Width of Percolation Transition in Complex Networks
|
|
- Rosanna Oliver
- 5 years ago
- Views:
Transcription
1 APS/23-QED Width of Percoation Transition in Compex Networs Tomer Kaisy, and Reuven Cohen 2 Minerva Center and Department of Physics, Bar-Ian University, Ramat-Gan, Israe 2 Department of Computer Science and Appied Mathematics, Weizmann Institute of Science, Rehovot, Israe Dated: November 30, 2005 It is nown that the critica probabiity for the percoation transition is not a sharp threshod, actuay it is a region of non-zero width for systems of finite size. Here we present evidence that for compex networs pc, where Nν opt is the average ength of the percoation custer, and N is the number of nodes in the networ. For Erdős-Rényi ER graphs ν opt /3, whie for scae-free SF networs with a degree distribution P λ and 3 < λ < 4, ν opt λ 3/λ. We show anayticay and numericay that the survivabiity Sp,, which is the probabiity of a custer to survive chemica shes at probabiity p, behaves near criticaity as Sp, S, exp[p /]. Thus for probabiities inside the region p < / the behavior of the system is indistinguishabe from that of the critica point. PACS numbers: Hc,89.20.Ff I. INTRODUCTION: Recenty the subject of networs has received much attention. It was reaized that many systems in the rea word, such as the Internet, can be successfuy modeed as networs. Other exampes incude socia networs such as the web of socia contacts, and bioogica networs such as the protein interaction networ and metaboic networs [ 3]. The probem of percoation on networs has aso been studied extensivey e.g. [4]. Using percoation theory we can describe the resiience of the networ to breadown of sites or ins [5, 6], epidemic spreading [7, 8], and properties of optima paths in networs with highy fuctuating weights on the ins [9]. A typica percoation system consists of a d- dimensiona grid of ength L, in which the nodes or ins are removed with some probabiity p, or are considered conducting with probabiity p e.g. [0, ]. Beow some critica probabiity the system becomes disconnected into sma custers, i.e., it becomes impossibe to cross from one side of the grid to the other by foowing the conducting ins. Percoation is considered a geometrica phase transition exhibiting universaity, critica exponents, upper critica dimension at d 6 etc. It was noted by Conigiio [2] that for systems of finite size L the transition from connected to disconnected state has a width, where ν is a critica exponent reated L to the correation /ν ength. Percoation on networs was studied aso from a mathematica point of view [4, 3, 4]. It was found that in Erdős-Rényi ER graphs with an average degree the percoation threshod is:. Beow the graph is composed of sma custers most of them trees. As p approaches trees of increasing order appear. At p a giant component emerges and oops of a orders abrupty Eectronic address: aist@mai.biu.ac.i appear. Nevertheess, for graphs of finite size N it was found that the percoation threshod has a finite width N /3 [4], meaning that a attributes of criticaity are present in the system in the range [, + ]. For exampe: The number of oops is negigibe beow + [2]. In this paper we study the Survivabiity of the networ near the critica threshod. The survivabiity Sp, is defined to be the probabiity of a connected custer to survive up to chemica shes in a system with conductance probabiity p [5] i.e the probabiity that there exists at east one node at chemica distance from a randomy chosen node on the same custer. At the critica point, the survivabiity decays as a poweraw: S, x, where x is a universa exponent. Beow the survivabiity decays exponentiay to zero, whie above it decays exponentiay to a constant. Here we wi derive anayticay and numericay the functiona form of the survivabiity above and beow the critica point. We wi show that near the critica point Sp, S, exp[p / ]. Thus, given a system which has a maxima chemica ength at the percoation threshod, for probabiities inside the range p < pc the behavior of the system is indistinguishabe from that of the critica point. Hence we get pc. The maxima chemica ength at the critica threshod, i.e. the ength of the percoation custer, was found to be: N νopt [9] where N is the number of nodes in the networ. For Erdős-Rényi ER graphs ν opt /3, whie for scae-free SF networs with a degree distribution P λ and 3 < λ < 4, ν opt λ 3/λ. II. GENERAL FORMALISM: Consider a random graph with a degree distribution P, i.e., a randomy chosen node has a probabiity P to have ins. The probabiity to reach a node of degree by foowing a randomy chosen in is P P [6] where is the average degree. Accord-
2 2 ingy, we write the two corresponding probabiity generating functions e.g. [8, 6]: and: G 0 x G x G 0x G 0 P x 0 P x P x 2 Where G x describes the probabiity that a node reached by foowing a random in has outgoing ins, not incuding the incoming in. For exampe, in ER graphs: G 0 x G x e x. After randomy removing a fraction p of the ins bond percoation, the probabiity for a randomy chosen node to have remaining ins in the diuted graph is given by [6]: P 0 0 P 0 p p 0 3 The corresponding probabiity generating functions G 0 x P 0 x and G x P x in the diuted graph are [22]: [ ] 0 G 0 x P 0 p p 0 x And [6]: P 0 0 P 0 p + px 0 00 xp p 0 G 0 p + px 4 G x G 0 x G 0 pg 0 p + px pg 0 G p + px 5 For exampe, in ER graphs, G0 x G x e [ p+px] e px. We next define M x m 0 +m x+m 2 x to be the generating function for the number of sites that exists on ayer i.e. chemica she starting from a random node on the diuted graph, and N x n 0 + n x + n 2 x to be the corresponding function for the number of sites that exists on ayer from a node reached by foowing a random in. In order to find M L x for some ayer L we can write the foowing recursive reations [6, 7]: For < L : N x G x 6 N + x G N x 7... FIG. : A graphica setch of the recursion reation 7. Given a conduction probabiity p, the probabiity to reach a branch having i nodes at ayer + may be represented as the sum of probabiities to reach a singe node, to reach a node connected to a singe branch having i nodes at ayer, to reach a node connected to two branches having a tota of i nodes at ayer, etc. see section II. And simiary, for the fina ayer: M L x G 0 N L x 8 Eq. 7 means that the probabiity n + i for reaching a branch having i nodes at ayer + is composed of the probabiity of reaching a node by foowing a in, and then reaching i nodes at ayer by foowing a possibe branches emerging from that node - see setch in Fig.. As a simpe demonstration, et us evauate the probabiity n + 0 to encounter zero nodes at ayer + of a branch. Taing the zeroth power in Eq. 7 we have: n + 0 P + P 2 n 0 + P [ ] 2 3 n , which means that the probabiity to reach zero nodes at ayer + by foowing a in is composed of the probabiity P to reach a node with no emerging branch, the probabiity P 2 n 0 to reach a node that has a singe emerging branch with zero nodes at ayer, the probabiity P [ ] 2 3 to reach a node having two branches n 0 such that both of them have zero nodes at ayer etc. see Fig.. Simiary, Eq. 8 refers to M L x, which gives the probabiity for the number of nodes at ayer L reached by starting from a random node, rather than by foowing a random in [6]. It can be seen that M L 0 m 0 is the probabiity that there are 0 nodes at ayer L from a random node, i.e., the probabiity to die before ayer L. Thus ǫ L M L 0 is the probabiity to survive up to ayer L. Simiary, ǫ N 0 where L is the probabiity for a branch to survive up to ayer. From Eq. 7 we have: N + 0 G N 0 9 ǫ + G ǫ G p + p[ ǫ ] 0 Thus for < L : ǫ + G pǫ And for the fina ayer L we have [Eq. 8]: ǫ L G 0 pǫ L 2 Which gives the survivabiity at ayer L [7].
3 3 III. ERDŐS-RÉNYI GRAPHS: For ER graphs: G 0 x G x e x and Eq. gives: ǫ + e [ pǫ] e pǫ [ pǫ + p2 2 ] ǫ p ǫ p2 2 ǫ Where. Setting δ p, we get: ǫ + + δ ǫ + δ ǫ ǫ + δ ǫ 2 ǫ2 4 Where we have eft ony terms of second order in ǫ, δ [23]. We thus get: dǫ d ǫ + ǫ 2 ǫ2 + δ ǫ 5 At criticaity, δ 0 and the soution to this equation is: ǫ. The additiona term suggests the foowing soution near criticaity: ǫ exp δ. Note that for ER graphs Equations and 2 are the same, and thus the survivabiity ǫ L at the fina iteration aso has the same form: ǫ L L exp δl. The above resut can be written as: Sp, S, exp p. 6 In order to chec this resut we numericay soved the survivabiity Sp, near according to the exact enumeration method presented in [7]. Fig. 2a shows the survivabiity Sp, for different vaues of p. For p the survivabiity decays as a power aw, whie above and beow there is an exponentia decay, either to zero for p < or to a constant for p >. Fig. 2b shows that a curves of the survivabiity Sp, from a can be rescaed such that they a coapse. Moreover, scaed survivabiities from a different graphs with different vaues of i.e., different vaues of aso coapse on the same curve. However, equation 6 is true ony beow the percoation threshod where there is no giant component. Above the percoation threshod there is an exponentia decay to a non-zero constant, and the generaized expression is: Sp, S, exp p + P, 7 Where P is the probabiity for a randomy chosen site to be inside the percoation custer [24]. Indeed, setting ǫ + ǫ in the recursive reation ǫ + e pǫ, the resuting steady state soution is ǫ P [4]. S,p a [S,p S,p]/S, b p p / c FIG. 2: Coor onine a The survivabiity Sp, for an ER graphs with 5, numericay cacuated for different vaues of p:, ± 5 0 4, ± 3 0 4, ± 0 4, ± , and ± For p the survivabiity decays to zero according to a power aw: S,. For p <, Sp, 0, whie for p >, Sp, Const. The decay is exponentia to zero or to a constant according to equations 6 and 7. b Scaing of the survivabiity for different vaues of p,, and. Shown is Sp, Sp, S, vs. p for ER graphs with 5 unfied symbos and 0 fied symbos. The coapse of a curves on an exponentia function for arge shows that indeed the scaing reations 6 and 7 are correct. IV. SCALE-FREE GRAPHS: Scae-free graphs can be taen to have a degree distribution of the form P c λ where c λ m λ [6]. In order to sove equation we have to evauate: G pǫ P pǫ. 8 Expanding by powers of ǫ, and inserting P c λ with 3 < λ < 4, we get [8, 9] [25]: P ǫ ǫ+ c 2 Γ4 λǫλ 2. Thus equation becomes: 9 ǫ + [ pǫ + c 2 Γ4 λ pǫ λ 2] p ǫ c 2 Γ4 λ pλ 2 ǫ λ 2 20 Where [6]. Taing p + δ we get: ǫ + + δ ǫ c 2 Γ4 λ + δ λ 2 ǫ λ 2 ǫ + δ ǫ c Γ4 λpλ 2 c 2 + δ λ 2 ǫ2 λ 2
4 4 S,p a [S,p S,p]/S, b icaity: ǫ x exp δ. The ast iteration [Eq. 2] can be shown to give the same behavior for ǫ L. A simiar form can be found aso for λ > 4 [26]. The scaing form for SF networs is confirmed by numerica simuations as shown in Figures 3a and b p / FIG. 3: Coor onine a The survivabiity Sp, for a SF networ with λ 3.5, numericay cacuated for different vaues of p:, ± 6 0 2, ± 4 0 2, ± 2 0 2, , and ± For p the survivabiity decays to zero according to a power aw: S, 2. For p <, Sp, 0, whie for p >, Sp, Const. The decay is exponentia to zero or to a constant according to equations 6 and 7. b Scaing of the survivabiity for different vaues of p,, and λ. Shown is Sp, Sp, S, vs. p for SF graphs with λ 3.5 fied symbos and λ 5 unfied symbos. Due to numerica difficuties ony curves with p < are shown. Setting A c 2 Γ4 λpλ 2 c we get: ǫ + ǫ + δ [ ǫ A ǫ + δ ǫ A ǫ Aǫ λ 2 ] [ + λ 2 δpc ǫ λ 2 + δ ] λ 2 ǫ λ 2 + δ [ ǫ Aλ 2 ǫ λ 2 ] 22 For arge, ǫ, and taing into account that λ 2 > we have ǫ λ 2 ǫ. Therefore: dǫ d ǫ + ǫ Aǫ λ 2 + δ ǫ 23 For δ 0 the soution is ǫ x with x λ 3. The additiona term suggests the foowing soution near crit- V. SUMMARY AND CONCLUSIONS We have shown anayticay and numericay the the survivabiity in ER and SF graphs scaes according to equations 6 and 7 near the critica point. Thus, the scaing form of the survivabiity near the critica probabiity obeys the foowing scaing reation for p < : p pc Sp, S, exp, 24 where pc. Given a system with a maxima chemica ength at criticaity, for a vaues of conductivity p inside the range [, + ] the survivabiity behaves simiar to the power aw S, x found at p. Thus, the width of the critica threshod is pc, where is the chemica ength of the percoation custer. For ER graphs, N /3, whie for SF networs with 3 < λ < 4, N λ 3/λ. Acnowedgments We than the ONR, the Israe Science Foundation and the Israei Center for Compexity Science for financia support. We than E. Persman, S. Sreenivasan, L. A. Braunstein, S. V. Budyrev, S. Havin, H. E. Staney, Y. Strenier, A. Samuhin, O. Riordan and P. L. Krapivsy for usefu discussions. RC wishes to than the Pacific Theaters Foundation for support. [] A.-L. Barabási, Lined: The new science of networs Perseus Boos Group, [2] S. N. Dorogovtsev and J. F. F. Mendes, Evoution of Networs - From Bioogica Nets to the Internet and WWW Oxford University Press, [3] R. Pastor-Satorras and A. Vespignani, Evoution and Structure of the Internet : A Statistica Physics Approach Cambridge University Press, [4] R. Abert et a., Rev. of Mod. Phys. 74, [5] D. S. Caaway et a., Phys. Rev. Lett. 85, [6] R. Cohen et a., Phys. Rev. Lett. 85, [7] R. Cohen et a., Phys. Rev. Lett. 90, [8] M. E. J. Newman, Phys. Rev. Lett. 95, [9] L. Braunstein et a., Phys. Rev. Lett. 9, [0] A. Bunde and S. Havin, eds., Fractas and Disordered Systems Springer, New Yor, 996. [] D. Stauffer and A. Aharony, Introduction to Percoation Theory Tayor and Francis, London, 992. [2] A. Conigio, J. Phys. A. 5, [3] P. Erdös and A. Rényi, Pub. Math. Inst. Hungar. Acad. Sci. 5, [4] B. Boobás, Random Graphs Cambridge University Press, 200. [5] F. Tzschichhoz et a., Phys. Rev. A 39, [6] M. E. J. Newman et a., Phys. Rev. E 64, [7] L. A. Braunstein et a., in Lecture Notes in Physics Springer, Berin, 2004, vo. 650, p. 27. [8] R. Cohen and S. Havin, Physica A 336, [9] R. Cohen and S. Havin, Compex Networs: Structure, Stabity and Function Cambridge University Press, to appear, [20] R. Cohen et a., Phys. Rev. E 66,
5 5 [2] O. Riordan and P. L. Krapivsy, private communication. [22] A simiar derivation was done by Newman [8] for a sighty different situation. [23] We assume that p < and thus ǫ for arge. [24] Sp, is the probabiity that if we start from a randomy chosen site, we wi survive an infinite chemica distance. This equas to the probabiity P that the chosen site resides in the giant component. P obeys the transcendenta equation: P e pp. [25] We expand up to second order in ǫ. The ast term is the remainder of the series expansion, R 2 2 ǫ2 2c λ ǫ 3 2 ǫ2 ce 3ǫ 3 λ e ǫ d c 2 Γ4 λǫ λ 2, which arises from the fact that the second derivative diverges see [9] for detais. [26] In this range the behavior is simiar to ER graphs [20].
arxiv:cond-mat/ v1 [cond-mat.dis-nn] 24 Mar 2005
APS/123-QED Scale-Free Networks Emerging from Weighted Random Graphs Tomer Kalisky, 1, Sameet Sreenivasan, 2 Lidia A. Braunstein, 2,3 arxiv:cond-mat/0503598v1 [cond-mat.dis-nn] 24 Mar 2005 Sergey V. Buldyrev,
More informationarxiv: v2 [cond-mat.stat-mech] 14 Nov 2008
Random Booean Networks Barbara Drosse Institute of Condensed Matter Physics, Darmstadt University of Technoogy, Hochschustraße 6, 64289 Darmstadt, Germany (Dated: June 27) arxiv:76.335v2 [cond-mat.stat-mech]
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 informationNumerical evaluation of the upper critical dimension of percolation in scale-free networks
umerical evaluation of the upper critical dimension of percolation in scale-free networks Zhenhua Wu, 1 Cecilia Lagorio, 2 Lidia A. Braunstein, 1,2 Reuven Cohen, 3 Shlomo Havlin, 3 and H. Eugene Stanley
More informationV.B The Cluster Expansion
V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f( q ) = exp ( βv( q )), which is obtained by summing over
More informationV.B The Cluster Expansion
V.B The Custer Expansion For short range interactions, speciay with a hard core, it is much better to repace the expansion parameter V( q ) by f(q ) = exp ( βv( q )) 1, which is obtained by summing over
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 informationA Brief Introduction to Markov Chains and Hidden Markov Models
A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,
More informationProblem set 6 The Perron Frobenius theorem.
Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator
More informationA MODEL FOR ESTIMATING THE LATERAL OVERLAP PROBABILITY OF AIRCRAFT WITH RNP ALERTING CAPABILITY IN PARALLEL RNAV ROUTES
6 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES A MODEL FOR ESTIMATING THE LATERAL OVERLAP PROBABILITY OF AIRCRAFT WITH RNP ALERTING CAPABILITY IN PARALLEL RNAV ROUTES Sakae NAGAOKA* *Eectronic
More informationSection 6: Magnetostatics
agnetic fieds in matter Section 6: agnetostatics In the previous sections we assumed that the current density J is a known function of coordinates. In the presence of matter this is not aways true. The
More informationHYDROGEN ATOM SELECTION RULES TRANSITION RATES
DOING PHYSICS WITH MATLAB QUANTUM PHYSICS Ian Cooper Schoo of Physics, University of Sydney ian.cooper@sydney.edu.au HYDROGEN ATOM SELECTION RULES TRANSITION RATES DOWNLOAD DIRECTORY FOR MATLAB SCRIPTS
More informationIterative Decoding Performance Bounds for LDPC Codes on Noisy Channels
Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channes arxiv:cs/060700v1 [cs.it] 6 Ju 006 Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department University
More informationCombining reaction kinetics to the multi-phase Gibbs energy calculation
7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation
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 informationarxiv:quant-ph/ v3 6 Jan 1995
arxiv:quant-ph/9501001v3 6 Jan 1995 Critique of proposed imit to space time measurement, based on Wigner s cocks and mirrors L. Diósi and B. Lukács KFKI Research Institute for Partice and Nucear Physics
More informationCS229 Lecture notes. Andrew Ng
CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view
More informationPhysics 235 Chapter 8. Chapter 8 Central-Force Motion
Physics 35 Chapter 8 Chapter 8 Centra-Force Motion In this Chapter we wi use the theory we have discussed in Chapter 6 and 7 and appy it to very important probems in physics, in which we study the motion
More informationCollapse of a Bose gas: Kinetic approach
PRAMANA c Indian Academy of Sciences Vo. 79, No. 2 journa of August 2012 physics pp. 319 325 Coapse of a Bose gas: Kinetic approach SHYAMAL BISWAS Department of Physics, University of Cacutta, 92 A.P.C.
More information$, (2.1) n="# #. (2.2)
Chapter. Eectrostatic II Notes: Most of the materia presented in this chapter is taken from Jackson, Chap.,, and 4, and Di Bartoo, Chap... Mathematica Considerations.. The Fourier series and the Fourier
More informationarxiv:hep-ph/ v1 15 Jan 2001
BOSE-EINSTEIN CORRELATIONS IN CASCADE PROCESSES AND NON-EXTENSIVE STATISTICS O.V.UTYUZH AND G.WILK The Andrzej So tan Institute for Nucear Studies; Hoża 69; 00-689 Warsaw, Poand E-mai: utyuzh@fuw.edu.p
More informationSome Measures for Asymmetry of Distributions
Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester
More informationSeparation of Variables and a Spherical Shell with Surface Charge
Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation
More informationData Mining Technology for Failure Prognostic of Avionics
IEEE Transactions on Aerospace and Eectronic Systems. Voume 38, #, pp.388-403, 00. Data Mining Technoogy for Faiure Prognostic of Avionics V.A. Skormin, Binghamton University, Binghamton, NY, 1390, USA
More information2M2. Fourier Series Prof Bill Lionheart
M. Fourier Series Prof Bi Lionheart 1. The Fourier series of the periodic function f(x) with period has the form f(x) = a 0 + ( a n cos πnx + b n sin πnx ). Here the rea numbers a n, b n are caed the Fourier
More informationÅström, Jan; Kellomäki, Markku; Alava, Mikko; Timonen, Juho Propagation and kinetic roughening of wave fronts in disordered lattices
Powered by TCPDF (www.tcpdf.org) This is an eectronic reprint of the origina artice. This reprint may differ from the origina in pagination and typographic detai. Åström, Jan; Keomäki, Markku; Aava, Mikko;
More informationIdentification of macro and micro parameters in solidification model
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vo. 55, No. 1, 27 Identification of macro and micro parameters in soidification mode B. MOCHNACKI 1 and E. MAJCHRZAK 2,1 1 Czestochowa University
More informationSequential Decoding of Polar Codes with Arbitrary Binary Kernel
Sequentia Decoding of Poar Codes with Arbitrary Binary Kerne Vera Miosavskaya, Peter Trifonov Saint-Petersburg State Poytechnic University Emai: veram,petert}@dcn.icc.spbstu.ru Abstract The probem of efficient
More informationMATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES
MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is
More informationNonperturbative Shell Correction to the Bethe Bloch Formula for the Energy Losses of Fast Charged Particles
ISSN 002-3640, JETP Letters, 20, Vo. 94, No., pp. 5. Peiades Pubishing, Inc., 20. Origina Russian Text V.I. Matveev, D.N. Makarov, 20, pubished in Pis ma v Zhurna Eksperimenta noi i Teoreticheskoi Fiziki,
More informationSpectral Scaling in Complex Networks
Spectra Scaing in Compex Networks Ernesto Estrada Compex Systems Research Group, X-ray Unit, RIAIDT, Edificio CACTUS, University of Santiago de Compostea, 578 Santiago de Compostea, Spain. A compex network
More information(This is a sample cover image for this issue. The actual cover is not yet available at this time.)
(This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna
More informationRelated Topics Maxwell s equations, electrical eddy field, magnetic field of coils, coil, magnetic flux, induced voltage
Magnetic induction TEP Reated Topics Maxwe s equations, eectrica eddy fied, magnetic fied of cois, coi, magnetic fux, induced votage Principe A magnetic fied of variabe frequency and varying strength is
More informationChemical Kinetics Part 2
Integrated Rate Laws Chemica Kinetics Part 2 The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates the rate
More informationRandom maps and attractors in random Boolean networks
LU TP 04-43 Rom maps attractors in rom Booean networks Björn Samuesson Car Troein Compex Systems Division, Department of Theoretica Physics Lund University, Sövegatan 4A, S-3 6 Lund, Sweden Dated: 005-05-07)
More informationMONTE CARLO SIMULATIONS
MONTE CARLO SIMULATIONS Current physics research 1) Theoretica 2) Experimenta 3) Computationa Monte Caro (MC) Method (1953) used to study 1) Discrete spin systems 2) Fuids 3) Poymers, membranes, soft matter
More informationAsynchronous Control for Coupled Markov Decision Systems
INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of
More informationc 2007 Society for Industrial and Applied Mathematics
SIAM REVIEW Vo. 49,No. 1,pp. 111 1 c 7 Society for Industria and Appied Mathematics Domino Waves C. J. Efthimiou M. D. Johnson Abstract. Motivated by a proposa of Daykin [Probem 71-19*, SIAM Rev., 13 (1971),
More informationFirst-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries
c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische
More informationThe distribution of the number of nodes in the relative interior of the typical I-segment in homogeneous planar anisotropic STIT Tessellations
Comment.Math.Univ.Caroin. 51,3(21) 53 512 53 The distribution of the number of nodes in the reative interior of the typica I-segment in homogeneous panar anisotropic STIT Tesseations Christoph Thäe Abstract.
More informationhttps://doi.org/ /epjconf/
HOW TO APPLY THE OPTIMAL ESTIMATION METHOD TO YOUR LIDAR MEASUREMENTS FOR IMPROVED RETRIEVALS OF TEMPERATURE AND COMPOSITION R. J. Sica 1,2,*, A. Haefee 2,1, A. Jaai 1, S. Gamage 1 and G. Farhani 1 1 Department
More information17 Lecture 17: Recombination and Dark Matter Production
PYS 652: Astrophysics 88 17 Lecture 17: Recombination and Dark Matter Production New ideas pass through three periods: It can t be done. It probaby can be done, but it s not worth doing. I knew it was
More informationGauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law
Gauss Law 1. Review on 1) Couomb s Law (charge and force) 2) Eectric Fied (fied and force) 2. Gauss s Law: connects charge and fied 3. Appications of Gauss s Law Couomb s Law and Eectric Fied Couomb s
More informationElements of Kinetic Theory
Eements of Kinetic Theory Statistica mechanics Genera description computation of macroscopic quantities Equiibrium: Detaied Baance/ Equipartition Fuctuations Diffusion Mean free path Brownian motion Diffusion
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 informationShlomo Havlin } Anomalous Transport in Scale-free Networks, López, et al,prl (2005) Bar-Ilan University. Reuven Cohen Tomer Kalisky Shay Carmi
Anomalous Transport in Complex Networs Reuven Cohen Tomer Kalisy Shay Carmi Edoardo Lopez Gene Stanley Shlomo Havlin } } Bar-Ilan University Boston University Anomalous Transport in Scale-free Networs,
More informationMARKOV CHAINS AND MARKOV DECISION THEORY. Contents
MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After
More informationPhysics 566: Quantum Optics Quantization of the Electromagnetic Field
Physics 566: Quantum Optics Quantization of the Eectromagnetic Fied Maxwe's Equations and Gauge invariance In ecture we earned how to quantize a one dimensiona scaar fied corresponding to vibrations on
More informationCopyright information to be inserted by the Publishers. Unsplitting BGK-type Schemes for the Shallow. Water Equations KUN XU
Copyright information to be inserted by the Pubishers Unspitting BGK-type Schemes for the Shaow Water Equations KUN XU Mathematics Department, Hong Kong University of Science and Technoogy, Cear Water
More information4 Separation of Variables
4 Separation of Variabes In this chapter we describe a cassica technique for constructing forma soutions to inear boundary vaue probems. The soution of three cassica (paraboic, hyperboic and eiptic) PDE
More informationDemonstration of Ohm s Law Electromotive force (EMF), internal resistance and potential difference Power and Energy Applications of Ohm s Law
Lesson 4 Demonstration of Ohm s Law Eectromotive force (EMF), interna resistance and potentia difference Power and Energy Appications of Ohm s Law esistors in Series and Parae Ces in series and Parae Kirchhoff
More informationProblem Set 6: Solutions
University of Aabama Department of Physics and Astronomy PH 102 / LeCair Summer II 2010 Probem Set 6: Soutions 1. A conducting rectanguar oop of mass M, resistance R, and dimensions w by fas from rest
More informationApproximation and Fast Calculation of Non-local Boundary Conditions for the Time-dependent Schrödinger Equation
Approximation and Fast Cacuation of Non-oca Boundary Conditions for the Time-dependent Schrödinger Equation Anton Arnod, Matthias Ehrhardt 2, and Ivan Sofronov 3 Universität Münster, Institut für Numerische
More informationFormulas for Angular-Momentum Barrier Factors Version II
BNL PREPRINT BNL-QGS-06-101 brfactor1.tex Formuas for Anguar-Momentum Barrier Factors Version II S. U. Chung Physics Department, Brookhaven Nationa Laboratory, Upton, NY 11973 March 19, 2015 abstract A
More informationarxiv: v1 [math-ph] 12 Feb 2016
Zeros of Lattice Sums: 2. A Geometry for the Generaised Riemann Hypothesis R.C. McPhedran, Schoo of Physics, University of Sydney, Sydney, NSW Austraia 2006. arxiv:1602.06330v1 [math-ph] 12 Feb 2016 The
More informationChemical Kinetics Part 2. Chapter 16
Chemica Kinetics Part 2 Chapter 16 Integrated Rate Laws The rate aw we have discussed thus far is the differentia rate aw. Let us consider the very simpe reaction: a A à products The differentia rate reates
More informationSEMINAR 2. PENDULUMS. V = mgl cos θ. (2) L = T V = 1 2 ml2 θ2 + mgl cos θ, (3) d dt ml2 θ2 + mgl sin θ = 0, (4) θ + g l
Probem 7. Simpe Penduum SEMINAR. PENDULUMS A simpe penduum means a mass m suspended by a string weightess rigid rod of ength so that it can swing in a pane. The y-axis is directed down, x-axis is directed
More informationLecture Note 3: Stationary Iterative Methods
MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or
More information(1 ) = 1 for some 2 (0; 1); (1 + ) = 0 for some > 0:
Answers, na. Economics 4 Fa, 2009. Christiano.. The typica househod can engage in two types of activities producing current output and studying at home. Athough time spent on studying at home sacrices
More informationTheory and implementation behind: Universal surface creation - smallest unitcell
Teory and impementation beind: Universa surface creation - smaest unitce Bjare Brin Buus, Jaob Howat & Tomas Bigaard September 15, 218 1 Construction of surface sabs Te aim for tis part of te project is
More informationThe EM Algorithm applied to determining new limit points of Mahler measures
Contro and Cybernetics vo. 39 (2010) No. 4 The EM Agorithm appied to determining new imit points of Maher measures by Souad E Otmani, Georges Rhin and Jean-Marc Sac-Épée Université Pau Veraine-Metz, LMAM,
More informationPacket Fragmentation in Wi-Fi Ad Hoc Networks with Correlated Channel Failures
Packet Fragmentation in Wi-Fi Ad Hoc Networks with Correated Channe Faiures Andrey Lyakhov Vadimir Vishnevsky Institute for Information Transmission Probems of RAS B. Karetny 19, Moscow, 127994, Russia
More informationAn Algorithm for Pruning Redundant Modules in Min-Max Modular Network
An Agorithm for Pruning Redundant Modues in Min-Max Moduar Network Hui-Cheng Lian and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University 1954 Hua Shan Rd., Shanghai
More informationApplied Nuclear Physics (Fall 2006) Lecture 7 (10/2/06) Overview of Cross Section Calculation
22.101 Appied Nucear Physics (Fa 2006) Lecture 7 (10/2/06) Overview of Cross Section Cacuation References P. Roman, Advanced Quantum Theory (Addison-Wesey, Reading, 1965), Chap 3. A. Foderaro, The Eements
More informationSimplified analysis of EXAFS data and determination of bond lengths
Indian Journa of Pure & Appied Physics Vo. 49, January 0, pp. 5-9 Simpified anaysis of EXAFS data and determination of bond engths A Mishra, N Parsai & B D Shrivastava * Schoo of Physics, Devi Ahiya University,
More informationTHE OUT-OF-PLANE BEHAVIOUR OF SPREAD-TOW FABRICS
ECCM6-6 TH EUROPEAN CONFERENCE ON COMPOSITE MATERIALS, Sevie, Spain, -6 June 04 THE OUT-OF-PLANE BEHAVIOUR OF SPREAD-TOW FABRICS M. Wysocki a,b*, M. Szpieg a, P. Heström a and F. Ohsson c a Swerea SICOMP
More informationPhysics 127c: Statistical Mechanics. Fermi Liquid Theory: Collective Modes. Boltzmann Equation. The quasiparticle energy including interactions
Physics 27c: Statistica Mechanics Fermi Liquid Theory: Coective Modes Botzmann Equation The quasipartice energy incuding interactions ε p,σ = ε p + f(p, p ; σ, σ )δn p,σ, () p,σ with ε p ε F + v F (p p
More informationBetweenness centrality of fractal and nonfractal scale-free model networks and tests on real networks
Betweenness centrality of fractal and nonfractal scale-free model networks and tests on real networks Maksim Kitsak, 1 Shlomo Havlin, 1,2 Gerald Paul, 1 Massimo Riccaboni, 3 Fabio Pammolli, 1,3,4 and H.
More informationDetermining The Degree of Generalization Using An Incremental Learning Algorithm
Determining The Degree of Generaization Using An Incrementa Learning Agorithm Pabo Zegers Facutad de Ingeniería, Universidad de os Andes San Caros de Apoquindo 22, Las Condes, Santiago, Chie pzegers@uandes.c
More informationStability and topology of scale-free networks under attack and defense strategies
Stability and topology of scale-free networks under attack and defense strategies Lazaros K. Gallos, Reuven Cohen 2, Panos Argyrakis, Armin Bunde 3, and Shlomo Havlin 2 Department of Physics, University
More informationA Solution to the 4-bit Parity Problem with a Single Quaternary Neuron
Neura Information Processing - Letters and Reviews Vo. 5, No. 2, November 2004 LETTER A Soution to the 4-bit Parity Probem with a Singe Quaternary Neuron Tohru Nitta Nationa Institute of Advanced Industria
More informationarxiv: v1 [physics.flu-dyn] 20 Sep 2016
Inertia partices distribute in turbuence as Poissonian points with random intensity inducing custering and supervoiding Lukas Schmidt, Itzhak Fouxon,2, and Markus Hozner ETH Zurich, Wofgang-Paui-Strasse
More informationIn-plane shear stiffness of bare steel deck through shell finite element models. G. Bian, B.W. Schafer. June 2017
In-pane shear stiffness of bare stee deck through she finite eement modes G. Bian, B.W. Schafer June 7 COLD-FORMED STEEL RESEARCH CONSORTIUM REPORT SERIES CFSRC R-7- SDII Stee Diaphragm Innovation Initiative
More informationExplicit overall risk minimization transductive bound
1 Expicit overa risk minimization transductive bound Sergio Decherchi, Paoo Gastado, Sandro Ridea, Rodofo Zunino Dept. of Biophysica and Eectronic Engineering (DIBE), Genoa University Via Opera Pia 11a,
More informationOptimal Control of Assembly Systems with Multiple Stages and Multiple Demand Classes 1
Optima Contro of Assemby Systems with Mutipe Stages and Mutipe Demand Casses Saif Benjaafar Mohsen EHafsi 2 Chung-Yee Lee 3 Weihua Zhou 3 Industria & Systems Engineering, Department of Mechanica Engineering,
More informationNearly Optimal Constructions of PIR and Batch Codes
arxiv:700706v [csit] 5 Jun 07 Neary Optima Constructions of PIR and Batch Codes Hia Asi Technion - Israe Institute of Technoogy Haifa 3000, Israe shea@cstechnionaci Abstract In this work we study two famiies
More informationAlberto Maydeu Olivares Instituto de Empresa Marketing Dept. C/Maria de Molina Madrid Spain
CORRECTIONS TO CLASSICAL PROCEDURES FOR ESTIMATING THURSTONE S CASE V MODEL FOR RANKING DATA Aberto Maydeu Oivares Instituto de Empresa Marketing Dept. C/Maria de Moina -5 28006 Madrid Spain Aberto.Maydeu@ie.edu
More informationPHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased
PHYS 110B - HW #1 Fa 2005, Soutions by David Pace Equations referenced as Eq. # are from Griffiths Probem statements are paraphrased [1.] Probem 6.8 from Griffiths A ong cyinder has radius R and a magnetization
More informationPairwise RNA Edit Distance
Pairwise RNA Edit Distance In the foowing: Sequences S 1 and S 2 associated structures P 1 and P 2 scoring of aignment: different edit operations arc atering arc removing 1) ACGUUGACUGACAACAC..(((...)))...
More informationSupporting Information for Suppressing Klein tunneling in graphene using a one-dimensional array of localized scatterers
Supporting Information for Suppressing Kein tunneing in graphene using a one-dimensiona array of ocaized scatterers Jamie D Was, and Danie Hadad Department of Chemistry, University of Miami, Cora Gabes,
More informationSydU STAT3014 (2015) Second semester Dr. J. Chan 18
STAT3014/3914 Appied Stat.-Samping C-Stratified rand. sampe Stratified Random Samping.1 Introduction Description The popuation of size N is divided into mutuay excusive and exhaustive subpopuations caed
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 informationBayesian Unscented Kalman Filter for State Estimation of Nonlinear and Non-Gaussian Systems
Bayesian Unscented Kaman Fiter for State Estimation of Noninear and Non-aussian Systems Zhong Liu, Shing-Chow Chan, Ho-Chun Wu and iafei Wu Department of Eectrica and Eectronic Engineering, he University
More informationA Statistical Framework for Real-time Event Detection in Power Systems
1 A Statistica Framework for Rea-time Event Detection in Power Systems Noan Uhrich, Tim Christman, Phiip Swisher, and Xichen Jiang Abstract A quickest change detection (QCD) agorithm is appied to the probem
More informationLecture 17 - The Secrets we have Swept Under the Rug
Lecture 17 - The Secrets we have Swept Under the Rug Today s ectures examines some of the uirky features of eectrostatics that we have negected up unti this point A Puzze... Let s go back to the basics
More informationCoupling of LWR and phase transition models at boundary
Couping of LW and phase transition modes at boundary Mauro Garaveo Dipartimento di Matematica e Appicazioni, Università di Miano Bicocca, via. Cozzi 53, 20125 Miano Itay. Benedetto Piccoi Department of
More informationSTABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM 1. INTRODUCTION
Journa of Sound and Vibration (996) 98(5), 643 65 STABILITY OF A PARAMETRICALLY EXCITED DAMPED INVERTED PENDULUM G. ERDOS AND T. SINGH Department of Mechanica and Aerospace Engineering, SUNY at Buffao,
More informationAnalysis of the problem of intervention control in the economy on the basis of solving the problem of tuning
Anaysis of the probem of intervention contro in the economy on the basis of soving the probem of tuning arxiv:1811.10993v1 q-fin.gn] 9 Nov 2018 1 st eter Shnurov Nationa Research University Higher Schoo
More informationStochastic Variational Inference with Gradient Linearization
Stochastic Variationa Inference with Gradient Linearization Suppementa Materia Tobias Pötz * Anne S Wannenwetsch Stefan Roth Department of Computer Science, TU Darmstadt Preface In this suppementa materia,
More informationOn Some Basic Properties of Geometric Real Sequences
On Some Basic Properties of eometric Rea Sequences Khirod Boruah Research Schoar, Department of Mathematics, Rajiv andhi University Rono His, Doimukh-791112, Arunacha Pradesh, India Abstract Objective
More informationEstimating the Power Spectrum of the Cosmic Microwave Background
Estimating the Power Spectrum of the Cosmic Microwave Background J. R. Bond 1,A.H.Jaffe 2,andL.Knox 1 1 Canadian Institute for Theoretica Astrophysics, Toronto, O M5S 3H8, CAADA 2 Center for Partice Astrophysics,
More informationD. Prémel, J.M. Decitre and G. Pichenot. CEA, LIST, F Gif-sur-Yvette, France
SIMULATION OF EDDY CURRENT INSPECTION INCLUDING MAGNETIC FIELD SENSOR SUCH AS A GIANT MAGNETO-RESISTANCE OVER PLANAR STRATIFIED MEDIA COMPONENTS WITH EMBEDDED FLAWS D. Préme, J.M. Decitre and G. Pichenot
More informationDual Integral Equations and Singular Integral. Equations for Helmholtz Equation
Int.. Contemp. Math. Sciences, Vo. 4, 9, no. 34, 1695-1699 Dua Integra Equations and Singuar Integra Equations for Hemhotz Equation Naser A. Hoshan Department of Mathematics TafiaTechnica University P.O.
More informationASummaryofGaussianProcesses Coryn A.L. Bailer-Jones
ASummaryofGaussianProcesses Coryn A.L. Baier-Jones Cavendish Laboratory University of Cambridge caj@mrao.cam.ac.uk Introduction A genera prediction probem can be posed as foows. We consider that the variabe
More informationEffect of transport ratio on source term in determination of surface emission coefficient
Internationa Journa of heoretica & Appied Sciences, (): 74-78(9) ISSN : 975-78 Effect of transport ratio on source term in determination of surface emission coefficient Sanjeev Kumar and Apna Mishra epartment
More informationRELUCTANCE The resistance of a material to the flow of charge (current) is determined for electric circuits by the equation
INTRODUCTION Magnetism pays an integra part in amost every eectrica device used today in industry, research, or the home. Generators, motors, transformers, circuit breakers, teevisions, computers, tape
More informationLecture 6: Moderately Large Deflection Theory of Beams
Structura Mechanics 2.8 Lecture 6 Semester Yr Lecture 6: Moderatey Large Defection Theory of Beams 6.1 Genera Formuation Compare to the cassica theory of beams with infinitesima deformation, the moderatey
More informationEfficiently Generating Random Bits from Finite State Markov Chains
1 Efficienty Generating Random Bits from Finite State Markov Chains Hongchao Zhou and Jehoshua Bruck, Feow, IEEE Abstract The probem of random number generation from an uncorreated random source (of unknown
More informationarxiv: v3 [cs.si] 27 Oct 2016
Booean Gossiping Networs Bo Li, Junfeng Wu, Hongsheng Qi, Aexandre Proutiere, and Guodong Shi Abstract arxiv:1507.03323v3 [cs.si] 27 Oct 2016 This paper proposes and investigates a Booean gossiping mode
More informationBP neural network-based sports performance prediction model applied research
Avaiabe onine www.jocpr.com Journa of Chemica and Pharmaceutica Research, 204, 6(7:93-936 Research Artice ISSN : 0975-7384 CODEN(USA : JCPRC5 BP neura networ-based sports performance prediction mode appied
More information