English
Related papers

Related papers: Majority Model on a network with communities

200 papers

We introduce a model for innovation-, evolution- and opinion dynamics whose spreading is dictated by unanimity rules, i.e. a node will change its (binary) state only if all of its neighbours have the same corresponding state. It is shown…

Physics and Society · Physics 2008-12-01 Renaud Lambiotte , Stefan Thurner , Rudolf Hanel

Social networks are the social structures which are composed of people and their relationships and nowadays, play an important role in data extension. In such networks, the communities are recognized as the groups of users who are often…

Social and Information Networks · Computer Science 2020-11-26 Reyhaneh Rigia , Mehrdad Jalali , Mohammad Hosein Moattar

We consider the observability model in networks with arbitrary topologies. We introduce a system of coupled nonlinear equations, valid under the locally tree-like ansatz, to describe the size of the largest observable cluster as a function…

Physics and Society · Physics 2016-09-28 Yang Yang , Filippo Radicchi

The influence of networks topology on collective properties of dynamical systems defined upon it is studied in the thermodynamic limit. A network model construction scheme is proposed where the number of links, the average eccentricity and…

Physics and Society · Physics 2015-05-25 Sarah De Nigris , Xavier Leoncini

The `random intersection graph with communities' models networks with communities, assuming an underlying bipartite structure of groups and individuals. Each group has its own internal structure described by a (small) graph, while groups…

Probability · Mathematics 2019-10-23 Remco van der Hofstad , Júlia Komjáthy , Viktória Vadon

The voter model is a classical interacting particle system modelling how consensus is formed across a network. We analyse the time to consensus for the voter model when the underlying graph is a subcritical scale-free random graph.…

Probability · Mathematics 2020-06-02 John Fernley , Marcel Ortgiese

We study a general set of models of social network evolution and dynamics. The models consist of both a dynamics on the network and evolution of the network. Links are formed preferentially between 'similar' nodes, where the similarity is…

Physics and Society · Physics 2009-11-11 George C. M. A. Ehrhardt , Matteo Marsili , Fernando Vega-Redondo

Many real-world complex systems such as social, biological, information as well as technological systems results of a decentralized and unplanned evolution which leads to a common structuration. Irrespective of their origin, these so-called…

Social and Information Networks · Computer Science 2013-05-03 Chantal Cherifi , Jean-François Santucci

Many-body systems when continuous phase transition occurs are mainly built in the interrelationship between particles, implemented through many-body correlations. Some of them may exhibit so-called topological order hardly measured by…

Statistical Mechanics · Physics 2015-06-17 Chung-Pin Chou , Yi-Hua Wang , Ming-Chiang Chung

Preferential attachment is a popular model of growing networks. We consider a generalized model with random node removal, and a combination of preferential and random attachment. Using a high-degree expansion of the master equation, we…

Statistical Mechanics · Physics 2012-01-20 Heiko Bauke , Cristopher Moore , Jean-Baptiste Rouquier , David Sherrington

We propose a stationary system that might be regarded as a migration model of some population abandoning their original place of abode and becoming part of another population, once they reach the interface boundary. To do so, we show a…

Analysis of PDEs · Mathematics 2024-01-26 Pablo Alvarez-Caudevilla , Cristina Brändle

We review the main tools which allow for the statistical characterization of weighted networks. We then present two case studies, the airline connection network and the scientific collaboration network, which are representative of critical…

Statistical Mechanics · Physics 2009-11-10 Marc Barthelemy , Alain Barrat , Romualdo Pastor-Satorras , Alessandro Vespignani

We analyse the flow of information in multiplex networks by means of the communicability function. First, we generalize this measure from its definition from simple graphs to multiplex networks. Then, we study its relevance for the analysis…

Physics and Society · Physics 2015-06-18 Ernesto Estrada , Jesus Gomez-Gardenes

The voter model consists of a set of agents whose opinion is a binary variable. At each time step, an agent along with a social neighbor is selected and the agent imitates the social neighbor at the next time step. In this paper, we study a…

Probability · Mathematics 2023-07-06 Hsin-Lun Li

We consider a finite structured population of mobile individuals that strategically explore a network using a Markov movement model and interact with each other via a public goods game. We extend the model of Erovenko et al. (2019) from…

Physics and Society · Physics 2023-10-11 Igor V. Erovenko , Mark Broom

Network topologies can be non-trivial, due to the complex underlying behaviors that form them. While past research has shown that some processes on networks may be characterized by low-order statistics describing nodes and their neighbors,…

Physics and Society · Physics 2019-10-22 Xin-Zeng Wu , Allon G. Percus , Keith Burghardt , Kristina Lerman

In a range of scientific coauthorship networks, transitions emerge in degree distributions, correlations between degrees and local clustering coefficients, etc. The existence of those transitions could be regarded as a result of the…

Physics and Society · Physics 2018-06-19 Zheng Xie , Enming Dong , Dongyun Yi , Ouyang Zhenzheng , Jianping Li

Homophily -- the tendency of individuals to interact with similar others -- shapes how networks form and function. Yet existing approaches typically collapse homophily to a single scale, either one parameter for the whole network or one per…

Physics and Society · Physics 2025-12-16 Abbas K. Rizi , Riccardo Michielan , Clara Stegehuis , Mikko Kivelä

Models of the consensus of the individual state in social systems have been the subject of recent researches in the physics literature. We investigate how network structures coevolve with the individual state under the framework of social…

Social and Information Networks · Computer Science 2020-05-15 Kaiqi Zhang , Zinan Lv , Haifeng Du , Honghu Zou

Communities are an important feature of social networks. In fact, it seems that communities are necessary for a social network to be efficient. However, there exist very few formal studies of the actual role of communities in social…

Social and Information Networks · Computer Science 2019-02-01 Peter Marbach