Social Information ProcessingSocial Information Processing

March 26-28, 2008AAAI Spring Symposium

Stanford University

010011011 01100001 11110 011 01011100110100111011010 001001 01111 00001001111010011011010101 01001 01111 01100001001111010100101111 00110 1001 10110101110100100

1010100100 1101 0010 00010111010011

March 2008AAAI Social Information Processing

SymposiumISI

USC Information Sciences Institute

DefinitionDefinition

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

March 2008AAAI Social Information Processing

SymposiumISI

USC Information Sciences Institute

The Social WebThe 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

March 2008AAAI Social Information Processing

SymposiumISI

USC Information Sciences Institute

Social Web featuresSocial 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

March 2008AAAI Social Information Processing

SymposiumISI

USC Information Sciences Institute

Social Web is interestingSocial 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

March 2008AAAI Social Information Processing

SymposiumISI

USC Information Sciences Institute

Social Web is interesting 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, …

March 2008AAAI Social Information Processing

SymposiumISI

USC Information Sciences Institute

Social Web is interestingSocial 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

March 2008AAAI Social Information Processing

SymposiumISI

USC Information Sciences Institute

Social Web is interesting Social Web is interesting

Lots of data for empirical studies Large-scale experimenation Social Web is amenable to analysis Design systems for optimal performance

March 2008AAAI Social Information Processing

SymposiumISI

USC Information Sciences Institute

Social Web is challengingSocial 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

March 2008AAAI Social Information Processing

SymposiumISI

USC Information Sciences Institute

Social Web is challenging 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

March 2008AAAI Social Information Processing

SymposiumISI

USC Information Sciences Institute

Social Web is challenging 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

March 2008AAAI Social Information Processing

SymposiumISI

USC Information Sciences Institute

Social Web is challenging 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

March 2008AAAI Social Information Processing

SymposiumISI

USC Information Sciences Institute

Schedule - WednesdaySchedule - Wednesday9:00-9:15 Welcome9:15-10:30am Invited talk

Bernardo Huberman Social Dynamics in the Age of the Web10:30-11am Break11-12:30pm Technical Session: Moderator Cosma Shalizi

Ed Chi Augmented Social CognitionTad Hogg Solving the organizational free riding problemRiley Crane Viral, Quality, and Junk Videos on YouTube

12:30-2pm - Lunch3:30-4pm - Break2-3:30pm Technical Session: Moderator Kristina Lerman

Yi-Ching Huang You Are What You TagJulia Stoyanovich Leveraging Tagging to Model User Interests in del.icio.usSteve Whittaker Temporal Tagging

4-5:30pm Technical Session: Moderator David GuteliusGeorg Groh Implicit Social Network Construction in Web PortalsElizeu Santos-Neto Content Reuse and Interest SharingMatt Smith Social Capital in the Blogosphere: A Case Study

6-7pm – AAAI Reception

March 2008AAAI Social Information Processing

SymposiumISI

USC Information Sciences Institute

Schedule - ThursdaySchedule - Thursday9:00-10:30am Invited talk

Brian Skyrms Signaling Games10:30-11am Break11-12:30pm Technical Session: Moderator Ed Chi

John Nicholson The Blind Leading the BlindCosma Shalizi Social Media as Windows on the Social Life of the MindLuc Steels Social tagging in community memories

12:30-2pm - Lunch2-3:30pm Technical Session: Moderator Tina Eliassi-Rad

Aram Galstyan Influence Propagation in Modular NetworksAdam Anthony Generative Models for Clustering: The Next GenerationPeter Pirolli A Probabilistic Model of Semantics

3:30-4pm - Break4-5:30pm Technical Session: Moderator Tad Hogg

Hak-Lae Kim Building a Tag Sharing Service with the SCOT OntologyYu Zhang Mining Target Marketing Groups From Users’Web of TrustSihem Amer-Yahia Reviewing the Reviewers

5:45-7:30pm – AAAI Plenary Session

March 2008AAAI Social Information Processing

SymposiumISI

USC Information Sciences Institute

Schedule - FridaySchedule - Friday

9-10:30am Technical Session: Moderator Chris DiehlDennis Wilkinson Multiple Relationship Types in Online Communities and Social NetworksTina Eliassi-Rad Finding Mixed-Memberships in Social Networks

10:30-11am - Break11-12:30pm - Wrap up – Open to all

March 2008AAAI Social Information Processing

SymposiumISI

USC Information Sciences Institute

PostersPosters

1. John Nicholson Collaborative Route Information Sharing for the Visually

Impaired2. Tad Hogg and Gabor Szabo

Diversity of Online Community Activities3. Cosma Shalizi, Kristina Klinkner and Marcelo Camperi

Measuring Shared Information and Coordinated Activity in a Network

4. Anon Plangprasopchok and Kristina LermanOn constructing shallow taxonomies from social annotations

5. Gustavo Glusman Users, photos, groups, words: analyzing mixed networks on

flickr 6. Praveen Paritosh

Freebase

March 2008AAAI Social Information Processing

SymposiumISI

USC Information Sciences Institute

Thanks toThanks to

Organizing committeeKristina 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