Evaluating Layout and Clustering Algorithms for Visualizing Named Entity Graph
Myriad of layout and clustering algorithms exist to generate visual graphs of named entities. Consequently, it is hard for researchers to select the appropriate algorithms that fulfill their needs. This paper intends to assist the researchers by presenting the performance evaluation of the combinat...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universiti Teknikal Malaysia (UTEM)
2017
|
Subjects: | |
Online Access: | http://ir.unimas.my/id/eprint/21711/1/Evaluating%20-%20Copy.pdf http://ir.unimas.my/id/eprint/21711/ http://journal.utem.edu.my/index.php/jtec/article/view/2705 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Universiti Malaysia Sarawak |
Language: | English |
id |
my.unimas.ir.21711 |
---|---|
record_format |
eprints |
spelling |
my.unimas.ir.217112022-09-29T03:19:17Z http://ir.unimas.my/id/eprint/21711/ Evaluating Layout and Clustering Algorithms for Visualizing Named Entity Graph Ibrahim, K. Ranaivo-Malançon, Bali Lim, T. Cheah, Y.N. QA75 Electronic computers. Computer science Myriad of layout and clustering algorithms exist to generate visual graphs of named entities. Consequently, it is hard for researchers to select the appropriate algorithms that fulfill their needs. This paper intends to assist the researchers by presenting the performance evaluation of the combination of graph layout algorithm followed by a clustering algorithm. The layout algorithms are OpenORD and Hu’s algorithms, and the clustering algorithms are Chinese Whispers and GivanNewman algorithms. The evaluation is carried out on bio-named entities that are linked by some annotated relations. The results of the experimentations highlight the strengths and weaknesses of the four combinations regarding running time, loss of relations (or edges), edge crossing, and cluttered display Universiti Teknikal Malaysia (UTEM) 2017 Article PeerReviewed text en http://ir.unimas.my/id/eprint/21711/1/Evaluating%20-%20Copy.pdf Ibrahim, K. and Ranaivo-Malançon, Bali and Lim, T. and Cheah, Y.N. (2017) Evaluating Layout and Clustering Algorithms for Visualizing Named Entity Graph. Journal of Telecommunication, Electronic and Computer Engineering, 9 (2-10). pp. 47-55. ISSN 2289-8131 http://journal.utem.edu.my/index.php/jtec/article/view/2705 |
institution |
Universiti Malaysia Sarawak |
building |
Centre for Academic Information Services (CAIS) |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Malaysia Sarawak |
content_source |
UNIMAS Institutional Repository |
url_provider |
http://ir.unimas.my/ |
language |
English |
topic |
QA75 Electronic computers. Computer science |
spellingShingle |
QA75 Electronic computers. Computer science Ibrahim, K. Ranaivo-Malançon, Bali Lim, T. Cheah, Y.N. Evaluating Layout and Clustering Algorithms for Visualizing Named Entity Graph |
description |
Myriad of layout and clustering algorithms exist to
generate visual graphs of named entities. Consequently, it is hard for researchers to select the appropriate algorithms that fulfill their needs. This paper intends to assist the researchers by presenting the performance evaluation of the combination of graph layout algorithm followed by a clustering algorithm. The layout algorithms are OpenORD and Hu’s algorithms, and the clustering algorithms are Chinese Whispers and GivanNewman algorithms. The evaluation is carried out on bio-named entities that are linked by some annotated relations. The results of the experimentations highlight the strengths and weaknesses of the four combinations regarding running time, loss of relations (or edges), edge crossing, and cluttered display |
format |
Article |
author |
Ibrahim, K. Ranaivo-Malançon, Bali Lim, T. Cheah, Y.N. |
author_facet |
Ibrahim, K. Ranaivo-Malançon, Bali Lim, T. Cheah, Y.N. |
author_sort |
Ibrahim, K. |
title |
Evaluating Layout and Clustering Algorithms for Visualizing Named Entity Graph |
title_short |
Evaluating Layout and Clustering Algorithms for Visualizing Named Entity Graph |
title_full |
Evaluating Layout and Clustering Algorithms for Visualizing Named Entity Graph |
title_fullStr |
Evaluating Layout and Clustering Algorithms for Visualizing Named Entity Graph |
title_full_unstemmed |
Evaluating Layout and Clustering Algorithms for Visualizing Named Entity Graph |
title_sort |
evaluating layout and clustering algorithms for visualizing named entity graph |
publisher |
Universiti Teknikal Malaysia (UTEM) |
publishDate |
2017 |
url |
http://ir.unimas.my/id/eprint/21711/1/Evaluating%20-%20Copy.pdf http://ir.unimas.my/id/eprint/21711/ http://journal.utem.edu.my/index.php/jtec/article/view/2705 |
_version_ |
1745566040316706816 |