An Iterative Scheme to Compute Size Probabilities in Random Graphs and Branching Processes
Author
Source
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-6, 6 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-04-01
Country of Publication
Egypt
No. of Pages
6
Main Subjects
Abstract EN
We deal with a functional equation that plays an important role in random graphs and in branching processes.
In branching processes, the functional equation relates offspring probabilities to population size probabilities, while in random graph it relates degree probabilities to small component size probabilities.
We present an iterative scheme that allows computing the size probabilities numerically.
It is also theoretically possible to invert the iteration, although this inverse iteration is numerically unstable.
American Psychological Association (APA)
Serafini, P.. 2018. An Iterative Scheme to Compute Size Probabilities in Random Graphs and Branching Processes. Scientific Programming،Vol. 2018, no. 2018, pp.1-6.
https://search.emarefa.net/detail/BIM-1214680
Modern Language Association (MLA)
Serafini, P.. An Iterative Scheme to Compute Size Probabilities in Random Graphs and Branching Processes. Scientific Programming No. 2018 (2018), pp.1-6.
https://search.emarefa.net/detail/BIM-1214680
American Medical Association (AMA)
Serafini, P.. An Iterative Scheme to Compute Size Probabilities in Random Graphs and Branching Processes. Scientific Programming. 2018. Vol. 2018, no. 2018, pp.1-6.
https://search.emarefa.net/detail/BIM-1214680
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214680