The phase transition in inhomogeneous random graphs
The phase transition in inhomogeneous random graphs is a scholarly work by Béla Bollobás and Oliver Maxim Riordan, published in 2007 in ''Random Structures and Algorithms''. The main subjects of the publication include combinatorics, Transition point, phase change, independent events, random graph, statistical physics, graph, scaling, discrete mathematics, mathematics, complex network, interacting particle system, and graph theory. The authors do this by relating the authors' random graphs to branching processes, which are much easier to analyze.We also consider other properties of the model, showing, for example, that when there is a giant component, it is “stable”: for a typical random graph, no matter how authors add or delete o(n) edges, the size of the giant component does not change by more than o(n). © 2007 Wiley Periodicals, Inc.