English
Related papers

Related papers: Exact Solutions for Network Rewiring Models

200 papers

An exactly solvable model for the rewiring dynamics of weighted, directed networks is introduced. Simulations indicate that the model exhibits two types of condensation: (i) a phase in which, for each node, a finite fraction of its total…

Statistical Mechanics · Physics 2009-11-11 A. G. Angel , T. Hanney , M. R. Evans

A model for epidemic spreading on rewiring networks is introduced and analyzed for the case of scale free steady state networks. It is found that contrary to what one would have naively expected, the rewiring process typically tends to…

Physics and Society · Physics 2013-05-29 Yonathan Schwarzkopf , Attila Rakos , David Mukamel

We proposed an evolving network model constituted by the same nodes but different edges. The competition between nodes and different links were introduced. Scale free properties have been found in this model by continuum theory. Different…

Statistical Mechanics · Physics 2013-05-29 Jie Sun , Yizhi Ge , Sheng Li

Complex network theory has been used to study complex systems. However, many real-life systems involve multiple kinds of objects . They can't be described by simple graphs. In order to provide complete information of these systems, we…

Physics and Society · Physics 2015-11-10 Jin-Li Guo , Xin-Yun Zhu

Many real systems can be described by a set of interacting entities forming a complex network. To some surprise, these have been shown to share a number of structural properties regardless of their type or origin. It is thus of vital…

Social and Information Networks · Computer Science 2019-10-14 Luka Naglić , Lovro Šubelj

Genetic Regulatory Networks (GRNs) plays a vital role in the understanding of complex biological processes. Modeling GRNs is significantly important in order to reveal fundamental cellular processes, examine gene functions and understanding…

Computational Engineering, Finance, and Science · Computer Science 2012-05-10 Khalid Raza , Rafat Parveen

In this work, a novel approach for the construction and training of time series models is presented that deals with the problem of learning on large time series with non-equispaced observations, which at the same time may possess features…

Machine Learning · Computer Science 2020-11-25 Charilaos Mylonas , Eleni Chatzi

Many real-world complex networks arise as a result of a competition between growth and rewiring processes. Usually the initial part of the evolution is dominated by growth while the later one rather by rewiring. The initial growth allows…

Statistical Mechanics · Physics 2020-10-07 Zdzislaw Burda , Michalina Kotwica , Krzysztof Malarz

We derive analytic expressions for the possibility, probability, and expected size of global spreading events starting from a single infected seed for a broad collection of contagion processes acting on random networks with both directed…

Physics and Society · Physics 2015-05-27 Joshua L. Payne , Kameron Decker Harris , Peter Sheridan Dodds

Diffusion models have become increasingly popular for generative modeling due to their ability to generate high-quality samples. This has unlocked exciting new possibilities for solving inverse problems, especially in image restoration and…

Information over-squashing is a phenomenon of inefficient information propagation between distant nodes on networks. It is an important problem that is known to significantly impact the training of graph neural networks (GNNs), as the…

Machine Learning · Statistics 2022-07-19 Jakub Bober , Anthea Monod , Emil Saucan , Kevin N. Webster

The interaction of neural networks with physical equations offers a wide range of applications. We provide a method which enables a neural network to transform objects subject to given physical constraints. Therefore an U-Net architecture…

Artificial Intelligence · Computer Science 2021-03-22 Lukas Harsch , Johannes Burgbacher , Stefan Riedelbauch

In this paper we investigate networks whose evolution is governed by the interaction of a random assembly process and an optimization process. In the first process, new nodes are added one at a time and form connections to randomly selected…

Disordered Systems and Neural Networks · Physics 2011-05-16 Markus Brede

The success of new scientific areas can be assessed by their potential for contributing to new theoretical approaches and in applications to real-world problems. Complex networks have fared extremely well in both of these aspects, with…

A rework network is a common manufacturing system, in which flows (products) are processed in a sequence of workstations (nodes), which often results in defective products. To improve the productivity and utility of the system, the rework…

Data Structures and Algorithms · Computer Science 2020-06-18 Zhifeng Hao , Wei-Chang Yeh , Zhenyao Liu

Modeling networks can serve as a means of summarizing high-dimensional complex systems. Adapting an approach devised for dense, weighted networks, we propose a new method for generating and estimating unweighted networks. This approach can…

Physics and Society · Physics 2024-04-12 Benjamin Leinwand , Vince Lyzinski

The evolutionary processes of complex systems contain critical information regarding their functional characteristics. The generation time of edges provides insights into the historical evolution of various networked complex systems, such…

Artificial Intelligence · Computer Science 2025-01-14 En Xu , Can Rong , Jingtao Ding , Yong Li

We present a general model for the growth of weighted networks in which the structural growth is coupled with the edges' weight dynamical evolution. The model is based on a simple weight-driven dynamics and a weights' reinforcement…

Statistical Mechanics · Physics 2009-11-10 Alain Barrat , Marc Barthelemy , Alessandro Vespignani

Normalizing Flows are generative models that directly maximize the likelihood. Previously, the design of normalizing flows was largely constrained by the need for analytical invertibility. We overcome this constraint by a training procedure…

Machine Learning · Computer Science 2024-04-25 Felix Draxler , Peter Sorrenson , Lea Zimmermann , Armand Rousselot , Ullrich Köthe

Networks built to model real world phenomena are characeterised by some properties that have attracted the attention of the scientific community: (i) they are organised according to community structure and (ii) their structure evolves with…

Social and Information Networks · Computer Science 2019-09-04 Giulio Rossetti , Rémy Cazabet