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, R. Albert, H. Jeong

Physica A 272, 173–187 (1999)

A.-L. Barabási, S.V. Buldyrev, H.E. Stanley, B. Suki

Physical Review Letters 76, 2192–2195 (1996)

A.-L. Barabási

Computational Materials Science 6, 127-134 (1996)