动态加权网络中节点重要度评估 - 计算机科学与探索.PDFVIP

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@ Journal of Frontiers of Computer Science and Technology 1673-9418/2012/06(02)-0134-10 Tel: +86-10 DOI: 10.3778/j.issn.1673-9418.2012.02.005 动态加权网络中节点重要度评估* + 李玉华 , 贺人贵, 钟 开, 李瑞轩 华中科技大学 计算机科学与技术学院, 武汉 430074 * Node Importance Evaluation in Dynamic Weighted Network + LI Yuhua , HE Rengui, ZHONG Kai, LI Ruixuan School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China + Corresponding author: E-mail: idcliyuhua@ LI Yuhua, HE Rengui, ZHONG Kai, et al. Node importance evaluation in dynamic weighted network. Jour- nal of Frontiers of Computer Science and Technology, 2012, 6(2): 134143. Abstract: At present, most of research on node importance evaluation is concentrated on static un-weighted net- work. However, research on dynamic weighted network is not sufficient enough. For weighted networks, this paper proposes an equivalent point weight based node important evaluation method. According to the dynamics of weighted networks, it proposes a dynamic distance matrix updating algorithm. By considering the community struc- ture of weighted networks, it also proposes a distance-increment based grouping algorithm. Finally, it puts forward synthetically a dynamic node importance evaluation algorithm based on distance-increment grouping, and validates the feasibility and effectiveness of the algorithm via contrast experiments on the data of C-DBLP (digital bibliogra- phy library project in China). Key words: node importance; dynamic weighted network; distance-increment; grouping; equivalent point weig