Ferromagnetic phase transition in Barabási–Albert networks
Physica A Statistical Mechanics and its ApplicationsPublished 1 July 2002Open access
Agata Aleksiejuk, Janusz A. Hołyst, Dietrich Stauffer
Citations222
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
Ising spins put onto a Barabasi-Albert scale-free network show an effective phase transition from ferromagnetism to paramagnetism upon heating, with an effective critical temperature increasing as the logarithm of the system size. Starting with all spins up and upon equilibration pinning the few most-connected spins down nucleates the phase with most of the spins down.
Keywords
Physics and Astronomy
ScienceEmergence of Scaling in Random Networks
36,366 Citations1999Albert-Ĺaszló Barabási, Réka Albert
A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Reviews of Modern PhysicsStatistical mechanics of complex networks
20,607 Citations2002Réka Albert, Albert-Ĺaszló Barabási
A simple model based on these two principles was able to reproduce the power-law degree distribution of real networks, indicating a heterogeneous topology in which the majority of the nodes have a small degree, but there is a significant fraction of highly connected nodes that play an important role in the connectivity of the network.
NatureError and attack tolerance of complex networks
7,218 Citations2000Réka Albert, Hawoong Jeong +1 more
It is found that scale-free networks, which include the World-Wide Web, the Internet, social networks and cells, display an unexpected degree of robustness, the ability of their nodes to communicate being unaffected even by unrealistically high failure rates.
Advances In PhysicsEvolution of networks
3,140 Citations2002S. N. Dorogovt︠s︡ev, J. F. F. Mendes
The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated.
Computer NetworksGraph structure in the Web
2,760 Citations2000Andrei Broder, Ravi Kumar +6 more
The study of the web as a graph yields valuable insight into web algorithms for crawling, searching and community discovery, and the sociological phenomena which characterize its evolution.
Physical Review LettersNetwork Robustness and Fragility: Percolation on Random Graphs
2,422 Citations2000Duncan S. Callaway, M. E. J. Newman +2 more
This paper studies percolation on graphs with completely general degree distribution, giving exact solutions for a variety of cases, including site percolators, bond percolations, and models in which occupation probabilities depend on vertex degree.
Physical Review LettersResilience of the Internet to Random Breakdowns
2,327 Citations2000Reuven Cohen, Keren Erez +2 more
This work shows analytically and numerically that for alpha0.99.
Physical Review LettersBreakdown of the Internet under Intentional Attack
1,423 Citations2001Reuven Cohen, Keren Erez +2 more
It is argued that, near criticality, the average distance between sites in the spanning (largest) cluster scales with its mass, M, as square root of [M], rather than as log (k)M, as expected for random networks away from criticality.
Physical Review LettersBose-Einstein Condensation in Complex Networks
792 Citations2001Ginestra Bianconi, Albert-Ĺaszló Barabási
The evolution of many complex systems, including the World Wide Web, business, and citation networks, is encoded in the dynamic web describing the interactions between the system's constituents, and addressing the dynamical properties of these nonequilibrium systems within the framework of equilibrium quantum gases predicts the "first-mover-advantage," "fit-get-rich," and "winner-takes-all" phenomena.
Physica A Statistical Mechanics and its ApplicationsPhase transitions as a persistent feature of groups with leaders in models of opinion formation
88 Citations2000Krzysztof Kacperski, Janusz A. Hołyst
A class of models of opinion formation based on the concept of cellular automata and the theory of social impact is studied, in particular when a strong leader and external impact are present, and random connections with different probability distributions are studied.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsIsing model on a small world network
82 Citations2001Andrzej Pękalski
A one-dimensional Ising model is studied, via Monte Carlo simulations, on a small world network, where each site has, apart from couplings to its two nearest neighbors, a certain probability to be linked to one of its farther neighbors.