RANDOM NETWORK MODEL G(N,L)Model N labeled nodes are connect- Definition: ed with L randomly placed links.Erdos and Renyi used A random graph is a graph of N nodes where each pair this definition in their string of nodes is connectedby probability p. of papers on random net- works [2-9]. G(N,p)Model Each pair of N labeled nodes is connected with probability p,a model introduced by Gil- bert [10]. Network Science:Random RANDOM NETWORK MODEL Network Science: Random Definition: A random graph is a graph of N nodes where each pair of nodes is connected by probability p