English
Related papers

Related papers: Stochastic network formation and homophily

200 papers

Degree heterogeneity and latent geometry, also referred to as popularity and similarity, are key explanatory components underlying the structure of real-world networks. The relationship between these components and the statistical…

Social and Information Networks · Computer Science 2024-09-18 Keith Malcolm Smith , Jason P. Smith

In this paper we establish a necessary and sufficient stability condition for a stochastic ring network. Such networks naturally appear in a variety of applications within communication, computer, and road traffic systems. They typically…

Probability · Mathematics 2023-09-04 Jaap Storm , Wouter Kager , Michel Mandjes , Sem Borst

This paper is a short summary of the main results in the thesis [1]. Based on the P2P paradigm we construct a stochastic model for a live media streaming content delivery network. Starting from the behavior of the out degree process of each…

Probability · Mathematics 2011-08-31 Andrea Monsellato

Oscillatory dynamics of complex networks has recently attracted great attention. In this paper we study pattern formation in oscillatory complex networks consisting of excitable nodes. We find that there exist a few center nodes and small…

Chaotic Dynamics · Physics 2011-11-23 Liao Xuhong , Xia Qinzhi , Qian Yu , Zhang Lisheng , Hu Gang , Mi Yuanyuan

In this paper we present a new version of a network growth model, generalized in order to describe the behavior of social networks. The case of study considered is the preprint archive at cul.arxiv.org. Each node corresponds to a scientist,…

Condensed Matter · Physics 2009-11-10 Michele Catanzaro , Guido Caldarelli , Luciano Pietronero

We propose a general framework for modelling network data that is designed to describe aspects of non-exchangeable networks. Conditional on latent (unobserved) variables, the edges of the network are generated by their finite growth history…

Statistics Theory · Mathematics 2020-07-29 Weichi Wu , Sofia Olhede , Patrick Wolfe

Aggregate and systemic risk in complex systems are emergent phenomena depending on two properties: the idiosyncratic risks of the elements and the topology of the network of interactions among them. While a significant attention has been…

Social and Information Networks · Computer Science 2018-09-25 Elisa Letizia , Fabrizio Lillo

For large-scale power networks, the failure of particular transmission lines can offload power to other lines and cause self-protection trips to activate, instigating a cascade of line failures. In extreme cases, this can bring down the…

Physics and Society · Physics 2018-06-08 Charles Matthews , Bradly Stadie , Jonathan Weare , Mihai Anitescu , Christopher Demarco

Evolution of beliefs of a society are a product of interactions between people (horizontal transmission) in the society over generations (vertical transmission). Researchers have studied both horizontal and vertical transmission separately.…

Machine Learning · Computer Science 2022-05-30 Pushpi Paranamana , Pei Wang , Patrick Shafto

In this work we present a strategic network formation model predicting the emergence of multigroup structures. Individuals decide to form or remove links based on the benefits and costs those connections carry; we focus on bilateral consent…

Social and Information Networks · Computer Science 2020-01-30 Shadi Mohagheghi , Jingying Ma , Francesco Bullo

We introduce and study a general model of social network formation and evolution based on the concept of preferential link formation between similar nodes and increased similarity between connected nodes. The model is studied numerically…

Physics and Society · Physics 2007-05-23 George C. M. A. Ehrhardt , Matteo Marsili , Fernando Vega-Redondo

We present a model for the evolution of networks of occupied sites on undirected regular graphs. At every iteration step in a parallel update I randomly chosen empty sites are occupied and occupied sites having degree outside of a given…

Statistical Mechanics · Physics 2009-11-07 M. Brede , U. Behn

Bipartite networks provide an insightful representation of many systems, ranging from mutualistic networks of species interactions to investment networks in finance. The analysis of their topological structures has revealed the ubiquitous…

Physics and Society · Physics 2018-07-20 Mika J. Straka , Guido Caldarelli , Tiziano Squartini , Fabio Saracco

The formation of social networks and the evolution of their structures have been of interest to researchers for many decades. We wish to answer questions about network stability, group formation and popularity effects. We propose a latent…

Methodology · Statistics 2020-05-19 Daniel K. Sewell , Yuguo Chen

Several networks occurring in real life have modular structures that are arranged in an hierarchical fashion. In this paper, we have proposed a model for such networks, using a stochastic generation method. Using this model we show that,…

Physics and Society · Physics 2009-03-12 Raj Kumar Pan , Sitabhra Sinha

We study heteroclinic networks in $\mathbb{R}^4$, made of a certain type of simple robust heteroclinic cycle. In simple cycles all the connections are of saddle-sink type in two-dimensional fixed-point spaces. We show that there exist only…

Dynamical Systems · Mathematics 2016-10-21 Alexander Lohse , Sofia B. S. D. Castro

This work examines the problem of topology inference over discrete-time nonlinear stochastic networked dynamical systems. The goal is to recover the underlying digraph linking the network agents, from observations of their state-evolution.…

Multiagent Systems · Computer Science 2019-06-24 Augusto Santos , Vincenzo Matta , Ali H. Sayed

Entrainment of randomly coupled oscillator networks by periodic external forcing applied to a subset of elements is numerically and analytically investigated. For a large class of interaction functions, we find that the entrainment window…

Disordered Systems and Neural Networks · Physics 2015-06-25 Hiroshi Kori , Alexander S. Mikhailov

This paper is presently under revision and amendments. It will be posted soon.

Mesoscale and Nanoscale Physics · Physics 2008-02-03 Shimon Levit , Dror Orgad

We present a statistical framework for generating predicted dynamic networks based on the observed evolution of social relationships in a population. The framework includes a novel and flexible procedure to sample dynamic networks given a…

Social and Information Networks · Computer Science 2020-10-14 Ravi Goyal , Victor De Gruttola