IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v479y2017icp422-436.html
   My bibliography  Save this article

Identifying influential nodes in complex networks based on AHP

Author

Listed:
  • Bian, Tian
  • Hu, Jiantao
  • Deng, Yong

Abstract

In the field of complex networks, how to identify influential nodes in the network is still an important research topic. In this paper, a method to identify the influence of the node based on Analytic Hierarchy Process (AHP) is proposed. AHP, as a multiple attribute decision making (MADM) technique has become an important branch of decision making since then. Every centrality measure has its own disadvantages and limitations, thus we consider several different centrality measures as the multi-attribute of complex network in AHP application. AHP is used to aggregate the multi-attribute to obtain the evaluation of the influence of each node. The experiments on four real networks and an informative network show the efficiency and practicability of the proposed method.

Suggested Citation

  • Bian, Tian & Hu, Jiantao & Deng, Yong, 2017. "Identifying influential nodes in complex networks based on AHP," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 422-436.
    • Handle: RePEc:eee:phsmap:v:479:y:2017:i:c:p:422-436
    DOI: 10.1016/j.physa.2017.02.085
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437117302194
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2017.02.085?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Sheng, Long & Li, Chunguang, 2009. "English and Chinese languages as weighted complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(12), pages 2561-2570.
    2. Jalili, Mahdi, 2013. "Social power and opinion formation in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(4), pages 959-966.
    3. Yang, Meng & Chen, Guanrong & Fu, Xinchu, 2011. "A modified SIS model with an infective medium on complex networks and its global stability," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(12), pages 2408-2413.
    4. Galam, Serge & Zucker, Jean-Daniel, 2000. "From individual choice to group decision-making," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 287(3), pages 644-659.
    5. Wang, Jia-zeng & Liu, Zeng-rong & Xu, Jianhua, 2007. "Epidemic spreading on uncorrelated heterogenous networks with non-uniform transmission," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 382(2), pages 715-721.
    6. Du, Yuxian & Gao, Cai & Hu, Yong & Mahadevan, Sankaran & Deng, Yong, 2014. "A new method of identifying influential nodes in complex networks based on TOPSIS," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 399(C), pages 57-69.
    7. Aragonés-Beltrán, Pablo & Chaparro-González, Fidel & Pastor-Ferrando, Juan-Pascual & Pla-Rubio, Andrea, 2014. "An AHP (Analytic Hierarchy Process)/ANP (Analytic Network Process)-based multi-criteria decision approach for the selection of solar-thermal power plant investment projects," Energy, Elsevier, vol. 66(C), pages 222-238.
    8. Amancio, Diego R. & Oliveira Jr., Osvaldo N. & Costa, Luciano da F., 2012. "Structure–semantics interplay in complex networks and its effects on the predictability of similarity in texts," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(18), pages 4406-4419.
    9. Eric E. Schadt, 2009. "Molecular networks as sensors and drivers of common human diseases," Nature, Nature, vol. 461(7261), pages 218-223, September.
    10. J. P. Herrera & P. A. Pury, 2008. "Statistical keyword detection in literary corpora," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 63(1), pages 135-146, May.
    11. Amancio, D.R. & Nunes, M.G.V. & Oliveira, O.N. & Pardo, T.A.S. & Antiqueira, L. & da F. Costa, L., 2011. "Using metrics from complex networks to evaluate machine translation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(1), pages 131-142.
    12. Cai Gao & Xin Lan & Xiaoge Zhang & Yong Deng, 2013. "A Bio-Inspired Methodology of Identifying Influential Nodes in Complex Networks," PLOS ONE, Public Library of Science, vol. 8(6), pages 1-11, June.
    13. Lü, Linyuan & Zhou, Tao, 2011. "Link prediction in complex networks: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 390(6), pages 1150-1170.
    14. Chen, Duanbing & Lü, Linyuan & Shang, Ming-Sheng & Zhang, Yi-Cheng & Zhou, Tao, 2012. "Identifying influential nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(4), pages 1777-1787.
    15. Kurka, Thomas, 2013. "Application of the analytic hierarchy process to evaluate the regional sustainability of bioenergy developments," Energy, Elsevier, vol. 62(C), pages 393-402.
    16. Carretero-Campos, C. & Bernaola-Galván, P. & Coronado, A.V. & Carpena, P., 2013. "Improving statistical keyword detection in short texts: Entropic and clustering approaches," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(6), pages 1481-1492.
    17. Gao, Shuai & Ma, Jun & Chen, Zhumin & Wang, Guanghui & Xing, Changming, 2014. "Ranking the spreading ability of nodes in complex networks based on local structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 403(C), pages 130-147.
    18. Amancio, Diego Raphael & Oliveira, Osvaldo Novais & da Fontoura Costa, Luciano, 2012. "Three-feature model to reproduce the topology of citation networks and the effects from authors’ visibility on their h-index," Journal of Informetrics, Elsevier, vol. 6(3), pages 427-434.
    19. Nixon, J.D. & Dey, P.K. & Davies, P.A., 2010. "Which is the best solar thermal collection technology for electricity generation in north-west India? Evaluation of options using the analytical hierarchy process," Energy, Elsevier, vol. 35(12), pages 5230-5240.
    20. Steven H. Strogatz, 2001. "Exploring complex networks," Nature, Nature, vol. 410(6825), pages 268-276, March.
    21. Hou, Bonan & Yao, Yiping & Liao, Dongsheng, 2012. "Identifying all-around nodes for spreading dynamics in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(15), pages 4012-4017.
    22. Xiaoge Zhang & Felix T.S. Chan & Andrew Adamatzky & Sankaran Mahadevan & Hai Yang & Zili Zhang & Yong Deng, 2017. "An intelligent physarum solver for supply chain network design under profit maximization and oligopolistic competition," International Journal of Production Research, Taylor & Francis Journals, vol. 55(1), pages 244-263, January.
    23. Thomas L. Saaty, 2005. "The Analytic Hierarchy and Analytic Network Processes for the Measurement of Intangible Criteria and for Decision-Making," International Series in Operations Research & Management Science, in: Multiple Criteria Decision Analysis: State of the Art Surveys, chapter 0, pages 345-405, Springer.
    24. Shuguang Suo & Yu Chen, 2008. "The Dynamics of Public Opinion in Complex Networks," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 11(4), pages 1-2.
    25. Hu, Jiantao & Du, Yuxian & Mo, Hongming & Wei, Daijun & Deng, Yong, 2016. "A modified weighted TOPSIS to identify influential nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 73-85.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sheng, Jinfang & Dai, Jinying & Wang, Bin & Duan, Guihua & Long, Jun & Zhang, Junkai & Guan, Kerong & Hu, Sheng & Chen, Long & Guan, Wanghao, 2020. "Identifying influential nodes in complex networks based on global and local structure," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    2. Liu, Honglu & Tian, Zhihong & Huang, Anqiang & Yang, Zaili, 2018. "Analysis of vulnerabilities in maritime supply chains," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 475-484.
    3. Malang, Kanokwan & Wang, Shuliang & Phaphuangwittayakul, Aniwat & Lv, Yuanyuan & Yuan, Hanning & Zhang, Xiuzhen, 2020. "Identifying influential nodes of global terrorism network: A comparison for skeleton network extraction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    4. Wen, Tao & Chen, Yu-wang & Syed, Tahir abbas & Wu, Ting, 2024. "ERIUE: Evidential reasoning-based influential users evaluation in social networks," Omega, Elsevier, vol. 122(C).
    5. Wang, Yan & Zhang, Ling & Yang, Junwen & Yan, Ming & Li, Haozhan, 2024. "Multi-factor information matrix: A directed weighted method to identify influential nodes in social networks," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    6. Rita Yi Man Li & Kwong Wing Chau & Frankie Fanjie Zeng, 2019. "Ranking of Risks for Existing and New Building Works," Sustainability, MDPI, vol. 11(10), pages 1-26, May.
    7. Garg, Muskan & Kumar, Mukesh, 2018. "The structure of word co-occurrence network for microblogs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 698-720.
    8. Oscar Corvacho-Ganahín & Mauricio González-Pacheco & Marcos Francos & Filipe Carvalho, 2023. "Evaluation of potential flood hazard through spatial zoning in Acha–Arica, northern Chile, integrating GIS, multi-criteria analysis and two-dimensional numerical simulation," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 118(1), pages 755-783, August.
    9. Salavati, Chiman & Abdollahpouri, Alireza & Manbari, Zhaleh, 2018. "BridgeRank: A novel fast centrality measure based on local structure of the network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 635-653.
    10. Li-Pin Chi & Zheng-Yun Zhuang & Chen-Hua Fu & Jen-Hung Huang, 2018. "A Knowledge Discovery Education Framework Targeting the Effective Budget Use and Opinion Explorations in Designing Specific High Cost Product," Sustainability, MDPI, vol. 10(8), pages 1-37, August.
    11. Zhao, Jie & Wang, Yunchuan & Deng, Yong, 2020. "Identifying influential nodes in complex networks from global perspective," Chaos, Solitons & Fractals, Elsevier, vol. 133(C).
    12. Huang, Chuangxia & Zhao, Xian & Deng, Yunke & Yang, Xiaoguang & Yang, Xin, 2022. "Evaluating influential nodes for the Chinese energy stocks based on jump volatility spillover network," International Review of Economics & Finance, Elsevier, vol. 78(C), pages 81-94.
    13. Jiayu Qin & Gang Mei & Lei Xiao, 2020. "Building the Traffic Flow Network with Taxi GPS Trajectories and Its Application to Identify Urban Congestion Areas for Traffic Planning," Sustainability, MDPI, vol. 13(1), pages 1-18, December.
    14. Yongzheng Zhang & Chunming Ye & Xiuli Geng, 2022. "A Hesitant Fuzzy Method for Evaluating Risky Cold Chain Suppliers Based on an Improved TODIM," Sustainability, MDPI, vol. 14(16), pages 1-23, August.
    15. Rocco, Claudio M. & Hernandez-Perdomo, Elvis & Mun, Johnathan, 2020. "Introduction to formal concept analysis and its applications in reliability engineering," Reliability Engineering and System Safety, Elsevier, vol. 202(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Gao, Cai & Wei, Daijun & Hu, Yong & Mahadevan, Sankaran & Deng, Yong, 2013. "A modified evidential methodology of identifying influential nodes in weighted networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(21), pages 5490-5500.
    2. Wei, Daijun & Deng, Xinyang & Zhang, Xiaoge & Deng, Yong & Mahadevan, Sankaran, 2013. "Identifying influential nodes in weighted networks based on evidence theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(10), pages 2564-2575.
    3. Fei, Liguo & Zhang, Qi & Deng, Yong, 2018. "Identifying influential nodes in complex networks based on the inverse-square law," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 1044-1059.
    4. Wei, Bo & Liu, Jie & Wei, Daijun & Gao, Cai & Deng, Yong, 2015. "Weighted k-shell decomposition for complex networks based on potential edge weights," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 420(C), pages 277-283.
    5. Hu, Jiantao & Du, Yuxian & Mo, Hongming & Wei, Daijun & Deng, Yong, 2016. "A modified weighted TOPSIS to identify influential nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 73-85.
    6. Curado, Manuel & Rodriguez, Rocio & Tortosa, Leandro & Vicent, Jose F., 2022. "Anew centrality measure in dense networks based on two-way random walk betweenness," Applied Mathematics and Computation, Elsevier, vol. 412(C).
    7. Du, Yuxian & Gao, Cai & Hu, Yong & Mahadevan, Sankaran & Deng, Yong, 2014. "A new method of identifying influential nodes in complex networks based on TOPSIS," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 399(C), pages 57-69.
    8. Fei, Liguo & Deng, Yong, 2017. "A new method to identify influential nodes based on relative entropy," Chaos, Solitons & Fractals, Elsevier, vol. 104(C), pages 257-267.
    9. Berahmand, Kamal & Bouyer, Asgarali & Samadi, Negin, 2018. "A new centrality measure based on the negative and positive effects of clustering coefficient for identifying influential spreaders in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 41-54.
    10. Chaharborj, Sarkhosh Seddighi & Nabi, Khondoker Nazmoon & Feng, Koo Lee & Chaharborj, Shahriar Seddighi & Phang, Pei See, 2022. "Controlling COVID-19 transmission with isolation of influential nodes," Chaos, Solitons & Fractals, Elsevier, vol. 159(C).
    11. Mahyar, Hamidreza & Hasheminezhad, Rouzbeh & Ghalebi K., Elahe & Nazemian, Ali & Grosu, Radu & Movaghar, Ali & Rabiee, Hamid R., 2018. "Compressive sensing of high betweenness centrality nodes in networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 497(C), pages 166-184.
    12. Wang, Zhixiao & Zhao, Ya & Xi, Jingke & Du, Changjiang, 2016. "Fast ranking influential nodes in complex networks using a k-shell iteration factor," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 461(C), pages 171-181.
    13. Zareie, Ahmad & Sheikhahmadi, Amir, 2019. "EHC: Extended H-index Centrality measure for identification of users’ spreading influence in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 141-155.
    14. Kabir, Golam & Sumi, Razia Sultana, 2014. "Power substation location selection using fuzzy analytic hierarchy process and PROMETHEE: A case study from Bangladesh," Energy, Elsevier, vol. 72(C), pages 717-730.
    15. Fu, Yu-Hsiang & Huang, Chung-Yuan & Sun, Chuen-Tsai, 2015. "Using global diversity and local topology features to identify influential network spreaders," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 433(C), pages 344-355.
    16. Wang, Yanhui & Bi, Lifeng & Lin, Shuai & Li, Man & Shi, Hao, 2017. "A complex network-based importance measure for mechatronics systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 466(C), pages 180-198.
    17. Adilson Vital & Diego R. Amancio, 2022. "A comparative analysis of local similarity metrics and machine learning approaches: application to link prediction in author citation networks," Scientometrics, Springer;Akadémiai Kiadó, vol. 127(10), pages 6011-6028, October.
    18. Yin, Likang & Deng, Yong, 2018. "Toward uncertainty of weighted networks: An entropy-based model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 176-186.
    19. Ma, Qian & Ma, Jun, 2017. "Identifying and ranking influential spreaders in complex networks with consideration of spreading probability," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 465(C), pages 312-330.
    20. Wu, Yanlei & Yang, Yang & Jiang, Fei & Jin, Shuyuan & Xu, Jin, 2014. "Coritivity-based influence maximization in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 467-480.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:479:y:2017:i:c:p:422-436. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.