带顶点与边权重的随机图模型的极限性质
概率论
2018-08-09 v1
摘要
本文概述了关于整数上随机有向图中最长或最重路径的结果及若干推广。我们研究了允许边与顶点均带权重且边权重为带符号时最重路径的一阶渐近性。旨在给出一种总结、简化并推广证明思路的阐述。我们还研究了稀疏图渐近性，展示了加权随机图到某一可用泊松过程构造的加权图的收敛性。我们受到从生态学至并行计算模型等众多应用的驱动。正是后一类应用 necessitate 了顶点权重的引入。最后，我们讨论了一些开放问题与研究方向。
引用
@article{arxiv.1808.02726,
title = {Limiting properties of random graph models with vertex and edge weights},
author = {Sergey Foss and Takis Konstantopoulos},
journal= {arXiv preprint arXiv:1808.02726},
year = {2018}
}