Cross-species analysis of biological networks by Bayesian alignment

被引：92

作者：

Berg, Johannes ^{[1
]}

Lassig, Michael ^{[1
]}

机构：

[1] Univ Cologne, Inst Theoret Phys, D-50937 Cologne, Germany

来源：

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA | 2006年 / 103卷 / 29期

关键词：

cross-species network analysis; network statistics;

D O I：

10.1073/pnas.0602294103

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

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 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 coexpression networks between humans and mice. 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.

引用

页码：10967 / 10972

页数：6

共 28 条

[1] Gapped BLAST and PSI-BLAST: a new generation of protein database search programs [J].

Altschul, SF ;

Madden, TL ;

Schaffer, AA ;

Zhang, JH ;

Zhang, Z ;

Miller, W ;

Lipman, DJ .

NUCLEIC ACIDS RESEARCH, 1997, 25 (17) :3389-3402

[2] Gene Ontology: tool for the unification of biology [J].

Ashburner, M ;

Ball, CA ;

Blake, JA ;

Botstein, D ;

Butler, H ;

Cherry, JM ;

Davis, AP ;

Dolinski, K ;

Dwight, SS ;

Eppig, JT ;

Harris, MA ;

Hill, DP ;

Issel-Tarver, L ;

Kasarskis, A ;

Lewis, S ;

Matese, JC ;

Richardson, JE ;

Ringwald, M ;

Rubin, GM ;

Sherlock, G .

NATURE GENETICS, 2000, 25 (01) :25-29

[3] Local graph alignment and motif search in biological networks [J].

Berg, J ;

Lässig, M .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (41) :14689-14694

[4] Similarities and differences in genome-wide expression data of six organisms [J].

Bergmann, S ;

Ihmels, J ;

Barkai, N .

PLOS BIOLOGY, 2004, 2 (01) :85-93

[5]

Galperin M Y, 1998, In Silico Biol, V1, P55

[6] Deriving phylogenetic trees from the similarity analysis of metabolic pathways [J].

Heymans, Maureen ;

Singh, Ambuj K. .

BIOINFORMATICS, 2003, 19 :i138-i146

[7] Ensembl 2005 [J].

Hubbard, T ;

Andrews, D ;

Caccamo, M ;

Cameron, G ;

Chen, Y ;

Clamp, M ;

Clarke, L ;

Coates, G ;

Cox, T ;

Cunningham, F ;

Curwen, V ;

Cutts, T ;

Down, T ;

Durbin, R ;

Fernandez-Suarez, XM ;

Gilbert, J ;

Hammond, M ;

Herrero, J ;

Hotz, H ;

Howe, K ;

Iyer, V ;

Jekosch, K ;

Kahari, A ;

Kasprzyk, A ;

Keefe, D ;

Keenan, S ;

Kokocinsci, F ;

London, D ;

Longden, I ;

McVicker, G ;

Melsopp, C ;

Meidl, P ;

Potter, S ;

Proctor, G ;

Rae, M ;

Rios, D ;

Schuster, M ;

Searle, S ;

Severin, J ;

Slater, G ;

Smedley, D ;

Smith, J ;

Spooner, W ;

Stabenau, A ;

Stalker, J ;

Storey, R ;

Trevanion, S ;

Ureta-Vidal, A ;

Vogel, J ;

White, S .

NUCLEIC ACIDS RESEARCH, 2005, 33 :D447-D453

[8] Essential role for poly (ADP-ribosyl)ation in mouse preimplantation development [J].

Imamura, T ;

Neildez, TMA ;

Thenevin, C ;

Paldi, A .

BMC MOLECULAR BIOLOGY, 2004, 5

[9] A SHORTEST AUGMENTING PATH ALGORITHM FOR DENSE AND SPARSE LINEAR ASSIGNMENT PROBLEMS [J].

JONKER, R ;

VOLGENANT, A .

COMPUTING, 1987, 38 (04) :325-340

[10] PathBLAST: a tool for alignment of protein interaction networks [J].

Kelley, BP ;

Yuan, BB ;

Lewitter, F ;

Sharan, R ;

Stockwell, BR ;

Ideker, T .

NUCLEIC ACIDS RESEARCH, 2004, 32 :W83-W88

← 1 2 3 →