Due to the increasing popularity of collaborative tagging systems, the research on tagged networks, hypergraphs, ontologies, folksonomies and other related concepts is becoming an important interdisciplinary topic with great actuality and relevance for practical applications. In most collaborative tagging systems the tagging by the users is completely "flat", while in some cases they are allowed to define a shallow hierarchy for their own tags. However, usually no overall hierarchical organisation of the tags is given, and one of the interesting challenges of this area is to provide an algorithm generating the ontology of the tags from the available data. In contrast, there are also other type of tagged networks available for research, where the tags are already organised into a directed acyclic graph (DAG), encapsulating the "is a sub-category of" type of hierarchy between each other. In this paper we study how this DAG affects the statistical distribution of tags on the nodes marked by the tags in various real networks. We analyse the relation between the tag-frequency and the position of the tag in the DAG in two large sub-networks of the English Wikipedia and a protein-protein interaction network. We also study the tag co-occurrence statistics by introducing a 2d tag-distance distribution preserving both the difference in the levels and the absolute distance in the DAG for the co-occurring pairs of tags. Our most interesting finding is that the local relevance of tags in the DAG, (i.e., their rank or significance as characterised by, e.g., the length of the branches starting from them) is much more important than their global distance from the root. Furthermore, we also introduce a simple tagging model based on random walks on the DAG, capable of reproducing the main statistical features of tag co-occurrence.

@misc{Tibely2012, author = {Tibely, Gergely and Pollner, Peter and Vicsek, Tamas and Palla, Gergely}, title = {Ontologies and tag-statistics}, year = {2012}, note = {cite arxiv:1201.1085 Comment: Submitted to New Journal of Physics}, url = {http://arxiv.org/abs/1201.1085}, keywords = {toread}, abstract = { Due to the increasing popularity of collaborative tagging systems, the research on tagged networks, hypergraphs, ontologies, folksonomies and other related concepts is becoming an important interdisciplinary topic with great actuality and relevance for practical applications. In most collaborative tagging systems the tagging by the users is completely "flat", while in some cases they are allowed to define a shallow hierarchy for their own tags. However, usually no overall hierarchical organisation of the tags is given, and one of the interesting challenges of this area is to provide an algorithm generating the ontology of the tags from the available data. In contrast, there are also other type of tagged networks available for research, where the tags are already organised into a directed acyclic graph (DAG), encapsulating the "is a sub-category of" type of hierarchy between each other. In this paper we study how this DAG affects the statistical distribution of tags on the nodes marked by the tags in various real networks. We analyse the relation between the tag-frequency and the position of the tag in the DAG in two large sub-networks of the English Wikipedia and a protein-protein interaction network. We also study the tag co-occurrence statistics by introducing a 2d tag-distance distribution preserving both the difference in the levels and the absolute distance in the DAG for the co-occurring pairs of tags. Our most interesting finding is that the local relevance of tags in the DAG, (i.e., their rank or significance as characterised by, e.g., the length of the branches starting from them) is much more important than their global distance from the root. Furthermore, we also introduce a simple tagging model based on random walks on the DAG, capable of reproducing the main statistical features of tag co-occurrence. } }

%0 = misc %A = Tibely, Gergely and Pollner, Peter and Vicsek, Tamas and Palla, Gergely %B = } %C = %D = 2012 %I = %T = Ontologies and tag-statistics} %U = http://arxiv.org/abs/1201.1085

@article{palla2007quantifying, author = {Palla, Gergely and Barabási, Albert-lászló and Vicsek, Tamás and Hungary, Budapest}, title = {Quantifying social group evolution}, year = {2007}, volume = {446}, pages = {2007}, url = {http://130.203.133.150/viewdoc/summary?doi=10.1.1.119.7541}, keywords = {evolution, group, networks, dynamic, social} }

%0 = article %A = Palla, Gergely and Barabási, Albert-lászló and Vicsek, Tamás and Hungary, Budapest %D = 2007 %T = Quantifying social group evolution %U = http://130.203.133.150/viewdoc/summary?doi=10.1.1.119.7541

@inproceedings{palla07-centrality, author = {Pollner, Peter and Palla, Gergely and Abel, Daniel and Vicsek, Andras and Farkas, Illes J. and Derenyi, Imre and Vicsek, Tamas}, title = {Centrality properties of directed module members in social networks}, booktitle = {Proceedings of the European Conference of Complex Systems (ECCS'07)}, year = {2007}, keywords = {centrality, community_detection, network, toread} }

%0 = inproceedings %A = Pollner, Peter and Palla, Gergely and Abel, Daniel and Vicsek, Andras and Farkas, Illes J. and Derenyi, Imre and Vicsek, Tamas %B = Proceedings of the European Conference of Complex Systems (ECCS'07) %D = 2007 %T = Centrality properties of directed module members in social networks