Fast unfolding of communities in large networks
From MaRDI portal
Publication:5239436
DOI10.1088/1742-5468/2008/10/P10008zbMath1459.91130OpenAlexW2131681506WikidataQ29305711 ScholiaQ29305711MaRDI QIDQ5239436
Blondel, Vincent D., Renaud Lambiotte, Jean-Loup Guillaume, Etienne Lefebvre
Publication date: 22 October 2019
Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1088/1742-5468/2008/10/p10008
Related Items
On the reliable and efficient numerical integration of the Kuramoto model and related dynamical systems on graphs, Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance, On the detection of transitive clusters in undirected networks, Hierarchical Community Detection by Recursive Partitioning, Moments of Uniform Random Multigraphs with Fixed Degree Sequences, Multilayer Modularity Belief Propagation to Assess Detectability of Community Structure, Multiple Role Discovery in Complex Networks, Inferred Networks and the Social Determinants of Health, Effects of Hidden Users on Cascade-Based Community Detection, An Interpretable Graph-Based Mapping of Trustworthy Machine Learning Research, Flow-Based Community Detection in Hypergraphs, Community Detection in Temporal Multilayer Networks, with an Application to Correlation Networks, Simultaneous Dimensionality and Complexity Model Selection for Spectral Graph Clustering, I/O-Efficient Generation of Massive Graphs Following the LFR Benchmark, Clustering: how much bias do we need?, Fine-grained Prediction of Political Leaning on Social Media with Unsupervised Deep Learning, Burning Sage: Reversing the Curse of Dimensionality in the Visualization of High-Dimensional Data, Gravitational community detection by predicting diameter, Core-Periphery Structure in Networks (Revisited), Modularity Maximization for Graphons, Social network-driven bi-level minimum cost consensus model for large-scale group decision-making: a perspective of structural holes, Nonsubmodular Constrained Profit Maximization in Attribute Networks, Correcting for granularity bias in modularity-based community detection methods, Modularity based community detection in hypergraphs, Connectivity‐informed adaptive regularization for generalized outcomes, Topic segmentation via community detection in complex networks, A network embedding-enhanced Bayesian model for generalized community detection in complex networks, Optimizing edge sets in networks to produce ground truth communities based on modularity, Community informed experimental design, Robust Shape Matrix Estimation for High-Dimensional Compositional Data with Application to Microbial Inter-Taxa Analysis, Estimating time-varying proximity with a state–space model, Subnetwork constraints for tighter upper bounds and exact solution of the clique partitioning problem, Exponential quality function for community detection in complex networks, Optimization of mixture models on time series networks encoded by visibility graphs: an analysis of the US electricity market, Symmetrical SyncMap for imbalanced general chunking problems, ma-CODE: a multi-phase approach on community detection in evolving networks, Modularity of minor‐free graphs, Variable neighborhood search approach to community detection problem, Studying fake news spreading, polarisation dynamics, and manipulation by bots: a tale of networks and language, Research communities in cyber security vulnerability assessments: a comprehensive literature review, Independence versus indetermination: basis of two canonical clustering criteria, Nonbacktracking Spectral Clustering of Nonuniform Hypergraphs, Fast Network Community Detection With Profile-Pseudo Likelihood Methods, A study on modularity density maximization: column generation acceleration and computational complexity analysis, Complex networks for community detection of basketball players, EAMCD: an efficient algorithm based on minimum coupling distance for community identification in complex networks, Graph clustering with Boltzmann machines, Random graph generator for leader and community detection in networks, Dimension reduction in the topology of multilayer spatial networks: the case of the interregional commuting in Greece, Event detection in online social network: methodologies, state-of-art, and evolution, Clustering multivariate count data via Dirichlet-multinomial network fusion, Community detection in attributed networks for global transfer market, Subgraph nomination: query by example subgraph retrieval in networks, Community structure recovery and interaction probability estimation for gossip opinion dynamics, Identification of collective particle motion in a rotating drum using a graph community detection algorithm, Statistical embedding: beyond principal components, Total Variation Based Community Detection Using a Nonlinear Optimization Approach, Unnamed Item, Invertible generalized synchronization: A putative mechanism for implicit learning in neural systems, Interpretation of the Precision Matrix and Its Application in Estimating Sparse Brain Connectivity during Sleep Spindles from Human Electrocorticography Recordings, A DC Programming Approach for Finding Communities in Networks, Finding overlapping communities in networks by label propagation, Structure Detection in Mixed-Integer Programs, Analysis of association football playing styles: An innovative method to cluster networks, Mitigation of attacks and errors on community structure in complex networks, Community detection based on significance optimization in complex networks, Multi-level spectral graph partitioning method, Predicting disease-related genes by path structure and community structure in protein–protein networks, Unnamed Item, Unnamed Item, Architecture and evolution of semantic networks in mathematics texts, Unnamed Item, Community Detection in Networks via Nonlinear Modularity Eigenvectors, A Sparse Completely Positive Relaxation of the Modularity Maximization for Community Detection, Simplified Energy Landscape for Modularity Using Total Variation, Weighted community detection and data clustering using message passing, Network community detection using modularity density measures, Characterizing Brain Connectivity From Human Electrocorticography Recordings With Unobserved Inputs During Epileptic Seizures, A classification for community discovery methods in complex networks, Model selection and clustering in stochastic block models based on the exact integrated complete data likelihood, Defining and identifying cograph communities in complex networks, Some properties of e-quality function for network clustering, Probabilistic Community Detection With Unknown Number of Communities, Toward Optimal Community Detection: From Trees to General Weighted Networks, Visibility-graphlet approach to the output series of a Hodgkin–Huxley neuron, Unnamed Item, Distributed monitoring of the absorption column of a post‐combustion CO2 capture plant, Fast hyperbolic mapping based on the hierarchical community structure in complex networks, FINANCIAL CONTAGION IN A STOCHASTIC BLOCK MODEL, Identifying multi-scale communities in networks by asymptotic surprise, Identifying vortical network connectors for turbulent flow modification, Comparison of Linear Modularization Criteria Using the Relational Formalism, an Approach to Easily Identify Resolution Limit, Clustering of Links and Clustering of Nodes: Fusion of Knowledge in Social Networks, Agglomerative likelihood clustering, Using Mathematical Programming to Refine Heuristic Solutions for Network Clustering, Metric-Constrained Optimization for Graph Clustering Algorithms, Multivariate Spatiotemporal Hawkes Processes and Network Reconstruction, Relating Modularity Maximization and Stochastic Block Models in Multilayer Networks, Memetic Graph Clustering, Computing communities in complex networks using the Dirichlet processing Gaussian mixture model with spectral clustering, Consistency of modularity clustering on random geometric graphs, Directed LPA: propagating labels in directed networks, Managing randomization in the multi-block alternating direction method of multipliers for quadratic optimization, Community detection using local neighborhood in complex networks, The (un)supervised NMF methods for discovering overlapping communities as well as hubs and outliers in networks, Imbalance problem in community detection, Weighted modularity optimization for crisp and fuzzy community detection in large-scale networks, Traveling salesman problems with PageRank distance on complex networks reveal community structure, Modularity maximization using completely positive programming, Complete graph model for community detection, Evolutionary algorithm and modularity for detecting communities in networks, Language games in investigation of social networks: finding communities and influential agents, An improved algorithm for generalized community structure inference in complex networks, Generalized modularity matrices, An integrated model for fire sales and default contagion, Mining hidden links in social networks to achieve equilibrium, A review of theory and practice in scientometrics, Quantitative models for managing supply chain risks: a review, Basin hopping networks of continuous global optimization problems, Community detection by modularity maximization using GRASP with path relinking, Exact computational solution of modularity density maximization by effective column generation, Divisive heuristic for modularity density maximization, Local community detection in dynamic graphs using personalized centrality, Validation of community robustness, Estimating large covariance matrix with network topology for high-dimensional biomedical data, Effective semisupervised community detection using negative information, Hybrid self-adaptive algorithm for community detection in complex networks, Detecting communities in 2-mode networks via fast nonnegative matrix trifactorization, Kernel spectral clustering with memory effect, Detect local communities in networks with an outside rate coefficient, The information transmission in community networks, Personalized PageRank clustering: a graph clustering algorithm based on random walks, Efficient clustering of large uncertain graphs using neighborhood information, Mixing local and global information for community detection in large networks, A novel synchronization-based approach for functional connectivity analysis, Community detection in networks via a spectral heuristic based on the clustering coefficient, Improving heuristics for network modularity maximization using an exact algorithm, Post-processing hierarchical community structures: quality improvements and multi-scale view, Hierarchical \(\mathsf{k}_{\mathsf{t}}\) jet clustering for parallel architectures, Fast layout computation of clustered networks: algorithmic advances and experimental analysis, KDVEM: a \(k\)-degree anonymity with vertex and edge modification algorithm, Overlapping modularity at the critical point of \(k\)-clique percolation, Generalization of clustering agreements and distances for overlapping clusters and network communities, Graph clustering based on modularity variation estimations, An improved local community detection algorithm using selection probability, A modularity degree based heuristic community detection algorithm, Data mining of social networks represented as graphs, Dynamic communities in stock market, Ascent-descent variable neighborhood decomposition search for community detection by modularity maximization, Fast multi-scale detection of overlapping communities using local criteria, A nature-inspired influence propagation model for the community expansion problem, Noise-tolerance community detection and evolution in dynamic social networks, A greedy algorithm for neighborhood overlap-based community detection, A near-optimal adaptive algorithm for maximizing modularity in dynamic scale-free networks, On detecting maximal quasi antagonistic communities in signed graphs, Top-\(k\) overlapping densest subgraphs, Imbalanced classification in sparse and large behaviour datasets, Social centrality using network hierarchy and community structure, Computing exact \(p\)-values for community detection, MDPCluster: a swarm-based community detection algorithm in large-scale graphs, Generating graphs by creating associative and random links between existing nodes, New cut-balance conditions in networks of clusters, A divide-and-link algorithm for hierarchical clustering in networks, Time series clustering via community detection in networks, Efficient modularity density heuristics for large graphs, Network geometry and complexity, Layer communities in multiplex networks, String constructions of quadrics revisited, Multilayer brain networks, Degree-corrected stochastic block models and reliability in networks, Group detection in complex networks: an algorithm and comparison of the state of the art, Detecting overlapping communities in networks using the maximal sub-graph and the clustering coefficient, Uncovering the overlapping community structure of complex networks by maximal cliques, Detecting community structure via the maximal sub-graphs and belonging degrees in complex networks, Big networks: a survey, Community detection in node-attributed social networks: a survey, The stochastic topic block model for the clustering of vertices in networks with textual edges, An SMT-based concolic testing tool for logic programs, Phylogenetic tree and community structure from a tangled nature model, Methodologies and applications for resilient global development from the aspect of SDI-SOR special issues of CJOR, Probabilistic clustering of time-evolving distance data, Community detection with dependent connectivity, Finding influential communities in networks with multiple influence types, Frequency-dependent organization of the brain's functional network through delayed-interactions, Overlapping communities and roles in networks with node attributes: probabilistic graphical modeling, Bayesian formulation and variational inference, Space-time budget allocation policy design for viral marketing, Complexity traits and synchrony of cryptocurrencies price dynamics, Towards quantum computing based community detection, Estimating cellular redundancy in networks of genetic expression, A graph clustering approach to localization for adaptive covariance tuning in data assimilation based on state-observation mapping, Analysis of communities of countries with similar dynamics of the COVID-19 pandemic evolution, A multiscale environment for learning by diffusion, Finding core-periphery structures in large networks, A literature review on correlation clustering: cross-disciplinary taxonomy with bibliometric analysis, Extended stochastic block models with application to criminal networks, Overlapping community detection in heterogeneous social networks via the user model, Improving commuting zones using the Louvain community detection algorithm, The parameterised complexity of computing the maximum modularity of a graph, Community detection in multiplex networks: a seed-centric approach, Information diffusion-aware likelihood maximization optimization for community detection, Discovering the hidden community structure of public transportation networks, Algebraic multiscale grid coarsening using unsupervised machine learning for subsurface flow simulation, BI-COMMUNITY DETECTION METHOD BASED ON BOTH INTRA- AND INTER-CORRELATION: AN APPLIED RESEARCH OF INTERNATIONAL RELATIONS, BIOMEDICAL CONVERGENCE FACILITATED BY THE EMERGENCE OF TECHNOLOGICAL AND INFORMATIC CAPABILITIES, Bayesian testing for exogenous partition structures in stochastic block models, Null models and community detection in multi-layer networks, Epidemic spreading of evolving community structure, Dual-channel hybrid community detection in attributed networks, Latent structure blockmodels for Bayesian spectral graph clustering, Influence percolation method for overlapping community detection, Multi-attribute community detection in international trade network, Identification of protein functions in mouse with a label space partition method, Synwalk: community detection via random walk modelling, Clustering as a dual problem to colouring, Learning theorem proving components, Mapping higher-order network flows in memory and multilayer networks with Infomap, A new method for quantifying network cyclic structure to improve community detection, Interpreting nucleation as a network formation process, A cooperative game framework for detecting overlapping communities in social networks, Multiplex network analysis of employee performance and employee social relationships, Semi-supervised spectral algorithms for community detection in complex networks based on equivalence of clustering methods, Importance of numerical implementation and clustering analysis in force-directed algorithms for accurate community detection, On Detection of Community Structure in Dynamic Social Networks, On community structure validation in real networks, A spectral method to find communities in bipartite networks, Inverse modelling-based multi-objective evolutionary algorithm with decomposition for community detection in complex networks, Horseshoe shrinkage methods for Bayesian fusion estimation, A deep stochastic model for detecting community in complex networks, Direction matters in complex networks: a theoretical and applied study for greedy modularity optimization, Community detection with the label propagation algorithm: a survey, A spectral method to detect community structure based on the communicability modularity, Visibility graph analysis of bitcoin price series, Modularized convex nonnegative matrix factorization for community detection in signed and unsigned networks, A three-stage algorithm for local community detection based on the high node importance ranking in social networks, Incorporating affiliation preference into overlapping community detection, Short-term and spike-timing-dependent plasticity facilitate the formation of modular neural networks, A survey of community detection methods in multilayer networks, Modularity maximization to design contiguous policy zones for pandemic response, An effective and scalable overlapping community detection approach: integrating social identity model and game theory, Evolution properties of the community members for dynamic networks, Optimal rates for community estimation in the weighted stochastic block model, Network analysis and systemic FX settlement risk, Modeling emergency response operations: a theory building survey, Hierarchical clustering with deep q-learning, Community integration algorithms (CIAs) for dynamical systems on networks, A link-based similarity for improving community detection based on label propagation algorithm, Community detection in feature-rich networks using data recovery approach, Guided sampling for large graphs, A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging, Nonnegative matrix factorization with mixed hypergraph regularization for community detection, Quantum k-community detection: algorithm proposals and cross-architectural evaluation, Discovering block structure in networks, Finding spatial and temporal features of delay propagation via multi-layer networks, Vertex nomination, consistent estimation, and adversarial modification, Core-periphery structure in networks: a statistical exposition, Discovering subjectively interesting multigraph patterns, Model identification of a network as compressing sensing, Extending bootstrap AMG for clustering of attributed graphs, Identify the characteristic in the evolution of the causality between the gold and dollar, Influence maximization through exploring structural information, Network refinement: denoising complex networks for better community detection, On the use of random graphs as null model of large connected networks, CrawISN: community-aware data acquisition with maximum willingness in online social networks, Credible seed identification for large-scale structural network alignment, Additive approximation algorithms for modularity maximization, Decentralized mining social network communities with agents, Clustering via the modified Petford-Welsh algorithm, Discovering link communities in complex networks by exploiting link dynamics, A generalized volume dimension of complex networks, Emergence of clustering in an acquaintance model without homophily, The elliptic model for communication fluxes, Financial interaction networks inferred from traded volumes, Local multiresolution order in community detection, Network structure exploration via Bayesian nonparametric models, Evaluating accuracy of community detection using the relative normalized mutual information, Community detection based on first passage probabilities, Motif-based embedding for graph clustering, Finding network communities using modularity density, Enhancing community detection by using local structural information, Fine tuned exploration of evolutionary relationships within the protein universe, Attention based adversarially regularized learning for network embedding, K-plex cover pooling for graph neural networks, Banks' business strategies on the edge of distress, The interconnectedness of the economic content in the speeches of the US presidents, Banks' business models in the euro area: a cluster analysis in high dimensions, Explaining social events through community evolution on temporal networks, Data science, big data and statistics, DeCODe: a community-based algorithm for generating high-quality decompositions of optimization problems, An improved multi-objective evolutionary algorithm for simultaneously detecting separated and overlapping communities, Experiments on Density-Constrained Graph Clustering, The dynamic stochastic topic block model for dynamic networks with textual edges, GravCPA: controller placement algorithm based on traffic gravitation in SDN, HM-EIICT: fairness-aware link prediction in complex networks using community information, Complex Network analysis of the robustness of the Hanoi, Vietnam bus network, Selecting informative features for post-hoc community explanation, Dissecting graph measure performance for node clustering in LFR parameter space, CoVerD: community-based vertex defense against crawling adversaries, Nanonetworks: The graph theory framework for modeling nanoscale systems, A dynamic multi-reduction algorithm for brain functional connection pathways analysis, Loyalty improvement beyond the seeds in social networks, Modified modularity density maximization and density ratio heuristic, Maximizing Barber's bipartite modularity is also hard, On the hierarchical community structure of practical Boolean formulas, Leveraging GPUs for effective clause sharing in parallel SAT solving
Cites Work
