Abstract:Online Social Networks (OSNs) evolve through two pervasive behaviors: follow and unfollow, which respectively signify relationship creation and relationship dissolution. Researches on social network evolution mainly focus on the follow behavior, while the unfollow behavior has largely been ignored. Mining unfollow behavior is challenging because user's decision on unfollow is not only affected by the simple combination of user's attributes like informativeness and reciprocity, but also affected by the complex interaction among them. Meanwhile, prior datasets seldom contain sufficient records for inferring such complex interaction. To address these issues, we first construct a large-scale real-world Weibo1 dataset, which records detailed post content and relationship dynamics of 1.8 million Chinese users. Next, we define user's attributes as two categories: spatial attributes (e.g., social role of user) and temporal attributes (e.g., post content of user). Leveraging the constructed dataset, we systematically study how the interaction effects between user's spatial and temporal attributes contribute to the unfollow behavior. Afterwards, we propose a novel unified model with heterogeneous information (UMHI) for unfollow prediction. Specifically, our UMHI model: 1) captures user's spatial attributes through social network structure; 2) infers user's temporal attributes through user-posted content and unfollow history; and 3) models the interaction between spatial and temporal attributes by the nonlinear MLP layers. Comprehensive evaluations on the constructed dataset demonstrate that the proposed UMHI model outperforms baseline methods by 16.44 on average in terms of precision. In addition, factor analyses verify that both spatial attributes and temporal attributes are essential for mining unfollow behavior.

Detecting Suspicious Following Behavior in Multimillion-Node Social Networks

Catching Synchronized Behaviors in Large Networks: A Graph Mining Approach

CatchSync

Inferring Strange Behavior from Connectivity Pattern in Social Networks

Whom to Follow: Efficient Followee Selection for Cascading Outbreak Detection on Online Social Networks.

Pay Me and I'll Follow You: Detection of Crowdturfing Following Activities in Microblog Environment.

DECIFE: Detecting Collusive Users Involved in Blackmarket Following Services on Twitter

Follow Spam Detection based on Cascaded Social Information

Leveraging Crowdsourcing for Efficient Malicious Users Detection in Large-Scale Social Networks

Unsupervised detection of coordinated fake-follower campaigns on social media

Inferring Lockstep Behavior from Connectivity Pattern in Large Graphs

#TeamFollowBack: Detection & Analysis of Follow Back Accounts on Social Media

Mining Unfollow Behavior in Large-Scale Online Social Networks Via Spatial-Temporal Interaction

The Follower Count Fallacy: Detecting Twitter Users with Manipulated Follower Count

Spotting Suspicious Behaviors in Multimodal Data: A General Metric and Algorithms

We Know Who You Are: Discovering Similar Groups Across Multiple Social Networks

2 SocialImpact : Bring Order to Online Underground Social Dynamics

A General Suspiciousness Metric for Dense Blocks in Multimodal Data

Online Social Spammer Detection

Digger: Detect Similar Groups in Heterogeneous Social Networks.

Detecting Community Kernels in Large Social Networks