文献

J-GLOBAL ID：201202207004383673   整理番号：12A0410498

2-Switch近傍において最大クラスター係数をもつグラフについて

On Graphs with Maximum Clustering Coefficient in 2-Switch Neighborhood

著者 (2件)： 深海竜也 (九大 大学院システム情報科学府) ,  高橋規一 (九大 大学院システム情報科学研究院)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 377(CAS2011 85-106)  ページ： 13-18  発行年： 2012年01月12日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 単純無向連結グラフが与えられたときに,それと等しい次数列をもつグラフの中でクラスター係数を最大にするものを求める問題を考えよう。この問題に対する一つのアプローチとして,与えられたグラフから出発して,近傍に属するグラフの中からクラスター係数の高いものを選んでそれに移るという手続きを繰り返す局所探索が考えられる。本稿では,2-switchとよばれるグラフ変換に基づく局所探索を考え,局所探索によってクラスター係数を増加させることができないグラフのクラスをいくつか与える。(著者抄録)

シソーラス用語： *グラフ理論 ,  *グラフ ,  クラスタ分割 ,  係数 ,  *最大化問題 ,  無向グラフ ,  数学的変換 ,  近傍探索法
準シソーラス用語： クラスタ係数 ,  連結グラフ ,  グラフ変換 ,  局所探索

分類 (2件)： グラフ理論基礎  (IA02020S) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： 近傍 ,  クラスター係数 ,  グラフ