Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
From MaRDI portal
Publication:3164211
DOI10.1080/15427951.2009.10129177zbMath1205.91144OpenAlexW2146591355WikidataQ60309433 ScholiaQ60309433MaRDI QIDQ3164211
Kevin J. Lang, Michael W. Mahoney, Jure Leskovec, Anirban Dasgupta
Publication date: 27 October 2010
Published in: Internet Mathematics (Search for Journal in Brave)
Full work available at URL: https://projecteuclid.org/euclid.im/1283973327
Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10)
Related Items
Epidemic spreading driven by biased random walks ⋮ Strong ties promote the epidemic prevalence in susceptible-infected-susceptible spreading dynamics ⋮ Diffusion inspires selection of pinning nodes in pinning control ⋮ Controllable uncertain opinion diffusion under confidence bound and unpredicted diffusion probability ⋮ Optimizing controllability of edge dynamics in complex networks by perturbing network structure ⋮ Evolutionary vaccination dynamics with internal support mechanisms ⋮ Leader nodes in communities for information spreading ⋮ Synwalk: community detection via random walk modelling ⋮ Parallel Maximum Clique Algorithms with Applications to Network Analysis ⋮ The Small Community Phenomenon in Networks: Models, Algorithms and Applications ⋮ Graph Summarization with Latent Variable Probabilistic Models ⋮ The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation ⋮ Information spreading in complex networks with participation of independent spreaders ⋮ Compressive sensing of high betweenness centrality nodes in networks ⋮ Overlapping community detection based on conductance optimization in large-scale networks ⋮ Immunization strategy based on the critical node in percolation transition ⋮ Local community detection in dynamic graphs using personalized centrality ⋮ Formalising and detecting community structures in real world complex networks ⋮ Personalized PageRank clustering: a graph clustering algorithm based on random walks ⋮ On the complexity of multi-parameterized cluster editing ⋮ Mean field conditions for coalescing random walks ⋮ Edge instability: a critical parameter for the propagation and robustness analysis of large networks ⋮ Mixed Degree-Degree Correlations in Directed Social Networks ⋮ A study on scale free social network evolution model with degree exponent \(<2\) ⋮ Higher order assortativity in complex networks ⋮ The Domination Number of On-line Social Networks and Random Geometric Graphs ⋮ Statistical mechanics of the minimum dominating set problem ⋮ Seeded PageRank solution paths ⋮ Nonnegative matrix factorization with mixed hypergraph regularization for community detection ⋮ Finding Cliques in Social Networks: A New Distribution-Free Model ⋮ Unnamed Item ⋮ Sufficient conditions for edit-optimal clusters ⋮ Mining blackhole and volcano patterns in directed graphs: a general approach ⋮ KDVEM: a \(k\)-degree anonymity with vertex and edge modification algorithm ⋮ Efficient and effective influence maximization in social networks: a hybrid-approach ⋮ False positive and false negative effects on network attacks ⋮ Inhibiting diffusion of complex contagions in social networks: theoretical and experimental results ⋮ CrawISN: community-aware data acquisition with maximum willingness in online social networks ⋮ Graph clustering based on modularity variation estimations ⋮ Two faces of greedy leaf removal procedure on graphs ⋮ Data mining of social networks represented as graphs ⋮ Dense Subgraphs in Biological Networks ⋮ A testing based extraction algorithm for identifying significant communities in networks ⋮ Preferential imitation can invalidate targeted subsidy policies on seasonal-influenza diseases ⋮ On the Complexity of Sampling Vertices Uniformly from a Graph ⋮ Computing the eccentricity distribution of large graphs ⋮ Emergence of clustering in an acquaintance model without homophily ⋮ Network community detection on metric space ⋮ Localized eigenvectors of the non-backtracking matrix ⋮ Identifying influential spreaders in complex networks through local effective spreading paths ⋮ Variational perspective on local graph clustering ⋮ Nonparametric Analysis of Extremes on Web Graphs: PageRank Versus Max-Linear Model ⋮ Top-\(k\) overlapping densest subgraphs ⋮ Configuring Random Graph Models with Fixed Degree Sequences ⋮ Optimal placement of wireless charging lanes in road networks ⋮ A two-stage stochastic programming approach for influence maximization in social networks ⋮ Unnamed Item ⋮ Connecting patterns inspire link prediction in complex networks ⋮ Clustering and community detection in directed networks: a survey ⋮ Deprecation based greedy strategy for target set selection in large scale social networks ⋮ Scaling laws for maximum coloring of random geometric graphs ⋮ Heterogeneous node responses to multi-type epidemics on networks ⋮ Analysis of directed networks via partial singular value decomposition and Gauss quadrature ⋮ The DFS Fused Lasso: Linear-Time Denoising over General Graphs ⋮ Mean field analysis of personalized PageRank with implications for local graph clustering ⋮ Efficient discovery of overlapping communities in massive networks ⋮ Stagnation-aware breakout tabu search for the minimum conductance graph partitioning problem ⋮ Top-\(k\) overlapping densest subgraphs: approximation algorithms and computational complexity ⋮ Identifying and ranking influential spreaders in complex networks by neighborhood coreness ⋮ The rumor diffusion process with emerging independent spreaders in complex networks ⋮ Potential links by neighbor communities ⋮ Two-stage algorithm using influence coefficient for detecting the hierarchical, non-overlapping and overlapping community structure ⋮ Minimum budget for misinformation blocking in online social networks ⋮ Large-scale influence maximization via maximal covering location ⋮ A state-space mixed membership blockmodel for dynamic network tomography ⋮ Decompositions of Triangle-Dense Graphs ⋮ Combined neighborhood tabu search for community detection in complex networks ⋮ Disk-based shortest path discovery using distance index over large dynamic graphs ⋮ I/O-efficient calculation of \(H\)-group closeness centrality over disk-resident graphs ⋮ Consistent structure estimation of exponential-family random graph models with block structure ⋮ Fast approximation of eccentricities and distances in hyperbolic graphs ⋮ Efficient Network Dismantling via Node Explosive Percolation* ⋮ Blocking adversarial influence in social networks ⋮ Multiresolution Network Models ⋮ Complex Network Partitioning Using Label Propagation ⋮ Communities, Random Walks, and Social Sybil Defense ⋮ Exact Clustering of Weighted Graphs via Semidefinite Programming ⋮ Structural sparsity of complex networks: bounded expansion in random models and real-world graphs ⋮ Clustered Matrix Approximation ⋮ Estimating graph parameters with random walks ⋮ An immunization strategy based on propagation mechanism ⋮ An order-based algorithm for minimum dominating set with application in graph mining ⋮ A balm: defend the clique-based attack from a fundamental aspect ⋮ Nonbacktracking Eigenvalues under Node Removal: X-Centrality and Targeted Immunization ⋮ Statistical Clustering of a Random Network by Extremal Properties ⋮ Computing the \(k\) densest subgraphs of a graph ⋮ Scalable Algorithms for Multiple Network Alignment ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On a Minimum Distance Procedure for Threshold Selection in Tail Analysis ⋮ Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance ⋮ Core-Periphery Structure in Networks (Revisited) ⋮ Tempus volat, hora fugit: A survey of tie‐oriented dynamic network models in discrete and continuous time ⋮ Iterated multilevel simulated annealing for large-scale graph conductance minimization ⋮ Generating large scale‐free networks with the Chung–Lu random graph model ⋮ Approximating Probability Distributions by Using Wasserstein Generative Adversarial Networks ⋮ Covering a graph with densest subgraphs ⋮ Efficient presolving methods for the influence maximization problem ⋮ Math‐based reinforcement learning for the adaptive budgeted influence maximization problem ⋮ BI-COMMUNITY DETECTION METHOD BASED ON BOTH INTRA- AND INTER-CORRELATION: AN APPLIED RESEARCH OF INTERNATIONAL RELATIONS ⋮ Density decompositions of networks ⋮ Tree decompositions and social graphs ⋮ Unnamed Item ⋮ ReHub
Uses Software