Component Evolution in Random Intersection Graphs
Keyword(s):
We study the evolution of the order of the largest component in the random intersection graph model which reflects some clustering properties of real–world networks. We show that for appropriate choice of the parameters random intersection graphs differ from $G_{n,p}$ in that neither the so-called giant component, appearing when the expected vertex degree gets larger than one, has linear order nor is the second largest of logarithmic order. We also describe a test of our result on a protein similarity network.
2008 ◽
Vol 17
(4)
◽
pp. 549-558
◽
Keyword(s):
2011 ◽
Vol 2011
◽
pp. 1-9
◽
2009 ◽
Vol 23
(4)
◽
pp. 661-674
◽
Keyword(s):