EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

IdentifyingInfluential Nodes in Complex Networks Based on the Integration of Smallest-Cycle and Non-Smallest-Cycle Features

Fu Tan, Xiaolong Chen, Ruijie Wang, Chi Huang, Shimin Cai iD

Entropy · 05.08.2026 · 28 (8) · 880

DOI: 10.3390/e28080880 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Entropy, online erschienen am 05.08.2026. Verfasst von Fu Tan und 4 weiteren Autor:innen. Beteiligte Einrichtung: School of Business Administration, Southwestern University of Finance and Economics, Chengdu 611130, China. Die Arbeit nennt 55 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Higher Education Science Research Project of Sichuan Higher Education Society, School-Level Research and Innovation Team Fund of Aba Teachers College.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In complex network analysis, the identification of influential nodes is a fundamental issue, which is closely related to the structural robustness of the network and the dynamics of propagation processes. Current research primarily focuses on mesoscale features based on the smallest cycles or local features derived from star-shaped structures. However, the role of neighboring nodes that are connected to a given node but do not participate in its smallest cycles remains underexplored in network analysis. To address this issue, this paper proposes a hybrid centrality measure that integrates information from both smallest-cycle structures and non-smallest-cycle structures associated with each target node. The smallest-cycle structures considered in this method are identified only within the imposed local search range and do not necessarily correspond to the true smallest cycles in the full graph. Specifically, the extent of a node’s involvement in mesoscale structures is characterized by the number of the smallest cycles it participates in, while its local structural heterogeneity is represented by the number of neighboring nodes connected to it that do not belong to any smallest cycles. These two aspects are then unified into a single node importance metric through a weighted integration strategy. This paper evaluates node importance from multiple perspectives, including propagation capability analysis based on the SI model, network robustness testing through node attack simulations, and ranking accuracy assessment using Kendall correlation coefficient. The experimental results demonstrate that the proposed method achieves competitive or superior performance compared with the selected baseline methods under the experimental settings considered in this work. The findings indicate that integrating smallest-cycle and non-smallest-cycle features provides a more comprehensive characterization of a node’s role in complex networks. This study offers a novel perspective on the integration of multi-scale structural information in complex networks and presents an effective new approach for the identification of important nodes.

Schlagwörter

Stichwörter der Autor:innen

complex networkinfluential nodenon-smallest-cycle structuressmallest-cycle structuresweighted integration strategy

Autor:innen und Institutionen

  • School of Business Administration, Southwestern University of Finance and Economics, Chengdu 611130, China.
  • School of Computing and Artificial Intelligence, Southwestern University of Finance and Economics, Chengdu 611130, China.
  • School of Mathematics, Aba Teachers College, Aba 623002, China.
  • Big Data Research Center, University of Electronic Science and Technology of China, Chengdu 611731, China.

ORCID-Profile: Shimin Cai

Förderung

  • National Natural Science Foundation of China
  • Higher Education Science Research Project of Sichuan Higher Education Society
  • School-Level Research and Innovation Team Fund of Aba Teachers College
  • School-Level Cultivation Key Project Fund of Aba Teachers College
  • Teaching Quality Project Fund of Aba Teachers College

Zitieren

APA

Tan, F., Chen, X., Wang, R., Huang, C., & Cai, S. (2026). IdentifyingInfluential Nodes in Complex Networks Based on the Integration of Smallest-Cycle and Non-Smallest-Cycle Features. Entropy, 28(8), 880. https://doi.org/10.3390/e28080880

Vancouver

Tan F, Chen X, Wang R, Huang C, Cai S. IdentifyingInfluential Nodes in Complex Networks Based on the Integration of Smallest-Cycle and Non-Smallest-Cycle Features. Entropy. 2026;28(8):880. doi:10.3390/e28080880

BibTeX
@article{Tan2026,
  author = {Tan, Fu and Chen, Xiaolong and Wang, Ruijie and Huang, Chi and Cai, Shimin},
  title = {IdentifyingInfluential Nodes in Complex Networks Based on the Integration of Smallest-Cycle and Non-Smallest-Cycle Features},
  journal = {Entropy},
  year = {2026},
  volume = {28},
  number = {8},
  pages = {880},
  doi = {10.3390/e28080880}
}
Kostenlos starten →