Format

Send to

Choose Destination
Methods Mol Biol. 2012;804:219-44. doi: 10.1007/978-1-61779-361-5_12.

Algorithms for systematic identification of small subgraphs.

Author information

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

Abstract

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.

PMID:
22144156
DOI:
10.1007/978-1-61779-361-5_12
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Springer
Loading ...
Support Center