• Home
  • Search
  • Identifying key spreaders in complex networks based on local clustering coefficient and structural hole information
  • Cite Icon6
  • https://doi.org/10.1088/1367-2630/ad0e89Copy DOI Icon

Identifying key spreaders in complex networks based on local clustering coefficient and structural hole information

Show More
  • Abstract
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Identifying key spreaders in a network is one of the fundamental problems in the field of complex network research, and accurately identifying influential propagators in a network holds significant practical implications. In recent years, numerous effective methods have been proposed and widely applied. However, many of these methods still have certain limitations. For instance, some methods rely solely on the global position information of nodes to assess their propagation influence, disregarding local node information. Additionally, certain methods do not consider clustering coefficients, which are essential attributes of nodes. Inspired by the quality formula, this paper introduces a method called Structural Neighborhood Centrality (SNC) that takes into account the neighborhood information of nodes. SNC measures the propagation power of nodes based on first and second-order neighborhood degrees, local clustering coefficients, structural hole constraints, and other information, resulting in higher accuracy. A series of pertinent experiments conducted on 12 real-world datasets demonstrate that, in terms of accuracy, SNC outperforms methods like CycleRatio and KSGC. Additionally, SNC demonstrates heightened monotonicity, enabling it to distinguish subtle differences between nodes. Furthermore, when it comes to identifying the most influential Top-k nodes, SNC also displays superior capabilities compared to the aforementioned methods. Finally, we conduct a detailed analysis of SNC and discuss its advantages and limitations.

Loading PDF

Similar Papers
  • Research Article
  • Citations6

Identification of Influential Spreaders in Social Networks using Improved Hybrid Rank Method

  • Jan 01, 2020
  • Procedia Computer Science
  • Neeraj Bhat +2
  • Research Article
  • Citations33

A novel method of evaluating key nodes in complex networks

  • Jan 19, 2017
  • Chaos, Solitons & Fractals
  • Canshi Zhu +2
  • Conference Article
  • Citations3

GCN with Clustering Coefficients and Attention Module

  • Dec 01, 2020
  • Rakesh Kumar Yadav +3
  • Research Article
  • Citations3

NNPEC: Neighborhood node propagation entropy centrality is a unique way to find the influential node in a complex network

  • Mar 07, 2023
  • Concurrency and Computation: Practice and Experience
  • Thota Seshu Chakravarthy +1
  • PDF
  • Research Article
  • Citations111

Centrality in Complex Networks with Overlapping Community Structure

  • Jul 12, 2019
  • Scientific Reports
  • Zakariya Ghalmane +3
  • PDF
  • Research Article
  • Citations10

A graph exploration method for identifying influential spreaders in complex networks

  • Jan 01, 2017
  • Applied Network Science
  • Nikos Salamanos +2
  • Conference Article

A Novel Fault Assessment Method Integrating Global and Local Information for Industrial Processes

  • Dec 17, 2021
  • Yingxin Guo +3
  • Research Article
  • Citations6

Local and global information affect cooperation in networked Prisoner’s dilemma games

  • Sep 01, 2021
  • Chaos, Solitons & Fractals
  • M Zhang +3
  • PDF
  • Research Article
  • Citations57

A Novel Centrality of Influential Nodes Identification in Complex Networks

  • Jan 01, 2020
  • IEEE Access
  • Yuanzhi Yang +4
  • Research Article
  • Citations15

Disrupted topological properties of functional networks in epileptic children with generalized tonic‐clonic seizures

  • Oct 24, 2020
  • Brain and Behavior
  • Yongxin Li +2
  • Research Article
  • Citations1

Effects of virtual reality-based cognitive training on working memory and frontotemporal lobe in patients with major depressive disorder: A randomized controlled study.

  • Dec 01, 2025
  • Journal of affective disorders
  • Xiaodan Lu +17
  • PDF
  • Research Article
  • Citations39

Age-Related Alterations in EEG Network Connectivity in Healthy Aging

  • Feb 05, 2022
  • Brain Sciences
  • Hamad Javaid +2
  • Research Article
  • Citations68

Identifying effective multiple spreaders by coloring complex networks

  • Dec 01, 2014
  • EPL (Europhysics Letters)
  • Xiang-Yu Zhao +4
  • Conference Article
  • Citations6

Multi-View Subspace Clustering with Local and Global Information

  • Dec 04, 2021
  • Yi-Qiang Duan +3
  • Research Article
  • Citations49

CAGM: A communicability-based adaptive gravity model for influential nodes identification in complex networks

  • Aug 23, 2023
  • Expert Systems with Applications
  • Guiqiong Xu +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.