社会网络中节点重要性的综合评估方法.pdfVIP

社会网络中节点重要性的综合评估方法 郭晓莉，葛宏伟** （大连理工大学计算机科学与技术学院，大连116024 ） 5 摘要：为了有效发现社会网络中的重要节点，首先提出了用户排名的算法思想，在此基础上， 提出了一种基于节点中心度、亲密度、关键度和用户排名来发现社会网络中重要节点的方法。 方法综合了节点局部的和全局的重要性。在社会网络中，节点集中性越大，与其它节点交互 越多，该节点在网络中就越重要；节点在连接中越关键，被越多用户推荐，节点对其邻域的 10 节点来说就越重要。根据该方法建立了衡量社会网络中重要节点的全局模型，提出了重要节 点的发现算法。通过真实的网络实验验证了方法的有效性，方法的快速直接，更适合于大型 网络的评估计算。 关键词：社会网络，重要节点，用户排名，推荐 中图分类号：c934 15 Comprehensive Evaluation Methods for Node Importance in Social Network