Protean Graphs

We propose a new random model of web graphs in which the degree of a vertex depends on its age. We characterize the degree sequence of this model and study its behaviour near the connectivity threshold.

• Type: Journal
• Year: 2006
• Where: IM
• Authors: Tomasz Luczak, Pawel Pralat
• Keywords: Connectivity Threshold, Degree Sequence, IM 2006, IM 2007, Web Graphs