Opinion Formation under Bounded Confidence via Gossip Algorithms and Applications
|
|
- Cordelia Simpson
- 6 years ago
- Views:
Transcription
1 Opinion Formation under Bounded Confidence via Gossip Algorithms and Applications Nguyen Thi Hoai Linh 1, Takayuki Wada 1, Izumi Masubuchi 2, Toru Asai 3, Yasumasa Fujisaki 1 1 Osaka University, 2 Kobe University, 3 Nagoya University This work is supported by CREST, JST 1 Motivation & Purpose 2 Constant Bounded Confidence Algorithm 3 Clustering Convergence Analysis 4 Numerical simulations 5 Increasing bounded confidence algorithm 6 Applications
2 1. Motivation & Purpose Motivation: Public opinion formation Purpose: Study dynamics of opinion forming in social networks Considering Problem We consider a network consisting of n agents. At each time instant agents hold continuous opinions about some issue: x i (k), i = 1, 2,..., n, k N. How agents adjust their opinions while interacting with each other? Which dynamics can results in different formation: Consensus, partial consensus, polarization, fragmentation?
3 Literature review Variety of pattern formation Stubborn Agents Bounded confidence algorithms Hegselmann-Krause model Deffuant-Weisbuch model 1 x i (k + 1) = N i (k) x j(k), i V, N i (k, d) = {j V : x i (k) x j (k) d} Chose (i, j) at k, x i (k + 1) = αx i (k) + (1 α)x j (k) x j (k + 1) = αx j (k) + (1 α)x i (k) if x i (k) x j (k) d.
4 2. Constant Bounded Confidence Algorithm n-agent network,v={1,2,...,n} x i (0) R, i V : initial opinion, d: confidence threshold k = 0 k = k + 1 Choose (i, j) with p = 2/(n(n 1)) x i (k + 1) = x j (k + 1) = x i (k) + x j (k) 2 x l (k + 1) = x l (k), l V \{i, j} yes x i (k) x j (k) d? no x l (k + 1) = x l (k), l V
5 2. Constant Bounded Confidence Algorithm Algorithm in compact form Here x(k + 1) = W (i(k), j(k), x(k))x(k). (1) x(k) = [x 1 (k) x 2 (k) x n (k)] T { W ij, if x i (k) x j (k) d, W (i, j, x(k)) = I otherwise. W ij = I 1 2 (e i e j )(e i e j ) T.
6 3. Clustering Convergence Lemma 1 (Equilibrium point) A vector x is an equilibrium point of (1), i.e., x = W (i, j, x )x, i, j V (2) if and only if it has the form xi = xj or xi xj > d i, j V. (3) Lemma 3 Given ε 0 = d/(n 1), P(Ω) = 1, Ω = { k k 0 s. t. i, j V, k 0 N x i ( k) x j ( k) ε 0 or x i ( k) x j ( k) > d}.
7 3. Clustering Convergence For each x(k), we equip the network with a graph G(x(k)) = (V, E(k)), where (i, j) E(k) x i (k) x j (k) ε 0. Definition 1. (d-clusters) The clusters V 1 (k), V 2 (k),..., V Gd (k)(k)(k) induced from connected components of G(x(k)) are d-clusters if (i) dia V p (k) := (ii) dist(v p (k) V q (k)) := d p q. max x i(k) x j (k) d i,j V p(k) p, and min x i(k) x j (k) > i V p(k),j V q(k)
8 3. Clustering Convergence Theorem 4. For any initail opinion profile and a given confidence threshold, with probability one, the opinion profile is partitioned into d-clusters within finite step. Theorem 5. Consider d-cluster V 1 (0) with V 1 (0) d. The constant bounded confidence algorithm drives the opinions of all agents to their average (1 T x(0))/m almost surely.
9 3. Clustering Convergence Definition 2. (Clustering convergence) Given a parameter d > 0. An algorithm given by x(k + 1) = f (x(k)) for k = 0, 1, 2,... is said to achieve d-clustering convergence if starting from any initial state, the system eventually converges to some state x of form (3), i.e., lim x(k) = x. k Theorem 6 Given a confidence threshold d. For any initial opinion profile, Algorithm1 achieves d-clustering convergence almost surely. Theorem 8. (Upper bound of clusters) Given x(0) [0, 1] n, c {1, 2,..., n}, if d 1/c, then for any sample path of choosing interaction pairs, the number of clusters formed is at most c.
10 4. Numerical Simulation n = 100, x = i(0) (0, 1) uniformly Opinion 0.5 Opinion k k 10 3 d = 0.14 d = 1
11 5. Increasing Bounded Confidence Algorithm n-agent network, V = {1, 2,..., n} c : desired number of clusters, x = x(0), d = 0, δd: threshold s increment, κ: maximum number of steps Superviser calculate c(x ): number of clusters in x c(x ) > c? no Stop yes x = x(κ) Constant bounded confident algorithm with x(0) = x, d = d + δd, κ
12 5. Increasing Bounded Confidence Algorithm Theorem 10. c(l), which is the number of clusters in x (l), is a non-increasing function of l with high probability. Example δd = 0.001, c = 5. Final confidence threshold d = Opinion k x 10 5
13 6. Applications We consider the applications of the algorithms in the problem of clustering multi-dimensional data and intrusion dectection. Clustering Problems Given a set of data points, usually in high-dimensional space, partition them into clusters so that: Points within each cluster a similar to each other. 1 Points from different clusters 0 are dissimilar
14 6. Applications n data objects each of which has d attributes Multi-agent system V = {1, 2,..., n}, x i (0) R d X (k) := [x 1 (k) x 2 (k) x n (k)] T R n,d { I 1 W (i, j, X (k)) := 2 (e i e j )(e i e j ) T, if X i (k) X j (k) δ, I otherwise.
15 6. Applications Constant confidence threshold Increasing confidence threshold Core for clustering-based distributed outlier/anomaly detection in power distrubution systems.
16 7. Conclusions We have studied two algorithms for the dynamics of opinion formation and given a rigorous convergence analysis. The algorithms are distributed asynchronous gossip The algorithms express the veriety of opinion formation: consensus, clustering, fragmentation which are observed frequently in social network. have potential to be used as cores of clustering-based distributed outlier/anomaly detection protocol in networks or computer systems, such as power distribution systems.
Opinion Dynamics over Signed Social Networks
Opinion Dynamics over Signed Social Networks Guodong Shi Research School of Engineering The Australian Na@onal University, Canberra, Australia Ins@tute for Systems Research The University of Maryland,
More informationHegselmann-Krause Dynamics: An Upper Bound on Termination Time
Hegselmann-Krause Dynamics: An Upper Bound on Termination Time B. Touri Coordinated Science Laboratory University of Illinois Urbana, IL 680 touri@illinois.edu A. Nedić Industrial and Enterprise Systems
More informationOpinion Dynamics of Modified Hegselmann-Krause Model with Group-based Bounded Confidence
Preprints of the 9th World Congress The International Federation of Automatic Control Cape Town, South Africa. August 24-29, 24 Opinion Dynamics of Modified Hegselmann-Krause Model with Group-based Bounded
More informationLecture 2: Convergence of Random Variables
Lecture 2: Convergence of Random Variables Hyang-Won Lee Dept. of Internet & Multimedia Eng. Konkuk University Lecture 2 Introduction to Stochastic Processes, Fall 2013 1 / 9 Convergence of Random Variables
More informationFilter Bubbles in Opinion Dynamics
Filter Bubbles in Opinion Dynamics F.L.H. Klein Schaarsberg June 24, 216 Abstract This paper proposes and analyzes a model of opinion dynamics which produces the behavior of filter bubbles. Filter bubbles
More informationOn the Dynamics of Influence Networks via Reflected Appraisal
23 American Control Conference ACC Washington, DC, USA, June 7-9, 23 On the Dynamics of Influence Networks via Reflected Appraisal Peng Jia, Anahita Mirtabatabaei, Noah E. Friedkin, Francesco Bullo Abstract
More informationAlternative Characterization of Ergodicity for Doubly Stochastic Chains
Alternative Characterization of Ergodicity for Doubly Stochastic Chains Behrouz Touri and Angelia Nedić Abstract In this paper we discuss the ergodicity of stochastic and doubly stochastic chains. We define
More informationClustering and asymptotic behavior in opinion formation
Clustering and asymptotic behavior in opinion formation Pierre-Emmanuel Jabin, Sebastien Motsch December, 3 Contents Introduction Cluster formation 6. Convexity................................ 6. The Lyapunov
More informationA Robust Event-Triggered Consensus Strategy for Linear Multi-Agent Systems with Uncertain Network Topology
A Robust Event-Triggered Consensus Strategy for Linear Multi-Agent Systems with Uncertain Network Topology Amir Amini, Amir Asif, Arash Mohammadi Electrical and Computer Engineering,, Montreal, Canada.
More informationUnderstanding and Solving Societal Problems with Modeling and Simulation Lecture 5: Opinion Polarization
Understanding and Solving Societal Problems with Modeling and Simulation Lecture 5: Opinion Polarization Dr. Michael Mäs Aims of this lecture Understand Abelson s puzzle of opinion polarization Understand
More informationBOUNDED CONFIDENCE WITH REJECTION: THE INFINITE POPULATION LIMIT WITH PERFECT UNIFORM INITIAL DENSITY
BOUNDED CONFIDENCE WITH REJECTION: THE INFINITE POPULATION LIMIT WITH PERFECT UNIFORM INITIAL DENSITY Huet S., Deffuant G. Cemagref, Laboratoire d'ingénierie des Systèmes Complexes 63172 Aubière, France
More informationBiased Assimilation, Homophily, and the Dynamics of Polarization
Biased Assimilation, Homophily, and the Dynamics of Polarization Pranav Dandekar joint work with A. Goel D. Lee Motivating Questions Are we as a society getting polarized? If so, why? Do recommender systems
More informationDecline of minorities in stubborn societies
EPJ manuscript No. (will be inserted by the editor) Decline of minorities in stubborn societies M. Porfiri 1, E.M. Bollt 2 and D.J. Stilwell 3 1 Department of Mechanical, Aerospace and Manufacturing Engineering,
More informationDistributed Computation of Minimum Time Consensus for Multi-Agent Systems
Distributed Computation of Minimum Time Consensus for Multi-Agent Systems Ameer Mulla, Deepak Patil, Debraj Chakraborty IIT Bombay, India Conference on Decision and Control 2014 Los Angeles, California,
More informationConvergence Rate for Consensus with Delays
Convergence Rate for Consensus with Delays Angelia Nedić and Asuman Ozdaglar October 8, 2007 Abstract We study the problem of reaching a consensus in the values of a distributed system of agents with time-varying
More informationNetwork diffusion 2.0? Anna Scaglione Bellair workshop 2012
Network diffusion 2.0? Anna Scaglione Bellair workshop 2012 1 Network Gossiping 1.0 Two main research threads in networking and systems Broadcasting as rumor-mongering Born out of epidemic models, studied
More informationAbout the power to enforce and prevent consensus
About the power to enforce and prevent consensus Jan Lorenz Department of Mathematics and Computer Science, Universität Bremen, Bibliothekstraße 28359 Bremen, Germany math@janlo.de Diemo Urbig Department
More informationMathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio ( )
Mathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio (2014-2015) Etienne Tanré - Olivier Faugeras INRIA - Team Tosca October 22nd, 2014 E. Tanré (INRIA - Team Tosca) Mathematical
More informationInformation Aggregation in Complex Dynamic Networks
The Combined 48 th IEEE Conference on Decision and Control and 28 th Chinese Control Conference Information Aggregation in Complex Dynamic Networks Ali Jadbabaie Skirkanich Associate Professor of Innovation
More informationOn Agreement Problems with Gossip Algorithms in absence of common reference frames
On Agreement Problems with Gossip Algorithms in absence of common reference frames M. Franceschelli A. Gasparri mauro.franceschelli@diee.unica.it gasparri@dia.uniroma3.it Dipartimento di Ingegneria Elettrica
More informationTopics in Social Networks: Opinion Dynamics and Control
Topics in Social Networks: Opinion Dynamics and Control Paolo Frasca DISMA, Politecnico di Torino, Italy IEIIT-CNR, Torino May 23, 203 Outline Opinion dynamics Models overview: similarities and differences
More informationParallel Scientific Computing
IV-1 Parallel Scientific Computing Matrix-vector multiplication. Matrix-matrix multiplication. Direct method for solving a linear equation. Gaussian Elimination. Iterative method for solving a linear equation.
More informationGiacomo Albi
on on www.giacomoalbi.com Department of Computer Science, University of Verona, Italy ECMI Modelling course Verona, October, 2017 (University of Verona) on October, 2017 1 / 21 Outline on Problem posing
More informationOn Krause s Multi-Agent Consensus Model With State-Dependent Connectivity
2586 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 54, NO. 11, NOVEMBER 2009 On Krause s Multi-Agent Consensus Model With State-Dependent Connectivity Vincent D. Blondel, Julien M. Hendrickx, and John N.
More informationDistributed Optimization over Random Networks
Distributed Optimization over Random Networks Ilan Lobel and Asu Ozdaglar Allerton Conference September 2008 Operations Research Center and Electrical Engineering & Computer Science Massachusetts Institute
More informationHard-Core Model on Random Graphs
Hard-Core Model on Random Graphs Antar Bandyopadhyay Theoretical Statistics and Mathematics Unit Seminar Theoretical Statistics and Mathematics Unit Indian Statistical Institute, New Delhi Centre New Delhi,
More informationBrownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539
Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory
More informationDiscrete-time Consensus Filters on Directed Switching Graphs
214 11th IEEE International Conference on Control & Automation (ICCA) June 18-2, 214. Taichung, Taiwan Discrete-time Consensus Filters on Directed Switching Graphs Shuai Li and Yi Guo Abstract We consider
More informationValue and Policy Iteration
Chapter 7 Value and Policy Iteration 1 For infinite horizon problems, we need to replace our basic computational tool, the DP algorithm, which we used to compute the optimal cost and policy for finite
More informationIntroduction and Preliminaries
Chapter 1 Introduction and Preliminaries This chapter serves two purposes. The first purpose is to prepare the readers for the more systematic development in later chapters of methods of real analysis
More informationWeak convergence. Amsterdam, 13 November Leiden University. Limit theorems. Shota Gugushvili. Generalities. Criteria
Weak Leiden University Amsterdam, 13 November 2013 Outline 1 2 3 4 5 6 7 Definition Definition Let µ, µ 1, µ 2,... be probability measures on (R, B). It is said that µ n converges weakly to µ, and we then
More informationHow opinion dynamics generates group hierarchies
Author-produced version of the paper presented at ECCS'0 European Conference on Complex Systems, 3-7 septembre 200 - Lisbonne, Portugal How opinion dynamics generates group hierarchies F. Gargiulo, S.
More information9. Submodular function optimization
Submodular function maximization 9-9. Submodular function optimization Submodular function maximization Greedy algorithm for monotone case Influence maximization Greedy algorithm for non-monotone case
More informationarxiv: v1 [physics.soc-ph] 29 Oct 2014
Mass media and heterogeneous bounds of confidence in continuous opinion dynamics arxiv:141.7941v1 [physics.soc-ph] 29 Oct 214 M. Pineda a,b, G. M. Buendía b a Department of Mathematics, University of Dundee,
More informationOpinion Dynamics on Triad Scale Free Network
Opinion Dynamics on Triad Scale Free Network Li Qianqian 1 Liu Yijun 1,* Tian Ruya 1,2 Ma Ning 1,2 1 Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100190, China lqqcindy@gmail.com,
More informationOpinion Dynamics with Local Interactions
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI-16) Opinion Dynamics with Local Interactions Dimitris Fotakis and Dimitris Palyvos-Giannas and Stratis Skoulakis
More informationarxiv: v1 [math.oc] 24 Dec 2018
On Increasing Self-Confidence in Non-Bayesian Social Learning over Time-Varying Directed Graphs César A. Uribe and Ali Jadbabaie arxiv:82.989v [math.oc] 24 Dec 28 Abstract We study the convergence of the
More informationBayesian Learning in Social Networks
Bayesian Learning in Social Networks Asu Ozdaglar Joint work with Daron Acemoglu, Munther Dahleh, Ilan Lobel Department of Electrical Engineering and Computer Science, Department of Economics, Operations
More informationAn idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim
An idea how to solve some of the problems 5.2-2. (a) Does not converge: By multiplying across we get Hence 2k 2k 2 /2 k 2k2 k 2 /2 k 2 /2 2k 2k 2 /2 k. As the series diverges the same must hold for the
More informationROBUSTNESS OF PERFORMANCE AND STABILITY FOR MULTISTEP AND UPDATED MULTISTEP MPC SCHEMES. Lars Grüne and Vryan Gil Palma
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS Volume 35, Number 9, September 2015 doi:10.3934/dcds.2015.35.xx pp. X XX ROBUSTNESS OF PERFORMANCE AND STABILITY FOR MULTISTEP AND UPDATED MULTISTEP MPC SCHEMES
More informationCORE AND NO-TREAT EQUILIBRIUM IN TOURNAMENT GAMES WITH EXTERNALITIES
CORE AND NO-TREAT EQUILIBRIUM IN TOURNAMENT GAMES WITH EXTERNALITIES RYO MIZUNO Abstract. We consider a situation where coalitions are formed to divide a resource. As in real life, the value of a payoff
More informationFifth Abel Conference : Celebrating the Mathematical Impact of John F. Nash Jr. and Louis Nirenberg
Fifth Abel Conference : Celebrating the Mathematical Impact of John F. Nash Jr. and Louis Nirenberg Some analytic aspects of second order conformally invariant equations Yanyan Li Rutgers University November
More informationarxiv:physics/ v1 14 Sep 2006
Opinion formation models based on game theory arxiv:physics/69127 v1 14 Sep 26 Alessandro Di Mare Scuola Superiore di Catania Catania, I-95123, Italy E-mail: aldimare@ssc.unict.it Vito Latora Dipartimento
More informationModeling and Stability Analysis of a Communication Network System
Modeling and Stability Analysis of a Communication Network System Zvi Retchkiman Königsberg Instituto Politecnico Nacional e-mail: mzvi@cic.ipn.mx Abstract In this work, the modeling and stability problem
More informationStability of Certainty and Opinion on Influence Networks. Ariel Webster B.A., St. Mary s College of Maryland, 2012
Stability of Certainty and Opinion on Influence Networks by Ariel Webster B.A., St. Mary s College of Maryland, 2012 A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Master
More informationConsensus formation in the Deuant model
Consensus formation in the Deuant model Timo Hirscher Chalmers University of Technology Seminarium i matematisk statistik, KTH October 29, 2014 Outline The seminar is structured as follows: Introduction:
More informationOptimal transport paths and their applications
Optimal transport paths and their applications Qinglan Xia University of California at Davis March 4, 2009 Outline Monge-Kantorovich optimal transportation (Classical) Ramified optimal transportation Motivation
More informationQuantized Average Consensus on Gossip Digraphs
Quantized Average Consensus on Gossip Digraphs Hideaki Ishii Tokyo Institute of Technology Joint work with Kai Cai Workshop on Uncertain Dynamical Systems Udine, Italy August 25th, 2011 Multi-Agent Consensus
More informationConsensus, Flocking and Opinion Dynamics
Consensus, Flocking and Opinion Dynamics Antoine Girard Laboratoire Jean Kuntzmann, Université de Grenoble antoine.girard@imag.fr International Summer School of Automatic Control GIPSA Lab, Grenoble, France,
More informationDistributed Task Assignment Based on Gossip with Guaranteed Performance on Heterogeneous Networks
Distributed Task Assignment Based on Gossip with Guaranteed Performance on Heterogeneous Networks Mauro Franceschelli Alessandro Giua, Carla Seatzu Dept. of Electrical and Electronic Engineering, University
More informationDistributed Optimization over Networks Gossip-Based Algorithms
Distributed Optimization over Networks Gossip-Based Algorithms Angelia Nedić angelia@illinois.edu ISE Department and Coordinated Science Laboratory University of Illinois at Urbana-Champaign Outline Random
More informationPROBLEMS. (b) (Polarization Identity) Show that in any inner product space
1 Professor Carl Cowen Math 54600 Fall 09 PROBLEMS 1. (Geometry in Inner Product Spaces) (a) (Parallelogram Law) Show that in any inner product space x + y 2 + x y 2 = 2( x 2 + y 2 ). (b) (Polarization
More informationNonlinear Dynamical Systems Lecture - 01
Nonlinear Dynamical Systems Lecture - 01 Alexandre Nolasco de Carvalho August 08, 2017 Presentation Course contents Aims and purpose of the course Bibliography Motivation To explain what is a dynamical
More informationAverage-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control
Outline Background Preliminaries Consensus Numerical simulations Conclusions Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control Email: lzhx@nankai.edu.cn, chenzq@nankai.edu.cn
More informationGossip algorithms for solving Laplacian systems
Gossip algorithms for solving Laplacian systems Anastasios Zouzias University of Toronto joint work with Nikolaos Freris (EPFL) Based on : 1.Fast Distributed Smoothing for Clock Synchronization (CDC 1).Randomized
More informationHierarchical Clustering and Consensus in Trust Networks
Hierarchical Clustering and Consensus in Trust etworks Santiago Segarra Alejandro Ribeiro Department of Electrical and Systems Engineering University of Pennsylvania Abstract We apply recent developments
More informationMean-field dual of cooperative reproduction
The mean-field dual of systems with cooperative reproduction joint with Tibor Mach (Prague) A. Sturm (Göttingen) Friday, July 6th, 2018 Poisson construction of Markov processes Let (X t ) t 0 be a continuous-time
More information= F (b) F (a) F (x i ) F (x i+1 ). a x 0 x 1 x n b i
Real Analysis Problem 1. If F : R R is a monotone function, show that F T V ([a,b]) = F (b) F (a) for any interval [a, b], and that F has bounded variation on R if and only if it is bounded. Here F T V
More informationThe Dynamics of Consensus and Clash
The Dynamics of Consensus and Clash Annual CNLS Conference 2006 Question: How do generic opinion dynamics models with (quasi)-ferromagnetic interactions evolve? Models: Voter model on heterogeneous graphs
More informationLecture 7 Monotonicity. September 21, 2008
Lecture 7 Monotonicity September 21, 2008 Outline Introduce several monotonicity properties of vector functions Are satisfied immediately by gradient maps of convex functions In a sense, role of monotonicity
More informationConstructing Approximations to Functions
Constructing Approximations to Functions Given a function, f, if is often useful to it is often useful to approximate it by nicer functions. For example give a continuous function, f, it can be useful
More informationarxiv: v1 [math.ac] 11 Dec 2013
A KOSZUL FILTRATION FOR THE SECOND SQUAREFREE VERONESE SUBRING arxiv:1312.3076v1 [math.ac] 11 Dec 2013 TAKAYUKI HIBI, AYESHA ASLOOB QURESHI AND AKIHIRO SHIKAMA Abstract. The second squarefree Veronese
More informationSocial network analysis: social learning
Social network analysis: social learning Donglei Du (ddu@unb.edu) Faculty of Business Administration, University of New Brunswick, NB Canada Fredericton E3B 9Y2 October 20, 2016 Donglei Du (UNB) AlgoTrading
More informationNeville s Method. MATH 375 Numerical Analysis. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Neville s Method
Neville s Method MATH 375 Numerical Analysis J. Robert Buchanan Department of Mathematics Fall 2013 Motivation We have learned how to approximate a function using Lagrange polynomials and how to estimate
More informationDoléans measures. Appendix C. C.1 Introduction
Appendix C Doléans measures C.1 Introduction Once again all random processes will live on a fixed probability space (Ω, F, P equipped with a filtration {F t : 0 t 1}. We should probably assume the filtration
More informationConsensus Problems in Complex-Weighted Networks
Consensus Problems in Complex-Weighted Networks arxiv:1406.1862v1 [math.oc] 7 Jun 2014 Jiu-Gang Dong, Li Qiu Abstract Consensus problems for multi-agent systems in the literature have been studied under
More informationCRITICALITY ASSESSMENT VIA OPINION DYNAMICS
CRITICALITY ASSESSMENT VIA OPINION DYNAMICS Gabriele Oliva (a), Estefania Etcheves Miciolino (b) (a),(b) University Campus BioMedico, Via Alvaro del Portillo 21, 00128 Rome, Italy. (a) g.oliva@unicampus.it,
More informationRandomization and Gossiping in Techno-Social Networks
Randomization and Gossiping in Techno-Social Networks Roberto Tempo CNR-IEIIT Consiglio Nazionale delle Ricerche Politecnico ditorino roberto.tempo@polito.it CPSN Social Network Layer humans Physical Layer
More informationStability of Stochastic Differential Equations
Lyapunov stability theory for ODEs s Stability of Stochastic Differential Equations Part 1: Introduction Department of Mathematics and Statistics University of Strathclyde Glasgow, G1 1XH December 2010
More information1 Complex Networks - A Brief Overview
Power-law Degree Distributions 1 Complex Networks - A Brief Overview Complex networks occur in many social, technological and scientific settings. Examples of complex networks include World Wide Web, Internet,
More informationColloids transport in porous media: analysis and applications.
Colloids transport in porous media: analysis and applications. Oleh Krehel joint work with Adrian Muntean and Peter Knabner CASA, Department of Mathematics and Computer Science. Eindhoven University of
More informationALMOST SURE CONVERGENCE OF RANDOM GOSSIP ALGORITHMS
ALMOST SURE CONVERGENCE OF RANDOM GOSSIP ALGORITHMS Giorgio Picci with T. Taylor, ASU Tempe AZ. Wofgang Runggaldier s Birthday, Brixen July 2007 1 CONSENSUS FOR RANDOM GOSSIP ALGORITHMS Consider a finite
More informationSUMMARY OF RESULTS ON PATH SPACES AND CONVERGENCE IN DISTRIBUTION FOR STOCHASTIC PROCESSES
SUMMARY OF RESULTS ON PATH SPACES AND CONVERGENCE IN DISTRIBUTION FOR STOCHASTIC PROCESSES RUTH J. WILLIAMS October 2, 2017 Department of Mathematics, University of California, San Diego, 9500 Gilman Drive,
More informationThe critical value of the Deffuant model equals one half
ALEA,Lat. Am. J.Probab. Math. Stat.9(2), 383 402(2012) The critical value of the Deffuant model equals one half N. Lanchier Arizona State University, School of Mathematical and Statistical Sciences. E-mail
More informationLecture Note 3: Polynomial Interpolation. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 3: Polynomial Interpolation Xiaoqun Zhang Shanghai Jiao Tong University Last updated: October 24, 2013 1.1 Introduction We first look at some examples. Lookup table for f(x) = 2 π x 0 e x2
More informationNonlinear Control Lecture # 1 Introduction. Nonlinear Control
Nonlinear Control Lecture # 1 Introduction Nonlinear State Model ẋ 1 = f 1 (t,x 1,...,x n,u 1,...,u m ) ẋ 2 = f 2 (t,x 1,...,x n,u 1,...,u m ).. ẋ n = f n (t,x 1,...,x n,u 1,...,u m ) ẋ i denotes the derivative
More informationPolar Opinion Dynamics in Social Networks
Polar Opinion Dynamics in Social Networks Victor Amelkin, Francesco Bullo, and Ambuj K. Singh Abstract For decades, scientists have studied opinion formation in social networks, where information travels
More informationChasing the k-sat Threshold
Chasing the k-sat Threshold Amin Coja-Oghlan Goethe University Frankfurt Random Discrete Structures In physics, phase transitions are studied by non-rigorous methods. New mathematical ideas are necessary
More informationMTG 5316/4302 FALL 2018 REVIEW FINAL
MTG 5316/4302 FALL 2018 REVIEW FINAL JAMES KEESLING Problem 1. Define open set in a metric space X. Define what it means for a set A X to be connected in a metric space X. Problem 2. Show that if a set
More informationMarkov Chains CK eqns Classes Hitting times Rec./trans. Strong Markov Stat. distr. Reversibility * Markov Chains
Markov Chains A random process X is a family {X t : t T } of random variables indexed by some set T. When T = {0, 1, 2,... } one speaks about a discrete-time process, for T = R or T = [0, ) one has a continuous-time
More information3. The Voter Model. David Aldous. June 20, 2012
3. The Voter Model David Aldous June 20, 2012 We now move on to the voter model, which (compared to the averaging model) has a more substantial literature in the finite setting, so what s written here
More informationA New Trust Region Algorithm Using Radial Basis Function Models
A New Trust Region Algorithm Using Radial Basis Function Models Seppo Pulkkinen University of Turku Department of Mathematics July 14, 2010 Outline 1 Introduction 2 Background Taylor series approximations
More informationClustering and coexistence in the one-dimensional vectorial Deffuant model
ALEA,Lat. Am. J.Probab. Math. Stat.11(2),541 564(2014) Clustering and coexistence in the one-dimensional vectorial Deffuant model N. Lanchier and S. Scarlatos School of Mathematical and Statistical Sciences,
More informationPoisson random measure: motivation
: motivation The Lévy measure provides the expected number of jumps by time unit, i.e. in a time interval of the form: [t, t + 1], and of a certain size Example: ν([1, )) is the expected number of jumps
More informationLocal time of self-affine sets of Brownian motion type and the jigsaw puzzle problem
Local time of self-affine sets of Brownian motion type and the jigsaw puzzle problem (Journal of Mathematical Analysis and Applications 49 (04), pp.79-93) Yu-Mei XUE and Teturo KAMAE Abstract Let Ω [0,
More informationStrong Markov property of determinatal processes
Strong Markov property of determinatal processes Hideki Tanemura Chiba university (Chiba, Japan) (August 2, 2013) Hideki Tanemura (Chiba univ.) () Markov process (August 2, 2013) 1 / 27 Introduction The
More informationDinamiche di opinioni: un po di testardaggine non fa mai male
Dinamiche di opinioni: un po di testardaggine non fa mai male Chiara Ravazzi Consiglio Nazionale delle ricerche (CNR) Istituto di elettronica e di ingegneria dell informazione e delle telecomunicazioni
More informationProbability Models of Information Exchange on Networks Lecture 6
Probability Models of Information Exchange on Networks Lecture 6 UC Berkeley Many Other Models There are many models of information exchange on networks. Q: Which model to chose? My answer good features
More informationOnline Social Networks and Media. Opinion formation on social networks
Online Social Networks and Media Opinion formation on social networks Diffusion of items So far we have assumed that what is being diffused in the network is some discrete item: E.g., a virus, a product,
More informationNon-Essential Uses of Probability in Analysis Part IV Efficient Markovian Couplings. Krzysztof Burdzy University of Washington
Non-Essential Uses of Probability in Analysis Part IV Efficient Markovian Couplings Krzysztof Burdzy University of Washington 1 Review See B and Kendall (2000) for more details. See also the unpublished
More informationc 2011 Kunal Srivastava
c 2011 Kunal Srivastava DISTRIBUTED OPTIMIZATION WITH APPLICATIONS TO SENSOR NETWORKS AND MACHINE LEARNING BY KUNAL SRIVASTAVA DISSERTATION Submitted in partial fulfillment of the requirements for the
More informationPERCOLATION IN SELFISH SOCIAL NETWORKS
PERCOLATION IN SELFISH SOCIAL NETWORKS Charles Bordenave UC Berkeley joint work with David Aldous (UC Berkeley) PARADIGM OF SOCIAL NETWORKS OBJECTIVE - Understand better the dynamics of social behaviors
More informationIn particular, if A is a square matrix and λ is one of its eigenvalues, then we can find a non-zero column vector X with
Appendix: Matrix Estimates and the Perron-Frobenius Theorem. This Appendix will first present some well known estimates. For any m n matrix A = [a ij ] over the real or complex numbers, it will be convenient
More informationarxiv: v1 [physics.soc-ph] 20 May 2016
arxiv:1605.06326v1 [physics.soc-ph] 20 May 2016 Opinion dynamics: models, extensions and external effects Alina Sîrbu 1, Vittorio Loreto 2,3,4, Vito D. P. Servedio 5,2 and Francesca Tria 3 1 University
More informationON LINEAR RECURRENCES WITH POSITIVE VARIABLE COEFFICIENTS IN BANACH SPACES
ON LINEAR RECURRENCES WITH POSITIVE VARIABLE COEFFICIENTS IN BANACH SPACES ALEXANDRU MIHAIL The purpose of the paper is to study the convergence of a linear recurrence with positive variable coefficients
More informationMonte-Carlo MMD-MA, Université Paris-Dauphine. Xiaolu Tan
Monte-Carlo MMD-MA, Université Paris-Dauphine Xiaolu Tan tan@ceremade.dauphine.fr Septembre 2015 Contents 1 Introduction 1 1.1 The principle.................................. 1 1.2 The error analysis
More informationDigital Control: Summary # 7
Digital Control: Summary # 7 Proportional, integral and derivative control where K i is controller parameter (gain). It defines the ratio of the control change to the control error. Note that e(k) 0 u(k)
More informationMeasure-theoretic probability
Measure-theoretic probability Koltay L. VEGTMAM144B November 28, 2012 (VEGTMAM144B) Measure-theoretic probability November 28, 2012 1 / 27 The probability space De nition The (Ω, A, P) measure space is
More informationDistributed Optimization. Song Chong EE, KAIST
Distributed Optimization Song Chong EE, KAIST songchong@kaist.edu Dynamic Programming for Path Planning A path-planning problem consists of a weighted directed graph with a set of n nodes N, directed links
More informationNEW SUPERVISORY CONTROL USING CONTROL-RELEVANT SWITCHING
NEW SUPERVISORY CONTROL USING CONTROL-RELEVANT SWITCHING Tae-Woong Yoon, Jung-Su Kim Dept. of Electrical Engineering. Korea University, Anam-dong 5-ga Seongbuk-gu 36-73, Seoul, Korea, twy@korea.ac.kr,
More information