WEKO3
-
RootNode
アイテム
重複コミュニティ発見のための重み付き線グラフ
https://ipsj.ixsq.nii.ac.jp/records/85833
https://ipsj.ixsq.nii.ac.jp/records/858339851c32e-cef0-41ba-bf21-53b21e689a3d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TOM0503009.pdf (627.0 kB)
|
Copyright (c) 2012 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2012-09-28 | |||||||
| タイトル | ||||||||
| タイトル | 重複コミュニティ発見のための重み付き線グラフ | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Weighted Line Graphs for Overlapping Community Discovery | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | [オリジナル論文] コミュニティ発見，重複コミュニティ，線グラフ，モジュラリティ | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 北海道大学大学院情報科学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science and Technology, Hokkaido University | ||||||||
| 著者名 |
吉田, 哲也
× 吉田, 哲也
|
|||||||
| 著者名(英) |
Tetsuya, Yoshida
× Tetsuya, Yoshida
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本稿では，複数のコミュニティへの所属を許容する重複コミュニティの発見を実現するために，ネットワークの重みを反映する重み付き線グラフを提案する．従来のノード分割に基づくコミュニティ発見手法ではノードは 1 つのコミュニティに割り当てられるため，複数のコミュニティには所属できないという課題がある．この課題に対し，本稿ではネットワークをその線グラフに変換し，変換後の線グラフにノード分割手法を適用することにより重複コミュニティ発見を実現する．従来の線グラフはネットワークの接続関係のみから定義されるが，ネットワークの重みを活用したリンク分割を実現するため，重みに基づいて拡張した重み付き線グラフを提案し，その性質を示す．さらに，ノード分割に基づくモジュラリティを拡張し，重複コミュニティ発見におけるソフトなノード分割に対するモジュラリティを提案する．提案法を人工ネットワークと実世界のネットワークに適用し，他手法との比較を通じてその有効性を示す． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | We propose an approach for overlapping community discovery via weighted line graphs of networks. For undirected connected networks without self-loops, we propose weighted line graphs by: 1) defining weights of a line graph based on the weights in the original network, and 2) removing self-loops in weighted line graphs, while sustaining their properties. By applying some off-the-shelf node partitioning method to the weighted line graph, the node in the original network can be assigned to more than one community based on the community labels of its adjacent links. Various properties of the proposed weighted line graphs are clarified. Furthermore, we propose a generalized quality measure for soft assignment of nodes in overlapping communities. Preliminary experiments are conducted over synthetic and real-world networks, and the results indicate that the proposed approach can improve the quality of discovered overlapping communities. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11464803 | |||||||
| 書誌情報 |
情報処理学会論文誌数理モデル化と応用（TOM）] 巻 5, 号 3, p. 79-88, 発行日 2012-09-28 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7780 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
