Loading article…
ジョン・クラインバーグ | |
|---|---|
 クラインバーグ氏がコーネル大学/マイクロソフト リサーチ主催の自己組織化オンライン コミュニティに関する国際シンポジウムで講演 | |
| 生まれる | ジョン・マイケル・クラインバーグ 1971年（52～53歳） |
| 国籍 | アメリカ人 |
| 教育 | コーネル大学 マサチューセッツ工科大学 |
| 知られている | HITSアルゴリズム |
| 受賞歴 |
|
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス |
| 機関 | |
| 論文 | 分離パス問題の近似アルゴリズム (1996) |
| 博士課程の指導教員 | ミシェル・ゴーマンス[2] |
| Webサイト | videolectures.net/jon_kleinberg www.cs.cornell.edu/home/kleinber |
ジョン・マイケル・クラインバーグ（1971年生まれ）は、アメリカのコンピュータ科学者であり、コーネル大学のティッシュ大学コンピュータサイエンスおよび情報科学教授であり、アルゴリズムとネットワークに関する研究で知られています。[3] [4] [5] [6] [7] [8] [9]彼は国際数学連合よりネヴァンリンナ賞を受賞しています。
幼少期と教育
ジョン・クラインバーグは1971年、マサチューセッツ州ボストンで数学教授の父とコンピュータコンサルタントの母の間に生まれました。[10]彼は1993年にコーネル大学でコンピュータサイエンスの理学士号を取得し、1996年にマサチューセッツ工科大学で博士号を取得しました。彼はコーネル大学のコンピュータ科学者であるロバート・クラインバーグの兄です。
キャリア
1996年より、クラインバーグはコーネル大学コンピュータサイエンス学部の教授であり、IBMのアルマデン研究センターの客員研究員も務めている。彼の研究は、NSFキャリア賞、ONR若手研究者賞、マッカーサー財団フェローシップ、パッカード財団フェローシップ、スローン財団フェローシップ、およびGoogle、Yahoo!、NSFからの助成金によって支援されている。彼は米国工学アカデミーとアメリカ芸術科学アカデミーの会員である。2011年、彼は米国科学アカデミーに選出された。[11] [12] 2013年、彼は計算機学会のフェローになった。[13]
研究
クラインバーグはネットワークに関する研究で最もよく知られています。彼の最もよく知られた貢献の 1 つは、 IBM在籍時に開発されたHITS アルゴリズムです。HITS は、アルゴリズムで使用される固有ベクトルベースの方法を基にした Web 検索アルゴリズムであり、 Web ページまたはサイトは、他の多くのリンク (PageRank の場合) だけでなく、他の多くのサイトにリンクしている場合も重要であると認識することで、PageRankの本格的なモデルとして機能しました。検索エンジン自体は、他の多くのサイトにリンクしているために重要であるサイトの例です。クラインバーグは、この一般化には重要な Web ページの 2 つの異なるクラスが含まれることを認識し、これを「ハブ」と「オーソリティ」と呼びました。HITS アルゴリズムは、ハイパーリンクされたページのネットワーク内で主要なハブとオーソリティを自動的に識別するアルゴリズムです。
クラインバーグは、スモールワールド実験のアルゴリズム的側面に関する研究でも知られている。[14] 彼は、スタンレー・ミルグラムの有名な「6度」の手紙渡し実験が、ソーシャルネットワーク内の個人間に短い経路があるだけでなく、人々がそれらの経路を見つけるのが得意であるように見えることを暗示していることに最初に気づいた人の1人であり、これは一見単純な観察であるが、問題のネットワークの構造に深い意味を持つことが判明した。 クラインバーグがこの問題を研究した正式なモデルは2次元グリッドであり、各ノードにはグリッド内の近隣ノードへの短距離接続（エッジ）と、さらに離れたノードへの長距離接続の両方がある。各ノードvについて、vと別のノードwの間に長距離エッジが追加され、その確率はvとwの間の距離の2乗に比例して減少する。これはd次元グリッドに一般化され、確率は距離のd乗に比例して減少する。
クラインバーグは、コンピュータアルゴリズムに関する教科書『アルゴリズム設計』をはじめ、多数の論文や記事を執筆しており、初版はエヴァ・タルドスと共著、第2版は単独執筆となっている。[5] [15] その他にも、2005年に「天才賞」としても知られるマッカーサー財団フェローシップを受賞、2006年にはネヴァンリンナ賞を受賞した。この賞は、計算数学における最高の栄誉としてフィールズ賞とともに4年に1度授与される。[16] 彼の新しい本は「ネットワーク、群衆、市場：高度に接続された世界についての推論」と題され、2010年にケンブリッジ大学出版局から出版されている。[17]
コーネル大学のコンピュータサイエンス学部生協会は2002年に彼に「年間最優秀教員」賞を授与した。[18]
参考文献
- ^ 「ACM Awards」。2012年5月4日時点のオリジナルよりアーカイブ。2013年5月8日閲覧。
- ^ 数学系譜プロジェクトのジョン・クラインバーグ
- ^ Kleinberg, JM (1999). 「ハイパーリンク環境における権威ある情報源」Journal of the ACM . 46 (5): 604. CiteSeerX 10.1.1.54.8485 . doi :10.1145/324133.324140. S2CID 221584113.
- ^ Kleinberg, JM (2000). 「小さな世界でのナビゲーション」. Nature . 406 (6798): 845. Bibcode :2000Natur.406..845K. doi : 10.1038/35022643 . PMID 10972276. S2CID 4425543.
- ^ ab クラインバーグ、ジョン;タルドス、エヴァ(2006)。アルゴリズム設計。アディソン – ウェスリー、ボストン。ISBN 978-0-321-29535-4。
- ^ DBLP書誌サーバーの Jon M. Kleinberg
- ^ Jon Kleinberg の出版物はScopus書誌データベースに索引付けされています。(サブスクリプションが必要です)
- ^ ACMデジタル ライブラリの Jon Kleinberg 著者プロフィール ページ
- ^ Kempe, D.; Kleinberg, J.; Tardos, É. (2003). 「ソーシャル ネットワークによる影響力の拡散の最大化」。知識発見とデータ マイニングに関する第 9 回 ACM SIGKDD 国際会議議事録 - KDD '03。p. 137。CiteSeerX 10.1.1.14.6198。doi : 10.1145 / 956750.956769。ISBN 978-1581137378. S2CID 207732226。
- ^ 「エルマ兄弟が化学と数学の分野で名を残す」1989年6月30日。
- ^ 会員および外国人会員の選出 Archived 2011-05-07 at the Wayback Machine、米国科学アカデミー、2011年5月3日。
- ^ Greuel, Gert-Martin; Hopcroft, John E. ; Wright, Margaret H. (2007 年 6 月- 7 月)。「Jon Kleinberg の数学的研究」(PDF)。アメリカ数学会誌。54 (6): 740–743。2008年 1 月 15 日閲覧。
- ^ ACM が科学と社会を変革するコンピューティングの進歩に対してフェローを任命 Archived 2014-07-22 at the Wayback Machine、Association for Computing Machinery、アクセス日 2013-12-10。
- ^ Kleinberg, J. (2000). 「スモールワールド現象」。第32回ACMコンピューティング理論シンポジウム議事録 - STOC '00 。p . 163。doi : 10.1145 /335305.335325。ISBN 978-1581131840. S2CID 221559836。
- ^ アルゴリズム設計: 9780132131087: コンピュータサイエンス書籍 @ Amazon.com
- ^ 「ジョン・クラインバーグが国際数学賞を受賞」。
- ^ クラインバーグ、ジョン、イーズリー、デイビッド（2010）。ネットワーク、群衆、市場：高度に接続された世界についての推論。ケンブリッジ、イギリス：ケンブリッジ大学出版局。ISBN 978-0-521-19533-1。
- ^ 「コーネル大学コンピューターサイエンス学部賞」コーネル大学。
外部リンク
- 依然として反逆の王 - ビデオ
- ACM Infosys Foundation Award 受賞者 Jon Kleinberg 氏へのインタビュー ( Stephen Ibaraki氏)
- ユーリー・リフシッツ、ジョン・クラインバーグの 4 つの結果: サンクトペテルブルク数学協会での講演