| 講演名 | 2009-05-15 ヒューリステック解法を用いたサロゲートネットワークの作成について 原口 雄太, 池口 徹, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 私たちの身の回りには,数多くのネットワークが存在する.現実世界に存在するネットワークの有する複雑構造を解析し,そこに出現する共通の性質を明らかにするための理論が複雑ネットワーク理論である.過去10年における複雑ネットワーク研究は,ネットワーク構造の複雑さを定量化するための指標や,その複雑さを再現する数理モデルの構築が主体であった.一方,近年では,カオス,同期などを生み出すネットワークダイナミクスに関する研究も注目を集めている.ネットワークがどのようなダイナミクスを呈するかは,ネットワークの有する構造的特徴が深く関係していると考えられる.即ち,現実世界のネットワークから生み出される種々の振る舞いを解析するためには,どのようなネットワークの構造的特徴が主要因となったのかを同定することが必要である.そこで,本稿では,ネットワークダイナミクスの要因となった構造的特徴を同定するための手法を提案する.具体的には,ネットワークの有する特定の構造的特徴のみを保ちつつ,他の構造的特徴を破壊したネットワーク(これをサロゲートネットワークと呼ぶ)をヒューリスティック解法を用いて作成する.数値実験の結果,我々の手法を用いることで,複雑ネットワークの特定の特徴量を一定に保ったサロゲートネットワークを多数作成できることが分かった. |
| 抄録(英) | 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. |
| キーワード(和) | 複雑ネットワーク / サロゲートネットワーク / シミュレーテッドアニーリング / クラスタ係数 / 平均頂点間距離 / 次数相関 |
| キーワード(英) | Complex Network / Surrogate Networks / Simulated Annealing / Clustering Coefficient / Characteristic Path Length / Assortativity Coefficient |
| 資料番号 | NLP2009-7 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2009/5/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | ヒューリステック解法を用いたサロゲートネットワークの作成について |
| サブタイトル（和） | |
| タイトル（英） | A construction of surrogate network using a heuristic method |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 複雑ネットワーク / Complex Network |
| キーワード(2)（和/英） | サロゲートネットワーク / Surrogate Networks |
| キーワード(3)（和/英） | シミュレーテッドアニーリング / Simulated Annealing |
| キーワード(4)（和/英） | クラスタ係数 / Clustering Coefficient |
| キーワード(5)（和/英） | 平均頂点間距離 / Characteristic Path Length |
| キーワード(6)（和/英） | 次数相関 / Assortativity Coefficient |
| 第 1 著者 氏名（和/英） | 原口 雄太 / Yuta HARAGUCHI |
| 第 1 著者 所属（和/英） | 埼玉大学大学院理工学研究科数理電子情報系専攻 Graduate School of Science and Engineering, Saitama University |
| 第 2 著者 氏名（和/英） | 池口 徹 / Tohru IKEGUCHI |
| 第 2 著者 所属（和/英） | 埼玉大学大学院理工学研究科研究部数理電子情報部門 Graduate School of Science and Engineering, Saitama University |
| 発表年月日 | 2009-05-15 |
| 資料番号 | NLP2009-7 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 30 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |