Skip to main content
SpringerLink
Log in

SOCKER: Enhancing Face-to-Face Social Interaction Based on Community Creation in Opportunistic Mobile Social Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

While Web-based social networking services significantly boost online social interactions in virtual communities, they fail to promote face-to-face interactions in the physical world. Mobile social networks have the potential to enhance social interactions in both virtual and physical world, however, effective ways to unleash this potential still need to be explored. This work attempts to enhance face-to-face social interactions in opportunistic mobile social networks (OMSNs) from a community creation perspective. First, we formulate the community creation problem in OMSNs as a broker based information dissemination and match-making issue. Second, we propose three broker selection metrics (i.e., user popularity, inter-user closeness and user effectiveness) to characterize people’s capabilities of acting as brokers. According to these metrics, we further develop different community creation strategies and put forward a unified socially-aware community creation mechanism SOCKER. Based on real human mobility traces, extensive evaluations are conducted showing that SOCKER achieves high community completion ratio and good user experience, while incurring a small overhead.

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

Similar content being viewed by others

References

  1. Backstrom, L., Huttenlocher, D., Kleinberg, J., & Lan, X. (2006) Group formation in large social networks: Membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (pp. 44–54). New York, NY, USA: ACM.

  2. Balasubramanian, A., Levine, B., & Venkataramani, A. (2007). Dtn routing as a resource allocation problem. In: Proceedings of the ACM International Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, (pp. 373–384). New York, NY, USA: ACM.

  3. Boix, E.G., Carreton, A.L., Scholliers, C., Cutsem, T.V., Meuter, W.D., & D’Hondt, T. (2011). Flocks: Enabling dynamic group interactions in mobile social networking applications. In: Proceedings of the 26th International Symposium On Applied Computing, (pp. 425–432). New York, NY, USA: ACM.

  4. Cho, E., Myers, S.A., & Leskovec, J. (2011). Friendship and mobility: User movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (pp. 1082–1090). New York, NY, USA: ACM.

  5. Daly, E.M., & Haahr, M. (2007). Social network analysis for routing in disconnected delay-tolerant MANETs. In: Proceedings of the 8th ACM International Symposium on Mobile ad hoc Networking and Computing, (pp. 32–40). New York, NY, USA: ACM.

  6. Eagle, N., Pentland, A. S., & Lazer, D. (2009). Inferring friendship network structure by using mobile phone data. Proceedings of the National Academy of Sciences, 106(36), 15,274–15,278.

    Article  Google Scholar 

  7. Gao, W., & Cao, G. (2011). User-centric data dissemination in disruption tolerant networks. In: Proceedings of the 30th IEEE International Conference on Computer Communications, (pp. 3119–3127). Washington, DC, USA: IEEE Computer Society.

  8. Gao, W., Li, Q., Zhao, B., & Cao, G. (2012). Social-aware multicast in disruption tolerant networks. IEEE/ACM Transactions on Networking, 20(5), 1553–1566.

    Article  Google Scholar 

  9. Goggins, S. P., Laffey, J., & Gallagher, M. (2011). Completely online group formation and development: Small groups as socio-technical systems. Information Technology & People, 24(2), 104–133.

    Article  Google Scholar 

  10. Grob, R., Kuhn, M., Wattenhofer, R., & Wirz, M. (2009). Cluestr: Mobile social networking for enhanced group communication. In: Proceedings of the ACM GROUP Conference, (pp. 81–90). New York, NY, USA: ACM.

  11. Grossglauser, M., & Vetterli, M. (2006). Locating mobile nodes with ease: Learning efficient routes from encounter histories alone. IEEE/ACM Transactions on Networking (TON), 14, 457–469.

    Article  Google Scholar 

  12. Guo, Z., Wang, B., & Cui, J.H. (2010). Prediction assisted single-copy routing in underwater delay tolerant networks. In: Proceedings of the 53th IEEE Global Communications Conference, (pp. 1–6). Washington, DC, USA: IEEE Computer Society.

  13. Gupta, A., Kalra, A., Boston, D., & Borcea, C. (2009). Mobisoc: A middleware for mobile social computing applications. Mobile Networks and Applications, 14(1), 35–52.

    Article  Google Scholar 

  14. Hsu, W. J., Spyropoulos, T., Psounis, K., & Helmy, A. (2009). Modeling spatial and temporal dependencies of user mobility in wireless mobile networks. IEEE/ACM Transactions on Networking (TON), 17(5), 1564–1577.

    Article  Google Scholar 

  15. Hui, P., Crowcroft, J., & Yoneki, E. (2008). Bubble rap: Social-based forwarding in delay tolerant networks. In: Proceedings of the 9th ACM International Symposium on Mobile ad hoc Networking and Computing, (pp. 241–250). New York, NY, USA: ACM.

  16. Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM’04, (pp. 145–158). New York, NY, USA: ACM.

  17. Lappas, T., Liu, K., & Terzi, E. (2009).Finding a team of experts in social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (pp. 467–476). New York, NY, USA: ACM.

  18. Lenders, V., May, M., Karlsson, G., & Wacha, C. (2008). Wireless ad hoc podcasting. ACM SIGMOBILE Mobile Computing and Communications Review, 12(1), 65–67.

  19. Leskovec, J., Backstrom, L., Kumar, R., & Tomkins, A. (2008). Microscopic evolution of social networks. In: Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (pp. 462–470). New York, NY, USA: ACM.

  20. Li, F., & Wu, J. (2009). MOPS: Providing content-based service in disruption-tolerant networks. In: Proceedings of the 29th IEEE International Conference on Distributed Computing Systems, (pp. 526–533). Washington, DC, USA: IEEE Computer Society.

  21. Liu, C., & Wu, J. (2009). An optimal probabilistic forwarding protocol in delay tolerant networks. In: Proceedings of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing, (pp. 105–114). New York, NY, USA: ACM.

  22. Lubke, R., Schuster, D., & Schill, A. (2011). Mobilisgroups: Location-based group formation in mobile social networks. In: Proceedings of the 9th International Conference on IEEE Pervasive Computing and Communication Workshops, (pp. 502–507). Washington, DC, USA: IEEE Computer Society.

  23. Mokhtar, S.B., Mashhadi, A.J., Capra, L., & McNamara, L. (2010). A self-organising directory and matching service for opportunistic social networking. In: Proceedings of the 3rd Workshop on Social Network Systems, (pp. 5:1–5:6) New York, NY, USA: ACM.

  24. Mtibaa, A., May, M., Diot, C., & Ammar, M. (2010). Peoplerank: Social opportunistic forwarding. In: Proceedings of the 29th IEEE International Conference on Information Communications, (pp. 111–115). Piscataway, NJ, USA: IEEE Press

  25. Nelson, S., Bakht, M., & Kravets, R. (2009). Encounter-based routing in dtns. In: Proceedings of the 28th IEEE Conference on Computer Communications, (pp. 846–854). Washington, DC, USA: IEEE Computer Society.

  26. Pietiläinen, A.K. (2010). Opportunistic mobile social networks at work. Ph.D. thesis, Universite Pierre et Marie Curie, France.

  27. Pietiläinen, A.K., Oliver, E., LeBrun, J., Varghese, G., & Diot, C. (2009). Mobiclique: Middleware for mobile social networking. In: Proceedings of the 2nd ACM Workshop on Online Social Networks, (pp. 49–54). New York, NY, USA: ACM.

  28. Ramanathan, R., Hansen, R., Basu, P., Rosales-Hain, R., & Krishnan, R. (2007). Prioritized epidemic routing for opportunistic networks. In: Proceedings of the 1st International MobiSys Workshop on Mobile Opportunistic Networking, (pp. 62–66). New York, NY, USA: ACM.

  29. Song, L., & Kotz, D.F. (2007). Evaluating opportunistic routing protocols with large realistic contact traces. In: Proceedings of the 2nd ACM Workshop on Challenged Networks, (pp. 35–42). New York, NY, USA: ACM.

  30. Spyropoulos, T., Psounis, K., & Raghavendra, C.S. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In: Proceedings of the 5th IEEE Conference on Pervasive Computing and Communications, (pp. 79–85). Washington, DC, USA: IEEE Computer Society.

  31. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2008). Efficient routing in intermittently connected mobile networks: the single-copy case. IEEE/ACM Transactions on Networking (TON), 16, 63–76.

    Article  Google Scholar 

  32. Teng, J., Zhang, B., Li, X., Bai, X., & Xuan, D. (2011). E-shadow: Lubricating social interaction using mobile phones. In: Proceedings of the 31st IEEE International Conference on Distributed Computing Systems, (pp. 909–918). Washington, DC, USA: IEEE Computer Society.

  33. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke Tech Report.

  34. Wang, K., Guo, H. (2014). An improved routing algorithm based on social link awareness in delay tolerant networks. Wireless Personal Communications, 75(1), 397–414.

  35. Wang, Q., Wang, Q. (2014) Memory forwarding algorithm in multiple communities delay tolerant networks. Wireless Personal Communications, 74(2), 703–715.

  36. Zhang, D., Wang, Z., Guo, B., Zhou, X., Raychoudhury, V.(2011) : A dynamic community creation mechanism in opportunistic mobile social networks. In: Proceedings of the 3rd IEEE Conference on Social Computing, (pp. 509–514), Washington, DC, USA: IEEE Computer Society.

Download references

Acknowledgments

The authors would like to thank all the colleagues for their discussion and suggestion. Zhu WANG would like to thank the China Scholarship Council (CSC) for his joint PhD funding. This work is partially supported by the National Basic Research Program of China (No. 2012CB316400), the EU FP7 Project SOCIETIES (No. 257493), the National Natural Science Foundation of China (No. 61332005, 61332013, 61222209), and the Specialized Research Fund for the Doctoral Program of Higher Education (No. 20126102110043).

Author information

Authors and Affiliations

  1. Northwestern Polytechnical University, 710072 , Xi’an, China

    Zhu Wang, Xingshe Zhou & Zhiwen Yu

  2. Institut TELECOM SudParis, 91000 , Evry, France

    Daqing Zhang & Daqiang Zhang

Authors
  1. Zhu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xingshe Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daqing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhiwen Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Daqiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhu Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Z., Zhou, X., Zhang, D. et al. SOCKER: Enhancing Face-to-Face Social Interaction Based on Community Creation in Opportunistic Mobile Social Networks. Wireless Pers Commun 78, 755–783 (2014). https://doi.org/10.1007/s11277-014-1782-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1782-3

Keywords

Search

Navigation