Skip to main content
Log in

Exploiting the Small-Worlds of the Semantic Web to Connect Heterogeneous, Local Ontologies

  • Published:
Information Technology and Management Aims and scope Submit manuscript

Abstract

In this paper, a parallel is drawn between the semantic Web search problem of software agents finding the right ontology definition to how people are able to find strangers using a surprisingly short chain of acquaintances – a result from the “six degrees of separation” experiment. The experiment relied on shared understanding of the phrase, “someone you know on a first name basis” to define an acquaintance relationship. Web searching relies on standardized use of the hyperlink relationship. Hyperlinks are constituted from universally accepted meta-data: Anchor and bookmark HTML markups. Say that heterogeneous local ontologies are all marked-up using standard meta-data. Then, the meta-data and some universally accepted semantics constitute a shared ontology, which can be used to bridge local ontologies, much as highly connected people who belonged to many cliques (small-worlds) were used disproportionately often in the search for strangers. This paper outlines the framework for approaching the semantic Web search problem using meta-data based shared ontologies inspired from small-worlds theory of sociology. This approach is exciting because it (1) enables data sharing over the semantic Web without post hoc modifications to local ontologies, and (2) uses meta-data, which in many situations are already commonly available and implemented in XML.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. T. Berners-Lee, J. Hendler and O. Lassila, The semantic Web, Scientific American 284(5) (2001) 34–43.

    Google Scholar 

  2. A.E. Campbell and S.C. Shapiro, Ontological mediation: An overview, in: IJCAI Workshop on Basic Ontological Issues in Knowledge Sharing (AAAI Press, 1995).

  3. H.M. Kim, Predicting how the semantic Web will evolve, Communications of the ACM 45(2) (2002) 48–54.

    Google Scholar 

  4. T.R. Gruber, Towards principles for the design of ontologies used for knowledge sharing, in: International Workshop on Formal Ontology, Padova, Italy (1993).

  5. Y. Ding , The semantic Web: Yet another hip? Data and Knowledge Engineering 41(3) (2002) 205–227.

    Google Scholar 

  6. A. Newell, The knowledge level, Artificial Intelligence 18(1) (1982) 87–127.

    Google Scholar 

  7. D. Fensel , OIL: An ontology infrastructure for the semantic Web, IEEE Intelligent Systems 16(2) (2001) 38–45.

    Google Scholar 

  8. S. Bechhofer, C. Goble and I. Horrocks, DAML + OIL is not enough, in: 1st Semantic Web Working Symposium (SWWS-01), Stanford, CA (July 30–August 1, 2001).

  9. R.J. Brachman, On the epistemological status of semantic networks, in: Associative Networks: Representation and Use of Knowledge by Computers, ed. N.V. Findler (Academic Press, New York, 1979) pp. 3–50.

    Google Scholar 

  10. S. Milgram, The small world problem, Psychology Today 2 (1967) 60–67.

    Google Scholar 

  11. D.J. Watts and S.H. Strogatz, Collective dynamics of small-world networks, Nature 393 (1998) 440–442.

    Article  Google Scholar 

  12. P. Reynolds, The oracle of Bacon at Virginia, http://www.cs.virginia.edu/oracle/. Last accessed July 20, 2002; last updated July 2002.

  13. D.J. Watts, Small Worlds: The Dynamics of Networks between Order and Randomness (Princeton Univ. Press, Princeton, NJ, 1999).

    Google Scholar 

  14. J. Travers and S. Milgram, An experimental study of the small world problem, Sociometry 32(4) (1969) 425–443.

    Google Scholar 

  15. Teoma, Teoma – Search with authority, http://www.teoma.com. Last accessed August 10, 2002; last updated August 2002.

  16. B.D. Davison et al., DiscoWeb: Applying link analysis to web search, in: 8th International World Wide Web Conference, Toronto, Ontario (May 11–14, 1999).

  17. J.M. Kleinberg, Authoritative sources in a hyperlinked environment, Journal of the ACM 46(5) (1999) 604–632.

    Google Scholar 

  18. L.A. Adamic and B.A. Huberman, The Web’s hidden order, Communications of the ACM 44(9) (2001) 55–59.

    Google Scholar 

  19. H.M. Kim, XML-hoo!: A prototype application for intelligent query of XML documents using domain-specific ontologies, in: 35th Annual Hawaii International Conference on Systems Science (HICSS-35), Hawaii, HI (January 7–10, 2002).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Henry M. Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, H.M., Biehl, M. Exploiting the Small-Worlds of the Semantic Web to Connect Heterogeneous, Local Ontologies. Inf Technol Manage 6, 89–96 (2005). https://doi.org/10.1007/s10799-004-7776-1

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10799-004-7776-1

Keywords

Navigation