Abstract
In this paper, we consider the evolution of structure within large online social networks. We present a series of measurements of two such networks, together comprising in excess of five million people and ten million friendship links, annotated with metadata capturing the time of every event in the life of the network. Our measurements expose a surprising segmentation of these networks into three regions: singletons who do not participate in the network; isolated communities which overwhelmingly display star structure; and a giant component anchored by a well-connected core region which persists even in the absence of stars.We present a simple model of network growth which captures these aspects of component structure. The model follows our experimental results, characterizing users as either passive members of the network; inviters who encourage offline friends and acquaintances to migrate online; and linkers who fully participate in the social evolution of the network.
Keywords
MetadataComputer scienceFriendshipComponent (thermodynamics)Social network (sociolinguistics)Giant componentNetwork structureCore (optical fiber)Network formationPreferential attachmentEvent (particle physics)Simple (philosophy)Social mediaWorld Wide WebComplex networkTheoretical computer scienceTelecommunicationsSociologyRandom graphAstrophysics
Affiliated Institutions
Related Publications
Random graphs with arbitrary degree distributions and their applications
Recent work on the structure of social networks and the internet has focused attention on graphs with distributions of vertex degree that are significantly different from the Po...
Overlapping Communities Explain Core–Periphery Organization of Networks
Networks provide a powerful way to study complex systems of interacting objects. Detecting network communities-groups of objects that often correspond to functional modules-is c...
Dissecting protein–protein recognition sites
Abstract The recognition sites in 70 pairwise protein–protein complexes of known three‐dimensional structure are dissected in a set of surface patches by clustering atoms at the...
Information revelation and privacy in online social networks
Participation in social networking sites has dramatically increased in recent years. Services such as Friendster, Tribe, or the Facebook allow millions of individuals to create ...
Particle swarm optimization
The base isolation design usually used the historical well-known earthquake records as an input ground motion. Through the adjustment on each variables of the structure system, ...
Publication Info
- Year
- 2006
- Type
- article
- Pages
- 611-617
- Citations
- 1094
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
1094
OpenAlex
Cite This
Ravi Kumar,
Jasmine Novak,
Andrew Tomkins
(2006).
Structure and evolution of online social networks.
, 611-617.
https://doi.org/10.1145/1150402.1150476
Identifiers
- DOI
- 10.1145/1150402.1150476