• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Web structure mining from time series web data---models and algorithms---

Research Project

Project/Area Number 23500022
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Fundamental theory of informatics
Research InstitutionOsaka Prefecture University

Principal Investigator

UNO Yushi  大阪府立大学, 理学(系)研究科(研究院), 准教授 (60244670)

Project Period (FY) 2011-04-28 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
Fiscal Year 2014: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2013: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2011: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywordsアルゴリズム / ウェブグラフ / 時系列 / データマイニング / 情報基礎 / 離散最適化 / 時系列データ / 遺伝子情報学
Outline of Final Research Achievements

The link structure of the Web is generally viewed as a webgraph. In this research, by focusing on that the Web is changing and evolving dymanically over time, we successfully constructed models that represents a time series data of the link structure of the Web instead of webgraphs, and also developed algorithms, based on the constructed models, that can find potential structure representing hidden knowledge in the time series link data. We also verified the possibility of applying our methods to the problems in other fields.

Report

(5 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (21 results)

All 2015 2014 2013 2012 2011 Other

All Journal Article (14 results) (of which Peer Reviewed: 13 results,  Acknowledgement Compliant: 1 results) Presentation (7 results)

  • [Journal Article] Mining preserving structures in a graph sequence2015

    • Author(s)
      Takeaki Uno and Yushi Uno
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 未定

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Swapping colored tokens on graphs2015

    • Author(s)
      Katsuhisa Yamanaka, Takashi Horiyama, David Kirkpatrick, Yota Otachi, Toshiki Saitoh, Ryuhei Uehara and Yushi Uno
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 未定

    • NAID

      120005850327

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Parameterized edge hamiltonicity2014

    • Author(s)
      Michael Lampis, Kazuhisa Makino, Valia Mitsou and Yushi Uno
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 未定

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Subexponential fixed-parameter algorithms for partial vector domination2014

    • Author(s)
      Toshimasa Ishii, Hirotaka Ono and Yushi Uno
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8596

    • NAID

      120006533119

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] (Total) Vector domination for graphs with bounded branchwidth2014

    • Author(s)
      Toshimasa Ishii, Hirotaka Ono and Yushi Uno
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8392

    • NAID

      120006488392

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed
  • [Journal Article] (Total) Vector domination for graphs with bounded branchwidth2014

    • Author(s)
      Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 8392

    • NAID

      120006488392

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Contracted webgraphs―scale-freeness and structure mining―2013

    • Author(s)
      Yushi Uno, Fumiya Oguri
    • Journal Title

      IEICE Transactions on Information and Network Science

      Volume: E96-B

    • NAID

      130003385120

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] A tight upper bound on the $(2,1)$-total labeling number of outerplanar graphs.2012

    • Author(s)
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno.
    • Journal Title

      Journal of Discrete Algorithms

      Volume: 14 Pages: 189-206

    • NAID

      110008000714

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] A polynomial-time approximation scheme for the gemoetric unique coverage problem on unit squares.2012

    • Author(s)
      Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno.
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 7375 Pages: 24-35

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] A 4.31 approximation for the gemoetric unique coverage problem on unit disks.2012

    • Author(s)
      Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno.
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 7676 Pages: 271-282

    • Related Report
      2012 Research-status Report
  • [Journal Article] The (p,q)-total labeling problem for trees2012

    • Author(s)
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
    • Journal Title

      Discrete Mathematics

      Volume: 312

    • NAID

      110007995637

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] The $(2,1)$-total labeling number of outerplanar graphs is at most $\Delta+2$2011

    • Author(s)
      Toru Hasunuma, Toshimasa Ishii, Hirotaka Ono and Yushi Uno
    • Journal Title

      Lecture Notes in Computer Science

      Volume: Vol. 6460

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] A new model for a scale-free hierarchical structure of isolated cliques2011

    • Author(s)
      Takeya Shigezumi, Yushi Uno and Osamu Watanabe
    • Journal Title

      Journal of Graph Algorithms and Applications

      Volume: 15

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Contracted webgraphs: structure mining and scale-freeness2011

    • Author(s)
      Yushi Uno and Fumiya Oguri
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 6681

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] Folding a paper strip to minimize thickness2015

    • Author(s)
      Erik D. Demaine, David Eppstein, Adam Hesterberg, Hiro Ito, Anna Lubiw, Ryuhei Uehara and Yushi Uno
    • Organizer
      The 9th Workshop on Algorithms and Computation
    • Place of Presentation
      Dhaka (Bangladesh)
    • Year and Date
      2015-02-28
    • Related Report
      2014 Annual Research Report
  • [Presentation] Mining graph structures preserved long period2014

    • Author(s)
      Takeaki Uno and Yushi Uno
    • Organizer
      The 17th Intermational Conference on Discovery Science
    • Place of Presentation
      Bled (Slovenia)
    • Year and Date
      2014-10-08
    • Related Report
      2014 Annual Research Report
  • [Presentation] A polynomial-time approximation scheme for the gemoetric unique coverage problem on unit squares.2012

    • Author(s)
      Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno.
    • Organizer
      The 13th Scandinavian Symposium and Workshops on Algorithm Theory
    • Place of Presentation
      Helsinki
    • Related Report
      2012 Research-status Report
  • [Presentation] A 4.31 approximation for the gemoetric unique coverage problem on unit disks.2012

    • Author(s)
      Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi, Ryuhei Uehara, Takeaki Uno and Yushi Uno.
    • Organizer
      The 23th International Symposium on Algorithms and Computation
    • Place of Presentation
      Taipei
    • Related Report
      2012 Research-status Report
  • [Presentation] Contracted webgraphs---structure mining and scale-freeness---2011

    • Author(s)
      Yushi Uno and Fumiya Oguri
    • Organizer
      5th FAW + 7th AAIM
    • Place of Presentation
      Jinhua, China
    • Related Report
      2011 Research-status Report
  • [Presentation] Approximability of the path-distance width for AT-free graphs2011

    • Author(s)
      Yota Otachi, Toshiki Saitoh, Katsuhisa Ymanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno and Koichi Yamazaki
    • Organizer
      37th WG
    • Place of Presentation
      Czech Republic
    • Related Report
      2011 Research-status Report
  • [Presentation] (Total) Vector domination for graphs with bounded branchwidth

    • Author(s)
      Toshimasa Ishii, Hirotaka Ono, Yushi Uno
    • Organizer
      The 10th Latin American Theoretical Informatics Symposium
    • Place of Presentation
      ウルグアイ
    • Related Report
      2013 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi