计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
12期
4114-4119
,共6页
社交网络%种子节点%最大影响力%启发式贪婪算法%节点度
社交網絡%種子節點%最大影響力%啟髮式貪婪算法%節點度
사교망락%충자절점%최대영향력%계발식탐람산법%절점도
social network%seed node%maximum influence%Heuristic greedy algorithm%node degree
针对经典影响力最大化算法存在的计算时间过长等问题,提出一种新的启发式贪婪算法—高节点度贪婪算法(HD_Greedy).基于社交网络节点的度呈幂律分布以及节点的度与影响力强关联性,在极小部分高度数节点中搜索最大影响力种子节点,使搜索空间大幅度地减少,节约了大量的盲目搜索时间,并且不损失种子节点影响力.实验结果表明,在不同信息传播模型中,HD_Greedy算法得到的种子节点影响力与其它贪婪算法接近,但计算效率有了较大提高,尤其适合于在大规模社交网络中搜索最大影响力种子节点.
針對經典影響力最大化算法存在的計算時間過長等問題,提齣一種新的啟髮式貪婪算法—高節點度貪婪算法(HD_Greedy).基于社交網絡節點的度呈冪律分佈以及節點的度與影響力彊關聯性,在極小部分高度數節點中搜索最大影響力種子節點,使搜索空間大幅度地減少,節約瞭大量的盲目搜索時間,併且不損失種子節點影響力.實驗結果錶明,在不同信息傳播模型中,HD_Greedy算法得到的種子節點影響力與其它貪婪算法接近,但計算效率有瞭較大提高,尤其適閤于在大規模社交網絡中搜索最大影響力種子節點.
침대경전영향력최대화산법존재적계산시간과장등문제,제출일충신적계발식탐람산법—고절점도탐람산법(HD_Greedy).기우사교망락절점적도정멱률분포이급절점적도여영향력강관련성,재겁소부분고도수절점중수색최대영향력충자절점,사수색공간대폭도지감소,절약료대량적맹목수색시간,병차불손실충자절점영향력.실험결과표명,재불동신식전파모형중,HD_Greedy산법득도적충자절점영향력여기타탐람산법접근,단계산효솔유료교대제고,우기괄합우재대규모사교망락중수색최대영향력충자절점.