English
Related papers

Related papers: Structurally balanced growing network as randomize…

200 papers

It is not uncommon for certain social networks to divide into two opposing camps in response to stress. This happens, for example, in networks of political parties during winner-takes-all elections, in networks of companies competing to…

Adaptation and Self-Organizing Systems · Physics 2015-05-20 Seth A. Marvel , Jon M. Kleinberg , Robert D. Kleinberg , Steven H. Strogatz

Network science provides an indispensable theoretical framework for studying the structure and function of real complex systems. Different network models are often used for finding the rules that govern their evolution, whereby the correct…

Physics and Society · Physics 2020-09-02 Ana Vranić , Marija Mitrović Dankulov

We investigate the emergence of periodic behavior in opinion dynamics and its underlying geometry. For this, we use a bounded-confidence model with contrarian agents in a convolution social network. This means that agents adapt their…

Multiagent Systems · Computer Science 2024-03-12 Bernard Chazelle , Kritkorn Karntikoon , Jakob Nogler

Since the 1940's there has been an interest in the question why social networks often give rise to two antagonistic factions. Recently a dynamical model of how and why such a balance might occur was developed. This note provides an…

Physics and Society · Physics 2017-12-15 J. J. P. Veerman

Challenging optimisation problems are abundant in all areas of science. Since the 1950s, scientists have developed ever-diversifying families of black box optimisation algorithms designed to address any optimisation problem, requiring only…

Neural and Evolutionary Computing · Computer Science 2021-05-25 Anna V. Kononova , David W. Corne , Philippe De Wilde , Vsevolod Shneer , Fabio Caraffini

Structural balance theory predicts that triads in networks gravitate towards stable configurations. The theory has been verified for undirected graphs. Since real-world networks are often directed, we introduce a novel method for…

Social and Information Networks · Computer Science 2024-05-07 Rezvaneh Rezapour , Ly Dinh , Lan Jiang , Jana Diesner

We propose that the size of an operator evolved under holographic renormalization group flow shall grow linearly with the scale and interpret this behavior as a manifestation of the saturation of the chaos bound. To test this conjecture, we…

High Energy Physics - Theory · Physics 2022-11-15 Xing Huang , Binchao Zhang

Structural balance theory has been developed in sociology and psychology to explain how interacting agents, e.g., countries, political parties, opinionated individuals, with mixed trust and mistrust relationships evolve into polarized…

Social and Information Networks · Computer Science 2016-05-27 Weiguo Xia , Ming Cao , Karl Henrik Johansson

We study pattern formation in the bounded confidence model of opinion dynamics. In this random process, opinion is quantified by a single variable. Two agents may interact and reach a fair compromise, but only if their difference of opinion…

Pattern Formation and Solitons · Physics 2015-11-06 E. Ben-Naim , A. Scheel

A simple model of opinion formation dynamics in which binary-state agents make up their opinions due to the influence of agents in a local neighborhood is studied using different network topologies. Each agent uses two different strategies,…

Statistical Mechanics · Physics 2009-11-11 A. O. Sousa , J. R. Sanchez

Large sets of genotypes give rise to the same phenotype because phenotypic expression is highly redundant. Accordingly, a population can accept mutations without altering its phenotype, as long as thegenotype mutates into another one on the…

Populations and Evolution · Quantitative Biology 2015-02-18 Susanna Manrubia , José A. Cuesta

In this work we present novel results to the problem of the Hegselmann-Krause dynamics in networks obtained by an extensive study of the behavior of the standard order parameter sensitive to the onset of consensus: the normalized size of…

Physics and Society · Physics 2021-06-16 Hendrik Schawe , Sylvain Fontaine , Laura Hernández

This work is devoted to P\'olya-Young urns, a class of periodic P\'olya urns of importance in the analysis of Young tableaux. We provide several extension of the previous results of Banderier, Marchal and Wallner [Ann. Prob. (2020)] on…

Probability · Mathematics 2024-06-28 Markus Kuba

We investigate opinion dynamics in multi-agent networks when a bias toward one of two possible opinions exists; for example, reflecting a status quo vs a superior alternative. Starting with all agents sharing an initial opinion representing…

Multiagent Systems · Computer Science 2021-03-09 Aris Anagnostopoulos , Luca Becchetti , Emilio Cruciani , Francesco Pasquale , Sara Rizzo

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 state of structural balance (termed also `Heider balance') of a social network is often discussed in social psychology and sociophysics. In this state, actors at network nodes classify other individuals as enemies or friends. Hence, the…

Physics and Society · Physics 2020-06-17 Krzysztof Malarz , Maciej Wołoszyn , Krzysztof Kułakowski

People's perceptions about the size of minority groups in social networks can be biased, often showing systematic over- or underestimation. These social perception biases are often attributed to biased cognitive or motivational processes.…

Physics and Society · Physics 2020-01-13 Eun Lee , Fariba Karimi , Claudia Wagner , Hang-Hyun Jo , Markus Strohmaier , Mirta Galesic

The recently measured yeast transcriptional network is analyzed in terms of simplified Boolean network models, with the aim of determining feasible rule structures, given the requirement of stable solutions of the generated Boolean…

Molecular Networks · Quantitative Biology 2009-11-10 Stuart Kauffman , Carsten Peterson , Björn Samuelsson , Carl Troein

We investigate the dynamics of the voter model in which the population itself changes endogenously via the birth-death process. There are two species of voters, labeled A and B, and the population of each species can grow or shrink by the…

Populations and Evolution · Quantitative Biology 2019-06-17 Deepak Bhat , Jordi Piñero , S. Redner

Networks growing according to the rule that every new node has a probability p_k of being attached to k preexisting nodes, have a universal phase diagram and exhibit power law decays of the distribution of cluster sizes in the…

Disordered Systems and Neural Networks · Physics 2009-11-10 P. L. Krapivsky , B. Derrida