期刊文献+

一种参数可调的网络节点重要性度量方法 被引量:14

A method for measuring node importance in networks with the adjust parameters
原文传递
导出
摘要 对网络节点进行重要性评估,发掘重要性节点已经成为网络研究中的一个基本问题。然而,由于现有的大部分中心性度量方法仅仅考虑单一指标,所以这些方法很难捕获节点之间的细微差别。因此,本文提出了一种带有可调参数的网络上节点重要性度量的新方法。其主要原则是网络中节点的重要性不但与节点本身的度具有一定的关系,而且与节点的邻居节点的度大小,节点的介数也存在一定的关联。在艾滋病患者性关系网络上的研究表明:与其他的几个典型的中心性判别方法相比,该方法能够比较细致地描述网络中各节点之间的差异性,并具有很强适用性。 How to measure the importance of nodes or find out the important nodes in the network has been a fundamental issue.However,since most of the existing centrality measures only takes one criterion into account,they couldn't capture the specific differences among nodes.Hence,a new measure of node importance in complex networks with tunable parameters is proposed.The principle of this method lies in that the importance of network nodes is not only related to the degree of the nodes themselves,but also related to the degrees of their neighborhood nodes and node betweenness.The results based on the sexy relation network of the AIDS show that proposed measure could better describe the differences among nodes and is more discriminative than degree,betweenness,and closeness centrality for the nodes of a network comparing with other several centrality measures.
出处 《科研管理》 CSSCI 北大核心 2009年第4期74-79,共6页 Science Research Management
基金 国家自然科学基金资助项目(70571011 70771016)
关键词 复杂网络 介数 凝聚性 可调参数 complex network degree betweenness centrality closeness centrality tunable parameter
  • 相关文献

参考文献13

  • 1R.Albert,H.Jeong,A.L.Barabasi.Diameter of the world-wide web[J].Nature,1999,401:130-131.
  • 2M.E.J.Newman.The structure and function of complex networks[J].SIAM Review,2003,45:167-256.
  • 3B.Wellman.Computer Networks As Social Networks[J].Science,2001,293:2031-2034.
  • 4D.J.Watts,S.H.Strogatz.Collective dynamics of "small-world" networks[J].Nature,1998,393(6684):440-442.
  • 5A.L.Barab si,R.Albert.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.
  • 6L.C.Freeman.A set of measures of centrality based upon betweenness[M].Sociometry,1977,40(1):35-41.
  • 7L.C.Freeman,Centrality in social networks:Conceptual clarification[J].Social Networks,1979,(1):215-239.
  • 8L.C.Freeman,R.Douglas,R.Robert.Centrality in social networks:ii.experimental results[J].Social networks,1979,2(2):119-141.
  • 9U.Brandes.A fast algorithm for betweenness centrality[J].Journal of Mathematical Sociology,2001,25(2):163-177.
  • 10M.E.J.Newman.A measure of betweonness centrality based on random walk[J].Social Networks,2005,27 (1):39-54.

同被引文献148

引证文献14

二级引证文献61

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部