Skip to main content
SpringerLink
Log in

Semantic Social Overlay Networks

  • Chapter
  • First Online:
Handbook of Peer-to-Peer Networking

Abstract

Knowledge sharing in a virtual organization requires a knowledge life cycle including knowledge provisioning, terminology alignment, determination of resource location, query routing, and query answering. We focus on determining a relevant resource in a completely decentralized setting such as necessitated by peer-to-peer knowledge management in virtual organizations. Requirements for this task include, e.g., full autonomy of peers as well as full control over own resources and therefore preclude prominent resource location and query routing schemes such asdistributed hash tables.

In order to tackle given requirements in this chapter we introduce use a resource location and query routing approach called INGA [23, 24, 31]. It exploits metaphors known from online social networks as well as the semantic similarity between queries and meta data of annotated documents. To adapt to the dynamics of the networks and to bound the local index we present an index update policy combining temporal, semantic and community locality. To further boost performance and enhance recall in a dynamic setting we introduce in INGA recommender and bootstrapping overlays. We have built a network simulator and conducted extensive experiments under realistic conditions. Results show that INGA outperforms other state-of-the-art approaches significantly while it displays small world characteristics.The approach has been fully tested in simulation runs and implemented in the system Bibster (http://bibster.semanticweb.org).

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 349.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 449.99
Price excludes VAT (USA)
  • Durable hardcover 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. Aberer, K., Cudre-Mauroux, P., Hauswirth, M., van Pelt, T.: GridVine: Building Internet-Scale Semantic Overlay Networks. In: 3rd. International Semantic Web Conference (ISWC), Hiroshima, Japan (2004)

    Google Scholar 

  2. Adar, E., Huberman, B.: Free riding on gnutella. First Monday 5(10) (2000)

    Google Scholar 

  3. Aho, A.V., Denning, P.J., Ullman, J.D.: Principles of optimal page replacement. J. ACM 18(1), 80–93 (1971). DOI http://doi.acm.org/10.1145/321623.321632

    Article  MATH  MathSciNet  Google Scholar 

  4. Androutsellis-Theotokis, S., Spinellis, D.: A survey of peer-to-peer content distribution technologies. ACM Comput. Surv. 36(4), 335–371 (2004)

    Article  Google Scholar 

  5. Androutsellis-Theotokis, S., Spinellis, D.: A survey of peer-to-peer content distribution technologies. ACM Comput. Surv. 36(4), 335–371 (2004). DOI http://doi.acm.org/10.1145/1041680.1041681

    Article  Google Scholar 

  6. Balke, W.T., Nejdl, W., Siberski, W., Thaden, U.: Progressive distributed top-k retrieval in peer-to-peer networks. In: 21st International Conference on Data Engineering (ICDE). Tokyo, Japan (2005)

    Google Scholar 

  7. Bender, M., Crecelius, T., Kacimi, M., Michel, S., Parreira, J.X., Weikum, G.: Peer-to-peer information search: Semantic, social, or spiritual? IEEE Data Eng. Bull. 30(2), 51–60 (2007)

    Google Scholar 

  8. Bhagwan, R., Savage, S., Voelker, G.M.: Understanding availability. In: IPTPS, pp. 256–267 (2003)

    Google Scholar 

  9. Cholvi, V., Felber, P., Biersack, E.: Efficient search in unstructured peer-to-peer networks. European Transactions on Telecommunications: Special Issue on P2P Networking and P2P Services 15(6), 535–548 (2004)

    Google Scholar 

  10. Cooper, B.: Guiding queries to information sources with InfoBeacons. In: ACM/IFIP/USENIX 5th International Middleware Conference. Toronto (2004)

    Google Scholar 

  11. Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: International Conference on Distributed Computing Systems (2002)

    Google Scholar 

  12. Crespo, A., Garcia-Molina, H.: Semantic Overlay Networks for P2P Systems. Tech. rep., Computer Science Department, Stanford University (2002)

    Google Scholar 

  13. (Ed.), A.O.: Peer-to-Peer: Harnessing the Power of Disruptive Technologies. O’Reilly, Sebastopol, USA (2001)

    Google Scholar 

  14. Gravano, L., García-Molina, H.: Generalizing GlOSS to vector-space databases and broker hierarchies. In: International Conference on Very Large Databases, VLDB, pp. 78–89 (1995)

    Google Scholar 

  15. Haase, P., Broekstra, J., M.Ehrig, Menken, M., P.Mika, Plechawski, M., Pyszlak, P., Schnizler, B., Siebes, R., Staab, S., Tempich, C.: Bibster – a semantics-based bibliographic peer-to-peer system. In: Proceedings of the International Semantic Web Conference, pp. 345–354. Hiroshima, Japan (2004)

    Google Scholar 

  16. Iamnitchi, A., Ripeanu, M., Foster, I.: Small-World File-Sharing Communities. In: 23th. IEEE InfoCom HongKong (2004)

    Google Scholar 

  17. Keleher, P.J., Bhattacharjee, B., Silaghi, B.D.: Are virtualized overlay networks too much of a good thing? In: IPTPS ’01: Revised Papers from the First International Workshop on Peer-to-Peer Systems, pp. 225–231. Springer-Verlag (2002)

    Google Scholar 

  18. Khambatti, M., Ryu, K.D., Dasgupta, P.: Structuring peer-to-peer networks using interest-based communities. In: DBISP2P, pp. 48–63 (2003)

    Google Scholar 

  19. Kleinberg, J.: Navigation in a small world. Nature 406(6798), 845 (2000)

    Article  Google Scholar 

  20. Li, Y., Bandar, Z., McLean, D.: An Approach for messuring semantic similarity between words using semantic multiple information sources. In: IEEE Transactions on Knowledge and Data Engineering, vol. 15 (2003)

    Google Scholar 

  21. Liang, J., Kumar, R., Xi, Y., Ross, K.: Pollution in p2p file sharing systems. In: IEEE INFOCOM. Miami, FL (2005)

    Google Scholar 

  22. Loo, B., Hellerstein, J., Huebsch, R., Shenker, S., Stoica, I.: Enhancing p2p file-sharing with an internet-scale query processor. In: In Proc. of Int. Conf. on Very Large Databases (VLDB). Toronto (2004)

    Google Scholar 

  23. Loser, A., Staab, S., Tempich, C.: Semantic social overlay networks. Selected Areas in Communications, IEEE J. 25(1), 5–14 (2007). DOI 10.1109/JSAC.2007.070102

    Article  Google Scholar 

  24. Löser, A., Tempich, C., Quilitz, B., Balke, W.T., Staab, S., Nejdl, W.: Searching dynamic communities with personal indexes. In: International Semantic Web Conference, pp. 491–505 (2005)

    Google Scholar 

  25. Milgram, S.: The small world problem. Psychol. Today 67(1) (1967)

    Google Scholar 

  26. Milojicic, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-peer computing. Tech. rep., HP Laboratories Palo Alto, Technical Report HPL-2002-57 (2002)

    Google Scholar 

  27. Nejdl, W., Wolpers, M., Siberski, W., Schmitz, C., Schlosser, M.T., Brunkhorst, I., Löser, A.: Super-peer-based routing strategies for rdf-based peer-to-peer networks. J. Web Sem. 1(2), 177–186 (2004)

    Google Scholar 

  28. Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. Multimedia Systems 9(2) (2003)

    Google Scholar 

  29. Sripanidkulchai, K., Maggs, B., Zhang, H.: Efficient Content Location Using Interest Based Locality in Peer-to-Peer System. In: Infocom. IEEE (2003)

    Google Scholar 

  30. Tempich, C., Ehrig, M., Fluit, C., Haase, P., Marti, E.L., Plechawski, M., Staab, S.: Xarop: A midterm report in introducing a decentralized semantics-based knowledge sharing application. In: Practical Aspects of Knowledge Management: 5th International Conference, PAKM 2004, Vienna, Austria, no. 3336 in Lecture Notes in Computer Science (2004)

    Google Scholar 

  31. Tempich, C., Löser, A., Heizmann, J.: Community Based Ranking in Peer-to-Peer Networks. In: Ontologies, Databases and Applications of Semantics (ODBASE) 2005, LNCS, vol. 3761. Springer (2005)

    Google Scholar 

  32. Tempich, C., Staab, S., Wranik, A.: REMINDIN:Semantic Query Routing in Peer-to-Peer Networks based on Social Metaphers. In: Proceedings of the 13th WWW Conference New York. ACM (2004)

    Google Scholar 

  33. Tempich, C., Volz, R.: Towards a benchmark for semantic web reasoners – an analysis of the DAML ontology library. In: Y. Sure (ed.) Evaluation of Ontology-based Tools (EON2003) at Second International Semantic Web Conference (ISWC 2003) (2003)

    Google Scholar 

  34. Tsoumakos, D., Roussopoulos, N.: Adaptive probabilistic search for peer-to-peer networks. In: Peer-to-Peer Computing, pp. 102–109 (2003)

    Google Scholar 

Download references

Acknowledgment

Research reported in this paper has been partially financed by EU in the IST projects SEKT (IST-2003-506826), SWAP (IST-2001-34103) an ASG (IST FP6-004617). Alexander Löser was supported by the German Research Foundation, Berlin-Brandenburg School for Distributed Information Systems (DFG grant GRK 316/3).

Author information

Authors and Affiliations

  1. Technische Universität Berlin, 10587, Einsteinufer 17, Berlin, Germany

    Alexander Löser

  2. University of Koblenz-Landau, Universitätsstrasse 1, 56070, Koblenz, Germany

    Steffen Staab

  3. DETECON international GmbH, 53227, Oberkasselerstrasse 2, Bonn, Germany

    Christoph Tempich

Authors
  1. Alexander Löser
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Steffen Staab
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Christoph Tempich
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexander Löser .

Editor information

Editors and Affiliations

  1. Dept. Electrical & Computer Engineering, University of Waterloo, University Avenue W. 200, Waterloo, N2L 3G1, Canada

    Xuemin Shen

  2. Huawei Technologies, Somerset Corporate Blvd. 400, Bridgewater, 08807, U.S.A.

    Heather Yu

  3. Avaya Labs Research, Mount Airy Road 233, Basking Ridge, 07920, U.S.A.

    John Buford

  4. Dept. Electrical & Computer Engineering, University of Waterloo, University Avenue W. 200, Waterloo, N2L 3G1, Canada

    Mursalin Akon

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Löser, A., Staab, S., Tempich, C. (2010). Semantic Social Overlay Networks. In: Shen, X., Yu, H., Buford, J., Akon, M. (eds) Handbook of Peer-to-Peer Networking. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09751-0_8

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-09751-0_8

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-09750-3

  • Online ISBN: 978-0-387-09751-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation