Structural link prediction using community information on Twitter

Proceedings of the 2012 4th International Conference on Computational Aspects of Social Networks, CASoN 2012

Volumn , Issue , 2012, Pages 132-137

  Valverde Rebaza, Jorge ^a   De Andrade Lopes, Alneu ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

community detection; link analysis; link prediction; microblogging; social influence; social networks; Twitter

Indexed keywords

COMMUNITY DETECTION; LINK ANALYSIS; LINK PREDICTION; MICROBLOGGING; SOCIAL INFLUENCE; SOCIAL NETWORKS; TWITTER;

ENCODING (SYMBOLS); EXPERIMENTS; FORECASTING;

SOCIAL NETWORKING (ONLINE);

EID: 84874035787     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CASoN.2012.6412391     Document Type: Conference Paper

References (23)

1. I. Lunden. (2012, July) Analyst: Twitter Passed 500M Users In June 2012, 140M Of Them In US; Jakarta Biggest Tweeting City. Techcrunch. [Online]. Available: http://techcrunch.com/2012/07/30/analyst-twitter-passed-500m-users- in-june-2012-140m-of-them-in-us-jakartabiggest-tweeting-city/
2. J. Constine. (2012, August) How Big Is Facebook's Data? 2.5 Billion Pieces Of Content And 500+ Terabytes Ingested Every Day. Techcrunch. [Online]. Available: http://techcrunch.com/2012/08/22/how-big-is-facebooks-data-2-5- billion-pieces-of-content-and-500-terabytes-ingestedevery-day/
3. M. Fire, L. Tenenboim, O. Lesser, R. Puzis, L. Rokach, and Y. Elovici, "Link Prediction in Social Networks Using Computationally Efficient Topological Features," in Privacy, Security, Risk and Trust, 2011 IEEE Third International Conference on and 2011 IEEE Third International Conference on Social Computing (SOCIALCOM), oct. 2011, pp. 73-80.
4. J. Hopcroft, T. Lou, and J. Tang, "Who will follow you back?: reciprocal relationship prediction," in Proceedings of the 20th ACM International Conference on Information and Knowledge Management, ser. CIKM '11. New York, NY, USA: ACM, 2011, pp. 1137-1146.
5. D. Liben-Nowell and J. Kleinberg, "The link-prediction problem for social networks," JASIST, vol. 58, no. 7, pp. 1019-1031, May 2007.
6. L. Lü and T. Zhou, "Link prediction in complex networks: A survey," Physica A: Statistical Mechanics and its Applications, vol. 390, no. 6, pp. 1150-1170, 2011.
7. M. Kotera, Y. Yamanishi, Y. Moriya, M. Kanehisa, and S. Goto, "Genies: gene network inference engine based on supervised analysis," vol. 40.
8. Z. Yin, M. Gupta, T.Weninger, and J. Han, "Linkrec: a unified framework for link recommendation with user attributes and graph structure," in Proceedings of the 19th International Conference on World Wide Web, 2010.
9. N. Benchettara, R. Kanawati, and C. Rouveirol, "A supervised machine learning link prediction approach for academic collaboration recommendation," in Proceedings of the fourth ACM conference on Recommender systems, ser. RecSys '10. New York, NY, USA: ACM, 2010, pp. 253-256.
10. M. A. Hasan, V. Chaoji, S. Salem, and M. Zaki, "Link prediction using supervised learning," in Proceedings of SDM 06 Workshop on Link Analysis, Counterterrorism and Security, 2006.
11. K. Y. Itakura, C. L. A. Clarke, S. Geva, A. Trotman, and W. C. Huang, "Topical and structural linkage in wikipedia," in Proceedings of the 33rd European conference on Advances in information retrieval, ser. ECIR'11, 2011, pp. 460-465.
12. S. Fortunato, "Community detection in graphs," CoRR, vol. abs/0906.0612v2, 2010.
13. X. Feng, J. Zhao, and K. Xu, "Link prediction in complex networks: a clustering perspective," Eur. Phys. J. B, vol. 85, no. 1, p. 3, 2012.
14. S. Soundarajan and J. Hopcroft, "Using community information to improve the precision of link prediction methods," in Proceedings of the 21st International Conference Companion on World Wide Web, ser. WWW '12 Companion. New York, NY, USA: ACM, 2012, pp. 607-608.
15. E. Hoseini, S. Hashemi, and A. Hamzeh, "Link prediction in social network using co-clustering based approach," in Proceedings of the 2012 26th International Conference on Advanced Information Networking and Applications Workshops, ser. WAINA '12. Washington, DC, USA: IEEE Computer Society, 2012, pp. 795-800.
16. J. Valverde-Rebaza and A. Lopes, "Link prediction in complex networks based on cluster information," in XXI Brazilian Symposium on Artificial Intelligence, ser. SBIA 2012, 2012, pp. 92-101.
17. H. Kwak, C. Lee, H. Park, and S. Moon, "What is twitter, a social network or a news media?" in Proceedings of the 19th international conference on World Wide Web, ser. WWW '10. New York, NY, USA: ACM, 2010, pp. 591-600.
18. D. Yin, L. Hong, and B. D. Davison, "Structural link analysis and prediction in microblogs," in Proceedings of the 20th ACM International Conference on Information and Knowledge Management, ser. CIKM '11. New York, NY, USA: ACM, 2011, pp. 1163-1168.
19. D. M. Romero and J. M. Kleinberg, "The directed closure process in hybrid social-information networks, with an analysis of link formation on twitter," in ICWSM, 2010.
20. S. A. Golder and S. Yardi, "Structural predictors of tie formation in twitter: Transitivity and mutuality," in Proceedings of the 2010 IEEE Second International Conference on Social Computing, ser. SOCIALCOM '10. Washington, DC, USA: IEEE Computer Society, 2010, pp. 88-95.
21. Q.-M. Zhang, L. Lü, W.-Q. Wang, Y.-X. Zhu, and T. Zhou, "Potential theory for directed networks," CoRR, vol. abs/1202.2709, 2012.
22. U. N. Raghavan, R. Albert, and S. Kumara, "Near linear time algorithm to detect community structures in large-scale networks," Phys. Rev. E, vol. 76, p. 036106, Sep 2007.
23. A. U. Bhat. (2010) Scalable community detection using label propagation & map-reduce. [Online]. Available: http://www.akshaybhat.com/LPMR/