English

Valued Ties Tell Fewer Lies: Why Not To Dichotomize Network Edges With Thresholds

Applications 2015-03-17 v2 Social and Information Networks Physics and Society

Abstract

In order to conduct analyses of networked systems where connections between individuals take on a range of values - counts, continuous strengths or ordinal rankings - a common technique is to dichotomize the data according to their positions with respect to a threshold value. However, there are two issues to consider: how the results of the analysis depend on the choice of threshold, and what role the presence of noise has on a system with respect to a fixed threshold value. We show that while there are principled criteria of keeping information from the valued graph in the dichotomized version, they produce such a wide range of binary graphs that only a fraction of the relevant information will be kept. Additionally, while dichotomization of predictors in linear models has a known asymptotic efficiency loss, the same process applied to network edges in a time series model will lead to an efficiency loss that grows larger as the network increases in size.

Keywords

Cite

@article{arxiv.1101.0788,
  title  = {Valued Ties Tell Fewer Lies: Why Not To Dichotomize Network Edges With Thresholds},
  author = {Andrew C. Thomas and Joseph K. Blitzstein},
  journal= {arXiv preprint arXiv:1101.0788},
  year   = {2015}
}

Comments

36 pages, 15 figures