Clustering of tag-induced sub-graphs in complex networks
arXiv:1205.6567 · doi:10.1016/j.physa.2010.09.012
Abstract
We study the behavior of the clustering coefficient in tagged networks. The rich variety of tags associated with the nodes in the studied systems provide additional information about the entities represented by the nodes which can be important for practical applications like searching in the networks. Here we examine how the clustering coefficient changes when narrowing the network to a sub-graph marked by a given tag, and how does it correlate with various other properties of the sub-graph. Another interesting question addressed in the paper is how the clustering coefficient of the individual nodes is affected by the tags on the node. We believe these sort of analysis help acquiring a more complete description of the structure of large complex systems.
References in corpus (16)
- Uncovering the overlapping community structure of complex networks in nature and society
- Statistical physics of social dynamics
- Semantic Similarity in a Taxonomy: An Information-Based Measure and its Application to Problems of Ambiguity in Natural Language
- Nonequilibrium phase transition in the coevolution of networks and opinions
- Collaborative Tagging and Semiotic Dynamics
- Preferential attachment in the growth of social networks: the case of Wikipedia
- Generic Absorbing Transition in Coevolution Dynamics
- Random hypergraphs and their applications
- Consensus formation on adaptive networks
- Wikipedias: Collaborative web-based encyclopedias as complex networks
- Collective dynamics of social annotation
- Coevolution of agents and networks: Opinion spreading and community disconnection
- Phenomenological Models of Socio-Economic Network Dynamics
- Fundamental statistical features and self-similar properties of tagged networks
- Lack of consensus in social systems
- Taxonomy and clustering in collaborative systems: the case of the on-line encyclopedia Wikipedia