IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0227598.html
   My bibliography  Save this article

NAPAbench 2: A network synthesis algorithm for generating realistic protein-protein interaction (PPI) network families

Author

Listed:
  • Hyun-Myung Woo
  • Hyundoo Jeong
  • Byung-Jun Yoon

Abstract

Comparative network analysis provides effective computational means for gaining novel insights into the structural and functional compositions of biological networks. In recent years, various methods have been developed for biological network alignment, whose main goal is to identify important similarities and critical differences between networks in terms of their topology and composition. A major impediment to advancing network alignment techniques has been the lack of gold-standard benchmarks that can be used for accurate and comprehensive performance assessment of such algorithms. The original NAPAbench (network alignment performance assessment benchmark) was developed to address this problem, and it has been widely utilized by many researchers for the development, evaluation, and comparison of novel network alignment techniques. In this work, we introduce NAPAbench 2—a major update of the original NAPAbench that was introduced in 2012. NAPAbench 2 includes a completely redesigned network synthesis algorithm that can generate protein-protein interaction (PPI) network families whose characteristics closely match those of the latest real PPI networks. Furthermore, the network synthesis algorithm comes with an intuitive GUI that allows users to easily generate PPI network families with an arbitrary number of networks of any size, according to a flexible user-defined phylogeny. In addition, NAPAbench 2 provides updated benchmark datasets—created using the redesigned network synthesis algorithm—which can be used for comprehensive performance assessment of network alignment algorithms and their scalability.

Suggested Citation

  • Hyun-Myung Woo & Hyundoo Jeong & Byung-Jun Yoon, 2020. "NAPAbench 2: A network synthesis algorithm for generating realistic protein-protein interaction (PPI) network families," PLOS ONE, Public Library of Science, vol. 15(1), pages 1-20, January.
  • Handle: RePEc:plo:pone00:0227598
    DOI: 10.1371/journal.pone.0227598
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0227598
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0227598&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0227598?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Ricard V. Solé & Romualdo Pastor-Satorras & Eric Smith & Thomas B. Kepler, 2002. "A Model Of Large-Scale Proteome Evolution," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 5(01), pages 43-54.
    2. Sayed Mohammad Ebrahim Sahraeian & Byung-Jun Yoon, 2013. "SMETANA: Accurate and Scalable Algorithm for Probabilistic Alignment of Large-Scale Biological Networks," PLOS ONE, Public Library of Science, vol. 8(7), pages 1-12, July.
    3. Giovanni Micale & Alfredo Pulvirenti & Rosalba Giugno & Alfredo Ferro, 2014. "GASOLINE: a Greedy And Stochastic algorithm for Optimal Local multiple alignment of Interaction NEtworks," PLOS ONE, Public Library of Science, vol. 9(6), pages 1-15, June.
    4. Sayed Mohammad Ebrahim Sahraeian & Byung-Jun Yoon, 2012. "A Network Synthesis Model for Generating Protein Interaction Network Families," PLOS ONE, Public Library of Science, vol. 7(8), pages 1-14, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Romualdo Pastor-Satorras & Eric Smith & Ricard V. Solé, 2002. "Evolving Protein Interaction Networks through Gene Duplication," Working Papers 02-02-008, Santa Fe Institute.
    2. Shawn Gu & Tijana Milenković, 2020. "Data-driven network alignment," PLOS ONE, Public Library of Science, vol. 15(7), pages 1-30, July.
    3. Tingting Song & Qian Tang & Jinghua Huang, 2019. "Triadic Closure, Homophily, and Reciprocation: An Empirical Investigation of Social Ties Between Content Providers," Information Systems Research, INFORMS, vol. 30(3), pages 912-926, September.
    4. Bienvenu, François & Débarre, Florence & Lambert, Amaury, 2019. "The split-and-drift random graph, a null model for speciation," Stochastic Processes and their Applications, Elsevier, vol. 129(6), pages 2010-2048.
    5. Oh, S.M. & Son, S.-W. & Kahng, B., 2021. "Percolation transitions in growing networks under achlioptas processes: Analytic solutions," Chaos, Solitons & Fractals, Elsevier, vol. 146(C).

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0227598. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.