Reduced network extremal ensemble learning (RenEEL) scheme for community detection in complex networks

Abstract

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 partitions, which can be found by a conventional base algorithm, to find a node partition that maximizes modularity. At each iteration, core groups of nodes that are in the same community in every ensemble partition are identified and used to form a reduced network. Partitions of the reduced network are then found and used to update the ensemble. The smaller size of the reduced network makes the scheme efficient. We use the scheme to analyze the community structure in a set of commonly studied benchmark networks and find that it outperforms all other known methods for finding the partition with maximum modularity.

References in corpus (20)

• Fast unfolding of communities in large networks
• Finding and evaluating community structure in networks
• Modularity and community structure in networks
• Community detection in graphs
• Finding community structure in very large networks
• Fast algorithm for detecting community structure in networks
• Finding community structure in networks using the eigenvectors of matrices
• The structure of scientific collaboration networks
• The large-scale organization of metabolic networks
• Resolution limit in community detection
• Community detection in complex networks using Extremal Optimization
• Self-similar community structure in organisations
• Community Structure in Jazz
• The ground truth about metadata and community detection in networks
• Community Detection via Maximization of Modularity and Its Variants
• The many facets of community detection in complex networks
• Improved community structure detection using a modified fine tuning strategy
• Robust Detection of Hierarchical Communities from Escherichia coli Gene Expression Data
• Network community detection using modularity density measures
• Fast and accurate determination of modularity and its effect size