Learning circles in social networks.

Date

2015-03-27

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Social networks are ubiquitous. One of the main organizing principles in these real world networks is that of network communities, where sets of nodes organize into densely inked clusters. Identifying such close-knit clusters is crucial for the understanding of the structure as well as the function of these real world networks. We implement an efficient variation of Kernel Spectral Clustering to infer the community affiliation by taking a well represented subgraph of the parent network along with a new notion of cluster mining on feature space to harness the vast amount of rich information stored in users' profile. The proposed method is memory and computationally more efficient than prevalent state-of-art methods. We empirically evaluate our approach against several real world datasets like Facebook, Twitter and Google+ and demonstrate its effectiveness in detecting community affiliations in sparse networks.

Description

Citation