Skip to main content
SpringerLink
Log in

Applications of Social Networks in Peer-to-Peer Networks

  • Chapter
  • First Online:
Computational Social Networks

Abstract

When peer-to-peer (P2P) networks meet social networks (for instance, Facebook), the former develops new characteristics. A notable change is that peers would use real names in social networks, and hence the P2P networks become naturally clustered according to the human relationship imported from the social networks. Conceivably, social network theories can be applied to improve the performance of P2P networks. This chapter introduces the social network theories, including small world (six degrees of separation), weak ties, structural holes, and others, and their applications in P2P networks. Specifically, the chapter describes applications of social networks in P2P networks using network coding as well as social networks in P2P content-centric networking (CCN) or named data networking (NDN), which is a brand-new framework for future communications.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

References

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

    Google Scholar 

  2. Dodds, P.S., Muhamad, R., Watts, D.J.: An experimental Study of search in global social networks. Science 301(5634), 827–829 (2003)

    Article  Google Scholar 

  3. Watts, D.J.: Six Degrees. W.W. Norton & Company, New York (2004)

    Google Scholar 

  4. Watts, D.J.: Small Worlds: the Dynamics of Networks Between Order and Randomness. Princeton University Press, New Jersey (2004)

    MATH  Google Scholar 

  5. Gladwell, M.: The Tipping Point: How Little Things Can Make a Big Difference. Little, Brown and Company, Boston (2000)

    Google Scholar 

  6. Albert, R., Barabási, A.-L.: Statistical mechanics of complex networks. Rev. Mod. Phys. 74(1), 47–97 (2002)

    Google Scholar 

  7. Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)

    Google Scholar 

  8. Watts, D.J., Strogatz, S.H.: Collective dynamics of “small-world” networks. Nature 393, 440–442 (1998)

    Article  Google Scholar 

  9. Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press, New York (2010)

    Book  MATH  Google Scholar 

  10. Granovetter, M.S.: The strength of weak ties. Am. J. Sociol. 78, 1360–1380 (1973)

    Article  Google Scholar 

  11. Burt, R.S.: Structural Holes: The Social Structure of Competition. Harvard University Press, Cambridge (1995)

    Google Scholar 

  12. Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Thy. 45(4), 1204–1216 (2000)

    Article  MathSciNet  Google Scholar 

  13. Yeung, R.W., Li, S.-Y.R., Cai, N., Zhang, Z.: Network coding theory. Found. Trends Commun. Inf. Technol. 2(4), 241–381 (2005)

    Article  Google Scholar 

  14. Yeung, R.W.: Information Theory and Network Coding. Springer, New York (2008)

    MATH  Google Scholar 

  15. Fragouli, C., Soljanin, E.: Network coding fundamentals. Found. Trends Netw. 2(1), 1–133 (2007)

    Article  Google Scholar 

  16. Ho, T., Lun, D.S.: Network Coding: An Introduction. Cambridge University Press, Cambridge/New York (2008)

    Book  MATH  Google Scholar 

  17. Huang, J., Gobana, T.: Network information flow and its wireless applications. In: Misra, S., Misra, S.C., Woungang, I. (eds.) Selected Topics in Communication Networks and Distributed Systems, pp. 463–483 . World Scientific Publishing Co. Pte. Ltd., Singapore/Hackensack (2010)

    Chapter  Google Scholar 

  18. Ho, T., Médard, M., Koetter, R., Karger, D.R., Effros, M., Shi, J., Leong, B.: A random linear network coding approach to multicast. IEEE Trans. Inf. Theory 52(10), 4413–4430 (2006)

    Google Scholar 

  19. Gkantsidis, C., Rodriguez, P.R.: Network coding for large scale content distribution. In: IEEE INFOCOM’05, Miami (2005)

    Google Scholar 

  20. Wang, M. Li, B.: R 2: Random push with random network coding in live Peer-to-Peer streaming. IEEE J. Sel. Areas Commun. 25(9), 1655–1666 (2007)

    Article  Google Scholar 

  21. Liu, Z., Wu, C., Li, B., Zhao, S.: UUSee: large-scale operational on-demand streaming with random network coding. In: IEEE INFOCOM’10, San Diego (2010)

    Google Scholar 

  22. Wu, C., Li, B., Zhao, S.: Magellan: charting large-scale Peer-to-Peer live streaming topologies. In: 27th International Conference on Distributed Computing Systems, Toronto (2007)

    Google Scholar 

  23. Chen, W., Liu, Y., Wang, H.: Impact on streaming media performance based on network coding by topology structure. Comput. Eng. (In Chinese) 35(14), 130–131, 134 (2009)

    Google Scholar 

  24. Jacobson, V., Smetters, D.K., Thornton, J.D., Plass, M.F., Briggs, N.H., Braynard, R.L.: Networking named content. In: ACM CoNEXT’09, Rome (2009)

    Google Scholar 

  25. Yu, J., Wang, J., Liu, X., Yu, M., Zhao, Z., Zhang, Y.: Community-based trust mechanism in P2P social networks. In: IEEE International Conference on Wireless Communications, Networking and Information Security, Beijing, pp. 669–673 (2010)

    Google Scholar 

  26. Modarresi, A., Mamat, A., Ibrahim, H., Mustapha, N.: How community-based peer-to-peer social networks can affect query routing? In: International Conference on Networked Computing and Advanced Information Management, Gyeongju, pp. 432–437 (2008)

    Google Scholar 

  27. Mani, M., Nguyen, A.-M., Crespi, N.: SCOPE: a prototype for spontaneous P2P social networking. In: IEEE International Conference on Pervasive Computing and Communications Workshops, pp. 220–225 (2010)

    Google Scholar 

  28. Altmann, J., Bedane, Z.B.: A P2P file sharing network topology formation algorithm based on social network information. In: IEEE INFOCOM Workshops, Rio de Janeiro, pp. 1–6 (2009)

    Google Scholar 

  29. Liu, Z., Hu, H., Liu, Y., Ross, K.W., Wang, Y., Mobius, M.: P2P trading in social networks: the value of staying connected. In: IEEE INFOCOM, San Diego, pp. 1–9 (2010)

    Google Scholar 

  30. Lin, W.S., Zhao, H.V., Liu, K.J.R.: Incentive cooperation strategies for peer-to-peer live multimedia streaming social networks. IEEE Trans. Multimed. 11(3), 396–412 (2009)

    Article  Google Scholar 

  31. Saberi, S., Trunfio, P., Talia, D., Fesharaki, M.N., Badie, K.: Using social network and semantic overlay network approaches to share knowledge in distributed data mining scenarios. In: International Conference on High Performance Computing and Simulation (ICHPCS), Caen, pp. 536–544 (2010)

    Google Scholar 

Download references

Acknowledgements

This research was supported by National Natural Science Foundation of China (No.60872005). The authors would like to thank anonymous reviewers for their precious comments. The authors would also like to acknowledge Editor Ajith Abraham for this book publishing.

Author information

Authors and Affiliations

  1. Department of Electronics and Information Engineering, Huazhong University of Science and Technology (HUST), Hubei Provincial Key Lab of Smart Internet Technology, Wuhan, 430074, P.R.China

    Jiaqing Huang & Qingyuan Liu

  2. Hong Kong Applied Science and Technology Research Institute Company Limited (ASTRI), 2 Science Park East Avenue, Shatin, NT, Hong Kong

    Zhibin Lei

  3. Department of Information Engineering, Chinese University of Hong Kong (CUHK), Shatin, NT, Hong Kong

    Dah Ming Chiu

Authors
  1. Jiaqing Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingyuan Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhibin Lei
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dah Ming Chiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiaqing Huang .

Editor information

Editors and Affiliations

  1. Machine Intelligence Research Labs SNIRE, Auburn, Washington, USA

    Ajith Abraham

  2. Faculty of Computers and Information, Information Technology Department, Cairo University, Ahmed Zewal Street 5, Orman, Giza, 12613, Egypt

    Aboul-Ella Hassanien

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London

About this chapter

Cite this chapter

Huang, J., Liu, Q., Lei, Z., Chiu, D.M. (2012). Applications of Social Networks in Peer-to-Peer Networks. In: Abraham, A., Hassanien, AE. (eds) Computational Social Networks. Springer, London. https://doi.org/10.1007/978-1-4471-4048-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4048-1_12

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4047-4

  • Online ISBN: 978-1-4471-4048-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation