Title:The Rise and Fall of Network Stars

Abstract:Trends change rapidly in today's world and are readily observed in lists of most important people, rankings of global companies, infectious disease patterns, political opinions, and popularities of online social networks. A key question arises: What is the mechanism behind the emergence of new trends? To answer this question, we can model real-world dynamic systems as networks, where a network is represented by a set of vertices and their corresponding links. The features and topology of these networks can then be analyzed, including how they evolve over a long period of time. However, the actual mechanisms behind these dynamic systems remain difficult to understand. Here we show the construction of the largest publicly available network evolution dataset to date, which we utilized to reveal how key entities in a network gain power. We employed state-of-the art data science tools and extensive cloud computing resources to create this massive corpora that contains 38,000 real-world networks and 2.5 million graphs. Then, we performed the first precise wide-scale analysis of the evolution of networks with various scales. Three primary observations emerged: first, links are most prevalent among vertices that join a network at a similar time; second, the rate that new vertices join a network is a central factor in molding a network's topology; and third, the emergence of network stars (high-degree vertices) is correlated with fast-growing networks. We applied our learnings to develop a simple network-generation model -- a flexible model based on large-scale, real-world data. Our results are applicable to dynamic systems in nature and society, and deliver a better understanding of how stars within these networks rise and fall.