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
The Focused Organization of Social Ties
Sociologists since Simmel have been interseted in social circles as essential features of friendship networks. Although network analysis has been increasingly used to uncover pa...
Group formation in large social networks
The processes by which communities come together, attract new members, and develop over time is a central research issue in the social sciences - political movements, profession...
The structure of scientific collaboration networks
The structure of scientific collaboration networks is investigated. Two scientists are considered connected if they have authored a paper together and explicit networks of such ...
Synthesis of highly luminescent wurtzite CdSe/CdS giant-shell nanocrystals using a fast continuous injection route
We synthesized CdSe/CdS giant-shell nanocrystals, with a CdSecore diameter between 2.8 nm and 5.5 nm, and a CdS shell thickness of up to 7-8 nm (equivalent to about 20 monolayer...
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...
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