A hypergraph model of social tagging networks

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2010, Issue 10, 2010, Pages

  Zhang, Zi Ke ^a   Liu, Chuang ^a,b,c  

^a UNIVERSITY OF FRIBOURG   (Switzerland)

^b EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c EAST CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Growth processes; Network dynamics; Online dynamics

Indexed keywords

EID: 78650397530     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2010/10/P10005     Document Type: Article

References (31)

1. Albert R and Barabási A-L, Statistical mechanics of complex networks, 2002 Rev. Mod. Phys. 74 47
2. Dorogovtsev S N and Mendes J F F, Evolution of networks, 2002 Adv. Phys. 51 1079
3. Newman M E J, The structure and function of complex networks, 2003 SIAM Rev. 45 167
4. Boccaletti S, Latora V, Moreno Y, Chavez M and Huang D-U, Complex networks: structure and dynamics, 2006 Phys. Rep. 424 175
5. Costa L da F, Rodrigues F A, Travieso G and Boas P R U, Characterization of complex networks: a survey of measurements, 2007 Adv. Phys. 56 167
6. http://del.icio.us.
7. http://www.flickr.com.
8. http://www.citeulike.com.
9. Sen S, Lam S K, Rashid A M, Cosley D, Frankowski D, Osterhouse J, Harper F M and Riedl J, Tagging, community, vocabulary, evolution, 2006 Proc. 20th Anniversary Conf. Computer Supported Cooperative Work p 190
10. Golder S A and Huberman B A, Usage patterns of collaborative tagging systems, 2006 J. Inform. Sci. 32 198
11. Palla G, Farkas I J, Pollner P, Deréyi I and Vicsek T, Fundamental statistical features and self-similar properties of tagged networks, 2008 New J. Phys. 10 123026
12. Zhang Z-K, Lü L, Liu J-G and Zhou T, Empirical analysis on a keyword-based semantic system, 2008 Eur. Phys. J. B 66 557
13. Cattuto C, Loreto V and Pietronero L, Semiotic dynamics and collaborative tagging, 2007 Proc. Nat. Acad. Sci. 104 1461
14. Lambiotte R and Ausloos M, Collaborative tagging as a tripartite network, 2006 Lect. Not. Comput. Sci. 3993 1114
15. Karypis G, Aggarwal R, Kumar V and Shekhar S, Multilevel hypergraph partitioning: application in VLSI domain, 1997 Proc. 34th Annual Conf. Design Auto. p 526
16. Blattner M, B-Rank: a top N recommendation algorithm, 2009 arXiv:0908.2741
17. Zhang Z-K, Zhou T and Zhang Y-C, Personalized recommendation via integrated diffusion on user-item-tag tripartite graphs, 2010 Physica A 389 179
18. Shang M-S, Zhang Z-K, Zhou T and Zhang Y-C, Collaborative filtering with diffusion-based similarity on tripartite graphs, 2010 Physica A 389 1259
19. Vázquez A, Population stratification using a statistical model on hypergraphs, 2008 Phys. Rev. E 77 066106
20. Klamt S, Haus U-U and Theis F, Hypergraphs and cellular networks, 2009 PLoS Comput. Biol. 5 e1000385
21. Ghoshal G, Zlatić V, Caldarelli G and Newman M E J, Random hypergraphs and their applications, 2009 Phys. Rev. E 79 066118
22. Zlatić V, Ghoshal G and Caldarelli G, Hypergraph topological quantities for tagged social networks, 2009 Phys. Rev. E 80 036118
23. Cattuto C, Barrat A, Baldassarri A, Schehr G and Loreto V, Collective dynamics of social annotation, 2007 Proc. Nat. Acad. Sci. 106 10511
24. Halpin H, Robu V and Shepherd H, The complex dynamics of collaborative tagging, 2009 Proc. 16th. Conf. WWW p 220
25. Laherrère J and Sornette D, Stretched exponential distributions in nature and economy: 'fat tails' with characteristic scales, 1998 Eur. Phys. J. B 2 525
26. Shang M-S, Lü L, Zhang Y-C and Zhou T, Empirical analysis of web-based user-object bipartite networks, 2009 Europhys. Lett. 90 48006
27. Zhang P-P, Chen K, He Y, Zhou T, Su B-B, Jin Y-D, Chang H, Zhou Y-P, Sun L-C, Wang B-H and He D-R, Model and empirical study on some collaboration networks, 2006 Physica A 360 599
28. Watts D J and Strogatz S, Collective dynamics of 'small-world' networks, 1998 Nature 393 440
29. Cattuto C, Schmitz C, Baldassarri A, Servedio V D P, Loreto V, Hotho A, Grahl M and Stumme G, Network properties of folksonomies, 2007 AI Commun. 20 245
30. Ravasz E and Barabási A-L, Hierarchical organization of modularity in complex networks, 2003 Phys. Rev. E 67 026112
31. Dellschaft K and Staab S, An epistemic dynamic model for tagging systems, 2008 Proc. 19th ACM Conf. Hypertext Hypermedia p 71