Related Experiment Videos
A Community Detection Model Based on Dynamic Propagation-Aware Multi-Hop Feature Aggregation
Chao Lei1,2, Yuzhi Xiao1,2, Sheng Jin1,2
1School of Computer Science, Qinghai Normal University, Xining 810008, China.
Abstract:
Community detection is a crucial technique for uncovering latent network structures, analyzing group behaviors, and understanding information dissemination pathways. Existing methods predominantly rely on static graph structural features, while neglecting the intrinsic dynamic patterns of information diffusion and nonlinear attenuation within static networks. To address these limitations, we propose DAMA, a community detection model that integrates dynamic propagation-aware feature modeling with adaptive multi-hop structural aggregation. First, an Information Flow Matrix (IFM) is constructed to quantify the nonlinear attenuation of information propagation between nodes, thereby enriching static structural representations with nonlinear propagation dynamics. Second, we propose an Adaptive Sparse Sampling Module that adaptively retains influential neighbors by applying multi-level propagation thresholds, improving structural denoising and preserving essential diffusion pathways. Finally, we design a Hierarchical Multi-Hop Aggregation Framework, which employs a dual-gating mechanism to adaptively integrate neighborhood representations across multiple hops. This approach enables more expressive structural embeddings by progressively combining local and extended topological information. Experimental results demonstrate that DAMA achieves better performance in community detection tasks across multiple real-world networks and LFR-generated synthetic networks.
Related Concept Videos
Propagation of Action Potentials
Neurons (nerve cells) have a resting membrane potential, with a slightly negative charge inside compared to outside. This is maintained by ion channels, such as sodium (Na+) and potassium (K+) channels, which control the flow of ions. When a stimulus, like a touch or a signal from another neuron, triggers the neuron, sodium channels open, allowing sodium ions to...
Aggregates Classification
Petrographic classification groups aggregates based on common mineralogical characteristics. Some of the common mineral groups found in aggregates are...
Cluster Sampling Method
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
Propagation of Uncertainty from Random Error
Propagation of Waves
Consider a scenario where a wave propagates from a string of low linear mass density to a string of high linear mass density. In such a case, the reflected wave is out of phase with respect to the incident wave, however the...