Global Network Alignment in the Context of Aging

IEEE/ACM Trans Comput Biol Bioinform. 2015 Jan-Feb;12(1):40-52. doi: 10.1109/TCBB.2014.2326862.

Abstract

Analogous to sequence alignment, network alignment (NA) can be used to transfer biological knowledge across species between conserved network regions. NA faces two algorithmic challenges: 1) Which cost function to use to capture "similarities" between nodes in different networks? 2) Which alignment strategy to use to rapidly identify "high-scoring" alignments from all possible alignments? We "break down" existing state-of-the-art methods that use both different cost functions and different alignment strategies to evaluate each combination of their cost functions and alignment strategies. We find that a combination of the cost function of one method and the alignment strategy of another method beats the existing methods. Hence, we propose this combination as a novel superior NA method. Then, since human aging is hard to study experimentally due to long lifespan, we use NA to transfer aging-related knowledge from well annotated model species to poorly annotated human. By doing so, we produce novel human aging-related knowledge, which complements currently available knowledge about aging that has been obtained mainly by sequence alignment. We demonstrate significant similarity between topological and functional properties of our novel predictions and those of known aging-related genes. We are the first to use NA to learn more about aging.

Publication types

  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Aging / genetics*
  • Algorithms
  • Animals
  • Caenorhabditis elegans Proteins
  • Computational Biology / methods*
  • Drosophila Proteins
  • Humans
  • Protein Interaction Maps / genetics*
  • Saccharomyces cerevisiae Proteins / genetics
  • Sequence Alignment / methods*

Substances

  • Caenorhabditis elegans Proteins
  • Drosophila Proteins
  • Saccharomyces cerevisiae Proteins