线图的 Graphon

稀疏图序列的图极限（graphon）估计可通过将其映射为线图（line graphs）来实现。满足平方度性质的稀疏图（如星图与超线性优先连接图）能生成稠密线图与非零 graphon，从而突破原稀疏图因稀疏性均收敛至零 graphon 的局限。实验表明该方法可有效区分不同数量的星图，而 Erdos-Renyi 等稠密图变换后则会变稀疏并收敛至零 graphon。