Some Properties of Random Networks

National Science Foundation

Wednesday, October 5, 2011 - 2:30pm
PDF icon 20111005Cai.pdf25.76 KB

I will talk briefly some of my recent research on random networks. In the first part of the talk, we will focus on the connectivity of a random network. The network is formed from a set of randomly located points and their connections depend on the distance between the points. It is clear that the probability of connection depends on the density of the points. We will explore some properties of this probability as a function of the point density. In the second part, I will discuss a possible approach in the study correlation structure of a large number of random variables. We will focus mainly on Gaussian distribution and distributions which are "similar" to Gaussian distributions. The idea is to use a single number to quantify the strength of correlation among all the random variables. Such a quantity can be derived from a latent cluster structure within a Markovian random network setting.