A machine learning based node influence analysis using isolating and betweenness centrality measures

Quantifying node influence in complex networks is essential for exploring diffusion dynamics and identifying key spreaders. Traditional centrality measures, which rely primarily on network topology, often fail to accurately capture information propagation and neglect the interplay between local and global structural properties. To address these limitations, this paper proposes a machine learning-based framework incorporating a novel Isolating-Betweenness Centrality (ISBC) measure that integrates both local and global network information. The proposed ISBC combines local and global topological features to enable a more accurate and comprehensive evaluation of the influence of nodes. Furthermore, the framework incorporates the infection rate as a crucial feature to better reflect the diffusion behavior in the real-world. The proposed approach formulates node influence estimation as a classification problem. Feature vectors are constructed using conventional centrality measures along with ISBC, while node labels are derived from diffusion models, particularly the Susceptible–Infected–Recovered (SIR) and Independent Cascade (IC) models. Various machine learning algorithms are applied to learn the relationship between structural features and spreading capability. Extensive simulations on multiple real-world networks demonstrate that the proposed framework improves prediction accuracy over traditional centrality methods. While machine learning models perform well when trained and tested on the same network, ISBC shows superior generalization in cross-network scenarios, consistently surpassing conventional methods.

Authors

Institutions

Publication Details

Journal
Scientific Reports
Published
2026-11-12
DOI
https://doi.org/10.1038/s41598-026-79588-7
Primary Topic
Complex Network Analysis Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

A machine learning based node influence analysis using isolating and betweenness centrality measures

Murali Krishna Enduri, Mondikathi Chiranjeevi, V. Sateeshkrishna Dhuli
Scientific Reports
Complex Network Analysis Techniques
article

A machine learning based node influence analysis using isolating and betweenness centrality measures

Murali Krishna Enduri, Mondikathi Chiranjeevi, V. Sateeshkrishna Dhuli
article en

Abstract

Quantifying node influence in complex networks is essential for exploring diffusion dynamics and identifying key spreaders. Traditional centrality measures, which rely primarily on network topology, often fail to accurately capture information propagation and neglect the interplay between local and global structural properties. To address these limitations, this paper proposes a machine learning-based framework incorporating a novel Isolating-Betweenness Centrality (ISBC) measure that integrates both local and global network information. The proposed ISBC combines local and global topological features to enable a more accurate and comprehensive evaluation of the influence of nodes. Furthermore, the framework incorporates the infection rate as a crucial feature to better reflect the diffusion behavior in the real-world. The proposed approach formulates node influence estimation as a classification problem. Feature vectors are constructed using conventional centrality measures along with ISBC, while node labels are derived from diffusion models, particularly the Susceptible–Infected–Recovered (SIR) and Independent Cascade (IC) models. Various machine learning algorithms are applied to learn the relationship between structural features and spreading capability. Extensive simulations on multiple real-world networks demonstrate that the proposed framework improves prediction accuracy over traditional centrality methods. While machine learning models perform well when trained and tested on the same network, ISBC shows superior generalization in cross-network scenarios, consistently surpassing conventional methods.

Scientific Reports
SRM University (IN)
Complex Network Analysis Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon