ノード特性とコミュニティ情報を考慮したシナジーテックなネットワーク成長モデル

三好, 栄次; 鈴木, 育男; 山本, 雅人; 古川, 正志

ノード特性とコミュニティ情報を考慮したシナジーテックなネットワーク成長モデル

三好, 栄次; 鈴木, 育男; 山本, 雅人他

情報処理学会研究報告, 2010, 2010-MPS-80(17), 1-6

Permalink : https://hdl.handle.net/2115/50351

このアイテムのアクセス数:955件（2026-08-11 02:20 集計）

閲覧可能ファイル

ファイル	フォーマット	サイズ	閲覧回数	説明
KH2010-MPS-80-17_1-6	pdf	149 KB	598

論文情報

ファイル出力 EndNote Basic出力 Mendeley出力

アクセス権	open access
URI	https://hdl.handle.net/2115/50351
タイトル	ノード特性とコミュニティ情報を考慮したシナジーテックなネットワーク成長モデル
タイトル	The synergistic network growth model in consideration of node characteristic and community information
著者	三好, 栄次 ; 鈴木, 育男 ; 山本, 雅人 ; 古川, 正志
著者名三好, 栄次 Miyoshi, Eiji
e-Rad_Researcher 40422026 著者名鈴木, 育男 Suzuki, Ikuo
e-Rad_Researcher 40292057 著者名山本, 雅人 Yamamoto, Masahito
e-Rad_Researcher 70042091 著者名古川, 正志 Furukawa, Masashi
言語	日本語
発行日	2010-09-21
出版者	情報処理学会
収録物名	情報処理学会研究報告
巻(号)	2010-MPS-80(17)
ページ	1-6
抄録	多くのネットワーク成長モデルの研究は，ノードの特性を考慮せず，トポロジ的構造のみに注目している．しかし実在する多くのネットワークは構成要素であるノードの特性にも影響を受ける．ノードの特性においても，ネットワークのコミュニティ構造形成に影響を与えていると考えられ，また，このコミュニティ構造はネットワークの成長に影響を与える．本研究では，既存のネットワーク成長モデルに対し，局所コミュニティ抽出方法を適用し，ネットワーク成長のルールにコミュニティ情報を付加した成長モデルの提案を行う．また，提案手法を適用したネットワークに対し，クラスタリング系数，パス長等の特徴量を観測し，ネットワークの成長過程について実際のネットワークデータと提案モデルのデータ比較を行う．
抄録	A lot of researches on network-growing models have not considered a characteristic of nodes. They have only paid attention to a topology structure. However, quite a few of existing networks are influenced by the characteristic of the nodes, which are the component of the network. It is thought that the characteristic of the nodes influences community structure appearance of the network and that the community structure influences a growing of network as well. In this study, existing networks are analyzed by the local community extraction. Then, a new network-growing model using the rule including the community information is proposed, while a new node is in turn added into the network and the network is growing. The growing process of the resultant network is examined by the conventional network feature value such as the average shortest path, the clustering coefficient,etc. and is compared with ones of the real network.
資源タイプ	学術雑誌論文
出版タイプ	Version of Record
権利情報	ここに掲載した著作物の利用に関する注意. 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。