INVASION PERCOLATION AND GLOBAL OPTIMIZATION

Authors
BARABASI AL
Citation
Al. Barabasi, INVASION PERCOLATION AND GLOBAL OPTIMIZATION, Physical review letters, 76(20), 1996, pp. 3750-3753
Citations number
20
Categorie Soggetti
Physics
Journal title
Physical review letters → ACNP
ISSN journal
00319007
Volume
76
Issue
20
Year of publication
1996
Pages
3750 - 3753
Database
ISI
SICI code
0031-9007(1996)76:20<3750:IPAGO>2.0.ZU;2-H
Abstract
Invasion bond percolation (IBP) is mapped exactly into Prim's algorith m for finding the shortest spanning tree of a weighted random graph. E xploring this mapping, which is valid for arbitrary dimensions and lat tices, we introduce a new IBP model that belongs to the same universal ity class as IBP and generates the minimal energy tree spanning the IB P cluster.