Structure and evolution of online social networks Export

@inproceedings{citeulike:975331, 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.}, address = {New York, NY, USA}, author = {Kumar, Ravi and Novak, Jasmine and Tomkins, Andrew}, booktitle = {KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining}, citeulike-article-id = {975331}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1150476}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1150402.1150476}, doi = {10.1145/1150402.1150476}, isbn = {1-59593-339-5}, keywords = {socialnetworking, structure}, location = {Philadelphia, PA, USA}, pages = {611--617}, posted-at = {2009-10-08 21:46:14}, priority = {2}, publisher = {ACM}, title = {Structure and evolution of online social networks}, url = {http://dx.doi.org/10.1145/1150402.1150476}, year = {2006} }

TY - CONF ID - citeulike:975331 L3 - citeulike-article-id:975331 N2 - 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. CY - Philadelphia, PA, USA SN - 1-59593-339-5 AD - New York, NY, USA EP - 617 TI - Structure and evolution of online social networks PB - ACM T2 - KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining SP - 611 KW - socialnetworking KW - structure AU - Kumar, Ravi AU - Novak, Jasmine AU - Tomkins, Andrew PY - 2006/// UR - http://dx.doi.org/10.1145/1150402.1150476 ER -