带有社会学色彩的随机地图

@文章{Krapivsky2023RandomMW，title={带有社会学色彩的随机地图}，作者={P.L.Krapivsky}，journal={物理杂志A:数学和理论}，年份={2023}，体积={57}，url={https://api.semanticscholar.org/CorpusID:262043617}}
  • P.L.克拉皮夫斯基
  • 出版在里面物理学报… 2023年9月16日
  • 社会学、数学、物理
  • 物理学报A：数学与理论
集合到自身的映射允许用一个图表示，其中顶点是集合的元素，每个顶点与其图像之间有一条边。定义为最大连通分量的社区是单循环的。无约束随机映射的群落大小和循环长度的分布是一个经典的问题。我们把专家称为图像，把追随者称为剩余的顶点，我们进一步定义了先知、自我中心主义者和内向者。我们介绍并分析
IOP发布视图
[PDF]语义阅读器

65参考文献

随机递归超图

随机递归超图（RRH）通过在每个步骤中添加一个顶点和一条边来增长，该边是通过将新顶点连接到随机选择的现有边而形成的。该模型是无参数的…

随机图上的流行病过程：一些初步结果

随机图是n个点和n个有向弧的集合：有向弧从每个点等概率地到达其他（n–1）点之一。m分最初被“感染”。我们考虑几个…

随机图导论

所有对离散数学、计算机科学或应用概率及其应用感兴趣的人都会发现这是对该学科的理想介绍。

考夫曼网络的模块化结构

复杂网络中的离散度及其分布

确定了与度分布的稀疏、大k范围相关的统计量的N依赖性，如第一个空穴、最后一个双光子、三光子、二聚体、三聚体等的位置。

具有连通性1的临界考夫曼模型中吸引子的数量和长度。

本文证明了具有连通性的临界随机布尔网络中吸引子的平均数和平均长度都比具有网络规模的任何幂律增长得快。

随机映射统计

介绍了对随机映射的大约20个特征参数进行分析的一般框架，并解决了Knuth的一个公开问题，即求随机映射的期望直径。

成长网络中领导者和领导者变化的统计

这项综合研究包括领导者的程度、身份、共同领导者的数量的完整分布，以及描述领导变更整个历史的几个观察指标：领导变更数量、不同领导的数量、领导持续性概率。

考夫曼网络中吸引子数量的超多项式增长。

介绍了一种分析随机布尔网络中吸引子的新方法，并将其应用于考夫曼网络，证明了吸引子平均数的增长速度比系统大小的任何幂律都快。

连接驱动网络中领先节点的变化统计。

潜在客户数量随着网络规模N的对数增加，与增长机制的细节无关，第一个节点保留潜在客户的概率接近普及驱动增长的有限常数。
...