Title :
Random threshold graphs with exponential fitness: The width of the phase transition for connectivity
Author :
Makowski, Armand M. ; Yaggan, Osman
Author_Institution :
Dept. of Electr. & Comput., Univ. of Maryland, College Park, MD, USA
Abstract :
We consider random threshold graphs where the fitness variables are exponentially distributed. Simulations show that the zero-one law for graph connectivity exhibits a sharp phase transition. We formalize this observation by providing exact asymptotics for the width of the phase transition in the many node regime.
Keywords :
graph theory; information theory; exponential fitness; graph connectivity; phase transition; random threshold graphs; zero-one law; Convergence; Educational institutions; Exponential distribution; Information theory; Manganese; Connectivity; Exponential fitness; Phase transition; Random threshold graphs;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620188
