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

Paper


Lai, Wei, Huang, Xiaodi and Eades, Peter. 2005. "A framework of filtering, clustering and dynamic layout graphs for visualization." Estivill-Castro, V. (ed.) ACSC 2005: 28th Australasian Computer Science Conference. Newcastle, Australia 28 Jan - 03 Feb 2005 Australia.
Paper/Presentation Title

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

Presentation TypePaper
AuthorsLai, Wei (Author), Huang, Xiaodi (Author) and Eades, Peter (Author)
EditorsEstivill-Castro, V.
Journal or Proceedings TitleACSC '05 Proceedings of the 28th Australasian conference on Computer Science
Journal Citation38, pp. 87-96
Number of Pages10
Year2005
Place of PublicationAustralia
ISBN1920682201
Web Address (URL) of Paperhttps://dl.acm.org/citation.cfm?id=1082171
Conference/EventACSC 2005: 28th Australasian Computer Science Conference
Event Details
ACSC 2005: 28th Australasian Computer Science Conference
Event Date
28 Jan 2005 to end of 03 Feb 2005
Event Location
Newcastle, Australia
Abstract

Many classical graph visualization algorithms have already been developed over the past decades. However, these algorithms face difficulties in practice, such as the overlapping node problem, large graph layout and dynamic graph layout. In order to solve these problems, this paper aims to systematically address algorithmic issues related to a novel framework that describes the process of graph visualization applications. First of all, a framework for graph visualization is described. As the important parts of this framework, we then develop two effective algorithms for filtering and clustering large graphs for the layouts. As for the dynamic graph layout, a new approach to removing overlapping nodes called force-transfer algorithm is developed. The framework has been implemented in a prototype called PGA to demonstrate the performance of the proposed algorithms. Finally, a case study is provided.

Keywordsalgorithms; nodes; layout; graphs; information visualization; graph visualization; graph drawing; framework; filtering; clustering
ANZSRC Field of Research 2020460903. Information modelling, management and ontologies
461399. Theory of computation not elsewhere classified
460207. Modelling and simulation
Public Notes

Copyright ©2005, Australian Computer Society, Inc. This
paper appeared at the 28th Australasian Computer Science
Conference, The University of Newcastle, Australia.
Conferences in Research and Practice in Information
Technology, Vol. 38. V. Estivill-Castro, Ed. Reproduction for academic, not-for profit purposes permitted provided this text is included.

Byline AffiliationsDepartment of Mathematics and Computing
National ICT, Australia
Institution of OriginUniversity of Southern Queensland
Permalink -

https://research.usq.edu.au/item/q04z6/a-framework-of-filtering-clustering-and-dynamic-layout-graphs-for-visualization

Download files


Published Version
Huang_Eades_Lai_ACSC2005_PV.pdf
File access level: Anyone

  • 482
    total views
  • 104
    total downloads
  • 1
    views this month
  • 1
    downloads this month

Export as

Related outputs

Cloud computing for higher education: a roadmap
Hossain Masud, Md. Anwar, Yong, Jianming and Huang, Xiaodi. 2012. "Cloud computing for higher education: a roadmap ." Gao, Liang, Shen, Weiming, Barthès, Jean-Paul and Luo, Junzhou (ed.) CSCWD 2012: 16th International Conference on Computer Supported Cooperative Work in Design. Wuhan, China 23 - 25 May 2012 Piscataway, NJ. United States. https://doi.org/10.1109/CSCWD.2012.6221872
Enhanced M-learning with cloud computing: the Bangladesh case
Hossain Masud, Md. Anwar, Huang, Xiaodi and Yong, Jianming. 2011. "Enhanced M-learning with cloud computing: the Bangladesh case." Shen, Weiming, Barthès, Jean-Paul, Luo, Junzhou, Kropf, Peter, Pouly, Michel, Yong, Jianming, Xue, Yunjiao and Ramos, Milton (ed.) CSCWD 2011: 15th International Conference on Computer Supported Cooperative Work in Design. Lausanne, Switzerland 08 - 10 Jun 2011 Los Alamitos, CA. United States. https://doi.org/10.1109/CSCWD.2011.5960200
Constructing robust digital identity infrastructure for future networked society
Yong, Jianming, Tiwari, Sanjib, Huang, Xiaodi and Jin, Qun. 2011. "Constructing robust digital identity infrastructure for future networked society." Shen, Weiming, Barthès, Jean-Paul, Luo, Junzhou and Kropf, Peter (ed.) CSCWD 2011: 15th International Conference on Computer Supported Cooperative Work in Design. Lausanne, Switzerland 08 - 10 Jun 2011 Piscataway, NJ. United States. https://doi.org/10.1109/CSCWD.2011.5960129
A flexible electronic payment scheme and its management
Wang, Hua, Cao, Jinli, Zhang, Yanchun and Huang, Xiaodi. 2004. "A flexible electronic payment scheme and its management ." Information. 7 (2), pp. 187-196.
A fast algorithm for finding correlation clusters in noise data
Li, Jiuyong, Huang, Xiaodi, Selke, Clinton and Yong, Jianming. 2007. "A fast algorithm for finding correlation clusters in noise data." Zhou, Zhi-Hua, Li, Hang and Yang, Qiang (ed.) 11th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2007). Nanjing, China 22 - 25 May 2007 Germany. Springer. https://doi.org/10.1007/978-3-540-71701-0_68
Finding similar patterns in microarray data
Chen, Xiangsheng, Li, Jiuyong, Daggard, Grant and Huang, Xiaodi. 2005. "Finding similar patterns in microarray data." Zhang, Shichao and Jarvis, Ray (ed.) AI 2005: Advances in artificial intelligence. Berlin, Germany. Springer. pp. 1272-1276
A new approach to multimedia information filtering based on its structure
Huang, Xiaodi and Yong, Jianming. 2004. "A new approach to multimedia information filtering based on its structure." Correia, N., Jorge, J., Chambel, T. and Pan, Z. (ed.) Mutimedia 2004 Eurographics Symposium. Nanjing, China 27 - 28 Oct 2004 New York, USA.
WSFS-based data integration for e-learning
Yong, Jianming, Yan, Jun and Huang, Xiaodi. 2006. "WSFS-based data integration for e-learning." 10th International Conference on Computer Supported Cooperative Work in Design (CSCWD2006). Nanjing, China 03 - 05 May 2006 Piscataway, NJ, USA.
Prediction of student actions using weighted Markov models
Huang, Xiaodi, Yong, Jianming, Li, Jiuyong and Gao, Junbin. 2008. "Prediction of student actions using weighted Markov models." Li, Shaozi, Pan, Wei and Yong, Jianming (ed.) IEEE International Symposium on IT in Medicine and Education (ITME 2008) . Xiamen, China 12 - 14 Dec 2008 Piscataway, NJ. United States. https://doi.org/10.1109/ITME.2008.4743842
Web graph displays by defining visible and invisible subsets
Lai, Wei, Huang, Mao Lin, Zhang, Yanchun and Toleman, Mark. 1999. "Web graph displays by defining visible and invisible subsets." Debreceny, R. and Ellis, Allan (ed.) 5th Australian World Wide Web Conference (AusWeb99). Lismore, Australia 17 - 20 Apr 1999 Lismore, NSW, Australia.
Multi-level navigation for curriculum planning in intelligent tutoring systems
Liu, Yaowei, Lai, Wei and Keong, Wong Kin. 1997. "Multi-level navigation for curriculum planning in intelligent tutoring systems." Zhao, Hongbiao (ed.) 1st IEEE International Conference on Intelligent Processing Systems (ICIPS 1997). Beijing, China 28 - 31 Oct 1997 Piscataway, NJ. United States. https://doi.org/10.1109/ICIPS.1997.669167
Ticket-based mobile commerce scheme and its implementation
Wang, Hua, Huang, Xiaodi and Dodda, Goutham Reddy. 2006. "Ticket-based mobile commerce scheme and its implementation ." 9th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems. Terromolinos, Spain 02 - 06 Oct 2006 New York, NY, USA.