2024-03-29T12:36:04Zhttps://eprints.lib.hokudai.ac.jp/dspace-oai/requestoai:eprints.lib.hokudai.ac.jp:2115/503512022-11-17T02:08:08Zhdl_2115_20053hdl_2115_145ノード特性とコミュニティ情報を考慮したシナジーテックなネットワーク成長モデルThe synergistic network growth model in consideration of node characteristic and community information三好, 栄次鈴木, 育男山本, 雅人古川, 正志007多くのネットワーク成長モデルの研究は,ノードの特性を考慮せず,トポロジ的構造のみに注目している.しかし実在する多くのネットワークは構成要素であるノードの特性にも影響を受ける.ノードの特性においても,ネットワークのコミュニティ構造形成に影響を与えていると考えられ,また,このコミュニティ構造はネットワークの成長に影響を与える.本研究では,既存のネットワーク成長モデルに対し,局所コミュニティ抽出方法を適用し,ネットワーク成長のルールにコミュニティ情報を付加した成長モデルの提案を行う.また,提案手法を適用したネットワークに対し,クラスタリング系数,パス長等の特徴量を観測し,ネットワークの成長過程について実際のネットワークデータと提案モデルのデータ比較を行う.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.情報処理学会Journal Articleapplication/pdfhttp://hdl.handle.net/2115/50351https://eprints.lib.hokudai.ac.jp/dspace/bitstream/2115/50351/3/KH2010-MPS-80-17_1-6.pdf情報処理学会研究報告2010-17162010-09-21jpnここに掲載した著作物の利用に関する注意. 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。publisher