[發明專利]一種復雜網絡中節點傳播能力的評估方法

有效

• 申請號: 201410322575.5
• 申請日: 2014-07-08
• 公開（公告）號: CN104102703B
• 公開（公告）日: 2017-06-13
• 發明（設計）人: 楊宗凱;劉三女牙;陳矛;閔磊;唐向陽;劉智
• 申請（專利權）人: 華中師范大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 華中科技大學專利中心42201
• 代理人: 李智

1.一種復雜網絡中節點傳播影響力的評估方法，其特征在于，包括以下步驟：

步驟S1：初始化復雜網絡中每個節點為具有相等信息量的傳播源，此時傳播源中的信息為活躍信息；

步驟S2：每個傳播源對活躍信息按照衰減因子α以衰減方式傳播到鄰接節點，在該傳播源上將被衰減傳遞過的信息設置為非活躍信息，以及將接收到的信息設置為活躍信息，衰減因子α的取值范圍為(0，1)；

步驟S3：具有活躍信息的節點作為新的傳播源，對活躍信息繼續按照步驟S2的傳播方式進行下一輪傳播，直到每個節點上活躍信息與非活躍信息的總量收斂到穩定值即達到穩定狀態；

步驟S4：信息傳播達到穩定狀態后，統計每個節點上活躍信息與非活躍信息之和記為信息總量，信息總量越大則表明該節點的傳播能力越強；

所述衰減因子α按照如下方式確定：

步驟S11：在復雜網絡中進行節點隨機抽樣，分別對各抽樣節點進行SIR感染能力測試，并按照SIR感染能力由高到低或由低到高對各抽樣節點排序；

步驟S12：在(0，1)區間提取多個數值作為候選衰減因子；

步驟S13：選取一個候選衰減因子；分別對于每一個抽樣節點，初始化該抽樣節點為傳播源，此時傳播源中的信息為活躍信息；傳播源對活躍信息按照選取的候選衰減因子以衰減方式傳播到其鄰接節點，在該傳播源上將被衰減傳遞過的信息設置為非活躍信息；具有活躍信息的節點作為新的傳播源，對活躍信息繼續按照選取的候選衰減因子以衰減方式進行下一輪傳播，在該傳播源上將被衰減傳遞過的信息設置為非活躍信息，在該傳播源上將新接收到的信息設置為活躍信息，按照如此方式傳播，直到每個樣本節點上活躍信息與非活躍信息的總量收斂到穩定值即達到穩定狀態；信息傳播達到穩定狀態后，統計每個節點上活躍信息與非活躍信息之和記為信息總量，計算整個網絡中各節點的信息總量之和記為該抽樣節點在選取的候選衰減因子下的信息擴散能力評估值；按照信息擴散能力評估值由高到低或由低到高對各抽樣節點排序，得到選取的候選衰減因子所對應的抽樣節點排序；

步驟S14：更換候選衰減因子，按照步驟S13的方式得到每一個候選衰減因子所對應的抽樣節點排序；

步驟S15：計算步驟S11得到的抽樣節點排序與每一個候選衰減因子所對應的抽樣節點排序之間的排序相似度，找到使得排序相似度最大的候選衰減因子即為衰減因子α。