Abstract
We establish the asymptotic degree distribution of the typical vertex of inhomogeneous and passive random intersection graphs under minimal moment conditions.
Similar content being viewed by others
References
M. Bloznelis, Degree distribution of a typical vertex in a general random intersection graph, Lith. Math. J., 48(1):38–45, 2008.
M. Bloznelis, Degree and clustering coefficient in sparse random intersection graphs, Ann. Appl. Probab., 23(3): 1254–1289, 2013.
M. Bloznelis and J. Damarackas, Degree distribution of an inhomogeneous random intersection graph, Electron. J. Comb., 20(R3), 2013.
M. Bloznelis, E. Godehardt, J. Jaworski, V. Kurauskas, and K. Rybarczyk, Recent progress in complex network analysis: Models of random intersection graphs, in B. Lausen, S. Krolak-Schwerdt, and M. Böhmer (Eds.), Data Science, Learning by Latent Structures, and Knowledge Discovery, Springer, Berlin, Heidelberg, 2015, pp. 69–78.
M. Deijfen and W. Kets, Random intersection graphs with tunable degree distribution and clustering, Probab. Eng. Inf. Sci., 23(4):661–674, 2009.
A. Frieze and M. Karoński, Introduction to Random Graphs, Cambridge Univ. Press, Cambridge, 2016.
E. Godehardt and J. Jaworski, Two models of random intersection graphs and their applications, Electron. Notes Discrete Math., 10:129–132, 2001.
J. Jaworski, M. Karoński, and D. Stark, The degree of a typical vertex in generalized random intersection graph models, Discrete Math., 306(18):2152–2165, 2006.
J. Jaworski and D. Stark, The vertex degree distribution of passive random intersection graph models, Comb. Probab. Comput., 17(4):549–558, 2008.
M. Karoński, E.R. Scheinerman, and K.B. Singer-Cohen, On random intersection graphs: The subgraph problem, Comb. Probab. Comput., 8(1–2):131–159, 1999.
V. Kurauskas, On local weak limit and subgraph counts for sparse random graphs, 2015, arXiv:1504.08103v2.
K. Rybarczyk, The degree distribution in random intersection graphs, in W. Gaul, A. Geier-Schulz, L. Schmidt-Thieme, and J. Kunze (Eds.), Challenges at the Interface of Data Analysis, Computer Science, and Optimization, Springer, Berlin, Heidelberg, New York, 2012, pp. 291–299.
Y. Shang, Degree distributions in general random intersection graphs, Electron. J. Comb., 17(R23), 2010.
P.G. Spirakis, S. Nikoletseas, and C. Raptopoulos, A guided tour in random intersection graphs, in F.V. Fomin, R. Freivalds, M. Kwiatkowska, and D. Peleg (Eds.), Automata, Languages, and Programming, 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8–12, 2013, Proceedings, Part II, Lect. Notes Comput. Sci., Vol. 7966, Springer, Berlin, Heidelberg, New York, 2013, pp. 29–35.
D. Stark, The vertex degree distribution of random intersection graphs, Random Struct. Algorithms, 24(3):249–258, 2004.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Bloznelis, M. A Note on the Vertex Degree Distribution of Random Intersection Graphs. Lith Math J 60, 452–455 (2020). https://doi.org/10.1007/s10986-020-09496-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10986-020-09496-4