Journal of Applied Probability

Degrees in random self-similar bipolar networks

Chen Chen and Hosam Mahmoud

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber. If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Abstract

We investigate several aspects of a self-similar evolutionary process that builds a random bipolar network from building blocks that are themselves small bipolar networks. We characterize admissible outdegrees in the history of the evolution. We obtain the limit distribution of the polar degrees (when suitably scaled) characterized by its sequence of moments. We also obtain the asymptotic joint multivariate normal distribution of the number of nodes of small admissible outdegrees. Five possible substructures arise, and each has its own parameters (mean vector and covariance matrix) in the multivariate distribution. Several results are obtained by mapping bipolar networks into Pólya urns.

Article information

Source
J. Appl. Probab., Volume 53, Number 2 (2016), 434-447.

Dates
First available in Project Euclid: 17 June 2016

Permanent link to this document
https://projecteuclid.org/euclid.jap/1466172865

Mathematical Reviews number (MathSciNet)
MR3514289

Zentralblatt MATH identifier
1342.05156

Subjects
Primary: 05082 90B15: Network models, stochastic
Secondary: 60C05: Combinatorial probability 60F05: Central limit and other weak theorems

Keywords
Random structure network self-similarity random graph degree stochastic recurrence Pólya urn multivariate normal distribution

Citation

Chen, Chen; Mahmoud, Hosam. Degrees in random self-similar bipolar networks. J. Appl. Probab. 53 (2016), no. 2, 434--447. https://projecteuclid.org/euclid.jap/1466172865


Export citation

References

  • Athreya, K. B. and Karlin, S. (1968). Embedding of urn schemes into continuous time Markov branching processes and related limit theorems. Ann. Math. Statist. 39, 1801–1817.
  • David, F. N. and Barton, D. E. (1962). Combinatorial Chance. Hafner, New York.
  • Drmota, M., Gittenberger, B. and Panholzer, A. (2008). The degree distribution of thickened trees. In Proceedings of the Fifth Colloquium on Mathematics and Computer Science, Association of Discrete Mathematics and Theoretical Computer Science, Nancy, pp. 149–162.
  • Flajolet, P., Dumas, P. and Puyhaubert, V. (2006). Some exactly solvable models of urn process theory. In Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, Association of Discrete Mathematics and Theoretical Computer Science, Nancy, pp. 59–118.
  • Gopaladesikan, M., Mahmoud, H. and Ward, M. D. (2014). Building random trees from blocks. Prob. Eng. Inf. Sci. 28, 67–81.
  • Graham, R. L., Knuth, D. E. and Patashnik, O. (1994). Concrete Mathematics, 2nd edn. Addison-Wesley, Reading, MA.
  • Janson, S. (2006). Limit theorems for triangular urn schemes. Prob. Theory Relat. Fields 134, 417–452.
  • Kuba, M. and Mahmoud, H. (2016) Two-color balanced affine urn models with multiple drawings. II. large index and triangular urns. Submitted. Available at http://arxiv.org/abs/1509.09053.
  • Lobo, D., Vico, F. J. and Dassow, J. (2011). Graph grammars with string-regulated rewriting. Theoret. Comput. Sci. 412, 6101–6111.
  • Mahmoud, H. M. (2009). Pólya Urn Models. CRC, Boca Raton, FL.
  • Matthews, P. C. and Rosenberger W. F. (1997). Variance in randomized play-the-winner clinical trials. Statist. Prob. Lett. 35, 233–240.
  • Rambo, L. R. (2010). Conversion studies, pastoral counseling, and cultural studies: engaging and embracing a new paradigm. Pastoral Psychology 59, 433–445.
  • Smythe, R. T. (1996). Central limit theorems for urn models. Stoch. Process. Appl. 65, 115–137.
  • Zhang, P., Chen, C. and Mahmoud, H. (2015). Explicit characterization of moments of balanced triangular Pólya urns by an elementary approach. Statist. Prob. Lett. 96, 149–153.