辺の分布に着目した有向グラフのk-linkedの解析手法

• Project/Area Number: 25K17301
• Research Category: Grant-in-Aid for Early-Career Scientists
• Allocation Type: Multi-year Fund
• Review Section: Basic Section 12040:Applied mathematics and statistics-related
• Research Institution: Nihon University
• Principal Investigator: 前澤 俊一 日本大学, 文理学部, 准教授 (70905934)
• Project Period (FY): 2025-04-01 – 2029-03-31
• Project Status: Granted (Fiscal Year 2025)
• Budget Amount: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000); Fiscal Year 2028: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2027: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000); Fiscal Year 2026: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000); Fiscal Year 2025: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
• Keywords: 有向グラフ / linkage

Outline of Research at the Start

ネットワーク上ではいくつもの頂点間（ノード間）で情報のやり取りが行われており，そういったやり取りの中で，機密性の高い情報を伝達する際などは，その伝達経路がほかの伝達経路と交わらないことが望ましい．こういった要請をグラフ理論のk-linkedという概念に翻訳し，解決しようという試みがなされている．有向グラフがk-linkedであるとは，任意に指定されたk個の2頂点ペアに対して，その指定されたペアを互いに結ぶ点素な有向道を持つことである．本研究では，有向グラフがk-linkedであるという性質と連結度と呼ばれる不変量の関係性を有向グラフの辺の分布に着目して解析を行う．