DomiRank Centrality reveals structural fragility of complex networks via node dominance.

ABSTRACT: Determining the key elements of interconnected infrastructure and complex systems is paramount to ensure system functionality and integrity. This work quantifies the dominance of the networks' nodes in their respective neighborhoods, introducing a centrality metric, DomiRank, that integrates local and global topological information via a tunable parameter. We present an analytical formula and an efficient parallelizable algorithm for DomiRank centrality, making it applicable to massive networks. From the networks' structure and function perspective, nodes with high values of DomiRank highlight fragile neighborhoods whose integrity and functionality are highly dependent on those dominant nodes. Underscoring this relation between dominance and fragility, we show that DomiRank systematically

SUBMITTER: Engsig M 

PROVIDER: S-EPMC10761873 | biostudies-literature | 2024 Jan

REPOSITORIES: biostudies-literature