On the control of opinion dynamics in social networks
Physica A Statistical Mechanics and its ApplicationsPublished 4 May 2014
Zhihong Liu, Jianfeng Ma, Yong Zeng, Li Yang, Qiping Huang, Hongliang Wu
Citations36
SJR quartileQ2
SJR score0.67
SNIP1.08
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A framework to analyze the controllability of opinion dynamics in social networks using DeGroot model (DeGroot, 1974) is presented and it is found that the opinion fluctuation is determined by the smallest negative eigenvalue of an influence matrix.
Abstract
This paper presents a framework to analyze the controllability of opinion dynamics in social networks using DeGroot model (DeGroot, 1974). We show how the opinion, or attitude about some common questions of interest in a population can be controlled by a committed node who consistently proselytizes the opposing opinion and is immune to influence. Some criteria are established to guarantee that opinion dynamics of networks can be perfectly or partially controlled. We also find that the opinion fluctuation is determined by the smallest negative eigenvalue of an influence matrix.
Keywords
Physics and Astronomy
NatureError and attack tolerance of complex networks
7,218 Citations2000Réka Albert, Hawoong Jeong +1 more
It is found that scale-free networks, which include the World-Wide Web, the Internet, social networks and cells, display an unexpected degree of robustness, the ability of their nodes to communicate being unaffected even by unrealistically high failure rates.
Princeton University Press eBooksSocial and Economic Networks
3,716 Citations2010Matthew O. Jackson
Matthew Jackson helps readers to understand behavior in networked societies, with a detailed analysis of learning and diffusion in networks, decision making by individuals who are influenced by their social neighbors, game theory and markets on networks, and a host of related subjects.
Journal of the American Statistical AssociationReaching a Consensus
3,434 Citations1974Morris H. DeGroot
NatureControllability of complex networks
3,293 Citations2011Yang‐Yu Liu, Jean-Jacques Slotine +1 more
Analytical tools are developed to study the controllability of an arbitrary complex directed network, identifying the set of driver nodes with time-dependent control that can guide the system’s entire dynamics.
Nature PhysicsIdentification of influential spreaders in complex networks
3,193 Citations2010Maksim Kitsak, Lazaros K. Gallos +5 more
It is shown that the most influential spreaders in a social network do not correspond to the best connected people or to the most central people (high betweenness centrality), and the most efficient spreaders are those located within the core of the network as identified by the k-shell decomposition analysis.
Advances in Complex SystemsMixing beliefs among interacting agents
2,166 Citations2000Guillaume Deffuant, David B. Neau +2 more
A model of opinion dynamics in which agents adjust continuous opinions as a result of random binary encounters whenever their difference in opinion is below a given threshold is presented.
Physica A Statistical Mechanics and its ApplicationsScale-free characteristics of random networks: the topology of the world-wide web
1,409 Citations2000Albert-Ĺaszló Barabási, Réka Albert +1 more
This work introduces a model that leads to a scale-free network, capturing in a minimal fashion the self-organization processes governing the world-wide web.
Physica A Statistical Mechanics and its ApplicationsPinning control of scale-free dynamical networks
1,002 Citations2002Xiao Fan Wang, Guanrong Chen
Control of a scale-free dynamical network by applying local feedback injections to a fraction of network nodes is investigated and specifically pinning of the most highly connected nodes is shown to require a significantly smaller number of local controllers as compared to the randomly pinning scheme.
The Quarterly Journal of EconomicsPersuasion Bias, Social Influence, and Unidimensional Opinions
943 Citations2003Peter M. DeMarzo, Dimitri Vayanos +1 more
The Annals of Applied ProbabilityGeometric Bounds for Eigenvalues of Markov Chains
886 Citations1991Persi Diaconis, Daniel W. Stroock
The Quarterly Journal of EconomicsHow Homophily Affects the Speed of Learning and Best-Response Dynamics
496 Citations2012Benjamin Golub, Matthew O. Jackson
Games and Economic BehaviorBayesian learning in social networks
456 Citations2003Douglas Gale, Shachar Kariv
This work introduces a social network and assumes that agents can only observe the actions of agents to whom they are connected by this network, and allows agents to choose a different action at each date.
American Economic ReviewDistinguishing Informational Cascades from Herd Behavior in the Laboratory
372 Citations2004Boğaçhan Çelen, Shachar Kariv
Social NetworksSocial positions in influence networks
190 Citations1997Noah E. Friedkin, Eugene C. Johnsen
Foundations and Trends® in Theoretical Computer ScienceMathematical Aspects of Mixing Times in Markov Chains
178 Citations2006Ravi Montenegro, Prasad Tetali
The strength of the main techniques are illustrated by way of simple examples, a recent result on the Pollard Rho random walk to compute the discrete logarithm, as well as with an improved analysis of the Thorp shuffle.
Linear Algebra and its ApplicationsOn the structure of stochastic matrices with a subdominant eigenvalue near 1
57 Citations1998D. J. Hartfiel, Carl D. Meyer