Comprehensive Updates in Network Synthesis Models to Create An Improved Benchmark for Network Alignment Algorithms

Abstract

Network synthesis models in NAPAbench provide effective means to generate synthetic network families that can be used to rigorously assess the performance of network alignment algorithms. In recent years, the protein-protein-interaction (PPI) databases have been significantly updated, hence the network synthesis models in NAPAbench need to be updated to be able to create synthetic network families whose characteristics are close to those of real PPI networks. In this work, we present updated models based on an extensive analysis of real-world PPI networks and their key features.