English
Related papers

Related papers: Graph Neural Network Encoding for Community Detect…

200 papers

A community reveals the features and connections of its members that are different from those in other communities in a network. Detecting communities is of great significance in network analysis. Despite the classical spectral clustering…

Social and Information Networks · Computer Science 2022-04-21 Xing Su , Shan Xue , Fanzhen Liu , Jia Wu , Jian Yang , Chuan Zhou , Wenbin Hu , Cecile Paris , Surya Nepal , Di Jin , Quan Z. Sheng , Philip S. Yu

We develop a Bayesian hierarchical model to identify communities in networks for which we do not observe the edges directly, but instead observe a series of interdependent signals for each of the nodes. Fitting the model provides an…

Social and Information Networks · Computer Science 2020-02-12 Till Hoffmann , Leto Peel , Renaud Lambiotte , Nick S. Jones

In the quest to improve efficiency, interdependence and complexity are becoming defining characteristics of modern complex networks representing engineered and natural systems. Graph theory is a widely used framework for modeling such…

Social and Information Networks · Computer Science 2022-05-31 Sai Munikoti , Laya Das , Balasubramaniam Natarajan

Community detection is a ubiquitous problem in applied network analysis, yet efficient techniques do not yet exist for all types of network data. Most techniques have been developed for undirected graphs, and very few exist that handle…

Physics and Society · Physics 2023-04-26 Botond Molnár , Ildikó-Beáta Márton , Szabolcs Horvát , Mária Ercsey-Ravasz

Combining the message-passing paradigm with the global attention mechanism has emerged as an effective framework for learning over graphs. The message-passing paradigm and the global attention mechanism fundamentally generate node…

Machine Learning · Computer Science 2025-09-30 Haimin Zhang , Jiahao Xia , Min Xu

Network embedding, which aims to learn low-dimensional representations of nodes, has been used for various graph related tasks including visualization, link prediction and node classification. Most existing embedding methods rely solely on…

Social and Information Networks · Computer Science 2019-08-22 Palash Goyal , Homa Hosseinmardi , Emilio Ferrara , Aram Galstyan

Graph machine learning has been widely explored in various domains, such as community detection, transaction analysis, and recommendation systems. In these applications, anomaly detection plays an important role. Recently, studies have…

Machine Learning · Computer Science 2025-11-21 Wei Herng Choong , Jixing Liu , Ching-Yu Kao , Philip Sperl

One of the most widely studied problem in mining and analysis of complex networks is the detection of community structures. The problem has been extensively studied by researchers due to its high utility and numerous applications in various…

Social and Information Networks · Computer Science 2016-07-29 Muhammad Qasim Pasta , Faraz Zaidi , Guy Melançon

The main subject studied in this dissertation is a multi-layered social network (MSN) and its analysis. One of the crucial problems in multi-layered social network analysis is community extraction. To cope with this problem the CLECC…

Social and Information Networks · Computer Science 2016-12-08 Piotr Bródka

Knowledge transfer-based evolutionary optimization has garnered significant attention, such as in multi-task evolutionary optimization (MTEO), which aims to solve complex problems by simultaneously optimizing multiple tasks. While this…

Neural and Evolutionary Computing · Computer Science 2025-10-10 Jie Zhao , Kang Hao Cheong , Yaochu Jin

Community detection in networks is commonly performed using information about interactions between nodes. Recent advances have been made to incorporate multiple types of interactions, thus generalizing standard methods to multilayer…

Social and Information Networks · Computer Science 2020-10-29 Martina Contisciani , Eleanor Power , Caterina De Bacco

Many complex systems are modeled through complex networks whose analysis reveals typical topological properties. Amongst those, the community structure is one of the most studied. Many methods are proposed to detect communities, not only in…

Social and Information Networks · Computer Science 2013-12-18 Günce Keziban Orman , Vincent Labatut , Marc Plantevit , Jean-François Boulicaut

Many networked datasets with units interacting in groups of two or more, encoded with hypergraphs, are accompanied by extra information about nodes, such as the role of an individual in a workplace. Here we show how these node attributes…

Social and Information Networks · Computer Science 2024-10-31 Anna Badalyan , Nicolò Ruggeri , Caterina De Bacco

Multi-view data containing complementary and consensus information can facilitate representation learning by exploiting the intact integration of multi-view features. Because most objects in real world often have underlying connections,…

Machine Learning · Computer Science 2023-08-15 Zhaoliang Chen , Lele Fu , Shunxin Xiao , Shiping Wang , Claudia Plant , Wenzhong Guo

Evolutionary algorithms (EAs) have proven effective in exploring the vast solution spaces typical of graph-structured combinatorial problems. However, traditional encoding schemes, such as binary or numerical representations, often fail to…

Neural and Evolutionary Computing · Computer Science 2025-10-28 Jie Zhao , Kang Hao Cheong

he greatest weakness of evolutionary algorithms, widely used today, is the premature convergence due to the loss of population diversity over generations. To overcome this problem, several algorithms have been proposed, such as the…

Neural and Evolutionary Computing · Computer Science 2019-08-22 Asmaa Ghoumari , Amir Nakib

In many graphs such as social networks, nodes have associated attributes representing their behavior. Predicting node attributes in such graphs is an important problem with applications in many domains like recommendation systems, privacy…

Machine Learning · Computer Science 2021-02-23 Sarwan Ali , Muhammad Haroon Shakeel , Imdadullah Khan , Safiullah Faizullah , Muhammad Asad Khan

Deep generative models have been praised for their ability to learn smooth latent representation of images, text, and audio, which can then be used to generate new, plausible data. However, current generative models are unable to work with…

Machine Learning · Computer Science 2019-09-09 Bidisha Samanta , Abir De , Gourhari Jana , Pratim Kumar Chattaraj , Niloy Ganguly , Manuel Gomez-Rodriguez

Many algorithms have been proposed in the last ten years for the discovery of dynamic communities. However, these methods are seldom compared between themselves. In this article, we propose a generator of dynamic graphs with planted…

Social and Information Networks · Computer Science 2020-07-20 Remy Cazabet , Souaad Boudebza , Giulio Rossetti

The (variational) graph auto-encoder and its variants have been popularly used for representation learning on graph-structured data. While the encoder is often a powerful graph convolutional network, the decoder reconstructs the graph…

Machine Learning · Computer Science 2019-11-27 Han Shi , Haozheng Fan , James T. Kwok