中文
相关论文

相关论文: Fast Community Detection based on Graph Autoencode…

200 篇论文

Auto-encoders have emerged as a successful framework for unsupervised learning. However, conventional auto-encoders are incapable of utilizing explicit relations in structured data. To take advantage of relations in graph-structured data,…

机器学习 · 计算机科学 2019-05-28 Amin Salehi , Hasan Davulcu

The goal of this work is to address two limitations in autoencoder-based models: latent space interpretability and compatibility with unstructured meshes. This is accomplished here with the development of a novel graph neural network (GNN)…

机器学习 · 计算机科学 2023-02-20 Shivam Barwey , Varun Shankar , Venkatasubramanian Viswanathan , Romit Maulik

A graph neural network (GNN) for image understanding based on multiple cues is proposed in this paper. Compared to traditional feature and decision fusion approaches that neglect the fact that features can interact and exchange information,…

计算机视觉与模式识别 · 计算机科学 2020-03-02 Xin Guo , Luisa F. Polania , Bin Zhu , Charles Boncelet , Kenneth E. Barner

An efficient and relatively fast algorithm for the detection of communities in complex networks is introduced. The method exploits spectral properties of the graph Laplacian-matrix combined with hierarchical-clustering techniques, and…

统计力学 · 物理学 2009-11-10 Luca Donetti , Miguel A. Munoz

We investigate the widely encountered problem of detecting communities in multiplex networks, such as social networks, with an unknown arbitrary heterogeneous structure. To improve detectability, we propose a generative model that leverages…

社会与信息网络 · 计算机科学 2019-11-27 Yuming Huang , Ashkan Panahi , Hamid Krim , Liyi Dai

With the rise of social media, the spread of fake news has become a significant concern, potentially misleading public perceptions and impacting social stability. Although deep learning methods like CNNs, RNNs, and Transformer-based models…

社会与信息网络 · 计算机科学 2023-12-12 Shu Yin , Chao Gao , Zhen Wang

Missing data imputation (MDI) is crucial when dealing with tabular datasets across various domains. Autoencoders can be trained to reconstruct missing values, and graph autoencoders (GAE) can additionally consider similar patterns in the…

机器学习 · 计算机科学 2022-10-20 Lev Telyatnikov , Simone Scardapane

In the last few years many real-world networks have been found to show a so-called community structure organization. Much effort has been devoted in the literature to develop methods and algorithms that can efficiently highlight this hidden…

社会与信息网络 · 计算机科学 2012-06-18 Michele Coscia , Fosca Giannotti , Dino Pedreschi

Most complex systems can be captured by graphs or networks. Networks connect nodes (e.g.\ neurons) through edges (synapses), thus summarizing the system's structure. A popular way of interrogating graphs is community detection, which…

物理与社会 · 物理学 2024-09-23 Luis F Seoane

A deep community in a graph is a connected component that can only be seen after removal of nodes or edges from the rest of the graph. This paper formulates the problem of detecting deep communities as multi-stage node removal that…

社会与信息网络 · 计算机科学 2015-10-28 Pin-Yu Chen , Alfred O. Hero

We propose a method for demonstrating sub community structure in scientific networks of relatively small size from analyzing databases of publications. Research relationships between the network members can be visualized as a graph with…

社会与信息网络 · 计算机科学 2017-05-05 Steven B. Bradlow , Konstantinos Kapenekakis , Georgios Kydonakis , Xinwei Li , Jiarui Xu

Node classification is a substantial problem in graph-based fraud detection. Many existing works adopt Graph Neural Networks (GNNs) to enhance fraud detectors. While promising, currently most GNN-based fraud detectors fail to generalize to…

This study proposes an automated data mining framework based on autoencoders and experimentally verifies its effectiveness in feature extraction and data dimensionality reduction. Through the encoding-decoding structure, the autoencoder can…

机器学习 · 计算机科学 2024-12-04 Yaxin Liang , Xinshi Li , Xin Huang , Ziqi Zhang , Yue Yao

We consider the community recovery problem on a one-dimensional random geometric graph where every node has two independent labels: an observed location label and a hidden community label. A geometric kernel maps the locations of pairs of…

概率论 · 数学 2026-03-17 Konstantin Avrachenkov , B. R. Vinay Kumar , Lasse Leskelä

Understanding overlapping community structures is crucial for network analysis and prediction. AGM (Affiliation Graph Model) is one of the favorite models for explaining the densely overlapped community structures. In this paper, we…

社会与信息网络 · 计算机科学 2018-07-16 Chen Luo , Anshumali Shrivastava

Recently, transformers have shown promising performance in learning graph representations. However, there are still some challenges when applying transformers to real-world scenarios due to the fact that deep transformers are hard to train…

机器学习 · 计算机科学 2022-05-13 Sixiao Zhang , Hongxu Chen , Haoran Yang , Xiangguo Sun , Philip S. Yu , Guandong Xu

Inference of community structure in probabilistic graphical models may not be consistent with fairness constraints when nodes have demographic attributes. Certain demographics may be over-represented in some detected communities and…

机器学习 · 统计学 2026-02-23 Davoud Ataee Tarzanagh , Laura Balzano , Alfred O. Hero

Community detection is a common task in social network analysis (SNA) with applications in a variety of fields including medicine, criminology, and business. Despite the popularity of community detection, there is no clear consensus on the…

社会与信息网络 · 计算机科学 2022-06-17 Maria Tomasso , Lucas Rusnak , Jelena Tešić

Masked graph autoencoder (MGAE) has emerged as a promising self-supervised graph pre-training (SGP) paradigm due to its simplicity and effectiveness. However, existing efforts perform the mask-then-reconstruct operation in the raw data…

机器学习 · 计算机科学 2023-04-07 Wenxuan Tu , Qing Liao , Sihang Zhou , Xin Peng , Chuan Ma , Zhe Liu , Xinwang Liu , Zhiping Cai

Dynamic community detection has been prospered as a powerful tool for quantifying changes in dynamic brain network connectivity patterns by identifying strongly connected sets of nodes. However, as the network science problems and network…

社会与信息网络 · 计算机科学 2022-07-11 Changwei Gong , Changhong Jing , Yanyan Shen , Shuqiang Wang
‹ 上一页 1 8 9 10 下一页 ›