ノード群の協調的振舞いに着目した集合媒介中心性の提案と応用(ネットワークコミュニティ分析,<特集>データ工学と情報マネジメント論文)
スポンサーリンク
概要
- 論文の詳細を見る
社会ネットワーク分析の分野で重要ノードを抽出する指標として中心性指標が提案されており,これらはノードの独立的な性質により,各ノードをランキングする手法である.本論文では,集合内での各ノードの協調的振舞いを想定して,任意のノード群に対する指標として拡張した集合中心性を提案する.集合中心性は,集合内で各ノードが互いに影響し合う点を考慮し,集合としての中心性値が高くなるようなノード集合を抽出する.集合次数中心性を求める問題はK-vertex covering問題に帰着し,集合近接中心性を求める問題はK-median問題に帰着できることを示す.集合媒介中心性においてK個の重要ノードを選定する問題は,看板配置問題という新たな数理問題の一解法であることを示す.更に,集合媒介中心性を効率的に求めるアルゴリズムを提案する.複数の構造の異なるネットワークを対象とした評価実験より,道路網上への看板配置問題への応用が期待できることを示す.
- 2013-05-01
著者
-
斉藤 和巳
静岡県立大学
-
伏見 卓恭
静岡県立大学
-
池田 哲夫
静岡県立大学
-
武藤 伸明
静岡県立大学
-
斉藤 和巳
静岡県立大学経営情報イノベーション研究科
-
伏見 卓恭
静岡県立大学経営情報イノベーション研究科
-
武藤 伸明
静岡県立大学経営情報イノベーション研究科
関連論文
- グラフ索引構造を用いた高速類似探索(人工知能,認知科学)
- 経営情報学部教育プログラムにおける情報・コンピュータ教育の役割
- におい検索のための柔軟性のあるインタフェースの開発(DE-2検索とXML文書処理,インターネット環境でのデータ工学とディペンダビリティ,及び一般)
- におい検索のための柔軟性のあるインタフェースの開発(DE-2検索とXML文書処理,インターネット環境でのデータ工学とディペンダビリティ,及び一般)
- 非線形施設配置問題における貪欲法の遅延評価による高速化--複数施設が確率的に貢献する場合
- 効率的な類似検索のためのピボット学習法
- 中小企業の財務情報開示とエージェント情報システム
- LA-002 固体酸化物燃料電池における破壊ダイナミクスの可視化法(モデル・アルゴリズム・プログラミング)
- アダマール行列の一般化とその応用
- Multiple Dudeney Sets
- Another Construction of Dudeney Sets of K_
- 5〜9次のDudeney集合および方向付きDudeney集合の個数の数え上げおよび推定
- 黒色1因子とDudeney集合(大坪檀教授退任記念号)
- Skew Starterの構成と数え上げ
- 素性構造文法を用いた自然言語理解システムにおける意味処理および語用論処理(中村義作教授退任記念号)
- 4層パーセプトロンを用いた質的条件付き重回帰(バイオサイバネティックス,ニューロコンピューティング)
- 社会ネットワーク上の情報伝搬における強影響力ノード抽出の効率化(データマイニング)
- プローブパーソンによる集合知を用いた路面凍結情報提供方式の提案と評価
- 看護学分野の専門用語抽出方法の研究
- 2S-6 道路台帳図用電子地図内の建物の擬似的更新方式と評価(科学データベースとメディア,学生セッション,データベースとメディア)
- 5A-6 情報伝播モデルに基づく複雑ネットワーク可視化システム(数理モデルとデータマイニング,一般セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 並立助詞「と,や,に」の意味の形式的分析
- D-8-7 LTモデルに基づいた情報拡散における強影響ノード群のコミュニティ分析(D-8. 人工知能と知識処理,一般セッション)
- RF-008 単一拡散系列からの期待影響度曲線の推定(F分野:人工知能・ゲーム,査読付き論文)
- RF-006 一様採用付きVoter Modelの提案(F分野:人工知能・ゲーム,査読付き論文)
- 6N-7 拡散データからのモデル推定による期待影響度の予測(群知能と複雑ネットワーク,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 4N-3 時間遅れパラメータ付きSISモデルの期待影響度分析(数理モデルとシミュレーション,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 文書ストリームからのホットトピック抽出を目的としたSR法の拡張
- 成長ネットワークにおける情報伝搬モデルを用いたリンク予測
- 文書ストリームからのホットトピック抽出を目的としたSR法の拡張
- 成長ネットワークにおける情報伝搬モデルを用いたリンク予測
- F-056 ネットワーク構造による類似探索性能の分析法の提案(F分野:人工知能・ゲーム,一般論文)
- RF-007 オブジェクト集合に依存したRNGの特性分析(F分野:人工知能・ゲーム,査読付き論文)
- 非線形施設配置問題における貪欲法の遅延評価による高速化 : 複数施設が確率的に貢献する場合
- 非線形施設配置問題における貪欲法の遅延評価による高速化-複数施設が確率的に貢献する場合-
- 6N-9 ネットワーク構造の違いによるK-メディアン探索方法の特性評価(群知能と複雑ネットワーク,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 6N-8 次数不変のネットワーク張り替えでの中心性の頑健性評価(群知能と複雑ネットワーク,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 遅延評価導入による局所改善クラスタリング法の高速化
- 遅延評価導入による局所改善クラスタリング法の高速化
- F-026 可視化による大学ウェブサイトのユーザビリティ分析(人工知能・ゲーム,一般論文)
- PMM型主成分分析を用いた文書ストリームの主要潜在トピック抽出(実用)
- F-051 SR法を利用した文書ストリームのホットトピック抽出(人工知能・ゲーム,一般論文)
- F-049 ブログ空間における情報伝搬パターンの分析(人工知能・ゲーム,一般論文)
- F-024 情報拡散モデルに基づいた社会ネットワークのリンク予測(人工知能・ゲーム,一般論文)
- ニューラルネットを用いたテキストの特徴語抽出
- F-014 社会ネットワーク上での情報拡散データの分析(人工知能・ゲーム,一般論文)
- F-013 SISモデルの影響度とコミュニティ構造の関係分析(人工知能・ゲーム,一般論文)
- F-012 社会ネットワークの構造と情報拡散モデルの関係分析(人工知能・ゲーム,一般論文)
- D-040 ネットワーク索引構造を用いた類似探索と可視化(データベース,一般論文)
- 情報拡散モデルに基づくソーシャルネットワーク上でのノードの期待影響度曲線推定法(人工知能,データマイニング)
- VOCALOID楽曲の評価法及び推薦法
- 機能性に基づくコミュニティ抽出法の比較
- Magic Squares with Powered Sum
- フォロー類似度によるTwitter高次数ユーザの関係分析(第3回集合知シンポジウム)
- 大学生のデジタル・コミュニティガバナンスへの参加可能性
- ネットワーク機能コミュニティ抽出法
- 有向ネットワークにおける機能コミュニティと頑健性 (Web情報処理)
- Mixing Matrixに基づく階層付きカテゴリカルデータの可視化法
- ネットワーク分析によるTwitterユーザのフォロー形成に関する一考察
- リンクの向きに着目した機能コミュニティとモチーフの関係分析
- ノード群の協調的振舞いに着目した集合媒介中心性の提案と応用(ネットワークコミュニティ分析,データ工学と情報マネジメント論文)
- ノードの注目度に基づく機能コミュニティ抽出法
- 株価変動の類似性に関する分析(一般セッション 金融)
- F-021 Mentionツイートからのバースト期間の抽出(Web情報処理,F分野:人工知能・ゲーム)
- F-025 局所改善法によるレビュー変化点検出法(Web情報処理,F分野:人工知能・ゲーム)
- CA4-3 ネットワーク分析を用いた株価変動の可視化(一般セッション マイニング)
- Zスコアを用いた階層性を有するカテゴリ間関係の効果的可視化法
- D-005 時系列変化点の異種時系列への影響度分析(D分野:データベース)
- ノード群の協調的振舞いに着目した集合媒介中心性の提案と応用