孤立クリークおよび孤立スター縮約ウェブグラフにおけるウェブ構造マイニング
スポンサーリンク
概要
- 論文の詳細を見る
ウェブのリンク構造は通常ウェブグラフとして表現され,ウェブ構造マイニングはウェブグラフをもとにウェブ上のコミュニティの発見などを目指す.その手法の一つはコミュニティやその核となるページ集合に対応する部分構造の列挙を行うが,孤立クリークや孤立スターと呼ばれる構造は,その大部分は単一ドメイン内のコミュニティには無関係な構造であることが判明している.そこで本稿では,このような構造を圧縮した縮約ウェブグラフを提案し,それに対して孤立クリークや孤立スターの列挙と縮約の反復による構造マイニングを行う.その結果,縮約ウェブグラフからは,もとのウェブグラフでは発見できなかったコミュニティの候補を発見することができ,その有用性を確認した.さらに,縮約ウェブグラフの次数分布ならびに列挙された孤立クリークや孤立スターの大きさの分布から,ウェブグラフの自己相似性を観察した.
- 2010-01-18
著者
-
宇野 裕之
大阪府立大学理学系研究科
-
小栗 史弥
大阪府立大学理学系研究科
-
清谷 竜也
株式会社アスコット
-
小栗 史弥
大阪府立大学理学系研究科情報数理科学専攻
-
宇野 裕之
大阪府立大学理学系研究科情報数理科学専攻
-
宇野 裕之
大阪府立大学
関連論文
- 再構成問題の計算複雑さ
- 2-D-19 最長路問題に対する次数2以下の点の除去処理とその分枝限定法での利用(離散最適化)
- プトレマイオスグラフのラミナー構造とその応用
- ある限られたグラフクラスに対する最長路問題
- Investigating Web Structure by Cliques and Stars (Acceleration and Visualization of Computation for Enumeration Problems)
- 2-F-11 An O(n log^2 n)-Time Algorithm for L(2,1)-Labeling of Trees
- RA-002 木のL(2,1)-ラベリングのためのO(n log^2 n)時間アルゴリズム(モデル・アルゴリズム・プログラミング,査読付き論文)
- 木のL(2,1)-ラベリングに対するO(n^)時間アルゴリズム
- ウェブグラフ : その性質と利用(OR研究の最前線)
- 2-C-6 最長路問題に対する2連結成分分解にもとづく分枝限定法による厳密解法(グラフ・ネットワーク(1))
- 複数の交叉演算による遺伝的アルゴリズムの改良(2)交叉演算を選択するファジィルールの改良
- 段階的な視界をもつマルチエージェントにおける強化学習について(2)方向による視界の変化について
- 逐次入力を用いた忘却型ファジィ・ニューラルネットワークによるファジィルールの学習
- 量限定子を持つファジィルールの抽出手法の改良
- 複数の交叉演算による遺伝的アルゴリズムの改良
- ファジィ決定木生成法 ファジィC4.5とその改良(その3) : 修正利得のパラメータを節点の深さとデータ数に応じて変化させる方法
- ファジィ索引とその類似データに基づく推論への応用
- ファジィ決定木生成法 ファジィC4.5とその改良(その2) : 節点に応じて修正利得を変化させる方法
- 幾何図形におけるアナロジーへのファジィ理論の応用 : 図形の変化の階層的決定法
- 木の(p, q)-全ラベリング問題
- 孤立クリークおよび孤立スター縮約ウェブグラフにおけるウェブ構造マイニング
- 外平面的グラフの(2,1)-全ラべリング数のタイトな上界
- 閾グラフの最小辺ランキング全域木について
- プトレマイオスグラフのラミナー構造とその応用
- ルールの生成法と推論法を変化させる学習の拡張
- 幾何図形におけるアナロジーへのファジィ理論の応用
- 木のL(2, 1)-ラベリングに対する線形時間アルゴリズム
- 最小辺ランキング全域木問題について
- On Minimum Edge Ranking Spanning Trees
- ランダム有向グラフにおける到達可能性と推移閉包の大きさについて
- 関係の推移閉包の大きさの近似的推定法
- ルールの生成法と推論法を変化させる学習の拡張 : 保有するデータ数を制限する場合
- ルール表現と推論法を変化させる学習について (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (学習(4))
- 平成5年度春季研究発表会 ルポ
- ファジィ索引とその類似データ検索への応用
- UNO は一人でも難しい (計算機科学とアルゴリズムの数理的基礎とその応用)
- Approximating the path-distance-width for $k$-cocomparability graphs (Mathematical Foundations and Applications of Computer Science and Algorithms)
- ファジィ・フレーム・システムの拡張
- ド・モルガン代数とクリーネ代数に関するいくつかの性質
- NP完全性
- 2-K-5 整数計画法を用いたタントリックスの求解(ワークショップ「娯楽のOR-エンターテイメントの数理」)
- ウェブページのランキング技術(ランキングとレイティング)
- ウェブページのランキング技術
- 単位正方形上の一意被覆問題に対する近似アルゴリズム
- DS-1-11 Free Flood Filling Gameの計算複雑性について(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- DS-1-10 地下鉄路線図交差数最小化問題に対する厳密アルゴリズム(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- ペンシルパズル「シャカシャカ」の計算複雑さと整数計画モデル
- Morpion Solitaire 5D : 最大スコアの新しい上界121