Not All Scale-Free Networks Are Born Equal: The Role of the Seed Graph in PPI Network Evolution

Resource type
Date created
2007-07
Authors/Contributors
Abstract
The (asymptotic) degree distributions of the best-known “scale-free” network models are all similar and are independent of the seed graph used; hence, it has been tempting to assume that networks generated by these models are generally similar. In this paper, we observe that several key topological features of such networks depend heavily on the specific model and the seed graph used. Furthermore, we show that starting with the “right” seed graph (typically a dense subgraph of the protein–protein interaction network analyzed), the duplication model captures many topological features of publicly available protein–protein interaction networks very well
Document
Published as
Hormozdiari F, Berenbrink P, Pržulj N, Sahinalp SC (2007) Not All Scale-Free Networks Are Born Equal: The Role of the Seed Graph in PPI Network Evolution. PLoS Comput Biol 3(7): e118. doi:10.1371/journal.pcbi.0030118
Publication title
PLoS Comput Biol
Document title
Not All Scale-Free Networks Are Born Equal: The Role of the Seed Graph in PPI Network Evolution
Date
2007
Volume
3
Issue
7
Publisher DOI
10.1371/journal.pcbi.0030118
Copyright statement
Copyright is held by the author(s).
Scholarly level
Peer reviewed?
Yes
Language
Member of collection
Attachment Size
Sahinalp2007.pdf 1.39 MB