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

User role analysis method based on directed topological potential

作　　者：段松青[1,2] 于兴隆[2] 吴斌[2] 王柏[2] 

机构地区：[1]中国软件评测中心云计算促进中心,北京100048 [2]北京邮电大学计算机学院,北京100876

出　　处：《通信学报》2014年第12期124-135,共12页Journal on Communications

基　　金：国家重点基础研究发展计划("973"计划)基金资助项目(2013CB329603);国家自然科学基金资助项目(71231002;61375058);北京市教育委员会共建项目专项基金资助项目;教育部-中国移动科研基金资助项目(MCM20123021)~~

摘　　要：真实世界中存在大量有向、加权、动态的网络。针对有向加权网络的节点角色分析问题,提出了一种基于有向拓扑势的节点角色分析方法,该方法根据节点的行为模式及局部影响力将节点划分成4种角色。然后介绍了基于节点角色的动态网络演化分析方法,它能对角色行为进行动力学建模,展示了随时间连接模式的变化,并能检测较大影响的事件。实验结果表明,本方法能有效估计节点角色并检测动态网络的演化。The majority of real-world networks are directed,weighted and dynamic.Aiming at the problem of node role analysis in directed weighted network,a novel node role analysis method based on directed topological potential is proposed,which can divide nodes into four roles based on their behavior pattern and local influence.Then,a node role-based dynamic networks evolution analysis method is introduced,which can model the dynamics of behavioral roles representing the main connectivity patterns over time and detect the significant event.The experiment results indicate that proposed approaches can effectively estimate the node role and detect the dynamics of network evolution.

关 键 词：社会化网络 有向拓扑势 角色分析 动态网络演化 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]