Rate Equation Approach to Growing Networks
|
|
- Cecil French
- 6 years ago
- Views:
Transcription
1 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 distributions Global properties Finiteness & fluctuations Who is the leader? Protein Interaction Network: Cluster size distribution Lack of self averaging Outlook Paul Krapivsky (Boston University) Francois Leyvraz (CIC, Mexico) Geoff Rodgers (Brunel University, UK) Jeenu Kim & Byungnam Kahng (SNU)
2 Citation Distribution ISI: papers cites, n = paper cited 8907 times 64 papers >1000 times 282 papers >500 times 2103 papers >200 times papers <10 times papers 0 times! PRD: papers cites, n = P(n) PRD ISI slope n=number of cites J. Laherrere and D. Sornette, EPJB (1998) Redner, EPJB (1998)
3 Barabási-Albert Model nodes publications links citations Introduce nodes one at a time. 2. Attach to earlier node with k links at rate. H. A. Simon, Biometrica (1955) A. L. Barabási and R. Albert, Science (1999)
4 Rate Equation Approach KRL, PRL (2000), KR, PRE (2001) see also, Albert & Barabási, Rev. Mod. Phys. (2002) Dorogovtsev & Mendes, Adv. Phys. (2002) Basic Observable: N k Number of nodes with k links The degree distribution. Rate Equation: dn k dt = 1N k 1 N k A + δ k1. Attachment Rate: so that k γ A(t) = A j N j = j=1 j γ N j M γ (t). j=1
5 Moment equations: Ṁ 0 k Ṅk = 1; Ṁ 1 k kṅk = 2 These suggest: A(t) = j γ N j µ(γ)t N k (t) tn k. Rate eqs. Linear recursion relations Formal Solution: k (1 + µaj ) 1 n k = µ j=1 Asymptotics: k γ exp [ ( )] k µ 1 γ 2 1 γ 1 γ, 0 γ < 1; n k k ν, ν > 2, γ = 1; best seller 1 < γ < 2; bible γ > 2.
6 Heterogeneity Bianconi & Barabási, (2000); KR (2002). Each node has intrinsic attractiveness η and attachment rate (η). Rate equation: dn k (η) dt = 1(η)N k 1 (η) (η)n k (η) A + p 0 (η)δ k1. Solution for linear kernel (η) = ηk: n k (η) = µ p 0(η) η ( ) Γ(k) Γ 1 + µ η ( ). Γ k µ η Asymptotics for total degree distribution: Bounded support of p 0 (η): n k k (1+µ/ηmax) (lnk) ω, with µ determined by 1 = dη p 0 (η) ( µ η 1 ) 1. Unbounded support: condensation!
7 Age Distribution: KR, PRE (2001). N k (t, a) : # nodes of degree k, age a, time t. Rate Equation: ( t + ) N k = 1N k 1 N k a A + δ k1 δ(a). Age-Degree Distribution: = k : N k (t, a) = 1 a t ( 1 1 a t ) k 1 = 1 : ln(1 a/t) k 1 N k (t, a) = (1 a/t). (k 1)! Average Age: = k : a k t(1 12/k 2 ) = 1 : a k = t[1 (2/3) k ]. Average Degree: = k : k a (1 a/t) 1/2 = 1 : k a = ln(1 a/t).
8 Age-degree statistics: a k /t =1 =k k =1 =k k a a/t Message: = k, rich nodes must be old. = 1, rich nodes can be young.
9 Degree Correlations: C kl (t) number of nodes of degree k that attach to an ancestor node of degree l. Rate equation (linear kernel): k l dc kl dt = 1 { [(k 1)C k 1,l kc kl ] A } + [(l 1)C k,l 1 lc kl ] + (l 1)C l 1 δ k1. (i) (ii) (iii) (iv) (v) Asymptotic solution: (k, l 1 and k/l 1) c kl { 16 (l/k 5 ) l k, 4/(k 2 l 2 ) l k. c kl n k n l (k l) 3!
10 In- and Out-Components: out-component (cite tree from my paper) x in-component (cite tree to my paper) I s (t) No. of in-components with s nodes t s 2. O s (t) No. of out-components with s nodes (lnt)s s!.
11 Degree Distribution of Finite Networks: Dorogovtsev et al PRE ( 01), Moreira et al cond-mat , KR ( 02). n k N=10 2 N=10 3 N=10 4 N=10 5 N=10 6 =k degree k N=10 2 N=10 3 N=10 4 N=10 5 n k =k+λ λ= degree k
12 Scaling Near the Extreme: F(k/N 1/2 ) 2 1 N=10 2 N=10 3 N=10 4 N=10 5 N=10 6 =k k/n 1/2 F(k/N 1/(2+λ) ) N=10 2 N=10 3 N=10 4 N=10 5 =k+λ λ= k/n 1/(2+λ)
13 Who is the most popular node? leader index J =1 =k time Using J = t a kmax, results for k max & a kmax : For = k, leader among the oldest! J 1.9. P , P , P , For = 1, leader index J(t) t ψ, with ψ = 1 + ln(2/3)/ ln
14 How many lead changes occur? # lead changes =1 =k time Basic feature: Number of lead changes up to time t is proportional to lnt.
15 Protein Interaction Network addition β/ν new node duplication 1- δ Duplication: A new node duplicates a random pre-existing node by connecting to each of its neighbors with probability 1 δ. Addition: A new node links to any previous node with probability β/n. Uetz et al., Nature (2000). Wagner, PNAS (1994). Vazquez et al., cond-mat/ (2001). Solé et al., Adv. Complex Systems (2002).
16 Rate Equation (equiprob. node selection): K 3 R (2002) dn k dn = 1N k 1 N k N + G k. Attachment Rate: = (1 δ)k }{{} duplication + β }{{} addition Source : G k = a+b=k s=a (1 δ) γ 1 n k. ( ) s n s (1 δ) a δ s a a }{{} duplication: a links β b b! e β }{{} addition: b links n k = N k /N.
17 Average node degree: In each event, number of links evolves as dl dn = β + (1 δ) 2L N, Combining with D(N) = 2L(N)/N, the average node degree D is D(N) = finite δ > 1/2, β lnn δ = 1/2, const. N 1 2δ δ < 1/2. The degree distribution (for δ < 1/2): The rate equation is a recursion. Substituting n k k γ determines γ via: γ = δ (1 δ)γ 2 γ δ
18 Addition Only: A non-local percolation. Rate equation for cluster size distr. C s dc s dn = β sc s β n + n }{{ N } n! e β n=0 s 1 s n j=1 loss by linking s j C sj N } {{ } gain by n body merging sum s 1 1,..., s n 1, with s s n + 1 = s. Generating function: Define g(z) = 1 sc se sz, with c s = C s /N g = βg + (1 + βg ) e z+β(g 1)., Basic results: s = g (0) = 1 2β 1 4β 2β 2 ; c s As τ, τ = 1 + G(β) e π/ 4β β ;
19 Mean cluster size s, percolation prob. G s G(x10) β Cluster size distribution: β < 1 4 : non-universal power law τ rapidly decreasing in β; τ 3 as β 1 4. β = 1 4 : logarithmic correction c s 8s 3 (lns) 2.
20 Duplication Only: Rate equation for complete duplication dn k dn = (k 1)[N k 1 N k ]. N Solution: N k = 2 ( ) 1 2 k 1 N irrelevant! Instead: Strong sample-specific fluctuations No self-averaging. Asymptotic behavior: K 1,1 evolves to K n,m. Each state {n, m} (with n + m = N) occurs with uniform probability.
21 K n,m K n+1,m prob. n n+m K n,m+1 prob. m n+m n sites degree m m sites degree n
22 Failure of scaling: If isolated sites created, they evolve independently and with strong sample-specific fluctuations. Simple example: Start with K 1,1,0 ( ). After N sites, with complete duplication: P(N 0, N) = 2 N 1 N 0 (N 1)(N 2) 2/N 2/N 2 P(N 0,N) N 0 N N 0 = N 3, while (N 0) mp 1. Incomplete duplication: any isolated sites created will evolve independently of N k>0!
23 Outlook The Rate Equation! Simple yet powerful tool. Basic Messages Degree distribution easily computable: Power law not generic or robust. Stretched exponential is robust. Heterogeneity, age distribution, correlations, global features, extremes, etc. Fluctuations unresolved. Other Growth Mechanisms: Biological processes. New percolation process. Self averaging can fail. Errors for robust behavior.
arxiv:cond-mat/ v2 [cond-mat.stat-mech] 3 Oct 2005
Growing Directed Networks: Organization and Dynamics arxiv:cond-mat/0408391v2 [cond-mat.stat-mech] 3 Oct 2005 Baosheng Yuan, 1 Kan Chen, 1 and Bing-Hong Wang 1,2 1 Department of Computational cience, Faculty
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 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 informationDeterministic scale-free networks
Physica A 299 (2001) 559 564 www.elsevier.com/locate/physa Deterministic scale-free networks Albert-Laszlo Barabasi a;, Erzsebet Ravasz a, Tamas Vicsek b a Department of Physics, College of Science, University
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 24 Mar 2007
Addition-Deletion Networks arxiv:cond-mat/0703636v1 [cond-mat.stat-mech] 24 Mar 2007 E. Ben-Naim 1, and P. L. Krapivsky 2, 1 Theoretical Division and Center for Nonlinear Studies, Los Alamos National Laboratory,
More informationarxiv:physics/ v1 [physics.soc-ph] 14 Dec 2006
Europhysics Letters PREPRINT Growing network with j-redirection arxiv:physics/0612148v1 [physics.soc-ph] 14 Dec 2006 R. Lambiotte 1 and M. Ausloos 1 1 SUPRATECS, Université de Liège, B5 Sart-Tilman, B-4000
More informationarxiv:physics/ v2 [physics.soc-ph] 9 Feb 2007
Europhysics Letters PREPRINT Growing network with j-redirection arxiv:physics/0612148v2 [physics.soc-ph] 9 Feb 2007 R. Lambiotte 1 and M. Ausloos 1 1 GRAPES, Université de Liège, B5 Sart-Tilman, B-4000
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 informationThe architecture of complexity: the structure and dynamics of complex networks.
SMR.1656-36 School and Workshop on Structure and Function of Complex Networks 16-28 May 2005 ------------------------------------------------------------------------------------------------------------------------
More informationAttack Strategies on Complex Networks
Attack Strategies on Complex Networks Lazaros K. Gallos 1, Reuven Cohen 2, Fredrik Liljeros 3, Panos Argyrakis 1, Armin Bunde 4, and Shlomo Havlin 5 1 Department of Physics, University of Thessaloniki,
More informationMini course on Complex Networks
Mini course on Complex Networks Massimo Ostilli 1 1 UFSC, Florianopolis, Brazil September 2017 Dep. de Fisica Organization of The Mini Course Day 1: Basic Topology of Equilibrium Networks Day 2: Percolation
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 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 informationFirst-Passage Statistics of Extreme Values
First-Passage Statistics of Extreme Values Eli Ben-Naim Los Alamos National Laboratory with: Paul Krapivsky (Boston University) Nathan Lemons (Los Alamos) Pearson Miller (Yale, MIT) Talk, publications
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 informationGrowing a Network on a Given Substrate
Growing a Network on a Given Substrate 1 Babak Fotouhi and Michael G. Rabbat Department of Electrical and Computer Engineering McGill University, Montréal, Québec, Canada Email: babak.fotouhi@mail.mcgill.ca,
More informationarxiv:cond-mat/ v4 [cond-mat.stat-mech] 28 Mar 2003
LPT Orsay 2/5 TREE NETWORKS WITH CAUSAL STRUCTURE arxiv:cond-mat/2527v4 [cond-mat.stat-mech] 28 Mar 23 P. Bialas, Z. Burda 2, J. Jurkiewicz 2 and A. Krzywicki 4 Institute of Computer Science, Jagellonian
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 informationMAE 298, Lecture 4 April 9, Exploring network robustness
MAE 298, Lecture 4 April 9, 2006 Switzerland Germany Spain Italy Japan Netherlands Russian Federation Sweden UK USA Unknown Exploring network robustness What is a power law? (Also called a Pareto Distribution
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 informationarxiv: v1 [physics.soc-ph] 15 Dec 2009
Power laws of the in-degree and out-degree distributions of complex networks arxiv:0912.2793v1 [physics.soc-ph] 15 Dec 2009 Shinji Tanimoto Department of Mathematics, Kochi Joshi University, Kochi 780-8515,
More informationarxiv: v1 [cond-mat.stat-mech] 12 Apr 2014
A -deformed Model of Growing Complex Networks with Fitness Massimo Stella 1, Markus Brede Institute for Complex Systems Simulation, Department of Electronics and Computer Science, University of Southampton,
More informationarxiv: v2 [cond-mat.stat-mech] 25 Nov 2011
Discontinuous percolation transitions in real physical systems Y.S. Cho and B. Kahng Department of Physics and Astronomy, Seoul National University, Seoul 5-747, Korea (Dated: June 26, 28) arxiv:5.982v2
More informationarxiv:cond-mat/ v1 3 Oct 2002
Metric structure of random networks S.N. Dorogovtsev,,, J.F.F. Mendes,, and A.N. Samukhin,, Departamento de Física and Centro de Física do Porto, Faculdade de Ciências, Universidade do Porto Rua do Campo
More informationAlmost giant clusters for percolation on large trees
for percolation on large trees Institut für Mathematik Universität Zürich Erdős-Rényi random graph model in supercritical regime G n = complete graph with n vertices Bond percolation with parameter p(n)
More informationarxiv:cond-mat/ v1 [cond-mat.dis-nn] 4 May 2000
Topology of evolving networks: local events and universality arxiv:cond-mat/0005085v1 [cond-mat.dis-nn] 4 May 2000 Réka Albert and Albert-László Barabási Department of Physics, University of Notre-Dame,
More informationSmall-world structure of earthquake network
Small-world structure of earthquake network Sumiyoshi Abe 1 and Norikazu Suzuki 2 1 Institute of Physics, University of Tsukuba, Ibaraki 305-8571, Japan 2 College of Science and Technology, Nihon University,
More informationStatistics of weighted treelike networks
Statistics of weighted treelike networks E. Almaas, 1, * P. L. Krapivsky, 2, and S. Redner 2, 1 Center for Network Research and Department of Physics, University of Notre Dame, Notre Dame, Indiana 46617,
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: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 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 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 informationExplosive Percolation in Erdős-Rényi-Like Random Graph Processes
Explosive Percolation in Erdős-Rényi-Like Random Graph Processes Konstantinos Panagiotou a,1 Reto Spöhel a,1,4 Angelika Steger b,2 Henning Thomas b,2,3 a Max Planck Institute for Informatics, 66123 Saarbrücken,
More informationNetwork growth by copying
PHYSICAL REVIEW E 71, 036118 2005 etwork growth by copying P. L. Krapivsky 1, * and S. Redner 2, 1 Center for Polymer Studies and Department of Physics, Boston University, Boston, Massachusetts 02215,
More informationarxiv: v2 [physics.soc-ph] 15 Nov 2017
arxiv:1702.00239v2 [physics.soc-ph] 15 Nov 2017 Mean Field Analysis of Algorithms for Scale-free Networks in Molecular Biology S Konini and EJ Janse van Rensburg Department of Mathematics and Statistics,
More informationParallel Dynamics and Computational Complexity of Network Growth Models
University of Massachusetts Amherst From the SelectedWorks of Jonathan Machta 2005 Parallel Dynamics and Computational Complexity of Network Growth Models Benjamin Machta Jonathan Machta, University of
More informationHow Scale-free Type-based Networks Emerge from Instance-based Dynamics
How Scale-free Type-based Networks Emerge from Instance-based Dynamics Tom Lenaerts, Hugues Bersini and Francisco C. Santos IRIDIA, CP 194/6, Université Libre de Bruxelles, Avenue Franklin Roosevelt 50,
More informationarxiv:cond-mat/ v1 28 Feb 2005
How to calculate the main characteristics of random uncorrelated networks Agata Fronczak, Piotr Fronczak and Janusz A. Hołyst arxiv:cond-mat/0502663 v1 28 Feb 2005 Faculty of Physics and Center of Excellence
More informationFiniteness and fluctuations in growing networks
Home Search Collections Journals About Contact us My IOPscience Finiteness and fluctuations in growing networks This article has been downloaded from IOPscience. Please scroll down to see the full text
More informationTemporal patterns in information and social systems
Temporal patterns in information and social systems Matúš Medo University of Fribourg, Switzerland COST Workshop Quantifying scientific impact: networks, measures, insights? 12-13 February, 2015, Zurich
More informationScale-Free Networks. Outline. Redner & Krapivisky s model. Superlinear attachment kernels. References. References. Scale-Free Networks
Outline Complex, CSYS/MATH 303, Spring, 200 Prof. Peter Dodds Department of Mathematics & Statistics Center for Complex Systems Vermont Advanced Computing Center University of Vermont Licensed under the
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 informationEmergence of complex structure through co-evolution:
Emergence of complex structure through co-evolution: The Tangled Nature model of evolutionary ecology Institute for Mathematical Sciences & Department of Mathematics Collaborators: Paul Anderson, Kim Christensen,
More informationExplosive percolation in graphs
Home Search Collections Journals About Contact us My IOPscience Explosive percolation in graphs This article has been downloaded from IOPscience. Please scroll down to see the full text article. 2011 J.
More informationModeling of Growing Networks with Directional Attachment and Communities
Modeling of Growing Networks with Directional Attachment and Communities Masahiro KIMURA, Kazumi SAITO, Naonori UEDA NTT Communication Science Laboratories 2-4 Hikaridai, Seika-cho, Kyoto 619-0237, Japan
More informationSelf Similar (Scale Free, Power Law) Networks (I)
Self Similar (Scale Free, Power Law) Networks (I) E6083: lecture 4 Prof. Predrag R. Jelenković Dept. of Electrical Engineering Columbia University, NY 10027, USA {predrag}@ee.columbia.edu February 7, 2007
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 informationComplexity, Parallel Computation and Statistical Physics
Complexity, Parallel Computation and Statistical Physics Jon Machta! Measures of Complexity workshop Santa Fe Institute January 13, 2011 Outline Overview and motivation: What aspect of natural complexity
More informationIntroduction to Bandit Algorithms. Introduction to Bandit Algorithms
Stochastic K-Arm Bandit Problem Formulation Consider K arms (actions) each correspond to an unknown distribution {ν k } K k=1 with values bounded in [0, 1]. At each time t, the agent pulls an arm I t {1,...,
More informationarxiv: v2 [cond-mat.stat-mech] 24 Nov 2009
Construction and Analysis of Random Networks with Explosive Percolation APS/123-QED Eric J. Friedman 1 and Adam S. Landsberg 2 1 School of ORIE and Center for Applied Mathematics, Cornell University, Ithaca,
More informationNetwork models: dynamical growth and small world
Network models: dynamical growth and small world Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics
More informationHow to count trees? arxiv:cond-mat/ v3 [cond-mat.stat-mech] 7 Apr 2005
How to count trees? arxiv:cond-mat/0501594v3 [cond-mat.stat-mech] 7 Apr 2005 Sebastian Piec, Krzysztof Malarz and Krzysztof Ku lakowski AGH University of Science and Technology, Faculty of Physics and
More informationarxiv:physics/ v1 [physics.soc-ph] 11 Mar 2005
arxiv:physics/0503099v1 [physics.soc-ph] 11 Mar 2005 Public transport systems in Poland: from Bia lystok to Zielona Góra by bus and tram using universal statistics of complex networks Julian Sienkiewicz
More informationThe condensation phase transition in random graph coloring
The condensation phase transition in random graph coloring Victor Bapst Goethe University, Frankfurt Joint work with Amin Coja-Oghlan, Samuel Hetterich, Felicia Rassmann and Dan Vilenchik arxiv:1404.5513
More informationSynchronization Transitions in Complex Networks
Synchronization Transitions in Complex Networks Y. Moreno 1,2,3 1 Institute for Biocomputation and Physics of Complex Systems (BIFI) University of Zaragoza, Zaragoza 50018, Spain 2 Department of Theoretical
More informationarxiv: v2 [cond-mat.stat-mech] 9 Dec 2010
Thresholds for epidemic spreading in networks Claudio Castellano 1 and Romualdo Pastor-Satorras 2 1 Istituto dei Sistemi Complessi (CNR-ISC), UOS Sapienza and Dip. di Fisica, Sapienza Università di Roma,
More informationEnumeration of spanning trees in a pseudofractal scale-free web. and Shuigeng Zhou
epl draft Enumeration of spanning trees in a pseudofractal scale-free web Zhongzhi Zhang 1,2 (a), Hongxiao Liu 1,2, Bin Wu 1,2 1,2 (b) and Shuigeng Zhou 1 School of Computer Science, Fudan University,
More informationWeight-driven growing networks
PHYSICAL REVIEW E 71, 026103 2005 Weight-driven groing netorks T. Antal* and P. L. Krapivsky Center for Polymer Studies and Department of Physics, Boston University, Boston, Massachusetts 02215, USA Received
More informationINCT2012 Complex Networks, Long-Range Interactions and Nonextensive Statistics
Complex Networks, Long-Range Interactions and Nonextensive Statistics L. R. da Silva UFRN DFTE Natal Brazil 04/05/12 1 OUR GOALS Growth of an asymptotically scale-free network including metrics. Growth
More informationA Vertex-Number-Evolving Markov Chain of Networks
Lingnan University From the SelectedWorks of Prof. LIU Liming August, 2010 A Vertex-Number-Evolving Markov Chain of Networks Dinghua SHI Hong XU Liming LIU Available at: https://works.bepress.com/limingliu/14/
More information1 The preferential attachment mechanism
Inference, Models and Simulation for Complex Systems CSCI 7-1 Lecture 14 2 October 211 Prof. Aaron Clauset 1 The preferential attachment mechanism This mechanism goes by many other names and has been reinvented
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 informationarxiv:cond-mat/ v1 [cond-mat.dis-nn] 8 Jun 2004
Exploring complex networks by walking on them Shi-Jie Yang Department of Physics, Beijing Normal University, Beijing 100875, China (February 2, 2008) arxiv:cond-mat/0406177v1 [cond-mat.dis-nn] 8 Jun 2004
More informationarxiv:cond-mat/ v1 17 Aug 1994
Universality in the One-Dimensional Self-Organized Critical Forest-Fire Model Barbara Drossel, Siegfried Clar, and Franz Schwabl Institut für Theoretische Physik, arxiv:cond-mat/9408046v1 17 Aug 1994 Physik-Department
More informationEVOLUTION OF COMPLEX FOOD WEB STRUCTURE BASED ON MASS EXTINCTION
EVOLUTION OF COMPLEX FOOD WEB STRUCTURE BASED ON MASS EXTINCTION Kenichi Nakazato Nagoya University Graduate School of Human Informatics nakazato@create.human.nagoya-u.ac.jp Takaya Arita Nagoya University
More informationQuantum quenches and thermalization on scale-free graphs
Francesco Caravelli Quantum quenches and thermalization on scale-free graphs Francesco Caravelli arxiv:1307.4018v4 [cond-mat.stat-mech] 6 Oct 2014 Full list of author information is available at the end
More information221B Lecture Notes Notes on Spherical Bessel Functions
Definitions B Lecture Notes Notes on Spherical Bessel Functions We would like to solve the free Schrödinger equation [ h d l(l + ) r R(r) = h k R(r). () m r dr r m R(r) is the radial wave function ψ( x)
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 informationUniversity of Notre Dame. Zoltán N. Oltvai Northwestern Univ., Medical School
The architecture of complexity: From the topology of the www to the cell's genetic network Albert-László Barabási University of Notre Dame Zoltán N. Oltvai Northwestern Univ., Medical School H. Jeong,
More informationGéza Ódor MTA-EK-MFA Budapest 16/01/2015 Rio de Janeiro
Griffiths phases, localization and burstyness in network models Géza Ódor MTA-EK-MFA Budapest 16/01/2015 Rio de Janeiro Partners: R. Juhász M. A. Munoz C. Castellano R. Pastor-Satorras Infocommunication
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 4 Apr 2006
Exact solutions for models of evolving networks with addition and deletion of nodes arxiv:cond-mat/6469v [cond-mat.stat-mech] 4 Apr 26 Cristopher Moore,,2, 3 Gourab Ghoshal, 4, 5 and M. E. J. Newman 3,
More informationInstantaneous gelation in Smoluchowski s coagulation equation revisited
Instantaneous gelation in Smoluchowski s coagulation equation revisited Colm Connaughton Mathematics Institute and Centre for Complexity Science, University of Warwick, UK Collaborators: R. Ball (Warwick),
More informationAn evolving network model with community structure
INSTITUTE OF PHYSICS PUBLISHING JOURNAL OF PHYSICS A: MATHEMATICAL AND GENERAL J. Phys. A: Math. Gen. 38 (2005) 9741 9749 doi:10.1088/0305-4470/38/45/002 An evolving network model with community structure
More informationDynamics on expanding spaces: modeling the emergence of novelties
Dynamics on expanding spaces: modeling the emergence of novelties Vittorio Loreto, Vito D. P. Servedio, Steven H. Strogatz and Francesca Tria INFO-I501 Introduction to Informatics Paper Presentation Kaicheng
More informationCompetition and multiscaling in evolving networks
EUROPHYSICS LETTERS 5 May 2 Europhys. Lett., 54 (4), pp. 436 442 (2) Competition and multiscaling in evolving networs G. Bianconi and A.-L. Barabási,2 Department of Physics, University of Notre Dame -
More informationEnumeration of spanning trees in a pseudofractal scale-free web
OFFPRINT Enumeration of spanning trees in a pseudofractal scale-free web Zhongzhi Zhang, Hongxiao Liu, Bin Wu and Shuigeng Zhou EPL, 90 (2010) 68002 Please visit the new website www.epljournal.org TARGET
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 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 informationScale-free random graphs and Potts model
PRAMAA c Indian Academy of Sciences Vol. 64, o. 6 journal of June 25 physics pp. 49 59 D-S LEE,2, -I GOH, B AHG and D IM School of Physics and Center for Theoretical Physics, Seoul ational University,
More informationEffciency of Local Majority-Rule Dynamics on Scale-Free Networks
AAPPS Bulletin June 2006 11 Effciency of Local Majority-Rule Dynamics on Scale-Free Networks Haijun Zhou Dynamic processes occurring on a network may be greatly influenced by the particular structure and
More informationLecture VI Introduction to complex networks. Santo Fortunato
Lecture VI Introduction to complex networks Santo Fortunato Plan of the course I. Networks: definitions, characteristics, basic concepts in graph theory II. III. IV. Real world networks: basic properties
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 11: From random walk to quantum walk
Quantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 11: From random walk to quantum walk We now turn to a second major topic in quantum algorithms, the concept
More informationChemical reactors. H has thermal contribution, pressure contribution (often negligible) and reaction contribution ( source - like)
Chemical reactors - chemical transformation of reactants into products Classification: a) according to the type of equipment o batch stirred tanks small-scale production, mostly liquids o continuous stirred
More information1. Introduction to Chemical Kinetics
1. Introduction to Chemical Kinetics objectives of chemical kinetics 1) Determine empirical rate laws H 2 + I 2 2HI How does the concentration of H 2, I 2, and HI change with time? 2) Determine the mechanism
More informationGroup 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 informationGéza Ódor, MTA-EK-MFA Budapest Ronald Dickman, UFMG Brazil 08/04/2015
Localization, Griffiths phases and burstyness in neural network models Géza Ódor, MTA-EK-MFA Budapest Ronald Dickman, UFMG Brazil 08/04/2015 Partners: Gergely Ódor R. Juhász Infocommunication technologies
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 informationarxiv: v1 [cond-mat.stat-mech] 6 Mar 2008
CD2dBS-v2 Convergence dynamics of 2-dimensional isotropic and anisotropic Bak-Sneppen models Burhan Bakar and Ugur Tirnakli Department of Physics, Faculty of Science, Ege University, 35100 Izmir, Turkey
More informationHigh energy factorization in Nucleus-Nucleus collisions
High energy factorization in Nucleus-Nucleus collisions François Gelis CERN and CEA/Saclay François Gelis 2008 Symposium on Fundamental Problems in Hot and/or Dense QCD, YITP, Kyoto, March 2008 - p. 1
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 informationThe Extreme Vulnerability of Network of Networks
The Extreme Vulnerability of Network of Networks Shlomo Havlin Protein networks, Brain networks Bar-Ilan University Physiological systems Infrastructures Israel Cascading disaster-sudden collapse.. Two
More informationOPINION FORMATION ON A DETERMINISTIC PSEUDO-FRACTAL NETWORK
International Journal of Modern Physics C Vol. 15, No. 1 (2004) 45 57 c World Scientific Publishing Company OPINION FORMATION ON A DETERMINISTIC PSEUDO-FRACTAL NETWORK M. C. GONZÁLEZ, A. O. SOUSA and H.
More informationCoupled order parameter systems on scale free networks
Coupled order parameter systems on scale free networks Christian von Ferber Reinhard Folk Ralph Kenna Vasyl Palchykov Yurij Holovatch Applied Mathematics Research Centre, Coventry University Physikalisches
More informationAnomalous metastability and fixation properties of evolutionary games on scale-free graphs
Anomalous metastability and fixation properties of evolutionary games on scale-free graphs Michael Assaf 1 and Mauro Mobilia 2 1 Racah Institute of Physics, Hebrew University of Jerusalem Jerusalem 9194,
More informationarxiv: v2 [cs.dl] 16 Oct 2017
Unraveling the dynamics of growth, aging and inflation for citations to scientific articles from specific research fields K. W. Higham a, M. Governale a, A. B. Jaffe b,c, U. Zülicke a, a Te Pūnaha Matatini,
More informationOpinion Dynamics on Triad Scale Free Network
Opinion Dynamics on Triad Scale Free Network Li Qianqian 1 Liu Yijun 1,* Tian Ruya 1,2 Ma Ning 1,2 1 Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100190, China lqqcindy@gmail.com,
More informationSharpness of second moment criteria for branching and tree-indexed processes
Sharpness of second moment criteria for branching and tree-indexed processes Robin Pemantle 1, 2 ABSTRACT: A class of branching processes in varying environments is exhibited which become extinct almost
More informationA class of trees and its Wiener index.
A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,
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 information