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)

S. Lee, I. Daruka, C.S. Kim, A.-L. Barabási, J.L. Merz, J.K. Furdyna

Physical Review Letters 81, 3479-3482 (1998)

I. Daruka, A.-L. Barabási, S. J. Zhou, T. C. Germann, P. S. Lomdahl, A. R. Bishop

Physical Review B 60, R2150-R2153 (1999)