What is a tag

Helping online communities to
semantically enrich folksonomies
Freddy Limpens, Fabien Gandon
Edelweiss, INRIA Sophia Antipolis
{freddy.limpens, fabien.gandon}@inria.fr
Michel Buffa
Kewi, I3S, Univerité Nice-Sophia Antipolis
Edelweiss
ISICIL, mai 2010
1
How to turn
folksonomies ...
?
Energy
pollutant
related
related
pollution
...into comprehensible
topic structures ?
has narrower
2
Soil pollutions
… without overloading users
3
… and by collecting
all user's
expertise
into the
process
4
Our approach

Integrate usage-analysis for a tailored solution

Supporting diverging points of view

Automatic processings
+

Human expertise through user-friendly interfaces
5
Concrete scenario
Public audience
read + tag
Archivists
centralize + tag
Experts
produce docs
+ tag
6
1. Modeling
statements about tags
Supporting diverging points of view
car
skos:related
pollution
8
Supporting diverging points of view
skos:related
car
agrees
John
pollution
disagrees
Paul
9
Supporting diverging points of view
tagSemanticStatement (named graph)
skos:related
car
hasApproved
John
pollution
hasRejected
Paul
10
Supporting diverging points of view
2. folksonomy enrichment
Life cycle
Dataset
Delicious
TheseNet
CADIC
What
Bookmarks of
users of tag
"ademe"
Keywords for
Ademe's PhD
projects
Archivists
indexing lexicon
# tags
1015
6583
1439
# posts
1013
1425
4675
# (restricted
tagging)
3015
10160
25515
# users
812
1425
1
13
Flat
folksonom
y
Automatic
processing
ADDING TAGS
Structured
folksonom
y
Folksonomy
enrichment
life-cycle
User-centric
structuring
Detect
conflicts
Global
structuring
1. String-based metrics
pollution
pollution
Soil pollutions
pollution
pollutant
15
1. String-based metrics

Evaluation of 30 edit distances

Combining the best metrics

Needs complement !
16
1. String-based metrics
Evaluated against Ademe expert's point of view
17
Result on full dataset
Related
Broader/narrower
CloseMatch
55,10%
32%
12,82%
Result on full dataset
Node size ↔ InDegree
◉ tags (delicious + thesenet)
◉ mot-clés svic
Result on full dataset
Node size ↔ InDegree
◉ tags (delicious + thesenet)
◉ mot-clés svic
2. Tri-partite structure of folksonomies
Association via :

Users

tags
Fig. Markines et al. (2009)
21
2. Tri-partite structure of folksonomies
Tag-based association :
tag1
tag2
tag3
tag1
freq (tag1)
cooc (tag1, tag2)
cooc (tag1, tag3)
tag2
cooc (tag2, tag1)
freq (tag2)
cooc (tag2, tag3)
tag3
cooc (tag3, tag1)
cooc (tag3, tag2)
freq (tag3)
=> gives "related" relations
Example result on CADIC dataset:
2. Tri-partite structure of folksonomies
User-based association (Mika) :
environnement
agriculture
U
1
U
3
U
2
=> gives "subsumption" relations
U
4
U
6
Example result on Delicious dataset:
Arrows mean "has broader"
thickness ≈ weight
TheseNet dataset:
Arrows mean "has broader"
thickness ≈ weight
Flat
folksonom
y
Automatic
processing
ADDING TAGS
Structured
folksonom
y
Folksonomy
enrichment
life-cycle
User-centric
structuring
Detect
conflicts
Global
structuring
Embedding structuring tasks
within everyday activity (searching e.g)
28
Embedding structuring tasks
within everyday activity (searching e.g)
29
Capturing user's point of view
30
Experimentation ADEME
31
Flat
folksonom
y
Automatic
processing
ADDING TAGS
Structured
folksonom
y
Folksonomy
enrichment
life-cycle
User-centric
structuring
Detect
conflicts
Global
structuring
Conflict detection
narrower
pollution
environment
broader
33
Conflict detection
narrower
pollution
environment
broader
Using rules e.g:
IF num(narrower)/num(broader) ≥ c
THEN narrower wins
ELSE 'more generic' wins
34
Conflict detection
narrower
related
environment
pollution
broader
related
more generic
broader
more generic
narrower
35
Ademe experimentation
Total number of relations
125
Contradictory
43
Consensual
14
Only rejected (to be deleted ?)
2
Only proposed by computer (no user review)
52
Debated (approved AND rejected at least once)
14
Example result on Ademe's experimentation subset
Example result on Ademe's experimentation subset
Flat
folksonom
y
Automatic
processing
ADDING TAGS
Structured
folksonom
y
Folksonomy
enrichment
life-cycle
User-centric
structuring
Detect
conflicts
Global
structuring
Global structuring by Referent
environment
related
pollution
hasApproved
ReferentUser
40
Flat
folksonom
y
Automatic
processing
ADDING TAGS
Structured
folksonom
y
Folksonomy
enrichment
life-cycle
User-centric
structuring
Detect
conflicts
Global
structuring
Take away message
(conclusion)
43
What we do :
Help communities
structure their tags
44
Our contributions:

Usages analysis

Automatic processing of tags

Tag structuring embedded in every-day tools

Supporting multi-points of view
45
Future work
• Interfaces :
• to capture user-centric contributions
• Global administrations (Referent User)
• Tag searching
• Real-scale experimentation
• Mapping between knowledge representation
(Gemet thesaurus – Tags – CADIC e.g.)
• Moving to other socio-structural models
46
Thank you
!
[email protected]
http://www-sop.inria.fr/members/Freddy.Limpens/
http://isicil.inria.fr
47
48
What is a tag ?
49
Tagging model
50
Tagging model
51
Hypotheses


Tag-link is
thematic
Tags are
conceptcandidate
52
Supporting diverging points of
view
53
An eco-system of agents
54
55
Tags are nice to
organize
your own
resources ...
56
... but also to get involved in the
organization of
shared resources
57