Lecture 28
Collaborative filtering & tagging networks
Docsity.com
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Guidelines and tips
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community
Ask the community for help and clear up your study doubts
University Rankings
Discover the best universities in your country according to Docsity users
Free resources
Our save-the-student-ebooks!
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
Collaborative Filtering - Complex Networks - Lecture Slides, Slides of Computer Networks
The key points in these lecture slides and the complex network are given in the following list:Collaborative Filtering, Tagging Networks, Motivation, Long Tail, Content Popularity, Unprecedented, User-Generated Content, Tagging, Tripartite Network, Hypergraph
Typology: Slides
2012/2013
1 / 37
This page cannot be seen from the preview
Don't miss anything!
Related documents
Partial preview of the text
Download Collaborative Filtering - Complex Networks - Lecture Slides and more Slides Computer Networks in PDF only on Docsity!
Lecture 28
Collaborative filtering & tagging networks
Docsity.com
outline
motivation for collaborative filtering
the Long Tail of content popularity
unprecedented amount of user-generated content
tagging as a tripartite network/hypergraph
evolution of the tagging network
pitfalls of collaborative tagging
Docsity.com
That is you (plural) not you (singular)!
Collaborative content tagging, and filtering is allowing the little guys
(like you and me) to find audience for and discover new content
Source: http://www.time.com/time/covers/0,16641,20061225,00.html Docsity.com
when people search alone…
| query | count|
- | how to tie a tie +----------------------------------------------------------------+----------+
- | how to
- | how to write a resume
- | how to lose weight
- | how to build a deck
- | how to get pregnant
- | how to write a bibliography
- | how to gain weight
- | how to kiss
- | how to get a Passport
- | how to write a cover letter
- | How to lose a guy in 10 days
- | how to draw
- | how to pass a drug test
- | how to knit
- | how to write a book
- | how to ask for a raise
- | how to play guitar
- | how to save money
- | how to play poker
- | how to get rid of ants
- | how to start a business
- | how to make money
- | how to draw anime
- | how to draw manga
- | how to pray the rosary
find others like you based on your writing/download history
Recommendations: user centric view
Source: Lada Adamic Docsity.com
Mapping knowledge communities from download patterns
users across the organization share interests
based on the documents they access
each node
is a user accessing
the system
links identify
users looking
at the same
documents
color identifies position
in the organization
Docsity.com
Social tagging
a method of explicit social search
Social bookmarking
Personal bookmarks
Allows users to store and retrieve resources
More than just like or dislike, download or not
categorize & comment
Social tagging systems
Shared tags for particular resources
Each tag is a link to additional resources tagged the same way
by other users
Folksonomy : popular tags
users collectively label items which can then be retrieved by others
Docsity.com
A model
Docsity.com
Source: digg, http://www.digg.com Docsity.com
Social tagging - Flickr
Image search much
more difficult than
textual search
solution: tagging
One person’s nose
is another person’s
cat or Katze
Source: polandeze, flickr; http://creativecommons.org/licenses/by/2.0/deed.en Docsity.com
Vocabulary Problem
Different users use different terms to describe the same
things
Different languages
Polysemy: A single word has multiple meanings
Synonymy: Different words have the same meaning
Abstraction : Tagging a resource in different levels of
abstraction
Animal, cat, Persian cat, Felis silvestris catus, longhair Persian
Missing context : Tags that could not be related with the
images by others
Holiday, me, friends, a person’s name
Docsity.com
System Design and Attributes
Tagging rights : A tag can be added or removed by the creator of the resource,
a restricted group or everyone
Tagging support : The mechanism of a tag entry
Blind tagging: a tagging user cannot see tags added by others to the same resource
Viewable tagging: all tags are visible
Suggestive tagging: the system suggests the user possible tags
Aggregation : Systems allow duplicate tagging (bag-model) or prevent (set-
model)
Type of object : web pages, images, videos, songs
Source of Material : Resources can be supplied by the system or the users, or
anything on the web can be tagged
Resource connectivity : links, groups etc. connecting resources other than tags
Social connectivity : The connection between the users may result localized
folksonomies.
Docsity.com
Modeling the growth of tagging networks
users become aware of popular items and tag them
users copy others’ tags
users tend to use their own tags…
Docsity.com
All the little side effects of living digitally
Find out the coolest/newest things
from what people are
blogging, tagging, emailing, searching
what’s this?
what is going on in the German blogophere?
Source: Most E-Mailed – The New York Times, http://www.nytimes.com
Source: Technorati, http://www.technorati.com Docsity.com