Sensing and using social context

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.

[1]  Jef Raskin,et al.  The Humane Interface: New Directions for Designing Interactive Systems , 2000 .

[2]  Svetha Venkatesh,et al.  Extraction of social context and application to personal multimedia exploration , 2006, MM '06.

[3]  Carlo Ratti,et al.  Mobile Landscapes: Graz in Real Time , 2007, Location Based Services and TeleCartography.

[4]  Mor Naaman,et al.  Context data in geo-referenced digital photo collections , 2004, MULTIMEDIA '04.

[5]  Alan F. Smeaton,et al.  Designing the User Interface for the Físchlár Digital Video Library , 2006, J. Digit. Inf..

[6]  Loren G. Terveen,et al.  Putting systems into place: a qualitative study of design requirements for location-aware community systems , 2004, CSCW.

[7]  Lexing Xie,et al.  Contextual wisdom: social relations and correlations for multimedia event annotation , 2007, ACM Multimedia.

[8]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[9]  Gaetano Borriello,et al.  Extracting places from traces of locations , 2004, MOCO.

[10]  Mor Naaman,et al.  Leveraging context to resolve identity in photo albums , 2005, Proceedings of the 5th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL '05).

[11]  Bernt Schiele,et al.  Context-aware notification for wearable computing , 2003, Seventh IEEE International Symposium on Wearable Computers, 2003. Proceedings..

[12]  Colin Potts,et al.  Design of Everyday Things , 1988 .

[13]  Johan Koolwaaij,et al.  Identifying meaningful locations , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[14]  Simon King,et al.  MMM2: mobile media metadata for media sharing , 2005, CHI EA '05.

[15]  Hans-Peter Kriegel,et al.  Incremental Clustering for Mining in a Data Warehousing Environment , 1998, VLDB.

[16]  Scott Counts,et al.  Incorporating physical co-presence at events into digital social networking , 2005, CHI EA '05.

[17]  Andreas Girgensohn,et al.  Temporal event clustering for digital photo collections , 2005, ACM Trans. Multim. Comput. Commun. Appl..

[18]  A. Pentland,et al.  Eigenbehaviors: identifying structure in routine , 2009, Behavioral Ecology and Sociobiology.

[19]  Eric J. Miller,et al.  Exploring the propensity to perform social activities: a social network approach , 2006 .

[20]  Sumit Basu,et al.  Modeling Conversational Dynamics as a Mixed-Memory Markov Process , 2004, NIPS.

[21]  Hari Sundaram,et al.  Networked multimedia event exploration , 2004, MULTIMEDIA '04.

[22]  Newton Lee,et al.  ACM Transactions on Multimedia Computing, Communications and Applications (ACM TOMCCAP) , 2007, CIE.

[23]  Kerry Rodden,et al.  How do people manage their digital photographs? , 2003, CHI '03.

[24]  Svetha Venkatesh,et al.  Situated event bootstrapping and capture guidance for automated home movie authoring , 2005, MULTIMEDIA '05.

[25]  Ramesh Jain,et al.  Toward a Common Event Model for Multimedia Applications , 2007, IEEE MultiMedia.

[26]  Nathan Eagle,et al.  Machine perception and learning of complex social systems , 2005 .

[27]  Mohamed S. Kamel,et al.  Learning Social Networks from Web Documents Using Support Vector Classifiers , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[28]  Marc Davis,et al.  Bluetooth Pooling to Enrich Co-Presence Information , 2005 .

[29]  Simon King,et al.  MMM2: mobile media metadata for media sharing , 2005, MM 2005.

[30]  Kentaro Toyama,et al.  Project Lachesis: Parsing and Modeling Location Histories , 2004, GIScience.

[31]  Jon Trinder,et al.  The Humane Interface: New Directions for Designing Interactive Systems , 2002, Interact. Learn. Environ..

[32]  Jan Gehl,et al.  Life Between Buildings: Using Public Space , 2003 .

[33]  S. Shekhar,et al.  Discovering Personal Paths from Sparse GPS Traces , 2005 .

[34]  J. Hearn,et al.  European Perspectives on Men and Masculinities: National and Transnational Approaches , 2006 .

[35]  Marc Gelgon,et al.  Building and tracking hierarchical geographical & temporal partitions for image collection management on mobile devices , 2005, MULTIMEDIA '05.

[36]  Loren G. Terveen,et al.  Capturing, sharing, and using local place information , 2007, CHI.

[37]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[38]  Landon P. Cox,et al.  Presence-Exchanges: Toward Sustainable Presence-Sharing , 2006, Seventh IEEE Workshop on Mobile Computing Systems & Applications (WMCSA'06 Supplement).

[39]  Andreas Girgensohn,et al.  Temporal event clustering for digital photo collections , 2003, ACM Multimedia.

[40]  P. V. Marsden,et al.  Measuring Tie Strength , 1984 .

[41]  P. Giblin.  Computational geometry: algorithms and applications (2nd edn.), by M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf. Pp. 367. £20.50. 2000. ISBN 3 540 65620 0 (Springer-Verlag). , 2001, The Mathematical Gazette.

[42]  Ronald E. Rice,et al.  Accessing and Browsing Information and Communication , 2001 .

[43]  Andreas Paepcke,et al.  Time as essence for photo browsing through personal digital libraries , 2002, JCDL '02.

[44]  Brian Patrick Clarkson,et al.  Life patterns : structure from wearable sensors , 2002 .

[45]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[46]  Svetha Venkatesh,et al.  An Embedded Suggestive Interface for Making Home Videos , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[47]  Arun Kumar Tripathi.  On the Internet: Thinking in Action , 2002 .

[48]  Eric Horvitz,et al.  LOCADIO: inferring motion and location from Wi-Fi signal strengths , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..