Format

Send to

Choose Destination
Bioinformatics. 2011 Apr 15;27(8):1121-7. doi: 10.1093/bioinformatics/btr083. Epub 2011 Feb 23.

Interactive, multiscale navigation of large and complicated biological networks.

Author information

1
Department of Computational Biology, The University of Tokyo, Kashiwa, Chiba 277-8568, Japan. thanet@cb.k.u-tokyo.ac.jp

Abstract

MOTIVATION:

Many types of omics data are compiled as lists of connections between elements and visualized as networks or graphs where the nodes and edges correspond to the elements and the connections, respectively. However, these networks often appear as 'hair-balls'-with a large number of extremely tangled edges-and cannot be visually interpreted.

RESULTS:

We present an interactive, multiscale navigation method for biological networks. Our approach can automatically and rapidly abstract any portion of a large network of interest to an immediately interpretable extent. The method is based on an ultrafast graph clustering technique that abstracts networks of about 100 000 nodes in a second by iteratively grouping densely connected portions and a biological-property-based clustering technique that takes advantage of biological information often provided for biological entities (e.g. Gene Ontology terms). It was confirmed to be effective by applying it to real yeast protein network data, and would greatly help modern biologists faced with large, complicated networks in a similar manner to how Web mapping services enable interactive multiscale navigation of geographical maps (e.g. Google Maps).

AVAILABILITY:

Java implementation of our method, named NaviCluster, is available at http://navicluster.cb.k.u-tokyo.ac.jp/.

CONTACT:

thanet@cb.k.u-tokyo.ac.jp

SUPPLEMENTARY INFORMATION:

Supplementary data are available at Bioinformatics online.

PMID:
21349867
PMCID:
PMC3072549
DOI:
10.1093/bioinformatics/btr083
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Silverchair Information Systems Icon for PubMed Central
Loading ...
Support Center