We examine how three different communication processes operating through
social networks are affected by homophily -- the tendency of individuals to
associate with others similar to themselves. Homophily has no effect if
messages are broadcast or sent via shortest paths; only connection density
matters. In contrast, homophily substantially slows learning based on repeated
averaging of neighbors' information and Markovian diffusion processes such as
the Google random surfer model. Indeed, the latter processes are strongly
affected by homophily but completely independent of connection density,
provided this density exceeds a low threshold. We obtain these results by
establishing new results on the spectra of large random graphs and relating the
spectra to homophily. We conclude by checking the theoretical predictions using
observed high school friendship networks from the Adolescent Health dataset.
%0 Journal Article
%1 Golub2009How
%A Golub, Benjamin
%A Jackson, Matthew O.
%D 2009
%K diffusion, networks
%T How Homophily Affects Diffusion and Learning in Networks
%U http://arxiv.org/abs/0811.4013
%X We examine how three different communication processes operating through
social networks are affected by homophily -- the tendency of individuals to
associate with others similar to themselves. Homophily has no effect if
messages are broadcast or sent via shortest paths; only connection density
matters. In contrast, homophily substantially slows learning based on repeated
averaging of neighbors' information and Markovian diffusion processes such as
the Google random surfer model. Indeed, the latter processes are strongly
affected by homophily but completely independent of connection density,
provided this density exceeds a low threshold. We obtain these results by
establishing new results on the spectra of large random graphs and relating the
spectra to homophily. We conclude by checking the theoretical predictions using
observed high school friendship networks from the Adolescent Health dataset.
@article{Golub2009How,
abstract = {We examine how three different communication processes operating through
social networks are affected by homophily -- the tendency of individuals to
associate with others similar to themselves. Homophily has no effect if
messages are broadcast or sent via shortest paths; only connection density
matters. In contrast, homophily substantially slows learning based on repeated
averaging of neighbors' information and Markovian diffusion processes such as
the Google random surfer model. Indeed, the latter processes are strongly
affected by homophily but completely independent of connection density,
provided this density exceeds a low threshold. We obtain these results by
establishing new results on the spectra of large random graphs and relating the
spectra to homophily. We conclude by checking the theoretical predictions using
observed high school friendship networks from the Adolescent Health dataset.},
added-at = {2009-09-24T14:55:30.000+0200},
archiveprefix = {arXiv},
author = {Golub, Benjamin and Jackson, Matthew O.},
biburl = {https://www.bibsonomy.org/bibtex/2a54b29d12a202070947169a9a0138d70/andreacapocci},
citeulike-article-id = {4035970},
citeulike-linkout-0 = {http://arxiv.org/abs/0811.4013},
citeulike-linkout-1 = {http://arxiv.org/pdf/0811.4013},
eprint = {0811.4013},
interhash = {4047af6123cf55ef8b9af7a66732f17f},
intrahash = {a54b29d12a202070947169a9a0138d70},
keywords = {diffusion, networks},
month = Feb,
posted-at = {2009-02-11 16:30:40},
priority = {2},
timestamp = {2009-09-24T14:55:34.000+0200},
title = {How Homophily Affects Diffusion and Learning in Networks},
url = {http://arxiv.org/abs/0811.4013},
year = 2009
}