| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-01-19 09:50 2-Switch近傍において最大クラスター係数をもつグラフについて ○深海竜也・高橋規一（九大）  CAS2011-87 |
|
| 抄録 | （和） | 単純無向連結グラフが与えられたときに，それと等しい次数列をもつグラフの中でクラスター係数を最大にするものを求める問題を考えよう．この問題に対する一つのアプローチとして，与えられたグラフから出発して，近傍に属するグラフの中からクラスター係数の高いものを選んでそれに移るという手続きを繰り返す局所探索が考えられる．本稿では，2-switchとよばれるグラフ変換に基づく局所探索を考え，局所探索によってクラスター係数を増加させることができないグラフのクラスをいくつか与える． |
| （英） | Given a simple undirected connected graph, let us consider the problem to find a graph such that it has the same degree sequence as the given graph, and its the clustering coefficient is the highest among all graphs having the same degree sequence as the given graph. An approach to this problem is to perform local search, that is, to repeat the procedure to find a graph with a higher clustering coefficient among neighbors of the current graph. In this report, we consider a local search based on 2-switch and give some classes of graphs of which the clustering coefficient cannot be increased by this local search. | |
| キーワード | （和） | 複雑ネットワーク / クラスター係数 / 2-switch / 最大化 / ブロックグラフ / / / |
| （英） | complex network / clustering coefficient / 2-switch / maximization / block graph / / / | |
| 文献情報 | 信学技報, vol. 111, no. 377, CAS2011-87, pp. 13-18, 2012年1月. | |
| 資料番号 | CAS2011-87 | |
| 発行日 | 2012-01-12 (CAS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2011-87 |
|
| 研究会情報 | |
| 研究会 | CAS |
| 開催期間 | 2012-01-19 - 2012-01-20 |
| 開催地（和） | 九州大学 |
| 開催地（英） | Kyushu Univ. |
| テーマ（和） | 一般 |
| テーマ（英） | Circuit and System, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CAS |
| 会議コード | 2012-01-CAS |
| 本文の言語 | 日本語 |
| タイトル（和） | 2-Switch近傍において最大クラスター係数をもつグラフについて |
| サブタイトル（和） | |
| タイトル（英） | On graphs with maximum clustering coefficient in 2-switch neighborhood |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 複雑ネットワーク / complex network |
| キーワード(2)（和/英） | クラスター係数 / clustering coefficient |
| キーワード(3)（和/英） | 2-switch / 2-switch |
| キーワード(4)（和/英） | 最大化 / maximization |
| キーワード(5)（和/英） | ブロックグラフ / block graph |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 深海 竜也 / Tatsuya Fukami / フカミ タツヤ |
| 第1著者 所属（和/英） | 九州大学 (略称： 九大) Kyushu University (略称： Kyushu Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 高橋 規一 / Norikazu Takahashi / タカハシ ノリカズ |
| 第2著者 所属（和/英） | 九州大学 (略称： 九大) Kyushu University (略称： Kyushu Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-01-19 09:50:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CAS |
| 資料番号 | CAS2011-87 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.377 |
| ページ範囲 | pp.13-18 |
| ページ数 | 6 |
| 発行日 | 2012-01-12 (CAS) |
[研究会発表申込システムのトップページに戻る]