« Distinguished Lecture Series on Internet and Grid Computing         Social Networks in Knowledge Management Wednesday, February 5, 2003 10:30am Coffee   11:00am-12:00pm  ¤  ACES 2.302 (auditorium) Web and Blog Graphs: Modelling and Mining Thursday, February 6, 2003 10:30am Coffee   11:00am-12:00pm  ¤  ACES 2.302 (auditorium) Prabhakar Raghavan Vice President and Chief Technology Officer, Verity   Abstract    Social Networks in Knowledge Management Beginning with Milgram's classic "six degrees of separation" experiments in the 1960s, social network theory has evolved to study how individuals interact and disseminate information. More recently, the study has come to encompass the broader network involving people as well as the documents and information they interact with, examples include recommendation systems and the use of link analysis in web search engines. This talk will provide an overview of this evolving area and the many research problems that arise, including subtle issues in privacy protection.   Abstract    Web and Blog Graphs: Modelling and Mining This talk reviews the history and challenges in performing web-scale linkage graph measurements and computations. The emphasis will be on what can reasonably be accomplished with modest computational resources such as those available for research projects. We then review the challenges of analyzing the web graph. We point out that while there are a few successes in terms of the local properties of the web graph, additional work is needed in at least two areas: (1) global properties and (2) temporal evolution.   Biography   Prabhakar Raghavan is Vice President and Chief Technology Officer of Verity, where he is responsible for the technical strategy of the corporation. Prior to joining Verity he worked for 14 years in a variety of technical and managerial positions at IBM. Dr. Raghavan is Consulting Professor of Computer Science at Stanford University, and has also taught at Yale. He holds a PhD from the University of California at Berkeley, is a Fellow of the ACM and the IEEE and serves on the editorial boards of a number of journals including the Journal of the ACM. « 1/30-31/03 Peterson 3/31/02 Reed »