TAGora. Semiotic Dynamics in Online Social Communities. V. Loreto.

Transcription

1 TAGora Semiotic Dynamics in Online Social Communities V. Loreto

2 TAGora consortium Prof. N. Shadbolt Dr. Harith Alani Prof. S. Staab Prof. G. Stumme Prof. L. Steels Coordination Prof. V. Loreto

3 TAGora Synergies PHYS-SAPIENZA complex systems expertise modeling and simulation data from existing folksonomies statistical tools for data analysis stochastic models of tagging behavior dissemination project coordination SONY-CSL image tag-based navigation system music tag-based navigation system feature-enhanced navigation maps expertise in semiotic dynamics collective intelligence for sustainability dissemination UNIK tagging system for bibliographic data data mining for folksonomies social network analysis dissemination UNI-SOTON UNI KO-LD peer-to-peer testbed for folksonomies representation of folksonomy data ontology learning dissemination recommendation systems cross-folksonomy analysis trend detection network analysis dissemination

4 a short history of the web WWW is created at CERN mass adoption, users are consumers, taxonomic approach Google is born the Semantic Web vision by T. Berners-Lee users become content providers, rise of online communities bottom-up information architecture

5 web 2.0

6 web 2.0

7 Comic map of online communities artwork by R. Munroe

8 Comic map of online communities ~ 0 million users artwork by R. Munroe

9 (just a few) public systems

10 in 90 seconds

11

12

13 resource

14 resource user

15 resource user { tags }

16 resource user post { tags }

17 ing ajax animation api apple architecture art article articles audio bittorrent blog bloggi r business calendar cms code collaboration color comics community computer computers coo database del.icio.us design development diy download downloads dvd econom il english entertainment environment fashion film finance firefox flash flickr fonts food forum n funny gadgets gallery game games geek google graphics gtd guide hack hacks ha e hosting howto html humor icons illustration images imported information inspira del.icio.us od japan java javascript jobs language learning library life lifehacks links linux l agement map maps marketing math media microsoft mobile money movie movies mp3 rking news online opensource osx p2p perl personal philosophy phone photo ph shop php plugin podcast politics portfolio privacy productivity programming reference cipes religion research resource resources reviews rss ruby rubyon arch security seo server service shop shopping social software spyware statis y tips tool tools toread travel tutorial tutorials tv typography ubuntu unix usab web web2.0 webdesign visualization webdev wiki windows wordpress w

18 Navigate the information sea

19 Navigate the information sea

20 the complexity

21 the complexity community level

22 the complexity community level user level

23 the complexity community level user level F O L K S O N O M Y

24 Main results of the first year

25 Main results of the first year Extensive data collection from selected collaborative tagging!systems (del.icio.us, Flickr and Last.Fm)

26 Main results of the first year Extensive data collection from selected collaborative tagging!systems (del.icio.us, Flickr and Last.Fm) Acquisition of existing datasets from several social websites!(imdb, Netflix, Wikipedia)

27 Main results of the first year Extensive data collection from selected collaborative tagging!systems (del.icio.us, Flickr and Last.Fm) Acquisition of existing datasets from several social websites!(imdb, Netflix, Wikipedia) Realization of web-based applications:! BibSonomy ( Ikoru ( Tagster (prototype)

28 (by Kassel)

29 (by Kassel) post resource user { tags }

30 IKORU

31 Data analysis and Theory/Modeling

32 Tag co-occurrence: raw data serialize posts to produce a stream of tags rank design web news music rss css daily art politics tech blog time javascript web ajax programming rss java css html xmlhttprequest xslt xml javascript web xmlhttprequest programming xml dhtml webdev css development design ajax

33 Tag co-occurrence: raw data serialize posts to produce a stream of tags rank design web news music rss css daily art politics tech blog time javascript web ajax programming rss java css html xmlhttprequest xslt xml javascript web xmlhttprequest programming xml dhtml webdev css development design ajax programming, javascript, javascript, dhtml, javascript, web, css,...

34 frequency-rank plot -1-2 design web news music rss P(R) -1-2 Connotea "H5N1" P(R) web javascript -3-4 α 5/ R "blog" -6-7 "blog" "ajax" "xml" "ajax" "xml" R del.icio.us

35 frequency-rank plot -1-2 design web news music rss P(R) -1-2 Connotea "H5N1" P(R) web javascript -3-4 α 5/ R "blog" high rank P (R) R α α > "blog" "ajax" "xml" "ajax" "xml" R del.icio.us

36 frequency-rank plot -1-2 design web news music rss P(R) -1-2 Connotea "H5N1" P(R) web javascript -3-4 α 5/ R "blog" high rank P (R) R α α > "blog" "ajax" "xml" "ajax" "xml" R del.icio.us low rank leveling off

37 the Yule-Simon process new p t-1 t-2 t-3 t-4 t-5 t-6 t-7 t-8 t-9... t-x 1-p we start with n0 words at time t : with probability p, a new word is appended with probability 1-p, a word is copied at random from the past P (R) R 1 p

38 Tag Correlations t t+1 t+2 t+3 t t+4 t+5 t+6 t+7 t+8... C( t, t w ) = 1 T t t=t w +T t t=t w δ(tag(t + t), tag(t))

39 Tag Correlations t t+1 t+2 t+3 t t+4 t+5 t+6 t+7 t+8... C( t, t w ) = 1 T t t=t w +T t t=t w δ(tag(t + t), tag(t)) t w t w t w t w + T t w + T t w + T a(t w ) / [Δt + δ(t w )] + c(t w ) C( t) 1 t + δ C(Δt,t w ) c(t w ) 2 c(t w ) 3 c(t w ) c(t w ) = R max (t w ) R=1 P 2 t w (R) 0 00 Δt

40 a Yule-Simon model with memory we start with n0 words at time t : with probability p, a new word is appended with probability 1-p, a word is copied from position t-x x is distributed according to a fat-tailed memory kernel Q(x) Q t (x) 1 x + τ new p t-1 t-2 t-3 t-4 t-5 t-6 t-7 t-8 t-9... ln x x t-x 1-p

41 frequency-rank plot: exp. vs model -1 design web news Connotea -1 music rss -2-2 P(R) -3 web javascript -3 "H5N1" experimental -4 P(R) R "blog" -5 "blog", experimental "blog", theory "ajax", experimental "ajax", theory "xml", experimental "xml", theory -6 "ajax" "xml" -7 del.icio.us 0 blog ajax R 4 p = 0.06 τ = 0 p = 0.03 τ = 20 C. Cattuto, VL, L. Pietronero PNAS 4, 1461 (2007)

42 frequency-rank plot: exp. vs model -1 design web news Connotea -1 music rss -2-2 P(R) -3 web javascript -3 "H5N1" experimental -4 P(R) R "blog" -5 "blog", experimental "blog", theory "ajax", experimental "ajax", theory "xml", experimental "xml", theory -6 C. Cattuto, VL, L. Pietronero PNAS 4, 1461 (2007) "ajax" "xml" -7 del.icio.us 0 blog ajax R 4 p = 0.06 τ = 0 p = 0.03 τ = 20 1 Qt (x) x+τ

43 global vocabulary growth 7 6 ~ users ~ 2 7 resources ~ 5 7 posts γ 0.8 N(τ) 5 4 ~ tags N τ

44 Tagcloud Overlap Metrics advertising agency art arte artist artists blog branding cool creative creativity css design designer designers digital drawing fashion flash gallery graphic graphics R 1 ideas identity illustration illustrator ilustração inspiration interactive magazine marketing T 1 motion photo photographer photography portfolio portfolios print propaganda reference showcase studio sweden typography vector wallpaper web webdesign webdev website art awards blog blogs code community cool css cssgallery design development directory R 2 diseño examples free galeria galleries gallery graphics html ideas inspiration interface layout links news portal portfolio programming reference resource resources safari_export showcase standards style template templates tools tutorial typography usability web web2.0 web_design webdesign webdev website webstandards xhtml T 2 w R1,R 2 = t T 1 T 2 min(f 1 t.f 2 t ) f t t T 1 T 2 max(f 1 t.f 2 t ) f t + t T 1 T 2 f 1 t f t + t T 2 T 1 f 2 t f t

45 Resource Networks: Community Structure politics V design V 3 V

46 Resource Networks: Community Structure activism art blog burn bush creativity culture dvd economics flash freeware fun funny government history humor maps media money politics reference research software speechwriter statistics system:unfiled tools usa war windows activism blog blogs bush colbert comedy conservative culture election fraud freedom funny government grillo humor internet law libertarian maps media news political politics progressive science security system:unfiled usa video voting humor in politics news in politics 5 6 ajax art awards blog blogger blogs color cool css design flash gallery graphics html images inspiration internet javascript lightbox politics portal portfolio reference system:unfiled templates tools web web2.0 webdesign webdev 4 37signals art blog books css design development font fonts free graphics howto illustration inspiration photo photography photoshop portfolio productivity programming reference software system:unfiled themes tutorial tutorials typography web webdesign wordpress art business color css design development flash free fun game games google graphics html inspiration patterns photography photos pricing reference resources search software stock system:unfiled tools web web2.0 webdesign webdev ajax art blog books color css design desktop desktops development extension extensions firefox flash graphics icons illustration inspiration programming reference software system:unfiled technology tools typography wallpaper wallpapers web webdesign webdev visual design web design V V V

47 spam detection raw data no spam shuffled C. Schmitz et al., Proc. WWW2007 conference

48 Expected results of the Project Devise methods and algorithms for analysing raw data collected in online social communities. Develop suitable modeling and theoretical constructions to understand, predict and control emergent properties. Develop and make publicly available innovative applications embodying novel navigation and control concepts. Foster the growth of new web communities revolving around the applications developed by the Consortium. Create the first extensive and comprehensive body of data on web-based tagging and make it available to the broader IT and scientific community.

49 A few selected publications C. Cattuto, VL and L. Pietronero Semiotic dynamics and collaborative tagging PNAS 4, 1461 (2007) C. Cattuto, V.D.P. Servedio and VL A Yule-Simon process with memory Europhys. Lett. 76, 208 (2006) C. Cattuto et al. Network Properties of Folksonomies AI Communications (2007), in press C. Cattuto, A. Baldassarri, V.D.P. Servedio and VL Vocabulary growth in social tagging systems

50 Thanks to A few selected publications C. Cattuto, VL and L. Pietronero Semiotic dynamics and collaborative tagging PNAS 4, 1461 (2007) C. Cattuto, V.D.P. Servedio and VL A Yule-Simon process with memory Europhys. Lett. 76, 208 (2006) C. Cattuto et al. Network Properties of Folksonomies AI Communications (2007), in press C. Cattuto, A. Baldassarri, V.D.P. Servedio and VL Vocabulary growth in social tagging systems Harith Alani Andrea Baldassarri Ciro Cattuto Mirand Grahl Andreas Hotho Cristoph Schmitz Vito D.P. Servedio Steffen Staab Luc Steels Gerd Stumme Martin Szomszor