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

Area of Science:

• Computational biology
• Bioinformatics
• Systems biology

Background:

• Comparative network analysis reveals insights into biological network structures and functions.
• Network alignment algorithms identify similarities and differences between biological networks.
• A lack of gold-standard benchmarks hinders the evaluation of network alignment methods.

Purpose of the Study:

• To introduce NAPAbench 2, a significant update to the original NAPAbench benchmark.
• To provide an improved network synthesis algorithm for generating realistic biological network families.
• To offer updated benchmark datasets for comprehensive performance assessment of network alignment algorithms.

Main Methods:

• Development of a redesigned network synthesis algorithm for generating protein-protein interaction (PPI) network families.
• Implementation of a graphical user interface (GUI) for flexible network family generation.
• Creation of updated benchmark datasets using the new synthesis algorithm.

Main Results:

• NAPAbench 2 features a network synthesis algorithm capable of generating PPI network families that mimic real-world networks.
• The algorithm allows users to create arbitrary numbers of networks of any size with user-defined phylogenies.
• Updated benchmark datasets are now available for evaluating network alignment algorithm performance and scalability.

Conclusions:

• NAPAbench 2 addresses the need for robust benchmarks in network alignment research.
• The enhanced capabilities facilitate more accurate and comprehensive evaluation of network alignment techniques.
• This updated benchmark is expected to advance the development and application of network alignment methods in computational biology.