title: Interactive, multiscale navigation of large and complicated biological networks.
abstract: BACKGROUND
  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).
  
  
  BACKGROUND
  Java implementation of our method, named NaviCluster, is available at http://navicluster.cb.k.u-tokyo.ac.jp/.
  
  
  BACKGROUND
  thanet@cb.k.u-tokyo.ac.jp
  
  
  BACKGROUND
  Supplementary data are available at Bioinformatics online.
authors.affiliation: Department of Computational Biology, The University of Tokyo, Kashiwa, Chiba 277-8568, Japan. thanet@cb.k.u-tokyo.ac.jp
authors.forename: Thanet
authors.initials: T
authors.lastname: Praneenararat
authors.forename: Toshihisa
authors.initials: T
authors.lastname: Takagi
authors.forename: Wataru
authors.initials: W
authors.lastname: Iwasaki
mesh_terms: D016000:Cluster Analysis; D025941:Protein Interaction Mapping / Q000379:methods*; D012441:Saccharomyces cerevisiae / Q000378:metabolism; D029701:Saccharomyces cerevisiae Proteins / Q000378:metabolism; D012984:Software; D014584:User-Computer Interface
chemical_list: D029701:Saccharomyces cerevisiae Proteins