Probability & Statistics Day, 2013

University of California, San Diego, Friday, April 5th, 2013

Fan Chung-Graham (UC San Diego)

Random walks on Web graphs

We will discuss several types of random walk problems in connection with ranking and searching in the Web graph. Needless to say, these random walks are quite useful for dealing with numerous problems arising in general networks, such as biological, social, and communication networks.


Fan Chung-Graham is Professor of Mathematics and Professor of Computer Science and Engineering at the University of California, San Diego. She is also the Paul Erdos Professor in Combinatorics. She grew up in Taiwan and earned her Ph.D. in Mathematics from the University of Pennsylvania in 1974. She then worked for 20 years at Bell Labs and Bellcore in the area of combinatorics. In 1994 she returned to the University of Pennsylvania as the Class of 1965 Professor of Mathematics, then joined the faculty of the University of California at San Diego in 1998. Her research interests are primarily in graph theory, combinatorics, and algorithmic analysis. She specializes in spectral graph theory, extremal graph theory and quasi-randomness. Recently her work includes probabilistic analysis of complex networks and random walks with applications to ranking algorithms. She was awarded the Allendoerfer Award by the Mathematical Association of America in 1990. She is a Fellow of the American Mathematical Society and a Fellow of the American Academy of Arts and Sciences.