Community analysis in social networks
arXiv:cond-mat/0312040 · doi:10.1140/epjb/e2004-00130-1
Abstract
We present an empirical study of different social networks obtained from digital repositories. Our analysis reveals the community structure and provides a useful visualising technique. We investigate the scaling properties of the community size distribution, and that find all the networks exhibit power law scaling in the community size distributions with exponent either -0.5 or -1. Finally we find that the networks' community structure is topologically self-similar using the Horton-Strahler index.
Submitted to European Physics Journal B
Cited by in corpus (39)
- Finding community structure in very large networks
- Functional cartography of complex metabolic networks
- Near linear time algorithm to detect community structures in large-scale networks
- Comparing community structure identification
- Characterization of complex networks: A survey of measurements
- Community detection in complex networks using Extremal Optimization
- Modularity from Fluctuations in Random Graphs and Complex Networks
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- A sequential algorithm for fast clique percolation
- Limited resolution in complex network community detection with Potts model approach
- Structural and Dynamical Patterns on Online Social Networks: the Spanish May 15th Movement as a case study
- Coupling Learning of Complex Interactions
- Spectral and Dynamical Properties in Classes of Sparse Networks with Mesoscopic Inhomogeneities
- Model selection and hypothesis testing for large-scale network models with overlapping groups
- A Large-Scale Community Structure Analysis In Facebook
- Partitioning and modularity of graphs with arbitrary degree distribution
- Synchronization and modularity in complex networks
- Universal scaling of distances in complex networks
- Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets
- Modularity produces small-world networks with dynamical time-scale separation
- Excitable human dynamics driven by extrinsic events in massive communities
- Modular networks emerge from multiconstraint optimization
- How to become a superhero
- Broad lifetime distributions for ordering dynamics in complex networks
- Topic segmentation via community detection in complex networks
- Predicting disease-related genes by path-based similarity and community structure in protein-protein interaction network
- Scaling in the structure of directory trees in a computer cluster
- Modeling complex systems: A case study of compartmental models in epidemiology
- Effect of size heterogeneity on community identification in complex networks
- Thermodynamic approach for community discovering within the complex networks: LiveJournal study
- Network analysis of online bidding activity
- Emergence of Clustering in an Acquaintance Model without Homophily
- Minimal paths between communities induced by geographical networks
- Fast Community Identification by Hierarchical Growth
- Topological self-similarity on the random binary-tree model
- Network heterogeneity and node capacity lead to heterogeneous scaling of fluctuations in random walks on graphs
- Single-trajectory map equation
- Tourists Profiling by Interest Analysis
- Ground state energy of -state Potts model: the minimum modularity