Algorithms for systematic identification of small subgraphs.

Methods Mol Biol 2012 ;804:219-44

Ontario Cancer Institute/UHN, Toronto, ON, Canada.

The ability to analyze large biological networks proves to be a computationally expensive task, but the information one can gain is worth the cost and effort. In cancer research for example, one is able to derive knowledge about putative drug targets by revealing the strengths and weaknesses inherent in a protein-protein interaction (PPI) network. Further, network analyses can be used to optimize high-throughput genetic and proteomic experiments. In addition, the study of biological networks is now an active part of molecular biology. In this chapter, we review techniques for studying biological networks in general but with a focus on PPI networks, including an example of a bacterial PPI network. After a brief introduction, we concentrate on methods based on the analysis of subnetworks, namely, graph motifs and graphlets.

Download full-text PDF

Source
http://dx.doi.org/10.1007/978-1-61779-361-5_12DOI Listing
March 2012
3 Reads

Publication Analysis

Top Keywords

biological networks
12
ppi network
8
experiments addition
4
proteomic experiments
4
genetic proteomic
4
high-throughput genetic
4
addition study
4
study biological
4
molecular biology
4
active molecular
4
networks active
4
optimize high-throughput
4
analyses optimize
4
strengths weaknesses
4
revealing strengths
4
targets revealing
4
drug targets
4
weaknesses inherent
4
inherent protein-protein
4
network analyses
4

Similar Publications