Degree correlations in signed social networks

  title={Degree correlations in signed social networks},
  author={Valerio Ciotti and Ginestra Bianconi and Andrea Capocci and Francesca Colaiori and Pietro Panzarasa},

The Family of Assortativity Coefficients in Signed Social Networks

Considering the complex types of link signs and node degree signs, this study proposes four new mixing patterns that have not been measured before for signed social networks and defines a set of six signed assortativity measures based on traditionalAssortativity coefficients, to form a complete family of assortative coefficients.

The perceived assortativity of social networks: Methodological problems and solutions

It is shown that connecting individuals due to shared membership of a group, a commonly used method, biases towards assortativity unless a large enough number of censuses of the network are taken, and a number of solutions to overcoming this bias are presented.

Threshold cascade dynamics on signed random networks

Threshold q-voter model with signed relationships

  • Zhen LouLong Guo
  • Computer Science
    Journal of Statistical Mechanics: Theory and Experiment
  • 2021
The threshold q-voter model is extended to a fully connected signed network and the collective phenomenon of opinion formation is analyzed by employing the backward Fokker–Planck formalism, finding that the mixture of positive and negative relationships, just as the noise parameter ϵ, plays an important role in the phase transition of Opinion formation.

Multilayer network decoding versatility and trust

This work analyzes massive time-varying social data drawn from the largest film industry of the world under a multilayer network framework to evaluate the versatility of actors, which turns out to be an intrinsic property of lead actors.

Excess reciprocity distorts reputation in online social networks

Evidence of a network effect which biases digital reputation is presented, revealing that P2P networks display exceedingly high levels of reciprocity, and that the least active users are predominantly responsible for such reciprocity-induced bias.

Interest Assortativity in Twitter

This paper analyzes Twitter, one of the most popular online social networks, and finds that users clearly show interest assortativity, that is the preference for people to share the same interest with their friends.

Deciphering versatility and cooperation in multilayer social networks

The present study encompasses the multilayer network analysis of Bollywood, the largest film industry of the world, comprising of a massive time-varying social data and indicates the gradual restoration of cooperation in the recent dataset.



Why social networks are different from other types of networks.

  • M. NewmanJuyong Park
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2003
It is demonstrated that group structure in networks can also account for degree correlations and that the predicted level of assortative mixing compares well with that observed in real-world networks.

Predicting positive and negative links in online social networks

These models provide insight into some of the fundamental principles that drive the formation of signed links in networks, shedding light on theories of balance and status from social psychology and suggest social computing applications by which the attitude of one user toward another can be estimated from evidence provided by their relationships with other members of the surrounding social network.

Signed networks in social media

This work provides one of the first large-scale evaluations of theories of signed networks using on-line datasets, as well as providing a perspective for reasoning about social media sites.

Assortative mixing in networks.

  • M. Newman
  • Computer Science
    Physical review letters
  • 2002
This work proposes a model of an assortatively mixed network and finds that networks percolate more easily if they are assortative and that they are also more robust to vertex removal.

Social Structure of Facebook Networks

The social structure of Facebook “friendship” networks at one hundred American colleges and universities at a single point in time is studied, finding for example that common high school is more important to the social organization of large institutions and that the importance of common major varies significantly between institutions.

Partitioning signed social networks

Origin of degree correlations in the Internet and other networks.

  • Juyong ParkM. Newman
  • Geology
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2003
The results confirm that the conjectured mechanism does indeed give rise to correlations of the kind seen in the Internet, although only a part of the measured correlation can be accounted for in this way.

Multirelational organization of large-scale social networks in an online world

This work presents the first empirical large-scale verification of the long-standing structural balance theory, by focusing on the specific multiplex network of friendship and enmity relations, and explores how the interdependence of different network types determines the organization of the social system.

Computing global structural balance in large-scale signed social networks

Using an algorithm for ground-state calculation in large-scale Ising spin glasses, this paper compute the global level of balance of very large online social networks and verify that currently available networks are indeed extremely balanced.

The Anatomy of the Facebook Social Graph

A strong effect of age on friendship preferences as well as a globally modular community structure driven by nationality are observed, but it is shown that while the Facebook graph as a whole is clearly sparse, the graph neighborhoods of users contain surprisingly dense structure.