DocumentCode :
2076619
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
fYear :
2012
fDate :
22-24 Dec. 2012
Firstpage :
90
Lastpage :
94
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer and Information Technology (ICCIT), 2012 15th International Conference on
Conference_Location :
Chittagong
Print_ISBN :
978-1-4673-4833-1
Type :
conf
DOI :
10.1109/ICCITechn.2012.6509728
Filename :
6509728
Link To Document :
بازگشت