In:
Discrete Mathematics & Theoretical Computer Science, Centre pour la Communication Scientifique Directe (CCSD), Vol. DMTCS Proceedings vol. AE,..., No. Proceedings ( 2005-01-01)
Abstract:
Barabási and Albert [1] suggested modeling scale-free networks by the following random graph process: one node is added at a time and is connected to an earlier node chosen with probability proportional to its degree. A recent empirical study of Newman [5] demonstrates existence of degree-correlation between degrees of adjacent nodes in real-world networks. Here we define the \textitdegree correlation―-correlation of the degrees in a pair of adjacent nodes―-for a random graph process. We determine asymptotically the joint probability distribution for node-degrees, $d$ and $d'$, of adjacent nodes for every $0≤d≤ d'≤n^1 / 5$, and use this result to show that the model of Barabási and Albert does not generate degree-correlation. Our theorem confirms the result in [KR01], obtained by using the mean-field heuristic approach.
Type of Medium:
Online Resource
ISSN:
1365-8050
Language:
English
Publisher:
Centre pour la Communication Scientifique Directe (CCSD)
Publication Date:
2005
detail.hit.zdb_id:
1412155-4
SSG:
17,1
Permalink