Semi-bipartite Graph Visualization for Gene Ontology Networks

Xu, Kai and Williams, Rohan and Hong, Seok-Hee and Liu, Qing and Zhang, Ji (2010) Semi-bipartite Graph Visualization for Gene Ontology Networks. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009 , pp. 244-255(Official URL:

Full text not available from this repository.


In this paper we propose three layout algorithms for semibipartite graphs—bipartite graphs with edges in one partition—that emerge from microarray experiment analysis. We also introduce a method that effectively reduces visual complexity by removing less informative nodes. The drawing quality and running time are evaluated with five real-world datasets, and the results show significant reduction in crossing number and total edge length. All the proposed methods are available in visualization package GEOMI [1], and are well received by domain users.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-11805-0_24
Classifications: M Methods > M.500 Layered
P Styles > P.480 Layered

Actions (login required)

View Item View Item