基于节点动态属性相似性的社会网络社区推荐算法  

Community recommendation algorithm based on dynamic attributes similarity of nodes in social networks

作　　者：陈琼[1] 李辉辉[1] 肖南峰[1] 

机构地区：[1]华南理工大学计算机科学与工程学院,广州510006

出　　处：《计算机应用》2010年第5期1268-1272,共5页journal of Computer Applications

基　　金：国家自然科学基金与中国民用航空总局联合基金资助项目(60776816);广东省自然科学基金重点项目(8251064101000005)

摘　　要：社区推荐帮助用户寻找感兴趣的社群,是社会网络分析的重要内容。根据社会网络的动态变化特性,通过分析网络的动态演变过程、网络个体的行为特征及个体间联系的变化,研究动态社区及其个体的动态特性的形式化描述方法,提出了节点(个体)间的动态属性相似度计算方法和基于节点(个体)间的动态属性相似度计算的社区推荐算法,可以克服通过个体的直接联系进行社区推荐的局限性。实验结果表明,应用本算法进行社区推荐的准确率有较大提高,能有效应用于动态社会网络的社区推荐。Community recommendation helps users find their interested communities and is becoming an important task in social networks analysis.According to the dynamic property of social networks,the evolvement of social networks,the behavior properties of individuals and the link relationships of nodes,the formal representation methods for the dynamic community and its nodes＇ dynamic attributes were studied.The computation method for dynamic attributes similarity of nodes and a community recommendation algorithm based on dynamic attributes similarity of nodes were proposed.The proposed algorithm can overcome the limitation in the other algorithms,recommending community to an individual only through its direct linking individuals.The experimental results show that the recommendation precision is improved and the method is effective to the community recommendation in dynamic social networks.

关 键 词：动态社区 个体活跃度 群体结构 节点动态属性 社区推荐 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]