Skip to main content
SpringerLink
Log in

Evolutionary linkage creation between information sources in P2P networks

  • Research Paper
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

The present paper proposes a peer-to-peer (P2P) information retrieval and sharing system that evolutionarily creates linkages of information sources that are useful for both information publishers and information users, where information is managed in a decentralized manner. The proposed system relies on interactions among information publishers who actually generate information and have the greatest knowledge of the information, information users who use the information, and a network that creates useful linkages of information sources (information publishers). In order to enhance the value of their own information sources, information publishers propose new linkages of information sources that indicate information sources with which they would like to have their own information sources co-occur. The information users evaluate the linkages proposed by the information publishers. The network evolutionarily reconstructs the topological structures of the P2P network based on the fitness obtained from the users. Simulation results suggest that it is possible to find more information sources that users desire using the topological structures reconstructed by the proposed system, as compared to the use of non-reconstructed topological structures.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Delicious. http://delicious.com/

  2. Flickr. http://www.flickr.com/

  3. Mathes A (2004) Folksonomies—cooperative classification and communication through shared metadata. http://www.adammathes.com/academic/computer-mediated-communication/folksonomies.html

  4. Lua EK, Crowcroft J, Pias M, Sharma R, Lim S (2005) A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun Surv Tutor 7(2):72–93

    Article  Google Scholar 

  5. Ripeanu M, Iamnitchi A, Foster I (2002) Mapping the Gnutella network. IEEE Internet Comput 6(1):50–57

    Article  Google Scholar 

  6. Stutzbach D, Rejaie R, Sen S (2008) Characterizing unstructured overlay topologies in modern P2P file-sharing systems. IEEE/ACM Trans Netw (TON) 16(2):267–280

    Article  Google Scholar 

  7. Ohnishi K, Oie Y (2010) Evolutionary P2P networking that fuses evolutionary computation and P2P networking together. IEICE Trans Commun E93-B(2):317–328

    Article  Google Scholar 

  8. Bäck T (1996) Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, Oxford

    MATH  Google Scholar 

  9. Koo SGM, Lee CSG, Kannan K (2004) A genetic-algorithm-based neighbor-selection strategy for hybrid peer-to-peer networks. In: Proceedings of the international conference on computer communications and networks (ICCCN 2004), pp 469–474

  10. Srivatsa M, Gedik B, Liu L (2006) Large scaling unstructured peer-to-peer networks with heterogeneity-aware topology and routing. IEEE Trans Parallel Distrib Syst 17(11):1277–1293

    Article  Google Scholar 

  11. Pournaras E, Exarchakos G, Antonopoulos N (2008) Load-driven neighbourhood reconfiguration of Gnutella overlay. Comput Commun 31(13):3030–3039

    Article  Google Scholar 

  12. Merz P, Wolf S (2006) Evolutionary local search for designing peer-to-peer overlay topologies based on minimum routing cost spanning trees. In: Proceedings of the 9th international conference on parallel problem solving from nature (PPSN IX), pp 272–281

  13. Munetomo M, Takai Y, Sato Y (1997) An adaptive network routing algorithm employing path genetic operators. In: Proceedings of the seventh international conference on genetic algorithms, pp 643–649

  14. Imai P, Tschudin C (2010) Practical online network stack evolution. SASO 2010 workshop on self-adaptive networking

  15. Goldberg D, Nichols D, Oki BM, Terry D (1992) Using collaborative filtering to weave an information tapestry. Commun ACM 35(12):61–70

    Article  Google Scholar 

  16. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, New York

    MATH  Google Scholar 

  17. Adamic LA, Huberman BA (2000) The nature of markets in the world wide web. Q J Electron Commer 1(1):5–12

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kyushu Institute of Technology, 680-4 Kawazu, Iizuka-shi, Fukuoka, 820-8502, Japan

    Kei Ohnishi, Mario Köppen & Kaori Yoshida

Authors
  1. Kei Ohnishi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mario Köppen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kaori Yoshida
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kei Ohnishi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ohnishi, K., Köppen, M. & Yoshida, K. Evolutionary linkage creation between information sources in P2P networks. Evol. Intel. 5, 245–259 (2012). https://doi.org/10.1007/s12065-012-0085-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-012-0085-4

Keywords

Search

Navigation