https://twitter.com/kinaba のログ (twilog の方が便利です。)
| 論文 http://arxiv.org/abs/1410.0571 読んだ。グラフ全体を読まずに少数の観測だけで次数の高い頂点を見つける劣線形時間アルゴリズム、言い換えると雨にも負けず厳しいAPI制限にもめげずにTwitterの人気アカウントランキング作るアルゴリズム。 | |
| TwitterはユーザIDが自然数連番なのでランダム抽出ができて有難い、というのが面白かった。１ユーザから始めてクロールする系の手法よりだいぶ強いらしい。なんかウェブAPI作る時は問題なければ特に用途考えずランダム抽出API作っておくと乱択アルゴリズム神が神応用考えてくれるのかも | |
| @AntiBayesian Ⅲです！！！！！！！！！！！ |