HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Engineering / Faculty of Engineering >
Peer-reviewed Journal Articles, etc >

General formulation of long-range degree correlations in complex networks

Files in This Item:
PhysRevE.97.062308.pdf2.18 MBPDFView/Open
Please use this identifier to cite or link to this item:

Title: General formulation of long-range degree correlations in complex networks
Authors: Fujiki, Yuka Browse this author
Takaguchi, Taro Browse this author
Yakubo, Kousuke Browse this author →KAKEN DB
Issue Date: 11-Jun-2018
Publisher: American Physical Society (APS)
Journal Title: Physical Review E
Volume: 97
Issue: 6
Start Page: 062308
Publisher DOI: 10.1103/PhysRevE.97.062308
PMID: 30011590
Abstract: We provide a general framework for analyzing degree correlations between nodes separated by more than one step (i.e., beyond nearest neighbors) in complex networks. One joint and four conditional probability distributions are introduced to fully describe long-range degree correlations with respect to degrees k and k' of two nodes and shortest path length l between them. We present general relations among these probability distributions and clarify the relevance to nearest-neighbor degree correlations. Unlike nearest-neighbor correlations, some of these probability distributions are meaningful only in finite-size networks. Furthermore, as a baseline to determine the existence of intrinsic long-range degree correlations in a network other than inevitable correlations caused by the finite-size effect, the functional forms of these probability distributions for random networks are analytically evaluated within a mean-field approximation. The utility of our argument is demonstrated by applying it to real-world networks.
Rights: ©2018 American Physical Society
Type: article
Appears in Collections:工学院・工学研究院 (Graduate School of Engineering / Faculty of Engineering) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

Submitter: 矢久保 考介

Export metadata:

OAI-PMH ( junii2 , jpcoar_1.0 )

MathJax is now OFF:


 - Hokkaido University