School of Technology and Computer Science Seminars

The Random Threshold Graph Model

by Prof. Rahul Roy (Indian Statistical Institute, New Delhi)

Friday, October 19, 2012 from to (Asia/Kolkata)
at Colaba Campus ( A-212 (STCS Seminar Room) )
Description
Let G be a random graph generated as follows:- each vertex i of the vertex set {1,…,n} has an associated random variable Xi where {Xi:i≥1} are i.i.d. Two vertices i and j are connected by an edge if and only if, Xi+Xj>θ where θ is a given threshold value. We study some properties of this graph G.