A Multilevel Gamma-Clustering Layout Algorithm for Visualization of Biological Networks
Joint Authors
Hruz, Tomas
Wyss, Markus
von Rohr, Peter
Zimmermann, Philip
Bleuler, Stefan
Lucas, Christoph
Laule, Oliver
Source
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-06-26
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Natural & Life Sciences (Multidisciplinary)
Biology
Abstract EN
Visualization of large complex networks has become an indispensable part of systems biology, where organisms need to be considered as one complex system.
The visualization of the corresponding network is challenging due to the size and density of edges.
In many cases, the use of standard visualization algorithms can lead to high running times and poorly readable visualizations due to many edge crossings.
We suggest an approach that analyzes the structure of the graph first and then generates a new graph which contains specific semantic symbols for regular substructures like dense clusters.
We propose a multilevel gamma-clustering layout visualization algorithm (MLGA) which proceeds in three subsequent steps: (i) a multilevel γ-clustering is used to identify the structure of the underlying network, (ii) the network is transformed to a tree, and (iii) finally, the resulting tree which shows the network structure is drawn using a variation of a force-directed algorithm.
The algorithm has a potential to visualize very large networks because it uses modern clustering heuristics which are optimized for large graphs.
Moreover, most of the edges are removed from the visual representation which allows keeping the overview over complex graphs with dense subgraphs.
American Psychological Association (APA)
Hruz, Tomas& Wyss, Markus& Lucas, Christoph& Laule, Oliver& von Rohr, Peter& Zimmermann, Philip…[et al.]. 2013. A Multilevel Gamma-Clustering Layout Algorithm for Visualization of Biological Networks. Advances in Bioinformatics،Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-508201
Modern Language Association (MLA)
Hruz, Tomas…[et al.]. A Multilevel Gamma-Clustering Layout Algorithm for Visualization of Biological Networks. Advances in Bioinformatics No. 2013 (2013), pp.1-10.
https://search.emarefa.net/detail/BIM-508201
American Medical Association (AMA)
Hruz, Tomas& Wyss, Markus& Lucas, Christoph& Laule, Oliver& von Rohr, Peter& Zimmermann, Philip…[et al.]. A Multilevel Gamma-Clustering Layout Algorithm for Visualization of Biological Networks. Advances in Bioinformatics. 2013. Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-508201
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-508201