Article

Text based similarity metrics and deltas for semantic web graphs

Authors:

Krishnamurthy Koduvayur Viswanathan,

Tim FininAuthors Info & Claims

ISWC-PD'10: Proceedings of the 2010 International Conference on Posters & Demonstrations Track - Volume 658

Pages 17 - 20

Published: 09 November 2010 Publication History

Publisher Site

Abstract

Recognizing that two Semantic Web documents or graphs are similar and characterizing their differences is useful in many tasks, including retrieval, updating, version control and knowledge base editing. We describe several text-based similarity metrics that characterize the relation between Semantic Web graphs and evaluate these metrics for three specific cases of similarity: similarity in classes and properties, similarity disregarding differences in base-URIs, and versioning relationship. We apply these techniques for a specific use case - generating a delta between versions of a Semantic Web graph. We have evaluated our system on several tasks using a collection of graphs from the archive of the Swoogle Semantic Web search engine.

References

[1]

M. S. Charikar. Similarity estimation techniques from rounding algorithms. In STOC '02: Proc. of the thiry-fourth annual ACM symposium on Theory of computing, pages 380-388, New York, NY, USA, 2002. ACM.

Digital Library

Google Scholar

[2]

G. S. Manku, A. Jain, and A. D. Sarma. Detecting near-duplicates for web crawling. In C. L. Williamson, M. E. Zurko, P. F. Patel-Schneider, and P. J. Shenoy, editors, WWW, pages 141-150. ACM, 2007.

Digital Library

Google Scholar

[3]

K. Viswanathan. Text Based Similarity Metrics and Delta for Semantic Web Graphs. Master's thesis, 1000 Hilltop Circle, June 2010.

Google Scholar

[4]

K. Viswanathan and T. Finin. Text Based Similarity and Delta for Semantic Web Graphs. Technical report, UMBC, 1000 Hilltop Circle, August 2010.

Google Scholar

Recommendations

Exploiting Metrics for Similarity-Based Semantic Web Service Discovery
ICWS '09: Proceedings of the 2009 IEEE International Conference on Web Services

Semantic Web Services (SWS) aim at the automated discovery and orchestration of Web services on the basis of comprehensive, machine-interpretable semantic descriptions. However, heterogeneities between distinct SWS representations pose strong ...
Deriving similarity for Semantic Web using similarity graph
Abstract
One important research challenge of current Semantic Web is resolving the interoperability issue across ontologies. The issue is directly related to identifying semantics of resources residing in different domain ontologies. That is, the semantics ...
On Computing Deltas of RDF/S Knowledge Bases

The ability to compute the differences that exist between two RDF/S Knowledge Bases (KB) is an important step to cope with the evolving nature of the Semantic Web (SW). In particular, RDF/S deltas can be employed to reduce the amount of data that need ...

Comments

Information & Contributors

Information

Published In

ISWC-PD'10: Proceedings of the 2010 International Conference on Posters & Demonstrations Track - Volume 658

November 2010

213 pages

Editors:
Axel Polleres
Digital Enterprice Research Institute (DERI), National University of Ireland, Galway
,
Huajun Chen
CCNT, Advanced Computing and System Laboratory, China

Publisher

CEUR-WS.org

Aachen, Germany

Publication History

Published: 09 November 2010

Author Tags

Qualifiers

Article

Recommendations

Exploiting Metrics for Similarity-Based Semantic Web Service Discovery

Deriving similarity for Semantic Web using similarity graph

On Computing Deltas of RDF/S Knowledge Bases

Comments

Published In

Publisher

Publication History

Author Tags

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Abstract

References

Recommendations

Exploiting Metrics for Similarity-Based Semantic Web Service Discovery

Deriving similarity for Semantic Web using similarity graph

On Computing Deltas of RDF/S Knowledge Bases

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

View options

Share

Share this Publication link

Share on social media

Affiliations