組織

専攻

附属センター

関連連携研究機構

関連学部

均質な密ランタ゛ムク゛ラフの直径と平均距離

清水 伸高

（指導教員：岩田覚教授／ 数理情報第7研究室）

資料PDF（shimizu.pdf）
研究概要

ランダムな3-正則グラフ. 各点には辺が3本ずつ接続している.
駅の路線図やSNSの人間関係などのネットワークを点と線で表した離散構造をグラフと呼ぶ. 本研究は正則グラフというタイプのグラフをランダムに生成したときの直径と平均距離(グラフの情報伝達の効率性を表す指標)を解析した.
修論の感想

ランダムネスのもたらす不可思議な現象を実感できたのはよかった.

>
ISTyくん

東京大学 THE UNIVERSITY OF TOKYO

Copyright © 2019 　Graduate School of Information Science and Technology, The University of Tokyo