期刊文献+

节点重要性指标在加权网络中的应用 被引量:4

Application of Vertex Centrality Indices to Weighted Networks
下载PDF
导出
摘要 复杂网络的中心化有助于发现复杂网络中的重要节点,因而具有重要的应用价值。将中心化的研究推广到了加权网络,首先在一个小的加权网络模型上刻画了几种重要的中心化指标,通过定量分析,指出了不同中心化指标的特点;并将三种节点重要性指标应用于BBV网络,分别对这三种中心化指标最大的节点进行目标免疫,通过模拟病毒传播趋势,得出节点的强度指标对这种网络的传播影响最大。 Centralization of complex networks, which can help us find important nodes in complex networks, is of great practical value in many applications. In this paper, the research of centralization is extended to weighted networks. Firstly, we introduce several important indices by putting them in a small weighted network model and the characteristics of them are analyzed. Then we put three centrality indices into the research of BBV weighted network model. We choose the nodes which has the biggest centrality indices to targeted immunization respectively. Through simulating the trend of virus spreading, we find that ,the strength index of nodes has the most effect on the virus spreading in this weighted network model.
出处 《计算机安全》 2013年第4期47-49,共3页 Network & Computer Security
关键词 节点重要性 紧密度 介数 vertex centra)ization degree closeness betweenness
  • 相关文献

参考文献10

  • 1S Wasserman, K Faust. Social Network Analysis: Methods and Applications [M]. New York: Cambridge University Press, 1994.
  • 2P Bonacich. Technique for analyzing overlapping memberships [A]. In: Costner H. Sociological met hodology [C]. San Franci2so : Jossey Bass , 1972. 176-185.
  • 3P tk)nacich. Factoring and weighting approaches to stat us scores and clique identification [J]. J Math Sociol, 1972,2 : 1 13-120.
  • 4P Bonacich. Power and centrality: a family of measures [J]. American Journal of Sociology , 1987 , 92 : 1170-1182.
  • 5K Stephenson , M Zelen. Pethinking centrality: methods and applications [J ] . Social Networks , 1989 , 11 :1-37.
  • 6M Altmann. Peinterpreting network measures for models of disease transmission [J]. Social Networks , 1995 , 15 : 1 - 17.
  • 7P, Poulin , tvl C to define 2000 centrality , 22 : Boiiy, B R, Masse. Dynamical systems in social networks [J]. Social Networks 87-220.
  • 8A Bavelas. A mathematical model for group structures. Human Organization , 1948 ,7 : 16--30.
  • 9L C Freeman. A set of measures of centrality based upon betweenness [J]. Socionetry, T997, 40(]):;35-41.
  • 10王林,张婧婧.复杂网络的中心化[J].复杂系统与复杂性科学,2006,3(1):13-20. 被引量:60

二级参考文献1

  • 1Gert Sabidussi. The centrality index of a graph[J] 1966,Psychometrika(4):581~603

共引文献59

同被引文献67

引证文献4

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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