2008 · 738 citations · 36 references
EngineeringSociologyEdge ComputingEvolutionary TheoryMicroevolutionGraph TheoryInformation SpreadNetwork DynamicsNetwork StructureNetwork TheorySocial Network AnalysisLikelihood PrincipleMaximum Likelihood EstimatorNetwork EvolutionNetwork Topology EvolutionPreferential AttachmentSocial Network DynamicsStochastic Network ModelsTemporal Evolution Of Networks
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.
36
Mark Granovetter · American Journal of Sociology · 1973 · 38.5K citations
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
Statistical mechanics of complex networks
Réka Albert, Albert-Ĺaszló Barabási · Reviews of Modern Physics · 2002 · 20.6K citations · Full text
The Structure and Function of Complex Networks
Michael Newman · SIAM Review · 2003 · 18.7K citations · Full text
The PageRank Citation Ranking : Bringing Order to the Web
Lawrence M. Page, Sergey Brin, Rajeev Motwani et al. · 1999 · 12.7K citations