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 similar in general. 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, the duplication model captures many topological features of publicly available PPI networks very well.
| Original language | English (US) |
|---|---|
| Title of host publication | Systems Biology and Computational Proteomics - Joint RECOMB 2006 Satellite Workshops on Systems Biology and on Computational Proteomics, Revised Selected Papers |
| Pages | 1-13 |
| Number of pages | 13 |
| State | Published - Dec 1 2007 |
| Externally published | Yes |
| Event | Joint RECOMB 2006 Satellite Workshops on Systems Biology and on Computational Proteomics - San Diego, CA, United States Duration: Dec 1 2006 → Dec 3 2006 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 4532 LNBI |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Other
| Other | Joint RECOMB 2006 Satellite Workshops on Systems Biology and on Computational Proteomics |
|---|---|
| Country | United States |
| City | San Diego, CA |
| Period | 12/1/06 → 12/3/06 |
Fingerprint
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science(all)
Cite this
Not all scale free networks are born equal : The role of the seed graph in PPI network emulation. / Hormozdiari, Fereydoun; Berenbrink, Petra; Pržulj, Nataša; Sahinalp, Cenk.
Systems Biology and Computational Proteomics - Joint RECOMB 2006 Satellite Workshops on Systems Biology and on Computational Proteomics, Revised Selected Papers. 2007. p. 1-13 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4532 LNBI).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Not all scale free networks are born equal
T2 - The role of the seed graph in PPI network emulation
AU - Hormozdiari, Fereydoun
AU - Berenbrink, Petra
AU - Pržulj, Nataša
AU - Sahinalp, Cenk
PY - 2007/12/1
Y1 - 2007/12/1
N2 - 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 similar in general. 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, the duplication model captures many topological features of publicly available PPI networks very well.
AB - 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 similar in general. 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, the duplication model captures many topological features of publicly available PPI networks very well.
UR - http://www.scopus.com/inward/record.url?scp=38049135038&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38049135038&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:38049135038
SN - 9783540730590
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 1
EP - 13
BT - Systems Biology and Computational Proteomics - Joint RECOMB 2006 Satellite Workshops on Systems Biology and on Computational Proteomics, Revised Selected Papers
ER -