Skip to main content
SpringerLink
Log in

AGNES: A Novel Algorithm for Visualising Diversified Graphical Entity Summarisations on Knowledge Graphs

  • Conference paper
Foundations of Intelligent Systems (ISMIS 2012)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7661))

Included in the following conference series:

Abstract

We present AGNES – a novel algorithm for presenting diversified graphical entity summarisations on semantic knowledge graphs. The main idea is to compute the positions of the vertices in radial system of coordinates based on recursive, in-order traversal of the BST spanning tree of the graph. The implementation of the algorithm is compared on real data with other, existing visualisation tools. We also report a successful user evaluation crowdsourcing experiment that indicates superiority of our algorithm over one of the existing competitors.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Software: Practice and Experience 21(11), 1129–1164 (1991)

    Article  Google Scholar 

  2. Gansner, E.R., Koutsofios, E., North, S.C., Vo, K.P.: A technique for drawing directed graphs. IEEE Transactions on Software Engineering 19(3), 214–230 (1993)

    Article  Google Scholar 

  3. Harel, D., Koren, Y.: A Fast Multi-scale Method for Drawing Large Graphs. In: Marks, J. (ed.) GD 2000. LNCS, vol. 1984, pp. 183–196. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  4. Kamada, T., Kawai, S.: An algorithm for drawing general undirected graphs. Information Processing Letters 31(1), 7–15 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  5. Sydow, M., Pikuła, M., Schenkel, R.: DIVERSUM: Towards diversified summarisation of entities in knowledge graphs. In: Proceedings of Data Engineering Workshops (ICDEW) at IEEE 26th ICDE Conference, pp. 221–226. IEEE (2010)

    Google Scholar 

  6. Sydow, M., Pikuła, M., Schenkel, R.: To Diversify or Not to Diversify Entity Summaries on RDF Knowledge Graphs? In: Kryszkiewicz, M., Rybinski, H., Skowron, A., Raś, Z.W. (eds.) ISMIS 2011. LNCS, vol. 6804, pp. 490–500. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  7. Walshaw, C.: A Multilevel Algorithm for Force-Directed Graph Drawing. In: Marks, J. (ed.) GD 2000. LNCS, vol. 1984, pp. 171–182. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematics, Informatics and Mechanics, University of Warsaw, Poland

    Grzegorz Sobczak

  2. Polish-Japanese Institute of Information Technology, Warsaw, Poland

    Mariusz Pikuła & Marcin Sydow

  3. Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland

    Marcin Sydow

Authors
  1. Grzegorz Sobczak
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mariusz Pikuła
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marcin Sydow
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Hong Kong Baptist University, 224 Waterloo Road, Kowloon, Hong Kong

    Li Chen  & Jiming Liu  & 

  2. Institute for Software Technology, Graz University of Technology, Inffeldgasse 16b, 8010, Graz, Austria

    Alexander Felfernig

  3. University of North Carolina, Charlotte, NC 28223, USA and Warsaw University of Technology, Nowowiejska 15/19, 00-665, Warsaw, Poland

    Zbigniew W. Raś

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sobczak, G., Pikuła, M., Sydow, M. (2012). AGNES: A Novel Algorithm for Visualising Diversified Graphical Entity Summarisations on Knowledge Graphs. In: Chen, L., Felfernig, A., Liu, J., Raś, Z.W. (eds) Foundations of Intelligent Systems. ISMIS 2012. Lecture Notes in Computer Science(), vol 7661. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34624-8_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34624-8_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34623-1

  • Online ISBN: 978-3-642-34624-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation