Social Information Processing March 26-28, 2008 AAAI Spring Symposium Stanford University

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium Definition  Social Information Processing is ­an activity through which collective human actions organize knowledge ­process which allows us to collectively solve problems far beyond any individual’s capabilities ­a new information processing paradigm enabled by the Social Web

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium The Social Web  The Social Web is a collection of technologies, practices and services that turn the Web into a platform for users to create and use content in a social context ­Authoring tools  blogs ­Collaboration tools  wikis, Wikipedia ­Tagging systems  del.icio.us, Flickr, CiteULike ­Social networking  Facebook, MySpace, Essembly ­Collaborative filtering  Digg, Amazon, Yahoo answers

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium Social Web features  Users create content ­Articles, opinions, creative products  Users annotate content ­Metadata (e.g., tags) ­Ratings  Users create connections ­Between content and metadata ­Between content or metadata and users ­Among users (social networks)  Users interact ­Discuss and rate content

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium Social Web is interesting  Social Web as a complex dynamical system ­Complex collective behavior emerges from actions taken by many users  Patterns emerge on large scale ­Variety of interactions between users  Coordination, collaboration, conflict …  Network vs environment-mediated

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium Social Web is interesting  Social Web as a knowledge-generating system ­Users express personal knowledge (through articles, tags, links, …) or modify knowledge expressed by others  Tailor information to individual user …  Personalization and recommendation  … or combine users’ knowledge to create a knowledgebase  Wikipedia, wikis  folksonomy  FAQs, …

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium Social Web is interesting  Social Web as a problem-solving system ­By exposing human activity, Social Web allows users to harness the power of collective intelligence to solve problems  Manage the commons  Help the visually impaired get around in new places  Figure out who to trust

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium Social Web is interesting  Lots of data for empirical studies ­Large-scale experimenation ­Social Web is amenable to analysis ­Design systems for optimal performance

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium Social Web is challenging  Social Web is enormous and growing rapidly ­Some popular sites have >1 million users and >1 billion objects ­2G/day of “authored” content ­10-15G/day of user generated content [From Andrew Tomkins, Yahoo! Research]  Need new computational techniques to process massive data

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium Social Web is challenging  Social Web is highly dynamic ­New users and content ­Links are created and destroyed  Need new computational approaches to deal with dynamic data

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium Social Web is challenging  Social Web is highly heterogeneous ­Variety of content and media types ­Variety of information domains  Needs to be even more heterogeneous ­Ability to express knowledge at different granularity levels  Micro-tagging: tag data within pages ­Ability to express more complex knowledge  Specify relations: e.g., semantics of links  Need algorithms to combine heterogeneous data

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium Social Web is challenging  Social Web is highly diverse ­User participation has power law distribution ­User expertise has power law distribution  Need approaches that go beyond ‘wisdom of crowds’ to combine knowledge from users ­Averaging is not always the best solution ­How do we best exploit diversity?  Understand incentives for user participation ­Methods for improving content/metadata quality

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium Social Web is challenging  Social Web as a computational platform  Prediction  Innovation and discovery

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium Schedule - Wednesday 9:00-9:15 Welcome 9:15-10:30amInvited talk Bernardo Huberman Social Dynamics in the Age of the Web 10:30-11am Break 11-12:30pm Technical Session: Moderator Cosma Shalizi Ed Chi Augmented Social Cognition Tad Hogg Solving the organizational free riding problem Riley Crane Viral, Quality, and Junk Videos on YouTube 12:30-2pm - Lunch 3:30-4pm - Break 2-3:30pm Technical Session: Moderator Kristina Lerman Yi-Ching Huang You Are What You Tag Julia Stoyanovich Leveraging Tagging to Model User Interests in del.icio.us Steve WhittakerTemporal Tagging 4-5:30pm Technical Session: Moderator David Gutelius Georg Groh Implicit Social Network Construction in Web Portals Elizeu Santos-Neto Content Reuse and Interest Sharing Matt SmithSocial Capital in the Blogosphere: A Case Study 6-7pm – AAAI Reception

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium Schedule - Thursday 9:00-10:30amInvited talk Brian Skyrms Signaling Games 10:30-11am Break 11-12:30pm Technical Session: Moderator Ed Chi John Nicholson The Blind Leading the Blind Cosma Shalizi Social Media as Windows on the Social Life of the Mind Luc Steels Social tagging in community memories 12:30-2pm - Lunch 2-3:30pm Technical Session: Moderator Tina Eliassi-Rad Aram Galstyan Influence Propagation in Modular Networks Adam Anthony Generative Models for Clustering: The Next Generation Peter Pirolli A Probabilistic Model of Semantics 3:30-4pm - Break 4-5:30pm Technical Session: Moderator Tad Hogg Hak-Lae Kim Building a Tag Sharing Service with the SCOT Ontology Yu Zhang Mining Target Marketing Groups From Users’Web of Trust Sihem Amer-Yahia Reviewing the Reviewers 5:45-7:30pm – AAAI Plenary Session

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium Schedule - Friday 9-10:30am Technical Session: Moderator Chris Diehl Dennis Wilkinson Multiple Relationship Types in Online Communities and Social Networks Tina Eliassi-Rad Finding Mixed-Memberships in Social Networks 10:30-11am - Break 11-12:30pm - Wrap up – Open to all

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium Posters 1. John Nicholson Collaborative Route Information Sharing for the Visually Impaired 2. Tad Hogg and Gabor Szabo Diversity of Online Community Activities 3. Cosma Shalizi, Kristina Klinkner and Marcelo Camperi Measuring Shared Information and Coordinated Activity in a Network 4. Anon Plangprasopchok and Kristina Lerman On constructing shallow taxonomies from social annotations 5. Gustavo Glusman Users, photos, groups, words: analyzing mixed networks on flickr 6. Praveen Paritosh Freebase

ISI USC Information Sciences Institute March 2008AAAI Social Information Processing Symposium Thanks to  Organizing committee Kristina Lerman, David Gutelius, Bernardo Huberman, Srujana Merugu  Program committee Jim Blythe, Arindam Banerje, Sugato Basu, Jack Park, Scott Golder, Paolo Massa, Cosma Shalizi, Ed Chi, Tad Hogg, Chris Diehl, Sihem Amer-Yahia  Participants