A generic algorithm for layout of biological networks

Cite This

Files in this item

Checksum: MD5:d7eaad258a6540ac5c1be2dd50444dd5

SCHREIBER, Falk, Tim DWYER, Kim MARRIOTT, Michael WYBROW, 2009. A generic algorithm for layout of biological networks. In: BMC Bioinformatics. 10, 375. eISSN 1471-2105. Available under: doi: 10.1186/1471-2105-10-375

@article{Schreiber2009gener-40219, title={A generic algorithm for layout of biological networks}, year={2009}, doi={10.1186/1471-2105-10-375}, volume={10}, journal={BMC Bioinformatics}, author={Schreiber, Falk and Dwyer, Tim and Marriott, Kim and Wybrow, Michael}, note={Article Number: 375} }

2017-10-02T08:44:38Z Dwyer, Tim Background<br />Biological networks are widely used to represent processes in biological systems and to capture interactions and dependencies between biological entities. Their size and complexity is steadily increasing due to the ongoing growth of knowledge in the life sciences. To aid understanding of biological networks several algorithms for laying out and graphically representing networks and network analysis results have been developed. However, current algorithms are specialized to particular layout styles and therefore different algorithms are required for each kind of network and/or style of layout. This increases implementation effort and means that new algorithms must be developed for new layout styles. Furthermore, additional effort is necessary to compose different layout conventions in the same diagram. Also the user cannot usually customize the placement of nodes to tailor the layout to their particular need or task and there is little support for interactive network exploration.<br /><br />Results<br />We present a novel algorithm to visualize different biological networks and network analysis results in meaningful ways depending on network types and analysis outcome. Our method is based on constrained graph layout and we demonstrate how it can handle the drawing conventions used in biological networks.<br /><br />Conclusion<br />The presented algorithm offers the ability to produce many of the fundamental popular drawing styles while allowing the exibility of constraints to further tailor these layouts. Schreiber, Falk Marriott, Kim Attribution 2.0 Generic 2017-10-02T08:44:38Z Marriott, Kim Wybrow, Michael Schreiber, Falk 2009 Dwyer, Tim eng Wybrow, Michael A generic algorithm for layout of biological networks

Downloads since Oct 2, 2017 (Information about access statistics)

Schreiber_0-425065.pdf 380

This item appears in the following Collection(s)

Attribution 2.0 Generic Except where otherwise noted, this item's license is described as Attribution 2.0 Generic

Search KOPS


My Account