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 (27)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Community structure in social and biological networks
- Community detection in graphs
- Uncovering the overlapping community structure of complex networks in nature and society
- Hierarchical organization of modularity in metabolic networks
- 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
- Coevolution of dynamical states and interactions in dynamic networks
- Collaborative Tagging and Semiotic Dynamics
- Preferential attachment in the growth of social networks: the case of Wikipedia
- Generic Absorbing Transition in Coevolution Dynamics
- Consensus formation on adaptive networks
- Random hypergraphs and their applications
- Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
- Wikipedias: Collaborative web-based encyclopedias as complex networks
- Collective dynamics of social annotation
- Coevolution of agents and networks: Opinion spreading and community disconnection
- Hypergraph topological quantities for tagged social networks
- Phenomenological Models of Socio-Economic Network Dynamics
- Time scale competition leading to fragmentation and recombination transitions in the coevolution of network and states
- Fundamental statistical features and self-similar properties of tagged networks
- Collaborative tagging as a tripartite network
- Lack of consensus in social systems
- Taxonomy and clustering in collaborative systems: the case of the on-line encyclopedia Wikipedia