arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2106.12057cond-mat.stat-mechq-bio.PE
收藏

多类型随机图上信息传播的多元生成函数

Multivariate Generating Functions for Information Spread on Multi-Type Random Graphs

Yaron Oz, Ittai Rubinstein, Muli Safra

AI总结:

本文研究多类型有向随机图上的信息传播,构造多元生成函数并利用多类型分支过程推导大型出组件大小方程,用于分析流行病传播并通过模拟验证。

摘要:

我们研究了多类型有向随机图上的信息传播。在这类图中,顶点被划分为不同类型(社区),这些类型在自身内部及与其他类型之间的传播速率不同。我们构造了多元生成函数,并利用多类型分支过程,针对具有一般类度分布的多类型随机图,推导出大型出组件大小的方程。我们使用我们的方法分析流行病的传播,并通过基于群体的模拟验证了结果。

英文摘要:

We study the spread of information on multi-type directed random graphs. In such graphs the vertices are partitioned into distinct types (communities) that have different transmission rates between themselves and with other types. We construct multivariate generating functions and use multi-type branching processes to derive an equation for the size of the large out-components in multi-type random graphs with a general class of degree distributions. We use our methods to analyse the spread of epidemics and verify the results with population based simulations

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

↑