A framework of filtering, clustering and dynamic layout graphs for visualization

Conferences in Research and Practice in Information Technology Series

Volumn 38, Issue , 2005, Pages 87-96

  Huang, Xiaodi ^a   Eades, Peter ^b   Lai, Wei ^c  

^a UNIVERSITY OF SOUTHERN QUEENSLAND   (Australia)

^b CSIRO   (Australia)

^c SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Clustering; Filtering; Framework; Graph drawing; Graph visualization; Information visualization

Indexed keywords

CLUSTERING; FRAMEWORK; GRAPH DRAWING; GRAPH VISUALIZATION; INFORMATION VISUALIZATION;

COMPUTER SCIENCE; DRAWING (GRAPHICS); FILTRATION; GRAPH THEORY; INFORMATION SYSTEMS; PROGRAMMED CONTROL SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 33645693656     PISSN: 14451336     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (39)

1. Abello, J., Pardalos, P.M. and Resende, M.G.C. (1999): On Maximum Clique Problems in Very Large Graphs. In External Memory Algorithms (J. Abello and J. Vitter, eds.) AMS-DIMACS Series on Discrete Mathematics and Theoretical Computer Science, 50: 119-130.
2. Battista, G.D., Eades, P., Tamassia, R. and Tollis I.G. (1999): Graph Drawing: Algorithms for the Visualisation of Graphs, Prentice Hall.
3. Botafogo, R.A., Rivlin, E., and Schneiderman, B. (1992): Structural Analysis of Hypertexts: Identifying Hierarchies and Useful Metrics, ACM Transactions on Information System, 10(2), 142-180. (Pubitemid 23599677)
4. Bonacich, P. (1972): Factoring and Weighting Approaches to Herman Status Scores and Clique Identification. Journal of Mathematical Sociology, 2:113-120.
5. Bunke, H. (1993) Structural and Syntactic Pattern Recognition. In Handbook of Pattern Recognition and Computer Vision, World Scientific Publ. Co, Singapore, 163-209.
6. Bunke, H., Messmer, B.T. (1997): Recent Advances in Graph Matching. International Journal in Pattern Recognition and Artificial Intelligence, 11: 169-203. (Pubitemid 127655214)
7. Card, S. K., Mackinlay, J. D., Shneiderman, B. (1999): Readings in Information Visualization: Using Vision To Think. San Francisco,Calif., Morgan Kaufmann.
8. Chi, E.H. (2000): A Taxonomy of Visualization Techniques Using the Data Stage Reference Model, in Proc. Symp. Information Visualization (Info Vis'98), 69-75.
9. Coppersmith, D. and Winograd, S. (1990): Matrix multiplication via arithmetic progressions. Journal of Symbolic Computation, 9:251-280.
10. Cristina, M., Oliveira, F.D. and Levkowitz, H. (2003): From Visual Data Exploration to Visual Data Ming: A Survey, IEEE Transactions on Visualization and Computer Graphics, 9(3), 378-394.
11. Delest, M. I. and Melancon, G. (1998): Tree Visualization and Navigation Clues for Information Visualization, Computer Graphics Form, 17 (2), 153-165. (Pubitemid 128467207)
12. Dongen, S.V.(2000): Graph Clustering by Flow Simulation Mathematics and Computer Science, University of Utrecht (research carried out at Centre for Mathematics and Computer Science, CWI), Utrecht, 169,2000.
13. Eades, P., Huang, M.L. (2000): Navigating Clustered Graphs using Force-Directed Methods. Journal of Graph Algorithms and Applications, 4 (3), 157-181. (Pubitemid 39064648)
14. Eades, P., and Feng, Q.-W. (1996): Multilevel Visualization of Clustered Graphs. In 4th International Symposium on Graph Drawing, (Berkeley, California USA), Springer Verlag, 101-112. (Pubitemid 127024204)
15. Eades, P., Lai, W., Misue, K. and Sugiyama, K. (1995): Layout Adjustment and the Mental Map, J. Visual Languages Computing, 6:183-210.
16. Everitt, B. (1993): Cluster Analysis, London: Edward Arnold, third edition.
17. Fowlkes, E.B., and Mallows, C.L. (2001): A Method for Comparing Two Hierarchical Clusterings. Journal of the American Statistical Association, 78 (383), 553-584.
18. Fu, K.S., Tsai, W.H. (1979): Error-Correcting Isomorphism of Attributed Relational Graphs for Pattern Analysis. IEEE Transactions on Systems, Man and Cybernetics, 9:757-768.
19. Haber, R. B., McNabb, D. A. (1990): Visualization Idioms: A Conceptual Model for Scientific Visualization Systems. In B. Shriver, G. M. Nielson, L. Rosenblum (eds): Visualization in Scientific Computing. IEEE-Computer Society Press, Los Alamitos, 74-93.
20. He, W. and Marriott, K. (1998): Constrained Graph Layout, Constraints, 3 (4), 289-314.
21. Herman, M.S., Marshall, G., Melançon, D.J., Duke, Delest, M., and Domenger, J.-P. (1999): Skeletal Images as Visual Cues in Graphs Visualization", Data Visualization '99. Proceedings of the Joint Eurographics and IEEE TCVG Symposium on Visualization, Springer-Verlag, 13-22.
22. Henry, T.R. (1992): Interactive Graph Layout: The Exploration of Large Graphs Department of Computer Science, University of Arizona, Tucson, 101.
23. Huang, M.L. (2001): Information Visualization of Attributed Relational Data. Proc. Australian Symposium on Information Visualization, (Sydney), 143-150.
24. Huang, M.L., Eades, P., and Cohen, R.F. (1998): WebOFDAV - Navigating and Visualizing the Web On-line with Animated Context Swapping. In 7th World Wide Web Conference, (Amsterdam), Elsevier Science, 636-638.
25. Huang, X.D., Lai, W. (2003): Force-Transfer: A New Approach to Remove Node Overlapping in Graph Layout. In Australian Computer Science Communications. Twenty-Sixth Australasian Computer Science Conference, Adelaide, Australia, 349-358.
26. Hubbell, C.H. (1965): An Input-Output Approach to Clique Identification. Sociometry (28), 377-399.
27. Katz, L. (1953): A New Status Index Derived from Sociometric Data Analysis. Psychometrika (18), 39-43.
28. Kreuseler, M., Schumann, H. (2002): A Flexible Approach for Visual Data Mining, IEEE Transactions on Visualization and Computer Graphics, 8(1), 39-51. (Pubitemid 34573481)
29. Lai, W. (1993): Building Interactive Diagram Applications. PhD thesis, Department of Computer Science, University of Newcastle.
30. Lai, W. and Eades, P. (2002): Removing Edge-node Intersections in Drawings of Graphs, Information Processing Letters, 81:105-110. (Pubitemid 33050956)
31. Leung, Y.K., and Apperly, M.D. (1994): A Review and Taxonomy of Distortion-oriented Presentation Techniques. ACM Transactions on Computer-Human Interaction, 1 (2), 126-160.
32. Lourens, T. A. (1998): Biologically Plausible Model for Corner Based Object Recognition from Colour Images, University of Groningen, the Netherlands.
33. Lyons, K. A., Meijer, H., and Rappaport, D. (1998): Algorithms for Cluster Busting in Anchored Graph Drawing. Journal of Graph Algorithms and Applications, 2(1), 1-24.
34. Marriott, K., Stuckey, P., Tam, V. and He, W. (2000): Removing Node Overlapping in Graph Layout Using Constrained Optimization, Constraints, 1-31.
35. Purchase, H.C., Cohen, R.F., and James, M. (1997): An Experimental Study of the Basis for Graph Drawing Algorithms. ACM Journal of Experimental Algorithmics, 2 (4).
36. Shearer, K. R. (1998): Indexing and Retrieval of Video Using Spatial Reasoning Techniques, Curtin University of Technology, Perth.
37. Shneiderman, B. (1996): The Eyes Have It: A Task by Data Type Taxonomy for Information Visualization. In IEEE Conference on Visual Languages (VL'96), (Boulder, CO, 1996), IEEE CS Press, 336-343.
38. Story, M. D. and Müller, A. H. (1995): Graph Layout Adjustment Strategies. In Symposium on Graph Drawing, GD'95, LNCS 1027, Passau Germany, September, Springer-Verlag, 487-499Walischewski, H.
39. (1997): Automatic Knowledge Acquisition for Spatial Document Interpretation, in Proceedings of 4th ICDAR, (Ulm), 243-247.