重複コミュニティ発見のための重み付き線グラフ
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,複数のコミュニティへの所属を許容する重複コミュニティの発見を実現するために,ネットワークの重みを反映する重み付き線グラフを提案する.従来のノード分割に基づくコミュニティ発見手法ではノードは 1 つのコミュニティに割り当てられるため,複数のコミュニティには所属できないという課題がある.この課題に対し,本稿ではネットワークをその線グラフに変換し,変換後の線グラフにノード分割手法を適用することにより重複コミュニティ発見を実現する.従来の線グラフはネットワークの接続関係のみから定義されるが,ネットワークの重みを活用したリンク分割を実現するため,重みに基づいて拡張した重み付き線グラフを提案し,その性質を示す.さらに,ノード分割に基づくモジュラリティを拡張し,重複コミュニティ発見におけるソフトなノード分割に対するモジュラリティを提案する.提案法を人工ネットワークと実世界のネットワークに適用し,他手法との比較を通じてその有効性を示す.
- 2012-09-28
著者
関連論文
- 熱傷創面に用いた抗菌性外用剤と創面からの分離菌の検討
- LD-006 局所更新に基づく逐次的な近傍グラフ構築手法(データベース)
- 制約を反映するグラフ構造に基づく射影による半教師ありクラスタリング
- 相互情報量に基づくクラスタリングに対するグラフモデルとその評価
- 構造データからのアクティブマイニング(アクティブマイニング)
- 記述長に基づく適応的 Ripple Down Rules 法
- AGMアルゴリズムの高速化と立体構造解析への適用
- Decision Tree Graph-Based Inductionによる肝炎データからの診断知識の抽出(9月14日)(「アクティブマイニング」及び一般)
- Decision Tree Graph-Based Inductionによる肝炎データからの診断知識の抽出(「アクティブマイニング」及び一般)
- MLnet(Web探訪)
- AGMによる3次元構造と生理活性の相関解析
- Decision Tree - Graph-Based Inductionの機能拡張
- AGMによる3次元構造と生理活性の相関解析(「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム)
- Decision Tree-Graph-Based Inductionの機能拡張(「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム)
- 多様な構造化に基づいた概念相違検出手法
- AGMによる3次元構造と生理活性の相関解析 (知識ベースシステム研究会(第60回) 人工知能基礎論研究会(第52回) 小特集:「データマイニング」および一般) -- (文部科学省科学研究費特定領域研究 情報洪水時代におけるアクティブマイニングの実現)
- 検索キーワード間の関連性を用いた情報獲得支援システム
- 決定木の相関関係に基づいた概念相違検出手法
- グラフ構造に着目した肝炎データからの知識発見
- Apriori-based Graph Miningアルゴリズムの高速化
- 専門家とデータの両方からの統一的知識獲得 (特集 大阪大学産業科学研究所 マテリアルインテグレーション--材料・生体・情報の融合を目指して(2))
- グラフ構造データからのマイニング (特集 大阪大学産業科学研究所 マテリアルインテグレーション--材料・生体・情報の融合を目指して(2))
- グラフ構造に着目した肝炎データからの知識発見 (テーマ:「アクティブマイニング」および一般)
- Apriori-based Graph Mining アルゴリズムの高速化 (テーマ:「アクティブマイニング」および一般)
- 制約を反映するグラフ表現に基づく射影による半教師ありクラスタリング
- 酸化マグネシウムによる坑廃水中和処理殿物のフェライト化に関する研究
- ヒ素汚染サイトにおける帯水砂層の吸脱着特性
- 相互情報量に基づくクラスタリングに対するグラフモデルとその評価
- 相互情報量に基づくクラスタリングに対するグラフモデルとその評価
- AGMによる3次元構造と生理活性の相関解析 (知識ベースシステム研究会(第60回) 人工知能基礎論研究会(第52回) 小特集:「データマイニング」および一般) -- (文部科学省科学研究費特定領域研究 情報洪水時代におけるアクティブマイニングの実現)
- Decision Tree-Graph-Based Inductionの機能拡張 (知識ベースシステム研究会(第60回) 人工知能基礎論研究会(第52回) 小特集:「データマイニング」および一般) -- (文部科学省科学研究費特定領域研究 情報洪水時代におけるアクティブマイニングの実現)
- Extracting Diagnostic Knowledge from Hepatitis Data by Decision Tree Graph-Based Induction (小特集 「アクティブマイニング」および一般)
- トピックグラフに基づくNMFを用いた転移学習
- NMFを用いた表現学習に対するコレスキー分解を用いた補正法
- ダイバージェンスに基づくNMFを用いた転移学習
- 特徴表現のスパース性を考慮したNMF
- ネットワークのノード情報を考慮した正則化モジュラリティ固有空間法
- Long, M., Cheng, W., Jin, X., Wang, J. and Shen, D.: Transfer learning via cluster corresponding inference(クラスタ対応推定を通じた転移学習), 2010 IEEE Int. Conf. on Data Mining (ICDM 2010), pp.917-922 (2010)
- 重複コミュニティ発見のための重み付き線グラフ