论文信息 - Degree distribution of a typical vertex in a general random intersection graph - 字舞流文

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

For a general random intersection graph, we show an approximation of the vertex degree distribution by a Poisson mixture.

Mindaugas Bloznelis

[1] Alan M. Frieze,et al. Random graphs , 2006, SODA '06.

[2] Dudley Stark. The vertex degree distribution of random intersection graphs , 2004 .

[3] Svante Janson,et al. Random graphs , 2000, ZOR Methods Model. Oper. Res..

[4] Willemien Kets,et al. RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING , 2009, Probability in the Engineering and Informational Sciences.

[5] A. Skorokhod,et al. Studies in the theory of random processes , 1966 .

[6] Edward R. Scheinerman,et al. On Random Intersection Graphs: The Subgraph Problem , 1999, Combinatorics, Probability and Computing.

[7] Jerzy Jaworski,et al. The degree of a typical vertex in generalized random intersection graph models , 2006, Discret. Math..

[8] B. Bollobás,et al. The phase transition in inhomogeneous random graphs , 2007 .

[9] Erhard Godehardt,et al. Two Models of Random Intersection Graphs for Classification , 2003 .