English
Related papers

Related papers: Structurally balanced growing network as randomize…

200 papers

Zipf's power law is a general empirical regularity found in many natural and social systems. A recently developed theory predicts that Zipf's law corresponds to systems that are growing according to a maximally sustainable path in the…

Physics and Society · Physics 2015-05-19 Qunzhi Zhang , Didier Sornette

While generic competitive systems exhibit mixtures of hierarchy and cycles, real-world systems are predominantly hierarchical. We demonstrate and extend a mechanism for hierarchy; systems with similar agents approach perfect hierarchy in…

Populations and Evolution · Quantitative Biology 2024-02-12 Christopher Cebra , Alexander Strang

Most studies of disease spreading consider the underlying social network as obtained without the contagion, though epidemic influences people's willingness to contact others: A "friendly" contact may be turned to "unfriendly" to avoid…

Physics and Society · Physics 2017-03-10 M. Saeedian , N. Azimi-Tafreshi , G. R. Jafari , J. Kertesz

In this work we study the coupled dynamics of social balance and opinion formation. We propose a model where agents form opinions under bounded confidence, but only considering the opinions of their friends. The signs of social ties…

Physics and Society · Physics 2016-10-11 Antonio Parravano , Ascención Andina-Díaz , Miguel A Meléndez-Jiménez

Two competing types of interactions often play an important part in shaping system behavior, such as activatory or inhibitory functions in biological systems. Hence, signed networks, where each connection can be either positive or negative,…

Social and Information Networks · Computer Science 2024-01-09 Yu Tian , Renaud Lambiotte

We study a simple deterministic map that leads a fully connected network to Heider balance. The map is realized by an algorithm that updates all links synchronously in a way depending on the state of the entire network. We observe that the…

Cellular Automata and Lattice Gases · Physics 2021-08-18 Malgorzata J. Krawczyk , Krzysztof Kulakowski , Zdzislaw Burda

We consider a linear size-structured population model with diffusion in the size-space. Individuals are recruited into the population at arbitrary sizes. The model is equipped with generalized Wentzell-Robin (or dynamic) boundary…

Analysis of PDEs · Mathematics 2019-03-25 J. Z. Farkas , P. Hinow

(Bi)multi-partite interaction patterns are commonly observed in real world systems which have inhibitory and excitatory couplings. We hypothesize these structural interaction pattern to be stable and naturally arising in the course of…

Physics and Society · Physics 2016-01-20 Sarika Jalan , Sanjiv K. Dwivedi

Recent researches on complex systems highlighted the so-called super-linear growth phenomenon. As the system size $P$ measured as population in cities or active users in online communities increases, the total activities $X$ measured as GDP…

Physics and Society · Physics 2012-12-21 Jiang Zhang

The Heider balance (HB) is investigated in a fully connected graph of $N$ nodes. The links are described by a real symmetric array r(i,j), i,j=1,...,N. In a social group, nodes represent group members and links represent relations between…

Physics and Society · Physics 2009-11-11 Krzysztof Kulakowski , Przemyslaw Gawronski , Piotr Gronek

We study information aggregation in networks where agents make binary decisions (labeled incorrect or correct). Agents initially form independent private beliefs about the better decision, which is correct with probability $1/2+\delta$. The…

Computer Science and Game Theory · Computer Science 2020-07-09 Maryam Bahrani , Nicole Immorlica , Divyarthi Mohan , S. Matthew Weinberg

Can one hear the 'sound' of a growing network? We address the problem of recognizing the topology of evolving biological or social networks. Starting from percolation theory, we analytically prove a linear inverse relationship between two…

Quantitative Methods · Quantitative Biology 2014-04-10 Ashish Bhan , Animesh Ray

Models of growing networks are a central topic in network science. In these models, vertices are usually labeled by their arrival time, distinguishing even those node pairs whose structural roles are identical. In contrast, unlabeled…

Physics and Society · Physics 2025-09-23 Harrison Hartle , Brennan Klein , Dmitri Krioukov , P. L. Krapivsky

A population of heterogenous agents compeeting through a minority rule is investigated. Agents which frequently loose are selected for evolution by changing their strategies. The stationary composition of the population resulting for this…

Disordered Systems and Neural Networks · Physics 2009-10-31 Alexei Vazquez

A growing random graph is constructed by successively sampling without replacement an element from the pool of virtual vertices and edges. At start of the process the pool contains $N$ virtual vertices and no edges. Each time a vertex is…

Probability · Mathematics 2024-02-29 Michael Farber , Alexander Gnedin , Wajid Mannan

A model of Boolean game with only one free parameter $p$ that denotes the strength of herd behavior is proposed where each agent acts according to the information obtained from his neighbors in network and those in the minority are…

Statistical Mechanics · Physics 2007-05-23 Tao Zhou , Bing-Hong Wang , Pei-Ling Zhou , Chun-Xia Yang , Jun Liu

We introduce cluster dynamical models of conflicts in which only the largest cluster can be involved in an action. This mimics the situations in which an attack is planned by a central body, and the largest attack force is used. We study…

Physics and Society · Physics 2010-01-19 Bosiljka Tadic , G. J. Rodgers

Motivated by a recently introduced network growth mechanism that rely on the ranking of node prestige measures [S. Fortunato \emph{et al}., Phys. Rev. Lett. \textbf{96}, 218701 (2006)], a rank-based model for weighted network evolution is…

Disordered Systems and Neural Networks · Physics 2015-06-25 Liang Tian , Da-Ning Shi , Chen-Ping Zhu

In this paper, we consider a new type of urn scheme, where the selection probabilities are proportional to a weight function, which is linear but decreasing in the proportion of existing colours. We refer to it as the \emph{negatively…

Probability · Mathematics 2018-01-09 Antar Bandyopadhyay , Gursharn Kaur

We propose a dynamical model for group formation and switching behavior in systems where each group competes for members through attraction functions that are inversely proportional to their current sizes. This attraction is modulated by…

Dynamical Systems · Mathematics 2026-03-12 Samit Ghosh