Scale-Free Property for Degrees and Weights in a Preferential Attachment Random Graph Model
Joint Authors
Fazekas, István
Porvázsnyik, Bettina
Source
Journal of Probability and Statistics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-09-22
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
A random graph evolution mechanism is defined.
The evolution studied is a combination of the preferential attachment model and the interaction of four vertices.
The asymptotic behaviour of the graph is described.
It is proved that the graph exhibits a power law degree distribution; in other words, it is scale-free.
It turns out that any exponent in (2,∞) can be achieved.
The proofs are based on martingale methods.
American Psychological Association (APA)
Fazekas, István& Porvázsnyik, Bettina. 2013. Scale-Free Property for Degrees and Weights in a Preferential Attachment Random Graph Model. Journal of Probability and Statistics،Vol. 2013, no. 2013, pp.1-12.
https://search.emarefa.net/detail/BIM-492211
Modern Language Association (MLA)
Fazekas, István& Porvázsnyik, Bettina. Scale-Free Property for Degrees and Weights in a Preferential Attachment Random Graph Model. Journal of Probability and Statistics No. 2013 (2013), pp.1-12.
https://search.emarefa.net/detail/BIM-492211
American Medical Association (AMA)
Fazekas, István& Porvázsnyik, Bettina. Scale-Free Property for Degrees and Weights in a Preferential Attachment Random Graph Model. Journal of Probability and Statistics. 2013. Vol. 2013, no. 2013, pp.1-12.
https://search.emarefa.net/detail/BIM-492211
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-492211