English
Related papers

Related papers: A geometric growth model interpolating between reg…

200 papers

We present a discrete theory for modeling developable surfaces as quadrilateral meshes satisfying simple angle constraints. The basis of our model is a lesser known characterization of developable surfaces as manifolds that can be…

Graphics · Computer Science 2017-07-27 Michael Rabinovich , Tim Hoffmann , Olga Sorkine-Hornung

Recent years have shown a promising progress in understanding geometric underpinnings behind the structure, function, and dynamics of many complex networks in nature and society. However these promises cannot be readily fulfilled and lead…

Social and Information Networks · Computer Science 2015-08-18 Fragkiskos Papadopoulos , Constantinos Psomas , Dmitri Krioukov

We map the conformation space of a simple lattice polymer chain to a network, where (i) the vertices of the network have a one-to-one correspondence to the conformations of the chain, and (ii) a link between two vertices indicates the…

Soft Condensed Matter · Physics 2009-10-31 A. Scala , L. A. N. Amaral , M. Barthelemy

Recent years have seen a growing interest in the modeling and simulation of social networks to understand several social phenomena. Two important classes of networks, small world and scale free networks have gained a lot of research…

Social and Information Networks · Computer Science 2014-11-04 Mohammad Qasim Pasta , Zohaib Jan , Arnaud Sallaberry , Faraz Zaidi

We study the growth of London's street-network in its dual representation, as the city has evolved over the last 224 years. The dual representation of a planar graph is a content-based network, where each node is a set of edges of the…

Physics and Society · Physics 2015-06-18 A. Paolo Masucci , Kiril Stanilov , Michael Batty

Wireless network topologies change over time and maintaining routes requires frequent updates. Updates are costly in terms of consuming throughput available for data transmission, which is precious in wireless networks. In this paper, we…

Networking and Internet Architecture · Computer Science 2009-09-16 Dominique Tschopp , Suhas Diggavi , Matthias Grossglauser

In this paper we present a model for the growth and evolution of Internet providers. The model reproduces the data observed for the Internet connection as probed by tracing routes from different computers. This problem represents a…

Disordered Systems and Neural Networks · Physics 2009-11-07 A. Capocci , G. Caldarelli , R. Marchetti , L. Pietronero

We introduce a growing network evolution model with nodal attributes. The model describes the interactions between potentially violent V and non-violent N agents who have different affinities in establishing connections within their own…

Physics and Society · Physics 2012-01-12 Kristinka Ivanova , Ivan Iordanov

Real-world networks evolve over time via additions or removals of vertices and edges. In current network evolution models, vertex degree varies or grows arbitrarily. A recently introduced degree-preserving network growth (DPG) family of…

Combinatorics · Mathematics 2024-01-09 Péter L. Erdős , Shubha R. Kharel , Tamás R. Mezei , Zoltán Toroczkai

We study a simple model in which the growth of a network is determined by the location of one or more random walkers. Depending on walker speed, the model generates a spectrum of structures situated between well-known limiting cases. We…

Physics and Society · Physics 2020-01-27 Robert J. H. Ross , Charlotte Strandkvist , Walter Fontana

Evolving network models under a dynamic growth rule which comprises the addition and deletion of nodes are investigated. By adding a node with a probability $P_a$ or deleting a node with the probability $P_d=1-P_a$ at each time step, where…

Physics and Society · Physics 2011-08-09 Ke Deng , Ke Hu , Yi Tang

We introduce a very general model of an inhomogenous random graph with independence between the edges, which scales so that the number of edges is linear in the number of vertices. This scaling corresponds to the p=c/n scaling for G(n,p)…

Probability · Mathematics 2011-11-10 Bela Bollobas , Svante Janson , Oliver Riordan

A generative recurrent neural network is quickly trained in an unsupervised manner to model popular reinforcement learning environments through compressed spatio-temporal representations. The world model's extracted features are fed into…

Machine Learning · Computer Science 2018-09-07 David Ha , Jürgen Schmidhuber

Topology and weights are closely related in weighted complex networks and this is reflected in their modular structure. We present a simple network model where the weights are generated dynamically and they shape the developing topology. By…

Physics and Society · Physics 2008-01-30 J. M. Kumpula , J. -P. Onnela , J. Saramaki , K. Kaski , J. Kertesz

We evolve network topology of an asymmetrically connected threshold network by a simple local rewiring rule: quiet nodes grow links, active nodes lose links. This leads to convergence of the average connectivity of the network towards the…

Disordered Systems and Neural Networks · Physics 2009-10-31 Stefan Bornholdt , Thimo Rohlf

We present a framework for simulating signal propagation in geometric networks (i.e. networks that can be mapped to geometric graphs in some space) and for developing algorithms that estimate (i.e. map) the state and functional topology of…

Disordered Systems and Neural Networks · Physics 2010-06-23 Marius Buibas , Gabriel A. Silva

Inspired by studies on airline networks we propose a general model for weighted networks in which topological growth and weight dynamics are both determined by cost adversarial mechanism. Since transportation networks are designed and…

Physics and Society · Physics 2007-12-10 Yihong Hu , Daoli Zhu , Yang Li , Bing Su , Bingxin Zhu

This paper addresses the problem of online network topology inference for expanding graphs from a stream of spatiotemporal signals. Online algorithms for dynamic graph learning are crucial in delay-sensitive applications or when changes in…

Machine Learning · Computer Science 2024-09-16 Samuel Rey , Bishwadeep Das , Elvin Isufi

Simplicial complexes describe collaboration networks, protein interaction networks and brain networks and in general network structures in which the interactions can include more than two nodes. In real applications, often simplicial…

Physics and Society · Physics 2017-06-21 Owen T. Courtney , Ginestra Bianconi

The \emph{World Trade Web} (WTW), the network defined by the international import/export trade relationships, has been recently shown to display some important topological properties which are tightly related to the Gross Domestic Product…

Physics and Society · Physics 2009-02-06 D. Garlaschelli , M. I. Loffredo