Related papers: Stochastic Growth in a Small World
Motivated by a fundamental synchronization problem in scalable parallel computing and by a recent criterion for ``mean-field'' synchronizability in interacting systems, we study the Edwards-Wilkinson model on two variations of a…
The dynamical evolution of the surface height is controlled by either a linear or a nonlinear Langevin equation, depending on the underlying microscopic dynamics, and is often done theoretically using stochastic coarse-grained growth…
The growth of stochastic interfaces in the vicinity of a boundary and the non-trivial crossover towards the behaviour deep in the bulk is analysed. The causal interactions of the interface with the boundary lead to a roughness larger near…
In this paper we study the small-world network model of Watts and Strogatz, which mimics some aspects of the structure of networks of social interactions. We argue that there is one non-trivial length-scale in the model, analogous to the…
We study the small-world networks recently introduced by Watts and Strogatz [Nature {\bf 393}, 440 (1998)], using analytical as well as numerical tools. We characterize the geometrical properties resulting from the coexistence of a local…
We analyse the so-called small-world network model (originally devised by Strogatz and Watts), treating it, among other things, as a case study of non-linear coupled difference or differential equations. We derive a system of evolution…
We investigate the infinite-dimensional limit of nonequilibrium surface growth by numerically integrating stochastic growth equations on a fully connected graph. In particular, we study the Edwards-Wilkinson (EW), Kardar-Parisi-Zhang (KPZ),…
We study the distribution and scaling of the extreme height fluctuations for Edwards-Wilkinson-type relaxation on small-world substrates. When random links are added to a one-dimensional lattice, the average size of the fluctuations becomes…
The dynamics of a one dimensional growth model involving attachment and detachment of particles is studied in the presence of a localized growth inhomogeneity along with anchored boundary conditions. At large times, the latter enforce an…
We consider the discrete surface growth process with relaxation to the minimum [F. Family, J. Phys. A {\bf 19} L441, (1986).] as a possible synchronization mechanism on scale-free networks, characterized by a degree distribution $P(k) \sim…
Edwards--Wilkinson type models are studied in 1+1 dimensions and the time-dependent distribution, P_L(w^2,t), of the square of the width of an interface, w^2, is calculated for systems of size L. We find that, using a flat interface as an…
We outline a partial-fractions decomposition method for determining the one-particle spectral function and single-particle density of states of a correlated electronic system on a finite lattice in the non self-consistent T-matrix…
Networks in nature are often formed within a spatial domain in a dynamical manner, gaining links and nodes as they develop over time. We propose a class of spatially-based growing network models and investigate the relationship between the…
We simulate a growth model with restricted surface relaxation process in d=1 and d=2, where d is the dimensionality of a flat substrate. In this model, each particle can relax on the surface to a local minimum, as the Edwards-Wilkinson…
Small-world (SW) networks have been identified in many different fields. Topological coefficients like the clustering coefficient and the characteristic path length have been used in the past for a qualitative characterization of these…
We study the connections between volume growth, spectral properties and stochastic completeness of locally finite graphs. For a class of graphs with a very weak spherical symmetry we give a condition which implies both stochastic…
We proposed a deterministic multidimensional growth model for small-world networks. The model can characterize the distinguishing properties of many real-life networks with geometric space structure. Our results show the model possesses…
We establish a thermodynamic limit and Gaussian fluctuations for the height and surface width of the random interface formed by the deposition of particles on surfaces. The results hold for the standard ballistic deposition model as well as…
We introduce a minimal extended evolving model for small-world networks which is controlled by a parameter. In this model the network growth is determined by the attachment of new nodes to already existing nodes that are geographically…
A key task in the study of networked systems is to derive local and global properties that impact connectivity, synchronizability, and robustness; computing shortest paths or geodesics yields measures of network connectivity that can…