グラフ手法によるJavaプログラムの構造と構造変化の分析

• Item type: SIG Technical Reports(1)
• 公開日: 2006-05-17
• タイトル: グラフ手法によるJavaプログラムの構造と構造変化の分析
• タイトル / 言語: en
• タイトル: Analysing the structure of Java programs using graph metrics
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京大学総合文化研究科
• 著者所属: 東京大学総合文化研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Arts and Science, University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Arts and Science, University of Tokyo
• 著者名: 木下, 喜幸; 玉井, 哲雄
• 著者名(英): Yoshiyuki, Kinoshita; Tetsuo, Tamai
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年活発に研究／調査が進められている複雑ネットワーク（complex network）の研究の手法や視点を援用し、オープンソースのJavaプログラムの構造を測定した。その結果、ソフトウェアのグラフ構造はポワソングラフと比較して高いクラスタリング係数を持つ事が分かった。次数については、出次数は入次数と比較して小さな最大値を持つ事を実際に計測できた。また、出次数の次数分布は、係数が-4.5近い指数分布に近いことを分析できた。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, some structure of Java programs are measureed by the metrics used in the field of complex network study. As a result, it is shown that the clustring coefficient of real software graph is larger than relative poisson graph. And property of the maximum out-degree and the maximum in-degree is investigated. Finally, the analytical result that out-degree distribution of real software graph is alike exponential distribution with factor around -4.5 is shown.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112981
• 書誌情報: 情報処理学会研究報告ソフトウェア工学（SE）; 巻 2006, 号 48(2006-SE-152), p. 41-48, 発行日 2006-05-17
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会