Title: Stochastic approximations and dynamic network models.
Abstract: Models for networks that evolve and change over time are ubiquitous in a host of domains, including modeling social networks, understanding the evolution of systems in proteomics, the study of the growth and spread of epidemics, etc. This talk will give a brief summary of three recent findings in this area:
- Understanding the effect and detectability of change points in the evolution of the system dynamics.
- Reconstructing the initial "seed" that gave rise to the current network, sometimes referred to as Network Archeology.
- The disparity in the behavior of different centrality measures such as degree and page rank centrality for measuring popularity in settings where there are vertices of different types such as majorities and minorities, as well as insight analyzing such problems, give for at first sight unrelated issues such as sampling rare groups within the network.
The main goal will be to convey unexpected findings in each of these three areas. Based largely on joint work with Sayan Banerjee, Iain Carmichael, Nelson Antunes, and Vladas Pipiras.