HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Information Science and Technology / Faculty of Information Science and Technology >
Peer-reviewed Journal Articles, etc >

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

Files in This Item:
KH2010-MPS-80-17_1-6.pdf149.8 kBPDFView/Open
Please use this identifier to cite or link to this item:http://hdl.handle.net/2115/50351

Title: ノード特性とコミュニティ情報を考慮したシナジーテックなネットワーク成長モデル
Other Titles: The synergistic network growth model in consideration of node characteristic and community information
Authors: 三好, 栄次1 Browse this author
鈴木, 育男2 Browse this author →KAKEN DB
山本, 雅人3 Browse this author →KAKEN DB
古川, 正志4 Browse this author →KAKEN DB
Authors(alt): Miyoshi, Eiji1
Suzuki, Ikuo2
Yamamoto, Masahito3
Furukawa, Masashi4
Issue Date: 21-Sep-2010
Publisher: 情報処理学会
Journal Title: 情報処理学会研究報告
Volume: 2010-MPS-80
Issue: 17
Start Page: 1
End Page: 6
Abstract: 多くのネットワーク成長モデルの研究は,ノードの特性を考慮せず,トポロジ的構造のみに注目している.しかし実在する多くのネットワークは構成要素であるノードの特性にも影響を受ける.ノードの特性においても,ネットワークのコミュニティ構造形成に影響を与えていると考えられ,また,このコミュニティ構造はネットワークの成長に影響を与える.本研究では,既存のネットワーク成長モデルに対し,局所コミュニティ抽出方法を適用し,ネットワーク成長のルールにコミュニティ情報を付加した成長モデルの提案を行う.また,提案手法を適用したネットワークに対し,クラスタリング系数,パス長等の特徴量を観測し,ネットワークの成長過程について実際のネットワークデータと提案モデルのデータ比較を行う.
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.
Rights: ここに掲載した著作物の利用に関する注意. 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
Type: article
URI: http://hdl.handle.net/2115/50351
Appears in Collections:情報科学院・情報科学研究院 (Graduate School of Information Science and Technology / Faculty of Information Science and Technology) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

Submitter: 山本 雅人

Export metadata:

OAI-PMH ( junii2 , jpcoar )

MathJax is now OFF:


 

 - Hokkaido University