数理情報工学特論第一

【重要！】10月2日（金）は休校です！授業日は10月9日（金）、10月16日（金）、10月23日（金）、10月30日（金）、11月6日（金）、11月13日（金）、11月27日（金）とします。 ================== ネットワーク分析に関する講義を行います。 線形代数を基礎として、グラフの行列表現（隣接行列・ラプラシアン）を導入し、スペクトルグラフ理論を通じてネットワークの構造（連結性・クラスタリング・拡散過程）を解析する方法を学びます。これにより、ネットワークの構造を数理的に理解し、定量的に解析する能力を身につけることを目標とします。また、固有値の摂動やランダムグラフモデルに触れ、ネットワークの変化や不確実性の扱いについても議論します。 最後に、これらの理論が動的ネットワーク、複数のネットワークを統計的対象として扱う枠組み、ナレッジグラフなどの現代的応用にどのようにつながるかを概観します。

講義はスライドおよび板書により行い、線形代数およびグラフ理論に基づく数理的内容を中心に解説する。

試験

線形代数のある程度の前提知識は必須とする。