著者
市井 誠 松下 誠 井上 克郎
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス (ISSN:09135685)
巻号頁・発行日
vol.105, no.491, pp.37-42, 2005-12-13
被引用文献数
1

スケールフリー性とはグラフ中のノードの接続辺数がべき分布に従う性質であり, インターネット上のノードなど様々な対象において確認されている.ソフトウェア部品間の利用関係をあらわす部品グラフにおいても, 大部分の部品はほとんど利用関係を持たないのに対してごく少数の部品が非常に多くの利用関係を持つスケールフリー性をもつことが知られている.利用関係はソフトウェアの設計が反映されたものであることから, 部品グラフにおける接続辺数の分布から設計に関する情報が得られると考えられるが, 設計による接続辺数の分布の違いは知られていない.本研究では, ソフトウェアによる接続辺数の分布の違いを入力辺数と出力辺数に分けて調査をおこない, ソフトウェアおよび含まれる部品の性質との関連について調査する.その結果, 入力辺数および出力辺数の分布はソフトウェアの設計や含まれる部品により異なることが判明した.また, 得られた結果より, 理解支援やソフトウェア評価を目的として, 部品グラフの接続辺数の分布からソフトウェアの設計に関する特徴の分析をおこなう手法について考察する.

言及状況

はてなブックマーク (1 users, 1 posts)

[オブジェクト指向][複雑ネットワーク]

収集済み URL リスト