존 클라인버그

Jon Kleinberg
존 클라인버그
Jon Kleinberg at Cornell.jpg
클라인버그가 코넬/마이크로소프트 리서치 인터내셔널 심포지엄에서 강연하다
태어난
존 마이클 클라인버그

1971년(50~51)
매사추세츠 주 보스턴
국적미국인의
교육코넬 대학교
매사추세츠 공과대학교
로 알려져 있다.HITS 알고리즘
수상
과학 경력
필드컴퓨터 사이언스
기관
논문분리 경로 문제에 대한 근사 알고리즘 (1996)
박사학위 자문위원미셸 괴만스[2]
저명한 학생아베베 레디에트
웹사이트videolectures.net/jon_kleinberg
www.cs.cornell.edu/home/kleinber

존 마이클 클라인버그(1971년 출생)는 미국의 컴퓨터 과학자로, 알고리즘과 네트워크 분야의 연구로 유명한 티슈 코넬 대학의 컴퓨터 과학 정보 과학 교수다.[3][4][5][6][7][8][9]그는 국제수학연합의 네바린나 상을 받았다.

조기생활과 교육

존 클라인버그는 1971년 매사추세츠 주 보스턴에서 태어났다.1993년 코넬 대학교에서 컴퓨터 공학 학사 학위를, 1996년 매사추세츠 공과대학에서 박사 학위를 받았다.그는 동료 코넬 컴퓨터 과학자 로버트 클라인버그의 형이다.

경력

1996년부터 클라인버그는 코넬의 컴퓨터 과학부 교수로 재직하고 있으며 IBM의 알마덴 연구 센터의 방문 과학자였다.그의 작품은 NSF 커리어 어워드, ONR 영 리서치 어워드, 맥아더 재단 펠로십, 패커드 재단 펠로십, 슬로언 파운데이션 펠로십, 구글, 야후!, NSF의 지원금을 받았다.그는 미국 공학 아카데미와 미국 예술 과학 아카데미의 회원이다.2011년, 그는 미국 국립 과학 아카데미에 선출되었다.[10][11]2013년에 그는 컴퓨터 기계 협회의 회원이 되었다.[12]

리서치

클라인버그는 네트워크 작업으로 가장 잘 알려져 있다.그의 가장 잘 알려진 기여 중 하나는 그가 IBM에 있을 때 개발된 HITS 알고리즘이다.HITS는 알고리즘에 사용되는 고유벡터 기반 방법을 기반으로 구축된 웹 검색 알고리즘으로, 웹 페이지나 사이트가 다른 많은(페이지랭크에서처럼)에 의해 연결되는 경우뿐만 아니라 다른 많은 사이트와 연결되는 경우에도 중요하게 여겨져야 한다는 점을 인식함으로써 페이지랭크의 본격적인 모델 역할을 했다.검색 엔진 자체는 다른 사이트와 연결되기 때문에 중요한 사이트의 예다.클라인버그는 이러한 일반화가 "허브"와 "권위"라고 부르는 두 개의 다른 종류의 중요한 웹 페이지를 내포하고 있다는 것을 깨달았다.HITS 알고리즘은 하이퍼링크된 페이지 네트워크에서 선두 허브와 권한을 자동으로 식별하기 위한 알고리즘이다.

클라인버그는 또한 작은 세계 실험의 알고리즘적인 측면에 대한 연구로도 유명하다.[13]그는 스탠리 밀그램의 유명한 "6도" 편지 통과 실험이 소셜 네트워크에 있는 개인들 사이에 짧은 길이 있을 뿐만 아니라 사람들이 그러한 경로를 찾는 데 능숙해 보인다는 것을 암시한다는 것을 가장 먼저 깨달은 사람 중 한 명이었는데, 이것은 명백히 단순한 관찰로서, 그 경로의 구조에 심오한 함의가 있는 것으로 판명되었다.문제의 네트워크클라인버그가 이 문제를 연구한 공식 모델은 2차원 그리드인데, 각 노드는 그리드의 인접 노드와의 단거리 연결(에지)과 더 멀리 떨어진 노드에 대한 장거리 연결을 모두 가지고 있다.각 노드 v에 대해 v와 다른 노드 w 사이의 장거리 에지가 v와 w 사이의 거리의 두 번째 파워로 분해될 확률과 함께 추가된다.이것은 d-차원 그리드로 일반화되며, 여기서 확률은 거리의 d-th 힘으로 분해된다.

클라인버그는 컴퓨터 알고리즘에 관한 교과서인 알고리즘 디자인뿐만 아니라 수많은 논문과 기사를 썼고, 에바 타도스와 초판을 공동 집필했으며, 2판을 단독 집필했다.[5][14]다른 영예들 중, 그는 2005년에 "천재 그랜트"로도 알려진 맥아더 재단 펠로우쉽과 2006년에 네반린나 상을 수상했는데, 이 상은 컴퓨터 수학의 최고의 공적으로 필즈상과 함께 4년에 한 번 주어지는 상이다.[15]그의 새 책의 제목은 "네트워크, 군중, 시장:2010년 캠브리지 대학 출판부에서 발간한 "고도로 연결된 세계에 대한 추론".[16]

코넬의 컴퓨터 과학 학부생 협회는 2002년에 그에게 "올해의 미술상"을 수여했다.[17]

참조

  1. ^ "Archived copy". Archived from the original on 2012-05-04. Retrieved 2013-05-08.{{cite web}}: CS1 maint: 타이틀로 보관된 사본(링크)
  2. ^ 수학 계보 프로젝트 존 클라인버그
  3. ^ Kleinberg, J. M. (1999). "Authoritative sources in a hyperlinked environment". Journal of the ACM. 46 (5): 604. CiteSeerX 10.1.1.54.8485. doi:10.1145/324133.324140. S2CID 221584113.
  4. ^ Kleinberg, J. M. (2000). "Navigation in a small world". Nature. 406 (6798): 845. Bibcode:2000Natur.406..845K. doi:10.1038/35022643. PMID 10972276. S2CID 4425543.
  5. ^ a b Kleinberg, Jon; Tardos, Éva (2006). Algorithm Design. Addison–Wesley, Boston. ISBN 978-0-321-29535-4.
  6. ^ DBLP 서지학 서버의 Jon M. Kleinberg
  7. ^ 존 클라인버그의 출판물들은 스코퍼스 서지학 데이터베이스에 의해 색인화되었다.(필요한 경우)
  8. ^ ACM 디지털 라이브러리의 Jon Kleinberg 저자 프로필 페이지
  9. ^ Kempe, D.; Kleinberg, J.; Tardos, É. (2003). "Maximizing the spread of influence through a social network". Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '03. p. 137. CiteSeerX 10.1.1.14.6198. doi:10.1145/956750.956769. ISBN 978-1581137378. S2CID 207732226.
  10. ^ 회원들과 외국인 협회 선출 2011-05-07년 5월 3일 국립과학원 웨이백머신에서 보관되었다.
  11. ^ Greuel, Gert-Martin; Hopcroft, John E.; Wright, Margaret H. (June–July 2007). "The Mathematical Work of Jon Kleinberg" (PDF). Notices of the American Mathematical Society. 54 (6): 740–743. Retrieved 2008-01-15.
  12. ^ ACM은 2013-12-10년 접속한 웨이백머신에 2014-07-22년 보관된 과학과 사회를 변화시키는 컴퓨팅 진보의 동료들을 명명한다.
  13. ^ Kleinberg, J. (2000). "The small-world phenomenon". Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00. p. 163. doi:10.1145/335305.335325. ISBN 978-1581131840. S2CID 221559836.
  14. ^ 알고리즘 설계: 9780132131087: 컴퓨터 과학 책 @ Amazon.com
  15. ^ "Jon Kleinberg receives international math prize".
  16. ^ Jon Kleinberg; David Easley (2010). Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge, UK: Cambridge University Press. ISBN 978-0-521-19533-1.
  17. ^ "Cornell CS Faculty Awards". Cornell University.

외부 링크