Abstract
We study a social network consisting of over 10(4) individuals, with a degree distribution exhibiting two power scaling regimes separated by a critical degree k(crit), and a power law relation between degree and local clustering. We introduce a growing random model based on a local interaction mechanism that reproduces the observed scaling features and their exponents. We suggest that the double power law originates from two very different kinds of networks that are simultaneously present in the human social network.
Keywords
Degree distributionScalingDegree (music)Statistical physicsPower lawComplex networkCluster analysisSocial network (sociolinguistics)Mechanism (biology)Clustering coefficientPower (physics)Relation (database)Network structureScaling lawPhysicsComputer scienceMathematicsTheoretical computer scienceArtificial intelligenceStatisticsData miningCombinatoricsThermodynamics
Affiliated Institutions
Related Publications
Analysis of topological characteristics of huge online social networking services
Social networking services are a fast-growing business in the Internet. However, it is unknown if online relationships and their growth patterns are the same as in real-life soc...
Why social networks are different from other types of networks
We argue that social networks differ from most other types of networks, including technological and biological networks, in two important ways. First, they have nontrivial clust...
Social Network Analysis
This paper reports on the development of social network analysis, tracing its origins in classical sociology and its more recent formulation in social scientific and mathematica...
Social Network Analysis
This paper reports on the development of social network analysis, tracing its origins in classical sociology and its more recent formulation in social scientific and mathematica...
Robust dynamic classes revealed by measuring the response function of a social system
We study the relaxation response of a social system after endogenous and exogenous bursts of activity using the time series of daily views for nearly 5 million videos on YouTube...
Publication Info
- Year
- 2004
- Type
- article
- Volume
- 69
- Issue
- 3
- Pages
- 036131-036131
- Citations
- 146
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
146
OpenAlex
Cite This
Gábor Cśanyi,
Balázs Szendröi
(2004).
Structure of a large social network.
Physical Review E
, 69
(3)
, 036131-036131.
https://doi.org/10.1103/physreve.69.036131
Identifiers
- DOI
- 10.1103/physreve.69.036131