| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2009-08-03 13:30 p次クラスタリング係数のストリング形式 ～ 6次の隔たりに向けて ～ ○豊田規人（北海道情報大）  NLP2009-49 |
|
| 抄録 | （和） | 6次の隔たりの考察において、従来は、三角関係に基ずくクラスタリング係数とその四角関係への拡張されたものが考察がなされてきた\cite{Newm21} ．又、ループ構造の入らない場合に、青山\cite{Aoyama} がストリングを使った興味深い形式を提案している．この報告書では、青山の提案した形式と隣接行列を用いた形式の関係を記述する．それを基に三角関係に立脚したクラスタリング係数の一般化を定義し、６次の隔たりに対する応用を議論する．又、グラフのダイアグラムとそれらの評価式との間のルールを概説する．更に、実際に次数分布が既知のネットワークに、この形式から評価されたクラスタリング係数を求め、従来の知見と矛盾しないことを確認する． |
| （英） | The considerations of the clustering coefficient based on triangular structures and its extension to square one to six degrees of separation have been made as yet\cite{Newm21} . Recently, Aoyama\cite{Aoyama} has given some considerations to this problem in networks without loops, using a sort of general formalism, "string formalism". In this report we describe relations between the formulation proposed by Aoyama and an adjacent matrix. Based on it, we generalized the clustering coefficient based on triangular structures so that we discuss applications of it to the problem "six degrees of separation ". The available rules between diagrams of graphs and formulae are also given. We apply the our formalism to networks with some degree distribution and confirm consistency with conventional results. |
|
| キーワード | （和） | 6次の隔たり / ストリング / クラスタリング係数 / 次数分布 / 一般化クラスタリング係数 / / / |
| （英） | Six Degrees of Separation / String, / Clustering Coefficient / Degree Distribution / Generalized Clustering Coefficient / / / | |
| 文献情報 | 信学技報, vol. 109, no. 167, NLP2009-49, pp. 27-31, 2009年8月. | |
| 資料番号 | NLP2009-49 | |
| 発行日 | 2009-07-27 (NLP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2009-49 |
|
| 研究会情報 | |
| 研究会 | NLP |
| 開催期間 | 2009-08-03 - 2009-08-04 |
| 開催地（和） | ヨンデンプラザ中村(高知県中村市） |
| 開催地（英） | |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | NLP |
| 会議コード | 2009-08-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | p次クラスタリング係数のストリング形式 |
| サブタイトル（和） | 6次の隔たりに向けて |
| タイトル（英） | String Formalism for p-th Clustering Coefficient |
| サブタイトル（英） | Toward Six Degrees of Separation |
| キーワード(1)（和/英） | 6次の隔たり / Six Degrees of Separation |
| キーワード(2)（和/英） | ストリング / String, |
| キーワード(3)（和/英） | クラスタリング係数 / Clustering Coefficient |
| キーワード(4)（和/英） | 次数分布 / Degree Distribution |
| キーワード(5)（和/英） | 一般化クラスタリング係数 / Generalized Clustering Coefficient |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 豊田 規人 / Norihito Toyota / トヨタ ノリヒト |
| 第1著者 所属（和/英） | 北海道情報大学 (略称： 北海道情報大) Hokkaido Information University (略称： Hokkaido Info Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2009-08-03 13:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | NLP |
| 資料番号 | NLP2009-49 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | no.167 |
| ページ範囲 | pp.27-31 |
| ページ数 | 5 |
| 発行日 | 2009-07-27 (NLP) |
[研究会発表申込システムのトップページに戻る]