Frontiers of Mathematics in China >

2012 , Vol. 7 >Issue 1: 117 - 124

DOI: https://doi.org/10.1007/s11464-011-0165-2

RESEARCH ARTICLE

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

  • Yilun SHANG
Expand
  • Institute for Cyber Security, University of Texas at San Antonio, San Antonio, TX 78249, USA

Received date: 06 Apr 2010

Accepted date: 14 Sep 2011

Published date: 01 Feb 2012

Copyright

2014 Higher Education Press and Springer-Verlag Berlin Heidelberg
Fold

Abstract

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

Key words： Random graph; intersection graph; degree; generating function

Cite this article

Yilun SHANG . Joint probability generating function for degrees of active/passive random intersection graphs[J]. Frontiers of Mathematics in China, 2012 , 7(1) : 117 -124 . DOI: 10.1007/s11464-011-0165-2

References

Publishing order | Descend order by publishing year | Descend order by cited within
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

DOI

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

DOI

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

DOI

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

DOI

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

DOI

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

DOI

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

DOI

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

DOI

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

DOI

Options
Outlines

/

〈 〉