✦ LIBER ✦

The cover time of the preferential attachment graph

✍ Scribed by Colin Cooper; Alan Frieze

Book ID: 108167414
Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 228 KB
Volume: 97
Category: Article
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2006.05.007

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Growth of preferential attachment random

Growth of preferential attachment random graphs via continuous-time branching processes

✍ Krishna B. Athreya; Arka P. Ghosh; Sunder Sethuraman 📂 Article 📅 2008 🏛 Indian Academy of Sciences 🌐 English ⚖ 237 KB

DEGREE SEQUENCES OF GEOMETRIC PREFERENTI

DEGREE SEQUENCES OF GEOMETRIC PREFERENTIAL ATTACHMENT GRAPHS

✍ JONATHAN JORDAN 📂 Article 📅 2010 🏛 Applied Probability Trust 🌐 English ⚖ 752 KB

Multigraph limit of the dense configurat

Multigraph limit of the dense configuration model and the preferential attachment graph

✍ Ráth, Balázs; Szakács, László 📂 Article 📅 2012 🏛 Akadmiai Kiad 🌐 English ⚖ 626 KB

The origin of preferential attachment an

The origin of preferential attachment and the generalized preferential attachment for weighted networks

✍ Chen Chen 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 373 KB

In this paper, we first discuss the origin of preferential attachment. Then we establish the generalized preferential attachment (GPA) which has two new properties; first, it encapsulates both the topological and weight aspects of a network, which makes it is neither entirely degree preferential nor

The Cover Time of Random Regular Graphs

✍ Cooper, Colin; Frieze, Alan 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 187 KB

On the cover time and mixing time of ran

On the cover time and mixing time of random geometric graphs

✍ Chen Avin; Gunes Ercal 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 693 KB