As an introduction to some of the issues in this area:
The convergence of social and technological networks. Communications of the ACM, 51(11):66-72, 2008.
For a more technical discussion of some of the underlying models, mathematical results, and empirical studies:
Complex Networks and Decentralized Search Algorithms. Proceedings of the International Congress of Mathematicians (ICM), 2006.
About the Speaker:
Jon Kleinberg received his A.B. from Cornell University in 1993 and his Ph.D. in Computer Science from MIT in 1996. He subsequently spent a year at the IBM Almaden Research Center before joining the faculty at Cornell, where he currently holds the position of Tisch University Professor in the Departments of Computer Science and Information Science. His research focuses on issues at the interface of algorithms, networks, and information, with an emphasis on the social and information networks that underpin the Web and other on-line media; his work in this area helped form the foundation for the current generation of Internet search engines.
He is a member of the National Academy of Sciences, the National Academy of Engineering, and the American Academy of Arts and Sciences; he has served on the Computer and Information Science and Engineering (CISE) Advisory Committee of the National Science Foundation, and currently serves on the Computer Science and Telecommunications Board (CSTB) of the National Research Council and the Scientific Advisory Board of the newly formed Simons Institute for the Theory of Computing at UC Berkeley. He is the author of the books “Algorithm Design” (with Eva Tardos) and “Networks, Crowds, and Markets” (with David Easley); the latter book received the Lanchester Prize from the Institute for Operations Resarch and the Management Sciences (INFORMS) and the PROSE Award in Computing and Information Science from the Association of American Publishers.
He is the recipient of MacArthur, Packard, and Sloan Foundation Fellowships, a Simons Investigator Award, the National Academy of Sciences Award for Initiatives in Research, the Nevanlinna Prize from the International Mathematical Union, and the ACM-Infosys Foundation Award in the Computing Sciences.