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: GD 2009: 17th International Symposium on Graph Drawing , 22-25 Sep 2009, Chicago, United States.

Metadata

HTML Citation

EndNote

Dublin Core

Reference Manager

Full text available as:

Preview

PDF (Author's Version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
285Kb

Preview

PDF (Published Version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
215Kb

Preview

PDF (Documentation) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
760Kb

Official URL: http://www.springerlink.com/content/y41046p205475457/fulltext.pdf

Identification Number or DOI: doi: 10.1007/978-3-642-11805-0_24

Abstract

In this paper we propose three layout algorithms for semi-bipartite 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, and are well received by domain users.

Item Type:	Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Additional Information:	Author's version deposited in accordance with the copyright policy of the publisher. The original publication is available at www.springerlink.com)
Uncontrolled Keywords:	semi-bipartite graphs; bipartite graphs; gene ontology networks
Fields of Research (FOR2008):	08 Information and Computing Sciences > 0801 Artificial Intelligence and Image Processing > 080109 Pattern Recognition and Data Mining 11 Medical and Health Sciences > 1112 Oncology and Carcinogenesis > 111203 Cancer Genetics 06 Biological Sciences > 0604 Genetics > 060405 Gene Expression (incl. Microarray and other genome-wide approaches)
Subjects:	280000 Information, Computing and Communication Sciences
Socio-Economic Objective (SEO2008):	E Expanding Knowledge > 97 Expanding Knowledge > 970108 Expanding Knowledge in the Information and Computing Sciences
ID Code:	5802
Deposited By:	Dr Ji Zhang
Deposited On:	21 Oct 2009 09:49
Last Modified:	17 Feb 2012 11:40

Archive Staff Only: edit this record