arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1412.6746math.PR
收藏

基于三相互作用的随机图模型中团的权值

Weights of Cliques in a Random Graph Model Based on Three-Interactions

István Fazekas, Csaba Noszály, Attila Perecsényi

摘要:

考虑了随机图的演化规律。图的演化是基于三个顶点的相互作用。团的权重是它的相互作用的数量。描述了权的渐近行为。已知顶点的权重分布是渐近幂律的。本文证明了边和三角形的权重分布也是渐近幂律的。证明是基于离散时间鞅方法。最后给出了一些数值结果。

英文摘要:

A random graph evolution rule is considered. The graph evolution is based on interactions of three vertices. The weight of a clique is the number of its interactions. The asymptotic behaviour of the weights is described. It is known that the weight distribution of the vertices is asymptotically a power law. Here it is proved that the weight distributions both of the edges and the triangles are also asymptotically power laws. The proofs are based on discrete time martingale methods. Some numerical results are also presented.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑