機能性に基づくコミュニティ抽出法の比較
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,ネットワークに対する各ノードの役割・機能・立場が類似したノードからなるコミュニティを抽出することを主題とする.周辺ノードとのリンク関係の類似性,すなわち同値性を同定するための Versim 法, Simrank 法と呼ぶ従来の手法,および機能の類似するノード群を抽出する Randwalk 法の 3 手法に着目する. Randwalk 法は,ネットワーク全体でのランダムウォークにより類似経路構造を探す方法であり, PageRank 反復計算時のスコア収束曲線の類似性を用いる手法である.結果より,局所的なリンク構造に着目する Versim 法と Simrank 法では,手法の問題点が顕著に現れる人工ネットワークや表出する構造にバラつきのある現実ネットワークへの適用に限界があることを示す.一方,大域的な構造上での現象の類似性による Randwalk 法は,現実ネットワークに対しても機能が類似するノード群を抽出可能であることを示す.
- 2012-09-28
著者
-
斉藤 和巳
日本電信電話株式会社 Nttコミュニケーション科学基礎研究所
-
斉藤 和巳
静岡県立大学
-
伏見 卓恭
静岡県立大学
-
風間 一洋
NTTソフトウェア研究所
-
斉藤 和巳
現在 静岡県立大学経営情報学部経営情報学科
-
風間 一洋
日本電信電話株式会社ntt未来ねっと研究所
-
風間 一洋
日本電信電話(株)ntt未来ねっと研究所
-
斉藤 和巳
静岡県大
-
風間 一洋
日本電信電話(株)
-
風間 一洋
和歌山大学 システム工学部
関連論文
- 顧客生涯価値を高めるためのリコメンデーション法(一般セッション,データ工学とメディア理解との融合)
- 顧客生涯価値を高めるためのリコメンデーション法(一般セッション,データ工学とメディア理解との融合)
- LF_005 契約期間を延ばすためのリコメンデーション法(F分野:人工知能・ゲーム)
- 人間関係の重なりを持つコミュニティ構造の抽出(ネットワークが創発する知能)
- トラックバックネットワークに基づくSEOコミュニティの分析(事例分析,ネットワーク生態学〜生命現象から社会文化現象の新しいパースペクティブ〜)
- グラフ索引構造を用いた高速類似探索(人工知能,認知科学)
- 契約期間を延ばすためのレコメンド法
- 契約期間を延ばすためのレコメンド法(セッション1)
- 複数の構成要素データを扱う多クラス分類器の半教師あり学習法
- 複数の構成要素データを扱う多クラス分類器の半教師あり学習法(Session 1)
- テキスト自動分類のための半教師あり学習技術 (特集 コミュニケーション環境の未来に向けた研究最前線)
- 半教師あり学習に基づく異種情報データの分類(テーマセッション(4),パターン認識・メディア理解のための学習理論とその応用)
- 半教師あり学習のための生成・識別ハイブリッド分類器の設計法
- 最大エントロピー原理に基づく付加情報の効果的な利用によるテキスト分類(情報検索)
- LI-009 生成・識別ハイブリッドモデルに基づく半教師あり学習(I分野:画像認識・メディア理解)
- ラベルあり・なしデータの最適な結合に基づくパターン分類(学習理論とパターン認識メディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- 文書の構成要素モデルのアンサンブル学習に基づくテキスト分類(一般)
- LF-014 文書分類体系間の対応関係の自動抽出(F. 人工知能)
- LD-001 交差確認法に基づく適合性フィードバック(D. データベース)
- 確率モデルを用いた文書分類体系間の構造マッチング(複数文書の処理)
- コーパスからのキーワード自動抽出(抽出)
- 多重トピックテキストの確率モデル : テキストモデル研究の最前線(2)
- 混合モデルを用いた異常値の可視化
- 多項分布に基づく自己組織化マップの特性評価
- 教師情報を導入したSOM学習モデル
- 多重トピックテキストの確率モデル : テキストモデル研究の最前線(1)
- 指向性アタッチメントとコミュニティをもつ成長ネットワークモデル(バイオサイバネテッィクス,ニューロコンピューティング)
- 非線形施設配置問題における貪欲法の遅延評価による高速化--複数施設が確率的に貢献する場合
- ラベルあり・なしデータの最適な結合に基づくパターン分類(学習理論とパターン認識メディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- 効率的な類似検索のためのピボット学習法
- LA-002 固体酸化物燃料電池における破壊ダイナミクスの可視化法(モデル・アルゴリズム・プログラミング)
- 複雑ネットワーク情報空間の没入型インタラクティブ可視化システム
- 複雑ネットワーク情報空間の没入型インタラクティブ可視化システム
- 4層パーセプトロンを用いた質的条件付き重回帰(バイオサイバネティックス,ニューロコンピューティング)
- 社会ネットワーク上の情報伝搬における強影響力ノード抽出の効率化(データマイニング)
- 重み双方向クラスタリング学習法 : 最適な共有重み構造をもつニューラルネットを求めて(バイオサイバネティックス, ニューロコンピューティング)
- 多層パーセプトロンを用いた区分的多項式回帰(一般)(ニューロインフォーマティックスとは何か)
- ニューラルネットを用いたテキストの特徴語抽出
- 多層パーセプトロンを用いた区分的多項式回帰
- 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 社会ネットワークの構造と情報拡散モデルの関係分析(人工知能・ゲーム,一般論文)
- 文書トピックに関する認知科学的実験 (特集:「アクティブマイニング」および一般) -- (セッション3 Webマイニング)
- コミュニティーをもつ成長ネットワークモデル
- パラメトリック埋め込み法を用いた分類器の視覚的解析(知識処理,インタラクションの理解とデザイン)
- D-032 最大エントロピー法に基づく推薦システムでのユーザ行動のモデル化(D分野:データベース)
- D-040 ネットワーク索引構造を用いた類似探索と可視化(データベース,一般論文)
- パラメトリック埋め込み法によるクラス構造の可視化(データマイニング・データウェアハウス)
- パラメトリック埋め込み法によるWeb検索結果のトピック可視化 (特集:「アクティブマイニング」および一般) -- (セッション3 Webマイニング)
- LF-013 事後確率構造の可視化(F. 人工知能)
- 多重トピックを表現するテキストモデルの一考察(テキスト分類・トピック解析)
- 分類の評価や特異文書の検出のための文書群の構造可視化(複数文書の処理)
- 多重トピックテキストの確率モデル : パラメトリック混合モデル(バイオサイバネティックス,ニューロコンピューティング)
- 類似テキスト検索のための多重トピックテキストモデル
- 金融データからのニューラルネットを用いた知識発見
- 機械学習 : ニューラルネットを中心に
- ボンガルド問題と概念学習アルゴリズム
- 情報拡散モデルに基づくソーシャルネットワーク上でのノードの期待影響度曲線推定法(人工知能,データマイニング)
- VOCALOID楽曲の評価法及び推薦法
- 機能性に基づくコミュニティ抽出法の比較
- フォロー類似度によるTwitter高次数ユーザの関係分析(第3回集合知シンポジウム)
- ネットワーク機能コミュニティ抽出法
- 社会ネットワークの構造的特徴量と情報拡散モデルにおける期待影響度の関係について (Web情報処理)
- マイクロブログ,ウェブログ,レビューサイトのネットワーク構造比較 (Web情報処理)
- コリンク構造に着目した多重グラフの特性分析
- 情報拡散モデルに基づくツィート系列からのバースト期間検出
- ネットワーク分析によるTwitterユーザのフォロー形成に関する一考察
- リンクの向きに着目した機能コミュニティとモチーフの関係分析
- ノード群の協調的振舞いに着目した集合媒介中心性の提案と応用(ネットワークコミュニティ分析,データ工学と情報マネジメント論文)
- ノードの注目度に基づく機能コミュニティ抽出法
- 株価変動の類似性に関する分析(一般セッション 金融)
- F-021 Mentionツイートからのバースト期間の抽出(Web情報処理,F分野:人工知能・ゲーム)
- F-025 局所改善法によるレビュー変化点検出法(Web情報処理,F分野:人工知能・ゲーム)
- CA4-3 ネットワーク分析を用いた株価変動の可視化(一般セッション マイニング)
- Zスコアを用いた階層性を有するカテゴリ間関係の効果的可視化法
- D-005 時系列変化点の異種時系列への影響度分析(D分野:データベース)