Transcript 110100010111010011 010011011 01100001 11110 011 0101110011010 0111011010 001001 01111011011010101 01001 01111 0110000100111101000110 1001 10110101110100100 Social Information Processing March 26-28, 2008 AAAI Spring Symposium Stanford University.

1010100100
1101
0010
00010111010011
010011011 01100001 11110 011 0101110011010
0111011010 001001 01111
00001001111010
011011010101 01001 01111 01100001001111010
100101111
00110
1001 10110101110100100
Social Information Processing
March 26-28, 2008
AAAI Spring Symposium
Stanford University
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
USC Information Sciences Institute
March 2008
ISI
AAAI 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
USC Information Sciences Institute
March 2008
ISI
AAAI 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
USC Information Sciences Institute
March 2008
ISI
AAAI 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
USC Information Sciences Institute
March 2008
ISI
AAAI 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, …
USC Information Sciences Institute
March 2008
ISI
AAAI 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
USC Information Sciences Institute
March 2008
ISI
AAAI 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
USC Information Sciences Institute
March 2008
ISI
AAAI 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
USC Information Sciences Institute
March 2008
ISI
AAAI 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
USC Information Sciences Institute
March 2008
ISI
AAAI 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
USC Information Sciences Institute
March 2008
ISI
AAAI 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
USC Information Sciences Institute
March 2008
ISI
AAAI Social Information Processing Symposium
Schedule - Wednesday
9:00-9:15
Welcome
9:15-10:30am
Invited 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 Whittaker
Temporal 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 Smith
Social Capital in the Blogosphere: A Case Study
6-7pm
– AAAI
Reception
USC
Information
Sciences
Institute
March 2008
ISI
AAAI Social Information Processing Symposium
Schedule - Thursday
9:00-10:30am
Invited 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
USC Information Sciences Institute
March 2008
ISI
AAAI 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
USC Information Sciences Institute
March 2008
ISI
AAAI 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
USC Information Sciences Institute
March 2008
ISI
AAAI 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
USC Information Sciences Institute
March 2008
ISI
AAAI Social Information Processing Symposium