English
Related papers

Related papers: Ensemble-based Deep Multilayer Community Search

200 papers

Complex networks often exhibit community structure, with communities corresponding to denser subgraphs in which nodes are closely linked. When modelling systems where interactions extend beyond node pairs to arbitrary numbers of nodes,…

Physics and Society · Physics 2025-10-16 Bianka Kovács , Barnabás Benedek , Gergely Palla

Community detection in multilayer networks, which aims to identify groups of nodes exhibiting similar connectivity patterns across multiple network layers, has attracted considerable attention in recent years. Most existing methods are…

Methodology · Statistics 2026-01-26 Dapeng Shi , Haoran Zhang , Tiandong Wang , Junhui Wang

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…

Social and Information Networks · Computer Science 2020-04-21 Jimit Majmudar , Stephen Vavasis

We propose a method for simultaneously detecting shared and unshared communities in heterogeneous multilayer weighted and undirected networks. The multilayer network is assumed to follow a generative probabilistic model that takes into…

Social and Information Networks · Computer Science 2019-06-25 Hafiz Tiomoko Ali , Sijia Liu , Yasin Yilmaz , Romain Couillet , Indika Rajapakse , Alfred Hero

As mixing services are increasingly being exploited by malicious actors for illicit transactions, mixing address association has emerged as a critical research task. A range of approaches have been explored, with graph-based models standing…

Social and Information Networks · Computer Science 2025-11-18 Xiaofan Tu , Tiantian Duan , Shuyi Miao , Hanwen Zhang , Yi Sun

Large graphs arise in a number of contexts and understanding their structure and extracting information from them is an important research area. Early algorithms on mining communities have focused on the global structure, and often run in…

Social and Information Networks · Computer Science 2015-09-29 Yixuan Li , Kun He , David Bindel , John Hopcroft

Community detection refers to the task of discovering groups of vertices sharing similar properties or functions so as to understand the network data. With the recent development of deep learning, graph representation learning techniques…

Artificial Intelligence · Computer Science 2019-12-17 Yuting Jia , Qinqin Zhang , Weinan Zhang , Xinbing Wang

Objective: In recent years, the functional connectivity of the human brain has been studied with graph theoretical tools. One such approach is community detection which is fundamental for uncovering the localized networks. Existing methods…

Signal Processing · Electrical Eng. & Systems 2022-09-27 Abdullah Karaaslanli , Meiby Ortiz-Bouza , Tamanna T. K. Munia , Selin Aviyente

Multiplex is a set of graphs on the same vertex set, i.e. $\{G(V,E_1),\ldots,G(V,E_m)\}$. It is a generalized graph to model multiple relationships with parallel edges between vertices. This paper is a literature review of existing…

Physics and Society · Physics 2015-06-19 Chuan Wen Loe , Henrik Jeldtoft Jensen

Community detection is a critical challenge in analysing real graphs, including social, transportation, citation, cybersecurity, and many other networks. This article proposes three new, general, hierarchical frameworks to deal with this…

Social and Information Networks · Computer Science 2023-05-25 Łukasz Brzozowski , Grzegorz Siudem , Marek Gagolewski

Graph mining to extract interesting components has been studied in various guises, e.g., communities, dense subgraphs, cliques. However, most existing works are based on notions of frequency and connectivity and do not capture subjective…

Social and Information Networks · Computer Science 2016-08-15 Hao Wu , Maoyuan Sun , Jilles Vreeken , Nikolaj Tatti , Chris North , Naren Ramakrishnan

This study introduces a novel methodology for mapping scientific communities at scale, addressing challenges associated with network analysis in large bibliometric datasets. By leveraging enriched publication metadata from the French…

Digital Libraries · Computer Science 2025-01-20 Victor Barbier , Eric Jeangirard

Model-based clustering approaches concern the paradigm of exploratory data analysis relying on the finite mixture model to automatically find a latent structure governing observed data. They are one of the most popular and successful…

Methodology · Statistics 2014-04-29 Faicel Chamroukhi

Community detection in networks with overlapping structures remains a significant challenge, particularly in noisy real-world environments where integrating topology, node attributes, and prior information is critical. To address this, we…

Social and Information Networks · Computer Science 2025-05-12 Abdelfateh Bekkair , Slimane Bellaouar , Slimane Oulad-Naoui

Identifying communities from temporal networks facilitates the understanding of potential dynamic relationships among entities, which has already received extensive applications. However, existing methods primarily rely on lower-order…

Social and Information Networks · Computer Science 2024-10-22 Huihui Yang , Chunxue Zhu , Longlong Lin , Pingpeng Yuan

Community detection in graphs has been extensively studied both in theory and in applications. However, detecting communities in hypergraphs is more challenging. In this paper, we propose a tensor decomposition approach for guaranteed…

Machine Learning · Computer Science 2015-04-24 Anima Anandkumar , Hanie Sedghi

Nowadays, detecting anomalous communities in networks is an essential task in research, as it helps discover insights into community-structured networks. Most of the existing methods leverage either information regarding attributes of…

Social and Information Networks · Computer Science 2023-01-31 Shay Lapid , Dima Kagan , Michael Fire

Many problems such as node classification and link prediction in network data can be solved using graph embeddings. However, it is difficult to use graphs to capture non-binary relations such as communities of nodes. These kinds of complex…

Social and Information Networks · Computer Science 2022-01-27 Sepideh Maleki , Donya Saless , Dennis P. Wall , Keshav Pingali

Recently, numerous community search methods for large graphs have been proposed, at the core of which is defining and measuring cohesion. This paper experimentally evaluates the effectiveness of these community search algorithms w.r.t.…

Information Retrieval · Computer Science 2025-05-02 Yining Zhao , Sourav S Bhowmick , Nastassja L. Fischer , SH Annabel Chen

Social networks are often associated with rich side information, such as texts and images. While numerous methods have been developed to identify communities from pairwise interactions, they usually ignore such side information. In this…

Social and Information Networks · Computer Science 2024-03-01 Guillaume Braun , Masashi Sugiyama