liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Comparison of Visualization Algorithms for Graphs and Implementation of Visualization Algorithm for Multi-Touch table using JavaFX
Linköping University, Department of Computer and Information Science, Database and information techniques.
2016 (English)Independent thesis Basic level (university diploma), 10,5 credits / 16 HE creditsStudent thesis
Abstract [en]

Ontologies are representations of specific domains. They help with understanding the concepts within these domains by providing definitions of their components and how they relate to each other. Ontologies are often huge and may contain thousands to hundreds of thousands of concepts. In order to easily understand them, they can be visualized as graphs. To effectively visualize these graphs, an application can use a type of graph drawing algorithm that follows pre-established criteria. This thesis studies articles about the problem of graph visualization to establish specific criteria for algorithms to satisfy. Existing algorithms are then compared with these criteria, to determine which algorithm is most suitable for implementation. Based on the comparison evaluation, the FM3 Algorithm is then implemented in Prefux. Extensions to Prefux’s input handler and touch functionality are also added to read files in the OWL format and enable interaction with the visualized graph on a state-of-the-art multi-touch table respectively.

Place, publisher, year, edition, pages
2016. , p. 84
Keywords [en]
algorithms, javafx, visualization, graph, ontology
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-133167ISRN: LIU-IDA/LITH-EX-G--16/076—SEOAI: oai:DiVA.org:liu-133167DiVA, id: diva2:1055290
Subject / course
Computer science
Supervisors
Examiners
Available from: 2016-12-16 Created: 2016-12-12 Last updated: 2018-01-13Bibliographically approved

Open Access in DiVA

fulltext(4065 kB)64 downloads
File information
File name FULLTEXT01.pdfFile size 4065 kBChecksum SHA-512
df568fbc7dc496f39777db77598fa14862d48435d8093bb3a952a8e443aeb3afad4848e0efdcd258832463e6c1de5476407fe6177a60ff7939d2615dec148659
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Sund, Daniel
By organisation
Database and information techniques
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 64 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 217 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf