给大家介绍一下传染病与图论的关系 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

给大家介绍一下传染病与图论的关系

给大家介绍一下传染病与图论的关系# Joke - 肚皮舞运动

s*g2014-10-15 07:10

1 楼

【以下文字转载自 shopping 讨论区】
发信人: shangwang (shangwang), 信区: shopping
标题: 有买了这个60寸电视的说说看
发信站: BBS 未名空间站 (Sat Nov 30 00:36:19 2013, 美东)
$998
Samsung - 60" Class (60" Diag.) - LED - 1080p - 120Hz - Smart - HDTV
Model: UN60FH6200FXZA
http://www.bestbuy.com/site/60-class-60-diag--led-1080p-120hz-s 60&cp=1&lp=2
看起来想是三星为黑五特地定做的。
大但是厚，有人说厚的是背光LED效果比薄的那种边上发光的LED效果好。是真的么？
买了的同学说说看，值不值得跳。
谢谢各位同学

I*g2014-10-15 07:10

2 楼

【以下文字转载自 Money 讨论区】
发信人: IFloating (Floating Freely), 信区: Money
标题: FIA 怎么加 final&smart offer?
发信站: BBS 未名空间站 (Fri Apr 17 13:31:02 2015, 美东)
谢谢

w*a2014-10-15 07:10

3 楼

假设所有N个人(N极大)自由均匀地散布在广场上。总会有随即的零星几个人因为某
种原因自发生病。
一种传染病的传播模型是这样， 1个病人会感染它周围k个其他人。
传染病大爆发的定义是：如果最终(无限长的时间内)所有人最终都得病即大爆发。如
果只有其中一部分人会的病，一部分人永远不会的病就不叫大爆发(也就是说该病统计
学上无害，具体后面还要解释)。
那么，传染病传播的情况如何，和什么条件有关？下一帖继续回答

w*a2014-10-15 07:10

4 楼

数学研究表明，会不会大爆发只跟一个条件有关。就是传播率k.
如果k大于 O(1+log(N)) ，(这是一个二维的特例，更general的关系和空间的维数有关)
，那么传病一定会大爆发。就是说所有的N的点被感染的概率是1。大爆发的情况比较
可怕，因为即使有几十个人自发生病，最终概率上一定会传染给每个人。
如果k小于这个值，那么传染病一定不会大爆发。就是说所有N的点被感染的概率是0
。这种情况就是无害的。得病人仅仅是自发生病的人周围有限的几个人会的病。
不会传人给整个人群。像美国这种情况，自发生病的人仅仅是通过飞机飞过来的乘客
。数量级也就是几十上百个人。占美国过总人数的0%。

w*a2014-10-15 07:10

5 楼

类似的数学模型大家平时也遇到过。
说如果每个人都有k个朋友，那么k等于多少的时候，每个人都会认识每个人。

w*a2014-10-15 07:10

6 楼

我发这个帖子就是举个例子。
我们搞CS的马工，平时建建社交网站，搞搞算法题做。你觉得无聊，总看不起马农。
实际上遇到大事了，我们马工不光能救你的命，还能救所有人的命。

s*y2014-10-15 07:10

7 楼

如果有人得了Ebola，码工打算如何去救他？

【在 w*********a 的大作中提到】

: 我发这个帖子就是举个例子。
: 我们搞CS的马工，平时建建社交网站，搞搞算法题做。你觉得无聊，总看不起马农。
: 实际上遇到大事了，我们马工不光能救你的命，还能救所有人的命。

w*a2014-10-15 07:10

8 楼

让他自己去死好了。
只要让他传染的人数少于k就行了。

【在 s******y 的大作中提到】

: 如果有人得了Ebola，码工打算如何去救他？

N*m2014-10-15 07:10

9 楼

不让他们上网，憋死他们

【在 s******y 的大作中提到】

: 如果有人得了Ebola，码工打算如何去救他？

R*a2014-10-15 07:10

10 楼

定义错误啊。
没有一种传染病是所有人都会得的，总有人有天生免疫基因。所以按你的定义，
压根就不存在能大爆发的传染病

【在 w*********a 的大作中提到】

: 假设所有N个人(N极大)自由均匀地散布在广场上。总会有随即的零星几个人因为某
: 种原因自发生病。
: 一种传染病的传播模型是这样， 1个病人会感染它周围k个其他人。
: 传染病大爆发的定义是：如果最终(无限长的时间内)所有人最终都得病即大爆发。如
: 果只有其中一部分人会的病，一部分人永远不会的病就不叫大爆发(也就是说该病统计
: 学上无害，具体后面还要解释)。
: 那么，传染病传播的情况如何，和什么条件有关？下一帖继续回答

w*a2014-10-15 07:10

11 楼

我这是以宏观的角度分析疾病传播的规律。忽略细节因素。

【在 R***a 的大作中提到】

: 定义错误啊。
: 没有一种传染病是所有人都会得的，总有人有天生免疫基因。所以按你的定义，
: 压根就不存在能大爆发的传染病

s*i2014-10-15 07:10

12 楼

简单，call the destructor of the object

【在 s******y 的大作中提到】

: 如果有人得了Ebola，码工打算如何去救他？

R*a2014-10-15 07:10

13 楼

你的数学模型里需要加上一个免疫人群的比例啊。
比如10%免疫。

【在 w*********a 的大作中提到】

: 我这是以宏观的角度分析疾病传播的规律。忽略细节因素。

i*l2014-10-15 07:10

14 楼

请印度人接手这个project可破。

w*a2014-10-15 07:10

15 楼

可以，不过目前没人免疫。

【在 R***a 的大作中提到】

: 你的数学模型里需要加上一个免疫人群的比例啊。
: 比如10%免疫。

R*a2014-10-15 07:10

16 楼

不是没人免疫，而是你不知道免疫比例，
真没人免疫的话，非洲早就不剩人了

【在 w*********a 的大作中提到】

: 可以，不过目前没人免疫。

w*a2014-10-15 07:10

17 楼

错误。也有可能是传播率k小。
本来直接接触传播的病毒传染率就小。

【在 R***a 的大作中提到】

: 不是没人免疫，而是你不知道免疫比例，
: 真没人免疫的话，非洲早就不剩人了

T*e2014-10-15 07:10

18 楼

ebola死亡率月70%，也就是约30%的人不会死，其免疫系统会战胜ebola并有约10年的免
疫力。
免疫系统，这当然是马公发现的了，因为马公会用这个概念嘛。就像马公会用图论算法
、传染病数学模型，那么图论和数学模型就是马公的知识产权了。

【在 w*********a 的大作中提到】

: 可以，不过目前没人免疫。

i*i2014-10-15 07:10

19 楼

http://www.nejm.org/doi/full/10.1056/NEJMsa025075
A model for a smallpox-vaccination policy
这篇没考虑地理因素．
如果考虑人口流动因素就应该和图论沾边了．

b*p2014-10-15 07:10

20 楼

很强大的推导。最后代表大家问一句：到底K等于多少？

l*y2014-10-15 07:10

21 楼

应该和graph结构有关。这是一个percolation问题，这几天正在看

p*e2014-10-15 07:10

22 楼

码工在云里使用Scala技术对抗Ebola

【在 s******y 的大作中提到】

: 如果有人得了Ebola，码工打算如何去救他？

L*g2014-10-15 07:10

23 楼

这就一扩散方程吧：dP/dt=D*d2P/dr2
扩散半径 r=sqrt(4Dt)

w*a2014-10-15 07:10

24 楼

完全不是一码事。
你说的这个是diffusion process,200年前的东西。
我说的这是percolation theory,近40年才出现的新玩意。

【在 L*******g 的大作中提到】

: 这就一扩散方程吧：dP/dt=D*d2P/dr2
: 扩散半径 r=sqrt(4Dt)

K*22014-10-15 07:10

25 楼

功夫熊猫是做概率论的,percolation,接触过程？

H*g2014-10-15 07:10

26 楼

实际上遇到大事了，我们马工不光能让你死个明白，还能让所有人死个明白。

【在 w*********a 的大作中提到】

M*P2014-10-15 07:10

27 楼

你这个是古典流行病模型。
现在都是在特殊的网络结构下推导epidemic threshold. 2004年左右有人推出来在
scalefree的结构下，那个threshold是0
另外你还没讲那个SIR模型

★ 发自iPhone App: ChineseWeb 7.8

【在 w*********a 的大作中提到】

d*f2014-10-15 07:10

28 楼

给他们下载很多毛片，让他们窝在家里看就不会出门传播了

【在 s******y 的大作中提到】

: 如果有人得了Ebola，码工打算如何去救他？

d*o2014-10-15 07:10

29 楼

percolation和SIR哪个更古典？

【在 M*P 的大作中提到】

: 你这个是古典流行病模型。
: 现在都是在特殊的网络结构下推导epidemic threshold. 2004年左右有人推出来在
: scalefree的结构下，那个threshold是0
: 另外你还没讲那个SIR模型
:
: ★ 发自iPhone App: ChineseWeb 7.8