English
Related papers

Related papers: Ensemble approaches for improving community detect…

200 papers

We conduct a comparative analysis on various estimates of the number of clusters in community detection. An exhaustive comparison requires testing of all possible combinations of frameworks, algorithms, and assessment criteria. In this…

Social and Information Networks · Computer Science 2018-03-08 Tatsuro Kawamoto , Yoshiyuki Kabashima

Community structure in networks is observed in many different domains, and unsupervised community detection has received a lot of attention in the literature. Increasingly the focus of network analysis is shifting towards using network…

Methodology · Statistics 2020-03-02 Jesús Arroyo , Elizaveta Levina

Multiplex networks have emerged as a promising approach for modeling complex systems, where each layer represents a different mode of interaction among entities of the same type. A core task in analyzing these networks is to identify the…

Social and Information Networks · Computer Science 2024-11-11 Meiby Ortiz-Bouza , Selin Aviyente

The hypergraph community detection problem seeks to identify groups of related nodes in hypergraph data. We propose an information-theoretic hypergraph community detection algorithm which compresses the observed data in terms of community…

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…

Social and Information Networks · Computer Science 2024-07-23 Cencheng Shen , Youngser Park , Carey E. Priebe

Many real world networks consist of multiple types of nodes with edges that are heterogeneous in nature. However, most of the existing work for community detection only focused on homogeneous network consisting of a single layer. In this…

Methodology · Statistics 2017-09-19 Fan Yang , Fengshuo Zhang

We introduce an ensemble learning scheme for community detection in complex networks. The scheme uses a Machine Learning algorithmic paradigm we call Extremal Ensemble Learning. It uses iterative extremal updating of an ensemble of network…

Physics and Society · Physics 2019-10-04 Jiahao Guo , Pramesh Singh , Kevin E. Bassler

In presence of multiple clustering solutions for the same dataset, a clustering ensemble approach aims to yield a single clustering of the dataset by achieving a consensus among the input clustering solutions. The goal of this consensus is…

Human-Computer Interaction · Computer Science 2016-09-07 Sujoy Chatterjee , Enakshi Kundu , Anirban Mukhopadhyay

Community detection provides invaluable help for various applications, such as marketing and product recommendation. Traditional community detection methods designed for plain networks may not be able to detect communities with homogeneous…

Social and Information Networks · Computer Science 2017-05-11 Peng Wu , Li Pan

Community structure detection in complex networks is important since it can help better understand the network topology and how the network works. However, there is still not a clear and widely-accepted definition of community structure,…

Social and Information Networks · Computer Science 2013-05-14 Zhong-Yuan Zhang , Kai-Di Sun , Si-Qi Wang

Community analysis is an important way to ascertain whether or not a complex system consists of sub-structures with different properties. In this paper, we give a two level community structure analysis for the SSCI journal system by most…

Digital Libraries · Computer Science 2019-07-24 Yunfeng Chang , Jihui Han

Multiple Object Tracking (MOT) has rapidly progressed in recent years. Existing works tend to design a single tracking algorithm to perform both detection and association. Though ensemble learning has been exploited in many tasks, i.e,…

Computer Vision and Pattern Recognition · Computer Science 2023-02-20 Yunhao Du , Zihang Liu , Fei Su

Convolutional Networks have dominated the field of computer vision for the last ten years, exhibiting extremely powerful feature extraction capabilities and outstanding classification performance. The main strategy to prolong this trend…

Computer Vision and Pattern Recognition · Computer Science 2021-06-07 Javier Huertas-Tato , Alejandro Martín , Julián Fierrez , David Camacho

We propose a robust, scalable, integrated methodology for community detection and community comparison in graphs. In our procedure, we first embed a graph into an appropriate Euclidean space to obtain a low-dimensional representation, and…

Machine Learning · Statistics 2016-08-29 Vince Lyzinski , Minh Tang , Avanti Athreya , Youngser Park , Carey E. Priebe

Finding densely connected subsets of vertices in an unsupervised setting, called clustering or community detection, is one of the fundamental problems in network science. The edge clustering approach instead detects communities by…

Social and Information Networks · Computer Science 2026-03-02 Ryan DeWolfe , François Théberge

Community detection can be considered as a variant of cluster analysis applied to complex networks. For this reason, all existing studies have been using tools derived from this field when evaluating community detection algorithms. However,…

Social and Information Networks · Computer Science 2016-05-18 Vincent Labatut

The concept of community detection has long been used as a key device for handling the mesoscale structures in networks. Suitably conducted community detection reveals various embedded informative substructures of network topology. However,…

Physics and Society · Physics 2021-05-28 Daekyung Lee , Sang Hoon Lee , Beom Jun Kim , Heetae Kim

Ensemble techniques have demonstrated remarkable success in improving predictive performance across various domains by aggregating predictions from multiple models [1]. In the realm of recommender systems, this research explores the…

Information Retrieval · Computer Science 2024-07-09 Zainil Mehta , Tobias Vente

Community detection is an important content in complex network analysis. The existing community detection methods in attributed networks mostly focus on only using network structure, while the methods of integrating node attributes is…

Social and Information Networks · Computer Science 2023-09-01 Xiao Wang , Fang Dai , Wenyan Guo , Junfeng Wang

We propose DSC-Flow-Iter, a new community detection algorithm that is based on iterative extraction of dense subgraphs. Although DSC-Flow-Iter leaves many nodes unclustered, it is competitive with leading methods and has high-precision and…

Social and Information Networks · Computer Science 2025-09-03 The-Anh Vu-Le , João Alfredo Cardoso Lamy , Tomás Alessi , Ian Chen , Minhyuk Park , Elfarouk Harb , George Chacko , Tandy Warnow
‹ Prev 1 4 5 6 7 8 10 Next ›