Identify influential nodes in complex networks based on Modified TOPSIS
详细信息 查看官网全文
- 英文论文题名：Identify influential nodes in complex networks based on Modified TOPSIS
- 论文作者：Wu Xuguang
- 英文论文作者：Wu Xuguang ; Key Laboratory of Network & Information Security of CAPF ; Engineering University of CAPF Xi'an
- 年：2017
- 作者机构：Key Laboratory of Network & Information Security of CAPF,Engineering University of CAPF Xi'an;
- 英文论文关键词：node importance ; factor analysis ; TOPSIS
- 会议召开时间：2017-07-26
- 会议录名称：第36届中国控制会议论文集（A）
- 英文会议录名称：Proceedings of the 36th Chinese Control Conference（A）
- 语种：英文
- 分类号：O157.5
- 学会代码：KZLL
- 会议名称：第36届中国控制会议
- 会议地点：中国辽宁大连
- 主办单位：中国自动化学会控制理论专业委员会
- 学会名称：中国自动化学会控制理论专业委员会
- 页数：6
- 文件大小：162k
- 原文格式：D
- 会议级别：全国
摘要
In complex networks, identifying influential nodes is the very important issue, which has a wide range of applications. In this paper, factor analysis method is used to mine the relationships of multiple metric measurements, and then a new evaluation method of node importance in complex networks based on modified technique for order performance by similarity to ideal solution(TOPSIS) approach is proposed. TOPSIS is utilized to aggregate the multi-attribute to obtain the evaluation of node importance of each node. The more centrality measures considered, the more results more exact and effective. Then, we use the SIS model to evaluate the performance. The experiment result is showed that out method have more the efficiency and practicability than the proposed method.
In complex networks, identifying influential nodes is the very important issue, which has a wide range of applications. In this paper, factor analysis method is used to mine the relationships of multiple metric measurements, and then a new evaluation method of node importance in complex networks based on modified technique for order performance by similarity to ideal solution(TOPSIS) approach is proposed. TOPSIS is utilized to aggregate the multi-attribute to obtain the evaluation of node importance of each node. The more centrality measures considered, the more results more exact and effective. Then, we use the SIS model to evaluate the performance. The experiment result is showed that out method have more the efficiency and practicability than the proposed method.
In complex networks, identifying influential nodes is the very important issue, which has a wide range of applications. In this paper, factor analysis method is used to mine the relationships of multiple metric measurements, and then a new evaluation method of node importance in complex networks based on modified technique for order performance by similarity to ideal solution(TOPSIS) approach is proposed. TOPSIS is utilized to aggregate the multi-attribute to obtain the evaluation of node importance of each node. The more centrality measures considered, the more results more exact and effective. Then, we use the SIS model to evaluate the performance. The experiment result is showed that out method have more the efficiency and practicability than the proposed method.
引文
[1]Watts DJ and Strogatz S H,Collective dynamics of small-world networks,Nature,1998,393(6684):440-442.
[2]Barabasi A L and Alber R,Emergence of scaling in random networks,Science,1999,286(5439):509-512
[3]Albert R,Jeong H,Barabasi AL.Error and attack tolerance of complex networks,Nature,2000,406(6794):378-382
[4]Freeman L C,A set of measures of centrality based upon betweenness.Sociometry,1977,40:35-41
[5]Freeman L C,Douglas Roeder,R R Mulhollad.Centrality in social networks:ii.Experimental results.Social networks,1979,pp 119-141
[6]Freeman L C.Centrality in social networks:Conceptual clarification[J].Social Networks,1979,1(3):215-239
[7]Zhang Kun,Shen Haibo,Jiang Liming,Zhong yi.Synthesis Evaluation Method for Node Importance in Complex Networks Based on Grey Relational Analysis[J].Journal of Nanjing University of Science and Technology:Natural Science Edition,2012,36(4),579-586
[8]C.L.Hwang,K.Yoon,Multiple Attribute Decision Making,Springer,Berlin,Heidelberg,New York,1981.
[9]Du Y,Gao C,Hu Y,et al.A new method of identifying influential nodes in complex networks based on TOPSIS[J].Physica A:Statistical Mechanics and its Applications,2014,399:57-69.
[10]Kozai,Y.Secular perturbations of asteroids with high inclination and eccentricity,Astronomical Journal,Vol.67,p.591,1962.
[11]Landherr A,Friedl B,Heidemann J.A critical review of centrality measures in social networks[J].Business&Information Systems Engineering,2010,2(6):371-385.
[12]Kermarrec A M,Le Merrer E,Sericola B,et al.Second order centrality:Distributed assessment of nodes criticity in complex networks[J].Computer Communications,2011,34(5):619-628.
[13]Leskovec J,Mcauley J J.Learning to discover social circles in ego networks[C].Advances in neural information processing systems.2012:539-547.
[14]Paul R Kinnear,Colin D Gray,IBM SPSS Statistics 18 Made Simple,Psychology Press,2012
[15]Zhou Y,Liu H.Stability of periodic solutions for an SIS model with pulse vaccination[J].Mathematical and Computer Modelling,2003,38(3-4):299-308.
[2]Barabasi A L and Alber R,Emergence of scaling in random networks,Science,1999,286(5439):509-512
[3]Albert R,Jeong H,Barabasi AL.Error and attack tolerance of complex networks,Nature,2000,406(6794):378-382
[4]Freeman L C,A set of measures of centrality based upon betweenness.Sociometry,1977,40:35-41
[5]Freeman L C,Douglas Roeder,R R Mulhollad.Centrality in social networks:ii.Experimental results.Social networks,1979,pp 119-141
[6]Freeman L C.Centrality in social networks:Conceptual clarification[J].Social Networks,1979,1(3):215-239
[7]Zhang Kun,Shen Haibo,Jiang Liming,Zhong yi.Synthesis Evaluation Method for Node Importance in Complex Networks Based on Grey Relational Analysis[J].Journal of Nanjing University of Science and Technology:Natural Science Edition,2012,36(4),579-586
[8]C.L.Hwang,K.Yoon,Multiple Attribute Decision Making,Springer,Berlin,Heidelberg,New York,1981.
[9]Du Y,Gao C,Hu Y,et al.A new method of identifying influential nodes in complex networks based on TOPSIS[J].Physica A:Statistical Mechanics and its Applications,2014,399:57-69.
[10]Kozai,Y.Secular perturbations of asteroids with high inclination and eccentricity,Astronomical Journal,Vol.67,p.591,1962.
[11]Landherr A,Friedl B,Heidemann J.A critical review of centrality measures in social networks[J].Business&Information Systems Engineering,2010,2(6):371-385.
[12]Kermarrec A M,Le Merrer E,Sericola B,et al.Second order centrality:Distributed assessment of nodes criticity in complex networks[J].Computer Communications,2011,34(5):619-628.
[13]Leskovec J,Mcauley J J.Learning to discover social circles in ego networks[C].Advances in neural information processing systems.2012:539-547.
[14]Paul R Kinnear,Colin D Gray,IBM SPSS Statistics 18 Made Simple,Psychology Press,2012
[15]Zhou Y,Liu H.Stability of periodic solutions for an SIS model with pulse vaccination[J].Mathematical and Computer Modelling,2003,38(3-4):299-308.