English
Related papers

Related papers: Emergent Behaviors over Signed Random Networks in …

200 papers

A class of dynamic threshold models is proposed, for describing the upset of collective actions in social networks. The agents of the network have to decide whether to undertake a certain action or not. They make their decision by comparing…

Social and Information Networks · Computer Science 2016-05-23 Andrea Garulli , Antonio Giannitrapani

In this paper, we consider the consensus problem of dynamical multiple agents that communicate via a directed moving neighborhood random network. Each agent performs random walk on a weighted directed network. Agents interact with each…

Multiagent Systems · Computer Science 2015-05-14 Yilun Shang

We study a model for a statistical network formed by interactions between its nodes and links. Each node can be in one of two states (Ising spin up or down) and the node-link interaction facilitates linking between the like nodes. For high…

Statistical Mechanics · Physics 2009-11-11 A. E. Allahverdyan , K. G. Petrosyan

In recent years networks have gained unprecedented attention in studying a broad range of topics, among them in complex systems research. In particular, multi-agent systems have seen an increased recognition of the importance of the…

Physics and Society · Physics 2007-05-23 László Gulyás , Elenna R. Dugundji

Dynamic graphs have emerged as an appropriate model to capture the changing nature of many modern networks, such as peer-to-peer overlays and mobile ad hoc networks. Most of the recent research on dynamic networks has only addressed the…

Data Structures and Algorithms · Computer Science 2011-02-02 Oksana Denysyuk , Luis Rodrigues

Emerging collective behavior in complex dynamical networks depends on both coupling function and underlying coupling topology. Through this perspective, we provide a brief yet profound excerpt of recent research efforts that explore how the…

Physics and Society · Physics 2021-07-29 Soumen Majhi , Sayantan Nag Chowdhury , Dibakar Ghosh

Dynamic networks consist of interconnected dynamical systems. The subsystems can be viewed as transformations of input signals into output signals, where signals flow from one system into another through interconnections. The signal flows…

Systems and Control · Electrical Eng. & Systems 2026-04-17 E. M. M. , Kivits , Paul M. J. Van den Hof

Positive and negative relations play an essential role in human behavior and shape the communities we live in. Despite their importance, data about signed relations is rare and commonly gathered through surveys. Interaction data is more…

Social and Information Networks · Computer Science 2022-09-08 Georges Andres , Giona Casiraghi , Giacomo Vaccario , Frank Schweitzer

The emergence of collective behaviors in networks of dynamical units in pairwise interaction has been explained as the effect of diffusive coupling. How does the presence of higher-order interaction impact the onset of spontaneous or…

Adaptation and Self-Organizing Systems · Physics 2023-10-05 Fabio Della Rossa , Davide Liuzza , Francesco Lo Iudice , Pietro De Lellis

We introduce a simple model of static networks, where nodes are located on a ring structure, and two accompanying dynamic rules of repeated averaging on periodic node states. We assume nodes can interact with neighbors, and will add…

Physics and Society · Physics 2012-03-16 Suhan Ree

Networks observed in real world like social networks, collaboration networks etc., exhibit temporal dynamics, i.e. nodes and edges appear and/or disappear over time. In this paper, we propose a generative, latent space based, statistical…

Social and Information Networks · Computer Science 2018-11-08 Shubham Gupta , Gaurav Sharma , Ambedkar Dukkipati

We study convergence properties of a randomized consensus algorithm over a graph with both attractive and repulsive links. At each time instant, a node is randomly selected to interact with a random neighbor. Depending on if the link…

Systems and Control · Computer Science 2013-09-11 Guodong Shi , Alexandre Proutiere , Mikael Johansson , Karl H. Johansson

We address the questions of identifying pairs of interacting neurons from the observation of their spiking activity. The neuronal network is modeled by a system of interacting point processes with memory of variable length. The influence of…

Statistics Theory · Mathematics 2021-06-22 Emilio De Santis , Antonio Galves , Giovanna Nappo , Mauro Piccioni

Many natural and artificial networks evolve in time. Nodes and connections appear and disappear at various timescales, and their dynamics has profound consequences for any processes in which they are involved. The first empirical analysis…

Statistical Mechanics · Physics 2012-05-21 Michele Starnini , Andrea Baronchelli , Alain Barrat , Romualdo Pastor-Satorras

Signed networks, i.e., networks with positive and negative edges, commonly arise in various domains from social media to epidemiology. Modeling signed networks has many practical applications, including the creation of synthetic data sets…

Quantitative Methods · Quantitative Biology 2022-11-18 Angelina Brilliantova , Hannah Miller , Ivona Bezáková

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

We consider the problem of aggregating data in a dynamic graph, that is, aggregating the data that originates from all nodes in the graph to a specific node, the sink. We are interested in giving lower bounds for this problem, under…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-10-10 Quentin Bramas , Toshimitsu Masuzawa , Sébastien Tixeuil

In many real-world networks, nodes have class labels, attributes, or variables that affect the network's topology. If the topology of the network is known but the labels of the nodes are hidden, we would like to select a small subset of…

Information Theory · Computer Science 2011-09-16 Cristopher Moore , Xiaoran Yan , Yaojia Zhu , Jean-Baptiste Rouquier , Terran Lane

Statistical network models are useful for understanding the underlying formation mechanism and characteristics of complex networks. However, statistical models for \textit{signed networks} have been largely unexplored. In signed networks,…

Methodology · Statistics 2023-09-04 Weijing Tang , Ji Zhu

A random graph evolution based on the interactions of N vertices is studied. During the evolution both the preferential attachment method and the uniform choice of vertices are allowed. The weight of a vertex means the number of its…

Probability · Mathematics 2014-05-07 István Fazekas , Bettina Porvázsnyik