A novel centrality measure for analyzing lateral movement in complex networks

Willie Kouam, Yezekael Hayel, Gabriel Deugoué and Charles Kamhoua

Physica A: Statistical Mechanics and its Applications, 2025, vol. 658, issue C

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.

Keywords: Complex network; Critical node; Centrality measures; Cybersecurity; Lateral movement (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437124007647
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

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:658:y:2025:i:c:s0378437124007647

DOI: 10.1016/j.physa.2024.130255

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().