Assessing Linked Data Mappings Using Network Measures

  • Christophe Guéret
  • Paul Groth
  • Claus Stadler
  • Jens Lehmann
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7295)


Linked Data is at its core about the setting of links between resources. Links provide enriched semantics, pointers to extra information and enable the merging of data sets. However, as the amount of Linked Data has grown, there has been the need to automate the creation of links and such automated approaches can create low-quality links or unsuitable network structures. In particular, it is difficult to know whether the links introduced improve or diminish the quality of Linked Data. In this paper, we present LINK-QA, an extensible framework that allows for the assessment of Linked Data mappings using network metrics. We test five metrics using this framework on a set of known good and bad links generated by a common mapping system, and show the behaviour of those metrics.


linked data quality assurance network analysis 


  1. 1.
    Adamic, L.A.: The Small World Web. In: Abiteboul, S., Vercoustre, A.-M. (eds.) ECDL 1999. LNCS, vol. 1696, pp. 443–452. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  2. 2.
    Artz, D., Gil, Y.: A survey of trust in computer science and the Semantic Web. J. Web Sem. 5(2), 58–71 (2007)CrossRefGoogle Scholar
  3. 3.
    Barabási, A.L.: Linked (Perseus, Cambridge, Massachusetts) (2002)Google Scholar
  4. 4.
    Bizer, C., Cyganiak, R.: Quality-driven information filtering using the WIQA policy framework. Journal of Web Semantics 7(1), 1–10 (2009)CrossRefGoogle Scholar
  5. 5.
    Carroll, J.J., Bizer, C., Hayes, P., Stickler, P.: Named graphs, provenance and trust. In: International World Wide Web Conference (2005)Google Scholar
  6. 6.
    Choi, N., Song, I.Y., Han, H.: A survey on ontology mapping. ACM SIGMOD Record 35(3), 34–41 (2006)CrossRefGoogle Scholar
  7. 7.
    Ding, L., Finin, T.: Characterizing the Semantic Web on the Web. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 242–257. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  8. 8.
    Golbeck, J.: Trust on the world wide web: a survey. Foundations and Trends in Web Science 1(2), 131–197 (2006)CrossRefGoogle Scholar
  9. 9.
    Golbeck, J., Parsia, B., Hendler, J.: Trust Networks on the Semantic Web. In: Klusch, M., Omicini, A., Ossowski, S., Laamanen, H. (eds.) CIA 2003. LNCS (LNAI), vol. 2782, pp. 238–249. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  10. 10.
    Guéret, C., Groth, P., van Harmelen, F., Schlobach, S.: Finding the Achilles Heel of the Web of Data: Using Network Analysis for Link-Recommendation. In: Patel-Schneider, P.F., Pan, Y., Hitzler, P., Mika, P., Zhang, L., Pan, J.Z., Horrocks, I., Glimm, B. (eds.) ISWC 2010, Part I. LNCS, vol. 6496, pp. 289–304. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  11. 11.
    Guéret, C., Wang, S., Schlobach, S.: The web of data is a complex system - first insight into its multi-scale network properties. In: Proc. of the European Conference on Complex Systems, pp. 1–12 (2010)Google Scholar
  12. 12.
    Guéret, C., Wang, S., Groth, P., Scholbach, S.: Multi-scale analysis of the web of data: A challenge to the complex system’s community. Advances in Complex Systems 14(04), 587 (2011)CrossRefGoogle Scholar
  13. 13.
    Harth, A., Kinsella, S., Decker, S.: Using Naming Authority to Rank Data and Ontologies for Web Search. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 277–292. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  14. 14.
    Hartig, O.: Querying Trust in RDF Data with tSPARQL. In: Aroyo, L., Traverso, P., Ciravegna, F., Cimiano, P., Heath, T., Hyvönen, E., Mizoguchi, R., Oren, E., Sabou, M., Simperl, E. (eds.) ESWC 2009. LNCS, vol. 5554, pp. 5–20. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  15. 15.
    Hogan, A., Harth, A., Passant, A., Decker, S., Polleres, A.: Weaving the Pedantic Web. In: Linked Data on the Web Workshop (LDOW 2010) at WWW 2010 (2010)Google Scholar
  16. 16.
    Hogan, A., Bonatti, P., Polleres, A., Sauro, L.: Robust and scalable linked data reasoning incorporating provenance and trust annotations. Journal of Web Semantics (2011) (to appear) (accepted) Google Scholar
  17. 17.
    Ngonga Ngomo, A.-C., Auer, S.: Limes - a time-efficient approach for large-scale link discovery on the web of data. In: Proc. of IJCAI (2011)Google Scholar
  18. 18.
    Niu, X., Wang, H., Wu, G., Qi, G., Yu, Y.: Evaluating the Stability and Credibility of Ontology Matching Methods. In: Antoniou, G., Grobelnik, M., Simperl, E., Parsia, B., Plexousakis, D., De Leenheer, P., Pan, J. (eds.) ESWC 2011, Part I. LNCS, vol. 6643, pp. 275–289. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  19. 19.
    Olaf, H., Zhao, J.: Using Web Data Provenance for Quality Assessment. In: Proc. of the 1st Int. Workshop on the Role of Semantic Web in Provenance Management (SWPM) at ISWC, Washington, USA (2009)Google Scholar
  20. 20.
    Sabater, J., Sierra, C.: Review on Computational Trust and Reputation Models. Artificial Intelligence Review 24(1), 33 (2005)zbMATHCrossRefGoogle Scholar
  21. 21.
    Theoharis, Y., Tzitzikas, Y., Kotzinos, D., Christophides, V.: On graph features of semantic web schemas. IEEE Transactions on Knowledge and Data Engineering 20, 692–702 (2007)CrossRefGoogle Scholar
  22. 22.
    Toupikov, N., Umbrich, J., Delbru, R., Hausenblas, M., Tummarello, G.: DING! Dataset Ranking using Formal Descriptions. In: WWW 2009 Workshop: Linked Data on the Web (LDOW 2009), Madrid, Spain (2009)Google Scholar
  23. 23.
    Volz, J., Bizer, C., Gaedke, M., Kobilarov, G.: Silk: A link discovery framework for the web of data. In: 2nd Linked Data on the Web Workshop LDOW 2009, pp. 1–6. CEUR-WS (2009)Google Scholar
  24. 24.
    Zaihrayeu, I., da Silva, P.P., McGuinness, D.L.: IWTrust: Improving User Trust in Answers from the Web. In: Herrmann, P., Issarny, V., Shiu, S.C.K. (eds.) iTrust 2005. LNCS, vol. 3477, pp. 384–392. Springer, Heidelberg (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Christophe Guéret
    • 1
  • Paul Groth
    • 1
  • Claus Stadler
    • 2
  • Jens Lehmann
    • 2
  1. 1.Free University AmsterdamAmsterdamThe Netherlands
  2. 2.University of LeipzigLeipzigGermany

Personalised recommendations