he Michelson Lecture Series commemorates the achievements of Albert A. Michelson, Naval Academy graduate and instructor, and the first American scientist to receive a Nobel Prize. Each year since 1981, a distinguished scien- Ttist has come to the Naval Academy to present the Michelson Lecture. This year, the Michelson Lecture is hosted by the Computer Science Department, and the Class of 1969 is proud to sponsor this presentation by Dr. Jon Kleinberg of Cornell University. Michelson Memorial Lecturers United States Naval Academy 1981 Professor Herbert C. Brown, Nobel Laureate, Purdue University 1982 Professor Charles H. Townes, Nobel Laureate, Univ. of California, Berkeley 36th Annual Michelson Memorial Lecture 1983 Professor Arthur L. Schawlow, Nobel Laureate, Stanford University 1984 Honorable James M. Beggs, National Aeronautics and Space Administration “Social Phenomena in Global Networks: 1985 Admiral Grace Hopper, United States Navy Bursts, Cascades and Hot Spots” 1986 Dr. Ronald L. Graham, Bell Laboratories 1987 Dr. James A. Watson, Nobel Laureate, Cold Spring Harbor Laboratory 1988 Dr. Stirling A. Colgate, Los Alamos Laboratory 1989 Dr. Robert Ballard, Woods Hole Oceanographic Institute 1990 Dr. Richard Hamming, Naval Postgraduate School, Monterey, CA 1991 Dr. John H. Conway, Princeton University 1992 Dr. Michael F. Shlesinger, Director of Physics, ONR 1993 Dr. Richard E. Smalley, Nobel Laureate, Rice University 1994 Dr. Kathryn D. Sullivan, NOAA, Chief Scientist and Astronaut 1995 Dr. Arnold Penzias, Nobel Laureate, Bell Laboratories 1996 Dr. Aaron Hauptman, Nobel Laureate, Hauptman-Woodward Research Foundation 1997 Dr. Dudley R. Herschbach, Nobel Laureate, Harvard University 1998 Dr. Leon N. Cooper, Nobel Laureate, Brown University 1999 Dr. Sylvia Earl, Deep Ocean Explorer, 1998-2002 National Geographic Jon Kleinberg, Ph.D. Explorer-in-Residence, and Chairman, DOER Marine Operations, Inc. 2000 Dr. Vinton G. Cerf, Senior Vice President of Internet Technology, WorldCom Tisch University Professor, Department of Computer Science 2001 Dr. David Donoho, Stanford University Cornell University 2002 Dr. F. Sherwood Rowland, Nobel Laureate, University of California, Irvine 2003 Dr. William D. Phillips, Nobel Laureate, NIST & University of Maryland 2004 Dr. Howard Bluestein, University of Oklahoma 2005 Dr. Jeffrey Weeks, Freelance Mathematician 2006 Dr. James J. Heckman, Nobel Laureate, University of Chicago Mahan Hall 2007 Sir Harold W. Kroto, Nobel Laureate, Florida State University Tuesday, October 25, 2016 2008 Dr. James Gates, University of Maryland 7:15 p.m. 2009 Dr. Christos Papadimitriou, Univ. of California, Berkeley 2010 Dr. Eric J. Barron, The Florida State University 2011 Dr. Bernd Sturmfels, University of California, Berkeley 2012 Dr. Peter Diamond, Nobel Laureate, Institute Professor Emeritus at MIT 2013 Dr. Ada Yonath, Nobel Laureate, Weizmann Institute, Rehovot, Israel Sponsored by the USNA Class of 1969 2014 Dr. Adam Reiss, Krieger School of Arts and Sciences, Johns Hopkins Univ. 2015 Jesse Ausubel, Director and Ocean Explorer, The Rockefeller University, New York Jon Kleinberg, Ph.D. Program Tisch University Professor, Department of Computer Science Cornell University Prelude on Kleinberg is a professor at Cornell U. S. Naval Academy Woodwind Quintet University in both the Departments of J History of the Michelson Memorial Lecture Computer Science and Information Science. Dr. Andrew Phillips His research focuses on issues at the interface Academic Dean and Provost of networks and information, with an emphasis on the social and information networks that Introduction of the Guest Speaker underpin the Web and other on-line media. Captain Daniel Packer, USN His work has been supported by a National Director, Mathematics and Science Division Science Foundation (NSF) Career Award, an Michelson Memorial Lecture Office of Naval Research Young Investigator Jon Kleinberg, Ph.D. Award, a MacArthur Foundation Fellowship Tisch University Professor, Department of Computer Science (known colloquially as the MacArthur “genius grant”), a Packard Cornell University Foundation Fellowship, a Simons Investigator Award, a Sloan Foundation Fellowship, and grants from Facebook, Google, Yahoo!, the Army Research “Social Phenomena in Global Networks: Office, and the NSF. In 2006 he received the Rolf Nevanlinna Prize by Bursts, Cascades and Hot Spots” the International Mathematical Union, awarded only once every four years for outstanding contributions in “Mathematical Aspects of Information Question and Answer Session Sciences”. He is a member of the National Academy of Sciences, the Dr. Kleinberg National Academy of Engineering, and the American Academy of Arts and Presentations to the Speaker Sciences. In 2013 he became a “fellow” of the Association for Computing Midshipman 1/c Brett Gentile, USN Machinery and the winner of that year’s Harvey Prize, which “celebrates and outstanding efforts in the areas of science, technology, human health and CDR F. H. (Mike) Michaelis, USN (Ret.), peace.” for the USNA Class of 1969 A native of Boston, Massachusetts, he received his B.S. degree from Cornell University in 1993 and his Ph.D. from the Massachusetts Institute abstract: of Technology in 1996. Dr. Kleinberg brings his scholarly mind to bear on what we’re learning Dr. Kleinberg’s writings include over 240 scholarly papers. His books from massive social-network datasets, and the broader implications for include: “Networks, Crowds, and Markets: Reasoning About a Highly computation and on-line social data focusing on two specific pieces of Connected World”, D. Easley and J. Kleinberg, Cambridge University research, one about analyzing geographically tagged photo collections in Press, 2010 and “Algorithm Design”, J. Kleinberg, E. Tardos, Addison social media, and one about analyzing social network neighborhoods to Wesley, 2005. find close friendships and relationships. He has also created an on-line course on edX entitled “Networks, Crowds, and Markets”, with David Easley and Eva Tardos.