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

2022 年度 研究成果報告書

被覆グラフを利用した巨大グラフ解析へのアプローチ

研究課題

  • PDF
研究課題/領域番号 19H01803
研究種目

基盤研究(B)

配分区分補助金
応募区分一般
審査区分 小区分12030:数学基礎関連
研究機関横浜国立大学

研究代表者

根上 生也  横浜国立大学, 大学院環境情報研究院, 非常勤教員 (40164652)

研究分担者 小関 健太  横浜国立大学, 大学院環境情報研究院, 准教授 (10649122)
中本 敦浩  横浜国立大学, 大学院環境情報研究院, 教授 (20314445)
研究期間 (年度) 2019-04-01 – 2022-03-31
キーワード位相幾何学的グラフ理論 / 閉曲面上のグラフ / 被覆グラフ / 平面被覆予想 / ボルテージグラフ
研究成果の概要

いくつかの点を配置し,それらを線で結んでできるネットワークのような図形をグラフという。被覆グラフという手法により,小さなグラフをもとにして大きなグラフを作ることができる。被覆グラフに関して代数的トポロジーとグラフ理論で独立に展開されていた2つの理論の整合性を精査し,それらを統合した理論を構築した。その理論の応用として,位相幾何学的グラフ理論における未解決問題である「平面被覆予想」の解決に向けた新たなアプローチを与える定理を証明した。

自由記述の分野

位相幾何学的グラフ理論

研究成果の学術的意義や社会的意義

被覆グラフの今後の研究の礎となる理論が構築できたことに学術的な意義がある。いわゆるビッグデータは個々のデータの関連性をリンクとする巨大なネットワークを構成していることが多い。その巨大なネットワークを解析する際に,それを被覆グラフで近似することで,それが被覆する小さなネットワークの解析に読み替えることができる。本研究で確立した理論はそうした解析を行う上での基盤となることが期待される。

URL: 

公開日: 2024-01-30  

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

Powered by NII kakenhi