Important node identification for complex networks based on improved Electre multi-attribute fusion

Qi Cao (), Yurong Song, Ruqi Li, Hongbo Qu and Guo-Ping Jiang
Additional contact information
Qi Cao: College of Automation and College of Artificial Intelligence, Nanjing University of Posts and Communications, Nanjing 210023, P. R. China
Yurong Song: College of Automation and College of Artificial Intelligence, Nanjing University of Posts and Communications, Nanjing 210023, P. R. China
Ruqi Li: School of Computer Science, Nanjing University of Posts and Communications, Nanjing 210023, P. R. China
Hongbo Qu: School of Computer Science, Nanjing University of Posts and Communications, Nanjing 210023, P. R. China
Guo-Ping Jiang: College of Automation and College of Artificial Intelligence, Nanjing University of Posts and Communications, Nanjing 210023, P. R. China

International Journal of Modern Physics C (IJMPC), 2025, vol. 36, issue 09, 1-22

Abstract: Identifying important nodes is a long-standing topic of discussion in the field of complex networks. Most current methods focus on either local or global attributes of nodes, or a simple combination of both. However, in real-world networks, the influence of local and global attributes on nodes varies significantly. Therefore, determining how to accurately assess the weights of different attributes for different networks to enhance the identification of important nodes remains an urgent challenge. In this paper, we propose a multi-attribute decision fusion method named SK-E. This method constructs both local and global metrics for diverse networks and employs an improved Electre approach to fuse these metrics. By determining the optimal weight between local and global metrics, SK-E effectively identifies important nodes in network datasets with varying topological structures. Evaluated using four indices (SIR epidemic model, independent cascade model, Kendall coefficient and constraint efficiency) across nine real networks, the proposed method exhibits superior accuracy compared to existing methods.

Keywords: Complex network; importance nodes; multi-attribute decision fusion; influence maximization (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183125500111
Access to full text is restricted to subscribers

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:wsi:ijmpcx:v:36:y:2025:i:09:n:s0129183125500111

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183125500111

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().