| Presentation | 2009-05-15 A construction of surrogate network using a heuristic method Yuta HARAGUCHI, Tohru IKEGUCHI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Complex networks are ubiquitous in the real world. The complex network theory has been used to clarify universal properties hidden in structures of the real networks. Then, the mainstream in the complex network theory for the last decade is how to evaluate such structural properties of the networks and to construct mathematical network models which could reproduce the properties in the real network. In addition to these interests, the researches on dynamical properties of the real networks attract much attention, because the network dynamics depends on its network structure. However real networks have so many structural properties that it is quite difficult to identify which property affects the network dynamics. To understand which property influences the network dynamics, it is effective to generate a "surrogate" network which preserves a particular property of the original network but does not other properties. In this paper, we propose the framework of a method of generating the surrogate networks. As a result, it is clarified that we can generate many surrogate networks in which a particular property is preserved to a specific value using the proposed method. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Complex Network / Surrogate Networks / Simulated Annealing / Clustering Coefficient / Characteristic Path Length / Assortativity Coefficient |
| Paper # | NLP2009-7 |
| Date of Issue |
| Conference Information | |
| Committee | NLP |
|---|---|
| Conference Date | 2009/5/8(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 | Nonlinear Problems (NLP) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A construction of surrogate network using a heuristic method |
| Sub Title (in English) | |
| Keyword(1) | Complex Network |
| Keyword(2) | Surrogate Networks |
| Keyword(3) | Simulated Annealing |
| Keyword(4) | Clustering Coefficient |
| Keyword(5) | Characteristic Path Length |
| Keyword(6) | Assortativity Coefficient |
| 1st Author's Name | Yuta HARAGUCHI |
| 1st Author's Affiliation | Graduate School of Science and Engineering, Saitama University() |
| 2nd Author's Name | Tohru IKEGUCHI |
| 2nd Author's Affiliation | Graduate School of Science and Engineering, Saitama University |
| Date | 2009-05-15 |
| Paper # | NLP2009-7 |
| Volume (vol) | vol.109 |
| Number (no) | 30 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |