Degree distribution of a typical vertex in a general random intersection graph

Lithuanian Mathematical Journal

Volumn 48, Issue 1, 2008, Pages 38-45

  Bloznelis, M ^a  

^a VILNIUS UNIVERSITY   (Lithuania)

Author keywords

Degree distribution; Intersection graph; Random graph

Indexed keywords

EID: 39749193846     PISSN: 03631672     EISSN: 15738825     Source Type: Journal    
DOI: 10.1007/s10986-008-0004-7     Document Type: Article

References (8)

1. B. Bollobás, S. Janson, and O. Riordan, The phase transition in inhomogeneous random graphs, Random Struct. Algorith., 31:3-122, 2007.
2. M. Deijfen and W. Kets, Random intersection graphs with tunable degree distribution and clustering, Discussion paper No. 2007-08, Tilburg University, 2007.
3. E. Godehardt and J. Jaworski, Two models of random intersection graphs for classification, in Studies in Classification, Data Analysis and Knowledge Organization, Springer, Berlin-Heidelberg-New York, 2003, pp. 67-81.
4. J. Jaworski, M. Karoński, and D. Stark, The degree of a typical vertex in generalized random intersection graph models, Discr. Math., 306:2152-2165, 2006.
5. M. Karoński, E.R. Scheinerman, and K.B. Singer-Cohen, On random intersection graphs: The subgraph problem, Combin., Probab. Comput., 8:131-159, 1999.
6. K.B. Singer-Cohen, Random Intersection Graphs, PhD thesis, Department of Mathematical Sciences, The Johns Hopkins University, 1995.
7. A.V. Skorokhod, Studies in the Theory of Random Processes, Addison-Wesley, Reading, Mass., 1965.
8. D. Stark, The vertex degree distribution of random intersection graphs, Random Struct. Algorith., 24:249-258, 2004.