Cross-species analysis of biological networks by Bayesian alignment

Abstract

Complex interactions between genes or proteins contribute a substantial part to phenotypic evolution. Here we develop an evolutionarily grounded method for the cross-species analysis of interaction networks by {\em alignment}, which maps bona fide functional relationships between genes in different organisms. Network alignment is based on a scoring function measuring mutual similarities between networks taking into account their interaction patterns as well as sequence similarities between their nodes. High-scoring alignments and optimal alignment parameters are inferred by a systematic Bayesian analysis. We apply this method to analyze the evolution of co-expression networks between human and mouse. We find evidence for significant conservation of gene expression clusters and give network-based predictions of gene function. We discuss examples where cross-species functional relationships between genes do not concur with sequence similarity.

Published version - new title and figure, some changes to the text. 10 pages, 5 figures. Supporting text is available from the authors

Cited by in corpus (10)

• Alignment and integration of complex networks by hypergraph-based spectral clustering
• Spatio-Temporal Data Mining: A Survey of Problems and Methods
• Aligning random graphs with a sub-tree similarity message-passing algorithm
• SANA: Cross-Species Prediction of Gene Ontology GO Annotations via Topological Network Alignment
• Fair Evaluation of Global Network Aligners
• Simultaneous Optimization of Both Node and Edge Conservation in Network Alignment via WAVE
• Global alignment of protein-protein interaction networks by graph matching methods
• GREAT: GRaphlet Edge-based network AlignmenT
• Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs
• Comparing Protein Interaction Networks via a Graph Match-and-Split Algorithm