基于PageRank的有向加权复杂网络节点重要性评估方法

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

Ｂａｓｅｄｏｎｄｉｒｅｃｔｅｄ — ｗｅｉｇｈｔｅｄｃｏｍｐｌｅｘｎｅｔｗｏｒｋｍｏｄｅｌ，ｔｈｅＰａｇｅＲａｎｋｒａｎｋｉｎｇａｌｇｏｒｉｔｈｍａｎｄｃｏｍｂｉｎｅｄｗｉｔｈｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｅｖａｌｕａｔｉｏｎｆｏｒｎｏｄｅｉｍｐｏｒｔａｎｃｅｏｆｔｈｅｄｉｒｅｃｔｅｄ — ｗｅｉｇｈｔｅｄｃｏｍｐｌｅｘｎｅｔｗｏｒｋ，ａｎｅｗｅｖａｌｕａｔｉｏｎｉｎｄｅｘｎａｍｅｄＤＷＣＮ —ＮｏｄｅＲａｎｋｆｏｒｎｏｄｅｉｍｐｏｒｔａｎｃｅａｎｄｃｏｒｒｅｓｐｏｎｄｉｎｇｅｖａｌｕａｔｉｏｎｍｅｔｈｏｄａｒｅｐｕｔｆｏｒｗａｒｄ．Ｂｅｓｉｄｅｓｔｈｅｌｏｃａｌｌｉｎｋｃｈａｒａｃｔｅｒｉｓｔｉｃｓ，ｔｈｅｐｒｏｐｏｓｅｄｉｎｄｅｘｃａｎｒｅｆｌｅｃｔｔｈｅｉｎｆｌｕｅｎｃｅｏｆｗｈｏｌｅｌｉｎｋｒｅｌａｔｉｏｎｓｈｉｐｏｎｎｏｄｅｉｍｐｏｒｔａｎｃｅｉｎｄｉｒｅｃｔｅｄ — ｗｅｉｇｈｔｅｄｃｏｍｐｌｅｘｎｅｔｗｏｒｋｓｆｒｏｍｔｈｅｇｌｏｂａｌｖｉｅｗ．Ｓｉｍｕｌａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｒｕｎｓｏｎｔｈｅｄａｔａｓｅｔｏｆｒｅａｌｃｏｍｐｌｅｘｎｅｔｗｏｒｋｓ，ａｎｄｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏ — ｐｏｓｅｄｍｅｔｈｏｄｍａｙｑｕｉｃｋｌｙ，ｅｆｆｅｃｔｉｖｅｌｙｅｖａｌｕａｔｅｎｏｄｅｉｍｐｏｒｔａｎｃｅｉｎｄｉｒｅｃｔｅｄ～ｗｅｉｇｈｔｅｄｃｏｍｐｌｅｘｎｅｔ — ｗｏｒｋｓ．Ｋｅｙｗｏｒｄｓ：ｃｏｍｐｌｅｘｎｅｔｗｏｒｋｓ；ｎｏｄｅｉｍｐｏｒｔａｎｃｅ；ｅｖａｌｕａｔｉｏｎｍｅｔｈｏｄ；ＰａｇｅＲａｎｋ
ＺｈａｎｇＫｕｎ，ＬｉＰｅｉｐｅｉ，ＺｈｕＢａｏｐｉｎｇ，ＨｕＭａｎｙｕ（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，Ｎａｎｊｉｎｇ，２１００９４，Ｃｈｉｎａ）
ｒｅｃｔｅｄａｎｄｕｎｗｅｉｇｈｔｅｄｃｏｍｐｌｅｘｎｅｔｗｏｒｋｓ，ａｎｄｃａｎｎｏｔｒｅｆｌｅｃｔｏｂｊｅｃｔｉｖｅｌｙｔｈｅｒｅａｌｉｔｙｏｆｒｅａｌｗｏｒｌｄｓｔａｔｕｓ．
Ｖｏ１．４５Ｎｏ．３
Ｊｕｎ．２０１３
基于ＰａｇｅＲａｎｋ的有向加权复杂网络节点重要性评估方法
张琨李配配朱保平胡满玉
（南京理工大学计算机科学与工程学院，南京，２１００９４）
Ａｂｓｔｒａｃｔ：Ｔｈｅｅｘｉｓｔｉｎｇｅｖａｌｕａｔｉｏｎｍｅｔｈｏｄｓｆｏｒｎｏｄｅｉｍｐｏｒｔａｎｃｅｉｎｃｏｍｐｌｅｘｎｅｔｗｏｒｋｍａｉｎｌｙｆｏｃｕｓｏｎｕｎｄｉ —
节点重要性评估的新指标 —— ＤｗＣＮ— ＮｏｄｅＲａｎｋ和相应评估方法，该指标既反映出节点局部连接的特性，又从
全局体现了有向加权复杂网络中整体链接关系对节点重要性的影响。采用真实的复杂网络数据集所进行的仿
ＥｖａｌｕａｔｉｏｎＭｅｔｈｏｄｆｏｒＮｏｄｅＩｍｐｏｒｔａｎｃｅｉｎＤｉｒｅｃｔｅｄ — Ｗｅｉｇｈｔｅｄ
ＣｏｍｐｌｅｘＮｅｔｗｏｒｋｓＢａｓｅｄｏｎＰａｇｅＲａｎｋ
摘要：现有复杂网络节点重要性评估研究主要集中在无向、无权复杂网络上，未能全面客观反映真实复杂网络的
情况。本文基于有向加权复杂网络模型，借鉴ＰａｇｅＲａｎｋ排名算法，并结合复杂网络节点重要性评估特点，提出
第４５卷第３期
２０１３年６月
南京航空航天大学学报
＆ＡｓｔｒｏｎａｕｔｉｃＳＪｏｕｒｎａｌｏｆｏｆＡｅｒｏｎａｕｔｉｃｓＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙ
真实验结果表明，该方法能快速、有效地评估有向来自百度文库权复杂网络节点的重要性，提高了复杂网络节点重要性评估
的实用价值。
关键词：复杂网络；节点重要性；评估方法；ＰａｇｅＲａｎｋ中图分类号：ＴＰ３９３文献标志码：Ａ文章编号：１００５ — ２６１５（２０１３）０３ — ０４２９ — ０６