| Presentation | 2007-05-17 Scale-Free Property of Directed Networks with Two Intrinsic Vertex Weights Kazuhiro NAKAMURA, Shigeo SHIODA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This work proposes a network model to understand the scale-free property of directed networks. The proposed model assigns two intrinsic variables (incoming and outgoing weights) to every node. A directed link is established from node i to node j if the sum of outgoing weight of node i and the incoming weight of node j exceeds a given threshold. The proposed model allows us to know the exact analytical expressions for degree distributions and clustering. For example, the in-degree and out-degree distributions have power-law tails and their scaling exponents are controllable within the range (1,∞). The average clustering coefficient of nodes with out-degree (or in-degree) n also has a power-low tail as a function of n. We also find that the scaling exponent of the clustering coefficient depends on the correlation between incoming and outgoing weights. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | scale free / directed graph / degree distribution / cluster coefficient / vertex intrinsic variable |
| Paper # | IN2007-3 |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| Conference Date | 2007/5/10(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Networks (IN) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Scale-Free Property of Directed Networks with Two Intrinsic Vertex Weights |
| Sub Title (in English) | |
| Keyword(1) | scale free |
| Keyword(2) | directed graph |
| Keyword(3) | degree distribution |
| Keyword(4) | cluster coefficient |
| Keyword(5) | vertex intrinsic variable |
| 1st Author's Name | Kazuhiro NAKAMURA |
| 1st Author's Affiliation | Graduate School of Engineering, Chiba University() |
| 2nd Author's Name | Shigeo SHIODA |
| 2nd Author's Affiliation | Graduate School of Engineering, Chiba University |
| Date | 2007-05-17 |
| Paper # | IN2007-3 |
| Volume (vol) | vol.107 |
| Number (no) | 37 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |