Title :
Stochastic Kronecker graph revisited
Author :
Nizam, A.M. ; Adnan, M.N. ; Islam, Md Rafiqul ; Kabir, Md Ashfanoor
Author_Institution :
Dept. of Comput. Sci. & Eng., Bangladesh Univ. of Eng. & Technol., Dhaka, Bangladesh
Abstract :
Here we calculate the expected number of isolated vertices, edges, self loops and triangles in a random realization of stochastic Kronecker graph. We then establish some bounds on the values of the parameters of the stochastic Kronecker graph which are sufficient to generate large random graph with no isolated vertices, edges, self loops and triangles. Finally we show two phase transitions: one for the emergence of edges and the other for the emergence of self loops under stochastic Kronecker model of graph generation.
Keywords :
graph theory; random processes; stochastic processes; graph generation; random graph; random realization; stochastic Kronecker graph revisited; Edge count; Isolated vertex; Phase transitions; Self loops; Stochastic Kronecker Grap; triangles;
Conference_Titel :
Computer and Information Technology (ICCIT), 2012 15th International Conference on
Conference_Location :
Chittagong
Print_ISBN :
978-1-4673-4833-1
DOI :
10.1109/ICCITechn.2012.6509728