Network homophily via tail inequalities

Nicola Apollonio, Paolo G. Franciosa, Daniele Santoni

Homophily is the principle whereby "similarity breeds connections". We give a quantitative formulation of this principle within networks. Given a network and a labeled partition of…