The rise and fall of network stars: Analyzing 2.5 million graphs to reveal how high-degree vertices emerge over time
Computationally efficient link prediction in a variety of social networks