2026-04-19T18:15:18Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00184762 2025-01-20T03:11:07Z 1164:2735:9079:9313

集合中心性ノードの媒介寄与度に基づくコミュニティ抽出 Community Extraction Based on Betweenness Contribution of Group Centrality Nodes 伏見, 卓恭 斉藤, 和巳 池田, 哲夫 風間, 一洋 Takayasu, Fushimi Kazumi, Saito Tetsuo, Ikeda Kazuhiro, Kazama 本研究では，集合中心性により抽出した代表ノード集合の他ノードへの媒介寄与度に基づき，ノードを分割，すなわち，コミュニティを抽出する手法を提案する．集合近接中心性は，他ノードからの距離和が最小なノードを代表ノードとして抽出する．これらの代表ノード集合については，最近傍ノードへの距離に基づき他ノードをボロノイ分割するのが直感的であり，各ボロノイ領域のノード群は，領域の代表ノードの寄与を受ける．一方，集合媒介中心性は，ノードペア間の媒介度和が最大になるようなノードを代表ノードとして抽出する．これらの代表ノード集合については，最短距離に基づくボロノイ分割は適切ではない．そこで本研究では，媒介寄与度と呼ぶ新たな指標を提案し，寄与度に応じてノード群を分割する． technical report 情報処理学会 2017-12-04 application/pdf 研究報告数理モデル化と問題解決（MPS） 6 2017-MPS-116 1 7 2188-8833 AN10505667 https://ipsj.ixsq.nii.ac.jp/record/184762/files/IPSJ-MPS17116006.pdf jpn