Statistical Physics

Invasion percolation and global optimization

Invasion bond percolation (IBP) is mapped exactly into Prim’s algorithm for finding the shortest spanning tree of a weighted random graph. Exploring this mapping, which is valid for arbitrary dimensions and lattices, we introduce a new IBP model that belongs to the same universality class as IBP and generates the minimal energy tree spanning the IBP cluster.


More publications
A.-L. Barabási, G. Grinstein, M.A. Munoz

Physical Review Letters 76, 1481–1484 (1996)

Z. Neda, E. Ravasz, Y. Brechet, T. Vicsek, A.-L. Barabási

Nature 403, 849-850 (2000)

A.-L. Barabási, R. Albert, H. Jeong

Physica A 281, 69-77 (2000)