経路ラベル決定法に基づくネットワーク特徴量の拡張とそれらを用いた辺ラベル付き有向グラフ間類似度の提案

• Item type: SIG Technical Reports(1)
• 公開日: 2012-03-21
• タイトル: 経路ラベル決定法に基づくネットワーク特徴量の拡張とそれらを用いた辺ラベル付き有向グラフ間類似度の提案
• タイトル / 言語: en
• タイトル: Extensions of Network Characteristics based on Path Labeling aims to Similarity for Edge Labeled Directed Graphs
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 琉球大学大学院理工学研究科
• 著者所属: 琉球大学工学部情報工学科
• 著者所属: 琉球大学工学部情報工学科
• 著者名: 安富祖, 仁; 岡崎, 威生; 名嘉村, 盛和
• 著者名(英): Hitoshi, Afuso; Takeo, Okazaki; Morikazu, Nakamura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 社会ネットワーク分析の分野において用いられる、クラスタリング係数や媒介中心性といったネットワーク特徴量を利用することによって、有向グラフ間の類似度を定義することができる。しかし従来のネットワーク特徴量は、遺伝子制御関係ネットワークのような、辺に対してラベルが与えられている有向グラフを扱うことができない。本研究では、従来のネットワーク特徴量を経路ラベル決定法に基づいて辺ラベルをもつ有向グラフへ適用可能なものへと拡張した。また、それらのネットワーク特徴量を用いた辺ラベル付き有向グラフ間類似度の提案を試みた。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Using network characteristics such as clustering coefficient and betweenness centrality, we can define the network similarity. In biological area, such similarity may reveal the evolutional associations among various species. However, because the traditional network characteristics cannot handle the edge-labeled network such as gene regulartory networks, it is difficult to define the network similarity using those network characteristics. To solve that difficulty, we extended the traditional network characteristics based on path labeling. Using the extended characteristics we also tried to propose network similarity.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12055912
• 書誌情報: 研究報告バイオ情報学（BIO）; 巻 2012-BIO-28, 号 15, p. 1-7, 発行日 2012-03-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会