The paper introduces Schema, a generative model that recursively decomposes a single large attributed graph into a hierarchy of soft communities, assigning each node a membership distribution. Generation proceeds in three independently trained stages: synthesizing node attributes conditioned on soft memberships, generating intra-community edges from local structural context, and modeling inter-community connections via bridge nodes. Schema avoids constructing the full adjacency matrix, operates on subgraphs bounded by community size, and demonstrates superior balance between local and long-range structure while preserving downstream accuracy and scalability to graphs with up to 10 million nodes.
By Ahmet T\"uzen, Helge Langseth, Kjetil N{\o}rv{\aa}g
arXiv:2607. 05469v1 Announce Type: cross Abstract: Unsupervised graph clustering is a fundamental technique for uncovering underlying semantic patterns in large-scale networks.
By Jingyun Zhang, Hao Peng, Jianxin Li, Angsheng Li, Philip S. Yu
The paper introduces OFAG, a foundation model designed for attributed graph clustering that can be trained once and applied to diverse graphs without graph‑specific tuning. It learns a reusable clustering strategy from synthetic graphs and uses a dimension‑agnostic encoder to handle varying feature spaces, producing clustering‑friendly node representations in a single forward pass. Across ten datasets, a frozen OFAG model outperforms baselines in both speed and clustering quality, and the authors provide code and pretrained checkpoints for easy adoption.
By Yunhui Liu, Xudong Jin, Kang Zhang, Danshuo An, Yu Xing, Te Song, Jia Liu, Tieke He
The paper introduces FCom‑DICE, a feature‑aware perturbation method that rewires influential edges and adjusts node features to hide a target community from graph neural network (GNN) inference. It shows that concealment effectiveness depends on boundary connectivity and feature similarity, and that FCom‑DICE outperforms structure‑only DICE on synthetic and real networks such as Facebook, Wikipedia, and Bitcoin Transactions while preserving key structural and feature properties.
By Dalyapraz Manatova, Pablo Moriano, L. Jean Camp
arXiv:2606. 10249v1 Announce Type: new Abstract: We examine whether graph neural network (GNN) design rules generalize across benchmark families by studying aggregator selection (sum, mean, max) on 24 node-classification datasets spanning citation, heterophilic, LINKX Facebook-100, co-purchase, and co-authorship graphs.
By Neha Sharma, Ritesh Sharma
arXiv:2604. 07492v2 Announce Type: replace-cross Abstract: Message Passing Neural Networks have recently become the most popular approach to graph machine learning tasks; however, their receptive field is limited by the number of message passing layers.
By Oleg Platonov, Liudmila Prokhorenkova