185:
172:
around a ring. The algorithm consists in choosing the least fit species, and then replacing it and its two closest neighbors (previous and next integer) by new species, with a new random fitness. After a long run there will be a minimum required fitness, below which species don't survive. These
67:
The model dynamics repeatedly eliminates the least adapted species and mutates it and its neighbors to recreate the interaction between species. A comprehensive study of the details of this model can be found in
173:"long-run" events are referred to as avalanches, and the model proceeds through these avalanches until it reaches a state of relative stability where all species' fitness are above a certain threshold.
413:
259:
Wei1, Li; Yang, Luo; YuanFang, Wang & AiPing, Cai. "A mean-field Bak-Sneppen model with varying interaction strength". Chinese
Science Bulletin, 2011, p. 3639.
445:
28:-axis (from top to the bottom) the history of the population. Each discontinuity represents an evolution. The color codes the age of the species.
17:
279:
435:
99:
190:
96:
440:
45:
376:
333:
294:
57:
430:
407:
103:
385:
342:
303:
226:
198:
135:
117:
292:; Kim Sneppen (1993). "Punctuated equilibrium and criticality in a simple model of evolution".
358:
319:
275:
242:
157:
53:
393:
350:
311:
234:
127:
389:
346:
307:
230:
331:
Kim
Sneppen (1992). "Self-organized pinning and interface growth in a random medium".
131:
424:
139:
37:
354:
315:
238:
16:
217:
De Langhe, Rogier (2014). "A comparison of two models of scientific progress".
398:
371:
180:
144:
The Bak–Sneppen model has been applied to the theory of scientific progress.
89:
79:
69:
362:
323:
246:
184:
92:
that the dynamics evolves sub-diffusively, driven by a long-range memory.
122:
289:
267:
108:
Boettcher, Stefan; Percus, Allon (2000). "Nature's way of optimizing".
61:
41:
49:
372:"A mean-field Bak-Sneppen model with varying interaction strength"
15:
272:
How Nature Works: The
Science of Self-Organized Criticality
370:
Li Wei1; Luo Yang; Wang YuanFang & Cai AiPing (2011).
78:. A solvable version of the model has been proposed in
20:Sample of Bak–Sneppen model evolution: on the
52:record, such as the distribution of sizes of
8:
219:Studies in History and Philosophy of Science
412:: CS1 maint: numeric names: authors list (
397:
121:
209:
102:based on the Bak–Sneppen model, called
405:
156:species, which are associated with a
7:
446:Mathematical and theoretical biology
24:-axis the population status, on the
14:
183:
168:). They are indexed by integers
48:may explain key features of the
44:. It was developed to show how
1:
132:10.1016/S0004-3702(00)00007-2
355:10.1103/PhysRevLett.69.3539
316:10.1103/PhysRevLett.71.4083
239:10.1016/j.shpsa.2014.03.002
191:Evolutionary biology portal
462:
46:self-organized criticality
399:10.1007/s11434-011-4654-1
106:, has been introduced in
377:Chinese Science Bulletin
274:. New York: Copernicus.
334:Physical Review Letters
295:Physical Review Letters
110:Artificial Intelligence
58:punctuated equilibrium
56:and the phenomenon of
29:
104:extremal optimization
36:is a simple model of
19:
436:Evolutionary biology
199:Evolutionary biology
60:. It is named after
40:between interacting
390:2011ChSBu..56.3639L
347:1992PhRvL..69.3539S
308:1993PhRvL..71.4083B
231:2014SHPSA..46...94D
30:
441:Self-organization
384:(34): 3639–3642.
341:(24): 3539–3542.
302:(24): 4083–4086.
64:and Kim Sneppen.
54:extinction events
34:Bak–Sneppen model
453:
417:
411:
403:
401:
366:
327:
285:
260:
257:
251:
250:
214:
193:
188:
187:
143:
125:
123:cond-mat/9901351
116:(1–2): 275–286.
95:An evolutionary
86:, 348–351 (1996)
81:Phys. Rev. Lett.
76:, 414–443 (1996)
461:
460:
456:
455:
454:
452:
451:
450:
421:
420:
404:
369:
330:
288:
282:
266:
263:
258:
254:
216:
215:
211:
207:
189:
182:
179:
150:
107:
12:
11:
5:
459:
457:
449:
448:
443:
438:
433:
423:
422:
419:
418:
367:
328:
286:
280:
262:
261:
252:
208:
206:
203:
202:
201:
195:
194:
178:
175:
149:
146:
13:
10:
9:
6:
4:
3:
2:
458:
447:
444:
442:
439:
437:
434:
432:
429:
428:
426:
415:
409:
400:
395:
391:
387:
383:
379:
378:
373:
368:
364:
360:
356:
352:
348:
344:
340:
336:
335:
329:
325:
321:
317:
313:
309:
305:
301:
297:
296:
291:
287:
283:
281:0-387-94791-4
277:
273:
269:
265:
264:
256:
253:
248:
244:
240:
236:
232:
228:
224:
220:
213:
210:
204:
200:
197:
196:
192:
186:
181:
176:
174:
171:
167:
163:
159:
155:
147:
145:
141:
137:
133:
129:
124:
119:
115:
111:
105:
101:
98:
93:
91:
87:
85:
82:
77:
75:
72:
65:
63:
59:
55:
51:
47:
43:
39:
35:
27:
23:
18:
431:Chaotic maps
408:cite journal
381:
375:
338:
332:
299:
293:
271:
255:
222:
218:
212:
169:
165:
161:
153:
152:We consider
151:
113:
109:
97:local search
94:
83:
80:
73:
71:Phys. Rev. E
70:
66:
38:co-evolution
33:
31:
25:
21:
148:Description
425:Categories
205:References
225:: 94–99.
100:heuristic
363:10046847
324:10055149
270:(1996).
247:25051877
177:See also
88:, which
386:Bibcode
343:Bibcode
304:Bibcode
290:Bak, P.
268:Bak, P.
227:Bibcode
160:factor
158:fitness
140:7128022
62:Per Bak
42:species
361:
322:
278:
245:
138:
50:fossil
136:S2CID
118:arXiv
90:shows
414:link
359:PMID
320:PMID
276:ISBN
243:PMID
32:The
394:doi
351:doi
312:doi
235:doi
128:doi
114:119
427::
410:}}
406:{{
392:.
382:56
380:.
374:.
357:.
349:.
339:69
337:.
318:.
310:.
300:71
298:.
241:.
233:.
223:46
221:.
134:.
126:.
112:.
84:76
74:53
416:)
402:.
396::
388::
365:.
353::
345::
326:.
314::
306::
284:.
249:.
237::
229::
170:i
166:i
164:(
162:f
154:N
142:.
130::
120::
26:y
22:x
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.