Next generation content recommendation in social networks
Upcoming SlideShare
Loading in...5
×
 

Next generation content recommendation in social networks

on

  • 2,635 views

Semantic social web becomes progressively real. Typed graphs are data structures constituted by a set of nodes connected by typed relations. Today, they are largely emerging due to semantic web ...

Semantic social web becomes progressively real. Typed graphs are data structures constituted by a set of nodes connected by typed relations. Today, they are largely emerging due to semantic web achievements and may explode through growing synergies between social and semantic web. Their processing is difficult due to its large, heterogeneous and dynamic nature. At the same time their expressivity level and underlying schemas brought by semantics open new perspectives. In this general context, we address the specific use case of contextual and dynamic content recommendation in social networks. To achieve it we introduce the idea of a semantic spreading activation which uses graph semantics to increase its relevance. I will present corresponding mathematic model, proof of concept, early results and perspectives.

Statistics

Views

Total Views
2,635
Views on SlideShare
1,595
Embed Views
1,040

Actions

Likes
4
Downloads
42
Comments
0

10 Embeds 1,040

http://ncmarie.tumblr.com 1025
http://a0.twimg.com 5
http://translate.googleusercontent.com 2
https://assets.txmblr.com 2
http://www.yatedo.fr 1
http://www.yatedo.com 1
http://www.tumblr.com 1
http://viet.team.ytds.eu 1
http://assets.txmblr.com 1
http://webcache.googleusercontent.com 1
More...

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Next generation content recommendation in social networks Next generation content recommendation in social networks Presentation Transcript

  • Semantic spreading activationin multidimensional social networksNicolas MARIE, Fabien GANDON, Myriam RIBIERE21/10/2011 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • MOTIVATING CONTEXTSEMANTIC SPREADING ACTIVATIONPERSPECTIVES 2 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Motivating context Everything which generate a collective interest has one or several corresponding social pages on one or several social platforms COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Motivating context“ Social object is the reason why people affiliate with each specific other and not just anyone.” J.Engëstrom, 2005 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.
  • Motivating context Popular social platforms are now massive, and highly heterogeneous Multidimensional 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 SemSNA 2000 2005 2008 2008 2009 http://ns.inria.fr/ocso/ 2010 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Motivating context • A major step… http://graph.facebook.com/ http://developers.facebook.com/docs/reference/api/#objects COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Motivating contextMaking sense from large, heterogeneous social graphs COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Motivating contextProblem statement: users need more intuitive ways to navigate and access this enormous and heterogeneous content Overtaking search and browsing limits “On-the-fly” content recommendation using semantics COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • MOTIVATING CONTEXTSEMANTIC SPREADING ACTIVATIONPERSPECTIVES 12 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 Polycentric stimulations (illustrative values) 0,6 + 0,2 1 + 0,6 1 1 0,2 0,2 0,8 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Semantic spreading activation Interest simulation through polycentric stimulations (illustrative values and results) 0,6 + 0,2 0,8 0,1 + 0,6 1 1 0,2 0,2 0,2 0,8 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Semantic spreading activation Classic x Spreading z Activation y [Anderson, 1983] COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Semantic spreading activation[Anderson, 1983] 1 x z y 0,8 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Semantic spreading activation type1 Semantic x Spreading Activation type2 [Our proposal, 2011] y z type3 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Semantic spreading activationOur proposal type1 1 x If = , t1 t1 If ≠ , type2 0,8 t2 t3 y z type3 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Semantic spreading activation COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Semantic spreading activation dbpedia…Category:Romantic_paintings dbpedia.org/resource/Tennis dbpedia.org/resource/Paris dbpedia.org/resource/Paris• The_Raft_of_the_Medusa,0.807 • http://www.fft.fr/, 0.449• Liberty_Leading_the_People,0.802 •en.wikiFédération_Française_Tennis, 0.367• en.wiki[…]Raft_of_the_Medusa,0.688 • Category:1920_establishments_in_Fr…,0.24• Louvre,0.686 • Federation_Francaise_de_Tennis,0.24• Category:RomanticPaintings,0.686 • Category:Tennis_organisations,0.24• en.wiki.Liberty_Leading_the_People,0.684 • Jean_Gachassin,0.24• Category:PaintingsOfTheLouvre,0.612 • French_Tennis_Federation,0.24• Théodore_Géricault,0.459 • Category:Tennis_in_France,0.24• http://www.louvre.fr/llv/oeuvres/ , 0.459 • Stade_Roland_Garros, 0,09• Category:Thé…Géricault_paintings, 0,200 • List…Fr…OpenMenSingles_champions, 0,06 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Semantic spreading activation dbpedia…Category:Romantic_paintings dbpedia…Category:Romantic_paintings dbpedia.org/resource/Paris dbpedia.org/resource/Paris dbpedia.org/property/museum• The_Raft_of_the_Medusa,0.807 • Liberty_Leading_the_People,0.748• Liberty_Leading_the_People,0.802 • The_Raft_of_the_Medusa,0.668• en.wiki[…]Raft_of_the_Medusa,0.688 • en.wiki….The_Raft_of_the_Medusa,0.110• Louvre,0.686 • Death_of_Sardanapalus,0.104• Category:RomanticPaintings,0.686 • Orphan_Girl_at_the_Cemetery,0.094• en.wiki.Liberty_Leading_the_People,0.684 • Louvre,0.091• Category:PaintingsOfTheLouvre,0.612 • Category:RomanticPaintings,0.091 • en.wiki...Liberty_Leading_the_People,0.0819• Théodore_Géricault,0.459 • The_Women_of_Algiers,0.0812• http://www.louvre.fr/llv/oeuvres/ , 0.459 • Category:PaintingsOfTheLouvre,0.0793• Category:Thé…Géricault_paintings, 0,200 • GreeceOnTheRuins_of_Missolonghi,0.076 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Semantic spreading activation dbpedia…Category:Romantic_paintings dbpedia…Category:Romantic_paintings dbpedia.org/resource/Paris dbpedia.org/resource/Paris http://purl.org/dc/terms/subject• The_Raft_of_the_Medusa,0.807 • en.wiki…Liberty_Leading_the_People,0.561• Liberty_Leading_the_People,0.802 • Louvre,0.541• en.wiki[…]Raft_of_the_Medusa,0.688 • Category:RomanticPaintings,0.541• Louvre,0.686 • en.wiki…The_Raft_of_the_Medusa,0.501• Category:RomanticPaintings,0.686 • Category:PaintingsOfTheLouvre,0.489• en.wiki.Liberty_Leading_the_People,0.684 • La_Liberté_guidant_le_Peuple,0.374• Category:PaintingsOfTheLouvre,0.612 • Liberty_leading_the_people,0.374 • Category:Liberty_symbols,0.374• Théodore_Géricault,0.459 • Liberty_disambiguation,0.374• http://www.louvre.fr/llv/oeuvres/ , 0.459 • Category:1830_paintings,0.374• Category:Thé…Géricault_paintings, 0,200 • Category:EugèneDelacroixPaintings,0.374 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • MOTIVATING CONTEXTSEMANTIC SPREADING ACTIVATIONPERSPECTIVES 24 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Perspectives – semantic distance• Use underlying schemas to compute an advanced semantic distance measure between nodesSemantic distance ?[Corby and al, 2008] COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Perspectives – semantic distance Today (just a start) Tomorrow t1 t1 t2 t3 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  • Perspectives – social interactions exploitation …Louvre… …Delacroix… …Louvre… …Delacroix… E. Delacroix social page Louvre social page Users interactions similarity ? 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.
  • Object centered sociality : Main references- J. Engestrom “Why some social network services work and others dont ? or: the case for object-centered sociality”, blog posting, 2005Spreading 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 DSemantic 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 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.