|
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
| 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 |
| URI: | http://hdl.handle.net/2115/70994 |
| Appears in Collections: | 工学院・工学研究院 (Graduate School of Engineering / Faculty of Engineering) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)
|
Submitter: 矢久保 考介
|
