TL;DR
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.
Experiments show that replacing PageRank with alternative centralities yields similar F1-scores while offering notable runtime savings, and that GraphHD-Order remains competitive with the original GraphHD baseline while providing consistent speedups in encoding time.
Results show that mixed-distribution training can improve structural transfer in GNN-based centrality approximation, while identifying closeness centrality's sensitivity to topology as an open challenge.
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.
SimGAT, a structure-aware graph attention model built on SimRank-derived structural embeddings, is proposed, which computes structural similarity in the SimRank2Vec embedding space and injects it as a topological prior into the graph attention mechanism, enabling neighborhood aggregation to be jointly guided by node attributes and global structural relationships.
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.