搜索结果: 1-4 共查到“数学 Bootstrap Percolation”相关记录4条 . 查询时间(0.015 秒)
Linear algebra and bootstrap percolation
Bootstrap percolation linear algebra weak saturation
font style='font-size:12px;'>
2011/8/29
Abstract: In $\HH$-bootstrap percolation, a set $A \subset [n]$ of initially `infected' vertices spreads by infecting vertices which are the only uninfected vertex in an edge of the hypergraph $\HH \s...
Graph bootstrap percolation
Graph bootstrap percolation Combinatorics Probability
font style='font-size:12px;'>
2011/8/29
Abstract: Graph bootstrap percolation is a deterministic cellular automaton which was introduced by Bollob\'as in 1968, and is defined as follows. Given a graph $H$, and a set $G \subset E(K_n)$ of in...
Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
Heterogeneous-k-core Bootstrap Percolation Complex Networks
font style='font-size:12px;'>
2011/3/3
We introduce the heterogeneous-k-core, which generalizes the k-core, and contrast it with bootstrap percolation.
Bootstrap percolation on the random graph G_{n,p}
Bootstrap percolation random graph G_{n,p}
font style='font-size:12px;'>
2011/2/21
Bootstrap percolation on the random graph Gn,p is a process of spread of “activation” on a
given realization of the graph with a given number of initially active nodes. At each step those vertices wh...