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

Fereydoun Hormozdiari; Petra Berenbrink; Nataša Pržulj; S. Cenk Sahinalp

doi:10.1371/journal.pcbi.0030118

Loading metrics

Open Access

Peer-reviewed

Research Article

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

Fereydoun Hormozdiari,

Affiliation School of Computing Science, Simon Fraser University, Burnaby, British Columbia, Canada
⨯
Petra Berenbrink,

Affiliation School of Computing Science, Simon Fraser University, Burnaby, British Columbia, Canada
⨯
Nataša Pržulj,

Affiliation Department of Computer Science, University of California Irvine, California, United States of America
⨯
S. Cenk Sahinalp

*To whom correspondence should be addressed. E-mail: cenk@cs.sg0u.ca

Affiliation School of Computing Science, Simon Fraser University, Burnaby, British Columbia, Canada
⨯

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

Fereydoun Hormozdiari,
Petra Berenbrink,
Nataša Pržulj,
S. Cenk Sahinalp

Published: July 6, 2007
https://doi.org/10.1371/journal.pcbi.0030118

About the Authors

Fereydoun Hormozdiari

Affiliation School of Computing Science, Simon Fraser University, Burnaby, British Columbia, Canada

Petra Berenbrink

Affiliation School of Computing Science, Simon Fraser University, Burnaby, British Columbia, Canada

Nataša Pržulj

Affiliation Department of Computer Science, University of California Irvine, California, United States of America

S. Cenk Sahinalp

*To whom correspondence should be addressed. E-mail: cenk@cs.sg0u.ca

Affiliation School of Computing Science, Simon Fraser University, Burnaby, British Columbia, Canada

Competing Interests

The authors have declared that no competing interests exist.

Author Contributions

FH and SCS conceived and designed the experiments. FH performed the experiments. FH, PB, and SCS analyzed the data. FH and NP contributed reagents/materials/analysis tools. FH, PB, and SCS wrote the paper.

Subject Areas
?

For more information about PLOS Subject Areas, click here.
We want your feedback. Do these Subject Areas make sense for this article? Click the target next to the incorrect Subject Area and let us know. Thanks for your help!

Protein interaction networks
Is the Subject Area "Protein interaction networks" applicable to this article?

Thanks for your feedback.
Yeast and fungal models
Is the Subject Area "Yeast and fungal models" applicable to this article?

Thanks for your feedback.
Yeast
Is the Subject Area "Yeast" applicable to this article?

Thanks for your feedback.
Network analysis
Is the Subject Area "Network analysis" applicable to this article?

Thanks for your feedback.
Scale-free networks
Is the Subject Area "Scale-free networks" applicable to this article?

Thanks for your feedback.
Saccharomyces cerevisiae
Is the Subject Area "Saccharomyces cerevisiae" applicable to this article?

Thanks for your feedback.
Topology
Is the Subject Area "Topology" applicable to this article?

Thanks for your feedback.
Random graphs
Is the Subject Area "Random graphs" applicable to this article?

Thanks for your feedback.