skip to main content
research-article

Sensing and using social context

Authors Info & Claims
Published:20 November 2008Publication History
Skip Abstract Section

Abstract

We present online algorithms to extract social context: Social spheres are labeled locations of significance, represented as convex hulls extracted from GPS traces. Colocation is determined from Bluetooth and GPS to extract social rhythms, patterns in time, duration, place, and people corresponding to real-world activities. Social ties are formulated from proximity and shared spheres and rhythms. Quantitative evaluation is performed for 10+ million samples over 45 man-months. Applications are presented with assessment of perceived utility: Socio-Graph, a video and photo browser with filters for social metadata, and Jive, a blog browser that uses rhythms to discover similarity between entries automatically.

References

  1. Adams, B., Phung, D., and Venkatesh, S. 2006. Extraction of social context and application to personal multimedia exploration. In Proceedings of the ACM International Conference on Multimedia. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Adams, B. and Venkatesh, S. 2005. Situated event bootstrapping and capture guidance for automated home movie authoring. In Proceedings of the ACM International Conference on Multimedia. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Adams, B. and Venkatesh, S. 2006. An embedded suggestive interface for making home videos. In Proceedings of the International Conference on Multimedia and Expo.Google ScholarGoogle Scholar
  4. Appan, P. and Sundaram, H. 2004. Networked multimedia event exploration. In Proceedings of the ACM International Conference on Multimedia. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Ashbrook, D. and Starner, T. 2003. Using gps to learn significant locations and predict movement across multiple users. Person. Ubiquitous Comput. 7, 5, 275--286. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Carrasco, J. and Miller, E. 2006. Exploring the propensity to perform social activities: a social network approach. Transportation 33, 5 (September), 463--480. available at http://ideas.repec.org/a/kap/transp/v33y2006i5p463-480.html.Google ScholarGoogle ScholarCross RefCross Ref
  7. Choudhury, T. and Basu, S. 2004. Modeling conversational dynamics as a mixed-memory markov process. In Proceedings of the Conference on Neural Information Processing Systems (NIPS).Google ScholarGoogle Scholar
  8. Clarkson, B. 2002. Life patterns: Structure from wearable sensors. Ph.D. thesis, Massachusetts Institute of Technology.Google ScholarGoogle Scholar
  9. Cooper, M., Foote, J., Girgensohn, A., and Wilcox, L. 2005. Temporal event clustering for digital photo collections. ACM Trans. Multimed. Comput. Comm. Appl. 1, 3, 269--288. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Counts, S. and Geraci, J. 2005. Incorporating physical co-presence at events into digital social networking. In Proceedings of the Conference on Extended Abstracts on Human factors in computing systems (CHI'05). ACM, New York, NY, 1308--1311. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Cox, L., Dalton, A., and Marupadi, V. 2006. Presence-exchanges: Toward sustainable presence-sharing. In Proceedings of the IEEE Workshop on Mobile Computing Systems & Applications (WMCSA'06). IEEE Computer Society, 55--60. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Davis, M., Canny, J., House, N. V., Good, N., King, S., Nair, R., Burgener, C., Rinehart, B., Strickland, R., Campbell, G., Fisher, S., and Reid, N. 2005. MMM2: Mobile media metadata for media sharing. In Proceedings of the 13th Annual ACM International Conference on Multimedia. ACM Press, New York, 267--268. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. de Berg, M., van Kreveld, M., Overmars, M., and Schwarzkopf, O. 2000. Computational Geometry: Algorithms and Applications, 2nd Ed. Springer, Berlin. Google ScholarGoogle ScholarCross RefCross Ref
  14. Dreyfus, H. 2001. On the Internet: Thinking in Action. Routledge Press.Google ScholarGoogle Scholar
  15. Eagle, N. 2005. Machine perception and learning of complex social systems. Ph.D. thesis, MIT.Google ScholarGoogle Scholar
  16. Eagle, N. and Pentland, A. 2006. Eigenbehaviors: Identifying structure in routine. In Proc. Roy. Soc. A. To appear.Google ScholarGoogle Scholar
  17. Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining.Google ScholarGoogle Scholar
  18. Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. 1998. Incremental clustering for mining in a data warehousing environment. In Proceedings of the 24th International Conference on Very Large Databases. 323--333. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Gehl, J. 1987. Life between Buildings: Using Public Space. New York: Van Nostrand Reinhold.Google ScholarGoogle Scholar
  20. Graham, A., Garcia-Molina, H., Paepcke, A., and Winograd, T. 2002. Time as essence for photo browsing through personal digital libraries. In Proceedings of the Joint Conference on Digital Libraries (JCDL'02). ACM Press, 326--335. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Hariharan, R. and Toyama, K. 2004. Project lachesis: Parsing and modeling location histories. Lecture Notes in Computer Science, vol. 3234, 106--124.Google ScholarGoogle ScholarCross RefCross Ref
  22. Hogan, B., Wellman, B., Boase, J., Berg, K., Carrasco, J., Kayahara, J., and Kennedy, T. 2005. The Making of Connected Lives, in the Networked Neighbourhood, (P. Purcell, Ed.). Springer, Berlin.Google ScholarGoogle Scholar
  23. Jones, Q., Grandhi, S., Whittaker, S., Chivakula, K., and Terveen, L. 2004. Putting systems into place: a qualitative study of design requirements for location-aware community systems. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW'04). ACM Press, New York, 202--211. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Kang, J., Welbourne, W., Stewart, B., and Borriello, G. 2004. Extracting places from traces of locations. In Proceedings of the ACM International Workshop on Wireless Mobile Applications and Services on WLAN Hotspots. ACM Press, 110--118. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Kern, N. and Schiele, B. 2003. Context-aware notification for wearable computing. In Proceedings of the 7th International Symposium on Wearable Computing. New York, 223--230. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Krumm, J. and Horvitz, E. 2004. Locadio: Inferring motion and location from wi-fi signal strengths. In Proceedings of International Conference on Mobile and Ubiquitous Systems: Networking and Services.Google ScholarGoogle Scholar
  27. Lee, H. and Smeaton, A. 2002. Designing the user interface for the fischlar digital video library. J. Dig. Inform. 2, 4 (May).Google ScholarGoogle Scholar
  28. Ludford, P., Priedhorsky, R., Reily, K., and Terveen, L. 2007. Capturing, sharing, and using local place information. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI'07). Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Marsden, P. V. and Campbell, K. E. 1984. Measuring tie strength. Social Forces 63, 2, 482--501.Google ScholarGoogle ScholarCross RefCross Ref
  30. Mika, P. 2004. Learning social networks from web documents using support vector classifiers. In Proceedings of the 1st Workshop on Friend of a Friend, Social Networking and the Semantic Web. Galway, Ireland.Google ScholarGoogle Scholar
  31. Mika, P. and Gangemi, A. 2004. Descriptions of social relations. In Proceedings of the 1st Workshop on Friend of a Friend, Social Networking and the (Semantic) Web.Google ScholarGoogle Scholar
  32. Naaman, M., Harada, S., Wang, Q., Garcia-Molina, H., and Paepcke, A. 2004. Context data in geo-referenced digital photo collections. In Proceedings of the ACM International Conference on Multimedia. ACM Press, New York, NY, 196--203. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Naaman, M., Yeh, R., Garcia-Molina, H., and Paepcke, A. 2005. Leveraging context to resolve identity in photo albums. In Proceedings of the 5th ACM/IEEE-CS Joint Conference on Digital Libraries. ACM Press, New York, 178--187. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Nair, R. and Davis, M. 2005. Bluetooth pooling to enrich co-presence information. In Adjunct Proceedings of the 7th International Conference on Ubiquitous Computing.Google ScholarGoogle Scholar
  35. Nippert-Eng, C. 1995. Home and Work. The University of Chicago Press.Google ScholarGoogle Scholar
  36. Norman, D. 1999. The Design of Everyday Things. The MIT Press, Cambridge, MA.Google ScholarGoogle Scholar
  37. Nurmi, P. and Koolwaaij, J. 2006. Identifying meaningful locations. In Proceedings of the 3rd Annual International Conference on Mobile and Ubiquitous Systems: Networks and Services (Mobiquitous). IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  38. Pigeau, A. and Gelgon, M. 2005. Building and tracking hierarchical geographical & temporal partitions for image collection management on mobile devices. In Proceedings of the ACM International Conference on Multimedia. ACM, New York, 141--150. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Raskin, J. 2000. The humane interface: new directions for designing interactive systems. Addison Wesley, Reading, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Ratti, C., Sevtsuk, A., Huang, S., and Pailer, R. 2005. Mobile landscapes: Graz in real time. In Proceedings of the 3rd Symposium on LBS & TeleCartography. Vienna, Austria.Google ScholarGoogle Scholar
  41. Rice, R., McCreadie, M., and Chang, S.-J. 2001. Accessing and Browsing Information and Communication. MIT Press.Google ScholarGoogle Scholar
  42. Rodden, K. and Wood, K. 2003. How do people manage their digital photographs? In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI'03). ACM Press, New York, NY, 409--416. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Westermann, U. and Jain, R. 2007. Toward a common event model for multimedia applications. IEEE MultiMedia 14, 1, 19--29. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Zhou, C., Shekhar, S., and Terveen, L. 2005. Discovering personal paths from sparse gps traces. In Proceedings of the 1st International Workshop on Data Mining in Conjunction with 8th Joint Conference on Information Sciences.Google ScholarGoogle Scholar
  45. Zunjarwad, A., Sundaram, H., and Xie, L. 2007. Contextual wisdom: social relations and correlations for multimedia event annotation. In Proceedings of the ACM International Conference on Multimedia. ACM, New York, 615--624. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Sensing and using social context

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Multimedia Computing, Communications, and Applications
        ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 5, Issue 2
        November 2008
        187 pages
        ISSN:1551-6857
        EISSN:1551-6865
        DOI:10.1145/1413862
        Issue’s Table of Contents

        Copyright © 2008 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 20 November 2008
        • Accepted: 1 March 2008
        • Revised: 1 December 2007
        • Received: 1 August 2007
        Published in tomm Volume 5, Issue 2

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader