A new algorithm for removing node overlapping in graph visualization

Information Sciences

Volumn 177, Issue 14, 2007, Pages 2821-2844

  Huang, Xiaodi ^a   Lai, Wei ^b   Sajeev, A S M ^a   Gao, Junbin ^c  

^a UNIVERSITY OF NEW ENGLAND   (Australia)

^b SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

^c CHARLES STURT UNIVERSITY   (Australia)

Author keywords

Force transfer; Graph layout; Layout adjustment; Overlapping nodes

Indexed keywords

GRAPH THEORY; NUMERICAL METHODS; PROBLEM SOLVING;

FORCE TRANSFER; GRAPH LAYOUT; LAYOUT ADJUSTMENT; OVERLAPPING NODES;

ALGORITHMS;

EID: 34247540849     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.02.016     Document Type: Article

References (26)

1. Battista G.D., Eades P., Amassia R., and Tollis I. Graph Drawing: Algorithms for the Visualization of Graphs (1999), Prentice Hall, Upper Saddle River
2. Buckles B.P., and Petry F.E. Genetic Algorithms (1992), Computer Society Press, Los Alamitos, CA
3. Davidson R., and Harel D. Drawing graphs nicely using simulated annealing. ACM Transactions on Graphics 15 4 (1996) 301-331
4. Dogrusoz U. Two-dimensional packing algorithms for layout of disconnected graphs. Information Sciences 143 (2002) 147-158
5. Dogrusoz U., Kakoulis K.G., Madden B., and Tollis I.G. On labeling in graph visualization. Information Sciences (2007) 10.1016/j.ins.2007.01.019
6. C. Dwork, R. Kumar, M. Naor, D. Sivakumar, Rank aggregation methods for the Web, in: Proceedings of the 10th International World Wide Web Conference, Hong Kong, 2001.
7. P. Eades, W. Lai, Algorithms for disjoint node images, in: Proceedings of the 15th Australian Computer Science Conference, Hobart, 1992, pp. 253-265.
8. Eades P., Lai W., Misue K., and Sugiyama K. Layout adjustment and the mental map. Journal of Visual Languages Computer 6 (1995) 83-210
9. P. Eades, W. Lai, K. Misue, K. Sugiyama, Preserving the mental map of a diagram. Technical report IIAS-RR-91-16E, International Institute for Advanced Study of Social Information Science, Fujitsu Laboratories Ltd, 1991.
10. Genc B., and Dogrusoz U. Layout algorithm for signaling pathways. Information Sciences 176 (2006) 135-149
11. Glover F. Tabu search, Part I. ORSA Journal on Computing 1 3 (1989) 190-206
12. Glover F. Tabu search, Part II. ORSA Journal on Computing 2 1 (1989) 4-32
13. D. Harel, Y. Koren, Drawing graphs with non-uniform Vertices, in: Proceedings of the Working Conference on Advanced Visual Interfaces (AVI'02), ACM Press, 2002, pp. 157-166.
14. He W., and Marriott K. Constrained graph layout. Constraints 3 4 (1998) 289-314
15. W. He, K. Marriott, Removing node overlapping using constrained optimization, in: Proceedings of the 21st Australian Computer Science Conference, Perth, 1998, pp. 169-180.
16. X. Huang, Filtering, clustering and dynamic layout for graph visualization, Ph.D. thesis, Swinburne University of Technology, 2004.
17. Huang X., and Lai W. Clustering graphs for visualization via node similarities. Journal of Visual Languages and Computing 17 (2006) 225-253
18. Jenkins S., and Kirk S.R. Software architecture graphs as complex networks: a novel partitioning scheme to measure stability and evolution. Information Sciences (2007) 10.1016/j.ins.2007.01.021
19. Kendall M.G. Rank Correlation Methods (1970), Griffin, London, UK
20. Kunihiko H., Michilo I., Toshimitsu M., and Hideo F. A layout adjustment problem for disjoint rectangles preserving orthogonal order. Systems and Computers in Japan 33 2 (2002) 31-42
21. W. Lai, Building interactive diagram applications, Ph.D. Thesis, University of Newcastle, 1993.
22. Lai W., and Eades P. Removing edge-node intersections in drawings of graphs. Information Processing Letters 81 (2002) 105-111
23. Lyons K.A., Meijer H., and Rappaport D. Algorithms for cluster busting in anchored graph drawing. Journal of Graph Algorithms and Applications 2 1 (1998) 1-24
24. Marriott K., Stuckey P., Tam V., and He W. Removing node overlapping in graph layout using constrained optimization. Constraints 8 (2003) 43-171
25. M-F. Natasa, S. Ralph, SmartView: Flexible viewing of Web page contents, in: Proceedings of the 11th International World Wide Web Conference, Hawaii, USA, 2002.
26. M.D. Story, A.H. Müller, Graph layout adjustment strategies, in: Symposium on Graph Drawing, GD'95, LNCS 1027, Springer-Verlag, 1995, pp. 487-499.