English
Related papers

Related papers: Graph Neural Network Encoding for Community Detect…

200 papers

Community detection in attributed networks faces a fundamental divide: topological algorithms ignore semantic features, while Graph Neural Networks (GNNs) encounter devastating computational bottlenecks. Specifically, GNNs suffer from a…

Machine Learning · Computer Science 2026-02-27 Emilio Ferrara

Many methods have been proposed for community detection in networks, but most of them do not take into account additional information on the nodes that is often available in practice. In this paper, we propose a new joint community…

Machine Learning · Statistics 2016-12-13 Yuan Zhang , Elizaveta Levina , Ji Zhu

Signed graphs serve as a primary tool for modelling social networks. They can represent relationships between individuals (i.e., nodes) with the use of signed edges. Finding communities in a signed graph is of great importance in many…

Quantum Physics · Physics 2019-01-16 Ehsan Zahedinejad , Daniel Crawford , Clemens Adolphs , Jaspreet S. Oberoi

Generative models for graph data are an important research topic in machine learning. Graph data comprise two levels that are typically analyzed separately: node-level properties such as the existence of a link between a pair of nodes, and…

Machine Learning · Computer Science 2023-01-18 Kiarash Zahirnia , Oliver Schulte , Parmis Naddaf , Ke Li

Representing graph data in a low-dimensional space for subsequent tasks is the purpose of attributed graph embedding. Most existing neural network approaches learn latent representations by minimizing reconstruction errors. Rare work…

Machine Learning · Computer Science 2024-01-15 Bozhen Hu , Zelin Zang , Jun Xia , Lirong Wu , Cheng Tan , Stan Z. Li

Community detection in networks refers to the process of seeking strongly internally connected groups of nodes which are weakly externally connected. In this work, we introduce and study a community definition based on internal edge…

Physics and Society · Physics 2013-01-15 Richard K. Darst David R. Reichman Peter Ronhovde , Zohar Nussinov

This paper proposes a multilayer graph model for the community detection from multiple observations. This is a very frequent situation, when different estimators are applied to infer graph edges from signals at its nodes, or when different…

Neurons and Cognition · Quantitative Biology 2024-10-23 Tiziana Cattai , Gaetano Scarano , Marie-Constance Corsi , Fabrizio De Vico Fallani , Stefania Colonnese

Community detection, a vital technology for real-world applications, uncovers cohesive node groups (communities) by leveraging both topological and attribute similarities in social networks. However, existing Graph Convolutional Networks…

Social and Information Networks · Computer Science 2025-05-16 Anjali de Silva , Gang Chen , Hui Ma , Seyed Mohammad Nekooei , Xingquan Zuo

Graph convolutional network (GCN) is an emerging neural network approach. It learns new representation of a node by aggregating feature vectors of all neighbors in the aggregation process without considering whether the neighbors or…

Machine Learning · Computer Science 2022-04-01 Li Zhang , Heda Song , Nikolaos Aletras , Haiping Lu

Following the success of deep convolutional networks in various vision and speech related tasks, researchers have started investigating generalizations of the well-known technique for graph-structured data. A recently-proposed method called…

Social and Information Networks · Computer Science 2018-09-21 John Boaz Lee , Ryan A. Rossi , Xiangnan Kong , Sungchul Kim , Eunyee Koh , Anup Rao

Community detection in social graphs has attracted researchers' interest for a long time. With the widespread of social networks on the Internet it has recently become an important research domain. Most contributions focus upon the…

Social and Information Networks · Computer Science 2014-02-26 Michel Crampes , Michel Plantié

In this article, we utilize the concept of average controllability in graphs, along with a novel rank encoding method, to enhance the performance of Graph Neural Networks (GNNs) in social network classification tasks. GNNs have proven…

Machine Learning · Computer Science 2025-07-23 Anwar Said , Yifan Wei , Obaid Ullah Ahmad , Mudassir Shabbir , Waseem Abbas , Xenofon Koutsoukos

In this paper, we proposed a novel two-stage optimization method for network community partition, which is based on inherent network structure information. The introduced optimization approach utilizes the new network centrality measure of…

Social and Information Networks · Computer Science 2019-07-16 Yiguang Bai , Sanyang Liu , Ke Yin , Jing Yuan

Community detection, a fundamental task for network analysis, aims to partition a network into multiple sub-structures to help reveal their latent functions. Community detection has been extensively studied in and broadly applied to many…

Social and Information Networks · Computer Science 2021-08-17 Di Jin , Zhizhi Yu , Pengfei Jiao , Shirui Pan , Dongxiao He , Jia Wu , Philip S. Yu , Weixiong Zhang

Personalized community detection aims to generate communities associated with user need on graphs, which benefits many downstream tasks such as node recommendation and link prediction for users, etc. It is of great importance but lack of…

Information Retrieval · Computer Science 2020-09-08 Zheng Gao , Chun Guo , Xiaozhong Liu

We propose a combination of a variational autoencoder and a transformer based model which fully utilises graph convolutional and graph pooling layers to operate directly on graphs. The transformer model implements a novel node encoding…

Machine Learning · Computer Science 2021-04-12 Joshua Mitton , Hans M. Senn , Klaas Wynne , Roderick Murray-Smith

In this paper, two multi-objective optimization frameworks in two variants (i.e., NSGA-III-ARM-V1, NSGA-III-ARM-V2; and MOEAD-ARM-V1, MOEAD-ARM-V2) are proposed to find association rules from transactional datasets. The first framework uses…

Neural and Evolutionary Computing · Computer Science 2020-03-23 Shaik Tanveer Ul Huq , Vadlamani Ravi

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…

Machine Learning · Statistics 2021-09-06 Yaoming Zhen , Junhui Wang

Many complex networks display a mesoscopic structure with groups of nodes sharing many links with the other nodes in their group and comparatively few with nodes of different groups. This feature is known as community structure and encodes…

Physics and Society · Physics 2009-07-31 Andrea Lancichinetti , Santo Fortunato

Over the last few years, graph autoencoders (AE) and variational autoencoders (VAE) emerged as powerful node embedding methods, with promising performances on challenging tasks such as link prediction and node clustering. Graph AE, VAE and…

Machine Learning · Computer Science 2020-06-18 Guillaume Salha , Romain Hennequin , Michalis Vazirgiannis
‹ Prev 1 3 4 5 6 7 10 Next ›