Walking on a Changing World: Characterizing Random Walks on Dynamic Networks
Event details
| Date | 15.11.2011 |
| Hour | 14:00 |
| Speaker | Prof. Daniel R. Figueiredo |
| Location | |
| Category | Conferences - Seminars |
Title:
Walking on a Changing World: Characterizing Random Walks on Dynamic Networks
Abstract:
In a general sense networks can be seen as models that encode the
structure of a relationship among a set of objects. Network models have
traditionally been considered time invariant in the sense that structure
is fixed over time. However, structure of most real networks is constantly changing over time, as relationships tend to form and break. In this talk, we discuss some issues towards modeling and understanding dynamic networks. In particular, we propose a general modeling framework and then study the behavior of random walks on these dynamic networks. We find that the steady state behavior of random walks on dynamic networks is difficult to analyze as its stationary distribution depends on the walker rate. However, we characterize this
distribution for several particular cases: i) walker rate is significantly larger or smaller than network dynamics (time-scale separation); ii) walker rate is proportional to current node degree (coupling between dynamics); iii) when degrees of connected components are identical (structural restrictions).
Bio:
Daniel R. Figueiredo received a MSc and PhD degree in Computer Science
from the University of Massachusetts Amherst (UMass) in 2005. He then
worked as a post-doc researcher at the Swiss Federal Institute of
Technology, Lausanne (EPFL). In 2007, he joined the Computer Science
and Systems Engineering Department (PESC/COPPE) at the Federal University of Rio de Janeiro (UFRJ), Brazil where he currently holds an associate professor position. He has a Research Productivity Fellowship (since 2009) granted by CNPq to academics in Brazil and is a member (since 2010) of the Young Scientist Program granted by FAPERJ to academics in the state of Rio de Janeiro. He is mainly interested in Complex Networks and in particular, mathematical modeling of networked systems and Internet applications.
Practical information
- General public
- Free
Contact
- Matthias Grossglauser