LoCEC: Local Community-based Edge Classification in Large Online Social Networks

02/11/2020
by   Chonggang Song, et al.
0

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.

READ FULL TEXT
research
02/07/2019

Heterogeneous Edge Embeddings for Friend Recommendation

We propose a friend recommendation system (an application of link predic...
research
04/04/2020

Aggressive, Repetitive, Intentional, Visible, and Imbalanced: Refining Representations for Cyberbullying Classification

Cyberbullying is a pervasive problem in online communities. To identify ...
research
03/10/2020

Disrupting Resilient Criminal Networks through Data Analysis: The case of Sicilian Mafia

Compared to other types of social networks, criminal networks present ha...
research
08/09/2020

Multivariate Relations Aggregation Learning in Social Networks

Multivariate relations are general in various types of networks, such as...
research
12/27/2012

Localized Algorithm of Community Detection on Large-Scale Decentralized Social Networks

Despite the overwhelming success of the existing Social Networking Servi...
research
03/19/2018

SybilFuse: Combining Local Attributes with Global Structure to Perform Robust Sybil Detection

Sybil attacks are becoming increasingly widespread and pose a significan...
research
03/12/2018

Structure-based Sybil Detection in Social Networks via Local Rule-based Propagation

Sybil detection in social networks is a basic security research problem....

Please sign up or login with your details

Forgot password? Click here to reset