Upload
others
View
2
Download
0
Embed Size (px)
Citation preview
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Social objects description and recommendation in multidimensional social networks
Nicolas Marie, Fabien Gandon Social Object Workshop 2011, MIT, Boston – 9/10/2011
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
2
MOTIVATING CONTEXT SEMANTIC SPREADING ACTIVATION PERSPECTIVES
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Motivating context
Popular social platforms are now massive,
and highly heterogeneous
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
“ Social object is the reason why people affiliate
with each specific other and not just anyone.”
J.Engëstrom, 2005
Motivating context
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Motivating context
Popular social platforms are now massive,
and highly heterogeneous
Lived in Friend of
?
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Motivating context
• Social web & semantic web synergies are increasing
2010
2005 2000 2008 2009 2008
SemSNA
http://ns.inria.fr/ocso/
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Motivating context
http://graph.facebook.com/
http://developers.facebook.com/docs/reference/api/#objects
• A major step…
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Motivating context
Making sense from large, heterogeneous social graphs
Contextual content recommendation
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
9
MOTIVATING CONTEXT SEMANTIC SPREADING ACTIVATION PERSPECTIVES
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Semantic spreading activation
• Why semantic spreading activation ?
- Spreading activation [Collins and Loftus, 1975] was designed to be
applied on associative networks
- It was successfully applied in a lot of recommender systems eg.
[Kovac and Ueno, 2006]
- It showed very interesting performance on huge datasets
[LarKC,2008]
- Integration of semantics in spreading activation process showed
very encouraging results [Rocha and al., 2004]
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Semantic spreading activation
1
0,2
0,2
0,2 0,2
0,1
0,6
0,6
0,8
0,8
1
+
+
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
[Anderson, 1983]
z
y
x 1
0,8
Semantic spreading activation
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
1
type1
Semantic spreading activation
Our proposal
z y
x
0,8
If ≠
If =
t2 t3
t1 t1
,
,
type2
type3
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Semantic spreading activation
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Semantic spreading activation
• The_Raft_of_the_Medusa,0.807
• Liberty_Leading_the_People,0.802
• en.wiki[…]Raft_of_the_Medusa,0.688
• Louvre,0.686
• Category:RomanticPaintings,0.686
• en.wiki.Liberty_Leading_the_People,0.684
• Category:PaintingsOfTheLouvre,0.612
• Théodore_Géricault,0.459
• http://www.louvre.fr/llv/oeuvres/ , 0.459
• Category:Thé…Géricault_paintings, 0,200
• The_Raft_of_the_Medusa,0.807
• Liberty_Leading_the_People,0.802
• en.wiki[…]Raft_of_the_Medusa,0.688
• Louvre,0.686
• Category:RomanticPaintings,0.686
• en.wiki.Liberty_Leading_the_People,0.684
• Category:PaintingsOfTheLouvre,0.612
• Théodore_Géricault,0.459
• http://www.louvre.fr/llv/oeuvres/ , 0.459
• Category:Thé…Géricault_paintings, 0,200
dbpedia…Category:Romantic_paintings dbpedia.org/resource/Tennis
• http://www.fft.fr/, 0.449
•en.wikiFédération_Française_Tennis, 0.367
• Category:1920_establishments_in_Fr…,0.24
• Federation_Francaise_de_Tennis,0.24
• Category:Tennis_organisations,0.24
• Jean_Gachassin,0.24
• French_Tennis_Federation,0.24
• Category:Tennis_in_France,0.24
• Stade_Roland_Garros, 0,09
• List…Fr…OpenMenSingles_champions, 0,06
• http://www.fft.fr/, 0.449
•en.wikiFédération_Française_Tennis, 0.367
• Category:1920_establishments_in_Fr…,0.24
• Federation_Francaise_de_Tennis,0.24
• Category:Tennis_organisations,0.24
• Jean_Gachassin,0.24
• French_Tennis_Federation,0.24
• Category:Tennis_in_France,0.24
• Stade_Roland_Garros, 0,09
• List…Fr…OpenMenSingles_champions, 0,06
dbpedia.org/resource/Paris dbpedia.org/resource/Paris
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Semantic spreading activation
• The_Raft_of_the_Medusa,0.807
• Liberty_Leading_the_People,0.802
• en.wiki[…]Raft_of_the_Medusa,0.688
• Louvre,0.686
• Category:RomanticPaintings,0.686
• en.wiki.Liberty_Leading_the_People,0.684
• Category:PaintingsOfTheLouvre,0.612
• Théodore_Géricault,0.459
• http://www.louvre.fr/llv/oeuvres/ , 0.459
• Category:Thé…Géricault_paintings, 0,200
• The_Raft_of_the_Medusa,0.807
• Liberty_Leading_the_People,0.802
• en.wiki[…]Raft_of_the_Medusa,0.688
• Louvre,0.686
• Category:RomanticPaintings,0.686
• en.wiki.Liberty_Leading_the_People,0.684
• Category:PaintingsOfTheLouvre,0.612
• Théodore_Géricault,0.459
• http://www.louvre.fr/llv/oeuvres/ , 0.459
• Category:Thé…Géricault_paintings, 0,200
• Liberty_Leading_the_People,0.748
• The_Raft_of_the_Medusa,0.668
• en.wiki….The_Raft_of_the_Medusa,0.110
• Death_of_Sardanapalus,0.104
• Orphan_Girl_at_the_Cemetery,0.094
• Louvre,0.091
• Category:RomanticPaintings,0.091
• en.wiki...Liberty_Leading_the_People,0.0819
• The_Women_of_Algiers,0.0812
• Category:PaintingsOfTheLouvre,0.0793
• GreeceOnTheRuins_of_Missolonghi,0.076
• Liberty_Leading_the_People,0.748
• The_Raft_of_the_Medusa,0.668
• en.wiki….The_Raft_of_the_Medusa,0.110
• Death_of_Sardanapalus,0.104
• Orphan_Girl_at_the_Cemetery,0.094
• Louvre,0.091
• Category:RomanticPaintings,0.091
• en.wiki...Liberty_Leading_the_People,0.0819
• The_Women_of_Algiers,0.0812
• Category:PaintingsOfTheLouvre,0.0793
• GreeceOnTheRuins_of_Missolonghi,0.076
dbpedia.org/property/museum
dbpedia…Category:Romantic_paintings
dbpedia.org/resource/Paris
dbpedia…Category:Romantic_paintings
dbpedia.org/resource/Paris
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Semantic spreading activation
• The_Raft_of_the_Medusa,0.807
• Liberty_Leading_the_People,0.802
• en.wiki[…]Raft_of_the_Medusa,0.688
• Louvre,0.686
• Category:RomanticPaintings,0.686
• en.wiki.Liberty_Leading_the_People,0.684
• Category:PaintingsOfTheLouvre,0.612
• Théodore_Géricault,0.459
• http://www.louvre.fr/llv/oeuvres/ , 0.459
• Category:Thé…Géricault_paintings, 0,200
• The_Raft_of_the_Medusa,0.807
• Liberty_Leading_the_People,0.802
• en.wiki[…]Raft_of_the_Medusa,0.688
• Louvre,0.686
• Category:RomanticPaintings,0.686
• en.wiki.Liberty_Leading_the_People,0.684
• Category:PaintingsOfTheLouvre,0.612
• Théodore_Géricault,0.459
• http://www.louvre.fr/llv/oeuvres/ , 0.459
• Category:Thé…Géricault_paintings, 0,200
http://purl.org/dc/terms/subject
dbpedia…Category:Romantic_paintings
dbpedia.org/resource/Paris
dbpedia…Category:Romantic_paintings
dbpedia.org/resource/Paris
• en.wiki…Liberty_Leading_the_People,0.561
• Louvre,0.541
• Category:RomanticPaintings,0.541
• en.wiki…The_Raft_of_the_Medusa,0.501
• Category:PaintingsOfTheLouvre,0.489
• La_Liberté_guidant_le_Peuple,0.374
• Liberty_leading_the_people,0.374
• Category:Liberty_symbols,0.374
• Liberty_disambiguation,0.374
• Category:1830_paintings,0.374
• Category:EugèneDelacroixPaintings,0.374
• en.wiki…Liberty_Leading_the_People,0.561
• Louvre,0.541
• Category:RomanticPaintings,0.541
• en.wiki…The_Raft_of_the_Medusa,0.501
• Category:PaintingsOfTheLouvre,0.489
• La_Liberté_guidant_le_Peuple,0.374
• Liberty_leading_the_people,0.374
• Category:Liberty_symbols,0.374
• Liberty_disambiguation,0.374
• Category:1830_paintings,0.374
• Category:EugèneDelacroixPaintings,0.374
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
18
MOTIVATING CONTEXT SEMANTIC SPREADING ACTIVATION PERSPECTIVES
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Perspectives
• Use underlying schemas to compute an advanced semantic
distance measure between nodes
Semantic distance ? [Corby and al, 2008]
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Perspectives
• Exploitation of social interactions in the recommandation
process
Louvre social page
E. Delacroix social page
Users interactions similarity ?
…Delacroix…
…Delacroix…
…Louvre…
…Louvre…
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Conclusion
• Synergies between social and semantic web open new
research perspectives and semantics can help to make sense
from social networks data.
• First tests show encouraging results for semantic spreading
activation and multiple improvements are possible
• Interactions centered around social objects are high valued
for recommendation process and can make it dynamic
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Publications
• Nicolas Marie, Fabien Gandon. Advanced social objects recommendation
in multidimensional social networks. Social Object Workshop 2011,
Boston, USA (paper)
• Nicolas Marie, Fabien Gandon, Myriam Ribière. Pervasive sociality :
advanced social objects recommandation. Web Science 2011 , Koblenz,
Germany (poster)
• Nicolas Marie, Fabien Gandon, Myriam Ribière. L’ontologie OCSO : une
ontologie pour le futur du web social. IC2011, Chambéry, France(poster)
• Johann Stan, Myriam Ribiere, Jerome Picault, Lionel Natarianni, Nicolas
Marie. Semantic-Awareness for a Useful Digital Life. IGI Global Book:
Social Network Analysis and Mining (book chapter), 2010.
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Main references
Object centered sociality :
- J. Engestrom “Why some social network services work and others don't ? or: the case for
object-centered sociality”, blog posting, 2005
Spreading activation :
- A. Collins and E. Loftus, “A Spreading Activation Theory of Semantic Processing”.
Psychological Review, vol. 82, pp. 407-428, 1975.
- J. R. Anderson, “A spreading activation theory of memory”. Journal of Verbal Learning and
Verbal Behavior, 22, 261-295, 1983
- C. Rocha, D. Schwabe and M.P. de Aragão: “A Hybrid Approach for Searching in the
Semantic Web”. In Proc. of the 13th International World Wide Web Conference (WWW
2004), NY, 374-383, 2004.
- A. I. Kovacs and H. Ueno. “Recommending in context: A spreading activation model that is
independent of the type of recommender system and its contents”. In Vicent Wade, Helen
Ashman, and Barry Smyth, editors, Proceedings of the AH2006. Springer, 2006.
- LarKC (2008) Spreading activation components (v1) A Kiryakov, D Ognyanoff, I Peikov, R
Velkov… - LarKC project, deliverable D
Semantic distance:
- Olivier Corby, Rose Dieng-Kuntz, Catherine Faron-Zucker, and Fabien Gandon, "Searching
the Semantic Web: Approximate Query Processing based on Ontologies," IEEE Intelligent
Systems Journa , vol. 1, no. 21, 2006.
COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
•Thank you for your attention !
Questions ?
Follow us @ http://ncmarie.tumblr.com