title: ModuleAlign: module-based global alignment of protein-protein interaction networks.
abstract: As an increasing amount of protein-protein interaction (PPI) data becomes available, their computational interpretation has become an important problem in bioinformatics. The alignment of PPI networks from different species provides valuable information about conserved subnetworks, evolutionary pathways and functional orthologs. Although several methods have been proposed for global network alignment, there is a pressing need for methods that produce more accurate alignments in terms of both topological and functional consistency.
  
  
  
  In this work, we present a novel global network alignment algorithm, named ModuleAlign, which makes use of local topology information to define a module-based homology score. Based on a hierarchical clustering of functionally coherent proteins involved in the same module, ModuleAlign employs a novel iterative scheme to find the alignment between two networks. Evaluated on a diverse set of benchmarks, ModuleAlign outperforms state-of-the-art methods in producing functionally consistent alignments. By aligning Pathogen-Human PPI networks, ModuleAlign also detects a novel set of conserved human genes that pathogens preferentially target to cause pathogenesis.
  
  
  
  http://ttic.uchicago.edu/∼hashemifar/ModuleAlign.html
  
  
  
  canzar@ttic.edu or j3xu.ttic.edu
  
  
  
  Supplementary data are available at Bioinformatics online.
authors: Toyota Technological Institute at Chicago, Chicago, IL 60637, USA.
authors: Somaye
authors: S
authors: Hashemifar
authors: Toyota Technological Institute at Chicago, Chicago, IL 60637, USA.
authors: Jianzhu
authors: J
authors: Ma
authors: Toyota Technological Institute at Chicago, Chicago, IL 60637, USA.
authors: Hammad
authors: H
authors: Naveed
authors: Toyota Technological Institute at Chicago, Chicago, IL 60637, USA.
authors: Stefan
authors: S
authors: Canzar
authors: Toyota Technological Institute at Chicago, Chicago, IL 60637, USA.
authors: Jinbo
authors: J
authors: Xu
mesh_terms: D000465:Algorithms; D006801:Humans; D025941:Protein Interaction Mapping; D060066:Protein Interaction Maps; D011506:Proteins; D012984:Software
chemical_list: D011506:Proteins