基于有向拓扑势的用户角色分析方法Userroleanalysismethodbased.PDF

第 35 卷第 12 期 通 信 学 报 Vol.35 No. 12 2014 年 12 月 Journal on Communications December 2014 doi:10.3969/j .i n.1000-436x.2014.12.015 基于有 向拓扑势的用户角色分析方法 段松青 1,2 ，于兴隆 2 ，吴斌 2 ，王柏 2 （1. 中国软件评测中心 云计算促进 中心，北京 100048；2. 北京邮电大学 计算机学院，北京 100876 ） 摘 要：真实世界中存在大量有 向、加权、动态的网络 。针对有 向加权 网络的节点角色 析 问题，提 出了一种基 于有 向拓扑势的节点角色 析方法，该方法根据节点的行为模式及局部影响力将节点划 成 4 种角色 。然后介绍 了基于节点角色的动态 网络演化 析方法，它能对角色行为进行动力学建模，展示了随时间连接模式的变化，并 能检测较大影响的事件 。实验结果表 明，本方法能有效估计节点角色并检测动态 网络的演化 。 关键词：社会化 网络；有 向拓扑势；角色 析；动态 网络演化 中图分类号：TP399 文献标识码：A 文章编号：1000-436X(2014) 12-0124-12 User role analysis method based on directed topological potential 1,2 2 2 2 DUAN Song-qing , YU Xing-long , WU Bin , WANG Bai (1. Cloud esting Center, China Softuare esting Center, Beij ing 100048, China; 2. School of Computer Science, Beij ing University of Posts and elecommunications, Beij ing 100876, China) Abstract: The maj ority of real-world network are directed, weighted and dynamic. Aiming at the problem of node role analy i in directed weighted network, a novel node role analy i method ba ed on directed topological potential i pro- po ed, which can divide node into four role ba ed on their behavior pattern and local influence. Then, a node role-ba ed dynamic network evolution analy i method i introduced, which can model the dynamic of behavior