| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-05-15 14:20 ヒューリスティック解法を用いたサロゲートネットワークの作成について ○原口雄太・池口 徹（埼玉大）  NLP2009-7 |
|
| 抄録 | （和） | 私たちの身の回りには，数多くのネットワークが存在する． 現実世界に存在するネットワークの有する複雑構造を解析し，そこに出 現する共通の性質を明らかにするための理論が複雑ネットワーク理論である． 過去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 Network / Simulated Annealing / Clustering Coefficient / Characteristic Path Length / Assortativity Coefficient / / | |
| 文献情報 | 信学技報, vol. 109, no. 30, NLP2009-7, pp. 31-36, 2009年5月. | |
| 資料番号 | NLP2009-7 | |
| 発行日 | 2009-05-08 (NLP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2009-7 |
|
| 研究会情報 | |
| 研究会 | NLP |
| 開催期間 | 2009-05-15 - 2009-05-15 |
| 開催地（和） | 立命館大学 びわこ・くさつキャンパス |
| 開催地（英） | Ritsumeikan University |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2009-05-NLP |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | ヒューリスティック解法を用いたサロゲートネットワークの作成について |
| サブタイトル（和） | |
| タイトル（英） | A construction of surrogate network using a heuristic method |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 複雑ネットワーク / Complex Network |
| キーワード(2)（和/英） | サロゲートネットワーク / Surrogate Network |
| キーワード(3)（和/英） | シミュレーテッドアニーリング / Simulated Annealing |
| キーワード(4)（和/英） | クラスタ係数 / Clustering Coefficient |
| キーワード(5)（和/英） | 平均頂点間距離 / Characteristic Path Length |
| キーワード(6)（和/英） | 次数相関 / Assortativity Coefficient |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 原口 雄太 / Yuta Haraguchi / ハラグチ ユウタ |
| 第1著者 所属（和/英） | 埼玉大学 (略称： 埼玉大) Saitama University (略称： Saitama Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 池口 徹 / Tohru Ikeguchi / イケグチ トオル |
| 第2著者 所属（和/英） | 埼玉大学 (略称： 埼玉大) Saitama University (略称： Saitama Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-05-15 14:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2009-7 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.30 |
| ページ範囲 | pp.31-36 |
| ページ数 | 6 |
| 発行日 | 2009-05-08 (NLP) |
[研究会発表申込システムのトップページに戻る]