A random intersection digraph: Indegree and outdegree distributions

Discrete Mathematics

Volumn 310, Issue 19, 2010, Pages 2560-2566

  Bloznelis, Mindaugas ^a  

^a VILNIUS UNIVERSITY   (Lithuania)

Author keywords

Clustering; Degree distribution; Random intersection digraph; Random intersection graph

Indexed keywords

CLUSTERING; DEGREE DISTRIBUTIONS; IN-DEGREE; OUTDEGREE; RANDOM INTERSECTION GRAPHS; RANDOM SUBSETS; VERTEX SET;

GRAPH THEORY;

EID: 77955420479     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2010.06.018     Document Type: Article

References (14)

1. J. Bang-Jensen, and G. Gutin Digraphs. Theory, Algorithms and Applications 2nd ed. 2009 Springer London
2. L.W. Beineke, and C. Zamfirescu Connection digraphs and second-order line digraphs Discrete Mathematics 39 1982 237 254
3. S. Blackburn, and S. Gerke Connectivity of the uniform random intersection graph Discrete Mathematics 309 2009 5130 5140
4. M. Bloznelis Degree distribution of a typical vertex in a general random intersection graph Lithuanian Mathematical Journal 48 2008 38 45
5. L. Breiman Probability 1968 Adison-Wesley Reading, MA
6. M. Deijfen, and W. Kets Random intersection graphs with tunable degree distribution and clustering Probability in the Engineering and Informational Sciences 23 2009 661 674
7. L. Eschenauer, V.D. Gligor, A key-management scheme for distributed sensor networks, in: Proceedings of the 9th ACM Conference on Computer and Communications Security, 2002, pp. 4147.
8. J.A. Fill, E.R. Scheinerman, and K.B. Singer-Cohen Random intersection graphs when m = ω (n ) : an equivalence theorem relating the evolution of the G (n, m, p ) and G (n, p ) models Random Structures and Algorithms 16 2000 156 176
9. E. Godehardt, and J. Jaworski Two models of random intersection graphs for classification Studies in Classification, Data Analysis and Knowledge Organization 2003 Springer Berlin, Heidelberg, New York 67 81
10. F. Harary, J.A. Kabell, and F.R. McMorris Bipartite intersection graphs Commentationes Mathematicae Universitatis Carolinae 23 1982 739 745
11. J. Jaworski, M. Karoński, and D. Stark The degree of a typical vertex in generalized random intersection graph models Discrete Mathematics 306 2006 2152 2165
12. M. Karoński, E.R. Scheinerman, and K.B. Singer-Cohen On random intersection graphs: the subgraph problem Combinatorics, Probability and Computing 8 1999 131 159
13. K.B. Singer-Cohen, Random intersection graphs, Ph.D. Thesis, Department of Mathematical Sciences, The Johns Hopkins University, 1995.
14. D. Stark The vertex degree distribution of random intersection graphs Random Structures Algorithms 24 2004 249 258