Abstract
Online social networks (OSNs) such as Facebook and MySpace, etc., greatly improve our social connectivity and collaboration. However, those applications lead to a shift from physical communities to virtual communities. The recent availability of mobile broadband connections and location technologies, their increasing affordability, and the usability of new mobile devices (e.g. smartphones) have led to the emergence of mobile social networks (MSNs), which re-connect the virtual community to the physical region, and move users between them in a way that enhances both. Currently, MSN applications are mushrooming and racing to replicate the success of social computing in the mobile domain. We argue that the potential success of MSNs lies in active collaboration among users, which naturally arises many interdisciplinary challenges.
However, there exists no systematical survey about MSNs. This paper thoroughly characterizes the basic design principles, research architecture, typical techniques, and fundamental issues in MSNs from cross-discipline and application viewpoints. Our contributions lie in the following aspects: First, we summarized the basic design principles and fundamental issues that run through MSN researches and applications; then, from multidisciplinary viewpoint, the research architecture is divided into multi-dimensional structural characteristics and evolution of users’ rational behaviors. Finally, from application perspective, MSNs are categorized into two areas: Socially inspired mobile networking technologies, and enhanced real social life with mobile computing (people-centric tasks and place centric tasks). Briefly, this paper organizes the isolated topics and systems in existing work into meaningful categories, and structures the design space for identifying social-technical challenges, inspiring potentially interesting social networking applications, and suggesting important research opportunities.
Similar content being viewed by others
References
Facebook statistics (2013). Available online: http://www.facebook.com/press/info.php?statistics.
Vaughan-Nichols, S. J. (2009). Will mobile computing’s future be location, location, location? Computer, 42(2).
Mobile location-based services market to exceed $12 bn by 2014 driven by increased apps store usage, smartphone adoption and new hybrid positioning technologies. Juniper Research, February 23, 2010, according to Juniper Research. Available online: http://juniperresearch.com/shop/viewpressrelease.php?pr=177.
Pietilainen, A. K., et al. (2009). MobiClique: middleware for mobile social networking. In Proc. of ACM SIGCOMM workshop WOSN.
Appendix F: the Internet of things (background), disruptive technologies: global trends 2025. Available online: http://www.dni.gov/nic/PDF_GIF_confreports/disruptivetech/appendix_F.pdf.
Internet of things in 2020: roadmap for the future. Available online http://www.iot-visitthefuture.eu/fileadmin/documents/researchforeurope/270808_IoT_in_2020_Workshop_Report_V1-1.pdf.
Alazzawe, A., et al. (2009). A testbed for mobile social computing. In Proc. of the 5th TRIDENTCOM.
Oliver, E. (2009). A survey of platforms for mobile networks research. Mobile Computing and Communications Review. doi:10.1145/1508285.1508292.
Raento, M., et al. (2005). ContextPhone: a prototyping platform for contextaware mobile applications. IEEE Pervasive Computing, 4(2), 51–59.
Milgram, S. (1967). The small world problem. Psychology Today, 1(1).
Watts, D. J., & Strogatz, S. (1998). Collective dynamics of ‘small-world’ networks. Nature. doi:10.1038/30918.
Latora, V., & Marchiori, M. (2003). Economic small-world behavior in weighted networks. The European Physical Journal. B, Condensed Matter Physics. doi:10.1140/epjb/e2003-00095-5.
Latora, V., & Marchiori, M. (2007). A measure of centrality based on the network efficiency. New Journal of Physics. doi:10.1088/1367-2630/9/6/188.
Fortunato, S., Latora, V., & Marchiori, M. (2004). A method to find community structures based on information centrality. Physical Review E. doi:10.1103/PhysRevE.70.056104.
Wang, Y. F., & Nakao, A. (2008). On novel economic-inspired centrality measures in weighted networks. In Proc. of APSCC.
Newman, M. E. J. (2005). A measure of betweenness centrality based on random walks. Social Networks. doi:27.10.1016/j.socnet.2004.11.009.
Carreras, I., et al. (2007). Eigenvector centrality in highly partitioned mobile networks: principles and applications. In Advances in biologically inspired information systems. Berlin: Springer. doi:10.1007/978-3-540-72693-7_7.
Canright, G. S., & Engø-Monsen, K. (2008). Introducing network analysis. Telektronikk.
Page, L., Brin, S., Motwani, R., & Winograd, T. The PageRank citation ranking: Bringing Order to the web. Available online. http://dbpubs.stanford.edu/pub/1999-66.
Kamvar, S. D., Schlosser, M. T., & Garcia-Molina, H. (2003). The eigentrust algorithm for reputation management in P2P networks. In Proc. of the 12th international conference on WWW.
Wang, Y. F., & Nakao, A. (2010). PoisonedWater: an improved approach for accurate reputation ranking in P2P networksP2P networks. Future Generations Computer Systems. doi:10.1016/j.future.2009.05.001.
Wang, Y. F., Nakao, A., & Vasilakos, A. V. (2010). DoubleFace: robust reputation ranking based on link analysis in P2P networks. Cybernetics and Systems. doi:10.1080/01969720903584365.
Newman, M. E. J. (2003). The structure and function of complex networks. SIAM Review. doi:10.1137/S003614450342480.
Jackson, M. O., & Rogers, B. W. (2007). Meeting strangers and friends of friends: how random are socially generated networks? The American Economic Review. doi:10.1257/aer.97.3.890.
Abraham, A., Liu, H. B., & Hassanien, A. E. (2011). Multi swarms for neighbor selection in peer-to-peer overlay networks. Telecommunications Systems. doi:10.1007/s11235-010-9285-3.
Jackson, M. O. (2004). A survey of models of network formation: stability and efficiency, in group formation in economics; networks, clubs and coalitions. Cambridge: Cambridge University Press.
Jackson, M. O., & Rogers, B. W. (2005). The economics of small worlds. Journal of the European Economic Association. doi:10.1162/jeea.2005.3.2-3.617.
Wang, Y. F., & Nakao, A. (2010). On cooperative and efficient overlay network evolution based on group selection pattern. IEEE Transactions on Systems, Man and Cybernetics. Part B. Cybernetics. doi:10.1109/TSMCB.2010.2042123.
Tang, J., et al. (2009). Temporal distance metrics for social network analysis. In Proc. of ACM SIGCOMM workshop WOSN.
Li, N., & Chen, G. L. (2009). Multi-layered friendship modeling for location-based mobile social networks. In Proc. of MobiQuitous.
Valafar, M., Rejaie, R., & Willinger, W. (2009). Beyond friendship graphs: a study of user interactions in flickr. In Proc. of ACM SIGCOMM workshop WOSN.
Chun, H. Y., et al. (2008). Comparison of online social relations in terms of volume vs. interaction: a case study of cyworld. In Proc. of ACM SIGCOMM IMC.
Wilson, C., et al. (2009). User interactions in social networks and their implications. In Proc. of EuroSys.
Garriss, S., Kaminsky, M., Freedman, M. J., Karp, B., Mazi‘eres, D., & Yu, H. (2006). Re: reliable email. In Proc. of NSDI.
Yu, H., Kaminsky, M., Gibbons, P. B., & Flaxman, A. (2006). Sybilguard: defending against sybil attacks via social networks. In Proc. of SIGCOMM.
Eagle, N., & Pentland, A. S. (2006). Reality mining: sensing complex social systems. Personal and Ubiquitous Computing. doi:10.1007/s00779-005-0046-3.
Torkjazi, M., Rejaie, R., & Willinger, W. (2009). Hot today, gone tomorrow: on the migration of MySpace users. In Proc. of ACM SIGCOMM workshop WOSN.
Fisher, D., Turner, T. C., & Smith, M. (2008). Space planning for online community. In Proc. of the 3rd international AAAI conference on weblogs and social media (ICWSM).
Wang, Y. F., Nakao, A., & Ma, J. H. (2010). A simple public-goods game based incentive mechanism for resource provision in P2P networks. In LNCS: Vol. 6406. Proc. of the 7th international conference on ubiquitous intelligence and computing (UIC). Berlin: Springer.
Lee, C., Suzuki, J., & Vasilakos, A. V. (2009). INet-EGT: an evolutionarily stable adaptation framework for network applications. In Proc. of BIONETICS.
Wang, Y. F., Nakao, A., Vasilakos, A. V., & Ma, J. H. (2010). P2P soft security: on evolutionary dynamics of P2P incentive mechanism. Computer Communications. Available online. doi:10.1016/j.comcom.2010.01.021.
Feigenbaum, J., & Shenker, S. (2002). Distributed algorithmic mechanism design: recent results and future directions. In Proc. of the 6th international workshop on discrete algorithms and methods for mobile computing and communications.
Nisan, N., Rougarden, T., Tardos, E., & Vazirani, V. V. (Eds.) (2007). Algorithmic game theory. Cambridge: Cambridge University Press.
Serrano, R. Cooperative games: core and shapley value. Available online http://www.brown.edu/Departments/Economics/Papers/2007/2007-11_paper.pdf.
Granovetter, M. (1973). The strength of weak ties. American Journal of Sociology, 78(6), 1360–1380.
Ioannidis, S., & Chaintreau, A. (2009). On the strength of weak ties in mobile social networks. In Proc. of the 2nd ACM workshop on social network systems (SNS).
Chaintreau, A., et al. (2007). Impact of human mobility on opportunistic forwarding algorithms. IEEE Transactions on Mobile Computing. doi:10.1109/TMC.2007.1060.
Klein, B., & Hlavacs, H. (2011). A socially aware caching mechanism for encounter networks. Telecommunications Systems. doi:10.1007/s11235-011-9436-1.
Vojnović, M., Gupta, V., Karagiannis, T., & Gkantsidis, C. (2008). Sampling strategies for epidemic-style information dissemination. In Proc. of the IEEE INFOCOM.
Wang, Y. F., Nakao, A., & Ma, J. H. (2009). Socially-inspired search and ranking in mobile social networking: concepts and challenges. Frontiers of Computer Science in China. doi:10.1007/s11704-009-0059-6.
Jones, Q., et al. (2004). People-to-people-to-geographical places: the P3 framework for location-based community systems. Computer Supported Cooperative Work. doi:10.1007/s10606-004-2803-7.
ActiveBadge. Available online http://www.cl.cam.ac.uk/research/dtg/attarchive/ab.html.
Counts, S. (2007). Group-based mobile messaging in support of the social side of leisure. Computer Supported Cooperative Work. doi:10.1007/s10606-007-9040-9.
Microsoft Social Computing Group. Available online http://research.microsoft.com/en-us/groups/scg/.
Humphreys, L. (2007). Mobile social networks and social practice: a case study of dodgeball. Journal of Computer-Mediated Communication. doi:10.1111/j.1083-6101.2007.00399.x.
Loopt. Available online http://www.loopt.com.
Ulocate. Available online http://www.ulocate.com.
Lifeblog. Available online. http://www.nokia.com/lifeblog/.
Love: Japanese style. Wired News, 11 Jun 1998. Available online www.wired.com/news/culture/0,1284,12899,00.html.
Eagle, N., & Pentland, A. (2005). Social serendipity: mobilizing social software. IEEE Pervasive Computing. doi:10.1109/MPRV.2005.37.
Beach, A., et al. (2008). Whozthat? Evolving an ecosystem for context-aware mobile social networks. IEEE Network. doi:10.1109/MNET.2008.4579771.
Griswold, W. G., et al. (2004). ActiveCampus: experiments in community-oriented ubiquitous computing. Computer. doi:10.1109/MC.2004.149.
Gaonkar, S., et al. (2008). Micro-blog: sharing and querying content through mobile phones and social participation. In Proc. of the ACM MobiSys.
Ishida, T. (2005). Activities and technologies in digital city Kyoto. In Proc. of the digital cities III—third international digital cities workshop.
Persson, P., et al. (2002). GeoNotes: a location-based information system for public spaces. In Designing information spaces: the social navigation approach. Berlin: Springer.
Sohn, T., et al. (2005). Place-its: a study of location-based reminders on mobile phones. In Proc. of the seventh international conference on ubiquitous computing (UbiComp).
Marek, B., et al. (2006). Interweaving mobile games with everyday life. In Proc. of ACM CHI.
Christoph, S., et al. (2006). Geogames: designing location-based games from classic board games. IEEE Intelligent Systems. doi:10.1109/MIS.2006.93.
Nowak, M. A. (2006). Five rules for the evolution of cooperation. Science. doi:10.1126/science.1133755.
Douceur, J. R., & Moscibroda, T. (2007). Lottery trees: motivational deployment of networked systems. In Proc. of SIGCOMM.
Vassileva, J., & Sun, L. (2007). Using community visualization to stimulate participation in online communities. E-Service Journal. doi:10.1353/esj.0.0003.
Jøsang, A., Ismail, R., & Boyd, C. (2006). A survey of trust and reputation systems for online service provision. Decision Support Systems. doi:10.1016/j.dss.2005.05.019.
Hoffman, K., Zage, D., & Nita-Rotaru, C. (2009). A survey of attack and defense techniques for reputation systems. ACM Computing Surveys. doi:10.1145/1592451.1592452.
Chu, X. W., Chen, X. W., Zhao, K. Y., & Liu, J. C. (2010). Reputation and trust management in heterogeneous peer-to-peer networks. Telecommunications Systems. doi:10.1007/s11235-009-9259-5.
Cutillo, L. A., Molva, R., & Strufe, T. (2009). Safebook: a privacy preserving online social network leveraging on real-life trust. IEEE Communications Magazine. doi:10.1109/MCOM.2009.5350374.
Diaspora. Available online http://www.joindiaspora.com/index.html.
The Stanford Mobile and Social Computing Research Group. Available online. http://mobisocial.stanford.edu/index.php.
Consolvo, S., et al. (2005). Location disclosure to social relations: why, when, & what people want to share. In Proc. of the ACM CHI.
Vihavainen, S., Oulasvirta, A., & Sarvas, R. (2009). “I can’t lie anymore”—the implications of location automation for mobile social applications. In Proc. of MobiQuitous.
Cheng, Y.-C. (2005). Accuracy characterization for metropolitan-scale wi-fi localization. In Proc. of the MobiSys.
Constandache, I., et al. (2009). EnLoc: energy efficient localization for mobile phones. In Proc. of the IEEE INFOCOM (Mini).
Paek, J., Kim, J., & Govindan, R. (2010). Energy-efficient rate-adaptive GPS-based positioning for smartphones. In Proc. of the 8th international conference on mobile systems, applications, and services (MobiSys).
Foursquare. http://www.foursquare.com/.
SixthSense. http://www.youtube.com/watch?v=blBohrmyo-I.
Nakanishi, Y., Takahashi, K., Tsuji, T., & Hakozaki, K. (2004). ICAMS: a mobile communication tool using location and schedule information. IEEE Pervasive Computing, 3(1), 82–88.
Marmasse, N., Schmandt, C., & Spectre, D. (2004). WatchMe: communication and awareness between members of a closely-knit group. In Proc. of the 6th international conference on ubiquitous computing (UbiComp)..
Ganti, R. K., et al. (2006). Satire: a software architecture for smart attire. In Proc. of ACM MobiSys.
Miluzzo, E., et al. (2008). Sensing meets mobile social networks: the design, implementation and evaluation of the CenceMe application. In Proc. of the SenSys.
Li, K. A., et al. (2008). Peopletones: a system for the detection and notification of buddy proximity on mobile phones. In Proc. of the MobiSys.
Ambady, N., Bernieri, F., & Richeson, J. A. (2000). Towards a histology of social behavior: judgmental accuracy from thin slices of behaviors. Advances in Experimental Social Psychology doi:10.1016/s0065-2601(00)80006-4.
Stecher, K., & Counts, S. (2008). Spontaneous inference of personality traits and effects on memory for online profiles. In Proc. of the 3rd international AAAI conference on weblogs and social media (ICWSM).
Acknowledgements
This research is partially support by the NSFC Grant 61171092 and JiangSu 973 Program BK2011027. The authors thank the anonymous reviewers for their suggestion on how to improve the previous draft of the articles; their comments were of great help.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, B., Wang, Y., Vasilakos, A.V. et al. Mobile social networking: reconnect virtual community with physical space. Telecommun Syst 54, 91–110 (2013). https://doi.org/10.1007/s11235-013-9718-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-013-9718-x