文档介绍：
社会网络中节点重要性的综合评估方法
郭晓莉,葛宏伟**
(大连理工大学计算机科学与技术学院,大连 116024)
5
10
摘要:为了有效发现社会网络中的重要节点,首先提出了用户排名的算法思想,在此基础上,
提出了一种基于节点中心度、亲密度、关键度和用户排名来发现社会网络中重要节点的方法。
方法综合了节点局部的和全局的重要性。在社会网络中,节点集中性越大,与其它节点交互
越多,该节点在网络中就越重要;节点在连接中越关键,被越多用户推荐,节点对其邻域的
节点来说就越重要。根据该方法建立了衡量社会网络中重要节点的全局模型,提出了重要节
点的发现算法。通过真实的网络实验验证了方法的有效性,方法的快速直接,更适合于大型
网络的评估计算。
关键词:社会网络,重要节点,用户排名,推荐
中图分类号:c934
15
Comprehensive Evaluation Methods for Node Importance in
work
Guo Xiaoli, Ge Hongwei
(College puter Science and Technology,Dalian University of Technology ,Dalian 116024)
20
25
Abstract: In order to effectively find important nodes in the work, we proposed the user
ranking algorithm, then, we proposed a methods to Identify important nodes in the work
based on node centrality, cohesion, key and user ranking. This bines the node local
and global importance. In the work, node is the more living in the center of work,
the node is the more important in work; node is more user mended, the node is the
more important to its neighborhood node. According to this method, we have established a model
to measure of important nodes in the work and put forward an important node discovery
algorithm. The experimental results show the effectiveness of the method, methods of quickly and
directly, more suitable evaluation of the work.
Key words: works, Important node, User ranking, mended
30
0 引言
随着社会媒体的大量出现,社会网络分