講演名 | 2009-03-11 統計熱力学形式に基づくネットワーク解析(生命現象,一般) 宮崎 修次, 高口 太朗, 江島 啓, 出尾 美佳, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 統計熱力学形式に基づいて,実在のソーシャル・ネットワーキング・サービスから得られた2271ノードからなる無向グラフを解析したところ,グラフ構造においてある種の相転移が見られる.それぞれの相はクラスターやハブといったグラフの特徴的な局所構造と関連している.遷移行列やフロベニウス・ペロン演算子を拡張したものの最大固有値から統計構造関数を導出する.最大固有値に対応する左右の固有ベクトルの同一成分同士の積から得られる重み付き確率はギブスの確率測度に対応し,グラフの特徴的な局所構造を抽出する上で有用であることがわかる.また,この重み付き確率を用いたグラフ描画アルゴリズムを提案する. |
抄録(英) | A real social networking service consisting of 2271 nodes is analyzed on the basis of the statistical-thermodynamics formalism to find phase transitions in network structure. Each phase can be related to a characteristic local structure of the network such as a cluster or a hub. For this purpose, the generalized transition matrix or the generalized Frobenius-Perron operator is introduced, whose largest eigenvalue yields statistical structure functions. The weighted probability related to the Gibbs probability measure, which turn out to be useful to extract characteristic local structures, is obtained from the right and left eigenvectors corresponding to the largest eigenvalue. Graph drawing algorithms based on this weighted probability are also suggested. |
キーワード(和) | 大偏差統計解析 / 統計熱力学形式 / フロベニウス・ペロン演算子 / 遷移行列 / ギブス確率測度 / ソーシャルネットワーキングサービス / グラフ理論 / カオス力学系 |
キーワード(英) | large deviation statistics / statistical-thermodynamics formalism / Frobenius-Perron operator / transition matrix / Gibbs probability measure / social networking service / graph theory / chaotic dynamical system |
資料番号 | NLP2008-165 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2009/3/3(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | ENG |
タイトル(和) | 統計熱力学形式に基づくネットワーク解析(生命現象,一般) |
サブタイトル(和) | |
タイトル(英) | Network analysis based on statistical-thermodynamics formalism |
サブタイトル(和) | |
キーワード(1)(和/英) | 大偏差統計解析 / large deviation statistics |
キーワード(2)(和/英) | 統計熱力学形式 / statistical-thermodynamics formalism |
キーワード(3)(和/英) | フロベニウス・ペロン演算子 / Frobenius-Perron operator |
キーワード(4)(和/英) | 遷移行列 / transition matrix |
キーワード(5)(和/英) | ギブス確率測度 / Gibbs probability measure |
キーワード(6)(和/英) | ソーシャルネットワーキングサービス / social networking service |
キーワード(7)(和/英) | グラフ理論 / graph theory |
キーワード(8)(和/英) | カオス力学系 / chaotic dynamical system |
第 1 著者 氏名(和/英) | 宮崎 修次 / Syuji MIYAZAKI |
第 1 著者 所属(和/英) | 京都大学情報学研究科複雑系科学専攻 Graduate School of Informatics, Kyoto University |
第 2 著者 氏名(和/英) | 高口 太朗 / Taro TAKAGUCHI |
第 2 著者 所属(和/英) | 京都大学情報学研究科複雑系科学専攻 Graduate School of Informatics, Kyoto University |
第 3 著者 氏名(和/英) | 江島 啓 / Kei EJIMA |
第 3 著者 所属(和/英) | 京都大学情報学研究科複雑系科学専攻 Graduate School of Informatics, Kyoto University |
第 4 著者 氏名(和/英) | 出尾 美佳 / Mika IZUO |
第 4 著者 所属(和/英) | 京都大学情報学研究科複雑系科学専攻 Graduate School of Informatics, Kyoto University |
発表年月日 | 2009-03-11 |
資料番号 | NLP2008-165 |
巻番号(vol) | vol.108 |
号番号(no) | 477 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |