圖極限

圖極限 （ graphon ） ， 或稱圖極限函數 （ graphon function ） ， 是用統計網絡分析中 ， 用以描述一類具有頂點可交換性結構的圖之結構的二元函數 。 概念上 ， 圖極限函數可以被理解爲一個內在結構恆定的隨機圖 ， 在頂點數趨於無窮時所收斂到的極限 （ 假定其頂點已按恰當的次序排列 ） 。 圖極限函數爲描述隨機圖的結構和漸近性質提供了基礎工具 ， 對圖極限的估計和統計推斷 ， 是近年來統計網絡分析的前沿課題之一 。