Paper Info
Title
Homophilic network decomposition: a community-centric analysis of online social services.
Abstract
In 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+.
Year
DOI
Venue
2016
10.1007/s13278-016-0411-4
Social Netw. Analys. Mining
Keywords
Field
DocType
Online Social Network, Minority Class, Stochastic Gradient Descent, Community Detection Algorithm, User Engagement
Information system,Network partition,World Wide Web,Homophily,Homogeneous,Computer science,User engagement,Theoretical computer science,Network decomposition,Social Welfare
Journal
Volume
Issue
ISSN
6
1
1869-5469
Citations 
PageRank 
References 
0
0.34
12
Authors
6
Name
Order
Citations
PageRank
Giulio Rossetti123521.97
Pappalardo, L.2438.77
Riivo Kikas3514.19
Dino Pedreschi43083244.47
Fosca Giannotti52948253.39
Marlon Dumas65742371.10