Simulating systematic bias in attributed social networks and its effect on rankings of minority nodes

  title={Simulating systematic bias in attributed social networks and its effect on rankings of minority nodes},
  author={Leonie Neuh{\"a}user and Felix I. Stamm and Florian Lemmerich and Michael T. Schaub and Markus Strohmaier},
  journal={Applied Network Science},
Network analysis provides powerful tools to learn about a variety of social systems. However, most analyses implicitly assume that the considered relational data is error-free, and reliable and accurately reflects the system to be analysed. Especially if the network consists of multiple groups (e.g., genders, races), this assumption conflicts with a range of systematic biases, measurement errors and other inaccuracies that are well documented in the literature. To investigate the effects of… 

Figures and Tables from this paper


Robust Bayesian inference of network structure from unreliable data
This paper describes a fully Bayesian method for reconstructing networks from observational data in any format, even when the data contain substantial measurement error and when the nature and magnitude of that error is unknown.
Automated and partly automated contact tracing: a systematic review to inform the control of COVID-19
No empirical evidence of the effectiveness of automated contact tracing (regarding contacts identified or transmission reduction) was identified and well designed prospective studies are needed given gaps in evidence of effectiveness, and to investigate the integration and relative effects of manual and automated systems.
Centrality Measures for Graphons: Accounting for Uncertainty in Networks
A statistical approach based on graphon theory is suggested: formal definitions of centrality measures for graphons are introduced and their connections to classical graph centralities measures are established, demonstrating that graphon centrality functions arise naturally as limits of their counterparts defined on sequences of graphs of increasing size.
Distributions of Centrality on Networks
The main theorems show that on large random networks, centrality measures are close to their expected values with high probability and extend to many network games.
A Total Error Framework for Digital Traces of Humans
This work proposes a conceptual framework to diagnose, understand and avoid errors that may occur in studies that are based on digital traces of humans, and leveraging the systematic approach of the Total Survey Error Framework.
Estimating Walk-Based Similarities Using Random Walk
A random-walk reduction method is proposed that reduces the computation of any walk-based similarity to the computations of a stationary distribution of a random walk and can exploit techniques for PPR to compute other walk- based similarities.
Github repository for Github and APS dataset. https: //
  • 2019
Interaction data from the Copenhagen Networks Study
This work describes the multi-layer temporal network which connects a population of more than 700 university students over a period of four weeks, and expects that reuse of this dataset will allow researchers to make progress on the analysis and modeling of human social networks.
Homophily influences ranking of minorities in social networks
A social network model is devised with tunable homophily and group sizes, and it is demonstrated how the degree ranking of nodes from the minority group in a network is a function of (i) relative group sizes and (ii) the presence or absence of homophilic behaviour.
The study of networks, including computer networks, social networks, and biological networks, has attracted enormous interest in recent years. The rise of the Internet and the wide availability of…