Learning to predict reciprocity and triadic closure in social networks

ACM Transactions on Knowledge Discovery from Data

Volumn 7, Issue 2, 2013, Pages

  Lou, Tiancheng ^a   Tang, Jie ^a   Hopcroft, John ^b   Fang, Zhanpeng ^a   Ding, Xiaowen ^a  

^a TSINGHUA UNIVERSITY   (China)

^b Department of Computer Science and Technology Tsinghua University ^*  (United States)

Author keywords

Link prediction; Predictive model; Reciprocal relationship; Social influence; Social network; Twitter

Indexed keywords

FORECASTING;

LINK PREDICTION; PREDICTIVE MODELING; RECIPROCAL RELATIONSHIP; SOCIAL INFLUENCE; TWITTER;

SOCIAL NETWORKING (ONLINE);

EID: 84891535149     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/2499907.2499908     Document Type: Article

References (40)

1. Backstrom, L., Kumar, R.,Marlow, C.,Novak, J., And Tomkins, A. 2008. Preferential Behavior In Online Groups. In Proceedings Of The International Conference On Web Search And Data Mining (Wsdm'08). 117-128.
2. Backstrom, L. And Leskovec, J. 2011. Supervised Random Walks: Predicting And Recommending Links In Social Networks. In Proceedings Of The International Conference On Web Search And Data Mining (Wsdm'11). 635-644.
3. Cha, M., Haddadi, H., Benevenuto, F., And Gummadi, P. K. 2010. Measuring User Influence In Twitter: The Million Follower Fallacy. In Proceedings Of The Aaai International Conference On Weblogs And Social Media (Icwsm'10).
4. Crandall, D. J., Backstrom, L., Cosley, D., Suri, S.,Huttenlocher, D., And Kleinberg, J. 2010. Inferring Social Ties From Geographic Coincidences. Proc. Nat. Acad. Sci. United States 107, 22436-22441.
5. Diehl, C. P., Namata, G., And Getoor, L. 2007. Relationship Identification For Social Network Discovery. In Proceedings Of The 22Nd National Conference On Artificial Intelligence (Aaai'07). 546-552. (Pubitemid 350149627)
6. Eagle, N., Pentland, A. S., And Lazer, D. 2009. Inferring Social Network Structure Using Mobile Phone Data. Proc. Nat. Acad. Sci. United States 106, 36.
7. Easley, D. And Kleinberg, J. 2010. Networks, Crowds, And Markets: Reasoning About A Highly Connected World. Cambridge University Press.
8. Hammersley, J. M. And Clifford, P. 1971. Markov Field On Finite Graphs And Lattices.
9. He, J.,Hopcroft, J.,Liang, H.,Suwajanakorn, S., Andwang, L. 2011. Detecting The Structure Of Social Networks Using (A, )-Communities. In Proceedings Of The 8Th International Conference On Algorithms And Models For The Web Graph (Waw'11).
10. Hopcroft, J., Lou, T., And Tang, J. 2011. Who Will Follow You Back? Reciprocal Relationship Prediction. In Proceedings Of The 20Th Acm International Conference On Information And Knowledge Management (Cikm'11). 1137-1146.
11. Horton, D. Andwohl, R. R. 1956. Mass Communication And Para-Social Interaction: Observations On Intimacy At A Distance. Psychiatry 3, 1, 215-229.
12. Huberman, B., Romero, D. M., And Wu, F. 2009. Social Networks That Matter: Twitter Under Microscope. First Monday 14, 118-138.
13. Java, A., Song, X., Finin, T., And Tseng, B. L. 2007. Why We Twitter: An Analysis Of A Microblogging Community. In Proceedings Of The 9Th International Workshop On Knowledge Discovery On The Web And The 1St International Workshop On Social Networks Analysis (Webkdd/Sna-Kdd'07). 118-138.
14. Katz, L. 1953. A New Status Index Derived From Sociometric Analysis. Psychometrika 18, 1, 39-43.
15. Kwak, H., Lee, C., Park, H., And Moon, S. B. 2010. What Is Twitter, A Social Network Or A News Media? In Proceedings Of The 19Th International Conference On World Wide Web (Www'10). 591-600.
16. Lafferty, J. D.,Mccallum, A., And Pereira, F. C. N. 2001. Conditional Random Fields: Probabilistic Models For Segmenting And Labeling Sequence Data. In Proceedings Of The 18Th International Conference On Machine Learning (Icml'01). 282-289.
17. Lazarsfeld, P. F. And Merton, R. K. 1954. Friendship As A Social Process: A Substantive And Methodological Analysis. In Freedom And Control In Modern Society, M. Berger, T. Abel, And C. H. Page, Eds., Van Nostrand, New York, 8-66.
18. Leskovec, J.,Huttenlocher, D., And Kleinberg, J. 2010. Predicting Positive And Negative Links In Online Social Networks. In Proceedings Of The 19Th International Conference On World Wide Web (Www'10). 641-650.
19. Liben-Nowell, D. And Kleinberg, J. M. 2007. The Link-Prediction Problem For Social Networks. Ja-Sist 58, 7, 1019-1031. (Pubitemid 46830394)
20. Lichtenwalter, R., Lussier, J. T., And Chawla, N. V. 2010. New Perspectives And Methods In Link Prediction. In Proceedings Of The 16Th Acm Sigkdd International Conference On Knowledge Discovery And Data Mining (Kdd'10). 243-252.
21. Mathioudakis, M. And Koudas, N. 2010. Twittermonitor: Trend Detection Over The Twitter Stream. In Proceedings Of The International Conference On Management Of Data (Sigmod'10). 1155-1158.
22. Murphy, K. P., Weiss, Y., And Jordan, M. I. 1999. Loopy Belief Propagation For Approximate Inference: An Empirical Study. In Proceedings Of The 15Th Conference On Uncertainty In Artificial Intelligence (Uai'99). 467-475.
23. Newman, M. E. J. 2001. Clustering And Preferential Attachment In Growing Networks. Phys. Rev. E64, 2, 25-102.
24. Page, L., Brin, S., Motwani, R., And Winograd, T. 1999. The Pagerank Citation Ranking: Bringing Order To The Web. Tech. Rep. Sidl-Wp-1999-0120, Stanford University.
25. Romero, D. M. And Kleinberg, J. M. 2010. The Directed Closure Process In Hybrid Social-Information Networks, With An Analysis Of Link Formation On Twitter. In Proceedings Of The Aaai International Conference On Weblogs And Social Media (Icwsm'10).
26. Sakaki, T., Okazaki, M., And Matsuo, Y. 2010. Earthquake Shakes Twitter Users: Real-Time Event Detection By Social Sensors. In Proceedings Of The 19Th International Conference On World Wide Web (Www'10). 851-860.
27. Tan, C.,Lee, L.,Tang, J., Jiang, L.,Zhou,M., And Li, P. 2011. User-Level Sentiment Analysis Incorporating Social Networks. In Proceedings Of The 17Th Acm Sigkdd International Conference On Knowledge Discovery And Data Mining (Kdd'11). 1397-1405.
28. Tan, C., Tang, J., Sun, J., Lin, Q., And Wang, F. 2010. Social Action Tracking Via Noise Tolerant Timevarying Factor Graphs. In Proceedings Of The 16Th Acmsigkdd International Conference On Knowledge Discovery And Data Mining (Kdd'10). 1049-1058.
29. Tang, J., Lou, T., And Kleinberg, J. 2012A. Inferring Social Ties Across Heterogeneous Networks. In Proceedings Of The 5Th Acm International Conference On Web Search And Data Mining (Wsdm'12). 743-752.
30. Tang, J., Sun, J., Wang, C., And Yang, Z. 2009. Social Influence Analysis In Large-Scale Networks. In Proceedings Of The 15Th Acm Sigkdd International Conference On Knowledge Discovery And Data Mining (Kdd'09). 807-816.
31. Tang, J., Wu, S., Sun, J., And Su, H. 2012B. Cross-Domain Collaboration Recommendation. In Proceedings Of The 18Th Acm Sigkdd International Conference On Knowledge Discovery And Data Mining (Kdd'12).
32. Tang, W., Zhuang, H., And Tang, J. 2011. Learning To Infer Social Ties In Large Networks. In Proceedings Of The European Conference On Machine Learning And Knowledge Discovery In Databases (Ecml/Pkdd'11). 381-397.
33. Wang, C., Han, J., Jia, Y., Tang, J., Zhang, D., Yu, Y., And Guo, J. 2010. Mining Advisor-Advisee Relationships From Research Publication Networks. In Proceedings Of The 16Th Acm Sigkdd International Conference On Knowledge Discovery And Data Mining (Kdd'10). 203-212.
34. Wang, C., Satuluri, V., And Parthasarathy, S. 2007. Local Probabilistic Models For Link Prediction. In Proceedings Of The 7Th Ieee International Conference On Data Mining (Icdm'07). 322-331.
35. Weber, M. 1991. The Nature Of Social Action In Runciman,W.G. 'weber: Selections In Translation'. Cambridge University Press.
36. Weng, J., Lim, E.-P., Jiang, J., And He, Q. 2010. Twitterrank: Finding Topic-Sensitive Influential Twitterers. In Proceedings Of The 3Rd Acm International Conference On Web Search And Data Mining (Wsdm'10). 261-270.
37. Wu, S.,Hofman, J. M., Mason, W. A., Andwatts, D. J. 2011. Who Says What To Whom On Twitter. In Proceedings Of The 20Th International Conference On World Wide Web (Www'11). 705-714.
38. Xing, E. P., Jordan, M. I., And Russell, S. 2003. A Generalized Mean Field Algorithm For Variational Inference In Exponential Families. In Proceedings Of The 19Th Conference On Uncertainty In Artificial Intelligence (Uai'03). 583-591.
39. Yang, Z., Guo, J., Cai, K., Tang, J., Li, J., Zhang, L., And Su, Z. 2010. Understanding Retweeting Behaviors In Social Networks. In Proceedings Of The 19Th Acm International Conference On Information And Knowledge Management (Cikm'10). 1633-1636.
40. Zhuang, H., Tang, J., Tang, W., Lou, T., Chin, A., And Wang, X. 2012. Graph-Based Ranking Algorithms For E-Mail Expertise Analysis. Data Mining Knowl. Discov. 25, 2, 270-297.