|
|
- 2018
识别流网络关键节点的虚拟外界投入产出分析法
|
Abstract:
网络关键节点识别是复杂网络研究的核心问题之一。经济学中的投入产出分析法可以用于评估带有外界流入流出量的开放流网络的节点中心性，但该方法不能直接应用于缺乏外界流入流出量的封闭流网络系统的关键节点识别。该文通过引入虚拟的外界节点将封闭流网络系统转化为开放的流网络系统，再在转换后的网络上进行标准的投入产出分析即可对网络关键节点进行识别。以中国铁路网络和世界粮农贸易网络关键节点识别问题为例，演示了虚拟外界投入产出分析法的应用过程与结果。该文方法为评估一般的封闭流网络系统中的节点中心性提供了一种可选手段。
| [1] | BARRAT A, BARTHELEMY M, PASTOR-SATORRAS R, et al. The architecture of complex weighted networks[J]. Proceedings of the National Academy of Sciences of the United States of America, 2004, 101(11):3747-3752. |
| [2] | GAI P, KAPADIA S. Contagion in financial networks[C]//Proceedings of the Royal Society of London A:Mathematical, Physical and Engineering Sciences. London:The Royal Society, 2010:2401. |
| [3] | DUNNE J A, WILLIAMS R J, MARTINEZ N D. Food-web structure and network theory:the role of connectance and size[J]. Proceedings of the National Academy of Sciences, 2002, 99(20):12917-12922. |
| [4] | Lü L Y, CHEN D B, REN X L, et al. Vital nodes identification in complex networks[J]. Physics Reports, 2016, 650:1-63. |
| [5] | 任晓龙, 吕琳媛. 网络重要节点排序方法综述[J]. 科学通报, 2014, 59(13):1175-1197. REN Xiao-long, Lü Lin-yuan. Review of ranking nodes in complex networks[J]. Chinese Science Bulletin, 2014, 59(13):1175-1197. |
| [6] | 刘建国, 任卓明, 郭强, 等. 复杂网络中节点重要性排序的研究进展[J]. 物理学报, 2013, 62(17):178901-178901. LIU Jian-guo, REN Zhuo-ming, GUO Qiang, et al. Node importance ranking of complex networks[J]. Acta Physica Sinica, 2013, 62(17):178901. |
| [7] | Lü L Y, ZHOU T, ZHANG Q M, et al. The H-index of a network node and its relation to degree and coreness[J]. Nature Communications, 2016, 7:10168. |
| [8] | KITSAK M, GALLOS L K, HAVLIN S, et al. Identification of influential spreaders in complex networks[J]. Nature Physics, 2010, 6(11):888-893. |
| [9] | FREEMAN L C. A set of measures of centrality based on betweenness[J]. Sociometry, 1977, 40(1):35-41. |
| [10] | Lü L Y, ZHANG Y C, CHI H Y, et al. Leaders in social networks, the delicious case[J]. Plos One, 2011, 6(6):e21202. |
| [11] | GOLUB G H, VAN LOAN C F. Matrix computations(Vol. 3)[M]. Baltimore:Johns Hopkins University Press, 2012. |
| [12] | DE DOMENICO M, NICOSIA V, ARENAS A, et al. Structural reducibility of multilayer networks[J]. Nature Communications, 2015, 6:6864. |
| [13] | LIN J Y, BAN Y F. Complex network topology of transportation systems[J]. Transport Reviews, 2013, 33(6):658-685. |
| [14] | LEONTIEF W. Input-output economics[M]. Oxford:Oxford University Press, 1986. |
| [15] | SHEN Z, YANG L, PEI J, et al. Interrelations among scientific fields and their relative influences revealed by an input-output analysis[J]. Journal of Informetrics, 2016, 10(1):82-97. |
| [16] | TEMURSHOEV U. Identifying optimal sector groupings with the hypothetical extraction method[J]. Journal of Regional Science, 2010, 50(4):872-890. |
| [17] | LEICHT E A, CLARKSON G, SHEDDEN K, et al. Large-scale structure of time evolving citation networks[J]. The European Physical Journal B-Condensed Matter and Complex Systems, 2007, 59(1):75-83. |
| [18] | SABIDUSSI G. The centrality index of a graph[J]. Psychometrika, 1966, 31(4):581-603. |
| [19] | BRIN S, PAGE L. The anatomy of a large-scale hypertextual web search engine[J]. Computer Networks and ISDN Systems, 1998, 30(1-7):107-117. |
