Coronavirus and giant component theory

根据图论的 size of giant component 理论，如果，averagely, 每个病毒携带者传染给其他的 接近 1 人 （但不等于1, say, 1-1/N）最终只有 一个 size of N^(2/3)
的病人群
。就是说 N - N^(2/3) 都安全

如果 小于 1 人，则 每个孤立病人群 的 size 是 ~log(n)

粗略的说

这里假设 每个人都可能 是 病毒携带者并感染 p个人。If p>= 1-1/N, then 最终只有一个 并群体。当p=1-1/N, 这个病群体 的size is N-N^(2/3).

只要隔离政策有效地执行，这个 p 就非常小，大家，N - log (N), 就都是安全的。

【 在 oldwillow (老柳树) 的大作中提到: 】
: 根据图论的 size of giant component 理论，如果，averagely, 每个病毒携带者传染
: 给其他的 接近 1 人 （但不等于1, say, 1-1/N）最终只有 一个 size of N^(2/3)
: 的病人群
: 。就是说 N - N^(2/3) 都安全
: 如果 小于 1 人，则 每个孤立病人群 的 size 是 ~log(n)
: 粗略的说

Giant component 理论只是研究 p 是常数的情况。实际的情况，直觉地，应该是p 先
递增，然后再减少。目前还没有人研究这种情况。
【 在 oldwillow (老柳树) 的大作中提到: 】
: 这里假设 每个人都可能 是 病毒携带者并感染 p个人。If p>= 1-1/N, then 最终只有
: 一个 并群体。当p=1-1/N, 这个病群体 的size is N-N^(2/3).
: 只要隔离政策有效地执行，这个 p 就非常小，大家，N - log (N), 就都是安全的。

大家如有兴趣可以看看，Richard M. Karp 的开创性的文章。方法非常的简单，思想优美，体现了大师的风采 (他是图灵奖获得者). 大家全能看懂，只要你具备较好的理工本科的概率论素养。

【 在 oldwillow (老柳树) 的大作中提到: 】
: Giant component 理论只是研究 p 是常数的情况。实际的情况，直觉地，应该是p 先
: 递增，然后再减少。目前还没有人研究这种情况。

注，以上全凭记忆，如有不准确，请原谅，指正。

【 在 oldwillow (老柳树) 的大作中提到: 】
: 这里假设 每个人都可能 是 病毒携带者并感染 p个人。If p>= 1-1/N, then 最终只有
: 一个 并群体。当p=1-1/N, 这个病群体 的size is N-N^(2/3).
: 只要隔离政策有效地执行，这个 p 就非常小，大家，N - log (N), 就都是安全的。

Giant component 理论只是研究 p 是常数的情况。实际的情况，直觉地，应该是p 先
递增，然后再减少。目前还没有人研究这种情况。
【 在 oldwillow (老柳树) 的大作中提到: 】
: 这里假设 每个人都可能 是 病毒携带者并感染 p个人。If p>= 1-1/N, then 最终只有
: 一个 并群体。当p=1-1/N, 这个病群体 的size is N-N^(2/3).
: 只要隔离政策有效地执行，这个 p 就非常小，大家，N - log (N), 就都是安全的。