User Vitality Ranking and Prediction in Social Networking Services: A Dynamic Network Perspective

Social networking services have been prevalent at many online communities such as Twitter.com and Weibo.com, where millions of users keep interacting with each other every day. One interesting and important problem in the social networking services is to rank users based on their vitality in a timely fashion. An accurate ranking list of user vitality could benefit many parties in social network services such as the ads providers and site operators. Although it is very promising to obtain a vitality-based ranking list of users, there are many technical challenges due to the large scale and dynamics of social networking data. In this paper, we propose a unique perspective to achieve this goal, which is quantifying user vitality by analyzing the dynamic interactions among users on social networks. Examples of social network include but are not limited to social networks in microblog sites and academical collaboration networks. Intuitively, if a user has many interactions with his friends within a time period and most of his friends do not have many interactions with their friends simultaneously, it is very likely that this user has high vitality. Based on this idea, we develop quantitative measurements for user vitality and propose our first algorithm for ranking users based vitality. Also, we further consider the mutual influence between users while computing the vitality measurements and propose the second ranking algorithm, which computes user vitality in an iterative way. Other than user vitality ranking, we also introduce a vitality prediction problem, which is also of great importance for many applications in social networking services. Along this line, we develop a customized prediction model to solve the vitality prediction problem. To evaluate the performance of our algorithms, we collect two dynamic social network data sets. The experimental results with both data sets clearly demonstrate the advantage of our ranking and prediction methods.

[1]  Huayu Li,et al.  Point-of-Interest Recommender Systems: A Separate-Space Perspective , 2015, 2015 IEEE International Conference on Data Mining.

[2]  Hiroyuki Kitagawa,et al.  TURank: Twitter User Ranking Based on User-Tweet Graph Analysis , 2010, WISE.

[3]  James Cheng,et al.  Fast PageRank approximation by adaptive sampling , 2013, Knowledge and Information Systems.

[4]  Daniel M. Romero,et al.  Influence and passivity in social media , 2010, ECML/PKDD.

[5]  Qi He,et al.  TwitterRank: finding topic-sensitive influential twitterers , 2010, WSDM '10.

[6]  Nitesh V. Chawla,et al.  Evaluating link prediction methods , 2014, Knowledge and Information Systems.

[7]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[8]  Junlan Feng,et al.  Measuring User Influence on Twitter Using Modified K-Shell Decomposition , 2011, The Social Mobile Web.

[9]  Rada Mihalcea,et al.  Graph-based Ranking Algorithms for Sentence Extraction, Applied to Text Summarization , 2004, ACL.

[10]  Richang Hong,et al.  Point-of-Interest Recommendations: Learning Potential Check-ins from Friends , 2016, KDD.

[11]  Meng Wang,et al.  A Relaxed Ranking-Based Factor Model for Recommender System from Implicit Feedback , 2016, IJCAI.

[12]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[13]  Weiguo Fan,et al.  ExpertRank: An Expert User Ranking Algorithm in Online Communities , 2009, 2009 International Conference on New Trends in Information and Service Science.

[14]  Kenneth Wai-Ting Leung,et al.  SFP-Rank: significant frequent pattern analysis for effective ranking , 2014, Knowledge and Information Systems.

[15]  R. Brown,et al.  Smoothing, Forecasting, and Prediction of Discrete Time Series , 1965 .

[16]  Sergey Brin,et al.  Reprint of: The anatomy of a large-scale hypertextual web search engine , 2012, Comput. Networks.

[17]  John Skvoretz,et al.  Node centrality in weighted networks: Generalizing degree and shortest paths , 2010, Soc. Networks.

[18]  Huan Liu,et al.  Twitter Data Analytics , 2013, SpringerBriefs in Computer Science.

[19]  Le Wu,et al.  Modeling Users' Preferences and Social Links in Social Networking Services: A Joint-Evolving Perspective , 2016, AAAI.

[20]  Amin Omidvar,et al.  Context based user ranking in forums for expert finding using WordNet dictionary and social network analysis , 2014, Inf. Technol. Manag..

[21]  Paul P. Maglio,et al.  Expertise identification using email communications , 2003, CIKM '03.

[22]  John Yen,et al.  Finding influential users of online health communities: a new metric based on sentiment influence. , 2014, Journal of the American Medical Informatics Association : JAMIA.

[23]  Duncan J. Watts,et al.  Everyone's an influencer: quantifying influence on twitter , 2011, WSDM '11.

[24]  S. Wasserman,et al.  Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andp , 1996 .