FUKAGAWA DAIJI 深川大路

… Alternative Names

FUKAGAWA Daiji 深川大路

Less

Researcher Number	10442518
Other IDs	https://orcid.org/0000-0002-7310-8106
Affiliation (Current)	2025: 同志社大学, 文化情報学部, 准教授
Affiliation (based on the past Project Information) *help	2021 – 2024: 同志社大学, 文化情報学部, 准教授 2010 – 2015: 同志社大学, 文化情報学部, 助教 2009: National Institute of Informatics, コンテンツ科学研究系, 特任研究員
Review Section/Research Field	Principal Investigator Intelligent informatics Except Principal Investigator Medium-sized Section 3:History, archaeology, museology, and related fields / Library and information science/Humanistic social informatics / Statistical science / Media informatics/Database / Library and information science/Humanistic social informatics
Keywords	Principal Investigator 類似度計算 / アルゴリズム / 近似パターン照合 / 類似度 / 木構造 Except Principal Investigator テキストマイニング / 日本古典文学 / 物語 / 文字列解析 / データマイニング … More / 古今和歌六帖 / 和歌 / システム連携 / レポジトリ / 墨映 / 古文書学 / データベース連携 / 逸失史料 / 墨映文書 / 断簡 / 中世史料学 / 伝本 / 平安文学 / かるた / 伊勢物語 / 伝書 / 組香 / 百首歌 / データベース / 伝統文化 / 百人一首 / アルゴリズム / 変体仮名 / 影印 / 古典籍 / クラスタリング法 / 行列分解型多変量解析 / クラスタリング / 多次元尺度構成法 / シンボリックデータ / ビッグデータ / 確率モデル / 情報検索 / 情報統合 / 潜在トピックモデル / 機械学習 / 情報推薦 / トピックモデル / 平安朝 / 文字列 / 表記 / 情報システム / 国文学 / 校本 / 源氏 / 六帖 / 平安 / 情報科学 / 本文異同 / 源氏物語 / 文学情報 Less

Constructing a new historical materials study by accumulating fragmentary historical material information and cross-referencing historical knowledge information
- Principal Investigator
  
  西田友広
- Project Period (FY)
  2021 – 2025
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Review Section
  
  Medium-sized Section 3:History, archaeology, museology, and related fields
- Research Institution
  The University of Tokyo
Construction of the general database about the traditional culture formation and the study on tradition and acceptance of the Court of Heian Period literature.
- Principal Investigator
  
  Fukuda Tomoko
- Project Period (FY)
  2013 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Library and information science/Humanistic social informatics
- Research Institution
  Doshisha University
Proximity data analysis for large and complex data
- Principal Investigator
  
  YADOHISA Hiroshi
- Project Period (FY)
  2012 – 2014
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Statistical science
- Research Institution
  Doshisha University
A Study on Information Alignment by Composite Generative Model
- Principal Investigator
  
  TAKASU Atsuhiro
- Project Period (FY)
  2011 – 2014
- Research Category
  
  Grant-in-Aid for Scientific Research (B)
- Research Field
  
  Media informatics/Database
- Research Institution
  National Institute of Informatics
Construction of the character string analysis system and the research of the literature of the Heian period about a text and expression
- Principal Investigator
  
  FUKUDA Tomoko
- Project Period (FY)
  2010 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Library and information science/Humanistic social informatics
- Research Institution
  Doshisha University
Development of versatile techniques for computing similarity between tree-structured dataPrincipal Investigator
- Principal Investigator
  
  FUKAGAWA Daiji
- Project Period (FY)
  2009 – 2012
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Intelligent informatics
- Research Institution
  Doshisha University
  National Institute of Informatics

All 2016 2013 2012 2011 2010 2009

All Journal Article Presentation

[Journal Article] 計算機を用いて『百人一首』を「読む」―変体仮名とプログラミングを覚えよう―2016
- Author(s)
  福田智子・深川大路
- Journal Title
  
  文化情報学
  
  Volume: 11-2 Pages: 38-43
- Open Access
- Data Source
  KAKENHI-PROJECT-25330403
[Journal Article] Approximation and parameterized algorithms for common subtrees and edit distance between unordered trees2013
- Author(s)
  Tatsuya Akutsu, Daiji Fukagawa, Magnus M. Halldorsson, Atsuhiro Takasu, Keisuke Tanaka
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 470 Pages: 10-22
- NAID
  120005241356
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700178
[Journal Article] A Clique-Based Method Using Dynamic Programming for Computing Edit Distance Between Unordered Trees2012
- Author(s)
  Tomoya Mori, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu, Etsuji Tomita, Tatsuya Akutsu
- Journal Title
  
  Journal of Computational Biology
  
  Volume: 19(10) Issue: 10 Pages: 1089-1104
- DOI
  10.1089/cmb.2012.0133
- NAID
  120004920413
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700178, KAKENHI-PROJECT-22240009, KAKENHI-PROJECT-23700017
[Journal Article] A clique-based method for the edit distance between unordered trees and its application to analysis of glycan structures2011
- Author(s)
  Daiji Fukagawa, Takeyuki Tamura, Atsuhiro Takasu, Etsuji Tomita, Tatsuya Akutsu
- Journal Title
  
  BMC Bioinformatics
  
  Volume: 12(S-1): S13 Issue: S1
- DOI
  10.1186/1471-2105-12-s1-s13
- NAID
  120003517915
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700178
[Journal Article] Exact algorithms for computing the tree edit distance between unordered trees2011
- Author(s)
  Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu, Takeyuki Tamura
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 412(4-5) Issue: 4-5 Pages: 352-364
- DOI
  10.1016/j.tcs.2010.10.002
- NAID
  120003517914
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700178
[Journal Article] Exact algorithms for computing tree edit distance between unordered trees.2011
- Author(s)
  T.Akutsu, D.Fukagawa, A.Takasu, T.Tamura
- Journal Title
  
  Theoretical Computer Science
  
  Volume: 421 Pages: 352-364
- NAID
  120003517914
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700178
[Journal Article] A clique-based method for the edit distance between unordered trees and its application to analysis of glycan structures.2011
- Author(s)
  D.Fukagawa, T.Tamura, A.Takasu, E.Tomita, T.Akutsu
- Journal Title
  
  BMC Bioinformatics (Suppl.for APBC 2011)
  
  Volume: 12, Suppl 1
- NAID
  120003517915
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700178
[Journal Article] Approximating tree edit distance through string edit distance.2010
- Author(s)
  T.Akutsu, D.Fukagawa, A.Takasu
- Journal Title
  
  Algorithmica
  
  Volume: 57 Pages: 325-348
- NAID
  120002141662
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700178
[Journal Article] Approximating Tree Edit Distance through String Edit Distance2010
- Author(s)
  Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu
- Journal Title
  
  Algorithmica
  
  Volume: 57(2) Issue: 2 Pages: 325-348
- DOI
  10.1007/s00453-008-9213-z
- NAID
  120002141662
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700178
[Journal Article] Approximating tree edit distance through string edit distance2010
- Author(s)
  T.Akutsu, D.Fukagawa, A.Takasu
- Journal Title
  
  Algorithmica 57
  
  Pages: 325-348
- NAID
  120002141662
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21700178
[Presentation] Efficient Exponential Time Algorithms for Edit Distance between Unordered Trees2012
- Author(s)
  Tatsuya Akutsu, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu
- Organizer
  23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)
- Place of Presentation
  Helsinki, Finland
- Data Source
  KAKENHI-PROJECT-21700178
[Presentation] 無順序木の編集距離の指数時間厳密アルゴリズム2012
- Author(s)
  阿久津達也, 田村武幸, 深川大路, 高須淳宏
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  北海道大学
- Year and Date
  2012-06-21
- Data Source
  KAKENHI-PROJECT-21700178
[Presentation] Efficient Exponential Time Algorithms for Edit Distance between Unordered Trees. Proc.2012
- Author(s)
  Tatsuya Akutsu, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu
- Organizer
  23rd Annual Symposium on Combinatorial Pattern Matching (CPM 2012)
- Place of Presentation
  Helsinki, Finland
- Data Source
  KAKENHI-PROJECT-21700178
[Presentation] An Improved Clique-Based Method for Computing Edit Distance between Rooted Unordered Trees",研究報告.SIG-BIO,バイオ情報学2011(3)pp.1-6 2011年9月2011
- Author(s)
  T.Mori, T.Tamura, D.Fukagawa, A.Takasu, E.Tomita, T.Akutsu
- Organizer
  情報処理学会第26回バイオ情報学研究発表会
- Place of Presentation
  神戸大学・自然科学総合研究棟(兵庫県)
- Year and Date
  2011-09-13
- Data Source
  KAKENHI-PROJECT-21700178
[Presentation] An improved clique-based method for computing edit distance between unordered trees and its application to comparison of glycan structures2011
- Author(s)
  T.Akutsu, T.Mori, T.Tamura, D.Fukagawa, A.Takasu, E.Tomita
- Organizer
  4th International Workshop on Intelligent Informatics in Biology and Medicine (IIBM 2011)
- Place of Presentation
  Korean Bible University (Seoul, Korea)
- Year and Date
  2011-06-30
- Data Source
  KAKENHI-PROJECT-21700178
[Presentation] An Improved Clique-Based Method for Computing Edit Distance between Unordered Trees and Its Application to Comparison of Glycan Structures2011
- Author(s)
  Tatsuya Akutsu, Tomoya Mori, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu, Etsuji Tomita
- Organizer
  International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2011)
- Place of Presentation
  Korean Bible University (Seoul, Korea)
- Data Source
  KAKENHI-PROJECT-21700178
[Presentation] An Improved Clique-Based Method for Computing Edit Distance between Rooted Unordered Trees2011
- Author(s)
  Tomoya Mori, Takeyuki Tamura, Daiji Fukagawa, Atsuhiro Takasu, Etsuji Tomita, Tatsuya Akutsu
- Organizer
  情報処理学会第26回バイオ情報学研究発表会
- Place of Presentation
  神戸大学
- Year and Date
  2011-09-13
- Data Source
  KAKENHI-PROJECT-21700178
[Presentation] 高さ制約付き無順序木の高速類似検索アルゴリズムについて2010
- Author(s)
  深川大路, 阿久津達也, 高須淳宏, 安達淳
- Organizer
  情報処理学会第72回全国大会
- Place of Presentation
  東京大学
- Year and Date
  2010-03-09
- Data Source
  KAKENHI-PROJECT-21700178
[Presentation] A Variational Bayesian EM Algorithm for Tree Similarity. Proc.2010
- Author(s)
  Atsuhiro Takasu, Daiji Fukagawa, Tatsuya Akutsu
- Organizer
  20th International Conference on Pattern Recognition (ICPR 2010)
- Place of Presentation
  Istanbul, Turkey
- Data Source
  KAKENHI-PROJECT-21700178
[Presentation] 無順序木の編集距離計算のための厳密アルゴリズム2010
- Author(s)
  阿久津達也, 深川大路, 高須淳宏, 田村武幸
- Organizer
  情報処理学会アルゴリズム研究会
- Place of Presentation
  東芝科学館(東京)
- Year and Date
  2010-03-05
- Data Source
  KAKENHI-PROJECT-21700178
[Presentation] 無順序木の編集距離を計算する実用的アルゴリズムについて2010
- Author(s)
  深川大路, 田村武幸, 高須淳宏
- Organizer
  人工知能学会第78回人工知能基本問題研究会
- Place of Presentation
  兵庫県立大学(神戸キャンパス)
- Year and Date
  2010-08-01
- Data Source
  KAKENHI-PROJECT-21700178
[Presentation] 無順序木の編集距離計算のための厳密アルゴリズム2010
- Author(s)
  阿久津達也, 深川大路, 高須淳宏, 田村武幸
- Organizer
  情報処理学会研究報告ALアルゴリズム研究会
- Place of Presentation
  東芝科学館(東京)
- Year and Date
  2010-03-05
- Data Source
  KAKENHI-PROJECT-21700178
[Presentation] A variational Bayesian EM algorithm for tree similarity2010
- Author(s)
  A.Takasu, D.Fukagawa, T.Akutsu
- Organizer
  Proc.20th International Conference on Pattern Recognition (ICPR 2010)
- Place of Presentation
  Istanbul Convention & Exhibition Centre, Istanbul, Turkey
- Year and Date
  2010-08-24
- Data Source
  KAKENHI-PROJECT-21700178
[Presentation] 高さの制限された無順序木の編集距離問題に対する近似アルゴリズム2009
- Author(s)
  深川大路, 阿久津達也, 高須淳宏
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  北海道大学
- Year and Date
  2009-06-29
- Data Source
  KAKENHI-PROJECT-21700178
[Presentation] Constant factor approximation of edit distance of bounded height unordered trees2009
- Author(s)
  深川大路, 阿久津達也, 高須淳宏
- Organizer
  Proc.16th International Symposium on String Processing and Information Retrieval(SPIRE 2009)
- Place of Presentation
  Saariselka, Finland
- Year and Date
  2009-08-25
- Data Source
  KAKENHI-PROJECT-21700178
[Presentation] Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees2009
- Author(s)
  Daiji Fukagawa, Tatsuya Akutsu, Atsuhiro Takasu
- Organizer
  16th International Symposium on String Processing and Information Retrieval (SPIRE 2009)
- Place of Presentation
  Saariselka, Finland
- Data Source
  KAKENHI-PROJECT-21700178

1. FUKUDA Tomoko (50363388)

# of Collaborated Projects: 2 results

# of Collaborated Products: 1 results
2. YANO Tamaki (10111410)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
3. TASAKA Kenji (70136406)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
4. IWATUBO Takeshi (00211764)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
5. KUROKI Kaori (70195577)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
6. TAKEDA Masayuki (50216909)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
7. HATANO Kenji (80314532)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
8. NANRI Ichiro (10312191)

# of Collaborated Projects: 2 results

# of Collaborated Products: 0 results
9. MIYAZAKI Yuko (40581533)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
10. TAKASU Atsuhiro (90216648)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
11. MASADA Tomonari (60413928)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
12. YADOHISA Hiroshi (50244223)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
13. TAKAHASHI Mito (70326172)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
14. 西田友広 (90376640)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
15. 佐藤雄基 (00726573)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
16. 守田逸人 (10434250)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
17. 井上聡 (20302656)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
18. 三輪眞嗣 (30829297)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
19. 高橋悠介 (40551502)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
20. 貫井裕恵 (40782868)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
21. 山田太造 (70413937)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
22. 堀川康史 (80760280)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
23. 中村覚 (80802743)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
24. 高田智和 (90415612)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
25. SAKATA Keiichi

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
26. FUJII Shota

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

FUKAGAWA DAIJI 深川 大路

FUKAGAWA Daiji 深川 大路

Research Projects

Research Products

Co-Researchers

Constructing a new historical materials study by accumulating fragmentary historical material information and cross-referencing historical knowledge information

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Construction of the general database about the traditional culture formation and the study on tradition and acceptance of the Court of Heian Period literature.

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Proximity data analysis for large and complex data

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

A Study on Information Alignment by Composite Generative Model

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Construction of the character string analysis system and the research of the literature of the Heian period about a text and expression

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Development of versatile techniques for computing similarity between tree-structured dataPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] 計算機を用いて『百人一首』を「読む」―変体仮名とプログラミングを覚えよう―2016

Author(s)

Journal Title

Data Source

[Journal Article] Approximation and parameterized algorithms for common subtrees and edit distance between unordered trees2013

Author(s)

Journal Title

NAID

Data Source

[Journal Article] A Clique-Based Method Using Dynamic Programming for Computing Edit Distance Between Unordered Trees2012

Author(s)

Journal Title

DOI

NAID

Data Source

[Journal Article] A clique-based method for the edit distance between unordered trees and its application to analysis of glycan structures2011

Author(s)

Journal Title

DOI

NAID

Data Source

[Journal Article] Exact algorithms for computing the tree edit distance between unordered trees2011

Author(s)

Journal Title

DOI

NAID

Data Source

[Journal Article] Exact algorithms for computing tree edit distance between unordered trees.2011

Author(s)

Journal Title

NAID

Data Source

[Journal Article] A clique-based method for the edit distance between unordered trees and its application to analysis of glycan structures.2011

Author(s)

Journal Title

NAID

Data Source

[Journal Article] Approximating tree edit distance through string edit distance.2010

Author(s)

FUKAGAWA DAIJI 深川大路

FUKAGAWA Daiji 深川大路