Renormalization Group Analysis of a Small-world Network Model
|
|
- Suzan Byrd
- 5 years ago
- Views:
Transcription
1 Renormalization Group Analysis of a Small-world Network Model Thomas Payne December 4, 2009 A small-world network is a network where most of the nodes aren t directly connected to each other, but any node can reach any other node in a relatively few number of steps. Small-world behavior has been discovered in a wide range of networks, from the way neurons communicate in the brain to how the internet is connected. In 1998, Strogatz and Watts[1] presented a computational model of a network that displays small-world network behavior. A year later, Newman and Watts[2] presented a renormalization group analysis of a similar model, where they detected a phase transition and defined a critical exponent τ that governs the onset of small-world network behavior. This is a simplified presentation of their analysis, with use of their figures. The model presented by Newman and Watts is a onedimensional with periodic boundary conditions, and so is modeled by a ring (Figure 1). The ring has L nodes, connected to each other in a regular lattice with range k. That is, when k = 1, each node is connected to all other nodes one space away. When k = 3, each node is connected to all nodes three spaces away, and so on. The number of regular connections in the model is kl. Finally, Figure 1: The RG transformations used in the calculations described in the text: (a) the transformation used for the k = 1 system; (b) the transformation used for the k = 3 system. shortcut connections between random nodes are added with probability p. p is the probability per regular connection that a new shortcut connection will be added to the model. The number of shortcut connections present is therefore pkl. The independent parameters of this model are p, k, and L. Our observable is l, the average path length. The prescence of shortcut connections is what allows for small-world behavior. In a regularly-spaced lattice, l L, because to get between any two nodes, every node in-between must be traversed. But when sufficient shortcut connections are present, l log L. The conditions that represent this are 1
2 pkl 1 l L pkl 1 l log L For a constant p and k, then, there must be some turning point L = ξ that signals a crossover from regular lattice behavior to small-world behavior. Judging from the above conditions, this is the point pkξ 1. For right now, let s set k = 1. In that case, ξ 1 p (1) ξ was chosen because this quantity is analogous to a correlation length. When p is large, ξ becomes smaller, indicating a shorter path length between nodes. But as p 0, the correlation length diverges, and the only distance remaining is the lattice spacing. From this, Newman and Watts conclude that there is a one-sided phase transition at p = 0, similar to that of the 1D Ising model. Because we want to relate the small-world network behavior to the number of shortcuts, we want to relate ξ to p. We will make the assumption that near the critical point (ξ 1), ξ p τ (2) Our goal is to find the critical exponent τ. To do this, we will investigate the model under a coarse-graining operation. For right now, we will work under conditions of large L and k = 1, and show later that greater values of k are equivalent. To coarse-grain, we will combine pairs of nodes, as shown in Figure 1. Notice that although the number of nodes and regular connections has decreased by half, the number of shortcut connections is preserved. This results in the parameters rescaling as follows: L = 1 2 L k = k p = 2p (3) Since p is the probability per regular connection, and the number of shortcuts is preserved, p must double since kl is halved. As a result, the new path length is l = 1 2 l (4) Although the number of shortcuts after the coarse-graining is larger compared to the number of regular connections, a given path through the network is composed largely of steps through the regular lattice. In the limit of large L, l scales as L. 2
3 Now we make the assumption that near the critical point, l has a scaling relation l = Lf ( ) L ξ { const x 1 where f(x) = log x x x 1 (5) where f(x) is a scaling function. When L/ξ is small, we are in the regular network regime, and l scales linearly. When L/ξ is large, we observe the logarithmic dependence on L that characterizes a small-world network. Using this scaling relation, we plug in from Eqn. (2) to obtain l = Lf (p τ L) (6) After coarse-graining, this will need to be rescaled, so by plugging Eqn. (6) into Eqn. (4) we get L f ( p τ L ) = 1 2 Lf (pτ L) (7) Because L = 1 2L, we re left with the scaling function being equivalent to itself after coarse-graining. As a result, the arguments must be equal. Substituting the rescaling relation in for p, we find p τ L = p τ L (8) (2p) τ 1 2 L = pτ L (9) 2 τ 1 = 1 (10) Naturally, the only value of τ that satisfies this is τ = 1. We have just shown that in the limit of large L and small p for k = 1, this model will demonstrate small-world behavior at characteristic size ξ 1 p. What about for k > 1? While there is a mathematical argument to support this, the easiest thing to do is to look at what happens in the k = 3 case under coarse-graining in Figure (1). By combining nodes in groups of size k, we see that after one round of coarse-graining, the model has collapsed into the k = 1 case, and the previous analysis applies. The model behaves the same for all values of k that are small compared to L. If you need further convincing, Figure (2) shows the average path length vs. number of shortcuts for different values of k. Finally, we can generalize this analysis to higher dimensions. Imagine a two-dimensional grid, or a three-dimensional lattice, with sides of length L. All of the nodes are regularly spaced and connected by degree k. The average path length in these systems scales similarly to the onedimensional model. Now coarse-grain it as we did the first model, by combining pairs of nodes 3
4 Figure 2: Linear-log plot of dependence of l on the number of shortcuts for two values of k. Ignore the inset. Figure 3: Linear-log plot of dependence of l on p for a 2D model. 4
5 in each dimension. So for a 2D model, four nodes in a square become one new node. In a cubic lattice, eight nodes become one node. This results in a slightly different scaling behavior where L = 1 2 L k = 1 p = 2 d l = 1 2 l (11) where d is the number of dimensions. Since the number of connections has gone down by a factor of 2 in each dimension, p must increase by 2 in each dimension. Following through with the analysis starting in Eqn. (8), we discover p τ L = p τ L (12) (2 d p) τ 1 2 L = pτ L (13) (2 d ) τ = 2 (14) and so of course τ = 1 d. Figure (3) shows the results of a simulation in 2D and confirms that l goes as p 1 2. The analysis by Newman and Watts demonstrates that in this simple model, the onset of smallworld network behavior can be explained in terms of a simple dependance on a single parameter, and that this relationship can be generalized rather neatly to larger dimensions and connectivities. References [1] D.J.Watts, S.H. Strogatz, Nature 393 (1998) 440 [2] M.E.J Newman, D.J. Watts, Physics Letters A 263 (1999) 341 5
Renormalization group analysis of the small-world network model
6 December 999 Physics Letters A 63 999 34 346 www.elsevier.nlrlocaterphysleta Renormalization group analysis of the small-world network model M.E.J. Newman ), D.J. Watts Santa Fe Institute, 399 Hyde Park
More informationRenormalization Group Analysis of the Small-World Network Model
Renormalization Group Analysis of the Small-World Network Model M. E. J. Newman D. J. Watts SFI WORKING PAPER: 1999-04-029 SFI Working Papers contain accounts of scientific work of the author(s) and do
More informationScaling and percolation in the small-world network model
Scaling and percolation in the small-world network model M. E. J. Newman and D. J. Watts Santa Fe Institute, 399 Hyde Park Road, Santa Fe, NM 8750 (May 6, 999) arxiv:cond-mat/990449v2 [cond-mat.stat-mech]
More informationPhysics 212: Statistical mechanics II Lecture XI
Physics 212: Statistical mechanics II Lecture XI The main result of the last lecture was a calculation of the averaged magnetization in mean-field theory in Fourier space when the spin at the origin is
More information8.3.2 The finite size scaling method
232 Chapter 8: Analysing Monte Carlo data In general we don t know this value, which makes it difficult to perform the fit. It is possible to guess T c and then vary the guess to make the line in Figure
More informationFinite data-size scaling of clustering in earthquake networks
Finite data-size scaling of clustering in earthquake networks Sumiyoshi Abe a,b, Denisse Pastén c and Norikazu Suzuki d a Department of Physical Engineering, Mie University, Mie 514-8507, Japan b Institut
More informationExact solution of site and bond percolation. on small-world networks. Abstract
Exact solution of site and bond percolation on small-world networks Cristopher Moore 1,2 and M. E. J. Newman 2 1 Departments of Computer Science and Physics, University of New Mexico, Albuquerque, New
More informationarxiv: v1 [physics.geo-ph] 25 Mar 2010
Small-World Networks in Geophysics arxiv:03.4886v1 [physics.geo-ph] 5 Mar 0 Xin-She Yang Department of Applied Mathematics, University of Leeds, LEEDS LS 9JT, UK Abstract Many geophysical processes can
More informationin three-dimensional three-state random bond Potts model (α >0f for a disordered d dsystem in 3D)
Positive specific heat critical exponent in three-dimensional three-state random bond Potts model (α >0f for a disordered d dsystem in 3D) ZHONG Fan School of Physics and Engineering Sun Yat-sen University
More informationIntroduction to the Renormalization Group
Introduction to the Renormalization Group Gregory Petropoulos University of Colorado Boulder March 4, 2015 1 / 17 Summary Flavor of Statistical Physics Universality / Critical Exponents Ising Model Renormalization
More informationSmall worlds, mazes and random walks
EUROPHYSICS LETTERS 1 July 2003 Europhys. Lett., 63 (1), pp. 8 13 (2003) Small worlds, mazes and random walks B. Luque 1 and O. Miramontes 2 1 Departamento Matemática Aplicada y Estadística Escuela Superior
More informationMath 480 The Vector Space of Differentiable Functions
Math 480 The Vector Space of Differentiable Functions The vector space of differentiable functions. Let C (R) denote the set of all infinitely differentiable functions f : R R. Then C (R) is a vector space,
More informationChapter 4. RWs on Fractals and Networks.
Chapter 4. RWs on Fractals and Networks. 1. RWs on Deterministic Fractals. 2. Linear Excitation on Disordered lattice; Fracton; Spectral dimension 3. RWs on disordered lattice 4. Random Resistor Network
More informationGeometric phase transitions: percolation
Chapter 2 Geometric phase transitions: percolation 2013 by Alessandro Codello 2.1 Percolation Percolation models are the simplest systems that exhibit continuous phase transitions and universality. A percolating
More informationSMALL-WORLD NAVIGABILITY. Alexandru Seminar in Distributed Computing
SMALL-WORLD NAVIGABILITY Talk about a small world 2 Zurich, CH Hunedoara, RO From cliché to social networks 3 Milgram s Experiment and The Small World Hypothesis Omaha, NE Boston, MA Wichita, KS Human
More informationNon-equilibrium phase transitions
Non-equilibrium phase transitions An Introduction Lecture III Haye Hinrichsen University of Würzburg, Germany March 2006 Third Lecture: Outline 1 Directed Percolation Scaling Theory Langevin Equation 2
More informationSYNCHRONIZATION IN SMALL-WORLD DYNAMICAL NETWORKS
International Journal of Bifurcation and Chaos, Vol. 12, No. 1 (2002) 187 192 c World Scientific Publishing Company SYNCHRONIZATION IN SMALL-WORLD DYNAMICAL NETWORKS XIAO FAN WANG Department of Automation,
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 informationSpatial and Temporal Behaviors in a Modified Evolution Model Based on Small World Network
Commun. Theor. Phys. (Beijing, China) 42 (2004) pp. 242 246 c International Academic Publishers Vol. 42, No. 2, August 15, 2004 Spatial and Temporal Behaviors in a Modified Evolution Model Based on Small
More informationSelf-organized scale-free networks
Self-organized scale-free networks Kwangho Park and Ying-Cheng Lai Departments of Electrical Engineering, Arizona State University, Tempe, Arizona 85287, USA Nong Ye Department of Industrial Engineering,
More informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 29 Apr 2008
Self-similarity in Fractal and Non-fractal Networks arxiv:cond-mat/0605587v2 [cond-mat.stat-mech] 29 Apr 2008 J. S. Kim, B. Kahng, and D. Kim Center for Theoretical Physics & Frontier Physics Research
More informationSolutions to Problems and
Solutions to Problems 1.2.24 and 1.2.27 Will Johnson September 6, 2014 Since people asked me about these problems, I said I d write up some solutions. (27) A general power function looks like f(x) = cx
More informationCharacteristics of Small World Networks
Characteristics of Small World Networks Petter Holme 20th April 2001 References: [1.] D. J. Watts and S. H. Strogatz, Collective Dynamics of Small-World Networks, Nature 393, 440 (1998). [2.] D. J. Watts,
More information8 Error analysis: jackknife & bootstrap
8 Error analysis: jackknife & bootstrap As discussed before, it is no problem to calculate the expectation values and statistical error estimates of normal observables from Monte Carlo. However, often
More informationarxiv: v1 [cond-mat.dis-nn] 25 Mar 2010
Chaos in Small-World Networks arxiv:034940v1 [cond-matdis-nn] 25 Mar 20 Xin-She Yang Department of Applied Mathematics and Department of Fuel and Energy, University of Leeds, LEEDS LS2 9JT, UK Abstract
More informationMonte Carlo Simulation of the 2D Ising model
Monte Carlo Simulation of the 2D Ising model Emanuel Schmidt, F44 April 6, 2 Introduction Monte Carlo methods are a powerful tool to solve problems numerically which are dicult to be handled analytically.
More informationCritical Phenomena in Gravitational Collapse
Critical Phenomena in Gravitational Collapse Yiruo Lin May 4, 2008 I briefly review the critical phenomena in gravitational collapse with emphases on connections to critical phase transitions. 1 Introduction
More informationA Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free
Commun. Theor. Phys. (Beijing, China) 46 (2006) pp. 1011 1016 c International Academic Publishers Vol. 46, No. 6, December 15, 2006 A Modified Earthquake Model Based on Generalized Barabási Albert Scale-Free
More informationNonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network Added with Nonlinear Preference
Commun. Theor. Phys. (Beijing, China) 48 (2007) pp. 137 142 c International Academic Publishers Vol. 48, No. 1, July 15, 2007 Nonlinear Dynamical Behavior in BS Evolution Model Based on Small-World Network
More informationApplied Numerical Analysis Quiz #2
Applied Numerical Analysis Quiz #2 Modules 3 and 4 Name: Student number: DO NOT OPEN UNTIL ASKED Instructions: Make sure you have a machine-readable answer form. Write your name and student number in the
More informationFractal dimensions ofpercolating networks
Available online at www.sciencedirect.com Physica A 336 (2004) 6 13 www.elsevier.com/locate/physa Fractal dimensions ofpercolating networks Reuven Cohen a;b;, Shlomo Havlin b a Department of Computer Science
More informationSynchronization in Quotient Network Based on Symmetry
Send Orders for Reprints to reprints@benthamscience.ae The Open Cybernetics & Systemics Journal, 2014, 8, 455-461 455 Synchronization in Quotient Network Based on Symmetry Open Access Tao Shaohua,1, Feng
More informationShortest Paths in Random Intersection Graphs
Shortest Paths in Random Intersection Graphs Gesine Reinert Department of Statistics University of Oxford reinert@stats.ox.ac.uk September 14 th, 2011 1 / 29 Outline Bipartite graphs and random intersection
More informationtheory, which can be quite useful in more complex systems.
Physics 7653: Statistical Physics http://www.physics.cornell.edu/sethna/teaching/653/ In Class Exercises Last correction at August 30, 2018, 11:55 am c 2017, James Sethna, all rights reserved 9.5 Landau
More informationPhysics Oct The Sackur-Tetrode Entropy and Experiment
Physics 31 21-Oct-25 16-1 The Sackur-Tetrode Entropy and Experiment In this section we ll be quoting some numbers found in K&K which are quoted from the literature. You may recall that I ve several times
More informationThe glass transition as a spin glass problem
The glass transition as a spin glass problem Mike Moore School of Physics and Astronomy, University of Manchester UBC 2007 Co-Authors: Joonhyun Yeo, Konkuk University Marco Tarzia, Saclay Mike Moore (Manchester)
More information1. Scaling. First carry out a scale transformation, where we zoom out such that all distances appear smaller by a factor b > 1: Δx Δx = Δx/b (307)
45 XVIII. RENORMALIZATION GROUP TECHNIQUE The alternative technique to man field has to be significantly different, and rely on a new idea. This idea is the concept of scaling. Ben Widom, Leo Kadanoff,
More informationCS1800: Sequences & Sums. Professor Kevin Gold
CS1800: Sequences & Sums Professor Kevin Gold Moving Toward Analysis of Algorithms Today s tools help in the analysis of algorithms. We ll cover tools for deciding what equation best fits a sequence of
More informationThe highest degree term is x $, therefore the function is degree 4 (quartic) c) What are the x-intercepts?
L3 1.3 Factored Form Polynomial Functions Lesson MHF4U Jensen In this section, you will investigate the relationship between the factored form of a polynomial function and the x-intercepts of the corresponding
More informationROOT FINDING REVIEW MICHELLE FENG
ROOT FINDING REVIEW MICHELLE FENG 1.1. Bisection Method. 1. Root Finding Methods (1) Very naive approach based on the Intermediate Value Theorem (2) You need to be looking in an interval with only one
More information2.3 Composite Functions. We have seen that the union of sets A and B is defined by:
2.3 Composite Functions using old functions to define new functions There are many ways that functions can be combined to form new functions. For example, the sketch below illustrates how functions f and
More informationThe Beginning of Graph Theory. Theory and Applications of Complex Networks. Eulerian paths. Graph Theory. Class Three. College of the Atlantic
Theory and Applications of Complex Networs 1 Theory and Applications of Complex Networs 2 Theory and Applications of Complex Networs Class Three The Beginning of Graph Theory Leonhard Euler wonders, can
More informationMoment-Based Analysis of Synchronization in Small-World Networks of Oscillators
Moment-Based Analysis of Synchronization in Small-World etworks of Oscillators Victor M. Preciado and Ali Jadbabaie Abstract In this paper, we investigate synchronization in a small-world network of coupled
More informationMicrocanonical scaling in small systems arxiv:cond-mat/ v1 [cond-mat.stat-mech] 3 Jun 2004
Microcanonical scaling in small systems arxiv:cond-mat/0406080v1 [cond-mat.stat-mech] 3 Jun 2004 M. Pleimling a,1, H. Behringer a and A. Hüller a a Institut für Theoretische Physik 1, Universität Erlangen-Nürnberg,
More informationStructure of Brain at Small, Medium and Large Scales. Laval University 4 May 2006
Structure of Brain at Small, Medium and Large Scales Helmut Kröger Laval University 4 May 2006 Collaboration: Dr. Alain Destexhe,, Neurosciences Intégratives et Computationnelles, CNRS, Paris Dr. Igor
More informationNon-Fixed Point Renormalization Group Flow
Non-Fixed Point Renormalization Group Flow Gilberto de la Peña May 9, 2013 Abstract: The renormalization group flow of most systems is characterized by attractive or repelling fixed points. Nevertheless,
More informationHonors Advanced Mathematics November 4, /2.6 summary and extra problems page 1 Recap: complex numbers
November 4, 013.5/.6 summary and extra problems page 1 Recap: complex numbers Number system The complex number system consists of a + bi where a and b are real numbers, with various arithmetic operations.
More informationAdventures in random graphs: Models, structures and algorithms
BCAM January 2011 1 Adventures in random graphs: Models, structures and algorithms Armand M. Makowski ECE & ISR/HyNet University of Maryland at College Park armand@isr.umd.edu BCAM January 2011 2 LECTURE
More informationWilsonian and large N theories of quantum critical metals. Srinivas Raghu (Stanford)
Wilsonian and large N theories of quantum critical metals Srinivas Raghu (Stanford) Collaborators and References R. Mahajan, D. Ramirez, S. Kachru, and SR, PRB 88, 115116 (2013). A. Liam Fitzpatrick, S.
More informationarxiv:cond-mat/ v1 [cond-mat.dis-nn] 27 Jan 2003
Dynamic critical behavior of the XY model in small-world networks Kateryna Medvedyeva, 1, Petter Holme, 1 Petter Minnhagen, 2,1 and Beom Jun Kim 3 1 Department of Physics, Umeå University, 901 87 Umeå,
More information1 Solutions in cylindrical coordinates: Bessel functions
1 Solutions in cylindrical coordinates: Bessel functions 1.1 Bessel functions Bessel functions arise as solutions of potential problems in cylindrical coordinates. Laplace s equation in cylindrical coordinates
More informationCritical Phenomena and Percolation Theory: II
Critical Phenomena and Percolation Theory: II Kim Christensen Complexity & Networks Group Imperial College London Joint CRM-Imperial College School and Workshop Complex Systems Barcelona 8-13 April 2013
More informationEfficient routing in Poisson small-world networks
Efficient routing in Poisson small-world networks M. Draief and A. Ganesh Abstract In recent work, Jon Kleinberg considered a small-world network model consisting of a d-dimensional lattice augmented with
More informationLecture 17 - The Secrets we have Swept Under the Rug
1.0 0.5 0.0-0.5-0.5 0.0 0.5 1.0 Lecture 17 - The Secrets we have Swept Under the Rug A Puzzle... What makes 3D Special? Example (1D charge distribution) A stick with uniform charge density λ lies between
More informationExact Functional Renormalization Group for Wetting Transitions in Dimensions.
EUROPHYSICS LETTERS Europhys. Lett., 11 (7), pp. 657-662 (1990) 1 April 1990 Exact Functional Renormalization Group for Wetting Transitions in 1 + 1 Dimensions. F. JULICHER, R. LIPOWSKY (*) and H. MULLER-KRUMBHAAR
More informationde = j ν dvdωdtdν. (1)
Transfer Equation and Blackbodies Initial questions: There are sources in the centers of some galaxies that are extraordinarily bright in microwaves. What s going on? The brightest galaxies in the universe
More informationarxiv: v1 [physics.soc-ph] 27 Dec 2013
Spatially embedded growing small-world networks arxiv:1312.7165v1 [physics.soc-ph] 27 Dec 2013 Ari Zitin, 1 Alex Gorowara, 1 Shane Squires, 1, 2 1, 2, 3 Mark Herrera, Thomas M. Antonsen, 1, 2, 4 Michelle
More informationIsing Model and Renormalization Group
Ising Model and Renormalization Group Felix Johannes Behrens April 24, 2018 Abstract This paper sums up the talk I gave in the Statistical Physics seminar by Prof. A. Mielke. The aim of this paper is to
More informationLocalization I: General considerations, one-parameter scaling
PHYS598PTD A.J.Leggett 2013 Lecture 4 Localization I: General considerations 1 Localization I: General considerations, one-parameter scaling Traditionally, two mechanisms for localization of electron states
More informationWatch for typos. This is typed 2003 from handwritten text of Lec. 2.4 Scaling [and exponent relations]
Watch for typos. This is typed 2003 from handwritten text of 1995. Lec. 2.4 Scaling [and exponent relations] The scaling form idea is one of the ideas from this course that you re likeliest to use someday,
More informationPhysics 127b: Statistical Mechanics. Renormalization Group: 1d Ising Model. Perturbation expansion
Physics 17b: Statistical Mechanics Renormalization Group: 1d Ising Model The ReNormalization Group (RNG) gives an understanding of scaling and universality, and provides various approximation schemes to
More informationEnd-to-end length of a stiff polymer
End-to-end length of a stiff polymer Jellie de Vries April 21st, 2005 Bachelor Thesis Supervisor: dr. G.T. Barkema Faculteit Btawetenschappen/Departement Natuur- en Sterrenkunde Institute for Theoretical
More informationarxiv: v2 [cond-mat.stat-mech] 24 Aug 2014
Hyperuniformity of critical absorbing states Daniel Hexner and Dov Levine, Department of Physics, Technion, Haifa, Israel Initiative for the Theoretical Sciences - CUNY Graduate Center 65 Fifth Avenue,
More informationPHIL12A Section answers, 16 February 2011
PHIL12A Section answers, 16 February 2011 Julian Jonker 1 How much do you know? 1. Show that the following sentences are equivalent. (a) (Ex 4.16) A B A and A B A B (A B) A A B T T T T T T T T T T T F
More informationComplex Systems Methods 9. Critical Phenomena: The Renormalization Group
Complex Systems Methods 9. Critical Phenomena: The Renormalization Group Eckehard Olbrich e.olbrich@gmx.de http://personal-homepages.mis.mpg.de/olbrich/complex systems.html Potsdam WS 2007/08 Olbrich (Leipzig)
More informationMODEL WITH SPIN; CHARGE AND SPIN EXCITATIONS 57
56 BOSONIZATION Note that there seems to be some arbitrariness in the above expressions in terms of the bosonic fields since by anticommuting two fermionic fields one can introduce a minus sine and thus
More informationA factor times a logarithm can be re-written as the argument of the logarithm raised to the power of that factor
In this section we will be working with Properties of Logarithms in an attempt to take equations with more than one logarithm and condense them down into just a single logarithm. Properties of Logarithms:
More information6.1 Polynomial Functions
6.1 Polynomial Functions Definition. A polynomial function is any function p(x) of the form p(x) = p n x n + p n 1 x n 1 + + p 2 x 2 + p 1 x + p 0 where all of the exponents are non-negative integers and
More informationPhase Transitions in Networks: Giant Components, Dynamic Networks, Combinatoric Solvability
in Networks: Giant Components, Dynamic Networks, Combinatoric Solvability Department of Physics UC Davis April 27, 2009 Outline Historical Prospective Old School New School Non-Physics 1 Historical Prospective
More informationarxiv: v1 [cond-mat.stat-mech] 24 Jul 2014
Kibble-Zurek Mechanism and Finite-Time Scaling Yingyi Huang, Shuai Yin, Baoquan Feng, and Fan Zhong State Key Laboratory of Optoelectronic Materials and Technologies, School of Physics and Engineering,
More informationSupporting Information
Supporting Information Computation of a Theoretical Membrane Phase Diagram, and the Role of Phase in Lipid Raft-Mediated Protein Organization Eshan D. Mitra 1, Samuel C. Whitehead, David Holowka, Barbara
More informationThe Laplacian Spectrum of Complex Networks
1 The Laplacian Spectrum of Complex etworks A. Jamakovic and P. Van Mieghem Delft University of Technology, The etherlands {A.Jamakovic,P.VanMieghem}@ewi.tudelft.nl Abstract The set of all eigenvalues
More informationWhy Topology Matters. Spatial Evolutionary Algorithms Evolution in Space and Time. Island Population Topologies. Main Population Topologies
Why Topology Matters Spatial Evolutionary Algorithms Evolution in Space and Time Marco Tomassini marco.tomassini@unil.ch University of Lausanne, Switzerland The spatial structure of a population will be
More informationChaos, Complexity, and Inference (36-462)
Chaos, Complexity, and Inference (36-462) Lecture 21 Cosma Shalizi 3 April 2008 Models of Networks, with Origin Myths Erdős-Rényi Encore Erdős-Rényi with Node Types Watts-Strogatz Small World Graphs Exponential-Family
More informationIII. The Scaling Hypothesis
III. The Scaling Hypothesis III.A The Homogeneity Assumption In the previous chapters, the singular behavior in the vicinity of a continuous transition was characterized by a set of critical exponents
More informationDynamics of delayed-coupled chaotic logistic maps: Influence of network topology, connectivity and delay times
PRAMANA c Indian Academy of Sciences Vol. 7, No. 6 journal of June 28 physics pp. 1 9 Dynamics of delayed-coupled chaotic logistic maps: Influence of network topology, connectivity and delay times ARTURO
More informationSpectral Analysis of Directed Complex Networks. Tetsuro Murai
MASTER THESIS Spectral Analysis of Directed Complex Networks Tetsuro Murai Department of Physics, Graduate School of Science and Engineering, Aoyama Gakuin University Supervisors: Naomichi Hatano and Kenn
More informationPhase Transitions and Critical Behavior:
II Phase Transitions and Critical Behavior: A. Phenomenology (ibid., Chapter 10) B. mean field theory (ibid., Chapter 11) C. Failure of MFT D. Phenomenology Again (ibid., Chapter 12) // Windsor Lectures
More informationConvolutional networks. Sebastian Seung
Convolutional networks Sebastian Seung Convolutional network Neural network with spatial organization every neuron has a location usually on a grid Translation invariance synaptic strength depends on locations
More informationMSM120 1M1 First year mathematics for civil engineers Revision notes 4
MSM10 1M1 First year mathematics for civil engineers Revision notes 4 Professor Robert A. Wilson Autumn 001 Series A series is just an extended sum, where we may want to add up infinitely many numbers.
More informationThe residual again. The residual is our method of judging how good a potential solution x! of a system A x = b actually is. We compute. r = b - A x!
The residual again The residual is our method of judging how good a potential solution x! of a system A x = b actually is. We compute r = b - A x! which gives us a measure of how good or bad x! is as a
More informationSelf-organized Criticality and Synchronization in a Pulse-coupled Integrate-and-Fire Neuron Model Based on Small World Networks
Commun. Theor. Phys. (Beijing, China) 43 (2005) pp. 466 470 c International Academic Publishers Vol. 43, No. 3, March 15, 2005 Self-organized Criticality and Synchronization in a Pulse-coupled Integrate-and-Fire
More informationConvergence Tests. Academic Resource Center
Convergence Tests Academic Resource Center Series Given a sequence {a 0, a, a 2,, a n } The sum of the series, S n = A series is convergent if, as n gets larger and larger, S n goes to some finite number.
More informationThe Arc length of a Parameterized Curve Math Insight
The Arc length of a Parameterized Curve Math Insight A vector-valued function of a single variable, c:r Rn (confused see note 1), can be viewed as parameterizing a curve 2. Such a function c(t)traces out
More informationarxiv:physics/ v2 [physics.soc-ph] 19 Feb 2007
Betweenness Centrality of Fractal and Non-Fractal Scale-Free Model Networks and Tests on Real Networks Maksim Kitsak, 1 Shlomo Havlin, 1,2 Gerald Paul, 1 Massimo arxiv:physics/0702001v2 [physics.soc-ph]
More informationarxiv: v1 [physics.soc-ph] 23 May 2010
Dynamics on Spatial Networks and the Effect of Distance Coarse graining An Zeng, Dong Zhou, Yanqing Hu, Ying Fan, Zengru Di Department of Systems Science, School of Management and Center for Complexity
More informationChaos, Complexity, and Inference (36-462)
Chaos, Complexity, and Inference (36-462) Lecture 21: More Networks: Models and Origin Myths Cosma Shalizi 31 March 2009 New Assignment: Implement Butterfly Mode in R Real Agenda: Models of Networks, with
More informationNumerical Solution of Differential
Chapter 14 Numerical Solution of Differential Equations We have considered numerical solution procedures for two kinds of equations: In chapter 10 the unknown was a real number; in chapter 6 the unknown
More informationarxiv:cond-mat/ v2 [cond-mat.stat-mech] 7 Jan 2000
Epidemics and percolation in small-world networks Cristopher Moore 1,2 and M. E. J. Newman 1 1 Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501 2 Departments of Computer Science and
More informationLinear and Nonlinear Oscillators (Lecture 2)
Linear and Nonlinear Oscillators (Lecture 2) January 25, 2016 7/441 Lecture outline A simple model of a linear oscillator lies in the foundation of many physical phenomena in accelerator dynamics. A typical
More informationBranching Process Approach to Avalanche Dynamics on Complex Networks
Journal of the Korean Physical Society, Vol. 44, No. 3, March 2004, pp. 633 637 Branching Process Approach to Avalanche Dynamics on Complex Networks D.-S. Lee, K.-I. Goh, B. Kahng and D. Kim School of
More informationarxiv:cond-mat/ v2 6 Aug 2002
Percolation in Directed Scale-Free Networs N. Schwartz, R. Cohen, D. ben-avraham, A.-L. Barabási and S. Havlin Minerva Center and Department of Physics, Bar-Ilan University, Ramat-Gan, Israel Department
More informationTopology and correlations in structured scale-free networks
Topology and correlations in structured scale-free networks Alexei Vázquez, 1 Marián Boguñá, 2 Yamir Moreno, 3 Romualdo Pastor-Satorras, 4 and Alessandro Vespignani 5 1 International School for Advanced
More informationRenormalization Group analysis of 2D Ising model
Renormalization Group analysis of D Ising model Amir Bar January 7, 013 1 Introduction In this tutorial we will see explicitly how RG can be used to probe the phase diagram of d > 1 systems, focusing as
More informationMA 123 September 8, 2016
Instantaneous velocity and its Today we first revisit the notion of instantaneous velocity, and then we discuss how we use its to compute it. Learning Catalytics session: We start with a question about
More informationHomework 5 Solutions
Homework 5 Solutions Eliot Kapit (from past year solutions by Shivam Ghosh and Ravishankar Sundararaman) March 6, 2012 Ex. 2.4.4 Localization Length for a Low-Resistance Wire (a) To find the mean free
More informationPhase Transitions: A Challenge for Reductionism?
Phase Transitions: A Challenge for Reductionism? Patricia Palacios Munich Center for Mathematical Philosophy Abstract In this paper, I analyze the extent to which classical phase transitions, especially
More informationarxiv:cond-mat/ v1 [cond-mat.dis-nn] 12 Jun 2004
Apollonian networks José S. Andrade Jr. and Hans J. Herrmann Departamento de Física, Universidade Federal do Ceará, 60451-970 Fortaleza, Ceará, Brazil. arxiv:cond-mat/0406295v1 [cond-mat.dis-nn] 12 Jun
More informationQuantum Phase Transition
Quantum Phase Transition Guojun Zhu Department of Physics, University of Illinois at Urbana-Champaign, Urbana IL 61801, U.S.A. (Dated: May 5, 2002) A quantum system can undergo a continuous phase transition
More informationPhase transitions and finite-size scaling
Phase transitions and finite-size scaling Critical slowing down and cluster methods. Theory of phase transitions/ RNG Finite-size scaling Detailed treatment: Lectures on Phase Transitions and the Renormalization
More information