[發明專利]一種有效的動態網絡節點影響力度量方法

有效

• 申請號: 201711156309.X
• 申請日: 2017-11-20
• 公開（公告）號: CN107958032B
• 公開（公告）日: 2020-11-13
• 發明（設計）人: 韓忠明;鄭晨燁;段大高;毛銳
• 申請（專利權）人: 北京工商大學
• 主分類號: G06F16/953
• 分類號: G06F16/953;G06Q50/00
• 代理公司: 北京勁創知識產權代理事務所(普通合伙) 11589
• 代理人: 張鐵蘭

1.一種有效的動態網絡節點影響力度量方法，該方法應用于電影演員排行榜，將電影演員合作抽象成動態網絡結構，將不同的電影演員抽象成網絡中的節點，將演員之間的電影合作抽象成網絡中的邊，每次演員的合作都有一個時間，將時間戳抽象成為網絡中邊的時間屬性，其特征在于，包括如下步驟：

步驟一：

將帶有時間戳屬性的網絡，按照時間進行切分網絡，構建獨立網絡快照，將獨立網絡快照按照先后順序排列，分別記錄為g₀、g₁、g₂...、g_t；網絡記錄為節點對，每個節點對代表一條邊；帶有時間戳屬性的網絡的每一條邊都有一個時間記錄，該時間是代表對應的邊出現的時間；

步驟二：

按照時間先后順序，將所要計算的時間段的獨立網絡快照與上一時間段的疊加網絡快照進行疊加，構建新的疊加網絡快照；如果是起始時間段，疊加網絡快照就是第一個獨立網絡快照本身；

步驟三：

在疊加網絡快照上，使用邊權重衰減與節點影響力衰減計算新的邊權重與新的節點影響力；

當兩個節點間建立聯系，形成一條邊后，如果兩個節點在一段時間沒有再次發生聯系，則這兩個節點之間的邊的強度不應該等同于初始時刻，應隨著時間變化減弱，體現為邊權重下降；由于這兩個節點之間仍存在聯系，在之后的網絡變化過程中，如果這兩個節點再次發生聯系，邊的強度得到提升，體現為邊權重上升；使用邊權重衰減機制來體現節點間關系強度變化過程；公式(1)給出邊權重衰減機制的定義；

其中，Δe_t為邊(u，v)從初始時刻到當前時刻的時間長，即邊(u，v)的存在時間；Δe_t＝0時，即t時刻為邊(u，v)的初始時刻，與相等；Δe_t0時，為t時刻邊(u，v)的原始權重與經過衰減的的和，為t-1時刻邊(u，v)的邊權重；

當一個節點在某時間段的獨立網絡快照出現，在這個時間段稱之為相對活躍狀態；如后續若干時間段的獨立網絡快照中未出現該節點，則進入衰減狀態，節點的影響力不再如活躍狀態時高，對此提出節點影響力衰減機制；公式(2)給出節點影響力衰減機制的定義；

u為所計算影響力的節點；為t時刻的節點u的影響力，Δv_t為節點u初始時刻到當前時刻的時間長度，即節點u的存在時間；Δv_t＝0時，即t時刻為節點u的初始時刻，為t時刻節點u的Pagerank值；Δv_t0時，為t時刻節點u的Pagerank值與經過衰減的按照比例求和，β用于控制t時刻節點u的Pagerank值與經過衰減的的比例，是節點u在t-1時刻的節點影響力；

步驟四：

若未計算完畢，返回步驟二，將下一個時間段的獨立網絡快照疊加，得到新的疊加網絡快照并進行步驟三的計算；當將最后一個疊加網絡快照計算完畢，計算過程結束，將結果輸出；輸出結果為節點在每一個時間段，即每個疊加網絡快照中的影響力數值，從而得到不同時期電影演員的排名次序，對演員進行準確評價。

2.根據權利要求1所述的一種有效的動態網絡節點影響力度量方法，其特征在于：在步驟一中，獨立網絡快照定義式為g_t(v^t，e^t，g_w^t)，其中v^t為t時間段內存在的點的集合，e^t為t時間段內存在的邊的集合，g_w^t為t時間段內存在的邊的原始權重的集合。