| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-03-04 09:00 極値理論による閾値モデル解析と普遍的冪乗則 ○藤原明広（関西学院大）・内田真人（九工大）・巳波弘佳（関西学院大/NICT）  IN2008-176 |
|
| 抄録 | （和） | 複雑ネットワークの構造を理解する重要な確率モデルの一つとして閾値モデルが ある．我々は極値理論の結果を用いて，一般的な重み分布の場合における 閾値モデルの性質について理論的かつ数値的に解析を行った． 具体的には，ノード数と閾値が十分に大きい時，閾値モデルの 重み分布が十分大きな重み領域において一般化パレート分布を用いて漸近的に 表現できることを使った． この解析の結果，次数分布と次数に関するクラスタ係数分布の両方にについて， ある次数領域で重み分布の詳細に依らない普遍的な冪乗則が出現することを示した． また，それら冪乗則の冪指数についても解析的に導出した． 更に，シミュレーションを行うことで理論的に予想された冪乗則を いくつかの重み分布において確認できた． |
| （英） | There is a threshold model known as one of important stochastic models to understand the structure of complex networks. We analytically and numerically investigated this model with a generalized weight function based on the results of extreme value theory. To be exact, we used a theorem that in the case where there were a large number of nodes and a high threshold, a weight distribution function was able to be asymptotically expressed with a generalized Pareto distribution within a certain high range of weight. As the result of analysis, we show that universal power laws emerge in both degree distribution and distribution of degree-wise clustering coefficient within a certain range of degree. We also analytically derived their power-law exponents. In addition, these theoretically predicted results were numerically confirmed in some weight functions. |
|
| キーワード | （和） | 複雑ネットワーク / 閾値モデル / 極値理論 / 冪乗則 / / / / |
| （英） | complex networks / a threshold network model / extreme value theory / power laws / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 458, IN2008-176, pp. 261-266, 2009年3月. | |
| 資料番号 | IN2008-176 | |
| 発行日 | 2009-02-24 (IN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2008-176 |
|
| 研究会情報 | |
| 研究会 | IN NS |
| 開催期間 | 2009-03-03 - 2009-03-04 |
| 開催地（和） | 沖縄残波岬ロイヤルホテル |
| 開催地（英） | Okinawa-Zanpamisaki Royal Hotel |
| テーマ（和） | 一般 |
| テーマ（英） | General issues |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2009-03-IN-NS |
| 本文の言語 | 日本語 |
| タイトル（和） | 極値理論による閾値モデル解析と普遍的冪乗則 |
| サブタイトル（和） | |
| タイトル（英） | Analysis of threshold network model based on extreme value theory and universal power laws |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 複雑ネットワーク / complex networks |
| キーワード(2)（和/英） | 閾値モデル / a threshold network model |
| キーワード(3)（和/英） | 極値理論 / extreme value theory |
| キーワード(4)（和/英） | 冪乗則 / power laws |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 藤原 明広 / Akihiro Fujihara / フジハラ アキヒロ |
| 第1著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 内田 真人 / Masato Uchida / ウチダ マサト |
| 第2著者 所属（和/英） | 九州工業大学 (略称： 九工大) Kyushu Institute of Technology (略称： Kyushu Inst. of Tech.) |
| 第3著者 氏名（和/英/ヨミ） | 巳波 弘佳 / Hiroyoshi Miwa / ミワ ヒロヨシ |
| 第3著者 所属（和/英） | 関西学院大学/NICT (略称： 関西学院大/NICT) Kwansei Gakuin University/NICT (略称： Kwansei Gakuin Univ./NICT) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-03-04 09:00:00 |
| 発表時間 | 20分 |
| 申込先研究会 | IN |
| 資料番号 | IN2008-176 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.458 |
| ページ範囲 | pp.261-266 |
| ページ数 | 6 |
| 発行日 | 2009-02-24 (IN) |
[研究会発表申込システムのトップページに戻る]