Scale-Free Property for Degrees and Weights in a Preferential Attachment Random Graph Model

التفاصيل البيبلوغرافية
العنوان: Scale-Free Property for Degrees and Weights in a Preferential Attachment Random Graph Model
المؤلفون: Bettina Porvázsnyik, István Fazekas
المصدر: Journal of Probability and Statistics, Vol 2013 (2013)
بيانات النشر: Hindawi Limited, 2013.
سنة النشر: 2013
مصطلحات موضوعية: Statistics and Probability, Discrete mathematics, Article Subject, Voltage graph, Strength of a graph, Butterfly graph, Distance-regular graph, law.invention, Combinatorics, Természettudományok, law, Graph power, Line graph, Matematika- és számítástudományok, lcsh:Probabilities. Mathematical statistics, Null graph, lcsh:QA273-280, Complement graph, Mathematics
الوصف: 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.
وصف الملف: application/pdf; text/xhtml
اللغة: English
تدمد: 1687-9538
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d1bb01a985fe58bf276e501d0ab8a5b1
https://doaj.org/article/57a64abb6c7c481d89ad2095dbcaea2e
Rights: OPEN
رقم الانضمام: edsair.doi.dedup.....d1bb01a985fe58bf276e501d0ab8a5b1
قاعدة البيانات: OpenAIRE