twitter user recommendation

Download Twitter User Recommendation

Post on 25-Dec-2014

5.209 views

Category:

Technology

0 download

Embed Size (px)

DESCRIPTION

 

TRANSCRIPT

  • 1. TwitterUser Recommendation @TokyoWebmining#232012.10.27 @americiumian
  • 2. (1 slide) Twitter (3 slides) Twitter (20 slides) (5 slides) (1 slide) 2
  • 3. @americiumian Twitter Twitter 3
  • 4. 4 Twitter Twitter Twitter
  • 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/
  • 6. Twitter follow tweet -er : follow follow -ee : follow friend A B Search tweet 1500 or 1 6
  • 7. Twitter API follow qrust() Klout Klout() 7
  • 8. 8 Twitter
  • 9. vs 9
  • 10. TwitterRank TURKEYS Flap 10
  • 11. TwitterRank TURKEYS Flap 11
  • 12. TwitterRank 12
  • 13. 1. Tweet 2. LDA 3. 4. 3 5. 6. JS tweet 13 PageRank
  • 14. () PageRank TwitterRank follow (tweet) (bot) 14
  • 15. TwitterRank TURKEYS Flap 15
  • 16. * 16
  • 17. n follow 1. follow ()2. nfollow ()3. 2m 17
  • 18. followee (n) (m) bot nm 18
  • 19. TwitterRank TURKEYS Flap 19
  • 20. TURKEYS Twitter retweet (RT) tweet () reply (@...) chain 20
  • 21. Twitter User Rank using KEYword Search RTreply follow 21
  • 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
  • 23. tweet follow TURKEYS tweet 23
  • 24. TwitterRank TURKEYS Flap 24
  • 25. Friendship and location analysis and prediction tweet 25
  • 26. 1. tweet 2. tweet 3. followee (, ) (, ) (, ) 26
  • 27. tweet@*** 50 (tweet) 27
  • 28. TwitterRank TURKEYS Flap tweet cold-start tweet 28
  • 29. 29 DCG
  • 30. follower follow follower Web tweet 30
  • 31. tweet / (?) 31
  • 32. - n etc... 32
  • 33. DCG(Discounted Cumulative Gain) 0. 1. R 2. DCG = 1 + : =2 2 nDCG(Normalized Discounted Cumulative Gain) DCG() DCG(IDCG) nDCG = 33