Cover Image

Exact Matching in Correlated Networks with Node Attributes for Improved Community Recovery

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yang, Joonhyuk, Chung, Hye Won
Format:	Preprint
Published:	2025
Subjects:	Social and Information Networks Information Theory Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Exact Graph Matching in Correlated Gaussian-Attributed Erdős-Rényi Model
by: Yang, Joonhyuk, et al.
Published: (2024)

Harnessing Multiple Correlated Networks for Exact Community Recovery
by: Rácz, Miklós Z., et al.
Published: (2024)

Perfect Recovery for Random Geometric Graph Matching with Shallow Graph Neural Networks
by: Liu, Suqi, et al.
Published: (2024)

Centrality-Based Node Feature Augmentation for Robust Network Alignment
by: Park, Jin-Duk, et al.
Published: (2023)

Graph Attention Network for Node Regression on Random Geometric Graphs with Erdős--Rényi contamination
by: Laha, Somak, et al.
Published: (2026)

IM-META: Influence Maximization Using Node Metadata in Networks With Unknown Topology
by: Tran, Cong, et al.
Published: (2021)

Exact Community Recovery under Side Information: Optimality of Spectral Algorithms
by: Gaudio, Julia, et al.
Published: (2024)

Correlation-Aware Graph Convolutional Networks for Multi-Label Node Classification
by: Bei, Yuanchen, et al.
Published: (2024)

Faithful and Accurate Self-Attention Attribution for Message Passing Neural Networks via the Computation Tree Viewpoint
by: Shin, Yong-Min, et al.
Published: (2024)

Attacks on Node Attributes in Graph Neural Networks
by: Xu, Ying, et al.
Published: (2024)

Rank-1 Matrix Completion with Gradient Descent and Small Random Initialization
by: Kim, Daesung, et al.
Published: (2022)

Communication-Constrained Private Decentralized Online Personalized Mean Estimation
by: Yakimenka, Yauhen, et al.
Published: (2025)

Statistical Guarantees for Link Prediction using Graph Neural Networks
by: Chung, Alan, et al.
Published: (2024)

Node Duplication Improves Cold-start Link Prediction
by: Guo, Zhichun, et al.
Published: (2024)

Criteria-Aware Graph Filtering: Extremely Fast Yet Accurate Multi-Criteria Recommendation
by: Park, Jin-Duk, et al.
Published: (2025)

Collaborative Filtering Based on Diffusion Models: Unveiling the Potential of High-Order Connectivity
by: Hou, Yu, et al.
Published: (2024)

Novel Node Category Detection Under Subpopulation Shift
by: Chung, Hsing-Huan, et al.
Published: (2024)

LLMs Between the Nodes: Community Discovery Beyond Vectors
by: Gujral, Ekta, et al.
Published: (2025)

Degree Heterogeneity in Higher-Order Networks: Inference in the Hypergraph $\boldsymbolβ$-Model
by: Nandy, Sagnik, et al.
Published: (2023)

Exact Community Recovery in the Geometric SBM
by: Gaudio, Julia, et al.
Published: (2023)

Enhancing Node Representations for Real-World Complex Networks with Topological Augmentation
by: Zhao, Xiangyu, et al.
Published: (2024)

Two-way Node Popularity Model for Directed and Bipartite Networks
by: Jing, Bing-Yi, et al.
Published: (2024)

Turbo-CF: Matrix Decomposition-Free Graph Filtering for Fast Recommendation
by: Park, Jin-Duk, et al.
Published: (2024)

Disambiguated Node Classification with Graph Neural Networks
by: Zhao, Tianxiang, et al.
Published: (2024)

Leveraging Member-Group Relations via Multi-View Graph Filtering for Effective Group Recommendation
by: Kim, Chae-Hyun, et al.
Published: (2025)

Training-free Adjustable Polynomial Graph Filtering for Ultra-fast Multimodal Recommendation
by: Roh, Yu-Seung, et al.
Published: (2025)

When Do Graph Neural Networks Help with Node Classification? Investigating the Impact of Homophily Principle on Node Distinguishability
by: Luan, Sitao, et al.
Published: (2023)

Community Detection in the Multi-View Stochastic Block Model
by: Zhang, Yexin, et al.
Published: (2024)

Pre-Training and Prompting for Few-Shot Node Classification on Text-Attributed Graphs
by: Zhao, Huanjing, et al.
Published: (2024)

Reconciling Attribute and Structural Anomalies for Improved Graph Anomaly Detection
by: Xiao, Chunjing, et al.
Published: (2025)

Network two-sample test for block models
by: Nguen, Chung Kyong, et al.
Published: (2024)

PAGE: Prototype-Based Model-Level Explanations for Graph Neural Networks
by: Shin, Yong-Min, et al.
Published: (2022)

JiuTian Chuanliu: A Large Spatiotemporal Model for General-purpose Dynamic Urban Sensing
by: Han, Liangzhe, et al.
Published: (2025)

Shape of Memory: a Geometric Analysis of Machine Unlearning in Second-Order Optimizers
by: Stewart, Kennon
Published: (2026)

Predicting Hidden Links and Missing Nodes in Scale-Free Networks with Artificial Neural Networks
by: Pran, Rakib Hassan
Published: (2021)

Virtual Node Generation for Node Classification in Sparsely-Labeled Graphs
by: Cui, Hang, et al.
Published: (2024)

A Versatile Framework for Attributed Network Clustering via K-Nearest Neighbor Augmentation
by: Li, Yiran, et al.
Published: (2024)

Self-Attention Empowered Graph Convolutional Network for Structure Learning and Node Embedding
by: Jiang, Mengying, et al.
Published: (2024)

Efficient Graph Matching for Correlated Stochastic Block Models
by: Chai, Shuwen, et al.
Published: (2024)

Clarify Confused Nodes via Separated Learning
by: Zhou, Jiajun, et al.
Published: (2023)