信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2015年
4期
8-11
,共4页
在线社会网络%PageRank算法%LeaderRank算法%用户影响力%SIR模型
在線社會網絡%PageRank算法%LeaderRank算法%用戶影響力%SIR模型
재선사회망락%PageRank산법%LeaderRank산법%용호영향력%SIR모형
online social network%PageRank%LeaderRank%users influence%SIR model
确定复杂网络中节点的影响力对于网络上信息传播及网络营销等具有重要的价值.PageRank算法和LeaderRank算法是两种著名的对复杂网络中节点进行重要性排序的算法.分别使用这两种算法对斯洛伐克最流行的在线社会网络Pokec中的用户进行了重要性排序.与度中心性指标排序结果进行对比,分析了这种排序结果出现的原因.并使用经典的疾病传播模型SIR模型对这两种算法进行了信息传播的仿真模拟,仿真结果显示LeaderRank算法用于在线社会网络节点重要性排序效果更好.
確定複雜網絡中節點的影響力對于網絡上信息傳播及網絡營銷等具有重要的價值.PageRank算法和LeaderRank算法是兩種著名的對複雜網絡中節點進行重要性排序的算法.分彆使用這兩種算法對斯洛伐剋最流行的在線社會網絡Pokec中的用戶進行瞭重要性排序.與度中心性指標排序結果進行對比,分析瞭這種排序結果齣現的原因.併使用經典的疾病傳播模型SIR模型對這兩種算法進行瞭信息傳播的倣真模擬,倣真結果顯示LeaderRank算法用于在線社會網絡節點重要性排序效果更好.
학정복잡망락중절점적영향력대우망락상신식전파급망락영소등구유중요적개치.PageRank산법화LeaderRank산법시량충저명적대복잡망락중절점진행중요성배서적산법.분별사용저량충산법대사락벌극최류행적재선사회망락Pokec중적용호진행료중요성배서.여도중심성지표배서결과진행대비,분석료저충배서결과출현적원인.병사용경전적질병전파모형SIR모형대저량충산법진행료신식전파적방진모의,방진결과현시LeaderRank산법용우재선사회망락절점중요성배서효과경호.
