The Role of the Seed Graph in Protein-Protein Interaction Network Evolution
Author Information
Author(s): Hormozdiari Fereydoun, Berenbrink Petra, Pržulj Nataša, Sahinalp S. Cenk
Primary Institution: Simon Fraser University
Hypothesis
Does the choice of seed graph affect the topological features of protein-protein interaction networks generated by scale-free models?
Conclusion
The study demonstrates that the choice of the seed graph significantly influences the topological features of protein-protein interaction networks generated by the duplication model.
Supporting Evidence
- The duplication model can closely approximate the topological features of protein-protein interaction networks when the right seed graph is chosen.
- Different seed graphs can lead to vastly different topological features in the generated networks.
- The yeast PPI network was used as a benchmark for comparison with the generated networks.
Takeaway
Choosing the right starting point, or seed graph, is really important when creating models of how proteins interact with each other.
Methodology
The study used the duplication model and preferential attachment model to generate networks and compared their topological features with real protein-protein interaction networks.
Limitations
The study primarily focuses on specific models and may not generalize to all types of networks.
Digital Object Identifier (DOI)
Want to read the original?
Access the complete publication on the publisher's website