Interactive, multiscale navigation of large and complicated biological networks.

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 clust

SUBMITTER: Praneenararat T 

PROVIDER: S-EPMC3072549 | biostudies-literature | 2011 Apr

REPOSITORIES: biostudies-literature