Twitter User Recommendation

Download Twitter User Recommendation

Post on 25-Dec-2014

5.208 views

Category:

Technology

0 download

Embed Size (px)

DESCRIPTION

 

TRANSCRIPT

<ul><li> 1. TwitterUser Recommendation @TokyoWebmining#232012.10.27 @americiumian </li> <li> 2. (1 slide) Twitter (3 slides) Twitter (20 slides) (5 slides) (1 slide) 2 </li> <li> 3. @americiumian Twitter Twitter 3 </li> <li> 4. 4 Twitter Twitter Twitter </li> <li> 5. Twitter Twitter SNS 1 tweet140 5 (20127) [2] 1tweet34000 (20123) [1] [1] http://jp.techcrunch.com/archives/20120321six-year-old-twitter-now-has-140m-active-users-sending-340m-tweets-per-day/ [2] http://jp.techcrunch.com/archives/20120730analyst-twitter-passed-500m-users-in-june-2012-140m-of-them-in-us- 5 jakarta-biggest-tweeting-city/ </li> <li> 6. Twitter follow tweet -er : follow follow -ee : follow friend A B Search tweet 1500 or 1 6 </li> <li> 7. Twitter API follow qrust() Klout Klout() 7 </li> <li> 8. 8 Twitter </li> <li> 9. vs 9 </li> <li> 10. TwitterRank TURKEYS Flap 10 </li> <li> 11. TwitterRank TURKEYS Flap 11 </li> <li> 12. TwitterRank 12 </li> <li> 13. 1. Tweet 2. LDA 3. 4. 3 5. 6. JS tweet 13 PageRank </li> <li> 14. () PageRank TwitterRank follow (tweet) (bot) 14 </li> <li> 15. TwitterRank TURKEYS Flap 15 </li> <li> 16. * 16 </li> <li> 17. n follow 1. follow ()2. nfollow ()3. 2m 17 </li> <li> 18. followee (n) (m) bot nm 18 </li> <li> 19. TwitterRank TURKEYS Flap 19 </li> <li> 20. TURKEYS Twitter retweet (RT) tweet () reply (@...) chain 20 </li> <li> 21. Twitter User Rank using KEYword Search RTreply follow 21 </li> <li> 22. tweet tweet/Retweet, reply +reply User Influence Score(UI) 1. tweetTweet Count Score(TC) (Re)tweet 1. tweet 2. tweet retweet,reply 3. HITS = () ()1 22 </li> <li> 23. tweet follow TURKEYS tweet 23 </li> <li> 24. TwitterRank TURKEYS Flap 24 </li> <li> 25. Friendship and location analysis and prediction tweet 25 </li> <li> 26. 1. tweet 2. tweet 3. followee (, ) (, ) (, ) 26 </li> <li> 27. tweet@*** 50 (tweet) 27 </li> <li> 28. TwitterRank TURKEYS Flap tweet cold-start tweet 28 </li> <li> 29. 29 DCG </li> <li> 30. follower follow follower Web tweet 30 </li> <li> 31. tweet / (?) 31 </li> <li> 32. - n etc... 32 </li> <li> 33. DCG(Discounted Cumulative Gain) 0. 1. R 2. DCG = 1 + : =2 2 nDCG(Normalized Discounted Cumulative Gain) DCG() DCG(IDCG) nDCG = 33 </li> <li> 34. DCG A B C D E 3 3 2 2 1 3 : 2 : 3 2 1 1 1 : = 3 + + + + = 8.193 2 2 2 3 2 4 2 51 D B C E A 2 3 2 1 3 3 2 1 3 5 = 2 + + + + = 8.054 = 0.983 2 2 2 3 2 4 2 52 A E B D C 3 1 3 2 2 1 3 2 2 5 = 3 + + + + = 7.754 = 0.946 2 2 2 3 2 4 2 5 34 </li> <li> 35. Twitter 35 </li> <li> 36. 1. Twitter () Social sensor Tweet 36 </li> <li> 37. 2. Twitter gmail example@gmail.com 2. example+()@gmail.com example@gmail.com 37 </li> <li> 38. Weng, J.; Lim, E.-P.; Jiang, J.; and He, Q. 2010. TwitterRank:Finding Topic-Sensitive Influential Twitterers. In ACM WSDM. , , , . . DEIM Forum 2011,No. A1-3, 2011. 38 </li> <li> 39. Tomoya Noro, Fei Ru, Feng Xiao, Takehiro Tokuda Twitter User Rank Using Keyword Search. 22nd European Japanese Conference on Information Modelling and Knowledge Bases, pp.48-65. 2012 Jun (+) Sadilek, A.: Kautz, H.; and Bigham, J. P. 2012. Finding your friends and following them to where you are. In Proc. of the fifth ACM intl conference on Web search and data mining. slide : http://www.slideshare.net/nokuno/finding-your- friends-and-following-them-to-where-you-are- wsdm2012 39 </li> <li> 40. LDA [Blei+2003] Latent Dirichlet allocation, JMLR latent Dirichlet allocation - Wiki LDA JS Jensen-Shannon - Wiki PageRank, HITS Google PageRank Google1 40 </li> <li> 41. Twitter Web Data Mining http://www.cs.uic.edu/~liub/WebMiningBook.html 41 </li> </ul>