Joint probability generating function for degrees of active/passive random intersection graphs

Abstract

Correlations of active and passive random intersection graphs are studied in this paper. We present the joint probability generating function for degrees of G^active(n, m, p) and G^passive(n, m, p), which are generated by a random bipartite graph G^∗(n, m, p) on n + m vertices.

Keywords

Random graph / intersection graph / degree / generating function

References

[1] Eschenauer L, Gilgor V D. A key-management scheme for distributed sensor networks. In: Proc 9th ACM Conference of Computer and Communications Security. 2002, 41-47

[2] Feller W. An Introduction to Probability Theory and Its Applications, Vol 1. New York: Wiley, 1968

[3] Godehardt E, Jaworski J. Two models of random intersection graphs for classification. In: Schwaiger M, Opitz O, eds. Exploratory Data Analysis in Empirical Research. Berlin: Springer-Verlag, 2003, 67-81

[4] Jaworski J, Karoński M, Stark D. The degree of a typical vertex in generalized random intersection graph models. Discrete Math, 2006, 306: 2152-2165

[5] Jaworski J, Stark D. The vertex degree distribution of passive random intersection graph models. Combin Probab Comput, 2008, 17: 549-558

[6] Karoński M, Scheinerman E R, Singer-Cohen K B. On random intersection graphs: the subgraph problem. Combin Probab Comput, 1999, 8: 131-159

[7] Newman M E J. The structure of scientific collaboration networks. Proc Natl Acad Sci USA, 2001, 98: 404-409

[8] Newman M E J. Properties of highly clustered networks. Phys Rev E, 2003, 68: 026121

[9] Shang Y. Degree distributions in general random intersection graphs. Electron J Combin, 2010, 17: R23

[10] Shang Y. Typical vertex degrees in dense generalized random intersection graphs. Math Appl, 2010, 23: 767-773

[11] Shang Y. Groupies in random bipartite graphs. Appl Anal Discrete Math, 2010, 4: 278-283

[12] Shang Y. On the isolated vertices and connectivity in random intersection graphs. Int J Comb, 2011, 2011: 872703

[13] Singer-Cohen K B. Random Intersection Graphs. Dissertation. Baltimore: Johns Hopkins University, 1995

[14] Stark D. The vertex degree distribution of random intersection graphs. Random Structures Algorithms, 2004, 24: 249-258

RIGHTS & PERMISSIONS

2014 Higher Education Press and Springer-Verlag Berlin Heidelberg