RoleTracker:基于角色的社会网络演化分析方法  

RoleTracker:Method for Tracking the Role-Based Evolution in Social Network

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

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

出　　处：《湖南大学学报（自然科学版）》2015年第8期132-140,共9页Journal of Hunan University:Natural Sciences

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

摘　　要：已有的用户角色研究中,不少学者定义了角色的数目和特征,对特定数据集取得了较好的效果,但存在的两个问题:1)通用性较差,若更换数据集必须重新分析;2)现实世界中用户行为和关系纷繁复杂,用户角色多种多样,难以通过人为的定义去描述和识别.因此,本文基于张量分解模型提出了一种用户角色发现算法,它不仅能自动设定角色数量,而且能反映角色在指定时间段的行为特征.进一步将用户角色延伸到社团角色,提出基于社团角色距离和节点重叠的社团演化分析方法.实验结果表明,识别出的用户角色其行为特征与实际情况吻合,提出的社团演化分析方法其效果也高于对比算法.In the existing study of user roles,many scholars have defined the number and characteris-tics of roles,which have achieved good results in a particular dataset.But there are two problems：1）the generality is poor,i.e.,it must be reanalyzed if the dataset has been replaced;2）in the real world,user＇s behavior and relationships are complicate and user roles are varied.So it＇s very difficult to describe and i-dentify them with the artificial definition.So,this article proposed a user role found algorithm based on the tensor decomposition model.This algorithm can not only set the number of roles automatically,but al-so reflect the behavior characteristics of the role in specified period of time.Furthermore,this article ex-tended user role to community roles and raised a community evolution analysis method based on the dis-tance of community roles and the node overlapping.The experiment results indicate that the behavior char-acteristics of the identified roles are consistent with the fact,and the community evolution analysis method proposed has better effect than comparison algorithms.

关 键 词：社会网络 角色发现 张量 社团演化 

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