社交网络中的社团结构挖掘

摘要

社交网络已经成为现代人们在线交流并交换信息的重要途径之一.以国内的人人网为例,大量的年轻人,尤其是学生,以此为平台,相互讨论感兴趣的话题.人与人之间因为学习关系、工作关系、共同的兴趣等诸多因素关联起来;以大学生交流为主体的社交网则更有可能因为在相同院、系、所而关联在一起,从而呈现出社团结构.该文以人人网的真实数据,使用CNM算法来验证这一假设;同时,还利用社会网络的结构知识对CNM算法作了改进,提高了社团发现的精度.所挖掘的社团结构关系还表明,高校不同院系和学科形成的社团具有各自的特点.