| 改进的加权复杂网络节点重要度评估方法 |
| |
| 引用本文： | 王甲生,吴晓平,廖巍,陈永强.改进的加权复杂网络节点重要度评估方法[J].计算机工程,2012,38(10):74-76. |
| |
| 作者姓名： | 王甲生 吴晓平 廖巍 陈永强 |
| |
| 作者单位： | 海军工程大学信息安全系,武汉,430033 |
| |
| 基金项目： | 国家自然科学基金资助项目(60774029);博士后科学基金特别资助项目(201003757) |
| |
| 摘 要： | 针对加权复杂网络中的节点重要度评估问题，提出一种改进的基于凝聚度的节点重要度评估方法。综合考虑节点的连接特性对节点重要度的影响，引入节点连边的重要度评估，将节点的重要度表示为节点自身重要度与其连边重要度的加权和，通过调节加权比例系数，分析节点连边重要度对节点重要度排序及节点相对重要性的影响。算例分析结果验证了改进方法的可行性和有效性。
|
| 关 键 词： | 加权复杂网络 节点重要度 凝聚度 节点收缩 |
| 收稿时间： | 2011-06-30 |
Improved Method of Node Importance Evaluation in Weighted Complex Networks |
| |
| WANG Jia-sheng
,
WU Xiao-ping
,
LIAO Wei
,
CHEN Yong-qiang.Improved Method of Node Importance Evaluation in Weighted Complex Networks[J].Computer Engineering,2012,38(10):74-76. |
| |
| Authors: | WANG Jia-sheng WU Xiao-ping LIAO Wei CHEN Yong-qiang |
| |
| Affiliation: | (Dept.of Information Security,Naval University of Engineering,Wuhan 430033,China) |
| |
| Abstract: | Aiming at the problem of node importance evaluation in weighted complex networks,this paper proposes an improved method based on agglomeration.Evaluation of edge importance is introduced considering the influence over node importance from the characteristics of node connection.By regulating the coefficient,it can adjust the influence of edge over node importance and the relative importance.Example result verifies the feasibility and validity of the improved method. |
| |
| Keywords: | weighted complex networks node importance agglomeration node contraction |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
