科研之友
微信
新浪微博
Facebook
分享链接
摘要
[目的/意义]PageRank是被普遍接受并广泛使用的排序算法，通过在节点之间传递PR值识别网络中的重要节点。针对PageRank算法对节点间连接强度和影响强度的忽视问题，提出TransRank算法以更有效地挖掘高影响力节点。[方法/过程]TransRank算法利用节点相似性度量连接强度，再基于弱连接理论拟合连接强度和影响强度的关系，并将影响强度作为传值依据。[结果/结论]通过在3个现实网络中进行SI传染实验，检验TransRank算法的优化效果，结果显示TransRank算法挖掘出的高影响力节点在影响速度上始终优于PageRank算法，在影响范围上有很大可能优于PageRank算法。
- 单位
