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

  • Fereydoun Hormozdiari
  • Petra Berenbrink
  • Nataša Pržulj
  • Cenk Sahinalp
Conference paper

DOI: 10.1007/978-3-540-73060-6_1

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4532)
Cite this paper as:
Hormozdiari F., Berenbrink P., Pržulj N., Sahinalp C. (2007) Not All Scale Free Networks Are Born Equal: The Role of the Seed Graph in PPI Network Emulation. In: Ideker T., Bafna V. (eds) Systems Biology and Computational Proteomics. Lecture Notes in Computer Science, vol 4532. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Fereydoun Hormozdiari
    • 1
  • Petra Berenbrink
    • 1
  • Nataša Pržulj
    • 2
  • Cenk Sahinalp
    • 1
  1. 1.School of Computing Science, Simon Fraser UniversityCanada
  2. 2.Department of Computer Science, University of California, IrvineUSA

Personalised recommendations