Cluestr: mobile social networking for enhanced group communication

ABSTRACT

Recent technological advances foster the spreading of social software in the mobile domain. Hence, future usage patterns of mobile devices will involve more group interaction. While collaboration using mobile devices is an active area of research, only limited attention has been paid to the efficient initiation of group communication from mobile terminals. In this paper we present a community-aware mechanism that allows to efficiently select contacts in order to address them as a group. We have integrated the proposed method into a proof-of-concept application, and present preliminary experiments that demonstrate the accuracy of the approach and show significant time savings in the group initialization process.

REFERENCES

• 1: Frank R. Bentley , Crysta J. Metcalf, Sharing motion information with close family and friends, Proceedings of the SIGCHI conference on Human factors in computing systems, April 28-May 03, 2007, San Jose, California, USA [doi>10.1145/1240624.1240831]
• 2: U. Brandes, M. Gaertler, and D. Wagner. Experiments on graph clustering algorithms. In ESA, 2003.
• 3: Scott Counts, Group-Based Mobile Messaging in Support of the Social Side of Leisure, Computer Supported Cooperative Work, v.16 n.1-2, p.75-97, April 2007 [doi>10.1007/s10606-007-9040-9]
• 4: Gabor Cselle , Keno Albrecht , Roger Wattenhofer, BuzzTrack: topic detection and tracking in email, Proceedings of the 12th international conference on Intelligent user interfaces, January 28-31, 2007, Honolulu, Hawaii, USA [doi>10.1145/1216295.1216331]
• 5: Shelly Farnham , Pedram Keyani, Swarm: Hyper Awareness, Micro Coordination, and Smart Convergence through Mobile Group Text Messaging, Proceedings of the 39th Annual Hawaii International Conference on System Sciences, p.59.1, January 04-07, 2006 [doi>10.1109/HICSS.2006.445]
• 6: S. Farnham, W. Portnoy, A. Turski, L. Cheng, and D. Vronay. Personal map: Automatically modeling the user’s online social network. In INTERACT, 2003.
• 7: M. Girvan and M. Newman. Community structure in social and biological networks. Proceedings of the National Academy of Sciences, 99(12), 2002.
• 8: Steve Gregory, An Algorithm to Find Overlapping Community Structure in Networks, Proceedings of the 11th European conference on Principles and Practice of Knowledge Discovery in Databases, September 17-21, 2007, Warsaw, Poland [doi>10.1007/978-3-540-74976-9_12]
• 9: Steve Gregory, A Fast Algorithm to Find Overlapping Communities in Networks, Proceedings of the 2008 European Conference on Machine Learning and Knowledge Discovery in Databases - Part I, September 15-19, 2008, Antwerp, Belgium [doi>10.1007/978-3-540-87479-9_45]
• 10: Ido Guy , Inbal Ronen , Eric Wilcox, Do you know?: recommending people to invite into your social network, Proceedings of the 13th international conference on Intelligent user interfaces, February 08-11, 2009, Sanibel Island, Florida, USA [doi>10.1145/1502650.1502664]
• 11: Tad Hirsch , John Henry, TXTmob: text messaging for protest swarms, CHI '05 extended abstracts on Human factors in computing systems, April 02-07, 2005, Portland, OR, USA [doi>10.1145/1056808.1056940]
• 12: Ruth Kikin-Gil, Affective is effective: how information appliances can mediate relationships within communities and increase one’s social effectiveness, Personal and Ubiquitous Computing, v.10 n.2-3, p.77-83, January 2006 [doi>10.1007/s00779-005-0004-0]
• 13: K. Lewis, J. Kaufman, M. Gonzalez, A. Wimmer, and N. Christakis. Tastes, ties, and time: A new social network dataset using Facebook. com. Social Networks, 30(4), 2008.
• 14: Pamela J. Ludford , Dan Frankowski , Ken Reily , Kurt Wilms , Loren Terveen, Because I carry my cell phone anyway: functional location-based reminder applications, Proceedings of the SIGCHI conference on Human Factors in computing systems, April 22-27, 2006, Montréal, Québec, Canada [doi>10.1145/1124772.1124903]
• 15: M. Newman. Finding community structure in networks using the eigenvectors of matrices. Physical Review E, 74(3), 2006.
• 16: M. Newman. Modularity and community structure in networks. Proceedings of the National Academy of Sciences, 103(23), 2006.
• 17: M. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review E, 69(2), 2004.
• 18: V. Nicosia, G. Mangioni, V. Carchiolo, and M. Malgeri. Extending modularity definition for directed graphs with overlapping communities. 2008.
• 19: Nokia. plazes.com. www.plazes.com, 2009. {Online; accessed 13-January-2009}.
• 20: Antti Oulasvirta , Mika Raento , Sauli Tiitta, ContextContacts: re-designing SmartPhone's contact book to support mobile awareness and collaboration, Proceedings of the 7th international conference on Human computer interaction with mobile devices & services, September 19-22, 2005, Salzburg, Austria [doi>10.1145/1085777.1085805]
• 21: Per Persson , Younghee Jung, Nokia sensor: from research to product, Proceedings of the 2005 conference on Designing for User eXperience, November 03-05, 2005, San Francisco, California
• 22: I. Smith, S. Consolvo, J. Hightower, J. Hughes, G. Iachello, A. LaMarca, J. Scott, T. Sohn, and G. Abowd. Social Disclosure of Place: From Location Technology to Communication Practice. In Proc. Pervasive, 2005.
• 23: John C. Tang , Nicole Yankelovich , James Begole , Max Van Kleek , Francis Li , Janak Bhalodia, ConNexus to awarenex: extending awareness to mobile users, Proceedings of the SIGCHI conference on Human factors in computing systems, p.221-228, March 2001, Seattle, Washington, United States [doi>10.1145/365024.365105]
• 24: M. von Arb, M. Bader, M. Kuhn, and R. Wattenhofer. Veneta: Serverless friend-of-friend detection in mobile social networking. In WiMob, 2008.
• 25: S. Wasserman, K. Faust, and D. Iacobucci. Social Network Analysis : Methods and Applications. Cambridge University Press, 1994.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.3 Group and Organization Interfaces
          Subjects: Collaborative computing

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.3 Group and Organization Interfaces
          Subjects: Computer-supported cooperative work

General Terms:
Algorithms, Human Factors

Keywords:
HCI, clustering, group initialization, mobile device, social network