地域結合過程におけるｎｌｏｇｎの意味について

抄録

本稿の主題は、与えられた特性を持つネットワークが発生する時期を明らかにすることである。特に、すべての点が一つに繋がる大域構造が出現する経過を分析する。本稿では、グラフ理論に確率を組み合わせたランダムグラフ理論を用いて、まずはじめにnlognがｎ地点を連結するための閾値関数であることを論証し、この結果を用いて、より具体的な連結確率を導き、最後にこれらの理論的結果を計算機実験で確認する。