聯(lián)關系根據(jù)拓撲網(wǎng)絡的具體實現(xiàn)可以表示不同的關系，例 如拓撲網(wǎng)絡可以指的是疾病傳播網(wǎng)絡、社交網(wǎng)絡、媒體資訊網(wǎng)絡等，在這些具體的拓撲網(wǎng)絡 中用戶之間的關聯(lián)關系具體可以疾病傳播關系和交互關系。
[0032] 人類活動的傳播動力學主要可以分為兩類:一類是疾病傳播，另一類是信息傳播， 由于這兩類傳播之間的相似性，疾病傳播模型也廣泛應用于信息傳播。因此本發(fā)明實施例 提供的用戶傳播影響力的確定方法適用于疾病傳播網(wǎng)絡，也適用于信息傳播網(wǎng)絡。舉例說 明，拓撲網(wǎng)絡中的用戶之間的關聯(lián)關系可以指的是用戶之間的朋友關系。在本發(fā)明實施例 中可以通過因特網(wǎng)獲取所需的各種拓撲網(wǎng)絡。
[0033] 202、通過如下循環(huán)過程計算拓撲網(wǎng)絡中任意節(jié)點i的傳播影響力指數(shù)序列，傳播 影響力指數(shù)序列包括:從〇階開始至η階的各個階的傳播影響力指數(shù)。
[0034] 若任意節(jié)點i的η階傳播影響力指數(shù)為h，則在任意節(jié)點i的所有鄰居節(jié)點中存在最 多h個鄰居節(jié)點的(n-Ι)階傳播影響力指數(shù)不小于h，任意節(jié)點i為拓撲網(wǎng)絡中表示任意用戶 i的節(jié)點，i、h、η為自然數(shù)，i表示從1至N中的任意一個數(shù)。
[0035] 在本發(fā)明實施例中，對于拓撲網(wǎng)絡中的任意節(jié)點i通過多次的循環(huán)過程可以計算 出多個階的傳播影響力指數(shù)，例如分別計算出〇階的傳播影響力指數(shù)、1階的傳播影響力指 數(shù)、2階的傳播影響力指數(shù)，通過多次的循環(huán)過程計算出的多個階的傳播影響力指數(shù)構成任 意節(jié)點i的傳播影響力指數(shù)序列。另外，本發(fā)明實施例中任意節(jié)點i可以指的是拓撲網(wǎng)絡中 的所有節(jié)點中的任意一個，以下實施例中對任意節(jié)點i的描述可適用于拓撲網(wǎng)絡中的其它 節(jié)點，其它節(jié)點的傳播影響力指數(shù)序列的計算方式可以參照本發(fā)明實施例中對任意節(jié)點i 的傳播影響力指數(shù)序列的計算方式。具體的，步驟202中描述的執(zhí)行循環(huán)過程，具體可以包 括如下步驟：
[0036] A1、在時間步t = 0時獲取任意節(jié)點i的0階傳播影響力指數(shù)為：=&.，ki是任意 節(jié)點i的度值；
[0037 ] A2、根據(jù)任意節(jié)點i的鄰居節(jié)點在時間步t = η-1時更新后的(η-1)階傳播影響力指 數(shù)獲取任意節(jié)點i的η階傳播影響力指數(shù)為：/2廠=。其中， 乂，Λ，…，入是任意節(jié)點i的所有鄰居節(jié)點，表示任意節(jié)點i的鄰居節(jié)點ji的(η-I)階傳 播影響力指數(shù)，表示任意節(jié)點i的鄰居節(jié)點」2的(11-1)階傳播影響力指數(shù)，表示任 意節(jié)點i的鄰居節(jié)點/?.的(n_l)階傳播影響力指數(shù)；
[0038] A3、在時間步t = n時，拓撲網(wǎng)絡中所有節(jié)點的η階傳播影響力指數(shù)都更新之后，開 始時間步t = η+1時拓撲網(wǎng)絡中所有節(jié)點的η+1階傳播影響力指數(shù)的更新。
[0039] 舉例說明如下，在時間步t = 0時，得到0階傳播影響力指數(shù)Af1之后，首先從拓撲網(wǎng) 絡中獲取到任意節(jié)點i的所有鄰居節(jié)點，對于任意節(jié)點i的每個鄰居節(jié)點，都可以計算出該 鄰居節(jié)點的〇階傳播影響力指數(shù)為以^^…義^在時間步七^時澍拓撲網(wǎng)絡中所有節(jié) 點的0階傳播影響力指數(shù)都更新，然后可以執(zhí)行步驟A2,按照步驟A2的傳播影響力指數(shù)的計 算方法，在時間步t = 1時，可以得到任意節(jié)點i的1階傳播影響力指數(shù)。按照此種舉例說明的 方式，可以計算出所有節(jié)點的任意一階的傳播影響力指數(shù)，即任意節(jié)點i的從0階開始至任 意一階的傳播影響力指數(shù)。通過遍歷可以計算出拓撲網(wǎng)絡中每個節(jié)點的一個階的傳播影響 力指數(shù)，然后再執(zhí)行步驟A3中節(jié)點的傳播影響力指數(shù)更新過程，在時間步t = η時，拓撲網(wǎng)絡 中所有節(jié)點的η階傳播影響力指數(shù)都更新之后，開始時間步t = η+1時拓撲網(wǎng)絡中所有節(jié)點 的η+1階傳播影響力指數(shù)的更新。
[0040] 需要說明的是，在本發(fā)明實施例中，在某個時間步t時，將任意節(jié)點i的傳播影響力 指數(shù)序列中當前階傳播影響力指數(shù)與任意節(jié)點i的上一階傳播影響力指數(shù)進行比較，以確 定兩者是否相同，在不相同的情況下，繼續(xù)執(zhí)行步驟A1、A2和A3,計算出當前階的下一階的 傳播影響力指數(shù)，例如當前階為η階，則可以通過再次執(zhí)行步驟A1至A3計算出任意節(jié)點i的 U+1)階傳播影響力指數(shù)，并對拓撲網(wǎng)絡中所有節(jié)點的n+1階傳播影響力指數(shù)進行更新。本 發(fā)明實施例中在每個時間步t拓撲網(wǎng)絡中所有節(jié)點都更新傳播影響力指數(shù)可以稱為同步更 新。
[0041] 203、在拓撲網(wǎng)絡中任意節(jié)點i的傳播影響力指數(shù)序列中階數(shù)(rZ+1)的傳播影響力 指數(shù)等于所述任意節(jié)點i的階數(shù)Y的傳播影響力指數(shù)的情況下，停止執(zhí)行循環(huán)過程，并輸出 拓撲網(wǎng)絡中所有節(jié)點的0階到Y階的傳播影響力指數(shù)序列中的任意一階的傳播影響力指數(shù) 用于衡量拓撲網(wǎng)絡中所有節(jié)點的傳播影響力。
[0042]其中，Y為拓撲網(wǎng)絡中所有節(jié)點的傳播影響力指數(shù)的最大階數(shù)。
[0043]在本發(fā)明實施例中，對于任意節(jié)點i的傳播影響力指數(shù)序列，當計算出階數(shù)(r/ +1) 的傳播影響力指數(shù)之后，執(zhí)行步驟203,確定階數(shù)(Y+1)的傳播影響力指數(shù)是否等于任意節(jié) 點i的階數(shù)Y的傳播影響力指數(shù)，當拓撲網(wǎng)絡中所有節(jié)點的階數(shù)(rZ+1)的傳播影響力指數(shù) 等于該節(jié)點的階數(shù)Y的傳播影響力指數(shù)時，上述的循環(huán)過程滿足結束迭代條件，即拓撲網(wǎng) 絡中所有節(jié)點的最大階數(shù)的傳播影響力指數(shù)與該最大階的下一階的傳播影響力指數(shù)相等。 將任意節(jié)點i的包括最大階數(shù)為Y的傳播影響力指數(shù)序列輸出，則拓撲網(wǎng)絡中所有節(jié)點的 包括最大階數(shù)為Y的傳播影響力指數(shù)序列中的任意一階的傳播影響力指數(shù)都可以用于衡 量拓撲網(wǎng)絡中所有節(jié)點的傳播影響力。其中，任意節(jié)點i的傳播影響力指數(shù)序列中最大階數(shù) Y的具體取值可以由前述步驟中多次循環(huán)過程來確定，在任意節(jié)點i的傳播影響力指數(shù)序 列中最大階數(shù)Y的傳播影響力指數(shù)等于任意節(jié)點i的階數(shù)(rZ+1)的傳播影響力指數(shù)情況 下，停止執(zhí)行前述的循環(huán)過程，從而得到在此次循環(huán)過程中η的取值為Y。其中，Y表示任意 節(jié)點i的傳播影響力指數(shù)序列中的最大階數(shù)，該最大階數(shù)也可以使用其他的物理參數(shù)來表 示，具體Y的取值在不同的拓撲網(wǎng)路下可以有不同的具體值，但是在任意節(jié)點i的傳播影響 力指數(shù)序列中總會出現(xiàn)最大階數(shù)的傳播影響力指數(shù)與該最大階的下一階的傳播影響力指 數(shù)相等的情況，在滿足循環(huán)計算過程的迭代條件時輸出拓撲網(wǎng)絡中所有節(jié)點的傳播影響力 指數(shù)序列。
[0044] 在本發(fā)明的一些實施例中，步驟201從網(wǎng)絡信息數(shù)據(jù)庫中獲取拓撲網(wǎng)絡的結構數(shù) 據(jù)之后，本發(fā)明實施例提供的用戶傳播影響力的確定方法還可以包括如下步驟：
[0045] B1、根據(jù)拓撲網(wǎng)絡的結構數(shù)據(jù)將拓撲網(wǎng)絡表示為無向圖，無向圖包括:N個節(jié)點和N 個節(jié)點之間連接兩個節(jié)點的連邊，無向圖中包括的每一個節(jié)點唯一地對應于用戶集的一個 用戶，無向圖中存在關聯(lián)關系的兩個用戶對應的節(jié)點之間用一條邊相連。
[0046] 在本發(fā)明的另一些實施例中，步驟201從網(wǎng)絡信息數(shù)據(jù)庫中獲取拓撲網(wǎng)絡的結構 數(shù)據(jù)之后，本發(fā)明實施例提供的用戶傳播影響力的確定方法還可以包括如下步驟：
[0047] B2、根據(jù)拓撲網(wǎng)絡的結構數(shù)據(jù)將拓撲網(wǎng)絡表示為有向圖，有向圖包括:N個節(jié)點和N 個節(jié)點之間連接兩個節(jié)點的連邊，有向圖中包括的每一個節(jié)點唯一地對應于用戶集的一個 用戶，有向圖中存在關聯(lián)關系的兩個用戶對應的節(jié)點之間用一條有向邊相連。
[0048] 在本發(fā)明實施例中，獲取到拓撲網(wǎng)絡的結構數(shù)據(jù)之后，根據(jù)上述的結構數(shù)據(jù)可以 構造出一個無向圖或者有向圖，因此本發(fā)明實施例提供的方法可以適用于無向圖以及有向 圖。接下來以無向圖的實現(xiàn)為例進行說明。該無向圖中可以包括:節(jié)點以及連接兩個節(jié)點的 連邊。每個用戶在無向圖中用節(jié)點來表示，用戶和用戶之間已經(jīng)存在的關聯(lián)關系用連邊來 表示，如果某用戶和另一個用戶之間存在關聯(lián)關系，則在對應的兩個節(jié)點之間建立連邊，以 用戶集中有4個用戶為例，分別為用戶1、用戶2、用戶3、用戶4,則對應于這4個用戶，則建立 的無向圖中就可以包括4個節(jié)點，分別為節(jié)點1、節(jié)點2、節(jié)點3、節(jié)點4,其中，若用戶1和用戶3 之間存在關聯(lián)關系、用戶2和用戶3之間存在關聯(lián)關系，則可以在節(jié)點1和節(jié)點3之間建立一 個連邊，在節(jié)點2和節(jié)點3之間建立一個連邊?？梢岳斫獾氖?，上述只是舉例說明，在實際應 用中，用戶集中包括的用戶個數(shù)N可以取值很大，用戶之間的關聯(lián)關系可以更復雜，具體可 以結合應用場景中的拓撲網(wǎng)絡的具體結構來建立無向圖。
[0049]舉例說明如下，若結構數(shù)據(jù)中包括用戶之間的交互信息，則可以將交互信息轉(zhuǎn)化 為簡單的無向圖，該無向圖包括:如果節(jié)點之間有過交互記錄，節(jié)點之間就有一條無向的連 邊相連。需要說明的是，在無向圖中不允許出現(xiàn)重邊、自環(huán)，其中重邊指的是在兩個節(jié)點之 間建立多條邊，自環(huán)指的是一個節(jié)點和自己建立連邊，本發(fā)明實施例中提供的無向圖中具 有關聯(lián)關系的兩個節(jié)點之間只有一個連邊，并且每個節(jié)點自己和自己不構成連邊。
[0050] 在本發(fā)明的一些實施例中，步驟203中任意節(jié)點i的傳播影響力指數(shù)序列中階數(shù) (Y+1)的傳播影響力指數(shù)等于任意節(jié)點i的階數(shù)Y的傳播影響力指數(shù)，具體可以包括如下 步驟：
[0051] C1、確定任意節(jié)點i的傳播影響力指數(shù)序列是收斂序列；
[0052] C2、確定包括最大階數(shù)r/的傳播影響力指數(shù)序列收斂于任意節(jié)點i的核數(shù)。
[0053] 其中，節(jié)點在網(wǎng)絡中的位置可以用節(jié)點的核數(shù)（用符號(^表示)來刻畫。例如計算 節(jié)點的核數(shù)可以使用k_殼分解的方法，拓撲網(wǎng)絡中的每一個節(jié)點屬于唯一的一個層，任意 節(jié)點i滿足k i 2 c i，其中k i是任意節(jié)點i的度值，c i就是任意節(jié)點i的核數(shù)。當計算出任意節(jié)點 i的階數(shù)η的傳播影響力指數(shù)之后，判斷任意節(jié)點i的傳播影響力指數(shù)序列是否收斂于任意 節(jié)點i的核數(shù)，即可以確定任意節(jié)點i的傳播影響力指數(shù)序列中階數(shù)η的傳播影響力指數(shù)是 否與任意節(jié)點i的核數(shù)相同，詳見后續(xù)實施例中在具體應用場景下的舉例說明。在任意節(jié)點 i的傳播影響力指數(shù)序列中階數(shù)η的傳播影響力指數(shù)大于任意節(jié)點i的核數(shù)情況下，繼續(xù)執(zhí) 行循環(huán)過程中步驟A1至步驟A3,根據(jù)任意節(jié)點i的鄰居節(jié)點的η階傳播影響力指數(shù)獲取任意 節(jié)點i的U+1)階傳播影響力指數(shù)為：/Γη=叫然后再次執(zhí)行步驟A3,確 定任意節(jié)點i的傳播影響力指數(shù)序列中階數(shù)(η+1)的傳播影響力指數(shù)是否與任意節(jié)點i的核 數(shù)相同。
[0054]具體的，在步驟C1和步驟C2的實現(xiàn)方式中，通過執(zhí)行循環(huán)過程計算出任意節(jié)點i的 傳播影響力指數(shù)序列中