Degree correlations in signed social networks
arXiv:1412.1024 · doi:10.1016/j.physa.2014.11.062
Abstract
We investigate degree correlations in two online social networks where users are connected through different types of links. We find that, while subnetworks in which links have a positive connotation, such as endorsement and trust, are characterized by assortative mixing by degree, networks in which links have a negative connotation, such as disapproval and distrust, are characterized by disassortative patterns. We introduce a class of simple theoretical models to analyze the interplay between network topology and the superimposed structure based on the sign of links. Results uncover the conditions that underpin the emergence of the patterns observed in the data, namely the assortativity of positive subnetworks and the disassortativity of negative ones. We discuss the implications of our study for the analysis of signed complex networks.
References in corpus (14)
- Emergence of scaling in random networks
- Assortative mixing in networks
- Random graphs with arbitrary degree distributions and their applications
- Dynamical and correlation properties of the Internet
- Why social networks are different from other types of networks
- Powerlaw: a Python package for analysis of heavy-tailed distributions
- Multirelational Organization of Large-scale Social Networks in an Online World
- The Anatomy of the Facebook Social Graph
- Social Structure of Facebook Networks
- Construction and properties of assortative random networks
- Structure and Time-Evolution of an Internet Dating Community
- The origin of degree correlations in the Internet and other networks
- Measuring social dynamics in a massive multiplayer online game
- Clustering Drives Assortativity and Community Structure in Ensembles of Networks