24
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

Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

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

Page 2: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

2

MOTIVATING CONTEXT SEMANTIC SPREADING ACTIVATION PERSPECTIVES

Page 3: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

Motivating context

Popular social platforms are now massive,

and highly heterogeneous

Page 4: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

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

Page 5: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

Motivating context

Popular social platforms are now massive,

and highly heterogeneous

Lived in Friend of

?

Page 6: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

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/

Page 7: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

Motivating context

http://graph.facebook.com/

http://developers.facebook.com/docs/reference/api/#objects

• A major step…

Page 8: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

Motivating context

Making sense from large, heterogeneous social graphs

Contextual content recommendation

Page 9: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

9

MOTIVATING CONTEXT SEMANTIC SPREADING ACTIVATION PERSPECTIVES

Page 10: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

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]

Page 11: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

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

+

+

Page 12: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

[Anderson, 1983]

z

y

x 1

0,8

Semantic spreading activation

Page 13: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

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

Page 14: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

Semantic spreading activation

Page 15: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

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

Page 16: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

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

Page 17: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

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

Page 18: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

18

MOTIVATING CONTEXT SEMANTIC SPREADING ACTIVATION PERSPECTIVES

Page 19: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

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]

Page 20: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

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…

Page 21: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

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

Page 22: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

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.

Page 23: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

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.

Page 24: Social objects description and recommendationir.ii.uam.es/.../socialobjects11-presentation03.pdf · COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED. Object centered sociality

COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

•Thank you for your attention !

Questions ?

Follow us @ http://ncmarie.tumblr.com