| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-12-11 11:35 ローカルコミュニティ検出のためのマルチステップ重み付けランダムウォーク ○戸塚 舜・山下剛志・金子晋丈（慶大）  IN2025-43 |
|
| 抄録 | （和） | 大規模ネットワークの解析では，起点ノードからランダムウォーク (RW) を行い，その到達分布からローカルにコミュニティを検出する手法が有用である．しかし既存のRWでは全ての隣接ノードに等確率に遷移するため，起点が複数のコミュニティの境界に位置する場合にRWが分散し，本来別コミュニティのノードを同一コミュニティとして検出する問題がある．そこで提案手法では，起点の隣接ノードはコミュニティごとにまとまって存在しているという性質に注目し，RW遷移に指向性を持たせる．具体的には，RWの各ステップ，特に最初のステップにおいて，隣接ノードへの遷移に対し，隣接全体を連結性に基づいて分割したときのそれぞれの大きさとエッジ密度の，2つの構造的特性に基づく重み付けを行う．また，重み付けにおいてパラメータを設定することにより，パラメータの値ごとに異なるコミュニティを得られるように設計する．評価の結果，使用した実世界データセットにおいて，提案手法では既存手法よりコンダクタンスの優れたコミュニティや起点からコミュニティ内ノードへの平均経路長が大きいコミュニティが得られ，パラメータの値を変えるとコンダクタンスや平均経路長が異なる値を示すことが明らかになった． |
| （英） | In the analysis of large-scale networks, random walk (RW)-based approaches that identify communities locally from the reachability distribution of a seed node are widely used. However, in conventional RWs, transitions are made uniformly to all neighboring nodes. As a result, when the seed lies near the boundary of multiple communities, the walk disperses, leading to the incorrect detection of nodes from different communities as belonging to the same community. To address this problem, the proposed method introduces directionality into RW transitions by leveraging the observation that a seed node’s neighbors tend to form groups corresponding to their underlying communities. Specifically, in each step of the RW—particularly the first step—transitions to neighboring nodes are weighted based on two structural characteristics of connectivity-based partitions of the neighbor set: their sizes and internal edge densities. Furthermore, by tuning the parameters that control this weighting, the method is designed to extract different communities depending on the parameter values. Experimental evaluations on real-world datasets demonstrate that the proposed method identifies communities with lower conductance and longer average path lengths from the seed node to nodes within the community compared with existing methods. The results also show that varying the parameter values yields communities exhibiting different conductance and average path length characteristics. |
|
| キーワード | （和） | 情報ネットワーク / ランダムウォーク / コミュニティ検出 / / / / / |
| （英） | Information Network / Random Walk / Community Detection / / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 285, IN2025-43, pp. 40-47, 2025年12月. | |
| 資料番号 | IN2025-43 | |
| 発行日 | 2025-12-04 (IN) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2025-43 |
|
| 研究会情報 | |
| 研究会 | IN IA |
| 開催期間 | 2025-12-11 - 2025-12-12 |
| 開催地（和） | 金沢商工会議所 |
| 開催地（英） | The Kanazawa Chamber of Commerce & Industry |
| テーマ（和） | 性能評価とシミュレーション、信頼性技術、スループットやトラヒックの計測、品質(QoS)制御、輻輳制御、トラヒック・フロー制御、オーバーレイネットワーク・P2P、CCN・ICN、マルチキャスト、ルーティング、セキュリティ及び一般 |
| テーマ（英） | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, CCN, ICN, Multicast, Routing, Security, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2025-12-IN-IA |
| 本文の言語 | 日本語 |
| タイトル（和） | ローカルコミュニティ検出のためのマルチステップ重み付けランダムウォーク |
| サブタイトル（和） | |
| タイトル（英） | Mulit-Step Weighted Random Walk for Local Community Detection |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 情報ネットワーク / Information Network |
| キーワード(2)（和/英） | ランダムウォーク / Random Walk |
| キーワード(3)（和/英） | コミュニティ検出 / Community Detection |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 戸塚 舜 / Shun Totsuka / トツカ シュン |
| 第1著者 所属（和/英） | 慶應義塾大学大学院 (略称： 慶大) Keio University (略称： Keio Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 山下 剛志 / Tsuyoshi Yamashita / ヤマシタ ツヨシ |
| 第2著者 所属（和/英） | 慶應義塾大学デジタルメディア・コンテンツ統合研究センター (略称： 慶大) Research Institute for Digital Media and Content, Keio University. (略称： Keio Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 金子 晋丈 / Kunitake Kaneko / カネコ クニタケ |
| 第3著者 所属（和/英） | 慶應義塾大学大学院/慶應義塾大学デジタルメディア・コンテンツ統合研究センター (略称： 慶大) Keio University/Research Institute for Digital Media and Content, Keio University. (略称： Keio Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-12-11 11:35:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IN |
| 資料番号 | IN2025-43 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.285 |
| ページ範囲 | pp.40-47 |
| ページ数 | 8 |
| 発行日 | 2025-12-04 (IN) |
[研究会発表申込システムのトップページに戻る]