The Paradox of Second-Order Homophily in Networks

07/16/2021
by   Anna Evtushenko, et al.
0

Homophily – the tendency of nodes to connect to others of the same type – is a central issue in the study of networks. Here we take a local view of homophily, defining notions of first-order homophily of a node (its individual tendency to link to similar others) and second-order homophily of a node (the aggregate first-order homophily of its neighbors). Through this view, we find a surprising result for homophily values that applies with only minimal assumptions on the graph topology. It can be phrased most simply as "in a graph of red and blue nodes, red friends of red nodes are on average more homophilous than red friends of blue nodes." This gap in averages defies simple intuitive explanations, applies to globally heterophilous and homophilous networks and is reminiscent of but structurally distinct from the Friendship Paradox. The existence of this gap suggests intrinsic biases in homophily measurements between groups, and hence is relevant to empirical studies of homophily in networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/08/2019

Target Set in Threshold Models

Consider a graph G and an initial coloring, where each node is blue or r...
research
12/10/2020

Simplify Node-RED For End User Development in SeismoCloud

Networks of IoT devices often require configuration and definition of be...
research
10/14/2019

Dynamic Complexity of Parity Exists Queries

Given a graph whose nodes may be coloured red, the parity of the number ...
research
07/21/2018

Red-Blue-Partitioned MST, TSP, and Matching

Arkin et al. ArkinBCCJKMM17 recently introduced partitioned pairs networ...
research
11/05/2020

Monadic second-order logic and the domino problem on self-similar graphs

We consider the domino problem on Schreier graphs of self-similar groups...
research
12/05/2017

Second-order and local characteristics of network intensity functions

The last decade has witnessed an increase of interest in the spatial ana...
research
01/04/2022

New RED-type TCP-AQM algorithms based on beta distribution drop functions

In recent years, Active Queue Management (AQM) mechanisms to improve the...

Please sign up or login with your details

Forgot password? Click here to reset