随机图及其子图
Random graphs and their subgraphs
摘要:
随机图越来越多地用于模拟真实世界的网络,如蛋白质的进化网络。为了这个目的,我们看两个不同的模型,并分析如何属性,如连通性和度分布是由不同构造的子图继承。我们还给出了一个公式的固定节点的度的方差的偏好连接模型,并绘制了加权图和电网络之间的连接。
英文摘要:
Random graphs are more and more used for modeling real world networks such as evolutionary networks of proteins. For this purpose we look at two different models and analyze how properties like connectedness and degree distributions are inherited by differently constructed subgraphs. We also give a formula for the variance of the degrees of fixed nodes in the preferential attachment model and additionally draw a connection between weighted graphs and electrical networks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。