講演抄録/キーワード |
講演名 |
2010-08-02 14:45
クラスター係数の最大値および極大値に関する考察 肥塚紗希・○高橋規一(九大) CAS2010-42 NLP2010-58 |
抄録 |
(和) |
クラスター係数は複雑ネットワークを特徴づける重要な指標の一つである.現実世界に存在する多くのネットワークは高いクラスター係数を持つと言われている.しかしながら,クラスター係数そのものの性質についてはあまり議論されていない.本報告では,頂点数と辺数が指定されたとき,グラフのクラスター係数をどこまで大きくできるか,クラスター係数が最大となるグラフの特徴は何か,といった基本的問題について考察し,クラスター係数の最大値および極大値に関するいくつかの性質を明らかにする. |
(英) |
The clustering coefficient is one of the most important indices characterizing complex networks. It is often said that many networks in
real world have high clustering coefficients. However, properties of the clustering coefficient have not been discussed much in the literature.
This report considers some fundamenal problems about the clustring coefficient such as finding the maximum value of the clustering coefficient when the numbers of vertices and edges are fixed and characterizing the structure of the graph that maximizes the clustering coefficient. |
キーワード |
(和) |
複雑ネットワーク / クラスター係数 / 最大値 / 極大値 / 局所探索 / / / |
(英) |
complex network / clustering coefficient / global maximum / local maximum / local search / / / |
文献情報 |
信学技報, vol. 110, no. 166, NLP2010-58, pp. 49-54, 2010年8月. |
資料番号 |
NLP2010-58 |
発行日 |
2010-07-26 (CAS, NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2010-42 NLP2010-58 |