Skip to main content
Top
Published in: Wireless Personal Communications 1/2014

01-09-2014

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

Authors: Zhu Wang, Xingshe Zhou, Daqing Zhang, Zhiwen Yu, Daqiang Zhang

Published in: Wireless Personal Communications | Issue 1/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
7.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
9.
go back to reference 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.CrossRef 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.CrossRef
10.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
12.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
14.
go back to reference 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.CrossRef 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.CrossRef
15.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference Lenders, V., May, M., Karlsson, G., & Wacha, C. (2008). Wireless ad hoc podcasting. ACM SIGMOBILE Mobile Computing and Communications Review, 12(1), 65–67. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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 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.
go back to reference 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. 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.
go back to reference Pietiläinen, A.K. (2010). Opportunistic mobile social networks at work. Ph.D. thesis, Universite Pierre et Marie Curie, France. Pietiläinen, A.K. (2010). Opportunistic mobile social networks at work. Ph.D. thesis, Universite Pierre et Marie Curie, France.
27.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
32.
go back to reference 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. 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.
go back to reference Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke Tech Report. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke Tech Report.
34.
go back to reference 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. 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.
go back to reference Wang, Q., Wang, Q. (2014) Memory forwarding algorithm in multiple communities delay tolerant networks. Wireless Personal Communications, 74(2), 703–715. Wang, Q., Wang, Q. (2014) Memory forwarding algorithm in multiple communities delay tolerant networks. Wireless Personal Communications, 74(2), 703–715.
36.
go back to reference 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. 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.
Metadata
Title
SOCKER: Enhancing Face-to-Face Social Interaction Based on Community Creation in Opportunistic Mobile Social Networks
Authors
Zhu Wang
Xingshe Zhou
Daqing Zhang
Zhiwen Yu
Daqiang Zhang
Publication date
01-09-2014
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2014
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-014-1782-3

Other articles of this Issue 1/2014

Wireless Personal Communications 1/2014 Go to the issue