中文
相关论文

相关论文: VGAER: Graph Neural Network Reconstruction based C…

200 篇论文

In dynamic complex networks, entities interact and form network communities that evolve over time. Among the many static Community Detection (CD) solutions, the modularity-based Louvain, or Greedy Modularity Algorithm (GMA), is widely…

神经与进化计算 · 计算机科学 2024-01-12 Giordano Paoletti , Luca Gioacchini , Marco Mellia , Luca Vassio , Jussara M. Almeida

Numerous Graph Neural Networks (GNNs) have been developed to tackle the challenge of Knowledge Graph Embedding (KGE). However, many of these approaches overlook the crucial role of relation information and inadequately integrate it with…

机器学习 · 计算机科学 2024-09-24 Peyman Baghershahi , Reshad Hosseini , Hadi Moradi

In this paper, we introduce a novel and computationally efficient method for vertex embedding, community detection, and community size determination. Our approach leverages a normalized one-hot graph encoder and a rank-based cluster size…

社会与信息网络 · 计算机科学 2024-07-23 Cencheng Shen , Youngser Park , Carey E. Priebe

Reliable fault detection is an essential requirement for safe and efficient operation of complex mechanical systems in various industrial applications. Despite the abundance of existing approaches and the maturity of the fault detection…

信号处理 · 电气工程与系统科学 2024-08-19 Tianfu Li , Chuang Sun , Ruqiang Yan , Xuefeng Chen

Community detection is the task of discovering groups of nodes sharing similar patterns within a network. With recent advancements in deep learning, methods utilizing graph representation learning and deep clustering have shown great…

社会与信息网络 · 计算机科学 2022-11-14 E. Dmitriev , M. W. Chekol , S. Wang

Generative models of graphs are well-known, but many existing models are limited in scalability and expressivity. We present a novel sequential graphical variational autoencoder operating directly on graphical representations of data. In…

机器学习 · 计算机科学 2019-12-18 Bowen Jing , Ethan A. Chi , Jillian Tang

As a fundamental structure in real-world networks, in addition to graph topology, communities can also be reflected by abundant node attributes. In attributed community detection, probabilistic generative models (PGMs) have become the…

社会与信息网络 · 计算机科学 2022-05-31 Ren Ren , Jinliang Shao , Adrian N. Bishop , Wei Xing Zheng

Community detection is a fundamental and important problem in network science, as community structures often reveal both topological and functional relationships between different components of the complex system. In this paper, we first…

物理与社会 · 物理学 2020-11-18 Wenyi Fang , Xin Wang , Longzhao Liu , Zhaole Wu , Shaoting Tang , Zhiming Zheng

Learning network representations is a fundamental task for many graph applications such as link prediction, node classification, graph clustering, and graph visualization. Many real-world networks are interpreted as dynamic networks and…

机器学习 · 计算机科学 2019-10-07 Sedigheh Mahdavi , Shima Khoshraftar , Aijun An

Graph self-supervised learning (SSL) has been vastly employed to learn representations from unlabeled graphs. Existing methods can be roughly divided into predictive learning and contrastive learning, where the latter one attracts more…

机器学习 · 计算机科学 2022-11-29 Jiashun Cheng , Man Li , Jia Li , Fugee Tsung

Complex networks represent interactions between entities. They appear in various contexts such as sociology, biology, etc., and they generally contain highly connected subgroups called communities. Community detection is a well-studied…

社会与信息网络 · 计算机科学 2014-06-11 Romain Campigotto , Patricia Conde Céspedes , Jean-Loup Guillaume

Community detection is a widely-studied unsupervised learning problem in which the task is to group similar entities together based on observed pairwise entity interactions. This problem has applications in diverse domains such as social…

社会与信息网络 · 计算机科学 2020-04-21 Jimit Majmudar , Stephen Vavasis

Graph embeddings learn the structure of networks and represent it in low-dimensional vector spaces. Community structure is one of the features that are recognized and reproduced by embeddings. We show that an iterative procedure, in which a…

物理与社会 · 物理学 2024-07-30 Bianka Kovács , Sadamori Kojaku , Gergely Palla , Santo Fortunato

Graph autoencoders are efficient at embedding graph-based data sets. Most graph autoencoder architectures have shallow depths which limits their ability to capture meaningful relations between nodes separated by multi-hops. In this paper,…

Neural node embeddings have recently emerged as a powerful representation for supervised learning tasks involving graph-structured data. We leverage this recent advance to develop a novel algorithm for unsupervised community discovery in…

社会与信息网络 · 计算机科学 2017-06-30 Weicong Ding , Christy Lin , Prakash Ishwar

Conventional network data has largely focused on pairwise interactions between two entities, yet multi-way interactions among multiple entities have been frequently observed in real-life hypergraph networks. In this article, we propose a…

机器学习 · 统计学 2021-09-06 Yaoming Zhen , Junhui Wang

Graph neural networks (GNNs) are increasingly widely used for community detection in attributed networks. They combine structural topology with node attributes through message passing and pooling. However, their robustness or lack of…

社会与信息网络 · 计算机科学 2026-05-07 Jaidev Goel , Pablo Moriano , Ramakrishnan Kannan , Yulia R. Gel

We present a scalable nonparametric Bayesian method to perform network reconstruction from observed functional behavior that at the same time infers the communities present in the network. We show that the joint reconstruction with…

物理与社会 · 物理学 2019-09-23 Tiago P. Peixoto

Masked Graph Auto-Encoder, a powerful graph self-supervised training paradigm, has recently shown superior performance in graph representation learning. Existing works typically rely on node contextual information to recover the masked…

机器学习 · 计算机科学 2025-08-15 Ziyu Zheng , Yaming Yang , Ziyu Guan , Wei Zhao , Weigang Lu

Network community detection is a hot research topic in network analysis. Although many methods have been proposed for community detection, most of them only take into consideration the lower-order structure of the network at the level of…

社会与信息网络 · 计算机科学 2019-06-12 Pei-Zhen Li , Ling Huang , Chang-Dong Wang , Jian-Huang Lai