The rise and fall of network stars: Analyzing 2.5 million graphs to reveal how high-degree vertices emerge over time.
Michael FireCarlos GuestrinPublished in: Inf. Process. Manag. (2020)
Keyphrases
- random graphs
- rise and fall
- directed edges
- network model
- weighted graph
- wide range
- dynamic networks
- small world
- network structure
- undirected graph
- directed graph
- scale free
- power law
- graph theoretic
- degree distribution
- complex networks
- hamiltonian cycle
- preferential attachment
- phase transition
- highly connected
- wireless sensor networks
- low degree
- attributed graphs
- peer to peer
- computer networks
- adjacency matrix
- real world
- real world networks
- path length
- edge weights
- graph partitioning
- spanning tree
- graph theory
- link prediction
- approximation algorithms
- graph matching
- communication networks