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

A novel centrality measure for analyzing lateral movement in complex networks

Author

Listed:
  • Kouam, Willie
  • Hayel, Yezekael
  • Deugoué, Gabriel
  • Kamhoua, Charles

Abstract

Identifying critical nodes whose removal or compromise can significantly disrupt network functionality is a fundamental challenge within complex networks. Recognizing these pivotal nodes enables the analysis of topological features like vulnerability and robustness, and plays a crucial role in understanding the dynamics of diverse systems across various network analysis applications. Traditional centrality measures, including local, global, and semi-local measures, provide valuable insights into node importance but often fail to capture the complexities of lateral movement scenarios, where nodes play varied roles beyond simple connectivity. In such scenarios, nodes are typically categorized as source nodes (initial points of cyber adversaries’ access), intermediate nodes, and target nodes (intended destinations for cyber adversaries). Existing centrality measures neglect this categorization, rendering them ineffective for lateral movement analysis. This paper introduces a novel centrality measure that integrates insights from established centrality measures with an understanding of lateral movement dynamics, offering a comprehensive framework for evaluating node influence in lateral movement contexts. Empirical analyses across diverse network datasets demonstrate the effectiveness of our proposed centrality measure in accurately identifying influential nodes in lateral movement scenarios. Our work addresses a critical gap in network analysis and has implications for enhancing security measures across various domains.

Suggested Citation

  • Kouam, Willie & Hayel, Yezekael & Deugoué, Gabriel & Kamhoua, Charles, 2025. "A novel centrality measure for analyzing lateral movement in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 658(C).
  • Handle: RePEc:eee:phsmap:v:658:y:2025:i:c:s0378437124007647
    DOI: 10.1016/j.physa.2024.130255
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437124007647
    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.2024.130255?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. 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.
    2. 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.
    3. 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.
    4. Li, Xuequn & Zhou, Shuming & Liu, Jiafei & Lian, Guanqin & Chen, Gaolin & Lin, Chen-Wan, 2019. "Communities detection in social network based on local edge centrality," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 531(C).
    5. 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.
    6. Hong, Chen & Zhang, Jun & Cao, Xian-Bin & Du, Wen-Bo, 2016. "Structural properties of the Chinese air transportation multilayer network," Chaos, Solitons & Fractals, Elsevier, vol. 86(C), pages 28-34.
    7. Yuanzhi Yang & Lei Yu & Xing Wang & Siyi Chen & You Chen & Yipeng Zhou, 2019. "A novel method to identify influential nodes in complex networks," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 31(02), pages 1-14, December.
    8. Linyuan Lü & Yi-Cheng Zhang & Chi Ho Yeung & Tao Zhou, 2011. "Leaders in Social Networks, the Delicious Case," PLOS ONE, Public Library of Science, vol. 6(6), pages 1-9, June.
    9. Yang, Yuanzhi & Yu, Lei & Wang, Xing & Zhou, Zhongliang & Chen, You & Kou, Tian, 2019. "A novel method to evaluate node importance in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 526(C).
    10. Chao Gao & Lu Zhong & Xianghua Li & Zili Zhang & Ning Shi, 2015. "Combination methods for identifying influential nodes in networks," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 26(06), pages 1-20.
    11. Opricovic, Serafim & Tzeng, Gwo-Hshiung, 2004. "Compromise solution by MCDM methods: A comparative analysis of VIKOR and TOPSIS," European Journal of Operational Research, Elsevier, vol. 156(2), pages 445-455, July.
    Full references (including those not matched with items on IDEAS)

    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. 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).
    2. Wang, Longjian & Zhang, Shuichao & Szűcs, Gábor & Wang, Yonggang, 2024. "Identifying the critical nodes in multi-modal transportation network with a traffic demand-based computational method," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Fu, Xin & Qiang, Yongjie & Liu, Xuxu & Jiang, Ying & Cui, Zhiwei & Zhang, Deyu & Wang, Jianwei, 2022. "Will multi-industry supply chains' resilience under the impact of COVID-19 pandemic be different? A perspective from China's highway freight transport," Transport Policy, Elsevier, vol. 118(C), pages 165-178.
    8. 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.
    9. Wang, Yan & Li, Haozhan & Zhang, Ling & Zhao, Linlin & Li, Wanlan, 2022. "Identifying influential nodes in social networks: Centripetal centrality and seed exclusion approach," Chaos, Solitons & Fractals, Elsevier, vol. 162(C).
    10. 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).
    11. 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.
    12. 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).
    13. 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).
    14. Kuo, Ting, 2017. "A modified TOPSIS with a different ranking index," European Journal of Operational Research, Elsevier, vol. 260(1), pages 152-160.
    15. 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.
    16. 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.
    17. Zhang, Wei & Cao, Juyang & Mariani, Manuel Sebastian & Wang, Zhen-Zhen & Zhou, Mingyang & Chen, Wei & Liao, Hao, 2024. "Uncovering milestone papers: A network diffusion and game theory approach," Journal of Informetrics, Elsevier, vol. 18(3).
    18. Liu, Jia-Bao & Zheng, Ya-Qian & Lee, Chien-Chiang, 2024. "Statistical analysis of the regional air quality index of Yangtze River Delta based on complex network theory," Applied Energy, Elsevier, vol. 357(C).
    19. Du, Zhouyang & Tang, Jinjun & Qi, Yong & Wang, Yiwei & Han, Chunyang & Yang, Yifan, 2020. "Identifying critical nodes in metro network considering topological potential: A case study in Shenzhen city—China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    20. Xu, Shuqi & Mariani, Manuel Sebastian & Lü, Linyuan & Medo, Matúš, 2020. "Unbiased evaluation of ranking metrics reveals consistent performance in science and technology citation data," Journal of Informetrics, Elsevier, vol. 14(1).

    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:658:y:2025:i:c:s0378437124007647. 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.