Kristina Lerman
ABSTRACT
The structure of a social network contains information useful for predicting its evolution. We show that structural information also helps predict activity. People who are "close" in some sense in a social network are more likely to perform similar actions than more distant people. We use network proximity to capture the degree to which people are "close" to each other. In addition to standard proximity metrics used in the link prediction task, such as neighborhood overlap, we introduce new metrics that model different types of interactions that take place between people. We study this claim empirically using data about URL forwarding activity on the social media sites Digg and Twitter. We show that structural proximity of two users in the follower graph is related to similarity of their activity, i.e., how many URLs they both forward. We also show that given friends' activity, knowing their proximity to the user can help better predict which URLs the user will forward. We compare the performance of different proximity metrics on the activity prediction task and find that metrics that take into account the attention-limited nature of interactions in social media lead to substantially better predictions.
- R. Ghosh, K. Lerman, T. Surachawala, K. Voevodski, and S.-H. Teng. Non-Conservative diffusion and its application to social network analysis. Technical report, University of Southern California, Feb 2011.Google Scholar
- Y. Koren, S. C. North, and C. Volinsky. Measuring and extracting proximity graphs in networks. ACM Trans. Knowl. Discov. Data, 1(3), Dec. 2007. Google ScholarDigital Library
- D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. J. Am. Soc. Inf. Sci., 58(7):1019--1031, 2007. Google ScholarDigital Library
- L. Lü and T. Zhou. Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications, Dec. 2010.Google Scholar
- T. Zhou, L. Lü, and Y.-C. Zhang. Predicting missing links via local information. The European Physical Journal B - Condensed Matter and Complex Systems, 71(4):623--630, Oct. 2009.Google Scholar
Index Terms
- Using proximity to predict activity in social networks
Recommendations
Prediction of Social Ties Based on Bluetooth Proximity Time Series Data
Advances in Computational IntelligenceAbstractPersonal ties in most social networks are explicitly declared by its participants, like on Facebook and LinkedIn. Nonetheless, the accuracy of self-declared relationships has been contested. Empirical studies show that behavioral data is much more ...
Uses and gratifications of social networking sites for bridging and bonding social capital
Applying uses and gratifications theory (UGT) and social capital theory, our study examined users of four social networking sites (SNSs) (Facebook, Twitter, Instagram, and Snapchat), and their influence on online bridging and bonding social capital. ...
Evolution of Social Encounters in Ad-Hoc Mobile Face-to-Face Interaction Networks
SOCIALINFORMATICS '12: Proceedings of the 2012 International Conference on Social InformaticsSeveral studies have suggested that propinquity, social, physical and psychological similarities are the major social processes required for the evolution social ties. This study attempts to understand the effect of these social processes on the ...
Comments