English
Related papers

Related papers: Genetic Algorithm with Ensemble Learning for Detec…

200 papers

Deep neural network-based architectures give promising results in various domains including pattern recognition. Finding the optimal combination of the hyper-parameters of such a large-sized architecture is tedious and requires a large…

Computer Vision and Pattern Recognition · Computer Science 2020-03-17 Animesh Singh , Sandip Saha , Ritesh Sarkhel , Mahantapas Kundu , Mita Nasipuri , Nibaran Das

We introduce a new algorithm for modularity-based community detection in large networks. The algorithm, which we refer to as a smart local moving algorithm, takes advantage of a well-known local moving heuristic that is also used by other…

Physics and Society · Physics 2015-06-17 Ludo Waltman , Nees Jan van Eck

A community within a network is a group of vertices densely connected to each other but less connected to the vertices outside. The problem of detecting communities in large networks plays a key role in a wide range of research areas, e.g.…

Social and Information Networks · Computer Science 2013-03-08 Pasquale De Meo , Emilio Ferrara , Giacomo Fiumara , Alessandro Provetti

Complex networks represent interactions between entities. They appear in various contexts such as sociology, biology, etc., and they generally contain highly connected subgroups called communities. Community detection is a well-studied…

Social and Information Networks · Computer Science 2014-06-11 Romain Campigotto , Patricia Conde Céspedes , Jean-Loup Guillaume

Spatial networks are useful for modeling geographic phenomena where spatial interaction plays an important role. To analyze the spatial networks and their internal structures, graph-based methods such as community detection have been widely…

Social and Information Networks · Computer Science 2024-11-26 Yunlei Liang , Jiawei Zhu , Wen Ye , Song Gao

Community detection is a central problem in graph analysis, with applications ranging from network science to graph signal processing. In recent years, Graph Neural Networks (GNNs) have emerged as effective tools for learning…

Numerical Analysis · Mathematics 2026-05-20 Roberto Cavoretto , Alessandra De Rossi , Enrico Montini

Community structure is of paramount importance for the understanding of complex networks. Consequently, there is a tremendous effort in order to develop efficient community detection algorithms. Unfortunately, the issue of a fair assessment…

Social and Information Networks · Computer Science 2017-11-28 Jebabli Malek , Cherifi Hocine , Cherifi Chantal , Hamouda Atef

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

This paper proposes Genetic Algorithm with Border Trades (GAB), a novel modification of the standard genetic algorithm that enhances exploration by incorporating new chromosome patterns in the breeding process. This approach significantly…

Machine Learning · Computer Science 2025-06-27 Qingchuan Lyu

The discovery of community structures in social networks has gained considerable attention as a fundamental problem for various network analysis tasks. However, due to privacy concerns or access restrictions, the network structure is often…

Social and Information Networks · Computer Science 2022-08-24 Yu Hou , Cong Tran , Won-Yong Shin

Community detection is the task of identifying clusters or groups of nodes in a network where nodes within the same group are more connected with each other than with nodes in different groups. It has practical uses in identifying similar…

Physics and Society · Physics 2018-01-08 Mursel Tasgin , Haluk O. Bingol

Agglomerative clustering is a well established strategy for identifying communities in networks. Communities are successively merged into larger communities, coarsening a network of actors into a more manageable network of communities. The…

Physics and Society · Physics 2014-01-16 Michael J. Barber

We propose a new multi-network-based strategy to integrate different layers of genomic information and use them in a coordinate way to identify driving cancer genes. The multi-networks that we consider combine transcription factor…

Molecular Networks · Quantitative Biology 2015-12-10 Laura Cantini , Enzo Medico , Santo Fortunato , Michele Caselle

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-28 Yixuan Li , Kun He , David Bindel , John Hopcroft

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

An important step in unveiling the relation between network structure and dynamics defined on networks is to detect communities, and numerous methods have been developed separately to identify community structure in different classes of…

Data Analysis, Statistics and Probability · Physics 2011-06-07 Zhan WeiHua , Zhang Zhongzhi , Guan Jihong , Zhou Shuigeng

Learning community structures in graphs has broad applications across scientific domains. While graph neural networks (GNNs) have been successful in encoding graph structures, existing GNN-based methods for community detection are limited…

Machine Learning · Statistics 2024-08-05 Yueqi Wang , Yoonho Lee , Pallab Basu , Juho Lee , Yee Whye Teh , Liam Paninski , Ari Pakman

Communities are not static; they evolve, split and merge, appear and disappear, i.e. they are product of dynamical processes that govern the evolution of the network. A good algorithm for community detection should not only quantify the…

Physics and Society · Physics 2011-11-24 Angel Stanoev , Daniel Smilkov , Ljupco Kocarev

Discovering causal genetic variants from large genetic association studies poses many difficult challenges. Assessing which genetic markers are involved in determining trait status is a computationally demanding task, especially in the…

Genomics · Quantitative Biology 2015-04-09 Andrew L. Beam , Alison Motsinger-Reif , Jon Doyle

Community detection is a task of fundamental importance in social network analysis that can be used in a variety of knowledge-based domains. While there exist many works on community detection based on connectivity structures, they suffer…

Social and Information Networks · Computer Science 2017-02-14 Mahdi Hajiabadi , Hadi Zare , Hossein Bobarshad