The coevolving voter model with spin-dependent rewiring probability mean field approach
|
|
- Caroline Hutchinson
- 5 years ago
- Views:
Transcription
1 The coevolving voter model with spin-dependent rewiring probability mean field approach Krzysztof Kułaowsi, AGH-UST, Cracow in collaboration with Joanna Toruniewsa, Krzysztof Sucheci, Janusz A. Hołyst - Warsaw TU aria Stojow, Dorota Żuchowsa-Siba, Przemysław Gawrońsi AGH-UST Summer Solstice, Gdańs, June 5-7, 018
2 Jacob L. oreno ( : first sociograms - Sing Sing prison, - a reformatory for deliquent girls, - public and private Broolyn schools.
3 within a given more or less homogeneous group members of an alien group may be introduced ( The group can assimilate, as it were, a certain number, but beyond that point assimilation is rendered difficult or impossible and the group tends to brea up along the lines of cleavage created by the alien group forming a minority group within the majority group. [J. L. oreno, Who shall survive? A new approach to the problem of human interrelations, Washington D.C., 1934]
4 outline * Homophily and social contagion * odel evolution : two inds of discrete events * ean field equation of motion after Vazquez et al., 008 * ore detailed mean field equations of motion * Analytical results vs simulations * Even more detailed mean field equations of motion * ore analytical results * Are the conclusions meaningful for minorities?
5 homophily : similarity breeds connection social contagion : connection breeds similarity Do people befriend others who are similar to them, or do they become more similar to their friends over time? movies, music homophily Exceptions: classical/jazz contagion indie/alternative anti-contagion [Lewis et al., PNAS 109 (01] EJ Newman, SIA Rev 003 (arxiv:cond-mat/
6 [F. Vazquez, V.. Eguiluz,. San iguel, PRL 100 ( ] Coevolving voter model The model system is a networ of nodes decorated with spins. Two processes compete here: - rewiring (->homophily with probability p - flips (->contagion with probability 1-p
7 Equations of motion after Vazquez et al. For the binomial distribution and n B( n / (1 then n0 d dt n0 [(1 p( 1(1 nb( n / 1] f ( Fixed points: f ( * 0, then * 1 0 (frozen phase or (1 p( 1 1 * (active phase 0 (1 p( 1 [F. Vazquez, V.. Eguiluz,. San iguel, PRL 100 ( ]
8 [F. Vazquez, V.. Eguiluz,. San iguel, PRL 100 ( ] f( * 1 =0 * is unstable, * exists and is stable, iff * 1 df ( d 0 0 df ( [(1 p ( 1 1] d 0 Hence, df ( d 0 0 for p p c 1 p is the probability of rewiring. If p is large enough, active lins disappear.
9 Parameterization: m,,, N N N N N Nm N N N hence N N (1 m N (1 N (1 - mean degree of node N N hence 1 1 m
10 ore detailed equations of motion (1 ( 1 ( (1 m p dt d m p dt dm 1 1 (1 (1 4 (1 (1 (1 (1 (1 (1 m m p p m p dt d
11 What could seem a bit strange: (1 p ( t pm( t const R p = 1 only rewiring, m = const p = 0 only flips, = const The final solution depends on the initial state.
12 Numerical results: N=510 4, #=10 3 p = 0.1, mainly flips p = 0.9, mainly rewiring
13 , m,, m, Analytical (- - - vs numerical ( results active phase: > 0 active phase: > 0 frozen phase: = 0 frozen phase: = 0
14 In silico: N= 500, p=0.1 or N=00, p=0.9
15 Even more detailed equations of motion d [ m( pb (1 (1 pb pb ] dt 1 [ m( pa (1 (1 pa pa] 1 [1 m (1 ](1 pb [1 m (1 ](1 pa (1 (1 dm dt d dt (1 m(1 pa (1 m(1 pb 1 1 (1 [1 m (1 ] pb (1 [1 (1 m(1 ] p a
16 (p a, p b for 0 =0.5, m 0 = 0, 0 = 0
17 (p a, p b for 0 =0.5, m 0 = 0.8, 0 = 0.6 p b p a (p a, p b for 0 =0.5, m 0 = 0.8, 0 = -0.6 p b p a
18 m(p a, p b for 0 =0.5, m 0 = 0, 0 = 0 m = +1 m = -1
19 contour map m(p a, p b for 0 =0.5, m 0 = 0, 0 = 0 m > +0.8 m = 0 m < - 0.8
20 m = 0 m = +1 m = -1 m(p a, p b for 0 =0.5, m 0 =- 0.8, 0 = 0.6
21 In silico again: N=100, p=0.1
22 Conclusions The model by Vazquez et al has been generalized for the case where: - the mean number of neighbors of an actor - and the probability p a,b of rewiring depend on the group (a,b. Once p a p b, the active phase vanishes. Either the groups mutually separate, or one of them is absorbed. The group a cannot be absorbed as long as p a > p b. A competition? Two bad news [J. Toruniewsa et al., PRE 96 ( KK et al., IJPC (018, in print (arxiv: ]
23 Than you
24 Equations of motion after Vazquez et al. / 1 / ( ( / / ( ( (1 0 0 N n n B P Np N n n n B P p N dt d n n [F. Vazquez, V.. Eguiluz,. San iguel, PRL 100 ( ] number of all lins prob of n active out of lins density of active lins rewire flip
25 Equations of motion after Vazquez et al. density of active lins flip active lins <-> frozen lins d dt Np N(1 P( p n0 P( B( n / n0 n B( n / 1 N / n n N / active lin -> frozen lin rewire fraction of active lins [F. Vazquez, V.. Eguiluz,. San iguel, PRL 100 ( ]
26 ab number of lins from a to b ab a -> b aa -> rewiring, probability p ab ba aa ab ba aa 1 1 flip, probability 1-p N N a b aa ab ba bb N N a b 1 1 aa ab ba bb ab ab aa ab aa aa
27 ba number of lins from b to a bb b -> a ba -> rewiring, probability p ab ba bb ab ba bb 1 1 flip, probability 1-p N N a b aa ab ba bb N N a b 1 1 aa ab ba bb bb ba ba bb ba bb
28 If Rabbit Was bigger And fatter And stronger, Or bigger Than Tigger, If Tigger was smaller, Then Tigger's bad habit Of bouncing at Rabbit Would matter No longer, If Rabbit Was taller. A. A. ilne
Group Formation: Fragmentation Transitions in Network Coevolution Dynamics
- Mallorca - Spain Workshop on Challenges and Visions in the Social Sciences, ETH August 08 Group Formation: Fragmentation Transitions in Network Coevolution Dynamics MAXI SAN MIGUEL CO-EVOLUTION Dynamics
More informationGlobalization-polarization transition, cultural drift, co-evolution and group formation
- Mallorca - Spain CABDyN, Reference Saïdof Business research School, project Oxford, &/or name November of conference 7 Globalization-polarization transition, cultural drift, co-evolution and group formation
More informationDamon Centola.
http://www.imedea.uib.es/physdept Konstantin Klemm Victor M. Eguíluz Raúl Toral Maxi San Miguel Damon Centola Nonequilibrium transitions in complex networks: a model of social interaction, Phys. Rev. E
More informationarxiv:cond-mat/ v1 [cond-mat.other] 4 Aug 2004
Conservation laws for the voter model in complex networks arxiv:cond-mat/0408101v1 [cond-mat.other] 4 Aug 2004 Krzysztof Suchecki, 1,2 Víctor M. Eguíluz, 1 and Maxi San Miguel 1 1 Instituto Mediterráneo
More informationA LINE GRAPH as a model of a social network
A LINE GRAPH as a model of a social networ Małgorzata Krawczy, Lev Muchni, Anna Mańa-Krasoń, Krzysztof Kułaowsi AGH Kraów Stern School of Business of NY University outline - ideas, definitions, milestones
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 13 May 2005
arxiv:cond-mat/0505350v1 [cond-mat.stat-mech] 13 May 2005 Voter model on Sierpinski fractals Krzysztof Suchecki and Janusz A. Ho lyst Faculty of Physics and Center of Excellence for Complex Systems Research,
More informationEmerging communities in networks a flow of ties
Emerging communities in networks a flow of ties Małgorzata J. Krawczyk, Przemysław Gawroński, Krzysztof Kułakowski Complex Systems Group Faculty of Physics and Applied Computer Science AGH University of
More informationDiscrete chaos in everyday life
Discrete chaos in everyday life Krzysztof Kułakowski, Piotr Gronek, Antoni Dydejczyk Faculty of Physics and Applied Computer Science AGH University of Science and Technology Complex Systems Group ESSA
More informationUniversal dependence of distances on nodes degrees in complex networks
Universal dependence of distances on nodes degrees in complex networs Janusz A. Hołyst, Julian Sieniewicz, Agata Froncza, Piotr Froncza, Krzysztof Sucheci and Piotr Wójcici Faculty of Physics and Center
More informationALTRUISM AND REPUTATION cooperation within groups
ALTRUISM AND REPUTATION cooperation within groups Krzysztof Kułakowski Małgorzata Krawczyk Przemysław Gawroński Kraków, Poland 21-25 September, University of Warwick, UK Complex are: text, mind, community,
More informationNetworks as a tool for Complex systems
Complex Networs Networ is a structure of N nodes and 2M lins (or M edges) Called also graph in Mathematics Many examples of networs Internet: nodes represent computers lins the connecting cables Social
More informationEvolving network with different edges
Evolving network with different edges Jie Sun, 1,2 Yizhi Ge, 1,3 and Sheng Li 1, * 1 Department of Physics, Shanghai Jiao Tong University, Shanghai, China 2 Department of Mathematics and Computer Science,
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 informationStrategic voting (>2 states) long time-scale switching. Partisan voting selfishness vs. collectiveness ultraslow evolution. T. Antal, V.
Dynamics of Heterogeneous Voter Models Sid Redner (physics.bu.edu/~redner) Nonlinear Dynamics of Networks UMD April 5-9, 21 T. Antal (BU Harvard), N. Gibert (ENSTA), N. Masuda (Tokyo), M. Mobilia (BU Leeds),
More informationSocial Networks- Stanley Milgram (1967)
Complex Networs Networ is a structure of N nodes and 2M lins (or M edges) Called also graph in Mathematics Many examples of networs Internet: nodes represent computers lins the connecting cables Social
More informationCollective Phenomena in Complex Social Networks
Collective Phenomena in Complex Social Networks Federico Vazquez, Juan Carlos González-Avella, Víctor M. Eguíluz and Maxi San Miguel. Abstract The problem of social consensus is approached from the perspective
More informationNew Journal of Physics
New Journal of Physics The open access journal for physics Dynamics of competing ideas in complex social systems Yubo Wang 1, Gaoxi Xiao 1,3 and Jian Liu 2 1 School of Electrical and Electronic Engineering,
More informationTipping Points of Diehards in Social Consensus on Large Random Networks
Tipping Points of Diehards in Social Consensus on Large Random Networks W. Zhang, C. Lim, B. Szymanski Abstract We introduce the homogeneous pair approximation to the Naming Game (NG) model, establish
More informationRandom Signals and Systems. Chapter 1. Jitendra K Tugnait. Department of Electrical & Computer Engineering. James B Davis Professor.
Random Signals and Systems Chapter 1 Jitendra K Tugnait James B Davis Professor Department of Electrical & Computer Engineering Auburn University 2 3 Descriptions of Probability Relative frequency approach»
More informationAgata Fronczak, Piotr Fronczak and Janusz A. Hołyst. Information-theoretic approach to random networks: fluctuations and responses
Creen Meeting in Karlsruhe, June 2004 Agata Fronczak, Piotr Fronczak and Janusz A. Hołyst Faculty of Physics, Warsaw University of Technology Information-theoretic approach to random networks: fluctuations
More informationCONNECTING DATA WITH COMPETING OPINION MODELS
CONNECTING DATA WITH COMPETING OPINION MODELS Keith Burghardt with Prof. Michelle Girvan and Prof. Bill Rand Oct. 31, 2014 OUTLINE Introduction and background Motivation and empirical findings Description
More information6.207/14.15: Networks Lecture 12: Generalized Random Graphs
6.207/14.15: Networks Lecture 12: Generalized Random Graphs 1 Outline Small-world model Growing random networks Power-law degree distributions: Rich-Get-Richer effects Models: Uniform attachment model
More informationHolme and Newman (2006) Evolving voter model. Extreme Cases. Community sizes N =3200, M =6400, γ =10. Our model: continuous time. Finite size scaling
Evolving voter model Rick Durrett 1, James Gleeson 5, Alun Lloyd 4, Peter Mucha 3, Bill Shi 3, David Sivakoff 1, Josh Socolar 2,andChris Varghese 2 1. Duke Math, 2. Duke Physics, 3. UNC Math, 4. NC State
More informationSpreading and Opinion Dynamics in Social Networks
Spreading and Opinion Dynamics in Social Networks Gyorgy Korniss Rensselaer Polytechnic Institute 05/27/2013 1 Simple Models for Epidemiological and Social Contagion Susceptible-Infected-Susceptible (SIS)
More informationPreventive behavioural responses and information dissemination in network epidemic models
PROCEEDINGS OF THE XXIV CONGRESS ON DIFFERENTIAL EQUATIONS AND APPLICATIONS XIV CONGRESS ON APPLIED MATHEMATICS Cádiz, June 8-12, 215, pp. 111 115 Preventive behavioural responses and information dissemination
More informationCSI 445/660 Part 3 (Networks and their Surrounding Contexts)
CSI 445/660 Part 3 (Networks and their Surrounding Contexts) Ref: Chapter 4 of [Easley & Kleinberg]. 3 1 / 33 External Factors ffecting Network Evolution Homophily: basic principle: We tend to be similar
More informationNetworks: Lectures 9 & 10 Random graphs
Networks: Lectures 9 & 10 Random graphs Heather A Harrington Mathematical Institute University of Oxford HT 2017 What you re in for Week 1: Introduction and basic concepts Week 2: Small worlds Week 3:
More informationModelling self-organizing networks
Paweł Department of Mathematics, Ryerson University, Toronto, ON Cargese Fall School on Random Graphs (September 2015) Outline 1 Introduction 2 Spatial Preferred Attachment (SPA) Model 3 Future work Multidisciplinary
More informationECS 289 F / MAE 298, Lecture 15 May 20, Diffusion, Cascades and Influence
ECS 289 F / MAE 298, Lecture 15 May 20, 2014 Diffusion, Cascades and Influence Diffusion and cascades in networks (Nodes in one of two states) Viruses (human and computer) contact processes epidemic thresholds
More informationThe density matrix renormalization group and tensor network methods
The density matrix renormalization group and tensor network methods Outline Steve White Exploiting the low entanglement of ground states Matrix product states and DMRG 1D 2D Tensor network states Some
More informationSelf-organized Criticality in a Modified Evolution Model on Generalized Barabási Albert Scale-Free Networks
Commun. Theor. Phys. (Beijing, China) 47 (2007) pp. 512 516 c International Academic Publishers Vol. 47, No. 3, March 15, 2007 Self-organized Criticality in a Modified Evolution Model on Generalized Barabási
More informationMATH STUDENT BOOK. 12th Grade Unit 9
MATH STUDENT BOOK 12th Grade Unit 9 Unit 9 COUNTING PRINCIPLES MATH 1209 COUNTING PRINCIPLES INTRODUCTION 1. PROBABILITY DEFINITIONS, SAMPLE SPACES, AND PROBABILITY ADDITION OF PROBABILITIES 11 MULTIPLICATION
More informationA Probability Primer. A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes.
A Probability Primer A random walk down a probabilistic path leading to some stochastic thoughts on chance events and uncertain outcomes. Are you holding all the cards?? Random Events A random event, E,
More informationDiffusion of information and social contagion
Diffusion of information and social contagion Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics
More information10.4 The Kruskal Katona theorem
104 The Krusal Katona theorem 141 Example 1013 (Maximum weight traveling salesman problem We are given a complete directed graph with non-negative weights on edges, and we must find a maximum weight Hamiltonian
More information18-32 Question # 1 of 10 ( Start time: 12:11:21 AM ) Total Marks: 1 Let X be a random variable with binomial distribution, that is (X=0,1,, n). The expected value E[X] is p np np(1-p) Xnp Question # 2
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu 10/30/17 Jure Leskovec, Stanford CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu 2
More informationMultiplexity in networks
Multiplexity in networs Kwang-Il Goh Department of Physics Korea University Thans to: Kyu-Min Lee, Byungjoon Min, Won-u Cho, Jung Yeol Kim, Jeehye Choi, In-moo Kim, Charlie Brummitt (UC Davis), NRF Korea
More informationMaximizing the Spread of Influence through a Social Network. David Kempe, Jon Kleinberg, Éva Tardos SIGKDD 03
Maximizing the Spread of Influence through a Social Network David Kempe, Jon Kleinberg, Éva Tardos SIGKDD 03 Influence and Social Networks Economics, sociology, political science, etc. all have studied
More informationProbabilities and distributions
Appendix B Probabilities and distributions B.1 Expectation value and variance Definition B.1. Suppose a (not necessarily quantum) experiment to measure a quantity Q can yield any one of N possible outcomes
More informationBelief Revision in Social Networks
Tsinghua University and University of Amsterdam 8-10 July 2015, IRIT, Université Paul Sabatier, Toulouse Outline 1 2 Doxastic influence Finite state automaton Stability and flux Dynamics in the community
More informationProbabilistic models
Probabilistic models Kolmogorov (Andrei Nikolaevich, 1903 1987) put forward an axiomatic system for probability theory. Foundations of the Calculus of Probabilities, published in 1933, immediately became
More informationMachine Learning in Simple Networks. Lars Kai Hansen
Machine Learning in Simple Networs Lars Kai Hansen www.imm.dtu.d/~lh Outline Communities and lin prediction Modularity Modularity as a combinatorial optimization problem Gibbs sampling Detection threshold
More information1D Mechanical Systems
1D Mechanical Systems In this lecture, we shall deal with 1D mechanical systems that can either ih translate or rotate in a one-dimensional i space. We shall demonstrate the similarities betweeneen the
More informationBernoulli and Binomial
Bernoulli and Binomial Will Monroe July 1, 217 image: Antoine Taveneaux with materials by Mehran Sahami and Chris Piech Announcements: Problem Set 2 Due this Wednesday, 7/12, at 12:3pm (before class).
More informationLecture 3 Probability Basics
Lecture 3 Probability Basics Thais Paiva STA 111 - Summer 2013 Term II July 3, 2013 Lecture Plan 1 Definitions of probability 2 Rules of probability 3 Conditional probability What is Probability? Probability
More informationDiffusion of Innovation
Diffusion of Innovation Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Social Network Analysis
More informationTAPER: A Contextual Tensor- Based Approach for Personalized Expert Recommendation
TAPER: A Contextual Tensor- Based Approach for Personalized Expert Recommendation Hancheng Ge, James Caverlee and Haokai Lu Department of Computer Science and Engineering Texas A&M University, USA ACM
More informationDiffusion of Innovation and Influence Maximization
Diffusion of Innovation and Influence Maximization Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics
More informationThis does not cover everything on the final. Look at the posted practice problems for other topics.
Class 7: Review Problems for Final Exam 8.5 Spring 7 This does not cover everything on the final. Look at the posted practice problems for other topics. To save time in class: set up, but do not carry
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 informationCoarsening process in the 2d voter model
Alessandro Tartaglia (LPTHE) Coarsening in the 2d voter model May 8, 2015 1 / 34 Coarsening process in the 2d voter model Alessandro Tartaglia LPTHE, Université Pierre et Marie Curie alessandro.tartaglia91@gmail.com
More informationPrinciples of Quantum Mechanics Pt. 2
Principles of Quantum Mechanics Pt. 2 PHYS 500 - Southern Illinois University February 9, 2017 PHYS 500 - Southern Illinois University Principles of Quantum Mechanics Pt. 2 February 9, 2017 1 / 13 The
More informationData science with multilayer networks: Mathematical foundations and applications
Data science with multilayer networks: Mathematical foundations and applications CDSE Days University at Buffalo, State University of New York Monday April 9, 2018 Dane Taylor Assistant Professor of Mathematics
More informationECS 253 / MAE 253, Lecture 15 May 17, I. Probability generating function recap
ECS 253 / MAE 253, Lecture 15 May 17, 2016 I. Probability generating function recap Part I. Ensemble approaches A. Master equations (Random graph evolution, cluster aggregation) B. Network configuration
More informationRate Equation Approach to Growing Networks
Rate Equation Approach to Growing Networks Sidney Redner, Boston University Motivation: Citation distribution Basic Model for Citations: Barabási-Albert network Rate Equation Analysis: Degree and related
More informationBackground and Definitions...2. Legendre s Equation, Functions and Polynomials...4 Legendre s Associated Equation and Functions...
Legendre Polynomials and Functions Reading Problems Outline Background and Definitions...2 Definitions...3 Theory...4 Legendre s Equation, Functions and Polynomials...4 Legendre s Associated Equation and
More informationPercolation in Complex Networks: Optimal Paths and Optimal Networks
Percolation in Complex Networs: Optimal Paths and Optimal Networs Shlomo Havlin Bar-Ilan University Israel Complex Networs Networ is a structure of N nodes and 2M lins (or M edges) Called also graph in
More informationMassachusetts Institute of Technology. Problem Set 6 Solutions
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science Department of Mechanical Engineering 6.050J/.0J Information and Entropy Spring 003 Problem Set 6 Solutions
More informationAlgorithms: Background
Algorithms: Background Amotz Bar-Noy CUNY Amotz Bar-Noy (CUNY) Algorithms: Background 1 / 66 What is a Proof? Definition I: The cogency of evidence that compels acceptance by the mind of a truth or a fact.
More informationCatastrophic Cascade of Failures in Interdependent Networks
Catastrophic Cascade of Failures in Interdependent Networs Wor with: S. Buldyrev (NY) R. Parshani (BIU) G. Paul (BU) H. E. Stanley (BU) Nature 464, 1025 (2010 ) New results: Jia Shao (BU) R. Parshani (BIU)
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu Intro sessions to SNAP C++ and SNAP.PY: SNAP.PY: Friday 9/27, 4:5 5:30pm in Gates B03 SNAP
More informationAgent Based Models of Language Competition: Macroscopic descriptions and Order-Disorder transitions
Agent Based Models of Language Competition: Macroscopic descriptions and Order-Disorder transitions F. Vazquez, X. Castelló and M. San Miguel IFISC, Institut de Física Interdisciplinària i Sistemes Complexos
More informationEvolution of Phenotype as selection of Dynamical Systems 1 Phenotypic Fluctuation (Plasticity) versus Evolution
Evolution of Phenotype as selection of Dynamical Systems 1 Phenotypic Fluctuation (Plasticity) versus Evolution 2 Phenotypic Fluctuation versus Genetic Variation consistency between Genetic and Phenotypic
More informationImmigration, integration and ghetto formation
Immigration, integration and ghetto formation arxiv:cond-mat/0209242v1 10 Sep 2002 Hildegard Meyer-Ortmanns School of Engineering and Science International University Bremen P.O.Box 750561 D-28725 Bremen,
More informationDirac Operator. Göttingen Mathematical Institute. Paul Baum Penn State 6 February, 2017
Dirac Operator Göttingen Mathematical Institute Paul Baum Penn State 6 February, 2017 Five lectures: 1. Dirac operator 2. Atiyah-Singer revisited 3. What is K-homology? 4. The Riemann-Roch theorem 5. K-theory
More information(1) The open and short circuit required for the Z and Y parameters cannot usually be
ECE 580 Network Theory Scattering Matrix 76 The Scattering Matrix Motivation for introducing the SM: () The open and short circuit required for the Z and Y parameters cannot usually be implemented in actual
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 informationStochastic Processes around Central Dogma
Stochastic Processes around Central Dogma Hao Ge haoge@pu.edu.cn Beijing International Center for Mathematical Research Biodynamic Optical Imaging Center Peing University, China http://www.bicmr.org/personal/gehao/
More informationMeasuring Segregation in Social Networks
Measuring Segregation in Social Networks Micha l Bojanowski Rense Corten ICS/Sociology, Utrecht University July 2, 2010 Sunbelt XXX, Riva del Garda Outline 1 Introduction Homophily and segregation 2 Problem
More informationMath 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2
Math 101 Study Session Spring 2016 Test 4 Chapter 10, Chapter 11 Chapter 12 Section 1, and Chapter 12 Section 2 April 11, 2016 Chapter 10 Section 1: Addition and Subtraction of Polynomials A monomial is
More informationEpidemics on networks
Epidemics on networks Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Network Science Leonid
More informationDirect CPV. K.Trabelsi kek.jp
Direct CPV K.Trabelsi karim.trabelsi@ kek.jp '' Theoretical issues in heavvy flavor physics'' K puzzle LP2011, Amol Dighe Old puzzle Before 2004, the K π puzzle was said to be in the ratios of averaged
More informationInternalization. a Game-Theoretic Approach. Rolf Ziegler Institute of Sociology University of Munich
Sanctioning Strategies and Internalization a Game-Theoretic Approach Rolf Ziegler Institute of Sociology University of Munich Rational Choice Sociology: Theory and Empirical Applications Venice International
More informationECON Semester 1 PASS Mock Mid-Semester Exam ANSWERS
ECON1310 2006 Semester 1 PASS Mock Mid-Semester Exam ANSWERS MULTIPLE CHOICE QUESTIONS 1. Unemployment rates are an example of: a. Cross-sectional, quantitative, continuous data b. Time-series, quantitative,
More informationMining of Massive Datasets Jure Leskovec, AnandRajaraman, Jeff Ullman Stanford University
Note to other teachers and users of these slides: We would be delighted if you found this our material useful in giving your own lectures. Feel free to use these slides verbatim, or to modify them to fit
More informationSocial Choice and Social Network. Aggregation of Biased Binary Signals. (Draft)
Social Choice and Social Network Aggregation of Biased Binary Signals (Draft) All rights reserved Elchanan Mossel UC Berkeley Condorect s Jury Theorem (1785) n juries will take a majority vote between
More informationCascades on interdependent networks
Cascades on interdependent networks Raissa M. D Souza University of California, Davis Dept of CS, Dept of Mech. and Aero. Eng. Complexity Sciences Center External Professor, Santa Fe Institute A collection
More informationKristina Lerman USC Information Sciences Institute
Rethinking Network Structure Kristina Lerman USC Information Sciences Institute Università della Svizzera Italiana, December 16, 2011 Measuring network structure Central nodes Community structure Strength
More informationCS151 Complexity Theory. Lecture 4 April 12, 2017
CS151 Complexity Theory Lecture 4 A puzzle A puzzle: two kinds of trees depth n...... cover up nodes with c colors promise: never color arrow same as blank determine which kind of tree in poly(n, c) steps?
More information4/17/2012. NE ( ) # of ways an event can happen NS ( ) # of events in the sample space
I. Vocabulary: A. Outcomes: the things that can happen in a probability experiment B. Sample Space (S): all possible outcomes C. Event (E): one outcome D. Probability of an Event (P(E)): the likelihood
More informationUniversal Semantic Communication
Universal Semantic Communication Madhu Sudan MIT CSAIL Joint work with Brendan Juba (MIT CSAIL). An fantasy setting (SETI) Alice 010010101010001111001000 No common language! Is meaningful communication
More informationD. Frekers. Novel approaches to the nuclear physics of bb-decay: INT chargex reactions, mass-measurements,m-capture
D. Frekers Novel approaches to the nuclear physics of bb-decay: chargex reactions, mass-measurements,m-capture b n n INT- 2018 b GT? Gentle Touch: q tr = 0 l = 0 dσ dσ 5 10 0 hω excitation σ n n Where
More informationFINAL EXAM CHEAT SHEET/STUDY GUIDE. You can use this as a study guide. You will also be able to use it on the Final Exam on
FINAL EXAM CHEAT SHEET/STUDY GUIDE You can use this as a study guide. You will also be able to use it on the Final Exam on Tuesday. If there s anything else you feel should be on this, please send me email
More informationStructural Matrices in MDOF Systems
in MDOF Systems http://intranet.dica.polimi.it/people/boffi-giacomo Dipartimento di Ingegneria Civile Ambientale e Territoriale Politecnico di Milano April 9, 2016 Outline Additional Static Condensation
More informationDynamics of latent voters
PHYSICAL REVIEW E 79, 467 29 Dynamics of latent voters Renaud Lambiotte,,2 Jari Saramäki, 3 and Vincent D. Blondel Department of Mathematical Engineering, Université catholique de Louvain, 4 Avenue Georges
More informationBi=[X=i] i=i,z, forma partition. Example
Example Suppose that a person plays a game in which his score must be one of the 50 numbers 1, 2,,50 and that each of these 50 numbers is equally likely to be his score The first time he plays the game,
More informationWeb Structure Mining Nodes, Links and Influence
Web Structure Mining Nodes, Links and Influence 1 Outline 1. Importance of nodes 1. Centrality 2. Prestige 3. Page Rank 4. Hubs and Authority 5. Metrics comparison 2. Link analysis 3. Influence model 1.
More informationCircle-based Recommendation in Online Social Networks
Circle-based Recommendation in Online Social Networks Xiwang Yang, Harald Steck*, and Yong Liu Polytechnic Institute of NYU * Bell Labs/Netflix 1 Outline q Background & Motivation q Circle-based RS Trust
More informationCSCI 3210: Computational Game Theory. Cascading Behavior in Networks Ref: [AGT] Ch 24
CSCI 3210: Computational Game Theory Cascading Behavior in Networks Ref: [AGT] Ch 24 Mohammad T. Irfan Email: mirfan@bowdoin.edu Web: www.bowdoin.edu/~mirfan Course Website: www.bowdoin.edu/~mirfan/csci-3210.html
More informationAnalysis of an Optimal Measurement Index Based on the Complex Network
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 5 Special Issue on Application of Advanced Computing and Simulation in Information Systems Sofia 2016 Print ISSN: 1311-9702;
More information1 INFO Sep 05
Events A 1,...A n are said to be mutually independent if for all subsets S {1,..., n}, p( i S A i ) = p(a i ). (For example, flip a coin N times, then the events {A i = i th flip is heads} are mutually
More informationHarvard CS121 and CSCI E-121 Lecture 2: Mathematical Preliminaries
Harvard CS121 and CSCI E-121 Lecture 2: Mathematical Preliminaries Harry Lewis September 5, 2013 Reading: Sipser, Chapter 0 Sets Sets are defined by their members A = B means that for every x, x A iff
More informationCIVL Why are we studying probability and statistics? Learning Objectives. Basic Laws and Axioms of Probability
CIVL 3103 Basic Laws and Axioms of Probability Why are we studying probability and statistics? How can we quantify risks of decisions based on samples from a population? How should samples be selected
More informationarxiv: Statistical mechanical models for quantum codes subject to correlated noise
Statistical mechanical models for quantum codes subject to correlated noise Christopher Chubb (EQUS USyd), Steve Flammia (EQUS USyd/YQI Yale) (me@)christopherchubb.com arxiv:1809.10704 UNM 2018-10 Quantum
More informationConditional Probability
Test 1 Results You will get back your test 1 papers on Friday. There is a generous nonlinear curve of the scores: if x is your raw score, your grade out of 100 can be computed as 100x x x = 10 44 = 50
More informationBasic Probability and Statistics
Basic Probability and Statistics Yingyu Liang yliang@cs.wisc.edu Computer Sciences Department University of Wisconsin, Madison [based on slides from Jerry Zhu, Mark Craven] slide 1 Reasoning with Uncertainty
More informationOutline. Structural Matrices. Giacomo Boffi. Introductory Remarks. Structural Matrices. Evaluation of Structural Matrices
Outline in MDOF Systems Dipartimento di Ingegneria Civile e Ambientale, Politecnico di Milano May 8, 014 Additional Today we will study the properties of structural matrices, that is the operators that
More informationEnergetic particle modes: from bump on tail to tokamak plasmas
Energetic particle modes: from bump on tail to tokamak plasmas M. K. Lilley 1 B. N. Breizman 2, S. E. Sharapov 3, S. D. Pinches 3 1 Physics Department, Imperial College London, London, SW7 2AZ, UK 2 IFS,
More information3.2 Configuration model
3.2 Configuration model 3.2.1 Definition. Basic properties Assume that the vector d = (d 1,..., d n ) is graphical, i.e., there exits a graph on n vertices such that vertex 1 has degree d 1, vertex 2 has
More information