Frontiers of Mathematics in China

, Volume 7, Issue 1, pp 117–124

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

Research Article


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.


Random graph intersection graph degree generating function 


05C80 05C07 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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–47Google Scholar
  2. 2.
    Feller W. An Introduction to Probability Theory and Its Applications, Vol 1. New York: Wiley, 1968Google Scholar
  3. 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–81CrossRefGoogle Scholar
  4. 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–2165CrossRefMATHMathSciNetGoogle Scholar
  5. 5.
    Jaworski J, Stark D. The vertex degree distribution of passive random intersection graph models. Combin Probab Comput, 2008, 17: 549–558CrossRefMATHMathSciNetGoogle Scholar
  6. 6.
    Karoński M, Scheinerman E R, Singer-Cohen K B. On random intersection graphs: the subgraph problem. Combin Probab Comput, 1999, 8: 131–159CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    Newman M E J. The structure of scientific collaboration networks. Proc Natl Acad Sci USA, 2001, 98: 404–409CrossRefMATHMathSciNetGoogle Scholar
  8. 8.
    Newman M E J. Properties of highly clustered networks. Phys Rev E, 2003, 68: 026121CrossRefGoogle Scholar
  9. 9.
    Shang Y. Degree distributions in general random intersection graphs. Electron J Combin, 2010, 17: R23Google Scholar
  10. 10.
    Shang Y. Typical vertex degrees in dense generalized random intersection graphs. Math Appl, 2010, 23: 767–773Google Scholar
  11. 11.
    Shang Y. Groupies in random bipartite graphs. Appl Anal Discrete Math, 2010, 4: 278–283CrossRefMathSciNetGoogle Scholar
  12. 12.
    Shang Y. On the isolated vertices and connectivity in random intersection graphs. Int J Comb, 2011, 2011: 872703Google Scholar
  13. 13.
    Singer-Cohen K B. Random Intersection Graphs. Dissertation. Baltimore: Johns Hopkins University, 1995Google Scholar
  14. 14.
    Stark D. The vertex degree distribution of random intersection graphs. Random Structures Algorithms, 2004, 24: 249–258CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Higher Education Press and Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  1. 1.Institute for Cyber SecurityUniversity of Texas at San AntonioSan AntonioUSA

Personalised recommendations