Growing network model for community with group structure
arXiv:cond-mat/0412149 · doi:10.1103/PhysRevE.71.036131
Abstract
We propose a growing network model for a community with a group structure. The community consists of individual members and groups, gatherings of members. The community grows as a new member is introduced by an existing member at each time step. The new member then creates a new group or joins one of the groups of the introducer. We investigate the emerging community structure analytically and numerically. The group size distribution shows a power law distribution for a variety of growth rules, while the activity distribution follows an exponential or a power law depending on the details of the growth rule. We also present an analysis of empirical data from on the online communities, the ``Groups'' in \url{http://www.yahoo.com} and the ``Cafe'' in \url{http://www.daum.net}, which shows a power law distribution for a wide range of group sizes.
5 figures and 1 table
References in corpus (16)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Community structure in social and biological networks
- The diameter of the world wide web
- Hierarchical organization of modularity in metabolic networks
- Random graphs with arbitrary degree distributions and their applications
- Evolution of networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- Mean-field theory for scale-free random networks
- Hierarchical Organization in Complex Networks
- Identity and Search in Social Networks
- Properties of highly clustered networks
- World-Wide Web scaling exponent from Simon's 1955 model
- The networked seceder model: Group formation in social and economic systems
- Large-scale structural organization of social networks
Cited by in corpus (10)
- Preferential attachment of communities: the same principle, but a higher level
- How to become a superhero
- An Evolving model of online bipartite networks
- Growing community networks with local events
- An evolving model for the supply network in a tourism destination
- The role of detachment of in-links in scale-free networks
- Growing Hypergraphs with Preferential Linking
- The Atlas for the Aspiring Network Scientist
- A Social Network Analysis of Articles on Social Network Analysis
- Kaleidoscopic reorganization of network communities across different scales