社会网络角色识别方法综述-计算机学报.pdf

第卷第期 计 算 机 学 报 ４０ ３ 　 　　　　　　　　 Ｖｏｌ．４０Ｎｏ．３ 年月 ２０１７３ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｍａｒ．２０１７ 　 社会网络角色识别方法综述 张树森梁循齐金山 　 　 （中国人民大学信息学院北京 ） １００８７２ 　 　 摘要 ， ， 、 、 在社会网络研究中角色识别是一个十分重要的研究问题它对分析和理解社会网络预测用户行为研 　　 ， 究用户之间的关系和交互过程具有重要意义相对其他人或事物来说社会网络中每个人都扮演着所在环境下的 ． 一个角色社会角色可根据用户之间的交互水平来定义，这些角色可看作是对用户位置、行为或虚拟身份的刻画， ． 并且随着时间的变化这些角色也在不断的改变和演化当前，社会网络角色识别研究更多的是集中在新出现的社 ． ， 、 、 ， ， 交网络平台上如 微博等也正是由于这些社交媒体网络的快速增长以及可被获得使我们有了 ＦａｃｅｂｏｏｋＴｗｉｔｔｅｒ 新的机会和条件来定义和识别社会角色文中主要对近年来关于社会网络中角色识别的方法和研究现状进行了总 ． ， 、 ， 结并提出自己的想法和意见文中首先阐述了社会网络中网络角色等基本概念提出了社会网络角色识别问题 ． ； ， 并给出社会网络角色识别研究中关键挑战问题然后根据角色是否提前定义将社会网络角色分为非明确角色和 ， ； 明确角色并总体概括了当前这两种角色识别的主要方法和研究现状最后对社会网络角色识别中的难点和未来 ， ， 研究方向进行了分析和展望社会网络角色的识别是一个复杂的问题不是单靠某一种方法能解决的而是需要用 ． “组合拳”方式来解决，这就要求我们综合考虑各种因素进行优化组合，识别出最终的社会角色． 关键词 ； ； ； ； ； ； 社会网络角色识别网络分析非明确角色明确角色方法综述社会计算 　 中图法分类号 号 ／ ＴＰ３９９ 犇犗犐１０．１１８９７ＳＰ．Ｊ．１０１６．２０１７．００６４９ 　　　 犃犚犲狏犻犲狑狅狀犚狅犾犲犐犱