| 講演名 | 2009-08-03 p次クラスタリング係数のストリング形式 : 6次の隔たりに向けて 豊田 規人, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 6次の隔たりの考察において、従来は、三角関係に基ずくクラスタリング係数とその四角関係への拡張されたものが考察がなされてきた.又、ループ構造の入らない場合に、青山がストリングを使った興味深い形式を提案している.この報告書では、青山の提案した形式と隣接行列を用いた形式の関係を記述する.それを基に三角関係に立脚したクラスタリング係数の一般化を定義し、6次の隔たりに対する応用を議論する.又、グラフのダイアグラムとそれらの評価式との間のルールを概説する.更に、実際に次数分布が既知のネットワークに、この形式から評価されたクラスタリング係数を求め、従来の知見と矛盾しないことを確認する. |
| 抄録(英) | 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. Recently, 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 |
| 資料番号 | NLP2009-49 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2009/7/27(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 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 |
| 第 1 著者 氏名（和/英） | 豊田 規人 / Norihito TOYOTA |
| 第 1 著者 所属（和/英） | 北海道情報大学経営情報学部 Faculty of Business Administration and Information Science, Hokkaido Information University |
| 発表年月日 | 2009-08-03 |
| 資料番号 | NLP2009-49 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 167 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |