ネットワーク構造に対するコミュニティの高速抽出手法(ネットワークコミュニティ分析,<特集>データ工学と情報マネジメント論文)
スポンサーリンク
概要
- 論文の詳細を見る
ソーシャルグラフに代表される様々なネットワーク構造の登場により,これらに対する高速なコミュニティ抽出手法が重要な技術要素となっている.しかしながら,近年研究されてきたコミュニティ抽出手法では,ネットワーク構造に対して膨大な処理時間が必要となるだけでなく,計算対象となるノードの選択順序に依存して処理時間が大幅に増加する問題点が我々の検証により明らかになった.そこで本論文ではネットワーク構造に対するコミュニティ抽出手法の高速化について取り組む.本論文で提案するコミュニティ抽出手法はコミュニティに含まれるノードを逐次的に集約することにより,計算対象となるエッジを削減し高速化を実現する.本論文では提案手法のプロトタイプを作成し,現在最速とされる既存手法に対して,コミュニティ抽出精度を同程度に示しつつ,約10倍から約60倍程度高速化可能であることを示した.
- 一般社団法人電子情報通信学会の論文
- 2013-05-01
著者
-
鬼塚 真
日本電信電話株式会社NTTサイバースペース研究所
-
藤原 靖宏
日本電信電話(株)
-
藤原 靖宏
日本電信電話株式会社NTTソフトウェアイノベーションセンタ
-
塩川 浩昭
日本電信電話株式会社NTTソフトウェアイノベーションセンタ
関連論文
- 大量な時系列データストリームの類似検出手法(テーマセッション: 時系列・大規模メディア処理, データ工学とメディア理解との融合)
- XMLデータの管理とストリーム処理に関する技術(データ工学論文)
- 隠れマルコフモデルデータベースの高速ゆう度検索(データ工学研究専門委員会推薦論文,空間データベース,データ工学論文)
- XMLデータの要約情報を用いた高速なXPath処理方法(問合せ処理,データ工学論文)
- インスタンス移動に基づく最適化可能DBMS
- 高速ORDBMS LiteObjectの設計と実装
- 画像検索処理における問い合わせ言語への要求
- インスタンスの機能拡張が可能な継承モデル
- 大量な時系列データストリームの類似検出手法(テーマセッション: 時系列・大規模メディア処理, データ工学とメディア理解との融合)
- 2者間マッチングにおけるコストベースの最適化手法
- 大量データストリームの類似探索手法
- 3K-1 自然言語処理における系列ラベリング問題のための高速で厳密な漸次的複合化アルゴリズム(情報爆発時代におけるテキスト処理・Wikipedia,一般セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 2K-3 隠れマルコフモデルによるデータストリームのモニタリング手法(情報爆発時代におけるアルゴリズム高率化,一般セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- XMLストリーム処理 : XPath評価からSVGレンダリングまで(オフィスにおけるデジタルドキュメント/コンテンツ管理技術及び一般)
- XMLストリーム処理 : XPath評価からSVGレンダリングまで(オフィスにおけるデジタルドキュメント/コンテンツ管理技術及び一般)
- D-4-10 クエリ包含キャッシュの利用によるクエリ処理(D-4. データ工学,一般セッション)
- 変換結果スキーマ指向のXML変換(コンテンツ処理)
- 変換結果スキーマ指向のXML変換
- オブジェクト進化を実現するクラスベースのオブジェクト指向データベース設計法
- 動的制約分析によるOODB設計法
- 時々刻々と成長するグラフのための中心性モニタリング
- データベース最前線(9)多次元空間索引と画像・音楽の内容検索
- 研究のはじめの一歩(平成19年度論文賞の受賞論文紹介)
- タクソノミを用いたNoveltyの高いアイテムの推薦手法(データ工学,Web情報システム)
- ネットワーク構造に対するコミュニティの高速抽出手法(ネットワークコミュニティ分析,データ工学と情報マネジメント論文)
- Affinity Propagationのための高速化アルゴリズム(データマイニング,データ工学と情報マネジメント論文)
- 複数機械学習処理におけるMapReduce最適化(分散データ処理,データ工学と情報マネジメント論文)