Microscopic evolution of social networks
KDD '08: Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, page 462--470. New York, NY, USA, ACM, (2008)DOI: 10.1145/1401890.1401948
Abstract
We present a detailed study of network evolution by analyzing four large online social networks with full temporal information about node and edge arrivals. For the first time at such a large scale, we study individual node arrival and edge creation processes that collectively lead to macroscopic properties of networks. Using a methodology based on the maximum-likelihood principle, we investigate a wide variety of network formation strategies, and show that edge locality plays a critical role in evolution of networks. Our findings supplement earlier network models based on the inherently non-local preferential attachment.
