Maps of random walks on complex networks reveal community structure

Abstract

To comprehend the multipartite organization of large-scale biological and social systems, we introduce a new information theoretic approach that reveals community structure in weighted and directed networks. The method decomposes a network into modules by optimally compressing a description of information flows on the network. The result is a map that both simplifies and highlights the regularities in the structure and their relationships. We illustrate the method by making a map of scientific communication as captured in the citation patterns of more than 6000 journals. We discover a multicentric organization with fields that vary dramatically in size and degree of integration into the network of science. Along the backbone of the network -- including physics, chemistry, molecular biology, and medicine -- information flows bidirectionally, but the map reveals a directional pattern of citation from the applied fields to the basic sciences.

7 pages and 4 figures plus supporting material. For associated source code, see http://www.tp.umu.se/~rosvall/

References in corpus (13)

• The structure and function of complex networks
• Community structure in social and biological networks
• Finding and evaluating community structure in networks
• Finding community structure in very large networks
• Fast algorithm for detecting community structure in networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Functional cartography of complex metabolic networks
• An information-theoretic framework for resolving community structure in complex networks
• Extracting the hierarchical organization of complex systems
• Module identification in bipartite and directed networks
• Size reduction of complex networks preserving modularity
• Modularity and Extreme Edges of the Internet
• An Information-Theoretic Approach to Network Modularity

Cited by in corpus (671)

• Community detection in graphs
• Community detection algorithms: a comparative analysis
• Link communities reveal multiscale complexity in networks
• Community detection in networks: A user guide
• Higher-order organization of complex networks
• Finding statistically significant communities in networks
• The performance of modularity maximization in practical contexts
• Overlapping Community Detection in Networks: the State of the Art and Comparative Study
• The role of gender in scholarly authorship
• The map equation
• Consensus clustering in complex networks
• Hierarchical modularity in human brain functional networks
• Random walks and diffusion on networks
• Mapping change in large networks
• Clustering and Community Detection in Directed Networks: A Survey
• Virality Prediction and Community Structure in Social Networks
• Limits of modularity maximization in community detection
• The Geometry of Culture: Analyzing Meaning through Word Embeddings
• Multilevel compression of random walks on networks reveals hierarchical organization in large integrated systems
• Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks
• Laplacian Dynamics and Multiscale Modular Structure in Networks
• Memory in network flows and its effects on spreading dynamics and community detection
• Uncovering patterns of inter-urban trip and spatial interaction from social media check-in data
• A Comprehensive Survey on Community Detection with Deep Learning
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• A Classification for Community Discovery Methods in Complex Networks
• Detecting the community structure and activity patterns of temporal networks: a non-negative tensor factorization approach
• Detecting highly overlapping community structure by greedy clique expansion
• Triadic closure as a basic generating mechanism of communities in complex networks
• Characterizing the community structure of complex networks
• Beyond similarity: A network approach for identifying and delimiting biogeographical regions
• Social features of online networks: the strength of intermediary ties in online social media
• Statistically validated networks in bipartite complex systems
• Hierarchical Block Structures and High-resolution Model Selection in Large Networks
• Community detection in networks: Structural communities versus ground truth
• Nestedness in complex networks: Observation, emergence, and implications
• Evolution of worldwide stock markets, correlation structure and correlation based graphs
• Random walks on hypergraphs
• Analysis of Network Clustering Algorithms and Cluster Quality Metrics at Scale
• Representing higher-order dependencies in networks
• A mechanistic model of connector hubs, modularity, and cognition
• Hydrodynamic provinces and oceanic connectivity from a transport network help designing marine reserves
• Identifying the Community Structure of the International-Trade Multi Network
• Identifying modular flows on multilayer networks reveals highly overlapping organization in social systems
• A General Optimization Technique for High Quality Community Detection in Complex Networks
• Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction
• Robust network community detection using balanced propagation
• Entropy Rate of Diffusion Processes on Complex Networks
• Network Analysis of Particles and Grains
• Local resolution-limit-free Potts model for community detection
• Scalable detection of statistically significant communities and hierarchies, using message-passing for modularity
• Epidemic spreading on complex networks with community structures
• Enhancing network robustness for malicious attacks
• Structural and Dynamical Patterns on Online Social Networks: the Spanish May 15th Movement as a case study
• 20 years of network community detection
• The Diverse Club: The Integrative Core of Complex Networks
• A Systematic Identification and Analysis of Scientists on Twitter
• Infomap Bioregions: Interactive mapping of biogeographical regions from species distributions
• LinkRank: Finding communities in directed networks
• Collective phenomena emerging from the interactions between dynamical processes in multiplex networks
• Social media fingerprints of unemployment
• Spectral entropies as information-theoretic tools for complex network comparison
• Time Series Clustering via Community Detection in Networks
• Communities, Knowledge Creation, and Information Diffusion
• Evaluating Overfit and Underfit in Models of Network Community Structure
• The new challenges of multiplex networks: measures and models
• Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit
• The many facets of community detection in complex networks
• Clique Graphs and Overlapping Communities
• Detection of gene communities in multi-networks reveals cancer drivers
• Increasing trend of scientists to switch between topics
• Diffusion on networked systems is a question of time or structure
• Significant Scales in Community Structure
• Line Graphs of Weighted Networks for Overlapping Communities
• On Facebook, most ties are weak
• Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
• Clustering scientific publications based on citation relations: A systematic comparison of different methods
• Fuzzy overlapping communities in networks
• Improved community structure detection using a modified fine tuning strategy
• Scientific elite revisited: Patterns of productivity, collaboration, authorship and impact
• Statistical significance of communities in networks
• Social significance of community structure: Statistical view
• Mesoscopic structure and social aspects of human mobility
• Deciphering Network Community Structure by Surprise
• Modeling and Understanding Ethereum Transaction Records via a Complex Network Approach
• Flow networks: A characterization of geophysical fluid transport
• Structural transition in social networks: The role of homophily
• Model selection and hypothesis testing for large-scale network models with overlapping groups
• Characterizing and modeling an electoral campaign in the context of Twitter: 2011 Spanish Presidential Election as a case study
• Mapping higher-order network flows in memory and multilayer networks with Infomap
• Using network science and text analytics to produce surveys in a scientific topic
• Usage Bibliometrics
• Ranking and clustering of nodes in networks with smart teleportation
• Correlation dimension of complex networks
• Characteristic times of biased random walks on complex networks
• Surprise maximization reveals the community structure of complex networks
• Comparing and modeling land use organization in cities
• Z-score-based modularity for community detection in networks
• Immunization of networks with community structure
• Detection of Core-Periphery Structure in Networks Using Spectral Methods and Geodesic Paths
• Generalized Master Equations for Non-Poisson Dynamics on Networks
• Flow graphs: interweaving dynamics and structure
• Centrality in Modular Networks
• Identification of clusters of investors from their real trading activity in a financial market
• Identifying robust communities and multi-community nodes by combining top-down and bottom-up approaches to clustering
• Understanding the onset of hot streaks across artistic, cultural, and scientific careers
• Map equation for link community
• Understanding the growth of the Fediverse through the lens of Mastodon
• Emergence of multiplex communities in collaboration networks
• Evaluating accuracy of community detection using the relative normalized mutual information
• Structure of local interactions in complex financial dynamics
• Finding missing edges in networks based on their community structure
• Encoding dynamics for multiscale community detection: Markov time sweeping for the Map equation
• Knowledge Acquisition: A Complex Networks Approach
• Centrality measures and thermodynamic formalism for complex networks
• Efficient exploration of multiplex networks
• Adversarial Attack on Community Detection by Hiding Individuals
• Estimating the resolution limit of the map equation in community detection
• Exploring the limits of community detection strategies in complex networks
• The Community Structure of the Global Corporate Network
• Communities and bottlenecks: Trees and treelike networks have high modularity
• Random walk centrality for temporal networks
• Density-based and transport-based core-periphery structures in networks
• An early warning indicator for atmospheric blocking events using transfer operators
• Comparing journals from different fields of Science and Social Science through a JCR Subject Categories Normalized Impact Factor
• The stability of a graph partition: A dynamics-based framework for community detection
• Evolution of correlation structure of industrial indices of US equity markets
• Qualitative Comparison of Community Detection Algorithms
• Principled approach to the selection of the embedding dimension of networks
• Knowledge Integration and Diffusion: Measures and Mapping of Diversity and Coherence
• Community Structure Detection in Complex Networks with Partial Background Information
• Local dominance unveils clusters in networks
• Multilayer weighted social network model
• Finding and testing network communities by lumped Markov chains
• Reconfigurable optical implementation of quantum complex networks
• Characterizing the Interactions Between Classical and Community-aware Centrality Measures in Complex Networks
• Interest communities and flow roles in directed networks: the Twitter network of the UK riots
• Technological novelty profile and invention's future impact
• Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truths
• Cluster Contrast for Unsupervised Person Re-Identification
• Comparative evaluation of community-aware centrality measures
• Community characterization of heterogeneous complex systems
• Efficient community detection of network flows for varying Markov times and bipartite networks
• Phase transitions in semisupervised clustering of sparse networks
• Multi-scale analysis of the European airspace using network community detection
• Uncovering the community structure associated with the diffusion dynamics of networks
• Mapping flows on hypergraphs
• Potts model based on a Markov process computation solves the community structure problem effectively
• Using text analysis to quantify the similarity and evolution of scientific disciplines
• Statistical physics of complex information dynamics
• The role of endogenous and exogenous mechanisms in the formation of R&D networks
• The molecular clock of neutral evolution can be accelerated or slowed by asymmetric spatial structure
• Diffusion geometry unravels the emergence of functional clusters in collective phenomena
• Magnetic eigenmaps for community detection in directed networks
• Characterizing the analogy between hyperbolic embedding and community structure of complex networks
• Exploring the solution landscape enables more reliable network community detection
• The structured backbone of temporal social ties
• Revealing cell assemblies at multiple levels of granularity
• Markov random walk under constraint for discovering overlapping communities in complex networks
• Steady state and mean recurrence time for random walks on stochastic temporal networks
• Human diffusion and city influence
• Multi-scale Modularity in Complex Networks
• Detecting anomalous citation groups in journal networks
• Multilinguals and Wikipedia Editing
• Large network community detection by fast label propagation
• Multiscale dynamical embeddings of complex networks
• Analysis of bibliometric indicators for individual scholars in a large data set
• Community detection in networks without observing edges
• Communities in Networks
• Complex Societies and the Growth of the Law
• Constrained information flows in temporal networks reveal intermittent communities
• Community Detection in Complex Networks Using Density-based Clustering Algorithm
• Community detection in networks using graph embeddings
• The Distribution of the Asymptotic Number of Citations to Sets of Publications by a Researcher or From an Academic Department Are Consistent With a Discrete Lognormal Model
• Towards realistic artificial benchmark for community detection algorithms evaluation
• Hierarchical communities in the walnut structure of the Japanese production network
• Phase transitions in random Potts systems and the community detection problem: spin-glass type and dynamic perspectives
• Information Consumption and Boundary Spanning in Decentralized Online Social Networks: the case of Mastodon Users
• A Framework for the Construction of Generative Models for Mesoscale Structure in Multilayer Networks
• Traveling Trends: Social Butterflies or Frequent Fliers?
• Fast consensus clustering in complex networks
• Using higher-order Markov models to reveal flow-based communities in networks
• Link-Prediction Enhanced Consensus Clustering for Complex Networks
• A Biased Review of Biases in Twitter Studies on Political Collective Action
• Compression of Flow Can Reveal Overlapping-Module Organization in Networks
• Complex Quantum Networks: a Topical Review
• Followers Are Not Enough: A Question-Oriented Approach to Community Detection in Online Social Networks
• Post-processing partitions to identify domains of modularity optimization
• Mesoscopic analysis of online social networks - The role of negative ties
• DEMON: a Local-First Discovery Method for Overlapping Communities
• Quantitative Analysis of Bloggers Collective Behavior Powered by Emotions
• Random Walks on Stochastic Temporal Networks
• Static Ranking of Scholarly Papers using Article-Level Eigenfactor (ALEF)
• A testing based extraction algorithm for identifying significant communities in networks
• CGC: Contrastive Graph Clustering for Community Detection and Tracking
• Unfolding the multiscale structure of networks with dynamical Ollivier-Ricci curvature
• Multilevel Hierarchical Kernel Spectral Clustering for Real-Life Large Scale Complex Networks
• Impact maturity times and citation time windows: The 2-year maximum journal impact factor
• CenGCN: Centralized Convolutional Networks with Vertex Imbalance for Scale-Free Graphs
• Exploring the Structure of Misconceptions in the Force Concept Inventory with Modified Module Analysis
• Dynamics on networks: competition of temporal and topological correlations
• Identifying communities by influence dynamics in social networks
• Multilayer Network Science: from Cells to Societies
• Scholarly migration within Mexico: Analyzing internal migration among researchers using Scopus longitudinal bibliometric data
• Laplacian paths in complex networks: information core emerges from entropic transitions
• Identifying Communities and Key Vertices by Reconstructing Networks from Samples
• Detecting Cohesive and 2-mode Communities in Directed and Undirected Networks
• Predicting Successful Memes using Network and Community Structure
• An Empirical Study of the Relation Between Community Structure and Transitivity
• Tie Strength Distribution in Scientific Collaboration Networks
• Transfer entropy between communities in complex networks
• Discrete-time quantum walk on complex networks for community detection
• Communities and beyond: mesoscopic analysis of a large social network with complementary methods
• Comparing scientific and technological impact of biomedical research
• Significant communities in large sparse networks
• Detecting community structure in networks using edge prediction methods
• Mapping from Architecture to Dynamics: A Unified View of Dynamical Processes on Networks
• Comparing multiple networks using the Co-expression Differential Network Analysis (CoDiNA)
• Cross-validation estimate of the number of clusters in a network
• Measuring Law Over Time: A Network Analytical Framework with an Application to Statutes and Regulations in the United States and Germany
• Super-resolution community detection for layer-aggregated multilayer networks
• Network positions in active learning environments in physics
• Functional brain modules reconfigure at multiple scales across the human lifespan
• Layer Communities in Multiplex Networks
• Random walks on complex networks with first-passage resetting
• Leveraging disjoint communities for detecting overlapping community structure
• Respondent-driven sampling bias induced by clustering and community structure in social networks
• Detecting signal from science:The structure of research communities and prior knowledge improves prediction of genetic regulatory experiments
• A Review of Features for the Discrimination of Twitter Users: Application to the Prediction of Offline Influence
• Different approaches to community detection
• Impact of hierarchical modular structure on ranking of individual nodes in directed networks
• Network Structure, Topology and Dynamics in Generalized Models of Synchronization
• Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
• Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks
• Synwalk -- Community Detection via Random Walk Modelling
• Hierarchical benchmark graphs for testing community detection algorithms
• Driving interconnected networks to supercriticality
• Random walks in time-varying networks with memory
• Revealing Multiple Layers of Hidden Community Structure in Networks
• OLCPM: An Online Framework for Detecting Overlapping Communities in Dynamic Social Networks
• Hierarchical networks of scientific journals
• Dynamical origins of the community structure of multi-layer societies
• Random walks on complex networks under node-dependent stochastic resetting
• Impact of degree heterogeneity on the behavior of trapping in Koch networks
• Visual analytics for networked-guarantee loans risk management
• Representative community divisions of networks
• Efficient local behavioral change strategies to reduce the spread of epidemics in networks
• Map Equation Centrality: Community-aware Centrality based on the Map Equation
• Community extraction in multilayer networks with heterogeneous community structure
• Information Diffusion in Computer Science Citation Networks
• On the evaluation potential of quality functions in community detection for different contexts
• A Unified Method of Detecting Core-Periphery Structure and Community Structure in Networks
• Spectral Clustering with Epidemic Diffusion
• Flow stability for dynamic community detection
• The Minimum Description Length Principle for Pattern Mining: A Survey
• Improving the performance of algorithms to find communities in networks
• Community detection in multiplex networks based on orthogonal nonnegative matrix tri-factorization
• Random walks on complex networks under time-dependent stochastic resetting
• Community Detection in Dynamic Networks via Adaptive Label Propagation
• Identifying overlapping communities in social networks using multi-scale local information expansion
• Revealing travel patterns and city structure with taxi trip data
• Ensemble Clustering for Graphs
• Diffusion geometry of multiplex and interdependent systems
• Group detection in complex networks: An algorithm and comparison of the state of the art
• A General Framework for Complex Network-Based Image Segmentation
• RobustECD: Enhancement of Network Structure for Robust Community Detection
• Detection of Community Structures in Networks with Nodal Features based on Generative Probabilistic Approach
• Combinatorial approach to Modularity
• SurpriseMe: an integrated tool for network community structure characterization using Surprise maximization
• A linear streaming algorithm for community detection in very large networks
• Ensemble Clustering for Graphs: Comparisons and Applications
• A novel metric for community detection
• Modularity and the spread of perturbations in complex dynamical systems
• Enhancing community detection by local structural information
• Circulation of a digital community currency
• A Map Equation with Metadata: Varying the Role of Attributes in Community Detection
• The Infinite Degree Corrected Stochastic Block Model
• Biogeographical network analysis of plant species distribution in the Mediterranean region
• Research Topic Flows in Co-Authorship Networks
• Bow-tie structure and community identification of global supply chain network
• Flickering emergences: The question of locality in information-theoretic approaches to emergence
• Fast Detection of Community Structures using Graph Traversal in Social Networks
• Simplex2Vec embeddings for community detection in simplicial complexes
• Community detection in multiplex networks using locally adaptive random walks
• Data-driven modeling of collaboration networks: A cross-domain analysis
• On Accuracy of Community Structure Discovery Algorithms
• Identifying multi-scale communities in networks by asymptotic surprise
• Core of communities in bipartite networks
• Sampling promotes community structure in social and information networks
• Closed benchmarks for network community structure characterization
• Detecting Community Structure in Dynamic Social Networks Using the Concept of Leadership
• Mapping flows on sparse networks with missing links
• Ant Colony Optimization with a New Random Walk Model for Community Detection in Complex Networks
• Stock portfolio structure of individual investors infers future trading behavior
• Cycle and flow trusses in directed networks
• Dynamic Analyses of Contagion Risk and Module Evolution on the SSE A-Shares Market Based on Minimum Information Entropy
• Data-Driven Interaction Analysis of Line Failure Cascading in Power Grid Networks
• A novel framework to analyze complex network dynamics
• Discovering the hidden community structure of public transportation networks
• Conversational Networks for Automatic Online Moderation
• Identifying Overlapping and Hierarchical Thematic Structures in Networks of Scholarly Papers: A Comparison of Three Approaches
• Analysis of group evolution prediction in complex networks
• Random walks on complex networks with multiple resetting nodes: a renewal approach
• Mesoscopic Model for Free Energy Landscape Analysis of DNA sequences
• Impact of climate change on surface stirring and transport in the Mediterranean Sea
• Discovering link communities in complex networks by exploiting link dynamics
• Detecting mesoscale structures by surprise
• Reactive random walkers on complex networks
• Universal productivity patterns in research careers
• A similarity-based community detection method with multiple prototype representation
• Manipulation of extreme events on scale-free networks
• The human brain's network architecture is genetically encoded by modular pleiotropy
• Information sharing in Quantum Complex Networks
• Walking Through Twitter: Sampling a Language-Based Follow Network of Influential Twitter Accounts
• Relational flexibility of network elements based on inconsistent community detection
• Fast Heuristic Algorithm for Multi-scale Hierarchical Community Detection
• An Unsupervised Framework for Comparing Graph Embeddings
• Connecting Network Science and Information Theory
• Power-law relations in random networks with communities
• Characterization of the community structure in a large-scale production network in Japan
• The Dynamics of Knowledge Acquisition via Self-Learning in Complex Networks
• How the network properties of shareholders vary with investor type and country
• Mapping flows on weighted and directed networks with incomplete observations
• Why Scientists Chase Big Problems: Individual Strategy and Social Optimality
• Multi-resolution community detection in massive networks
• Path-dependent connectivity, not modularity, consistently predicts controllability of structural brain networks
• An integrative dynamical perspective for graph theory and the study of complex networks
• Random walk on temporal networks with lasting edges
• Comparative analysis on the selection of number of clusters in community detection
• Clusters of investors around Initial Public Offering
• Community Structures, Interactions and Dynamics in London's Bicycle Sharing Network
• Inference for graphs and networks: Extending classical tools to modern data
• Label propagation for clustering
• Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectral
• Dynamics of Nonlinear Random Walks on Complex Networks
• Convex Hulls of Random Walks in Higher Dimensions: A Large Deviation Study
• Heuristic Modularity Maximization Algorithms for Community Detection Rarely Return an Optimal Partition or Anything Similar
• Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions
• Generalized Spectral Clustering via Gromov-Wasserstein Learning
• Community detection based on first passage probabilities
• A Bi-clustering Framework for Consensus Problems
• Intermediacy of publications
• Mapping bilateral information interests using the activity of Wikipedia editors
• An Ant-Based Algorithm with Local Optimization for Community Detection in Large-Scale Networks
• Community detection based on significance optimization in complex networks
• The stability to instability transition in the structure of large scale networks
• Global disorder transition in the community structure of large-q Potts systems
• A data-driven framework for dimensionality reduction and causal inference in climate fields
• Diffusion on hierarchical systems of weakly-coupled networks
• LargeNetVis: Visual Exploration of Large Temporal Networks Based on Community Taxonomies
• Chatty Maps: Constructing sound maps of urban areas from social media data
• Fast and unsupervised methods for multilingual cognate clustering
• Partition of Networks into Basins of Attraction
• Maps of sparse Markov chains efficiently reveal community structure in network flows with memory
• Weighted Community Detection and Data Clustering Using Message Passing
• Resampling effects on significance analysis of network clustering and ranking
• Cross-Domain Entity Resolution in Social Media
• A Method for Group Extraction and Analysis in Multilayer Social Networks
• Interpreting communities based on the evolution of a dynamic attributed network
• Relevance of Negative Links in Graph Partitioning: A Case Study Using Votes From the European Parliament
• Unfolding network communities by combining defensive and offensive label propagation
• An ensemble based on a bi-objective evolutionary spectral algorithm for graph clustering
• Generalization of Clustering Agreements and Distances for Overlapping Clusters and Network Communities
• Motif-driven Dense Subgraph Discovery in Directed and Labeled Networks
• Graph Clustering with Dynamic Embedding
• GitHub open source project recommendation system
• Comparison of Cross-Validation Methods for Stochastic Block Models
• Convexity in complex networks
• An incremental local-first community detection method for dynamic graphs
• Local community extraction in directed networks
• Random Walk with Memory on Complex Networks
• Projecting XRP price burst by correlation tensor spectra of transaction networks
• Fragmenting networks by targeting collective influencers at a mesoscopic level
• Community-Based Data Integration of Course and Job Data in Support of Personalized Career-Education Recommendations
• Robustness modularity in complex networks
• On the Permanence of Vertices in Network Communities
• Distress propagation on production networks: Coarse-graining and modularity of linkages
• Algorithmic complexity of multiplex networks
• Analytical estimation of the correlation dimension of integer lattices
• Multiresolution Consensus Clustering in Networks
• Analytical Formulation of the Block-Constrained Configuration Model
• Community detection based on "clumpiness" matrix in complex networks
• Network depth: identifying median and contours in complex networks
• PageRank and rank-reversal dependence on the damping factor
• Robustness of community structure under edge addition
• Investigating Centrality Measures in Social Networks with Community Structure
• State aggregations in Markov chains and block models of networks
• Convex skeletons of complex networks
• Mapping Flows on Bipartite Networks
• A Review of Spatial Network Insights and Methods in the Context of Planning: Applications, Challenges, and Opportunities
• Ordered community structure in networks
• Consistent Community Identification in Complex Networks
• Double phase transition of the Ising model in core-periphery networks
• Link community detection through global optimization and the inverse resolution limit of partition density
• Patterns of Emotional Blogging and Emergence of Communities: Agent-Based Model on Bipartite Networks
• Implicit models, latent compression, intrinsic biases, and cheap lunches in community detection
• Finite size analysis of the detectability limit of the stochastic block model
• POISED: Spotting Twitter Spam Off the Beaten Paths
• Sentiment-driven Community Profiling and Detection on Social Media
• Modular networks of word correlations on Twitter
• Detecting Communities in Complex Networks using an Adaptive Genetic Algorithm and node similarity-based encoding
• Predicting Sequences of Traversed Nodes in Graphs using Network Models with Multiple Higher Orders
• Comparing Community-aware Centrality Measures in Online Social Networks
• Hippocluster: an efficient, hippocampus-inspired algorithm for graph clustering
• The Research Space: using the career paths of scholars to predict the evolution of the research output of individuals, institutions, and nations
• Multi-scale Laplacian community detection in heterogeneous networks
• Emergence of coexisting percolating clusters in networks
• Exploring multi-layer flow network of international trade based on flow distances
• Community structure in co-inventor networks affects time to first citation for patents
• Explainable, Stable, and Scalable Graph Convolutional Networks for Learning Graph Representation
• Recipe recommendation using ingredient networks
• Cross-validation of correlation networks using modular structure
• Analyzing Community-aware Centrality Measures Using The Linear Threshold Model
• Identifying Influential Nodes Using Overlapping Modularity Vitality
• Regional economic integration via detection of circular flow in international value-added network
• Bayan Algorithm: Detecting Communities in Networks Through Exact and Approximate Optimization of Modularity
• Non-overlapping community detection
• Decoding communities in networks
• Automatically assembling a full census of an academic field
• GANC: Greedy Agglomerative Normalized Cut
• DUEF-GA: Data Utility and Privacy Evaluation Framework for Graph Anonymization
• The Reconstruction of Science Phylogeny
• Model-based clustering in networks with Stochastic Community Finding
• Generalized network community detection
• Generalized Markov stability of network communities
• Resolution Limits for Detecting Community Changes in Multilayer Networks
• Bioregionalization analyses with the bioregion R-package
• Self-falsifiable Hierarchical Detection of Overlapping Communities On Social Networks
• Mining the modular structure of protein interaction networks
• No Silk Road for Online Gamers!: Using Social Network Analysis to Unveil Black Markets in Online Games
• Entrograms and coarse graining of dynamics on complex networks
• Citation-based clustering of publications using CitNetExplorer and VOSviewer
• Criterions for locally dense subgraphs
• Info-Clustering: A Mathematical Theory for Data Clustering
• Spectral clustering via adaptive layer aggregation for multi-layer networks
• Measuring the effect of node aggregation on community detection
• Centralities in complex networks
• Learning higher-order sequential structure with cloned HMMs
• The interconnectedness of the economic content in the speeches of the US Presidents
• Community structure in real-world networks from a non-parametrical synchronization-based dynamical approach
• pyBiblioNet: a Python library for a comprehensive network-based bibliometric analysis
• Assessing Network Representations for Identifying Interdisciplinarity
• Comparing local search paths with global search paths on protein residue networks: allosteric communication
• Random Surfers on a Web Encyclopedia
• Edge Balance Ratio: Power Law from Vertices to Edges in Directed Complex Network
• A shadowing problem in the detection of overlapping communities: lifting the resolution limit through a cascading procedure
• Multiscale Evolutionary Perturbation Attack on Community Detection
• Matching Community Structure Across Online Social Networks
• Community detection in weighted brain connectivity networks beyond the resolution limit
• Mutual information and the encoding of contingency tables
• Quasi-periodic dynamics and a Neimark-Sacker bifurcation in nonlinear random walks on complex networks
• Community Detection Algorithm Evaluation using Size and Hashtags
• Chaos in Nonlinear Random Walks with Non-Monotonic Transition Probabilities
• A survey of results on mobile phone datasets analysis
• Community Detection on Networks with Ricci Flow
• Overlapping Communities in Social Networks
• Exploring triad-rich substructures by graph-theoretic characterizations in complex networks
• How modular structure determines operational resilience of power grids
• Identifying robust features of community structure in complex networks
• Commonsense Reasoning and Large Network Analysis: A Computational Study of ConceptNet 4
• Network Community Detection on Metric Space
• An algorithm for network community structure determination by surprise
• Spatial distribution of graffiti: A complex network approach
• Modular Networks for Validating Community Detection Algorithms
• Multi-Level Modeling of Quotation Families Morphogenesis
• Inference of hidden structures in complex physical systems by multi-scale clustering
• Community Detection with the Map Equation and Infomap: Theory and Applications
• Automatic exploration of structural regularities in networks
• Obtaining Communities with a Fitness Growth Process
• CONE: Community Oriented Network Embedding
• Influence Maximization: Divide and Conquer
• Importance of initial conditions in the polarization of complex networks
• Multiplex reconstruction with partial information
• Evolving community structure in the international pesticide trade networks
• Signatures of currency vertices
• Network Backbone Discovery Using Edge Clustering
• Improving PageRank for Local Community Detection
• Fundamental Structures in Dynamic Communication Networks
• Comparison and Benchmark of Graph Clustering Algorithms
• Diverging network architecture of the $\text{C. elegans}$ connectome and signaling network
• Community Detection in Networks: A Rough Sets and Consensus Clustering Approach
• Community Detection Using Revised Medoid-Shift Based on KNN
• Can the PageRank centrality be manipulated to obtain any desired ranking?
• Deterministic Random Walk Model in NetLogo and the Identification of Asymmetric Saturation Time in Random Graph
• Community Detection in networks by Dynamical Optimal Transport Formulation
• Uncovering migration systems through spatio-temporal tensor co-clustering
• The likelihood-ratio test for multi-edge network models
• Incorporating User's Preference into Attributed Graph Clustering
• Uncovering Complex Overlapping Pattern of Communities in Large-scale Social Networks
• Community Structure Characterization
• Fluid Communities: A Competitive, Scalable and Diverse Community Detection Algorithm
• Role-based Label Propagation Algorithm for Community Detection
• TribeFlow: Mining & Predicting User Trajectories
• Location Prediction: Communities Speak Louder than Friends
• Patterns of Ship-borne Species Spread: A Clustering Approach for Risk Assessment and Management of Non-indigenous Species Spread
• Detection of hidden structures on all scales in amorphous materials and complex physical systems: basic notions and applications to networks, lattice systems, and glasses
• Flow-based Community Detection in Hypergraphs
• Dynamic structure of stock communities: A comparative study between stock returns and turnover rates
• The Atlas for the Aspiring Network Scientist
• Simultaneous Dimensionality and Complexity Model Selection for Spectral Graph Clustering
• Mesoscopic architecture enhances communication across the Macaque connectome revealing structure-function correspondence in the brain
• Infectivity Enhances Prediction of Viral Cascades in Twitter
• Efficient Personalized Community Detection via Genetic Evolution
• Multiplex Graph Association Rules for Link Prediction
• Dynamics of fintech terms in news and blogs and specialization of companies of the fintech industry
• Tradition and Innovation in Scientists' Research Strategies
• Gene-based and semantic structure of the Gene Ontology as a complex network
• EC-SBM Synthetic Network Generator
• Shaping Communities out of Triangles
• Heterogeneous-Temporal Graph Convolutional Networks: Make the Community Detection Much Better
• Network heterogeneity and node capacity lead to heterogeneous scaling of fluctuations in random walks on graphs
• What We Read, What We Search: Media Attention and Public Attention Among 193 Countries
• Modular decomposition of Markov chain: detecting hierarchical organization of pervasive communities
• Multilayer Modularity Belief Propagation To Assess Detectability Of Community Structure
• How have astronomers cited other fields in the last decade?
• Outlier Edge Detection Using Random Graph Generation Models and Applications
• How Coupled are Mass Spectrometry and Capillary Electrophoresis?
• Modelling and Predicting Online Vaccination Views using Bow-tie Decomposition
• Neural Embeddings of Scholarly Periodicals Reveal Complex Disciplinary Organizations
• Ranking of Communities in Multiplex Spatiotemporal Models of Brain Dynamics
• Systematic comparison of graph embedding methods in practical tasks
• Is spatial information in ICT data reliable?
• Estimating Network Parameters for Selecting Community Detection Algorithms
• Hierarchical clustering of bipartite data sets based on the statistical significance of coincidences
• Fast community structure local uncovering by independent vertex-centred process
• The Stochastic Replica Approach to Machine Learning: Stability and Parameter Optimization
• Metrics for Community Analysis: A Survey
• Ensemble-Based Discovery of Disjoint, Overlapping and Fuzzy Community Structures in Networks
• Transforming complex network to the acyclic one
• Single-trajectory map equation
• Network Backboning with Noisy Data
• Stochastic graph Voronoi tessellation reveals community structure
• Hidden Community Detection in Social Networks
• Aggregated journal-journal citation relations in Scopus and Web-of-Science matched and compared in terms of networks, maps, and interactive overlays
• Fixed-Points of Social Choice: An Axiomatic Approach to Network Communities
• Regional medical inter-institutional cooperation in medical provider network constructed using patient claims data from Japan
• Communities and Patterns of Scientific collaboration
• Fused Breadth-First Probabilistic Traversals on Distributed GPU Systems
• Linking Through Time: Memory-Enhanced Community Discovery in Temporal Networks
• How fractional counting affects the Impact Factor: Normalization in terms of differences in citation potentials among fields of science
• Random walk based snapshot clustering for detecting community dynamics in temporal networks
• Finding community structure using the ordered random graph model
• Community detection and tracking on networks from a data fusion perspective
• Skeleton coupling: a novel interlayer mapping of community evolution in temporal networks
• Brain network modules of meaningful and meaningless objects
• On role extraction for digraphs via neighbourhood pattern similarity
• Beyond named methods: A typology of active learning based on classroom observation networks
• Community Structure and Its Stability on a Face-to-Face Interaction Network in Kyoto City
• Combining Random Walks and Nonparametric Bayesian Topic Model for Community Detection
• A Cognition-Affect Integrated Model of Emotion
• The Emerging Scholarly Brain
• Mining for Spatially-Near Communities in Geo-Located Social Networks
• Limited Random Walk Algorithm for Big Graph Data Clustering
• Thermodynamics of the Minimum Description Length on Community Detection
• Emergence of network communities driven by local rules
• Measuring complexity
• An approximation for return time distributions of random walks on sparse networks
• Universality of political corruption networks
• Genotype networks drive oscillating endemicity and epidemic trajectories in viral evolution
• From clusters to queries: exploiting uncertainty in the modularity landscape of complex networks
• Clustering evolving data using kernel-based methods
• Controlled Label Propagation: Preventing Over-Propagation through Gradual Expansion
• Leveraging Evolution Dynamics to Generate Benchmark Complex Networks with Community Structures
• A new methodology for constructing a publication-level classification system of science
• Bibliometric Perspectives on Medical Innovation using the Medical Subject Headings (MeSH) of PubMed
• Approximate Closest Community Search in Networks
• Une nouvelle mesure pour l'évaluation des méthodes de détection de communautés
• Unveiling connectivity patterns of railway timetables through complex network theory and Infomap clustering
• Multiple predator based capture process on complex networks
• A Survey on Computational Politics
• Measuring Research Interest Similarity with Transition Probabilities
• From chambers to echo chambers: Quantifying polarization with a second-neighbor approach applied to Twitter's climate discussion
• Collusion-Resistant Worker Set Selection for Transparent and Verifiable Voting
• Non-equilibrium random walks on multiplex networks
• Community Structure aware Embedding of Nodes in a Network
• Novel Subtypes of Pulmonary Emphysema Based on Spatially-Informed Lung Texture Learning
• Automatic Intent-Slot Induction for Dialogue Systems
• Real-Time Community Detection in Large Social Networks on a Laptop
• Mapping (USPTO) Patent Data using Overlays to Google Maps
• ANDRUSPEX : Leveraging Graph Representation Learning to Predict Harmful App Installations on Mobile Devices
• Identifying macroscopic features in foreign visitor travel pathways
• ECHO: Encoding Communities via High-order Operators
• Statistics of co-occurring keywords on Twitter
• Multi-level Graph Drawing using Infomap Clustering
• Detecting Communities from Heterogeneous Graphs: A Context Path-based Graph Neural Network Model
• Unifying Modular and Core-Periphery Structure in Functional Brain Networks over Development
• Community Structure Recovery and Interaction Probability Estimation for Gossip Opinion Dynamics
• Network maps of student work with physics, other sciences, and math in an integrated science course
• Statistically validated lead-lag networks and inventory prediction in the foreign exchange market
• Counting Causal Paths in Big Times Series Data on Networks
• Bounded Rationality in Scholarly Knowledge Discovery
• Partition and Code: learning how to compress graphs
• Scopus' SNIP Indicator
• Construction of a Pragmatic Base Line for Journal Classifications and Maps Based on Aggregated Journal-Journal Citation Relations
• Mining Online Social Data for Detecting Social Network Mental Disorders
• ComPAS: Community Preserving Sampling for Streaming Graphs
• High-Quality Disjoint and Overlapping Community Structure in Large-Scale Complex Networks
• MRAttractor: Detecting Communities from Large-Scale Graphs
• An Efficient homophilic model and Algorithms for Community Detection using Nash Dynamics
• Visualizing spreading phenomena on complex networks
• Detecting Antagonistic and Allied Communities on Social Media
• Ensemble-based Overlapping Community Detection using Disjoint Community Structures
• Overlapping Communities Detection via Measure Space Embedding
• GA Based Q-Attack on Community Detection
• Identification of Key Companies for International Profit Shifting in the Global Ownership Network
• Can "Hot Spots" in the Sciences Be Mapped Using the Dynamics of Aggregated Journal-Journal Citation Relations?
• Understanding Vulnerability of Communities in Complex Networks
• Influence Flowers of Academic Entities
• An approach to the author citation potential: Measures of scientific performance which are invariant across scientific fields
• Simplification of networks via conservation of path diversity and minimisation of the search information
• SCG: Spotting Coordinated Groups in Social Media
• Characterizing network topology using first-passage analysis
• Hyperbolic Multiplex Network Embedding with Maps of Random Walk
• Journal topic citation potential and between-field comparisons: The topic normalized impact factor
• Absence of a resolution limit in in-block nestedness
• Multilayer Network Analysis of the Drug Pipeline in the Global Pharmaceutical Industry
• Markov Chain Monte-Carlo Phylogenetic Inference Construction in Computational Historical Linguistics
• Structural properties and average tapping time on scale-free graphs with smallest diameter
• Community Structures Are Definable in Networks: A Structural Theory of Networks
• Exact mean first-passage time on generalized Vicsek fractal
• Community membership consistency applied to corporate board interlock networks
• An Empirical Study of Compression-friendly Community Detection Methods
• Modeling Regime Shifts in Multiple Time Series
• Text analysis and deep learning: A network approach
• Identification of hybrid node and link communities in complex networks
• Application of a cognitive-inspired algorithm for detecting communities in mobility networks
• A graph-based spectral classification of Type II supernovae
• Improving Data Forwarding in Mobile Social Networks with Infrastructure Support: A Space-Crossing Community Approach
• Differences in Impact Factor Across Fields and Over Time
• Strategic forecasting of internet of things technologies through patent social network and innovation cluster analysis
• Online Tensor Inference
• Community Structure in Interaction Web Service Networks
• Testing network clustering algorithms with Natural Language Processing
• Mapping Inter-City Trade Networks to Maximum Entropy Models using Electronic Invoice Data
• Mapping the changing structure of science through diachronic periodical embeddings
• Latent geometry emerging from network-driven processes
• Similarity networks of ordinal-pattern transitions classify falling paper trajectories
• Mapping Regional Disparities in Discounted Grocery Products
• LLMs Between the Nodes: Community Discovery Beyond Vectors
• Approximating Spatial Distance Through Confront Networks: Application to the Segmentation of Medieval Avignon
• Extraction of diverse gene groups with individual relationship from gene co-expression networks
• Uncovering the Local Hidden Community Structure in Social Networks
• HomDroid: Detecting Android Covert Malware by Social-Network Homophily Analysis
• Measuring inter-cluster similarities with Alpha Shape TRIangulation in loCal Subspaces (ASTRICS) facilitates visualization and clustering of high-dimensional data
• Structure Amplification on Multi-layer Stochastic Block Models
• Incremental Community Detection in Distributed Dynamic Graph
• Assessing Individual and Community Vulnerability to Fake News in Social Networks
• Transistors: A Network Science-Based Historical Perspective
• Community Detection by a Riemannian Projected Proximal Gradient Method
• Error-Correcting Decoders for Communities in Networks
• Detecting Local Community Structures in Social Networks Using Concept Interestingness
• A customisable pipeline for continuously harvesting socially-minded Twitter users
• A Comparative Study of Different Approaches for Tracking Communities in Evolving Social Networks
• Correlation-Based Community Detection
• Analysis of Social Group Dynamics
• Core-biased random walks in complex networks
• Local Core Members Aided Community Structure Detection
• Computer activity learning from system call time series
• Interactive Overlays: A New Method for Generating Global Journal Maps from Web-of-Science Data
• On Varying Topology of Complex Networks and Performance Limitations of Community Detection Algorithms
• Revisiting Causality Inference in Memory-less Transition Networks
• Identifying Community Structures in Dynamic Networks
• Generating Clustered Journal Maps: An Automated System for Hierarchical Classification
• Real basis functions of polyhedral groups
• Distributed Community Detection with the WCC Metric
• Predicting effects of structural stress in a genome-reduced model bacterial metabolism
• Evaluating community structure in large network with random walks
• Indicators of the Interdisciplinarity of Journals: Diversity, Centrality, and Citations
• Reinventing the Triangles: Rule of Thumb for Assessing Detectability
• Hierarchical Latent Semantic Mapping for Automated Topic Generation
• Network Cartography: Seeing the Forest and the Trees