基于成员角色的骨干网挖掘算法 |
| |
引用本文: | 张书庆,韩言妮,郑波尽.基于成员角色的骨干网挖掘算法[J].复杂系统与复杂性科学,2009,6(4):26-33. |
| |
作者姓名: | 张书庆 韩言妮 郑波尽 |
| |
作者单位: | 1. 北京航空航天大学软件开发环境国家重点实验室,北京,100191 2. 清华大学软件学院,北京,100084 |
| |
基金项目: | 国家973项目,国家自然科学基金 |
| |
摘 要: | 基于成员角色,提出了一种骨干网挖掘算法,对football,netscience和hep-th等网络载体进行了实验和数据分析,结果表明所得到的骨干网络能较好体现网络的骨干结构特征.同时提出了一个骨干网性能的度量指标--CP值,实验表明该指标能较好地权衡骨干网规模和中心性等度量因素.
|
关 键 词: | 成员角色 CP值 中心性距离 骨干网 |
A Backbone Extracting Algorithm Based on Role of Members |
| |
Authors: | ZHANG Shu-qing HAN Yan-ni ZHENG Bo-jin |
| |
Institution: | ZHANG Shu-qing1,HAN Yan-ni1,ZHENG Bo-jin2(1.State Key Lab of Software Development Environment,Beihang University,Beijing 100191,China,2.School of Software,Tsinghua University,Beijing 100084,China) |
| |
Abstract: | Based on the role of members,we proposed a new backbone network mining algorithm.To vali-date the performance of the proposed algorithm,we use football network,netscience network and hep-th network as the test-bed.Experimental results show that this algorithm can present the holistic features of complex networks.Moreover,a measurement named CP index is suggested to measure the performance of backbone network,which could tradeoff between the scale of networks and centrality distance. |
| |
Keywords: | role of members CP index centrality distance backbone |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|