English
Related papers

Related papers: Matrix representation of evolving networks

200 papers

We propose and analyze a stochastic model which explains, analytically, the cutoff behavior of real scale-free networks previously modeled computationally by Amaral et al. [Proc. Natl. Acad. Sci. U.S.A. 97, 11149 (2000)] and others. We…

Statistical Mechanics · Physics 2009-01-05 Tiago Simas , Luis M. Rocha

Real world complex networks are scale free and possess meso-scale properties like core-periphery and community structure. We study evolution of the core over time in real world networks. This paper proposes evolving models for both…

Social and Information Networks · Computer Science 2015-12-01 Akrati Saxena , S. R. S. Iyengar

In this article, we propose a growing network model based on an optimal policy involving both topological and geographical measures. In this model, at each time step, a new node, having randomly assigned coordinates in a $1 \times 1$…

Physics and Society · Physics 2007-05-23 Yan-Bo Xie , Tao Zhou , Wen-Jie Bai , Guanrong Chen , Wei-Ke Xiao , Bing-Hong Wang

The interaction between natural selection and random mutation is frequently debated in recent years. Does similar dilemma also exist in the evolution of real networks such as biological networks? In this paper, we try to discuss this issue…

Statistical Mechanics · Physics 2009-01-07 Zhen Shao , Hai-jun Zhou

We consider an evolving network of a fixed number of nodes. The allocation of edges is a dynamical stochastic process inspired by biological reproduction dynamics, namely by deleting and duplicating existing nodes and their edges. The…

Statistical Mechanics · Physics 2007-09-14 Henrik Jeldtot Jensen

We investigate the degree-degree correlations in the Erdos-Renyi networks, the growing exponential networks and the scale-free networks. We demonstrate that these correlations are the largest for the exponential networks. We calculate also…

Disordered Systems and Neural Networks · Physics 2009-08-24 Anna Manka-Krason , Krzysztof Kulakowski

We study a novel model for evolution of complex networks. We introduce information filtering for reduction of the number of available nodes to a randomly chosen sample, as stochastic component of evolution. New nodes are attached to the…

Disordered Systems and Neural Networks · Physics 2009-11-10 H. Stefancic , V. Zlatic

A scale-free network is grown in the Euclidean space with a global directional bias. On a vertical plane, nodes are introduced at unit rate at randomly selected points and a node is allowed to be connected only to the subset of nodes which…

Statistical Mechanics · Physics 2009-11-10 S. S. Manna , G. Mukherjee , Parongama Sen

A social network grows over a period of time with the formation of new connections and relations. In recent years we have witnessed a massive growth of online social networks like Facebook, Twitter etc. So it has become a problem of extreme…

Social and Information Networks · Computer Science 2015-09-25 Amit Kumar Verma , Manjish Pal

We introduce a new phenomenological one-scale model for the evolution of domain wall networks, and test it against high-resolution field theory numerical simulations. We argue that previous numerical estimates of wall velocities are…

High Energy Physics - Phenomenology · Physics 2009-11-11 P. P. Avelino , C. J. A. P. Martins , J. C. R. E. Oliveira

Models of complex networks often incorporate node-intrinsic properties abstracted as hidden variables. The probability of connections in the network is then a function of these variables. Real-world networks evolve over time, and many…

Physics and Society · Physics 2021-05-19 Harrison Hartle , Fragkiskos Papadopoulos , Dmitri Krioukov

Real world networks have, for a long time, been modelled by scale-free networks, which have many sparsely connected nodes and a few highly connected ones (the hubs). However, both in society and in biology, a new structure must be…

Adaptation and Self-Organizing Systems · Physics 2019-05-10 R. Vilela Mendes

We present a novel way to characterize the structure of complex networks by studying the statistical properties of the trajectories of random walks over them. We consider time series corresponding to different properties of the nodes…

Physics and Society · Physics 2014-06-17 Vincenzo Nicosia , Manlio De Domenico , Vito Latora

We study the spectrum of a random matrix, whose elements depend on the Euclidean distance between points randomly distributed in space. This problem is widely studied in the context of the Instantaneous Normal Modes of fluids and is…

Disordered Systems and Neural Networks · Physics 2009-10-31 M. Mezard , G. Parisi , A. Zee

We analyse growing networks ranging from collaboration graphs of scientists to the network of similarities defined among the various transcriptional profiles of living cells. For the explicit demonstration of the scale-free nature and…

Statistical Mechanics · Physics 2009-11-10 I. Farkas , I. Derenyi , H. Jeong , Z. Neda , Z. N. Oltvai , E. Ravasz , A. Schubert , A. -L. Barabasi , T. Vicsek

As complex networks find applications in a growing range of disciplines, the diversity of naturally occurring and model networks being studied is exploding. The adoption of a well-developed collection of network taxonomies is a natural…

Combinatorics · Mathematics 2016-01-25 Ann Sizemore , Chad Giusti , Danielle Bassett

As one of the main subjects of investigation in data science, network science has been demonstrated a wide range of applications to real-world networks analysis and modeling. For example, the pervasive presence of structural or topological…

Logic in Computer Science · Computer Science 2020-09-28 Felipe S. Abrahão , Klaus Wehmuth , Artur Ziviani

Inspired by empirical studies of networked systems such as the Internet, social networks, and biological networks, researchers have in recent years developed a variety of techniques and models to help us understand or predict the behavior…

Statistical Mechanics · Physics 2015-06-24 M. E. J. Newman

Research on the vulnerability of electric networks with a complex network approach has produced significant results in the last decade, especially for transmission networks. These studies have shown that there are causal relations between…

Physics and Society · Physics 2024-09-11 Bálint Hartmann , Tamás Soha , Michelle T. Cirunay , Tímea Erdei

Ever since the Barab\'{a}si-Albert (BA) scale-free network has been proposed, network modeling has been studied intensively in light of the network growth and the preferential attachment (PA). However, numerous real systems are featured…

Social and Information Networks · Computer Science 2025-11-25 Yuhan Li , Minyu Feng , Jürgen Kurths