English
Related papers

Related papers: Reverse engineering of linking preferences from ne…

200 papers

We highlight intriguing features of complex networks that are grown by \emph{redirection}. In this mechanism, a target node is chosen uniformly at random from the pre-existing network nodes and the new node attaches either to this initial…

Physics and Society · Physics 2025-01-14 P. L. Krapivsky , S. Redner

Network reconstruction is fundamental to understanding the dynamical behaviors of the networked systems. Many systems, modeled by multiplex networks with various types of interactions, display an entirely different dynamical behavior…

Physics and Society · Physics 2020-01-28 Mincheng Wu , Jiming Chen , Shibo He , Youxian Sun , Shlomo Havlin , Jianxi Gao

Many dynamical processes of complex systems can be understood as the dynamics of a group of nodes interacting on a given network structure. However, finding such interaction structure and node dynamics from time series of node behaviours is…

Physics and Society · Physics 2022-06-28 Yan Zhang , Yu Guo , Zhang Zhang , Mengyuan Chen , Shuo Wang , Jiang Zhang

We introduce and study the reverse voter model, a dynamics for spin variables similar to the well-known voter dynamics. The difference is in the way neighbors influence each other: once a node is selected and one among its neighbors chosen,…

Statistical Mechanics · Physics 2009-11-11 Claudio Castellano

Random graphs are more and more used for modeling real world networks such as evolutionary networks of proteins. For this purpose we look at two different models and analyze how properties like connectedness and degree distributions are…

Probability · Mathematics 2019-02-05 Klemens Taglieber , Uta Freiberg

Reverse engineering deep ReLU networks is a critical problem in understanding the complex behavior and interpretability of neural networks. In this research, we present a novel method for reconstructing deep ReLU networks by leveraging…

Machine Learning · Computer Science 2023-12-11 Mehrab Hamidi

Motivation :Reconstructing the topology of a gene regulatory network is one of the key tasks in systems biology. Despite of the wide variety of proposed methods, very little work has been dedicated to the assessment of their stability…

Molecular Networks · Quantitative Biology 2012-08-20 Marco Grimaldi , Giuseppe Jurman , Roberto Visintainer

Network topology plays a key role in many phenomena, from the spreading of diseases to that of financial crises. Whenever the whole structure of a network is unknown, one must resort to reconstruction methods that identify the least biased…

Data Analysis, Statistics and Probability · Physics 2015-06-09 Rossana Mastrandrea , Tiziano Squartini , Giorgio Fagiolo , Diego Garlaschelli

We provide a local probabilistic description of the limiting statistics of large preferential attachment trees in terms of the ordinary degree (number of neighbors) but augmented with information on leafdegree (number of neighbors that are…

Statistical Mechanics · Physics 2026-02-03 Harrison Hartle , P. L. Krapivsky

Paper proposes a model of large networks based on a random preferential attachment graph with addition of complete subgraphs (cliques). The proposed model refers to models of random graphs following the nonlinear preferential attachment…

Social and Information Networks · Computer Science 2019-04-05 E. B. Yudin

In this paper, we first discuss the origin of preferential attachment. Then we establish the generalized preferential attachment which has two new properties; first, it encapsulates both the topological and weight aspects of a network,…

Physics and Society · Physics 2007-05-23 Chen Chen

We describe a procedure that allows continuously tuning the average degree $\langle k \rangle$ of uncorrelated networks with power-law degree distribution $p(k)$. Inn order to do this, we modify the low-$k$ region of $p(k)$, while…

Statistical Mechanics · Physics 2022-03-23 Allan Vieira , Judson Moura , Celia Anteneodo

Preferential attachment is an appealing edge generating mechanism for modeling social networks. It provides both an intuitive description of network growth and an explanation for the observed power laws in degree distributions. However,…

Methodology · Statistics 2017-12-21 Phyllis Wan , Tiandong Wang , Richard A. Davis , Sidney I. Resnick

We propose a novel method of reconstructing the topology and interaction functions for a general oscillator network. An ensemble of initial phases and the corresponding instantaneous frequencies is constructed by repeating random…

Chaotic Dynamics · Physics 2015-05-20 Zoran Levnajić , Arkady Pikovsky

Recently we showed that a simple model of network rewiring could be solved exactly for any time and any parameter value. We also showed that this model can be recast in terms of several well known models of statistical physics such as Urn…

Statistical Mechanics · Physics 2008-04-17 T. S. Evans , A. D. K. Plato

In this work we propose lifted regression/reconstruction networks (LRRNs), which combine lifted neural networks with a guaranteed Lipschitz continuity property for the output layer. Lifted neural networks explicitly optimize an energy model…

Machine Learning · Computer Science 2020-05-08 Rasmus Kjær Høier , Christopher Zach

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

A power law degree distribution is established for a graph evolution model based on the graph class of k-trees. This k-tree-based graph process can be viewed as an idealized model that captures some characteristics of the preferential…

Discrete Mathematics · Computer Science 2008-11-27 Yong Gao

In order to better understand dynamical functions on amounts of natural and man-made complex systems, lots of researchers from a wide range of disciplines, covering statistic physics, mathematics, theoretical computer science, and so on,…

Social and Information Networks · Computer Science 2019-05-09 Fei Ma , Ding Wang , Ping Wang , Bing Yao

Conjoint experiments randomize multidimensional profiles, offering a powerful design for recovering structural preference parameters -- including marginal rates of substitution, willingness to pay, and the distribution of preferences across…

Methodology · Statistics 2026-05-26 Avidit Acharya , Jens Hainmueller , Yiqing Xu