SL-WLEN, a Novel Semi-Local Centrality Metric with Weighted Lexicographic Extended Neighborhood for Identifying Influential Nodes in Networks with Weighted Edges and Nodal Attributes

Maricela Fernanda Ormaza Morejón and Rolando Ismael Yépez Moreira ()
Additional contact information
Maricela Fernanda Ormaza Morejón: School of Business and International Trade, Pontifical Catholic University of Ecuador Ibarra, Ibarra 100102, Ecuador
Rolando Ismael Yépez Moreira: School of Industrial Production, Cotacachi Higher University Institute, Cotacachi 100302, Ecuador

Mathematics, 2025, vol. 13, issue 16, 1-36

Abstract: The identification of influential nodes in complex networks modeling manufacturing environments is a critical aspect, especially when considering both structure and nodal attributes. This becomes particularly relevant given that conventional weighted centrality measures typically only consider edge weights while ignoring node heterogeneity. We present SL-WLEN (Semi-Local centrality with Weighted Lexicographic Extended Neighborhood), a novel centrality metric designed to overcome these limitations. Based on LRASP (Local Relative Average Shortest Path) and lexicographic ordering, SL-WLEN integrates topological structure and nodal attributes by combining local components (degree and nodal values). The incorporation of lexicographic ordering preserves the relative importance of nodes at each neighborhood level, ensuring that those with high values maintain their influence in the final metric without distortions from statistical aggregations. This method is applied and its robustness evaluated in a quality control network for chip manufacturing, comprising 1555 nodes representing critical process characteristics, with weighted connections indicating their degree of correlation. Finally, the metric was evaluated against other established methods using the SIR propagation model and Kendall’s τ coefficient, demonstrating that SL-WLEN maintains consistent values across all analyzed test networks.

Keywords: semi-local centrality; identification of influential nodes; complex networks; lexicographic ordering; influential nodes; quality control (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/16/2614/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/16/2614/ (text/html)

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:gam:jmathe:v:13:y:2025:i:16:p:2614-:d:1724974

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().