LoCEC: Local Community-based Edge Classification in Large Online Social
  Networks
  Relationships in online social networks often imply social connections in the
real world. An accurate understanding of relationship types benefits many
applications, e.g. social advertising and recommendation. Some recent attempts
have been proposed to classify user relationships into predefined types with
the help of pre-labeled relationships or abundant interaction features on
relationships. Unfortunately, both relationship feature data and label data are
very sparse in real social platforms like WeChat, rendering existing methods
inapplicable. In this paper, we present an in-depth analysis of WeChat
relationships to identify the major challenges for the relationship
classification task. To tackle the challenges, we propose a Local
Community-based Edge Classification (LoCEC) framework that classifies user
relationships in a social network into real-world social connection types.
LoCEC enforces a three-phase processing, namely local community detection,
community classification and relationship classification, to address the
sparsity issue of relationship features and relationship labels. Moreover,
LoCEC is designed to handle large-scale networks by allowing parallel and
distributed processing. We conduct extensive experiments on the real-world
WeChat network with hundreds of billions of edges to validate the effectiveness
and efficiency of LoCEC.
