×

演化网络的粗糙几何。 (英语) 兹比尔1460.90052

总结:传统上,网络分析是基于顶点的局部属性,如度或聚类,以及它们在网络中的统计行为。本文提出了一种在两个方面不同的方法:我们研究基于边缘的属性,并且直接定义网络的全局特征。更具体地说,我们从Forman关于图的Ricci曲率的概念开始,或者更一般地说,是一个多面体复合体。这将使我们能够从表示网络的图传递到多面体复合体,例如,通过将三角形填充到连接的三元组边中,并研究由此对曲率的影响。这很有见地,有两个原因:首先,我们可以定义曲率流,以便渐进地简化网络并将其简化为本质。其次,使用Bloch的构造,它产生了一个离散的Gauss-Bonnet定理,我们将网络的Euler特征作为全局特征。这两个方面完美地结合在一起,即曲率流的渐近性质由欧拉特征表示。

MSC公司:

90B10型 运筹学中的确定性网络模型
PDF格式BibTeX公司 XML格式引用
全文: 内政部