IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v117y2018icp283-296.html
   My bibliography  Save this article

Evidential identification of influential nodes in network of networks

Author

Listed:
  • Li, Meizhu
  • Zhang, Qi
  • Deng, Yong

Abstract

Network theory has been widely used to describe complex systems in the real world. However, following the research of networks science, a network with one relationship in it can not be used in a multi-relationship complex system. Therefore, new network models were proposed to describe different relationships between real systems, such as Multilayers Networks, Multiplex Networks, Interconnected Networks and Network of Networks (NON). One type of NON has the same nodes but different relationship between nodes in different layers. This work focuses on this type of NON.

Suggested Citation

  • Li, Meizhu & Zhang, Qi & Deng, Yong, 2018. "Evidential identification of influential nodes in network of networks," Chaos, Solitons & Fractals, Elsevier, vol. 117(C), pages 283-296.
  • Handle: RePEc:eee:chsofr:v:117:y:2018:i:c:p:283-296
    DOI: 10.1016/j.chaos.2018.04.033
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077918302285
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2018.04.033?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. Gert Sabidussi, 1966. "The centrality index of a graph," Psychometrika, Springer;The Psychometric Society, vol. 31(4), pages 581-603, December.
    2. Qi Zhang & Meizhu Li & Yong Deng, 2016. "A new structure entropy of complex networks based on nonextensive statistical mechanics," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 27(10), pages 1-12, October.
    3. Yang-Yu Liu & Jean-Jacques Slotine & Albert-László Barabási, 2011. "Controllability of complex networks," Nature, Nature, vol. 473(7346), pages 167-173, May.
    4. Zhengzhong Yuan & Chen Zhao & Zengru Di & Wen-Xu Wang & Ying-Cheng Lai, 2013. "Exact controllability of complex networks," Nature Communications, Nature, vol. 4(1), pages 1-9, December.
    5. Kang, Bingyi & Chhipi-Shrestha, Gyan & Deng, Yong & Hewage, Kasun & Sadiq, Rehan, 2018. "Stable strategies analysis based on the utility of Z-number in the evolutionary games," Applied Mathematics and Computation, Elsevier, vol. 324(C), pages 202-217.
    6. 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.
    7. Liu, Jun & Xiong, Qingyu & Shi, Weiren & Shi, Xin & Wang, Kai, 2016. "Evaluating the importance of nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 209-219.
    8. Chaoming Song & Shlomo Havlin & Hernán A. Makse, 2005. "Self-similarity of complex networks," Nature, Nature, vol. 433(7024), pages 392-395, January.
    9. Xinyi Zhou & Yong Hu & Yong Deng & Felix T. S. Chan & Alessio Ishizaka, 2018. "A DEMATEL-based completion method for incomplete pairwise comparison matrix in AHP," Annals of Operations Research, Springer, vol. 271(2), pages 1045-1066, December.
    10. Zhang, Qi & Luo, Chuanhai & Li, Meizhu & Deng, Yong & Mahadevan, Sankaran, 2015. "Tsallis information dimension of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 419(C), pages 707-717.
    11. 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.
    12. Rong Zhang & Baabak Ashuri & Yong Deng, 2017. "A novel method for forecasting time series based on fuzzy logic and visibility graph," Advances in Data Analysis and Classification, Springer;German Classification Society - Gesellschaft für Klassifikation (GfKl);Japanese Classification Society (JCS);Classification and Data Analysis Group of the Italian Statistical Society (CLADAG);International Federation of Classification Societies (IFCS), vol. 11(4), pages 759-783, December.
    13. Yin, Likang & Deng, Yong, 2018. "Measuring transferring similarity via local information," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 498(C), pages 102-115.
    14. Dong Liu & Yun Jing & Baofang Chang, 2016. "Identifying influential nodes in complex networks based on expansion factor," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 27(09), pages 1-16, September.
    15. 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.
    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. Ming Li & Wei Yu & Jun Zhang, 2023. "Clustering Analysis of Multilayer Complex Network of Nanjing Metro Based on Traffic Line and Passenger Flow Big Data," Sustainability, MDPI, vol. 15(12), pages 1-17, June.
    2. Xiaozhuan Gao & Yong Deng, 2019. "The generalization negation of probability distribution and its application in target recognition based on sensor fusion," International Journal of Distributed Sensor Networks, , vol. 15(5), pages 15501477198, May.
    3. Tang, Jinjun & Li, Zhitao & Gao, Fan & Zong, Fang, 2021. "Identifying critical metro stations in multiplex network based on D–S evidence theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 574(C).
    4. Ahmad, Amreen & Ahmad, Tanvir & Bhatt, Abhishek, 2020. "HWSMCB: A community-based hybrid approach for identifying influential nodes in the social network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    5. Du, Yuxian & Lin, Xi & Pan, Ye & Chen, Zhaoxin & Xia, Huan & Luo, Qian, 2023. "Identifying influential airports in airline network based on failure risk factors with TOPSIS," Chaos, Solitons & Fractals, Elsevier, vol. 169(C).
    6. Meng, Yangyang & Tian, Xiangliang & Li, Zhongwen & Zhou, Wei & Zhou, Zhijie & Zhong, Maohua, 2020. "Exploring node importance evolution of weighted complex networks in urban rail transit," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 558(C).
    7. Wen, Tao & Jiang, Wen, 2019. "Identifying influential nodes based on fuzzy local dimension in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 119(C), pages 332-342.
    8. Xiao, Feng & Li, Jin & Wei, Bo, 2022. "Cascading failure analysis and critical node identification in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 596(C).
    9. Wang, Min & Li, Wanchun & Guo, Yuning & Peng, Xiaoyan & Li, Yingxiang, 2020. "Identifying influential spreaders in complex networks based on improved k-shell method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 554(C).
    10. Zhao, Jie & Wang, Yunchuan & Deng, Yong, 2020. "Identifying influential nodes in complex networks from global perspective," Chaos, Solitons & Fractals, Elsevier, vol. 133(C).
    11. Yu Zhang & Wen Jiang & Xinyang Deng, 2019. "Fault diagnosis method based on time domain weighted data aggregation and information fusion," International Journal of Distributed Sensor Networks, , vol. 15(9), pages 15501477198, September.
    12. Xinyu Huang & Dongming Chen & Dongqi Wang & Tao Ren, 2020. "MINE: Identifying Top- k Vital Nodes in Complex Networks via Maximum Influential Neighbors Expansion," Mathematics, MDPI, vol. 8(9), pages 1-25, August.
    13. Wei, Bo & Deng, Yong, 2019. "A cluster-growing dimension of complex networks: From the view of node closeness centrality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 80-87.
    14. Dong, Gaogao & Luo, Yanting & Liu, Yangyang & Wang, Fan & Qin, Huanmei & Vilela, André L.M., 2022. "Percolation behaviors of a network of networks under intentional attack with limited information," Chaos, Solitons & Fractals, Elsevier, vol. 159(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. 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.
    2. 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.
    3. Wei, Bo & Deng, Yong, 2019. "A cluster-growing dimension of complex networks: From the view of node closeness centrality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 522(C), pages 80-87.
    4. Huang, Zhiming & Yang, Lin & Jiang, Wen, 2019. "Uncertainty measurement with belief entropy on the interference effect in the quantum-like Bayesian Networks," Applied Mathematics and Computation, Elsevier, vol. 347(C), pages 417-428.
    5. Duan, Shuyu & Wen, Tao & Jiang, Wen, 2019. "A new information dimension of complex network based on Rényi entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 516(C), pages 529-542.
    6. Xu, Paiheng & Zhang, Rong & Deng, Yong, 2018. "A novel visibility graph transformation of time series into weighted networks," Chaos, Solitons & Fractals, Elsevier, vol. 117(C), pages 201-208.
    7. Ibnoulouafi, Ahmed & El Haziti, Mohamed, 2018. "Density centrality: identifying influential nodes based on area density formula," Chaos, Solitons & Fractals, Elsevier, vol. 114(C), pages 69-80.
    8. Ramirez-Arellano, Aldo & Hernández-Simón, Luis Manuel & Bory-Reyes, Juan, 2020. "A box-covering Tsallis information dimension and non-extensive property of complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 132(C).
    9. Yang, Qing-Lin & Wang, Li-Fu & Zhao, Guo-Tao & Guo, Ge, 2020. "A coarse graining algorithm based on m-order degree in complex network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 558(C).
    10. Wen Jiang & Zeyu Ma & Xinyang Deng, 2019. "An attack-defense game based reliability analysis approach for wireless sensor networks," International Journal of Distributed Sensor Networks, , vol. 15(4), pages 15501477198, April.
    11. Lv, Zhiwei & Zhao, Nan & Xiong, Fei & Chen, Nan, 2019. "A novel measure of identifying influential nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 488-497.
    12. Yang, Hyeonchae & Jung, Woo-Sung, 2016. "Structural efficiency to manipulate public research institution networks," Technological Forecasting and Social Change, Elsevier, vol. 110(C), pages 21-32.
    13. Tao Jia & Robert F Spivey & Boleslaw Szymanski & Gyorgy Korniss, 2015. "An Analysis of the Matching Hypothesis in Networks," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-12, June.
    14. Yu, Senbin & Gao, Liang & Xu, Lida & Gao, Zi-You, 2019. "Identifying influential spreaders based on indirect spreading in neighborhood," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 418-425.
    15. Wu, Yali & Dong, Ang & Ren, Yuanguang & Jiang, Qiaoyong, 2023. "Identify influential nodes in complex networks: A k-orders entropy-based method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 632(P1).
    16. 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.
    17. Xu, Shuang & Wang, Pei, 2017. "Identifying important nodes by adaptive LeaderRank," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 654-664.
    18. Li, Sheng & Liu, Wenwen & Wu, Ruizi & Li, Junli, 2023. "An adaptive attack model to network controllability," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    19. Jiang, Zhong-Yuan & Zeng, Yong & Liu, Zhi-Hong & Ma, Jian-Feng, 2019. "Identifying critical nodes’ group in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 514(C), pages 121-132.
    20. Yu, Hui & Cao, Xi & Liu, Zun & Li, Yongjun, 2017. "Identifying key nodes based on improved structural holes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 486(C), pages 318-327.

    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:chsofr:v:117:y:2018:i:c:p:283-296. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.