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
Federico Battiston, Federico Musciotto, Dashun Wang, Albert-László Barabási, Michael Szell, and Roberta Sinatra

Nature Reviews Physics 1, 89-97 (2019)

A.-L. Barabási, L. Nitsch, I. A. Dorobantu

Revue Roumanie de Physique 34, 353-357 (1989)

I. Yang, H. Jeong, B. Kahng, A.-L. Barabási

Physical Review E 68, 016102 (2003)