1樓：法號桑菜
有興趣可以直接看這個。
Epidemic Algorithms for Replicated . Database Maintenance
我稍微解釋一下其中關於pull vs push的分析。因為是一輪輪傳播的，對於任意乙個site，第i輪仍然沒受感染（不知情）的概率是 .
對於pull mode，因為每個site每輪都會隨機詢問另乙個site。乙個site在i+1輪仍然沒受感染的情況是，在第i輪自己沒受感染，第i+1輪隨機詢問的另乙個site在第i輪也沒受感染。因此 .
對於push mode，每個site每輪都會隨機通知另乙個site。任意乙個site在第i+1輪仍然沒受感染的概率是，在第i輪自己沒受感染，第i+1輪沒有任何的（在第i輪就已經）被感染的site通知它。假定一共n個site，在第i輪，有 個這樣受感染的site。
它們都不聯絡某乙個特定site的概率是 .因此 .在n很大，但是後期 越來越小的情況下，可以近似為 .
因此可見，兩種模式都收斂到0（沒有不知情的site），但是pull mode收斂到0更快（ ）。
當謠言傳播比真相要快的時候，你怎麼做了？
孤島郵局 跟你認為重要的人解釋之後，不要去在理會。別管是謠言還是真相，熱了三天他必冷。其實沒有這麼多人在乎你，別影響自己的關係網就行。 先有小偷偷東西，才有警察抓小偷，小偷不下手，警察不能抓他 先有計算機病毒，再才有防毒軟體，病毒不產生危害，防毒軟體不會認為它是病毒 你認為警察總是被小偷牽著鼻子走，...
社群的影響傳播最大化演算法是什麼（資料探勘，社會網路）？
大仙 不知道你所說的是不是這個意思，推薦兩個演算法模型，相互結合可以解決你的資料探勘和社會網路問題，度中心性以及Core periphery decomposition Core periphery decomposition 核心 Roi ZHAO 忍不住吐槽belief propagation，...
華為P6作為核心終端為何不是1080P的螢幕？
續航能力，還有那些說海思帶不了1080p的可以考慮d2，更有一點現在的手機處理器根本沒有乙個能夠流暢帶的動1080p的。現在軟體大多數都沒有專門針對1080p進行優化。p6設計的時一款大賣的手機，顯示華為的製造能力的有d系列。 頑強君 有兩方面原因。海思K3V2的工藝老舊，效能 能耗各方面都落後。華...