计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
9期
2436-2439,2459
,共5页
郭进时%汤红波%吴凯%杨森
郭進時%湯紅波%吳凱%楊森
곽진시%탕홍파%오개%양삼
社会网络%影响力%社区结构%弱纽带%信息传播
社會網絡%影響力%社區結構%弱紐帶%信息傳播
사회망락%영향력%사구결구%약뉴대%신식전파
social network%influence%community structure%weak link%information diffusion
现有的社会网络影响力算法及模型的较高的时间复杂度已不适用于网络规模不断壮大的社会网络服务.针对上述问题,提出了一种基于网络社区结构的影响力最大化算法.首先评估各个社区中节点的影响力,挖掘其核心节点成员；继而在核心节点集和连接社区间的弱纽带节点中选取若干具有影响潜力的初始节点集,使其以最小的代价让信息在网络中得到最广泛的传播.实验结果表明:该算法不仅大大降低了时间复杂度,还获得了接近贪心算法的影响范围,影响覆盖率达到了90％以上.
現有的社會網絡影響力算法及模型的較高的時間複雜度已不適用于網絡規模不斷壯大的社會網絡服務.針對上述問題,提齣瞭一種基于網絡社區結構的影響力最大化算法.首先評估各箇社區中節點的影響力,挖掘其覈心節點成員；繼而在覈心節點集和連接社區間的弱紐帶節點中選取若榦具有影響潛力的初始節點集,使其以最小的代價讓信息在網絡中得到最廣汎的傳播.實驗結果錶明:該算法不僅大大降低瞭時間複雜度,還穫得瞭接近貪心算法的影響範圍,影響覆蓋率達到瞭90％以上.
현유적사회망락영향력산법급모형적교고적시간복잡도이불괄용우망락규모불단장대적사회망락복무.침대상술문제,제출료일충기우망락사구결구적영향력최대화산법.수선평고각개사구중절점적영향력,알굴기핵심절점성원；계이재핵심절점집화련접사구간적약뉴대절점중선취약간구유영향잠력적초시절점집,사기이최소적대개양신식재망락중득도최엄범적전파.실험결과표명:해산법불부대대강저료시간복잡도,환획득료접근탐심산법적영향범위,영향복개솔체도료90％이상.
