Network Structure and the Speed of Learning Measuring Homophily Based on its Consequences

Benjamin Golub and Matthew Jackson

Annals of Economics and Statistics, 2012, issue 107-108, 33-48

Abstract: Homophily is the tendency of people to associate relatively more with those who are similar to them than with those who are not. In Golub and Jackson (2010a), we introduced degree-weighted homophily (DWH), a new measure of this phenomenon, and showed that it gives a lower bound on the time it takes for a certain natural best-reply or learning process operating in a social network to converge. Here we show that, in important settings, the DWH convergence bound does substantially better than previous bounds based on the Cheeger inequality. We also develop a new complementary upper bound on convergence time, tightening the relationship between DWH and updating processes on networks. In doing so, we suggest that DWH is a natural homophily measure because it tightly tracks a key consequence of homophily - namely, slowdowns in updating processes.

Date: 2012
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.jstor.org/stable/23646571 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:adr:anecst:y:2012:i:107-108:p:33-48

Access Statistics for this article

Annals of Economics and Statistics is currently edited by Laurent Linnemer

More articles in Annals of Economics and Statistics from GENES Contact information at EDIRC.
Bibliographic data for series maintained by Secretariat General (publications@ensae.fr) and Laurent Linnemer (laurent.linnemer@ensae.fr).