Structure and evolution of online social networks：（在线社交网络的结构和演变）.pdfVIP

Research Track Poster Structure and Evolution of Online Social Networks Ravi Kumar Jasmine Novak Andrew Tomkins Yahoo! Research, 701 First Ave, Sunnyvale, CA 94089. {ravikumar, jnovak, atomkins}@ ABSTRACT subject of numerous startup companies in their own right, offering In this paper, we consider the evolution of structure within large each user the promise of managing her own social network as a online social networks. We present a series of measurements of valuable resource to be shepherded and grown. two such networks, together comprising in excess of five million As the stock of social networks has grown, so too has interest in people and ten million friendship links, annotated with metadata the academic community. Offline networks have been the subject capturing the time of every event in the life of the network. Our of intense academic scrutiny for many decades, but the availability measurements expose a surprising segmentation of these networks of large online social networks has raised new sets of questions. into three regions: singletons who do not participate in the network; Much work to date has focused on the structure of a static snapshot isolated communities which overwhelmingly display star structure; of an evolving social network. In this paper, we have access to the and a giant component anchored by a well-connected core region entire lifetime of two large social networks, and hence we are able which persists even in the absence of stars. to study their dynamic properties. We study