Retweet modeling using conditional random fielDs

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2011, Pages 336-343

  Peng, Huan Kai ^a   Zhu, Jiang ^a   Piao, Dongzhen ^a   Yan, Rong ^b   Zhang, Ying ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b FACEBOOK   (United States)

Author keywords

Conditional random fields; Social network; Twitter

Indexed keywords

CONDITIONAL RANDOM FIELD; NETWORK INFLUENCES; PROMINENT FEATURES; SOCIAL GRAPHS; SOCIAL NETWORKS; SOCIAL RELATIONSHIPS; TEMPORAL DECAY; TWITTER;

DATA MINING; RANDOM PROCESSES; SOCIAL ASPECTS; SOCIAL NETWORKING (ONLINE);

CONTENT BASED RETRIEVAL;

EID: 84863160983     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2011.146     Document Type: Conference Paper

References (27)

1. Haiti earthquake: Twitter updates from the disaster zone, 2010.
2. L. A. Adamic. The Small World Web. World Wide Web Internet And Web Information Systems, 2010.
3. P. Awasthi, A. Gagrani, and B. Ravindran. Image modeling using tree structured conditional random fields. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI 2007), pages 2060-2065, 2007.
4. R. H. Byrd, J. Nocedal, and R. B. Schnabel. Representations of quasi-Newton matrices and their use in limited memory methods. In Math Program, pages 129-156, 1994.
5. A. Click. Iran's Protests : Why Twitter Is the Medium of the Movement. Time, pages 4-7, 2009.
6. D. Gaffney. # iranElection : Quantifying Online Activism. In Analysis, 2010.
7. W. Galuba and K. Aberer. Outtweeting the Twitterers - Predicting Information Cascades in Microblogs. In Conference on Online social networks (WOSN), 2010.
8. J. Golbeck, J. M. Grimes, and A. Rogers. Twitter Use by the U. S. Congress. Journal of the American Society for Information Science, 61(8):1612-1621, 2010.
9. S. Golder. Tweet, Tweet, Retweet : Conversational Aspects of Retweeting on Twitter. In Sciences-New York, pages 1-10, 2010.
10. G. Grosseck and C. Holotescu. CAN WE USE TWITTER FOR EDUCATIONAL ACTIVITIES ? In 4th Scientific Conference eLSE "elearning and Software for Education", 2008.
11. B. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal., 1970.
12. V. Kolmogorov. Convergent tree-reweighted message passing for energy minimization. IEEE Trans. Pattern Anal. Mach. Intell., 28:1568-1583, October 2006.
13. V. Kolmogorov and R. Zabih. What energy functions can be minimized via graph cuts? IEEE transactions on pattern analysis and machine intelligence, 26(2):147-59, Feb. 2004.
14. H. Kwak, C. Lee, H. Park, and S. Moon. What is Twitter, a Social Network or a News Media ? Categories and Subject Descriptors. In International conference on World wide web (WWW), 2010.
15. J. Lafferty, A. McCallum, and F. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In International Conference on Machine Learning, pages 282-289. Citeseer, 2001.
16. J. Letierce, A. Passant, S. Decker, and J. G. Breslin. Understanding how Twitter is used to spread scientific messages. In Web Science Conference, 2010.
17. D. A. Shamma and E. F. Churchill. Tweet the Debates Understanding Community Annotation of Uncollected Sources. In SIGMM workshop on Social media, pages 3-10, 2009.
18. S. E. Shimony. Finding maps for belief networks is np-hard. Artif. Intell., 68:399-410, August 1994.
19. K. C. Sia, C. Ju, K. Hino, Y. Chi, S. Zhu, and B. L. Tseng. Monitoring RSS Feeds Based on User Browsing Pattern, pages 161-168. 2007.
20. B. Suh, L. Hong, P. Pirolli, and E. H. Chi. Want to be Retweeted ? Large Scale Analytics on Factors Impacting Retweet in Twitter Network. In IEEE International Conference on Social Computing (SocialCom), 2010.
21. C. Sutton and A. McCallum. An Introduction to Conditional Random Fields for Relational Learning. Introduction to statistical relational learning, (x):93, 2007.
22. S. Vieweg, A. L. Hughes, K. Starbird, and L. Palen. Microblogging During Two Natural Hazards Events : What Twitter May Contribute to Situational Awareness. In International conference on Human factors in computing systems (CHI), pages 1079-1088, 2010.
23. M. J. Wainwright, T. S. Jaakkola, and A. S. Willsky. MAP estimation via agreement on trees : Message-passing and linear programming. IEEE Transactions on Information Theory, 51:3697-3717, Nov 2005.
24. D. J. Watts and S. H. Strogatz. Collective dynamics of 'smallworld' networks. Nature, 393(6684):440-2, June 1998.
25. Z. Yang, J. Guo, K. Cai, J. Tang, J. Li, L. Zhang, and Z. Su. Understanding Retweeting Behaviors in Social Networks. In International Conference on Information and Knowledge Management, 2010.
26. J. Yedidia, W. Freeman, and Y. Weiss. Constructing free energy approximations and generalized belief propagation algorithms. Technical Report TR2004-040, 2004.
27. D. Zarrella. The Science of ReTweets, 2009.