Structure and evolution of online social networks

Structure and evolution of online social networks,10.1145/1150402.1150476,Ravi Kumar,Jasmine Novak,Andrew Tomkins

Structure and evolution of online social networks   (Citations: 266)
BibTex | RIS | RefWorks Download
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 ex- perimental results, characterizing users as either passive members of the network; inviters who encourage offline friends and acquain- tances to migrate online; and linkers who fully participate in the social evolution of the network.
Conference: Knowledge Discovery and Data Mining - KDD , pp. 611-617, 2006
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: