Fast algorithm for detecting community structure in networks

Abstract

It has been found that many networks display community structure -- groups of vertices within which connections are dense but between which they are sparser -- and highly sensitive computer algorithms have in recent years been developed for detecting such structure. These algorithms however are computationally demanding, which limits their application to small networks. Here we describe a new algorithm which gives excellent results when tested on both computer-generated and real-world networks and is much faster, typically thousands of times faster than previous algorithms. We give several example applications, including one to a collaboration network of more than 50000 physicists.

5 pages, 4 figures

References in corpus (6)

• The structure and function of complex networks
• Finding and evaluating community structure in networks
• Cooperative Game Theory Approaches for Network Partitioning
• Community Structure in Jazz
• Subnetwork hierarchies of biochemical pathways
• Finding Communities of Related Genes

Cited by in corpus (473)

• Fast unfolding of communities in large networks
• Modularity and community structure in networks
• Community detection in graphs
• Finding community structure in very large networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Finding community structure in networks using the eigenvectors of matrices
• Maps of random walks on complex networks reveal community structure
• Functional cartography of complex metabolic networks
• Near linear time algorithm to detect community structures in large-scale networks
• Benchmark graphs for testing community detection algorithms
• Comparing community structure identification
• Analysis of weighted networks
• Characterization of complex networks: A survey of measurements
• Community detection algorithms: a comparative analysis
• Statistical Mechanics of Community Detection
• Link communities reveal multiscale complexity in networks
• Community detection in networks: A user guide
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Community detection in complex networks using Extremal Optimization
• Finding statistically significant communities in networks
• A smart local moving algorithm for large-scale modularity-based community detection
• Community structure in directed networks
• The Kuramoto model in complex networks
• Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities
• Controllability of Brain Networks
• The performance of modularity maximization in practical contexts
• Weight-conserving characterization of complex functional brain networks
• Modularity from Fluctuations in Random Graphs and Complex Networks
• The map equation
• An information-theoretic framework for resolving community structure in complex networks
• Finding overlapping communities in networks by label propagation
• Finding local community structure in networks
• Modularity and community detection in bipartite networks
• Detect overlapping and hierarchical community structure in networks
• Hierarchical modularity in human brain functional networks
• Random walks and diffusion on networks
• Line Graphs, Link Partitions and Overlapping Communities
• Clustering and Community Detection in Directed Networks: A Survey
• Detecting fuzzy community structures in complex networks with a Potts model
• Exact Controllability of Complex Networks
• Clique percolation in random networks
• Detecting modules in quantitative bipartite networks: the QuaBiMo algorithm
• Community Discovery in Dynamic Networks: a Survey
• Robust Detection of Dynamic Community Structure in Networks
• Analysis of the structure of complex networks at different resolution levels
• Spectral methods for network community detection and graph partitioning
• Fuzzy communities and the concept of bridgeness in complex networks
• Module identification in bipartite and directed networks
• A Tutorial in Connectome Analysis: Topological and Spatial Features of Brain Networks
• Detecting Network Communities: a new systematic and efficient algorithm
• Community detection in networks: Modularity optimization and maximum likelihood are equivalent
• The Physics of Communicability in Complex Networks
• Detecting network communities by propagating labels under constraints
• Robustness of community structure in networks
• A Comprehensive Survey on Community Detection with Deep Learning
• Extending the definition of modularity to directed graphs with overlapping communities
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Modularity-Maximizing Network Communities via Mathematical Programming
• Size reduction of complex networks preserving modularity
• Community Detection via Maximization of Modularity and Its Variants
• A Classification for Community Discovery Methods in Complex Networks
• A Method to Find Community Structures Based on Information Centrality
• Community Detection in Complex Networks Using Genetic Algorithms
• Analysis of community structure in networks of correlated data
• Characterizing the community structure of complex networks
• Multiresolution community detection for megascale networks by information-based replica correlations
• Advanced modularity-specialized label propagation algorithm for detecting communities in networks
• Analysis of Network Clustering Algorithms and Cluster Quality Metrics at Scale
• Assessing the relevance of node features for network structure
• Role Discovery in Networks
• Uncovering latent structure in valued graphs: A variational approach
• A Model for Social Networks
• Community Detection as an Inference Problem
• A General Optimization Technique for High Quality Community Detection in Complex Networks
• Correlation based networks of equity returns sampled at different time horizons
• Local resolution-limit-free Potts model for community detection
• Evaluating Local Community Methods in Networks
• Scalable detection of statistically significant communities and hierarchies, using message-passing for modularity
• Limited resolution in complex network community detection with Potts model approach
• 20 years of network community detection
• Community extraction for social networks
• Maximizing Modularity is hard
• Exploring the Free Energy Landscape: From Dynamics to Networks and Back
• Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement
• Detecting criminal organizations in mobile phone networks
• Community Detection Using A Neighborhood Strength Driven Label Propagation Algorithm
• Local modularity measure for network clusterizations
• Clustering with Multi-Layer Graphs: A Spectral Perspective
• Communities, Knowledge Creation, and Information Diffusion
• Identifying "communities" within energy landscapes
• A spatial model for social networks
• Self-similar disk packings as model spatial scale-free networks
• Large-scale structure of time evolving citation networks
• Increasing trend of scientists to switch between topics
• Mixing local and global information for community detection in large networks
• Clustering scientific publications based on citation relations: A systematic comparison of different methods
• Estimating the number of communities in a network
• Fuzzy overlapping communities in networks
• Quantifying and identifying the overlapping community structure in networks
• Choosing Wavelet Methods, Filters, and Lengths for Functional Brain Network Construction
• Improved community structure detection using a modified fine tuning strategy
• Motif-based communities in complex networks
• Statistical significance of communities in networks
• Role models for complex networks
• When are networks truly modular?
• Social significance of community structure: Statistical view
• Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: a walk counting approach
• Computing communities in large networks using random walks (long version)
• Multicores-periphery structure in networks
• Resting-State Functional Connectivity in Late-Life Depression: Higher Global Connectivity and More Long Distance Connections
• Model selection and hypothesis testing for large-scale network models with overlapping groups
• Synchronizability determined by coupling strengths and topology on Complex Networks
• Resolving structural variability in network models and the brain
• Evolving Clustered Random Networks
• Continuous Influence-based Community Partition for Social Networks
• Immunization of networks with community structure
• Ideological and Temporal Components of Network Polarization in Online Political Participatory Media
• A New Comparative Definition of Community and Corresponding Identifying Algorithm
• Spectral tripartitioning of networks
• Community Detecting By Signaling on Complex Networks
• Multiway spectral community detection in networks
• Computing communities in large networks using random walks
• Mesoscopic organization reveals the constraints governing C. elegans nervous system
• SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process
• Partitioning and modularity of graphs with arbitrary degree distribution
• Task-Based Core-Periphery Organisation of Human Brain Dynamics
• Detecting Multiple Communities Using Quantum Annealing on the D-Wave System
• Clustering via Hypergraph Modularity
• Network Community Detection: A Review and Visual Survey
• On Proximity and Structural Role-based Embeddings in Networks: Misconceptions, Techniques, and Applications
• Complex networks vulnerability to module-based attacks
• Data-driven Computational Social Science: A Survey
• Personal Email Networks: An Effective Anti-Spam Tool
• Communicability Graph and Community Structures in Complex Networks
• Unsupervised Automatic Speech Recognition: A Review
• Resolving Structure in Human Brain Organization: Identifying Mesoscale Organization in Weighted Network Representations
• Communities and bottlenecks: Trees and treelike networks have high modularity
• A New Approach to Analyzing Patterns of Collaboration in Co-authorship Networks - Mesoscopic Analysis and Interpretation
• Synchronization and modularity in complex networks
• Automated Delineation of Hospital Service Areas and Hospital Referral Regions by Modularity Optimization
• Identification of network modules by optimization of ratio association
• Exposing Fake Images with Forensic Similarity Graphs
• Preferential attachment of communities: the same principle, but a higher level
• Comparison and validation of community structures in complex networks
• Fundamental statistical features and self-similar properties of tagged networks
• Hierarchical multiresolution method to overcome the resolution limit in complex networks
• Measuring robustness of community structure in complex networks
• A functional clustering algorithm for the analysis of dynamic network data
• A Parameterized Centrality Metric for Network Analysis
• Multistep greedy algorithm identifies community structure in real-world and computer-generated networks
• The networked seceder model: Group formation in social and economic systems
• A New Metric for Quality of Network Community Structure
• Phase transitions in semisupervised clustering of sparse networks
• Community structure and the evolution of interdisciplinarity in Slovenia's scientific collaboration network
• Evolution of a Modular Software Network
• Potts model based on a Markov process computation solves the community structure problem effectively
• Accuracy and Precision of Methods for Community Identification in Weighted Networks
• Impactful scientists have higher tendency to involve collaborators in new topics
• Enabling Multi-programming Mechanism for Quantum Computing in the NISQ Era
• The emergence and evolution of the research fronts in HIV/AIDS research
• The Stochastic Topic Block Model for the Clustering of Vertices in Networks with Textual Edges
• Generating Extractive Summaries of Scientific Paradigms
• Multi-layer graph analysis for dynamic social networks
• Accelerating Community Detection by Using K-core Subgraphs
• Towards realistic artificial benchmark for community detection algorithms evaluation
• Hierarchical communities in the walnut structure of the Japanese production network
• Network community-based model reduction for vortical flows
• Feature-Gathering Dependency-Based Software Clustering Using Dedication and Modularity
• Random field Ising model and community structure in complex networks
• Unveiling community structures in weighted networks
• From Caenorhabditis elegans to the Human Connectome: A Specific Modular Organisation Increases Metabolic, Functional, and Developmental Efficiency
• Yeast Protein Interactome Topology Provides Framework for Coordinated-Functionality
• Detecting communities of triangles in complex networks using spectral optimization
• Compression of Flow Can Reveal Overlapping-Module Organization in Networks
• Do Brain Networks Evolve by Maximizing their Information Flow Capacity?
• Followers Are Not Enough: A Question-Oriented Approach to Community Detection in Online Social Networks
• On the basic computational structure of gene regulatory networks
• Deterministic Modularity Optimization
• Revealing In-Block Nestedness: detection and benchmarking
• A Real-Time Detecting Algorithm for Tracking Community Structure of Dynamic Networks
• Detecting Communities in Networks by Merging Cliques
• Network community detection using modularity density measures
• Inversion method for content-based networks
• Community Detection in Complex Networks by Dynamical Simplex Evolution
• The critical point of k-clique percolation in the Erdos-Renyi graph
• Exploring the Structure of Misconceptions in the Force Concept Inventory with Modified Module Analysis
• Forensic Analysis of Phone Call Networks
• Web-based Semantic Similarity for Emotion Recognition in Web Objects
• Adaptive Modularity Maximization via Edge Weighting Scheme
• Solutions to Detect and Analyze Online Radicalization : A Survey
• Hierarchical Graph Clustering using Node Pair Sampling
• Bi-Objective Community Detection (BOCD) in Networks using Genetic Algorithm
• Community Detection in Quantum Complex Networks
• Multi-resolution community detection based on generalized self-loop rescaling strategy
• Process Flow Diagram of an Ammonia Plant as a Complex Network
• Bridge Bounding: A Local Approach for Efficient Community Discovery in Complex Networks
• Community detection using boundary nodes in complex networks
• Significant communities in large sparse networks
• Community Evolution of Social Network: Feature, Algorithm and Model
• Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles
• A novel brain partition highlights the modular skeleton shared by structure and function
• The Network of Scientific Collaborations within the European Framework Programme
• Genetic Algorithm with Ensemble Learning for Detecting Community Structure in Complex Networks
• Spectral transitions in networks
• Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks
• A Mathematical Theory for Clustering in Metric Spaces
• Intellectual and social similarity among scholarly journals: an exploratory comparison of the networks of editors, authors and co-citations
• Cycle representatives for the coarse-graining of systems driven into a non-equilibrium steady state
• Structure of Heterogeneous Networks
• Extension of Modularity Density for Overlapping Community Structure
• A divisive spectral method for network community detection
• Community detection in directed acyclic graphs
• Spectral analysis of deformed random networks
• Representative community divisions of networks
• Community detection and Social Network analysis based on the Italian wars of the 15th century
• A Unified Method of Detecting Core-Periphery Structure and Community Structure in Networks
• Power Structure in Chilean News Media
• Improving the performance of algorithms to find communities in networks
• LabelRankT: Incremental Community Detection in Dynamic Networks via Label Propagation
• LabelRank: A Stabilized Label Propagation Algorithm for Community Detection in Networks
• Surveying the side-chain network approach to protein structure and dynamics: The SARS-CoV-2 spike protein as an illustrative case
• Empirical studies on the network of social groups: the case of Tencent QQ
• Identifying overlapping communities in social networks using multi-scale local information expansion
• The control of brain network dynamics across diverse scales of space and time
• Using shortest path to discover criminal community
• A General Framework for Complex Network-Based Image Segmentation
• Combinatorial approach to Modularity
• A Graph Theory approach to assess nature's contribution to people at a global scale
• Cell assembly dynamics of sparsely-connected inhibitory networks: a simple model for the collective activity of striatal projection neurons
• Unveiling Relationships Between Crime and Property in England and Wales Via Density Scale-Adjusted Metrics and Network Tools
• Bow-tie structure and community identification of global supply chain network
• Enhancing community detection by local structural information
• Dynamic Reconfiguration of Brain Functional Network in Stroke
• Fast Detection of Community Structures using Graph Traversal in Social Networks
• Mesoscopic analysis of networks: applications to exploratory analysis and data clustering
• Growing community networks with local events
• Community structure in the World Trade Network based on communicability distances
• Gene communities in co-expression networks across different tissues
• Ant Colony Optimization with a New Random Walk Model for Community Detection in Complex Networks
• Effect of size heterogeneity on community identification in complex networks
• On Accuracy of Community Structure Discovery Algorithms
• Community detection using preference networks
• Mapping knowledge translation and innovation processes in Cancer Drug Development: the case of liposomal doxorubicin
• Consistency landscape of network communities
• Worldwide Scientific Landscape on Fires in Photovoltaic
• Modularity and Projection of Bipartite Networks
• Multi-attribute community detection in International Trade Network
• A Fast and Efficient Incremental Approach toward Dynamic Community Detection
• Characterization of the community structure in a large-scale production network in Japan
• The characteristics of cycle-nodes-ratio and its application to network classification
• Relational flexibility of network elements based on inconsistent community detection
• Multi-resolution community detection in massive networks
• Model selection and clustering in stochastic block models with the exact integrated complete data likelihood
• Communication and correlation among communities
• Fuzzy Overlapping Community Quality Metrics
• Detecting Communities in Tripartite Hypergraphs
• Parallel Generation of Massive Scale-Free Graphs
• Micro, Meso, Macro: the effect of triangles on communities in networks
• Community-Aware Graph Signal Processing
• Finding mesoscopic communities in sparse networks
• Natural clustering: the modularity approach
• Detection of core-periphery structure in networks by 3-tuple motifs
• Robustness of community structure to node removal
• Community detection based on first passage probabilities
• Intermediacy of publications
• An Ant-Based Algorithm with Local Optimization for Community Detection in Large-Scale Networks
• From spatio-temporal data to chronological networks: An application to wildfire analysis
• Communication and trust in the bounded confidence model
• A Method for Characterizing Communities in Dynamic Attributed Complex Networks
• Hegemonic structure of basic, clinical and patented knowledge on Ebola research: a US army reductionist initiative
• NetworkNarratives: Data Tours for Visual Network Exploration and Analysis
• Composite Community-Aware Diversified Influence Maximization with Efficient Approximation
• Thermodynamic approach for community discovering within the complex networks: LiveJournal study
• Resampling effects on significance analysis of network clustering and ranking
• Multiple phases in modularity-based community detection
• The Reconfiguration Pattern of Individual Brain Metabolic Connectome for Parkinson's Disease Identification
• Community structure revealed by phase locking
• On the Permanence of Vertices in Network Communities
• Impact of Inter-Country Distances on International Tourism
• Quality functions in community detection
• Network analysis of online bidding activity
• Statistical test for detecting community structure in real-valued edge-weighted graphs
• Community detection for networks with unipartite and bipartite structure
• Unsupervised clustering analysis: a multiscale complex networks approach
• Modelling the dynamics of youth subcultures
• Reduced network extremal ensemble learning (RenEEL) scheme for community detection in complex networks
• Distress propagation on production networks: Coarse-graining and modularity of linkages
• Spatial Point Pattern and Urban Morphology: Perspectives from Entropy, Complexity and Networks
• Modularity in Multilayer Networks using Redundancy-based Resolution and Projection-based Inter-Layer Coupling
• Towards Better Analysis of Deep Convolutional Neural Networks
• Community Detection via Local Dynamic Interaction
• Bayesian Degree-Corrected Stochastic Blockmodels for Community Detection
• Modules in the metabolic network of E.coli with regulatory interactions
• The interplay of university and industry through the FP5 network
• Cycle flow based module detection in directed recurrence networks
• Flow-based Influence Graph Visual Summarization
• Detecting the optimal number of communities in complex networks
• Community Detection Across Multiple Social Networks based on Overlapping Users
• A Survey of Community Search Over Big Graphs
• Community Detection using a Measure of Global Influence
• Evidential Communities for Complex Networks
• CIMTDetect: A Community Infused Matrix-Tensor Coupled Factorization Based Method for Fake News Detection
• Community structure in co-inventor networks affects time to first citation for patents
• Discovering Social Circles in Ego Networks
• Detecting network communities beyond assortativity-related attributes
• Explainable, Stable, and Scalable Graph Convolutional Networks for Learning Graph Representation
• Non-overlapping community detection
• Clustering of Complex Networks and Community Detection Using Group Search Optimization
• Efficient Algorithms for Sampling and Clustering of Large Nonuniform Networks
• Mining and modeling complex leadership-followership dynamics of movement data
• Complex self-sustained oscillation patterns in modular excitable networks
• Community Structure in Industrial SAT Instances
• Multiscale Evolutionary Perturbation Attack on Community Detection
• Citation-based clustering of publications using CitNetExplorer and VOSviewer
• GraphAttacker: A General Multi-Task GraphAttack Framework
• Community structure in real-world networks from a non-parametrical synchronization-based dynamical approach
• Node-Context Network Clustering using PARAFAC Tensor Decomposition
• Graph Theory and Networks in Biology
• Search for overlapped communities by parallel genetic algorithms
• Network Community Detection on Metric Space
• On Comparing and Enhancing Common Approaches to Network Community Detection
• Inference of hidden structures in complex physical systems by multi-scale clustering
• Extending modularity by capturing the similarity attraction feature in the null model
• How modular structure determines operational resilience of power grids
• A Spectral Representation of Power Systems with Applications to Adaptive Grid Partitioning and Cascading Failure Localization
• Detecting network communities via greedy expanding based on local superiority index
• Community Detection Algorithm Evaluation using Size and Hashtags
• Identifying robust features of community structure in complex networks
• Modular Networks for Validating Community Detection Algorithms
• Modeling international crisis synchronization in the World Trade Web
• Enhance the Efficiency of Heuristic Algorithm for Maximizing Modularity Q
• Interactive Overlay Maps for US Patent (USPTO) Data Based on International Patent Classifications (IPC)
• Scaling Fine-grained Modularity Clustering for Massive Graphs
• A Method Based on Total Variation for Network Modularity Optimization using the MBO Scheme
• Parallel Toolkit for Measuring the Quality of Network Community Structure
• Detecting Statistically Significant Communities
• Analytical controllability of deterministic scale-free networks and Cayley trees
• Dynamical stability of water distribution networks
• Clustering in networks with the collapsed Stochastic Block Model
• An Agent-Based Algorithm for Detecting Community Structure in Networks
• On the Stability of Community Detection Algorithms on Longitudinal Citation Data
• Detection of hidden structures on all scales in amorphous materials and complex physical systems: basic notions and applications to networks, lattice systems, and glasses
• Detecting and Extracting Events from Text Documents
• A bibliometric approach to Systematic Mapping Studies: The case of the evolution and perspectives of community detection in complex networks
• Graph Theoretical Analysis of local ultraluminous infrared galaxies and quasars
• Less is More: Simple yet Effective Heuristic Community Detection with Graph Convolution Network
• The Atlas for the Aspiring Network Scientist
• Comprehensive spectral approach for community structure analysis on complex networks
• A General Definition of Network Communities and the Corresponding Detection Algorithm
• Considerations about multistep community detection
• Modular decomposition of Markov chain: detecting hierarchical organization of pervasive communities
• Structure and evolution of a European Parliament via a network and correlation analysis
• Normalization of direct citations in publication-level networks: Evaluation of six approaches
• Neural Language Modeling for Contextualized Temporal Graph Generation
• Optimizing Edge Sets in Networks to Produce Ground Truth Communities Based on Modularity
• Network-based analysis of fluid flows: Progress and outlook
• The NOESIS Network-Oriented Exploration, Simulation, and Induction System
• Outlier Edge Detection Using Random Graph Generation Models and Applications
• Graph Clustering with Density-Cut
• Metrics for Community Analysis: A Survey
• A new edge betweenness measure using a game theoretical approach: an application to hierarchical community detection
• Combinations of Affinity Functions for Different Community Detection Algorithms in Social Networks
• On the Evolution of Neuron Communities in a Deep Learning Architecture
• Learning Hierarchical Graph Neural Networks for Image Clustering
• A multilevel clustering technique for community detection
• Community Detection in Blockchain Social Networks
• Rethinking complexity for software code structures: A pioneering study on Linux kernel code repository
• A Systematic Survey on Multi-relational Community Detection
• Community Detection Clustering via Gumbel Softmax
• Content Distribution Strategies in Opportunistic Networks
• Generalized Modularity Embedding: a General Framework for Network Embedding
• Revisiting Spectral Graph Clustering with Generative Community Models
• Ensemble-Based Discovery of Disjoint, Overlapping and Fuzzy Community Structures in Networks
• Community Detection Algorithm Combining Stochastic Block Model and Attribute Data Clustering
• Botnet Detection using Social Graph Analysis
• Affinity driven social networks
• A fast multilevel algorithm for graph clustering and community detection
• Comparing university organizational units and scientific co-authorship communities
• Percolation Threshold for Competitive Influence in Random Networks
• Inequalities, Preferences and Rankings in US Sports Coach Hiring Networks
• Detecting overlapping communities in linear time with P&A algorithm
• Limited Random Walk Algorithm for Big Graph Data Clustering
• Hierarchical clustering by aggregating representatives in sub-minimum-spanning-trees
• A new methodology for constructing a publication-level classification system of science
• SArF Map: Visualizing Software Architecture from Feature and Layer Viewpoints
• A spectral graph theoretic study of predator-prey networks
• Krylov Subspace Approximation for Local Community Detection in Large Networks
• Friction and Pressure-Dependence of Force Chain Communities in Granular Materials
• Une nouvelle mesure pour l'évaluation des méthodes de détection de communautés
• Uniqueness of communities in regular stochastic block models
• Long-time tails in sheared fluids
• Modularity in planted partition model
• Mining Essential Relationships under Multiplex Networks
• CoSeNet: A Novel Approach for Optimal Segmentation of Correlation Matrices
• Detecting hierarchical and overlapping network communities using locally optimal modularity changes
• Spectral community detection in heterogeneous large networks
• A multilevel network approach to revealing patterns of online political selective exposure
• Using Wavelets to Analyze Similarities in Image-Classification Datasets
• Real-Time Community Detection in Large Social Networks on a Laptop
• Evolutionary Dilemmas in a Social Network
• Data clustering with edge domination in complex networks
• Asymptotic Analysis of Multiscale Markov Chain
• Approximate Closest Community Search in Networks
• The vulnerability of communities in complex network: An entropy approach
• Networks of plants: how to measure similarity in vegetable species
• Variable Partitioning for Distributed Optimization
• Surrogate-assisted cooperative signal optimization for large-scale traffic networks
• Choosing the number of clusters in a finite mixture model using an exact Integrated Completed Likelihood criterion
• Small-world of communities: communication and correlation of the meta-network
• Vortical interactions in turbulent thermoacoustic systems
• When Does Bottom-up Beat Top-down in Hierarchical Community Detection?
• A Community-Based Sampling Method Using DPL for Online Social Network
• Generic criticality of community structure in random graphs
• Evolutionary Multi Objective Optimization Algorithm for Community Detection in Complex Social Networks
• A new measure of modularity density for community detection
• A Dimensionality-Reduction Strategy to Compute Shortest Paths in Urban Water Networks
• Mining for Spatially-Near Communities in Geo-Located Social Networks
• Online Barycenter Estimation of Large Weighted Graphs
• Community Structure and Topical Differentiation in European RTD Collaborations
• MGA: Momentum Gradient Attack on Network
• COREclust: a new package for a robust and scalable analysis of complex data
• A New Benchmark For Evaluation Of Graph-Theoretic Algorithms
• A network theoretic study of potential movement and spread of Lantana camara in Rajaji Tiger Reserve, India
• Ensemble-based Overlapping Community Detection using Disjoint Community Structures
• GA Based Q-Attack on Community Detection
• Gumbel-softmax Optimization: A Simple General Framework for Combinatorial Optimization Problems on Graphs
• A Dynamic Vulnerability Map to Assess the Risk of Road Network Traffic Utilization
• Correlated fragile site expression allows the identification of candidate fragile genes involved in immunity and associated with carcinogenesis
• Detección de comunidades en redes: Algoritmos y aplicaciones
• A fast clustering algorithm for mining social network data
• CIIA:A New Algorithm for Community Detection
• Scalable Community Detection over Geo-Social Network
• Emergence of consensus as a modular-to-nested transition in communication dynamics
• Detecting Communities in Heterogeneous Multi-Relational Networks:A Message Passing based Approach
• Detecting Dynamic States of Temporal Networks Using Connection Series Tensors
• Binomial Tails for Community Analysis
• Approximate Conditional Sampling for Pattern Detection in Weighted Networks
• Data-driven Clustering in Ad-hoc Networks based on Community Detection
• Community Detection by a Riemannian Projected Proximal Gradient Method
• BigGraphVis: Leveraging Streaming Algorithms and GPU Acceleration for Visualizing Big Graphs
• Statistical Properties of Links of Network: A Survey on the Shipping Lines of Worldwide Marine Transport Network
• Evaluating the Vulnerability of Communities in Social Networks by Gravity Model
• Notes on "Notes on the Synthesis of Form": Dawning Insights in Early Christopher Alexander
• Detecting overlapping community structure: Estonian network of payments
• Error-Correcting Decoders for Communities in Networks
• Network Medicine in the age of biomedical big data
• Network analyses of student engagement with on-line textbook problems
• Identification of Community Structures in Networks Employing a Modified Divisive Algorithm
• Correlation-Based Community Detection
• Altruism and reputation: cooperation within groups
• Node Dominance: Revealing Community and Core-Periphery Structure in Social Networks
• Community Detection by $L_0$-penalized Graph Laplacian
• Understanding Vulnerability of Communities in Complex Networks
• The evolution and structure of biomedical knowledge on cytochrome P450
• A Probabilistic Framework for Structural Analysis in Directed Networks
• A variational-level-set based partitioning method for block-structured meshes
• A new gene co-expression network analysis based on Core Structure Detection (CSD)
• SGPD Volume Maximization for Community Detection
• Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks
• Identifying Community Structures in Dynamic Networks
• The stability and instability of the language control network: a longitudinal resting-state functional magnetic resonance imaging study
• Ground state energy of $q$-state Potts model: the minimum modularity
• CitNetExplorer: A new software tool for analyzing and visualizing citation networks
• Overlapping Community Detection Optimization and Nash Equilibrium
• Construction of a Pragmatic Base Line for Journal Classifications and Maps Based on Aggregated Journal-Journal Citation Relations
• Incomplete information in scale-free networks
• Expertise localization discovered through correlation of key term distribution and community detection in co-author networks
• Mind the gap in university rankings: a complex network approach towards fairness
• A framework for community detection in heterogeneous multi-relational networks
• Beyond the network of plants volatile organic compounds
• Similarity network fusion for scholarly journals
• The efficiency of community detection by most similar node pairs
• A systematic empirical comparison of different approaches for normalizing citation impact indicators