Ontologies and tag-statistics

New Journal of Physics

Volumn 14, Issue , 2012, Pages

  Tibély, Gergely ^a   Pollner, Péter ^b   Vicsek, Tamás ^a,b   Palla, Gergely ^b  

^a EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^b Statistical and Biological Physics Research Group of HAS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

ABSOLUTE DISTANCE; BENCHMARK SYSTEM; CO-OCCURRENCE; CO-OCCURRENCE STATISTICS; COLLABORATIVE TAGGING; DIRECTED ACYCLIC GRAPH (DAG); FOLKSONOMIES; HIERARCHICAL ORGANIZATIONS; HIGH POTENTIAL; HYPER GRAPH; PROTEIN-PROTEIN INTERACTION NETWORKS; RANDOM WALK; REAL NETWORKS; STATISTICAL DISTRIBUTION; STATISTICAL FEATURES; SUBNETWORKS; TAGGING MODELS; WIKIPEDIA;

BENCHMARKING; GRAPH THEORY; THESAURI;

RESEARCH;

EID: 84862062822     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/14/5/053009     Document Type: Article

References (49)

1. Albert R and Barabási A-L 2002 Statistical mechanics of complex networks Rev. Mod. Phys. 74 47-97
2. Mendes J F F and Dorogovtsev S N 2003 Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford: Oxford University Press)
3. Watts D J and Strogatz S H 1998 Collective dynamics of 'small-world' networks Nature 393 440-2 (Pubitemid 28292183)
4. Faloutsos M, Faloutsos P and Faloutsos C 1999 On power-law relationships of the internet topology Comput. Commun. Rev. 29 251-62 (Pubitemid 32081870)
5. Barabási A-L and Albert R 1999 Emergence of scaling in random networks Science 286 509-12
6. Girvan M and Newman M E J 2002 Community structure in social and biological networks Proc. Natl Acad. Sci. USA 99 7821-6 (Pubitemid 34650963)
7. Palla G, Derényi I, Farkas I and Vicsek T 2005 Uncovering the overlapping community structure of complex networks in nature and society Nature 435 814-8 (Pubitemid 40839731)
8. Fortunato S 2010 Community detection in graphs Phys. Rep. 486 75-174
9. Mason O and Verwoerd M 2007 Graph theory and networks in biology IET Syst. Biol. 1 89-119 (Pubitemid 46488242)
10. Zhu X, Gerstein M and Snyder M 2007 Getting connected: analysis and principles of biological networks Genes Dev. 21 1010-24 (Pubitemid 46686470)
11. Aittokallio T and Schwikowski B 2006 Graph-based methods for analysing networks in cell biology Briefings Bioinformatics 7 243-55 (Pubitemid 44404874)
12. Finocchiaro G, Mancuso F M, Cittaro D and Muller H 2007 Graph-based identification of cancer signaling pathways from published gene expression signatures using PubLiME Nucl. Acids. Res. 35 2343-55 (Pubitemid 47073717)
13. Jonsson P F and Bates P A 2006 Global topological features of cancer proteins in the human interactome Bioinformatics 22 2291-7 (Pubitemid 44390886)
14. Jonsson P F, Cavanna T, Zicha D and Bates P A 2006 Cluster analysis of networks generated through homology: automatic identification of important protein communities involved in cancer metastasis BMC Bioinformatics 7 2
15. Zimmermann M G, Eguíluz V M and Miguel M S 2004 Coevolution of dynamical stats and interactions in dynamic networks Phys. Rev. E 69 065102
16. Eguíluz V M, Zimmermann M G and Cela-Conde C J 2005 Cooperation and the emergence of role differentiation in the dynamics of social networks Am. J. Sociol. 110 977-1008 (Pubitemid 40912145)
17. Kossinets G and Watts D J 2006 Empirical analysis of an evolving social network Science 311 88-90 (Pubitemid 43063064)
18. Ehrhardt G CMA and MarsiliM2006 Phenomenological models of socioeconomic network dynamics Phys. Rev. E 74 036106
19. Holme P and Newman M E J 2006 Nonequilibrium phase transition in the coevolution of networks and opinions Phys. Rev. E 74 056108
20. Gil S and Zanette D H 2006 Coevolution of agents and networks: opinion sperading and community disconnection Phys. Lett. A 356 89-94 (Pubitemid 43929171)
21. Vazquez F, González-Avella J C, Eguíluz V M and Miguel M S 2007 Time-scale competition leading to fragmentation and recombination transitions in the coevolution of network and states Phys. Rev. E 76 046120
22. Vazquez F, Eguíluz V M and Miguel M S 2008 Generic absorbing transition in coevolution dynamics Phys. Rev. Lett. 100 108702
23. Kozma B and Barrat A 2008 Consensus formation on adaptive networks Phys. Rev. E 77 016102
24. Benczik I J, Benczik S Z, Schmittmann B and Zia R K P 2008 Lack of consensus in social systems Europhys. Lett. 82 48006
25. Castellano C, Fortunato S and Loreto V 2009 Statistical physics of social dynamics Rev. Mod. Phys. 81 591-646
26. Cattuto C, Loreto V and Pietronero L 2007 Semiotic dynamics and collaborative tagging Proc. Natl Acad. Sci. USA 104 1461-4 (Pubitemid 46214612)
27. Lambiotte R and Ausloos M 2006 Collaborative tagging as a tripartite network Lect. Notes Comput. Sci. 3993 1114-7 (Pubitemid 44152478)
28. Cattuto C, Barrat A, Baldassarri A, Schehr G and Loreto V 2009 Collective dynamics of social annotation Proc. Natl Acad. Sci. USA 106 10511-5
29. Ghosal G, Zlatić V, Caldarelli G and Newman M E J 2009 Random hypergraphs and their applications Phys. Rev. E 79 066118
30. Zlatić V, Ghosal G and Caldarelli G 2009 Hypergraph topological quantities for tagged social networks Phys. Rev. E 80 036118
31. Schifanella R, Barrat A, Cattuto C, Markines B and Menczer F 2010 Folks in folksonomies: social link prediction from shared metadata WSDM'10, Proc. 3rd ACM Int. Conf. on Web Search and Data Mining pp 271-80
32. Aiello L M, Barrat A, Cattuto C, Ruffo G and Schifanella R 2010 Link creation and profile alignment in the aNobii social network Proc. 2nd IEEE Int. Conf. on Social Computing, SocialCom 2010 pp 249-56
33. Mika P 2005 Ontologies are us: a unified model of social networks and semantics Int. Semantic Web Conf. vol 3729 pp 522-36
34. Spyns P, Moor A D, Vandenbussche J and Meersman R 2006 From folksologies to ontologies: how the twain meet Proc. OTM Conf. (1) pp 738-55 (Pubitemid 44891989)
35. Voss J 2007 Tagging, folksonomy and co-renaissance of manual indexing? arXiv:cs/0701072v2
36. Plangprasopchok A and Lerman K 2009 Constructing folksonomies from user-specified relations on Flickr Proc. World Wide Web Conf. pp 781-90
37. Plangprasopchok A, Lerman K and Getoor L 2011 A probabilistic approach for learning folksonomies from structured data Fourth ACM Int. Conf. on Web Search and Data Mining (WSDM) pp 555-64
38. Schmitz P 2006 Inducing ontology from Flickr tags Collaborative Web Tagging: Proc. 15th Int. Conf. on World Wide Web (WWW)
39. Heymann P and Garcia-Molina H 2006 Collaborative creation of communal hierarchical taxonomies in social tagging systems Technical Report Stanford InfoLab
40. Van Damme C, HeppMand Siorpaes K 2007 Folksontology: an integrated approach for turning folksonomies into ontologies Soc. Netw. 2 57-70
41. Palla G, Farkas I J, Pollner P, Derényi I and Vicsek T 2008 Fundamental statistical features and self-similar properties of tagged networks New J. Phys. 10 123026
42. Pollner P, Palla G and Vicsek T 2010 Clustering of tag-induced subgraphs in complex networks Physica A 389 5887-94
43. Mewes H W et al et al 2008 MIPS: analysis and annotation of genome information in 2007 Nucl. Acids Res. 36 D196-201 (Pubitemid 351149721)
44. The Gene Ontology Consortium 2000 Gene ontology: tool for the unification of biology Nature Genet. 25 25-9
45. Zlatić V, Božičević M, Štefanč ić H and DomazetM2006Wikipedias: collaborative web-based encyclopedias as complex networks Phys. Rev. E 74 016115
46. Capocci A, Servedio V D P, Colaiori F, Buriol L S, Donato D, Leonardi S and Caldarelli G 2006 Preferential attachment in the growth of social networks: the internet encyclopedia wikipedia Phys. Rev. E 74 036116
47. Capocci A, Rao F and Caldarelli G 2008 Taxonomy and clustering in collaborative systems: the case of the on-line encyclopedia wikipedia Europhys. Lett. 81 28006
48. Karrer B and Newman M E J 2009 Random acyclic networks Phys. Rev. Lett. 102 128701
49. Borge-Holthoefer J and Arenas A 2010 Categorizing words through semantic memory navigation Eur. Phys. J. B 74 265