文献

J-GLOBAL ID：201102240782754441   整理番号：11A1751870

類似度に基づき成長する複雑ネットワーク生成モデルの提案

Proposal for a Growing Complex Network Generated by Similarities

著者 (2件)： 山内ゆかり (日本大 生産工) ,  寺山敬佑 (日本大 大学院生産工学研究科)
資料名： 知能と情報  (日本知能情報ファジィ学会誌)
巻： 23  号： 5  ページ： 773-782  発行年： 2011年10月15日 
JST資料番号： L0501A  ISSN： 1347-7986  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 近年注目されている複雑ネットワークには,代表的なモデルとして,スモールワールドネットワークとスケールフリーネットワークがある。本研究では,新規ノードの結合に類似度に基づく優先選択を取り入れた制約を与え,成長させながらネットワークを構成する手法を提案する。提案手法は自己組織化マップのアルゴリズムを参考に,より自然なネットワークの生成及び,現実のネットワークの特徴を示すネットワークの生成を目的としている。提案手法で生成したネットワークは小さい平均頂点間距離(L)及び,大きいクラスター係数(C)を示し,次数分布はべき則に従うという結果が得られた。また本手法により生成されたネットワークは,べき則を満たすにも関わらず,次数の高いハブノードから受ける影響が小さく,現実のネットワークに見られるような頑強性を示すという結果が得られた。(著者抄録)

シソーラス用語： ネットワーク ,  *ネットワーク構造 ,  節点 ,  度 ,  類似性 ,  優先順位 ,  *自己組織化特徴マップ ,  係数 ,  法則 ,  ロバスト性
準シソーラス用語： クラスタ係数 ,  スケールフリーネットワーク ,  スモールワールドネットワーク ,  べき法則 ,  *自己組織化マップ ,  *複雑ネットワーク ,  類似度

分類 (2件)： ネットワーク法  (KA03040X) ,  ニューロコンピュータ  (JC06010Q)

引用文献 (19件)：

• WATTS, D. J. Collective dynamics of small-world networks. Nature. 1998, 393, 440-442
• BARABASI, A.-L. Emergence of scaling in random networks. Science. 1999, 286, 509-512
• KLEINBERG, M. J. The web as a graph : Measurements, models, and methods. Lecture Notes in Computer Science. 1999, 1627, 1-17
• KRAPIVSKY, L. P. Network growth by copying. Physical Review E. 2005, 71
• KUMAR, R. Stochastic models for the web graph. Proceedings of the 41st Annual IEEE Symposium on the Foundations of Computer Science, 2000. 2000, 57-65

タイトルに関連する用語 (5件)： 類似度 ,  成長 ,  複雑ネットワーク ,  生成モデル ,  提案