Exploring Networks with Random Walks

Bruno Ribeiro

University of Massachusetts


Abstract: There has been a rapid increase in the number and types of digital networks over the last decade beginning with the Internet, its constituent networks, the World Wide Web, and on-line social networks such as Facebook and Twitter. The size and complexity of such networks demands sampling tools and metrics that can help us understand their structure and mechanics. In this talk,we will visit the role of random walks in sampling and characterizing large (potentially dynamic) networks. Bio: Bruno Ribeiro received his B.Sc. and M.Sc. in Computer Science from the Federal University of Rio de Janeiro (UFRJ) and his Ph.D. in Computer Science from the University of Massachusetts Amherst (UMass). He is currently a Post-Doctoral Researcher affiliated jointly with UMass and the Network Science Collaborative Technology Alliance led by the U.S. Army Research Laboratory and BBN Technologies.

[Bruno Ribeiro]
University of Massachusetts