2011-01-03 4 views
2

twitter APIを使用しているすべてのTwitterユーザーに従う最適なアルゴリズムは何ですか?私はこの問題について私の心を包み込んでおり、私はこれに対する最適な反復的なアプローチを見つけることができません。 ご意見ありがとうございます。すべてのTwitterユーザーに従う最適なアルゴリズム

+1

...なぜでしょう... – seekerOfKnowledge

+0

なぜ私は可能かどうかは複雑な理論の大学プロジェクトです – Denver

+0

[Twitter Streaming API]についての情報を求めていますか(http: //dev.twitter.com/pages/streaming_api)? –

答えて

4

「なぜこのようなことをしますか? 「これはあなたのIPを禁止します」など

これは、Webクローラの作成とは異なるものである必要はありません。私はいくつかのルートソースを見つけて、フォローしているフォロー/フォロワーを無視して、フォロー/フォロワーの数で順序付けされた優先順位のキューにそのフォロー/フォロワーをスローします。次に、プライオリティキューを使用しているユーザーにアクセスして、最も新しいフォロワー/フォロワーを持つユーザーを見つけ、pqを更新したままにします。

これもやはり実際に実装するのは恐ろしい考えです。 Twitterは190 million usersを2010年7月に持っていました!

+0

ありがとうございました!しかし、クロールは本当にオプションではありません。私の教授は彼が最適な解決策を持っていると主張しているので、私はTwitterのAPIを使ってこの問題を解決しようとしていますが、私の意見では "最適な"アルゴリズムを作成する方法はありません。だから、IPのような現実世界の事実を除外するかもしれないが、私はこれを理論的に解決し、複雑さを定義しようとしているだけである。 – Denver

+1

@Denverこれは、フォロワー/フォローリストを取得するためにAPIを使用する必要があります*。あなたが必要とするものについてさらに具体的な情報がなければ、人々はあなたが達成しようとしていることを理解するために奮闘しようとしています。また、APIと理論をまとめることはあまり意味がありません。 – marcog

2

理論的なマシンを持っていれば、時間とAPI呼び出しの数は関係ありませんが、解決方法は簡単です。すべてのユーザーには一意のIDがあります。先週自分のアカウントを作成したユーザーのIDが229,863,592であるため、理論上の終点として250,000,000を使用しましょう。 IDは1から始まり、APIを使用して1から250000000までの各ユーザーに従うことができます。アカウントを削除した、または中断されたユーザーは、フォローしようとするとエラーが返されます。 idで一度に5,000ユーザーを、次のためのTwitterのAPIは次のとおりです。

http://dev.twitter.com/doc/post/friendships/create

+0

現実世界のAPIプログラミングを少し注入するために、Twitterはあなたが2,000人になるとより多くの人に従うのをやめます。これを回避するには、この制限を超えるために、または私のようなTwitter APIコンサルタントを雇うために、以下のプロセスを管理する必要があります。 :) –

+1

または12,500アカウントを登録する:) – marcog

0

多くのユーザーは誰が続いていない、また彼らは誰に従ってください。ユーザー名をランダムに推測しようとせずに、APIを使用してそれらを見つける方法はありますか?

関連する問題