湖南大学学报(自然科学版)
湖南大學學報(自然科學版)
호남대학학보(자연과학판)
JOURNAL OF HUNAN UNIVERSITY(NATURAL SCIENCES EDITION)
2015年
8期
132-140
,共9页
段松青%于兴隆%吴斌%王柏
段鬆青%于興隆%吳斌%王柏
단송청%우흥륭%오빈%왕백
社会网络%角色发现%张量%社团演化
社會網絡%角色髮現%張量%社糰縯化
사회망락%각색발현%장량%사단연화
social network%role discovery%tensor%network evolution
已有的用户角色研究中,不少学者定义了角色的数目和特征,对特定数据集取得了较好的效果,但存在的两个问题:1)通用性较差,若更换数据集必须重新分析;2)现实世界中用户行为和关系纷繁复杂,用户角色多种多样,难以通过人为的定义去描述和识别。因此,本文基于张量分解模型提出了一种用户角色发现算法,它不仅能自动设定角色数量,而且能反映角色在指定时间段的行为特征。进一步将用户角色延伸到社团角色,提出基于社团角色距离和节点重叠的社团演化分析方法。实验结果表明,识别出的用户角色其行为特征与实际情况吻合,提出的社团演化分析方法其效果也高于对比算法。
已有的用戶角色研究中,不少學者定義瞭角色的數目和特徵,對特定數據集取得瞭較好的效果,但存在的兩箇問題:1)通用性較差,若更換數據集必鬚重新分析;2)現實世界中用戶行為和關繫紛繁複雜,用戶角色多種多樣,難以通過人為的定義去描述和識彆。因此,本文基于張量分解模型提齣瞭一種用戶角色髮現算法,它不僅能自動設定角色數量,而且能反映角色在指定時間段的行為特徵。進一步將用戶角色延伸到社糰角色,提齣基于社糰角色距離和節點重疊的社糰縯化分析方法。實驗結果錶明,識彆齣的用戶角色其行為特徵與實際情況吻閤,提齣的社糰縯化分析方法其效果也高于對比算法。
이유적용호각색연구중,불소학자정의료각색적수목화특정,대특정수거집취득료교호적효과,단존재적량개문제: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.