The vertex degree distribution of passive random intersection graph models

Combinatorics Probability and Computing

Volumn 17, Issue 4, 2008, Pages 549-558

  Jaworski, Jerzy ^a   Stark, Dudley ^b  

^a ADAM MICKIEWICZ UNIVERSITY   (Poland)

^b QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; INTERSECTIONS; RANDOM PROCESSES;

CAMBRIDGE UNIVERSITY; CONVERGENCE (MATHEMATICS); FIXED NUMBERS; INTERSECTION GRAPHS; VERTEX DEGREES;

POISSON DISTRIBUTION;

EID: 47749086629     PISSN: 09635483     EISSN: 14692163     Source Type: Journal    
DOI: 10.1017/S0963548308009103     Document Type: Article

References (7)

1. Fill, J. A., Scheinerman, E. R. and Singer-Cohen, K. B. (2000) Random intersection graphs when m = ω(n): An equivalence theorem relating the evolution of the G(n, m, p) and G(n, p) models. Random Struct. Alg. 16 156-176.
2. Godehardt, E. and Jaworski, J. (2002) Two models of random intersection graphs for classification. In Exploratory Data Analysis in Empirical Research: Proc. 25th Annual Conference of the Gesellschaft für Klassifikation e.V., University of Munich, March 14-16, 2001 (M. Schwaiger and O. Opitz, eds), Springer, pp. 67-81.
3. Jaworski, J., Karoński, M. and Stark, D. (2006) The degree of a typical vertex in generalized random. intersection graph models. Discrete Math. 306/18 2152-2165.
4. Karoński, M., Scheinerman, E. R. and Singer-Cohen, K. B. (1999) On random intersection graphs: The subgraph problem. Combin. Probab. Comput. 8 131-159.
5. Royden, H. L. (1988) Real Analysis, 3rd edn, Prentice-Hall.
6. Singer, K. B. (1995) Random, intersection graphs. Dissertation, Johns Hopkins University.
7. Stark, D. (2004) The vertex degree distribution of random intersection graphs. Random Struct. Alg. 24 249-258.