Retweet Modeling Using Conditional Random Fields
- 1 December 2011
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 336-343
- https://doi.org/10.1109/icdmw.2011.146
Abstract
Among the most popular micro-blogging service, Twitter recently introduced their reblogging service called retweet to allow a user to repopulate another user's content for his followers. It quickly becomes one of the most prominent features on Twitter and an important mean for secondary content promotion. However, it remains unclear what motivates users to retweet and whether the retweeting decisions are predictable based on a user's tweeting history and social relationships. In this paper, we propose modeling the retweet patterns using conditional random fields with a three types of user-tweet features: content influence, network influence and temporal decay factor. We also investigate approaches to partition the social graphs and construct the network relations for retweet prediction. Our experiments demonstrate that CRF can improve prediction effectiveness by incorporating social relationships compared to the baselines that do not.Keywords
This publication has 13 references indexed in Scilit:
- Twitter use by the U.S. CongressJournal of the American Society for Information Science and Technology, 2010
- What is Twitter, a social network or a news media?Published by Association for Computing Machinery (ACM) ,2010
- Microblogging during two natural hazards eventsPublished by Association for Computing Machinery (ACM) ,2010
- Convergent Tree-Reweighted Message Passing for Energy MinimizationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2006
- MAP Estimation Via Agreement on Trees: Message-Passing and Linear ProgrammingIEEE Transactions on Information Theory, 2005
- What energy functions can be minimized via graph cuts?Ieee Transactions On Pattern Analysis and Machine Intelligence, 2004
- Collective dynamics of ‘small-world’ networksNature, 1998
- Finding MAPs for belief networks is NP-hardArtificial Intelligence, 1994
- Representations of quasi-Newton matrices and their use in limited memory methodsMathematical Programming, 1994
- An Efficient Heuristic Procedure for Partitioning GraphsBell System Technical Journal, 1970