Abstract
An essential step in the analysis of gene expression profile data is the detection of gene groups that have similar expression patterns. Although many clustering algorithms have been proposed for such task, problems such as visualizing the clustering results are still not satisfactorily addressed. In this paper, a novel methodology for drawing the gene clusters in 3D is proposed. The algorithm firstly allocates the genes within a cluster to a local area – InfoCube using Force-Directed Placement Spring Model; it then allocates all the InfoCubes within a global area using the same method. The bottom-up approach saves time in coordinates’ computation and successfully avoids the space partition problem in multi-layer graph drawing. It is not only effective in displaying the double-layer clustering results but also can be extended to display other multi-layer graphs with hierarchical relationships.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
REFERENCES
E.Segal R. Yelensky, A. Kaushal, T. Pham, A. Regev, D. Koller, and N. Friedman, “GeneXPress: A Visualization and Statistical Analysis Tool for Gene Expression and Sequence Data”, Proceedings of the 11th Inter. Conf. on Intelligent Systems for Molecular Biology (ISMB), 2004
J. L. Arnott, A. Taylor, and N. Alm, “2-D and 3-D Information Visualization in the AAC User Interface”, Proceeding of 10th international Conference on Augmentative and alternative Communication) ISAAC 2002), Odense, Denmark, 10th-15th August 2002.
A.J. Enright, C.A. Ouzounis, (2001) “BioLayout–an automatic graph layout algorithm for similarity visualization.”, Bioinformatics, 17(9):853–854
A. Morrison, G. Ross, M. Chalmers, “Combining and comparing clustering and layout algorithms” 2002 EUROGRAPHICS-IEEE TCVG Symposium on Visualization
N. Quinn and M. Breur. A Force Directed Component Placement Procedure for Printed Circuit Boards. IEEE Transactions of Circuits and Systems, 26(6): 377–388, 1979.
P. Eades, “A heuristic for graph drawing”, Congr. Number, 42:149–160, 1984.
K. Sugiyama and K. Misue. Graph Drawing by Magnetic-Spring Model, Res. Rep. ISIS-RR-94-14E, Inst. Social Information Science, Fujitsu Labs Ltd., 1994.
T. Fruchterman and E. Reingold., “Graph Drawing by Force-Directed Placement”, Software–Practice and Experience 21, 1129–1164, 1991.
T. Kamada. Visualizing Abstract Objects and Relations, World Scientific, 1989.
T. Kamada and S. Kawai. An Algorithm for Drawing General Undirected Graph. Information letters, 31(1): 7–15, 1989.
A. Frick, A. Ludwig and H. Mehldau. A Fast Adaptive Layout Algorithm for Undirected Graphs. Proceedings of the Symposium on Graph Drawing GD'95, Springer-Verlag, 389–403, 1994.
Thomas M. J. Fruchterman, “Graph Drawing by Force-directed Placement”, Software—Practice & Experience, VOL. 21(11), 1129–1164 (NOV. 1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this chapter
Cite this chapter
Zhang, L., Liu, X., Sheng, W. (2006). 3D VISUALIZATION OF GENE CLUSTERS. In: Wojciechowski, K., Smolka, B., Palus, H., Kozera, R., Skarbek, W., Noakes, L. (eds) Computer Vision and Graphics. Computational Imaging and Vision, vol 32. Springer, Dordrecht. https://doi.org/10.1007/1-4020-4179-9_50
Download citation
DOI: https://doi.org/10.1007/1-4020-4179-9_50
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-4178-5
Online ISBN: 978-1-4020-4179-2
eBook Packages: Computer ScienceComputer Science (R0)