Graphs in molecular biology

被引:80
作者
Huber, Wolfgang [1 ]
Carey, Vincent J.
Long, Li
Falcon, Seth
Gentleman, Robert
机构
[1] European Mol Biol Lab, European Bioinformat Inst, Cambridge CB10 1SD, England
[2] Brigham & Womens Hosp, Channing Lab, Boston, MA 02115 USA
[3] Swiss Inst Bioinformat, Vital IT Ctr, CH-1015 Lausanne, Switzerland
[4] Fred Hutchinson Canc Res Ctr, Computat Biol Grp, Seattle, WA 98109 USA
关键词
D O I
10.1186/1471-2105-8-S6-S8
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Graph theoretical concepts are useful for the description and analysis of interactions and relationships in biological systems. We give a brief introduction into some of the concepts and their areas of application in molecular biology. We discuss software that is available through the Bioconductor project and present a simple example application to the integration of a protein-protein interaction and a co-expression network.
引用
收藏
页数:14
相关论文
共 22 条
[1]  
[Anonymous], 2000, Introduction to Graphical Modelling
[2]  
[Anonymous], BOOST GRAPH LIB
[3]   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
[4]   A graph-theoretic approach to testing associations between disparate sources of functional genomics data [J].
Balasubramanian, R ;
LaFramboise, T ;
Scholtens, D ;
Gentleman, R .
BIOINFORMATICS, 2004, 20 (18) :3353-3362
[5]  
BERGE C, 1973, GRAPHS HYPERGRAPHS A
[6]   LS SETS, LAMBDA SETS AND OTHER COHESIVE SUBSETS [J].
BORGATTI, SP ;
EVERETT, MG ;
SHIREY, PR .
SOCIAL NETWORKS, 1990, 12 (04) :337-357
[7]   A genome-wide transcriptional analysis of the mitotic cell cycle [J].
Cho, RJ ;
Campbell, MJ ;
Winzeler, EA ;
Steinmetz, L ;
Conway, A ;
Wodicka, L ;
Wolfsberg, TG ;
Gabrielian, AE ;
Landsman, D ;
Lockhart, DJ ;
Davis, RW .
MOLECULAR CELL, 1998, 2 (01) :65-73
[8]  
Faust K., 1994, SOCIAL NETWORK ANAL, V249
[9]   DIRECTED HYPERGRAPHS AND APPLICATIONS [J].
GALLO, G ;
LONGO, G ;
PALLOTTINO, S ;
NGUYEN, S .
DISCRETE APPLIED MATHEMATICS, 1993, 42 (2-3) :177-201
[10]  
Gansner ER, 2000, SOFTWARE PRACT EXPER, V30, P1203, DOI 10.1002/1097-024X(200009)30:11<1203::AID-SPE338>3.0.CO