• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2010 年度 実績報告書

新たなる数理手法を導入した有向グラフのノードに関する様々な特性の導出法について

研究課題

研究課題/領域番号 22500268
研究機関東京都立産業技術高等専門学校

研究代表者

保福 一郎  東京都立産業技術高等専門学校, ものづくり工学科, 教授 (10229205)

研究分担者 横井 健  東京都立産業技術高等専門学校, ものづくり工学科, 准教授 (40469573)
キーワード有向グラフ / ランキング / 情報検索システム / ノードクラスタリング
研究概要

本研究の目的は,有向グラフのノード間の様々な関連性を考慮したグラフ構造を解明することである.そのためにはまず次に示す研究課題(1)~(3)を解決する必要がある.
(1)有向グラフにおけるノード間の辺の向きの状況から,入力及び出力の中心となるノード(以下,中継ノードと記す)の導出.
(2)中継ノードの存在を基とした,与えられた有向グラフのノード間のクラスタリング手法の提案.
(3)有向グラフのグラフ構造の複雑性を表す尺度の導出.
平成22年度では,上記'(1)の課題を解決することができた.ノード中継点とは重要な通過点を示すノードと定義しているため,ノード中継点の定義をHub集合DH(アウトリングを基とするノードの集合)とauthority集合DA(インリンクを基とするノードの集合)におけるDH∩DAに属するノードとする.PH algorithmの適用ではauthority集合DAの定義は可能なのであるがHub集合DHの定義が不可能であった.そこでPH algorithmに改良を加えて,PH-A algorithm及びPH-H algorithmを生成し,Hub集合Hの生成を行うことができた.また,その時,どの程度のリンク構造を反映させるかを表すパラメータの範囲が問題だったのであるが,与えられた有向グラフが最も複雑な場合は,全てのノード間同士が互いに関連し合っている状況であると定義することにより,パラメータの範囲を決定することができた.平成22年度では,課題(1)の成果をまとめた論文を公表し,中継ノードについての適用事例について論文で公表した.

  • 研究成果

    (4件)

すべて 2010

すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (1件)

  • [雑誌論文] Measures to Represent the Properties of Nodes in a Directed Graph2010

    • 著者名/発表者名
      I.Hofuku, T.Yokoi, K.Oshima
    • 雑誌名

      INFORMATION

      巻: Vol.13, No.3(A) ページ: 537-549

    • 査読あり
  • [雑誌論文] The Keyword Extraction with the Ranking Method using ANP2010

    • 著者名/発表者名
      T.Yokoi, I.Hofuku
    • 雑誌名

      INFORMATION

      巻: Vol.13, No.3(B) ページ: 1065-1073

    • 査読あり
  • [雑誌論文] Topic Number Estimation by Consensus Soft Clustering with NMF2010

    • 著者名/発表者名
      T.Yokoi
    • 雑誌名

      The 2010 International Conference on Database Theory and Application

      巻: Vol.2 ページ: 63-73

    • 査読あり
  • [学会発表] 単語と文書間における複数の関係性を用いたキーワード抽出手法の提案2010

    • 著者名/発表者名
      横井健
    • 学会等名
      NLP若手の会第5回シンポジウム
    • 発表場所
      国立情報学研究所
    • 年月日
      20100900

URL: 

公開日: 2012-07-19  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi