Community structure in social and biological networks

From MaRDI portal
Publication:4547718

DOI10.1073/pnas.122653799zbMath1032.91716arXivcond-mat/0112110OpenAlexW1971421925WikidataQ24534298 ScholiaQ24534298MaRDI QIDQ4547718

Michelle Girvan, M. E. J. Newman

Publication date: 11 September 2002

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0112110



Related Items

Computing communities in complex networks using the Dirichlet processing Gaussian mixture model with spectral clustering, Networks beyond pairwise interactions: structure and dynamics, Edge intensity-based community measurement in complex networks, Randomly stopped extreme Zipf extensions, A new modularity measure for fuzzy community detection problems based on overlap and grouping functions, An almost-solvable model of complex network dynamics, On the connectivity and the diameter of betweenness-uniform graphs, Communicability graph and community structures in complex networks, Modularity density of network community divisions, Mining hidden links in social networks to achieve equilibrium, Link removal for the control of stochastically evolving epidemics over networks: a comparison of approaches, Extracting backbones from weighted complex networks with incomplete information, Fractional integral transform and application, Modeling gene networks in \textit{Saccharomyces cerevisiae} based on gene expression profiles, Impact of regularization on spectral clustering, Bayesian degree-corrected stochastic blockmodels for community detection, Scalably revealing the dynamics of soft community structure in complex networks, Community detection by modularity maximization using GRASP with path relinking, \(k\)-core architecture and \(k\)-core percolation on complex networks, When are networks truly modular?, Analysis of attachment models for directory and file trees, Structural and functional clusters of complex brain networks, Clustering of high throughput gene expression data, Variational Bayes model averaging for graphon functions and motif frequencies inference in \(W\)-graph models, Divisive heuristic for modularity density maximization, Social structure optimization in team formation, A one-parameter family of stationary solutions in the susceptible-infected-susceptible epidemic model, Spectral bounds for the betweenness of a graph, Unbalanced graph partitioning, A fast and efficient algorithm to identify clusters in networks, Identification of functional modules in a PPI network by clique percolation clustering, Analyzing complex functional brain networks: fusing statistics and network science to understand the brain, A note on the Estrada-Hatano communicability algorithm for detecting community structure in complex networks, Mixing local and global information for community detection in large networks, Community detection in networks via a spectral heuristic based on the clustering coefficient, Improving heuristics for network modularity maximization using an exact algorithm, Community detection in sparse random networks, Community discovery using nonnegative matrix factorization, Nested hierarchies in planar graphs, A reductive approach to hypergraph clustering: an application to image segmentation, Bounds and relations involving adjusted centrality of the vertices of a tree, Detecting communities and their evolutions in dynamic social networks -- a Bayesian approach, Min-max communities in graphs: complexity and computational properties, Generation of arbitrary two-point correlated directed networks with given modularity, Identification of overlapping and non-overlapping community structure by fuzzy clustering in complex networks, A combinatorial model and algorithm for globally searching community structure in complex networks, Hearing the clusters of a graph: A distributed algorithm, Weighted phase lag index and graph analysis: preliminary investigation of functional connectivity during resting state in children, The enumeration of vertex induced subgraphs with respect to the number of components, Graph clustering, Optimal control strategy for traffic driven epidemic spreading based on community structure, A multidimensional and multimembership clustering method for social networks and its application in customer relationship management, Spectral clustering and the high-dimensional stochastic blockmodel, Detecting and preventing error propagation via competitive learning, Data mining of social networks represented as graphs, Assessing the quality of multilevel graph clustering, A tabu-search heuristic for deterministic two-mode blockmodeling of binary network matrices, Snapshot centrality indices in dynamic FIFO networks, Modularity revisited: a novel dynamics-based concept for decomposing complex networks, A testing based extraction algorithm for identifying significant communities in networks, Beyond the expanders, Reformulation of a model for hierarchical divisive graph modularity maximization, Modularity of directed networks: cycle decomposition approach, Reconstruction and estimation in the planted partition model, Chimera state and route to explosive synchronization, Cluster synchronization in community network with hybrid coupling, Clustering and community detection in directed networks: a survey, The Kuramoto model in complex networks, Overlapping community detection in complex networks using multi-objective evolutionary algorithm, Statistical physics of vaccination, Auxiliary parameter MCMC for exponential random graph models, General results on preferential attachment and clustering coefficient, Probabilistic SimRank computation over uncertain graphs, Recent advances on failure and recovery in networks of networks, A framework of mapping undirected to directed graphs for community detection, Generation of networks with prescribed degree-dependent clustering, Overlapping stochastic block models with application to the French political blogosphere, Fast and accurate determination of modularity and its effect size, Pseudo-likelihood methods for community detection in large sparse networks, Estimating the number of communities by spectral methods, Parameter identification of dynamical networks with community structure and multiple coupling delays, The stochastic topic block model for the clustering of vertices in networks with textual edges, Finding clique clusters with the highest betweenness centrality, Topological aspects of the multi-language phases of the naming game on community-based networks, Anti-modularity and anti-community detecting in complex networks, Nash stability in additively separable hedonic games and community structures, Improvements on SCORE, Especially for Weak Signals, Network-based identification of reliable bio-markers for cancers, Predicting missing links via local information, Bootstrapping on undirected binary networks via statistical mechanics, Rate-optimal graphon estimation, A branch-and-bound approach for maximum quasi-cliques, Detection of structurally homogeneous subsets in graphs, Remotely sensed image classification by complex network eigenvalue and connected degree, On the controllability of Corona product network, Dominating communities for hierarchical control of complex networks, An order-based algorithm for minimum dominating set with application in graph mining, Overlapping community detection in heterogeneous social networks via the user model, An improved spectral clustering community detection algorithm based on probability matrix, SAT-based models for overlapping community detection in networks, Comparison of algorithms in graph partitioning, SATGraf: Visualizing the Evolution of SAT Formula Structure in Solvers, Community Structure Inspired Algorithms for SAT and #SAT, Using Community Structure to Detect Relevant Learnt Clauses, Exploiting Resolution-Based Representations for MaxSAT Solving, Community Detection in Temporal Multilayer Networks, with an Application to Correlation Networks, Searching Graph Communities by Modularity Maximization via Convex Optimization, Pinning controllability of complex networks with community structure, Dynamic Merging of Frontiers for Accelerating the Evaluation of Betweenness Centrality, FAST COMMUNITY IDENTIFICATION BY HIERARCHICAL GROWTH, SOCIAL DILEMMAS AND COOPERATION IN COMPLEX NETWORKS, DYNAMICS OF ROUTING MECHANISMS ON TRAFFIC NETWORKS, Unified functional network and nonlinear time series analysis for complex systems science: Thepyunicornpackage, Detection of core–periphery structure in networks using spectral methods and geodesic paths, Optimal map of the modular structure of complex networks, Unnamed Item, Unnamed Item, USING GRAPH CONCEPTS TO UNDERSTAND THE ORGANIZATION OF COMPLEX SYSTEMS, Unnamed Item, ON SUCCINCT REPRESENTATION OF KNOWLEDGE COMMUNITY TAXONOMIES WITH FORMAL CONCEPT ANALYSIS, Constrained Graph Partitioning via Matrix Differential Equations, Synchronization in complex networks with a modular structure, IDENTIFICATION OF COMMUNITY STRUCTURE IN COMPLEX NETWORKS USING AFFINITY PROPAGATION CLUSTERING METHOD, A novel decomposition and coordination algorithm for complex networks and its application to power grids, Weak multiplexing in neural networks: Switching between chimera and solitary states, CO-OCCURRENCE NETWORK OF REUTERS NEWS, InfoSearch: A Social Search Engine, Clustering via the modified Petford-Welsh algorithm, Dynamics of random graphs with bounded degrees, Discovering link communities in complex networks by exploiting link dynamics, Spreading dynamics in complex networks, Emergence of clustering in an acquaintance model without homophily, Robustness of community structure to node removal, On the relationship between Gaussian stochastic blockmodels and label propagation algorithms, Global and local targeted immunization in networks with community structure, Finding network communities using modularity density, Minimal paths between communities induced by geographical networks, A divisive spectral method for network community detection, Enhancing community detection by using local structural information, Correlation enhanced modularity-based belief propagation method for community detection in networks, Controllability and observability of cascading failure networks, Mitigation of attacks and errors on community structure in complex networks, Community detection based on significance optimization in complex networks, Understanding control of network spreading from network controllability, Multi-level spectral graph partitioning method, Sampling on bipartite networks: a comparative analysis of eight crawling methods, Phase diagram and metastability of the Ising model on two coupled networks, Configuring Random Graph Models with Fixed Degree Sequences, The 3-cycle weighted spectral distribution in evolving community-based networks, Scaling laws for diffusion on (trans)fractal scale-free networks, Controlling epidemic outbreak based on local dynamic infectiousness on complex networks, Uncovering space-independent communities in spatial networks, Emergence of segregation in evolving social networks, Risk trading, network topology and banking regulation, A Multiscale Community Blockmodel for Network Exploration, EMERGING CLUSTER ANALYSIS OF SCI JOURNALS AND ITS EFFICIENCY, LEARNING OVERLAPPING COMMUNITIES IN COMPLEX NETWORKS VIA NON-NEGATIVE MATRIX FACTORIZATION, Community Detection and Stochastic Block Models, MODELING THE EVOLUTION OF COMPLEX NETWORKS THROUGH THE PATH-STAR TRANSFORMATION AND OPTIMAL MULTIVARIATE METHODS, EFFICIENCY DYNAMICS ON SCALE-FREE NETWORKS WITH COMMUNITIES, Small-world graphs: characterization and alternative constructions, Mixture models and exploratory analysis in networks, FRACTALITY OF SUBSTITUTION NETWORKS, Optimal partition and effective dynamics of complex networks, Identification of network modules by optimization of ratio association, Weighted community detection and data clustering using message passing, Network community detection using modularity density measures, Community Finding of Scale-Free Network: Algorithm and Evaluation Criterion, The k-Dense Method to Extract Communities from Complex Networks, Dynamics of social diversity, A classification for community discovery methods in complex networks, Non‐negative residual matrix factorization: problem definition, fast solutions, and applications, Review of statistical network analysis: models, algorithms, and software, COMMUNITY, HIERARCHY AND INTERWEAVEMENT IN COLLABORATION NETWORKS, EXACT SOLUTION OF ISING MODEL IN 2D SHORTCUT NETWORK, Model selection and clustering in stochastic block models based on the exact integrated complete data likelihood, Pinning synchronization of two general complex networks with periodically intermittent control, Community detection for networks with unipartite and bipartite structure, Defining and identifying cograph communities in complex networks, EPIDEMIOLOGY MODEL ON SHORTCUT AND SMALL WORLD NETWORKS, Effects of the network structural properties on its controllability, Modeling and Designing Real–World Networks, Node Features Adjusted Stochastic Block Model, Likelihood Inference for Large Scale Stochastic Blockmodels With Covariates Based on a Divide-and-Conquer Parallelizable Algorithm With Communication, COMMUNITY DETECTION IN SOCIAL NETWORKS EMPLOYING COMPONENT INDEPENDENCY, Complex networks identification using Bayesian model with independent Laplace prior, Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-wideness, Toward Quantifying Vertex Similarity in Networks, Toward Optimal Community Detection: From Trees to General Weighted Networks, QUANTITATIVE MEASURE FOR COMMUNITY DETECTION IN WEIGHTED NETWORKS, Clustering and self-organization in small-scale natural and artificial systems, Simplicial SIRS epidemic models with nonlinear incidence rates, Nonbacktracking Eigenvalues under Node Removal: X-Centrality and Targeted Immunization, Clustering for epidemics on networks: A geometric approach, Repulsive inter-layer coupling induces anti-phase synchronization, Local Graph Stability in Exponential Family Random Graph Models, Nonlocal pagerank, Opinion formation on evolving and adaptive networks, Comparing recent methods in graph partitioning, DEFINING DIMENSION OF A COMPLEX NETWORK, External localized harmonic influence on an incoherence cluster of chimera states, Overlapping community detection in networks via sparse spectral decomposition, Modeling transitivity in local structure graph models, Forman-Ricci curvature and persistent homology of unweighted complex networks, Dual-channel hybrid community detection in attributed networks, A community detection algorithm based on graph compression for large-scale social networks, Output synchronization for heterogeneous system via semi-Markov switching scheme with mode-switching delay, Randomized shortest paths with net flows and capacity constraints, Enhancing synchrony in asymmetrically weighted multiplex networks, Cycle analysis of directed acyclic graphs, Influence percolation method for overlapping community detection, The evolving network model with community size and distance preferences, Anti-phase relay synchronization of wave structures in a heterogeneous multiplex network of 2D lattices, Geographical network model for COVID-19 spread among dynamic epidemic regions, Iterative algorithm for discrete structure recovery, Public goods games on random hyperbolic graphs with mixing, Normalized discrete Ricci flow used in community detection, Synwalk: community detection via random walk modelling, Modeling of growing networks with directional attachment and communities, Interplay between solitary states and chimeras in multiplex neural networks, Overlapping communities and the prediction of missing links in multiplex networks, Clustering as a dual problem to colouring, An overview of graph covering and partitioning, A new method for quantifying network cyclic structure to improve community detection, Allometric scaling of von Neumann entropy in animal connectomes and its evolutionary aspect, Impacts of link addition and removal on synchronization of an elementary power network, Congestion attacks in payment channel networks, Emergent organization in a model market, Outer synchronization between drive-response networks with nonidentical nodes and unknown parameters, Consistency of community detection in networks under degree-corrected stochastic block models, Mining blackhole and volcano patterns in directed graphs: a general approach, Classification and estimation in the stochastic blockmodel based on the empirical degrees, Overlapping modularity at the critical point of \(k\)-clique percolation, Traffic dynamics on complex networks: a survey, A measure of identifying influential community based on the state of critical functionality, A review of two network curvature measures, Variational community partition with novel network structure centrality prior, Computing exact \(p\)-values for community detection, Assortativity in generalized preferential attachment models, Pinning control strategy of multicommunity structure networks, Extended decision field theory with social-learning for long-term decision-making processes in social networks, Spectral based hypothesis testing for community detection in complex networks, On exact solution approaches for the longest induced path problem, Optimization of the critical diameter and average path length of social networks, Model selection in overlapping stochastic block models, Full synchronization studied by a set of partitions connected together, Cascading dynamics of heterogenous scale-free networks with recovery mechanism, On the approximability of positive influence dominating set in social networks, Attributed graph clustering with subspace stochastic block model, The characteristics of cycle-nodes-ratio and its application to network classification, Cluster lag synchronisation in community networks via linear pinning control with local intermittent effect, Group detection in complex networks: an algorithm and comparison of the state of the art, Correlation of automorphism group size and topological properties with program-size complexity evaluations of graphs and complex networks, Detecting overlapping communities in networks using the maximal sub-graph and the clustering coefficient, Two-stage algorithm using influence coefficient for detecting the hierarchical, non-overlapping and overlapping community structure, Information loss method to measure node similarity in networks, Bridging the gap between different social networks, Community structure inhibits cooperation in the spatial prisoner's dilemma, A two-layer team-assembly model for invention networks, 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, Epidemic spreading on complex networks with overlapping and non-overlapping community structure, Community detection in node-attributed social networks: a survey, An individual-based approach to SIR epidemics in contact networks, Impacts of clustering on interacting epidemics, The \(\sigma\) law of evolutionary dynamics in community-structured population, Mining communities and their descriptions on attributed graphs: a survey, Sparse randomized shortest paths routing with Tsallis divergence regularization, Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing, A practical propagation path identification scheme for quality-related faults based on nonlinear dynamic latent variable model and partitioned Bayesian network, A simple visualization method for three-dimensional (3D) network, Controlling nosocomial infection based on structure of hospital social networks, Adaptive exponential cluster synchronization in colored community networks via aperiodically intermittent pinning control, Detecting a planted community in an inhomogeneous random graph, Paired threshold graphs, 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, Towards quantum computing based community detection, Finding the resistance distance and eigenvector centrality from the network's eigenvalues, On the interpretation of inflated correlation path weights in concentration graphs, Link prediction techniques, applications, and performance: a survey, Optimal adaptivity of signed-polygon statistics for network testing, Parallel subgradient algorithm with block dual decomposition for large-scale optimization, On the motion of substance in a channel and growth of random networks, A literature review on correlation clustering: cross-disciplinary taxonomy with bibliometric analysis, Extended stochastic block models with application to criminal networks, The role of geographical spreaders in infectious pattern formation and front propagation speeds, A new metric to compare local community detection algorithms in social networks using geodesic distance, Community detection by resistance distance: automation and benchmark testing, Factoring small world networks, Comprehensive decomposition optimization method for locating key sets of commenters spreading conspiracy theory in complex social networks, Non-convex exact community recovery in stochastic block model, Predicting voting outcomes in the presence of communities, echo chambers and multiple parties, A note on the satisfactory partition problem: constant size requirement, Community detection in error-prone environments based on particle cooperation and competition with distance dynamics, Structural importance and evolution: an application to financial transaction networks, A novel approach to estimated Boulingand-Minkowski fractal dimension from complex networks, Modified modularity density maximization and density ratio heuristic, Bootstrap percolation on the stochastic block model, Financial contagion in banking networks with community structure, On the statistical detection of clusters in undirected networks, Sampling social networks using shortest paths, Comparison of communities detection algorithms for multiplex, Epidemic process on activity-driven modular networks, Multiobjective biogeography based optimization algorithm with decomposition for community detection in dynamic networks, Community detection using local neighborhood in complex networks, Opinion formation driven by PageRank node influence on directed networks, An online expectation maximization algorithm for exploring general structure in massive networks, Partition signed social networks via clustering dynamics, The (un)supervised NMF methods for discovering overlapping communities as well as hubs and outliers in networks, A dynamic evolutionary clustering perspective: community detection in signed networks by reconstructing neighbor sets, Exploring community structure in networks by consensus dynamics, Imbalance problem in community detection, Weighted modularity optimization for crisp and fuzzy community detection in large-scale networks, Application of complex network method to spatiotemporal patterns in a neuronal network, Traveling salesman problems with PageRank distance on complex networks reveal community structure, Spike phase synchronization in multiplex cortical neural networks, Overlapping community detection in weighted networks via a Bayesian approach, Modularity maximization using completely positive programming, Complete graph model for community detection, Improving the recommender algorithms with the detected communities in bipartite networks, Evolutionary algorithm and modularity for detecting communities in networks, Analysis of dynamic correlation of Japanese stock returns with network clustering, Fundamentals of spreading processes in single and multilayer complex networks, Quantum inspired evolutionary algorithm for community detection in complex networks, Synchronization analysis of fractional order drive-response networks with in-commensurate orders, Synchronization of discrete dynamical networks with non-delayed and delayed coupling, Post-processing partitions to identify domains of modularity optimization, Local community detection in dynamic graphs using personalized centrality, Cluster synchronization in community networks with nonidentical nodes via edge-based adaptive pinning control, Fuzzy random walkers with second order bounds: an asymmetric analysis, Effective semisupervised community detection using negative information, Hybrid self-adaptive algorithm for community detection in complex networks, Epidemic spreading characteristics and immunity measures based on complex network with contact strength and community structure, What's in a crowd? Analysis of face-to-face behavioral networks, A review of dynamic network models with latent variables, Detect local communities in networks with an outside rate coefficient, Optimal intentional islanding to enhance the robustness of power grid networks, The information transmission in community networks, Overlapping community detection using a generative model for networks, Personalized PageRank clustering: a graph clustering algorithm based on random walks, Studies on controllability of directed networks with extremal optimization, On the distribution of betweenness centrality in random trees, Systematic evaluation of a new combinatorial curvature for complex networks, An algorithm J-SC of detecting communities in complex networks, Label propagation algorithm for community detection based on node importance and label influence, Social network community detection using agglomerative spectral clustering, The science of science: from the perspective of complex systems, Exceptional contextual subgraph mining, A sub-optimal consensus design for multi-agent systems based on hierarchical LQR, A novel probabilistic clustering model for heterogeneous networks, Dominating complex networks by identifying minimum skeletons, Efficient algorithms for game-theoretic betweenness centrality, Vertex nomination schemes for membership prediction, Fast layout computation of clustered networks: algorithmic advances and experimental analysis, Community detection in networks using new update rules for label propagation, Community detection with the weighted parsimony criterion, Retracted article: ``A distance vector similarity metric for complex networks, Reset strategy for consensus in networks of clusters, An algorithm for detecting communities in social networks, A measure for a balanced workload and its extremal values, Spectral coarse graining of complex clustered networks, Expected distance based on random walks, Thresholds in the resilience of modular social networks to invasion by defectors, Interaction between epidemic spread and collective behavior in scale-free networks with community structure, An improved local community detection algorithm using selection probability, A modularity degree based heuristic community detection algorithm, Local community detection in complex networks based on maximum cliques extension, A constrained power method for community detection in complex networks, Same stats, different graphs (graph statistics and why we need graph drawings), Graph theory analysis of genomics problems: Community analysis of fragile sites correlations and of pseudogenes alignments, Random walk with restart: fast solutions and applications, A triangular personalized recommendation algorithm for improving diversity, Ascent-descent variable neighborhood decomposition search for community detection by modularity maximization, Analyzing power in weighted voting games with super-increasing weights, Network community detection on metric space, A greedy algorithm for neighborhood overlap-based community detection, Portal nodes screening for large scale social networks, Robust unsupervised cluster matching for network data, Top-\(k\) overlapping densest subgraphs, Social centrality using network hierarchy and community structure, A vector partitioning approach to detecting community structure in complex networks, Two local dissimilarity measures for weighted graphs with application to protein interaction networks, Critical node identification for complex network based on a novel minimum connected dominating set, A divide-and-link algorithm for hierarchical clustering in networks, Visualizing network communities with a semi-definite programming method, Controllability and modularity of complex networks, Time series clustering via community detection in networks, Complete mixed integer linear programming formulations for modularity density based clustering, Detecting the fuzzy clusters of complex networks, Modeling share dynamics by extracting competition structure, Centrality measure in graphs, Role models for complex networks, Finding community structures in complex networks using mixed integer optimisation, Inevitable self-similar topology of binary trees and their diverse hierarchical density, Developmental time windows for spatial growth generate multiple-cluster small-world networks, Network robustness to targeted attacks. The interplay of expansibility and degree distribution, Navigation in spatial networks: a survey, Uncovering latent structure in valued graphs: a variational approach, A spectral clustering-based framework for detecting community structures in complex networks, A simple and efficient algorithm for modeling modular complex networks, Rumor propagation on networks with community structure, Exponential cluster synchronization in directed community networks via adaptive nonperiodically intermittent pinning control, Partition network into communities based on group action on sets, A cooperative game framework for detecting overlapping communities in social networks, On equivalence of likelihood maximization of stochastic block model and constrained nonnegative matrix factorization, Dynamics of an alcoholism model on complex networks with community structure and voluntary drinking, SPIR: the potential spreaders involved SIR model for information diffusion in social networks, A framework for detecting communities of unbalanced sizes in networks, Reconstruction of network topology using status-time-series data, Semi-supervised spectral algorithms for community detection in complex networks based on equivalence of clustering methods, Attributed community mining using joint general non-negative matrix factorization with graph Laplacian, Graph regularized nonnegative matrix factorization for temporal link prediction in dynamic networks, An ILP based memetic algorithm for finding minimum positive influence dominating sets in social networks, Core structure: the coupling failure procedure in multiplex networks, A user study on hybrid graph visualizations, Importance of numerical implementation and clustering analysis in force-directed algorithms for accurate community detection, 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, The Laplacian spectrum and average trapping time for weighted Dyson hierarchical network, Overlapping community detection based on conductance optimization in large-scale networks, Community detection method based on robust semi-supervised nonnegative matrix factorization, Clustering method based on the elastic energy functional of directed signed weighted graphs, Identifiability and parameter estimation of the overlapped stochastic co-block model, Fixed-time cluster lag synchronization in directed heterogeneous community networks, Predicting potential links by using strengthened projections in evolving bipartite networks, A novel method to evaluate node importance in complex networks, Input-output networks offer new insights of economic structure, Seeking community structure in networks via biogeography-based optimization with consensus dynamics, Link prediction via linear optimization, Protocol for suppression of phase synchronization in Hodgkin-Huxley-type networks, Epidemic behaviors in weighted networks with core-periphery structure, Detecting evolving communities in dynamic networks using graph regularized evolutionary nonnegative matrix factorization, Multiscale time-lagged correlation networks for detecting air pollution interaction, A mathematical programming approach to overlapping community detection, Spectral clustering methods for multiplex networks, Modularized tri-factor nonnegative matrix factorization for community detection enhancement, 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, Model selection strategies for determining the optimal number of overlapping clusters in additive overlapping partitional clustering, A FastMap-based algorithm for block modeling, Differentiated graph regularized non-negative matrix factorization for semi-supervised community detection, Multi-population phase oscillator networks with higher-order interactions, Local law and Tracy-Widom limit for sparse stochastic block models, Modelling development of epidemics with dynamic small-world networks, Overlapping community detection with least replicas in complex networks, Nonnegative matrix factorization with mixed hypergraph regularization for community detection, Self-awareness-based resource allocation strategy for containment of epidemic spreading, Lethality and synthetic lethality in the genome-wide metabolic network of \textit{Escherichia coli}, Vertex nomination, consistent estimation, and adversarial modification, Efficient and effective influence maximization in social networks: a hybrid-approach, A clustering-based portfolio strategy incorporating momentum effect and market trend prediction, Evidential identification of influential nodes in network of networks, Discrete Ricci curvatures for directed networks, Discovering subjectively interesting multigraph patterns, \(p\)-means centrality, ChordLink: a new hybrid visualization model, Improved label propagation algorithm for overlapping community detection, Protein complex detection algorithm based on multiple topological characteristics in PPI networks, Robustness of multipartite networks in face of random node failure, High-performance community detection in social networks using a deep transitive autoencoder, The community structure of human cellular signaling network, \( \mathcal{P} \)-energy of graphs, Mixed-case community detection problem in social networks: algorithms and analysis, Statistical physics approaches to the complex Earth system, Phase transitions in normalized cut of social networks, Community detection based on first passage probabilities, Systemic risk assessment through high order clustering coefficient, A modularity-maximization-based approach for detecting multi-communities in social networks, A weighted network community detection algorithm based on deep learning, Coherent network partitions: characterizations with cographs and prime graphs, Dynamical robustness and firing modes in multilayer memristive neural networks of nonidentical neurons, A centrality notion for graphs based on Tukey depth, Book embedding of complex network with community structure, Algebraic topological characterizations of structural balance in signed graphs, Global cluster synchronization in nonlinearly coupled community networks with heterogeneous coupling delays, Identifying the parametric occurrence of multiple steady states for some biological networks, Estimation of local degree distributions via local weighted averaging and Monte Carlo cross-validation, Event-driven multi-consensus of multi-agent networks with repulsive links, Analyzing evolutionary optimization and community detection algorithms using regression line dominance, Model-based clustering of time-evolving networks through temporal exponential-family random graph models, Cluster synchronization in colored community network with different order node dynamics, Observer-based lag synchronization between two different complex networks, DeCODe: a community-based algorithm for generating high-quality decompositions of optimization problems, An adaptive granulation algorithm for community detection based on improved label propagation, An improved multi-objective evolutionary algorithm for simultaneously detecting separated and overlapping communities, The effect of different strategies and the structure on opinion formation, Structural sparsity of complex networks: bounded expansion in random models and real-world graphs, Influential node control strategy for opinion evolution on social networks, A survey of computational methods in protein-protein interaction networks, Relations between the dynamics of network systems and their subnetworks, Link prediction via convex nonnegative matrix factorization on multiscale blocks, Characterization of symmetry of complex networks, Consistency of spectral clustering in stochastic block models, Distributed community detection in dynamic graphs, The dynamic random subgraph model for the clustering of evolving networks, An interactive graphical method for community detection in network data, Improved Bayesian inference for the stochastic block model with application to large networks, Identifying stochastic basin hopping by partitioning with graph modularity, A min-cut approach to functional regionalization, with a case study of the Italian local labour market areas, On the robustness of the generalized fused Lasso to prior specifications, Interpreting nucleation as a network formation process, A tutorial on methods for the modeling and analysis of social network data, A dimensionality reduction framework for detection of multiscale structure in heterogeneous networks, Community detection in dynamic social networks based on multiobjective immune algorithm, Modularity Maximization and Tree Clustering: Novel Ways to Determine Effective Geographic Borders, The critical point of \(k\)-clique percolation in the Erdős-Rényi graph, Structural Vulnerability and Robustness in Complex Networks: Different Approaches and Relationships Between them, On Detection of Community Structure in Dynamic Social Networks, Length of clustering algorithms based on random walks with an application to neuroscience, Large communities in a scale-free network, A deep stochastic model for detecting community in complex networks, Identifying structural hole spanners to maximally block information propagation, A generative model for exploring structure regularities in attributed networks, A threshold for cutoff in two-community random graphs, Exact recovery of community detection in \(k\)-partite graph models with applications to learning electric potentials in electric networks, Secondary structure ensemble analysis via community detection, A survey of community detection methods in multilayer networks, Detecting communities in networks using a Bayesian nonparametric method, Evolution properties of the community members for dynamic networks, Bio-entity network for analysis of protein-protein interaction networks, Complex networks: structure and dynamics, Centrality in time-delay consensus networks with structured uncertainties, A Game-Theoretic Approach to Graph Clustering, Edge instability: a critical parameter for the propagation and robustness analysis of large networks, Identifying influential links to control spreading of epidemics, Message passing approach for social contagions based on the trust probability with multiple influence factors, Efficient methods for the distance-based critical node detection problem in complex networks, A network function-based definition of communities in complex networks, Reverse engineering of complex dynamical networks in the presence of time-delayed interactions based on noisy time series, Improved approaches to solve the one-to-one skewgram problem, Metastability and chimera states in modular delay and pulse-coupled oscillator networks, Spectral coarse graining for random walks in bipartite networks, Reducing the vulnerability of network by inserting modular topologies, A branch-and-cut algorithm for the maximum \(k\)-balanced subgraph of a signed graph, Think globally, act locally: on the optimal seeding for nonsubmodular influence maximization, Communities in the iron superoxide dismutase amino acid network, Network structure optimization for social networks by minimizing the average path length, A framework for identifying the falsified financial statements using network textual analysis: a general model and the Greek example, Hierarchical clustering of asymmetric networks, Opposition-based genetic algorithm for community detection in social networks, Anti-phase synchronization of waves in a multiplex network of van der Pol oscillators, A link-based similarity for improving community detection based on label propagation algorithm, The evolution of cooperation in public goods games on the scale-free community network under multiple strategy-updating rules, Weighting dissimilarities to detect communities in networks, On the 2-Club Polytope of Graphs, Resistance-distance betweenness: definition, properties, and application in complex linguistic networks, Examining the potential effects of species aggregation on the network structure of food webs, Quantum k-community detection: algorithm proposals and cross-architectural evaluation, Link importance assessment strategy based on improved \(k\)-core decomposition in complex networks, Detecting communities in complex networks using triangles and modularity density, Spectral redemption in clustering sparse networks, Phase transitions in semidefinite relaxations, Clusters from higher order correlations, Self-organizing map of complex networks for community detection, Detecting community structure: from parsimony to weighted parsimony, Core-periphery structure in networks: a statistical exposition, Model identification of a network as compressing sensing, Network refinement: denoising complex networks for better community detection, New algorithms for a simple measure of network partitioning, Uncovering the effective interval of resolution parameter across multiple community optimization measures, Discovery of extreme events-related communities in contrasting groups of physical system networks, Network descriptors based on betweenness centrality and transmission and their extremal values, Maximizing modularity intensity for community partition and evolution, A locally optimal hierarchical divisive heuristic for bipartite modularity maximization, A graph-theoretic approach on optimizing informed-node selection in multi-agent tracking control, Characterizing acyclic graphs by labeling edges, Decentralized mining social network communities with agents, The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul, Community Detection for Hierarchical Image Segmentation, Multiscale dynamics in communities of phase oscillators, Sampling from complex networks with high community structures, Cluster synchronization induced by one-node clusters in networks with asymmetric negative couplings, Force-based incremental algorithm for mining community structure in dynamic network, Decompositions of Triangle-Dense Graphs, MONITORING THE TOPOLOGY OF GROWING DYNAMICAL NETWORKS, Community detection in dense random networks, Combined neighborhood tabu search for community detection in complex networks, A hybrid artificial immune network for detecting communities in complex networks, On the Hardness of SAT with Community Structure, Mesoscopic analysis of networks: Applications to exploratory analysis and data clustering, Community detection based on network communicability, Dynamic Bayesian Combination of Multiple Imperfect Classifiers, FINDING COMMUNITY STRUCTURE IN SPATIAL MARITIME SHIPPING NETWORKS, The implications of network structure for epidemic dynamics, Large dicliques in a directed inhomogeneous random graph, Dynamical distance: coarse grains, pattern recognition, and network analysis, A Nash Equilibrium Based Algorithm for Mining Hidden Links in Social Networks, Distributed Community Detection in Dynamic Graphs, Cluster synchronisation of directed complex dynamical networks with nonidentical nodes via pinning control, Network modularity promotes cooperation, Epidemic control analysis: designing targeted intervention strategies against epidemics propagated on contact networks, THE MAXIMUM COMMUNITY PARTITION PROBLEM IN NETWORKS, Robust and computationally feasible community detection in the presence of arbitrary outlier nodes, \(L^1\) group consensus of multi-agent systems with switching topologies and stochastic inputs, Optimal control of complex networks with conformity behavior, Opinion polarization by learning from social feedback, On the reliable and efficient numerical integration of the Kuramoto model and related dynamical systems on graphs, On the detection of transitive clusters in undirected networks, Multilayer Modularity Belief Propagation to Assess Detectability of Community Structure, Community Detection in Sparse Networks Using the Symmetrized Laplacian Inverse Matrix (SLIM), Detecting Hierarchical Communities in Networks: A New Approach, A Scalable Unsupervised Framework for Comparing Graph Embeddings, Community detection based on competitive walking network embedding method, FLOCK EFFECT DRIVES INFORMATION FRACTAL PROPAGATION, Percolation on spatial anisotropic networks*, Game of Thieves and WERW-Kpath: Two Novel Measures of Node and Edge Centrality for Mafia Networks, Scale-free network clustering in hyperbolic and other random graphs, Simultaneous Dimensionality and Complexity Model Selection for Spectral Graph Clustering, State-Dependent Kernel Selection for Conditional Sampling of Graphs, Contagion dynamics in multilayer networks with community structure, Link-usage asymmetry and collective patterns emerging from rich-club organization of complex networks, How humans learn and represent networks, A note on asymptotic distributions in a network model with degree heterogeneity and homophily, AVERAGE FERMAT DISTANCES ON VICSEK NETWORKS, Latent Network Estimation and Variable Selection for Compositional Data Via Variational EM, A Branch-and-Price Framework for Decomposing Graphs into Relaxed Cliques, A Geometric Approach for Analyzing Parametric Biological Systems by Exploiting Block Triangular Structure, Analysis of Mean-Field Approximation for Deffuant Opinion Dynamics on Networks, Local structure graph models with higher‐order dependence, A distributed optimization algorithm over Markov switching topology under adversarial attack, Representing complex networks without connectivity via spectrum series, A network embedding-enhanced Bayesian model for generalized community detection in complex networks, Matrix functions in network analysis, Subsampling spectral clustering for stochastic block models in large-scale networks, Scale-free dynamics of COVID-19 in a Brazilian city, Phase transition in random intersection graphs with communities, Subnetwork constraints for tighter upper bounds and exact solution of the clique partitioning problem, Exponential quality function for community detection in complex networks, Detection of key figures in social networks by combining harmonic modularity with community structure-regulated network embedding, Distinguishing Homophily from Peer Influence Through Network Representation Learning, Variable neighborhood search approach to community detection problem, Community detection with structural and attribute similarities, Independence versus indetermination: basis of two canonical clustering criteria, Computing Betweenness Centrality in Link Streams, Efficient Estimation for Random Dot Product Graphs via a One-Step Procedure, Estimating Causal Peer Influence in Homophilous Social Networks by Inferring Latent Locations, Early warning indicators of epidemics on a coupled behaviour-disease model with vaccine hesitance and incomplete data, Large volatility matrix analysis using global and national factor models, Minimum gradation in greyscales of graphs, Directed Community Detection With Network Embedding, A study on modularity density maximization: column generation acceleration and computational complexity analysis, Complex networks for community detection of basketball players, Interval consensus of variable quantity multi-agent systems under complex topology, CONTROLLING NETWORK DYNAMICS, Revisiting the modularity-disease transmission link: uncovering the importance of intra-modular structure, A survey on model-based co-clustering: high dimension and estimation challenges, Graph clustering with Boltzmann machines, Random graph generator for leader and community detection in networks, An Edge Centrality Measure Based on the Kemeny Constant, Finding Cliques in Social Networks: A New Distribution-Free Model, Finding the most degree-central walks and paths in a graph: exact and heuristic approaches, Epidemic spread on patch networks with community structure, Mathematical programming formulations for the collapsed k-core problem, A note on asymptotic distributions in a directed network model with degree heterogeneity and homophily, Semidefinite programming based community detection for node-attributed networks and multiplex networks, Asymptotic uncertainty quantification for communities in sparse planted bi-section models, Community structure recovery and interaction probability estimation for gossip opinion dynamics, Entrywise limit theorems for eigenvectors of signal-plus-noise matrix models with weak signals, Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks, Statistical embedding: beyond principal components, Deviance matrix factorization, Generalized K-Core Percolation in Networks with Community Structure, Research on entropy weight multiple criteria decision‐making evaluation of metro network vulnerability, Efficient algorithms for finding diversified top-\(k\) structural hole spanners in social networks, A UNIFIED COMMUNITY DETECTION ALGORITHM IN LARGE-SCALE COMPLEX NETWORKS, EVENT GRAPHS: ADVANCES AND APPLICATIONS OF SECOND-ORDER TIME-UNFOLDED TEMPORAL NETWORK MODELS, NETWORK ANALYSIS OF VERBAL COMMUNICATIONS IN THE NOVEL THE MASTER AND MARGARITA BY M. A. BULGAKOV, Another estimation of Laplacian spectrum of the Kronecker product of graphs, Two faces of greedy leaf removal procedure on graphs, Finding overlapping communities in networks by label propagation, Structure Detection in Mixed-Integer Programs, Mesoscale symmetries explain dynamical equivalence of food webs, Finding Critical Links for Closeness Centrality, Chain-referral sampling on stochastic block models, Temporal prediction of epidemic patterns in community networks, Self-Assignment Flows for Unsupervised Data Labeling on Graphs, On the connectivity and the diameter of betweenness-uniform graphs, Co-controllability of drug-disease-gene network, Unnamed Item, Unnamed Item, A framework for second-order eigenvector centralities and clustering coefficients, The Multiplex Decomposition: An Analytic Framework for Multilayer Dynamical Networks, Variational Bayesian inference and complexity control for stochastic block models, New algorithms for a simple measure of network partitioning, Fixed-time cluster synchronization in directed community networks with diverse coupling and different-order nodes, Epidemic spreading on evolving networks, Unnamed Item, Synchronization scenarios in three-layer networks with a hub, Random intersection graphs with communities, Optimizing Noisy Complex Systems Liable to Failure, Similarity-based local community detection for bipartite networks, Exact and Approximate Algorithms for Computing Betweenness Centrality in Directed Graphs, Compressive Sensing for Cut Improvement and Local Clustering, Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness, Hierarchical Community Detection by Recursive Partitioning, GRAPH ZETA FUNCTION AND DIMENSION OF COMPLEX NETWORK, OPINION DYNAMICS IN POPULATIONS WITH IMPLICIT COMMUNITY STRUCTURE, Bayesian Community Detection, Core-Periphery Structure in Networks (Revisited), Unnamed Item, A spectral method to detect community structure based on distance modularity matrix, EVOLVING SCALE-FREE NETWORK MODEL WITH TUNABLE CLUSTERING, A FAST ESTIMATION ALGORITHM OF COMMUNITY NUMBER IN LARGE SCALE-FREE COMPLEX NETWORKS, On betweenness-uniform graphs, Dynamical clustering of exchange rates, A goodness-of-fit test for stochastic block models, Towards Concise Representation for Taxonomies of Epistemic Communities, Asymptotics in directed exponential random graph models with an increasing bi-degree sequence, Optimization via low-rank approximation for community detection in networks, Assessing experimentally derived interactions in a small world, Identifying and ranking influential spreaders in complex networks by combining a local-degree sum and the clustering coefficient, Compound Poisson approximation of subgraph counts in stochastic block models with multiple edges, A signal-diffusion-based spectral clustering method for community detection, An improved belief propagation algorithm for detecting mesoscale structure in complex networks, Parameterized complexity of diameter, Local Clustering Coefficient in Generalized Preferential Attachment Models, A spectral method for community detection in moderately sparse degree-corrected stochastic block models, Optimal network topologies: expanders, cages, Ramanujan graphs, entangled networks and all that, Clustering of sparse data via network communities—a prototype study of a large online market, Coexistence of opposite opinions in a network with communities, Fast unfolding of communities in large networks, Heterogeneity of social network based on degree sequence and community, Synchronization-based scalability of complex clustered networks, Accurate similarity index based on activity and connectivity of node for link prediction, A Complex Network Approach to the Determination of Functional Groups in the Neural System of C. Elegans, New Clusterization Method Based on Graph Connectivity Search, New Method to Determine Topology of Low-Dimension Manifold Approximating Multidimensional Data Sets, Fast hyperbolic mapping based on the hierarchical community structure in complex networks, Community detection via a triangle and edge combination conductance partitioning, Generic Constraint-based Block Modeling using Constraint Programming, Identifying vortical network connectors for turbulent flow modification, Synchronization of wave structures in a heterogeneous multiplex network of 2D lattices with attractive and repulsive intra-layer coupling, Robust Hierarchical Clustering for Directed Networks: An Axiomatic Approach, Scalable module detection for attributed networks with applications to breast cancer, Active semisupervised community detection based on asymmetric similarity measure, Synchronizing Hindmarsh–Rose neurons over Newman–Watts networks, Stability of strategies in payoff-driven evolutionary games on networks, Adaptive bridge control strategy for opinion evolution on social networks, Finding communities in weighted networks through synchronization, Using Mathematical Programming to Refine Heuristic Solutions for Network Clustering, The Impact of Network Flows on Community Formation in Models of Opinion Dynamics, Finding groups with maximum betweenness centrality, Optimising SARS-CoV-2 pooled testing strategies on social networks for low-resource settings



Cites Work