Acta Physica Sinica · 2013 · 81 citations · 20 references
BusinessDecision SciencesDecision AnalysisDecision MakingMulti-criteria Decision MakingMulti-criteria Decision AnalysisNetwork AnalysisNetwork IntegrationCentralityComplex Network AnalysisComplex Network TheoryComplex NetworksImportance MeasuresImportance ScoringMulti-attribute RankingNode Centrality
In complex networks, it is significant how to rank the nodes according to their importance. Most of the existing methods of ranking key nodes (e.g. degree-based, betweenness-based) only consider one factor but not the integration of whole complex network in evaluating the importance of nodes, so those methods each have a limited application range. In this paper, a multi-attribute decision-making method to identify the key nodes in complex networks is proposed. In our method, each node is regarded as a solution, and each importance evaluation criterion as one solution's attribute. After that, we calculate the closeness between each solution and the ideal solution in order to obtain the integration results of node importance in complex networks. The proposed method can be used in a variety of complex networks. It is also easy to evaluate the importance evaluation criteria. Finally, experimental results show that the proposed method is effective.
20
A Set of Measures of Centrality Based on Betweenness
Linton C. Freeman · Sociometry · 1977 · 10.2K citations
Structural Holes and Good Ideas
Ronald S. Burt · American Journal of Sociology · 2004 · 5.4K citations
Management, Organization Studies, Organizational Behavior +14
A measure of betweenness centrality based on random walks
M. E. J. Newman · Social Networks · 2005 · 2.5K citations
Subgraph centrality in complex networks
Ernesto Estrada, Juan A. Rodríguez‐Velázquez · Physical Review E · 2005 · 1.3K citations · Full text