This study introduces a new ranking framework that integrates a quasi-Laplacian structural measure with a gravity-inspired aggregation process and demonstrates that the proposed framework consistently outperforms existing techniques in terms of accuracy, resolution, and computational simplicity.
Abstract
Identifying influential nodes in complex networks is a fundamental challenge with broad applications in areas such as social network analysis, communication infrastructure, transportation systems, and information networks. Existing ranking methods typically rely on combinations of structural features-such as degree, k-shell index, and neighborhood connectivity-to estimate a node's importance. However, many of these approaches suffer from key limitations, including insufficient accuracy, low resolution in distinguishing nodes with similar influence, dependence on tunable parameters, and high computational complexity, which restrict their practicality in large-scale or real-world networks. This study introduces a new ranking framework that integrates a quasi-Laplacian structural measure with a gravity-inspired aggregation process. The core idea is to construct a strengthened representation of each node's structural role using only simple yet informative attributes-namely degree and k-shell index-and then evaluate its local influence through a short-range interaction mechanism. The proposed approach is designed to be free of tunable parameters, interpretable, and computationally efficient, requiring only a small fixed gravity radius (R=3), which makes it suitable for large and diverse networks. Experiments conducted on nine real-world networks and compared against eight state-of-the-art methods demonstrate that the proposed framework consistently outperforms existing techniques in terms of accuracy, resolution, and computational simplicity. These results highlight the effectiveness of the gravity-quasi-Laplacian paradigm as a reliable and scalable tool for identifying influential nodes in complex networks.
Accurately identifying influential nodes is essential for analyzing network structures and optimizing information propagation. Existing methods predominantly rely on single indicators such as degree, H-index, or k-shell, inherently limiting their ability to capture a node's true influence. Recent hybrid centrality approaches attempt to address this by combining multiple local and global attributes; however, they typically integrate features through simple weighting or superposition, failing to characterize the intrinsic synergy among structural properties. Furthermore, they often quantify neighbor contributions too coarsely, overlook the regulatory role of edge strength, and some suffer from high computational complexity, limiting scalability. To overcome these deficiencies, we propose WKDH, a novel influential node identification method based on multi-attribute neighbor contributions. WKDH fuses local structural attributes (degree and H-index) with global structural attributes (k-shell) via a multiplicative weighted synergy model, simultaneously capturing local connection "quantity," local connection "quality," and global core-layer position. By transforming neighbors' comprehensive characteristics into regulated contribution degrees, WKDH mitigates excessive self-attribute interference and accurately reflects the actual propagation potential of edges. Notably, the method achieves linear computational complexity of O(m). Experimental results on nine real-world and six artificial networks demonstrate that WKDH outperforms nine established indicators in terms of node influence ranking, identification of high-influence nodes, and measuring propagation capability. Moreover, WKDH exhibits strong universality across diverse network structures, as it operates without parameter tuning.
Na Zhao, Chaozhou Dai, Guolin Yang et al.· Entropy· 0 citations
A diffusion-enhanced inductive link prediction framework that combines Graph Diffusion Convolution (GDC), structural node descriptors, and neighborhood aggregation from GraphSAGE is proposed that achieves higher accuracy than the other models on the benchmark datasets.
Community detection is essential for uncovering the functional organization of complex networks. While traditional methods often rely on edge density, motif-based approaches use higher-order structural patterns to identify communities. However, existing research frequently employs conventional motifs, such as triangles or 4-node cliques, or lacks validation against networks with ground-truth communities. This study addresses these limitations by systematically evaluating eight small motifs across both synthetic and real-world networks with known community structures. We propose a framework that transforms unweighted graphs into weighted representations by assigning weights to node pairs based on their co-occurrence frequency within specific graphlets, while also preserving information about the original edges, rather than creating a potentially sparse (hyper)network. Thus, graphlet adjacency captures the topological complexity of a node by accounting for both its direct edges and the local connectivity patterns of its neighbors; this higher-order information is vital for accurate community detection. Our results demonstrate that graphlet-based weighting significantly enhances community detection in networks. We find that no single "universal" motif optimizes performance across all real-world networks. Rather than favoring only dense, clique-based structures, our findings highlight that simpler motifs can also provide strong performance in networks. These results suggest that relying exclusively on cliques may overlook critical connectivity patterns, offering a new perspective on how higher-order structures define communities in networks.
Anastasiia Dziuba, Jure Pražnikar· Journal of Intelligence and...· 0 citations
A novel heuristic community detection algorithm, termed CoDeSEG, which identifies communities by minimizing the network's two-dimensional structural entropy within a potential game framework, and introduces a structural entropy-based node overlapping heuristic for detecting overlapping communities, with a near-linear time complexity.