01559nas a2200181   4500008004100000245009300041210006900134300000800203490000600211520091800217100002101135700002101156700001701177700002001194700002101214700001801235856012401253       2016                        eng d00aHomophilic network decomposition: a community-centric analysis of online social services0 aHomophilic network decomposition a communitycentric analysis of   a1030 v63 aIn this paper we formulate the homophilic network decomposition problem: Is it possible to identify a network partition whose structure is able to characterize the degree of homophily of its nodes? The aim of our work is to understand the relations between the homophily of individuals and the topological features expressed by specific network substructures. We apply several community detection algorithms on three large-scale online social networks—Skype, LastFM and Google+—and advocate the need of identifying the right algorithm for each specific network in order to extract a homophilic network decomposition. Our results show clear relations between the topological features of communities and the degree of homophily of their nodes in three online social scenarios: product engagement in the Skype network, number of listened songs on LastFM and homogeneous level of education among users of Google+.1 aRossetti, Giulio1 aPappalardo, Luca1 aKikas, Riivo1 aPedreschi, Dino1 aGiannotti, Fosca1 aDumas, Marlon  uhttps://kdd.isti.cnr.it/publications/homophilic-network-decomposition-community-centric-analysis-online-social-services