中文
相关论文

相关论文: Graph Community Augmentation with GMM-based Modeli…

200 篇论文

Continuous-Time Dynamic Graph (CTDG) precisely models evolving real-world relationships, drawing heightened interest in dynamic graph learning across academia and industry. However, existing CTDG models encounter challenges stemming from…

机器学习 · 计算机科学 2024-07-23 Yuxing Tian , Yiyan Qi , Aiwen Jiang , Qi Huang , Jian Guo

Community detection on attributed graphs with rich semantic and topological information offers great potential for real-world network analysis, especially user matching in online games. Graph Neural Networks (GNNs) have recently enabled…

社会与信息网络 · 计算机科学 2025-02-21 Chang Liu , Yuwen Yang , Yue Ding , Hongtao Lu , Wenqing Lin , Ziming Wu , Wendong Bi

Discovery of communities in complex networks is a topic of considerable recent interest within the complex systems community. Due to the dynamic and rapidly evolving nature of large-scale networks, like online social networks, the notion of…

社会与信息网络 · 计算机科学 2018-10-04 Nasheen Nur , Wenwen Dou , Xi Niu , Siddharth Krishnan , Noseong Park

Graph Contrastive Learning (GCL) is an effective way to learn generalized graph representations in a self-supervised manner, and has grown rapidly in recent years. However, the underlying community semantics has not been well explored by…

社会与信息网络 · 计算机科学 2023-05-09 Han Chen , Ziwen Zhao , Yuhua Li , Yixiong Zou , Ruixuan Li , Rui Zhang

Graph Neural Networks (GNNs) have achieved remarkable performance on graph-based tasks. The key idea for GNNs is to obtain informative representation through aggregating information from local neighborhoods. However, it remains an open…

机器学习 · 计算机科学 2022-06-29 Songtao Liu , Rex Ying , Hanze Dong , Lanqing Li , Tingyang Xu , Yu Rong , Peilin Zhao , Junzhou Huang , Dinghao Wu

Graph representation learning is a fundamental problem for modeling relational data and benefits a number of downstream applications. Traditional Bayesian-based graph models and recent deep learning based GNN either suffer from…

机器学习 · 计算机科学 2024-03-27 Hanxuan Yang , Qingchao Kong , Wenji Mao

Graph Neural Networks (GNNs) have shown great performance in various tasks, with the core idea of learning from data labels and aggregating messages within the neighborhood of nodes. However, the common challenges in graphs are twofold:…

机器学习 · 计算机科学 2024-11-04 Shenghe Zheng , Hongzhi Wang , Xianglong Liu

In real world domains, most graphs naturally exhibit a hierarchical structure. However, data-driven graph generation is yet to effectively capture such structures. To address this, we propose a novel approach that recursively generates…

机器学习 · 计算机科学 2023-06-01 Mahdi Karami , Jun Luo

In network science, the null model is typically used to generate a series of graphs based on randomization as a term of comparison to verify whether a network in question displays some non-trivial features such as community structure. Since…

社会与信息网络 · 计算机科学 2022-03-21 Qi Xuan , Zeyu Wang , Jinhuan Wang , Yalu Shan , Xiaoke Xu , Guanrong Chen

We study the problem of generating graph signals from unknown distributions defined over given graphs, relevant to domains such as recommender systems or sensor networks. Our approach builds on generative diffusion models, which are well…

机器学习 · 计算机科学 2025-10-07 Sergio Rozada , Vimal K. B. , Andrea Cavallo , Antonio G. Marques , Hadi Jamali-Rad , Elvin Isufi

Community Search, or finding a connected subgraph (known as a community) containing the given query nodes in a social network, is a fundamental problem. Most of the existing community search models only focus on the internal cohesiveness of…

社会与信息网络 · 计算机科学 2022-04-19 Junghoon Kim , Siqiang Luo , Gao Cong , Wenyuan Yu

This paper addresses the problem of online network topology inference for expanding graphs from a stream of spatiotemporal signals. Online algorithms for dynamic graph learning are crucial in delay-sensitive applications or when changes in…

机器学习 · 计算机科学 2024-09-16 Samuel Rey , Bishwadeep Das , Elvin Isufi

Community detection is an important task in network analysis. A community (also referred to as a cluster) is a set of cohesive vertices that have more connections inside the set than outside. In many social and information networks, these…

社会与信息网络 · 计算机科学 2015-04-06 Joyce Jiyoung Whang , David F. Gleich , Inderjit S. Dhillon

Graph collaborative filtering (GCF) is a popular technique for capturing high-order collaborative signals in recommendation systems. However, GCF's bipartite adjacency matrix, which defines the neighbors being aggregated based on user-item…

信息检索 · 计算机科学 2023-04-12 Ziwei Fan , Ke Xu , Zhang Dong , Hao Peng , Jiawei Zhang , Philip S. Yu

Graph neural networks (GNNs) are able to achieve promising performance on multiple graph downstream tasks such as node classification and link prediction. Comparatively lesser work has been done to design GNNs which can operate directly for…

社会与信息网络 · 计算机科学 2021-10-20 Sambaran Bandyopadhyay , Vishal Peter

Graph representation learning is of paramount importance for a variety of graph analytical tasks, ranging from node classification to community detection. Recently, graph convolutional networks (GCNs) have been successfully applied for…

机器学习 · 计算机科学 2020-11-10 Fenyu Hu , Yanqiao Zhu , Shu Wu , Weiran Huang , Liang Wang , Tieniu Tan

The structural properties of naturally arising social graphs are extensively studied to understand their evolution. Prior approaches for modeling network dynamics typically rely on rule-based models, which lack realism and generalizability,…

计算与语言 · 计算机科学 2025-01-07 Jiarui Ji , Runlin Lei , Jialing Bi , Zhewei Wei , Xu Chen , Yankai Lin , Xuchen Pan , Yaliang Li , Bolin Ding

Recent work on graph generative models has made remarkable progress towards generating increasingly realistic graphs, as measured by global graph features such as degree distribution, density, and clustering coefficients. Deep generative…

机器学习 · 计算机科学 2021-06-30 Kiarash Zahirnia , Ankita Sakhuja , Oliver Schulte , Parmis Nadaf , Ke Li , Xia Hu

Graph Contrastive Learning (GCL) has demonstrated remarkable effectiveness in learning representations on graphs in recent years. To generate ideal augmentation views, the augmentation generation methods should preserve essential…

机器学习 · 计算机科学 2024-09-06 Kaiqi Yang , Haoyu Han , Wei Jin , Hui Liu

Signed Graph Neural Networks (SGNNs) are vital for analyzing complex patterns in real-world signed graphs containing positive and negative links. However, three key challenges hinder current SGNN-based signed graph representation learning:…

机器学习 · 计算机科学 2023-10-17 Zeyu Zhang , Shuyan Wan , Sijie Wang , Xianda Zheng , Xinrui Zhang , Kaiqi Zhao , Jiamou Liu , Dong Hao