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 Type | Paper |
| Authors | Lai, Wei (Author), Huang, Xiaodi (Author) and Eades, Peter (Author) |
| Editors | Estivill-Castro, V. |
| Journal or Proceedings Title | ACSC '05 Proceedings of the 28th Australasian conference on Computer Science |
| Journal Citation | 38, pp. 87-96 |
| Number of Pages | 10 |
| Year | 2005 |
| Place of Publication | Australia |
| ISBN | 1920682201 |
| Web Address (URL) of Paper | https://dl.acm.org/citation.cfm?id=1082171 |
| Conference/Event | ACSC 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. |
| Keywords | algorithms; nodes; layout; graphs; information visualization; graph visualization; graph drawing; framework; filtering; clustering |
| ANZSRC Field of Research 2020 | 460903. 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 |
| Byline Affiliations | Department of Mathematics and Computing |
| National ICT, Australia | |
| Institution of Origin | University of Southern Queensland |
Permalink -
https://research.usq.edu.au/item/q04z6/a-framework-of-filtering-clustering-and-dynamic-layout-graphs-for-visualization
Download files
485
total views108
total downloads2
views this month2
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.6221872Enhanced 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.5960200Constructing 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.5960129A 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_68Finding 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-1276A 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