A multilevel layout algorithm for visualizing physical and genetic interaction networks, with emphasis on their modular organization


Graph drawing is an integral part of many systems biology studies, enabling visual exploration and mining of large-scale biological networks. While a number of layout algorithms are available in popular network analysis platforms, such as Cytoscape, it remains poorly understood how well their solutions reflect the underlying biological processes that give rise to the network connectivity structure.

Moreover, visualizations obtained using conventional layout algorithms, such as those based on the force-directed drawing approach, may become uninformative when applied to larger networks with dense or clustered connectivity structure.

Methods: We implemented a modified layout plug-in, named Multilevel Layout, which applies the conventional layout algorithms within a multilevel optimization framework to better capture the hierarchical modularity of many biological networks. Using a wide variety of real life biological networks, we carried out a systematic evaluation of the method in comparison with other layout algorithms in Cytoscape.

Results: The multilevel approach provided both biologically relevant and visually pleasant layout solutions in most network types, hence complementing the layout options available in Cytoscape.

In particular, it could improve drawing of large-scale networks of yeast genetic interactions and human physical interactions. In more general terms, the biological evaluation framework developed here enables one to assess the layout solutions from any existing or future graph drawing algorithm as well as to optimize their performance for a given network type or structure.

Conclusions: By making use of the multilevel modular organization when visualizing biological networks, together with the biological evaluation of the layout solutions, one can generate convenient visualizations for many network biology applications.

Author: Johannes TuikkalaHeidi VahamaaPekka SalmelaOlli S NevalainenTero Aittokallio
Credits/Source: BioData Mining 2012, 5:2



Published on: 2012-03-26



News Provider: 7thSpace Interactive

Copyright by the authors listed above - made available via BioMedCentral (Open Access). Please make sure to read our disclaimer prior to contacting 7thSpace Interactive. To contact our editors, visit our online helpdesk. If you wish submit your own press release, click here.

Social Bookmarking
RETWEET This! | Digg this! | Post to del.icio.us | Post to Furl | Add to Netscape | Add to Yahoo! | Rojo



Comments

There are no comments available. Be the first to write a comment.


You need to enable Javascript to post a comment.


Custom Search

Username
Password










© 2014 7thSpace Interactive
All Rights Reserved - About | Disclaimer | Helpdesk
There are currently 20935 people browsing 7thSpace (S2)