Network growth under the constraint of synchronization stability Xingang Wang Department of Physics, ZJU Oct. 17, 2010, Suzhou.

Slides:

Advertisements

Similar presentations

Peer-to-Peer and Social Networks Power law graphs Small world graphs.

Advertisements

Complex Cooperative Networks from Evolutionary Preferential Attachment Complex Cooperative Networks from Evolutionary Preferential Attachment Jesús Gómez.

Complex Networks Advanced Computer Networks: Part1.

Scale Free Networks.

Albert-László Barabási

The Architecture of Complexity: Structure and Modularity in Cellular Networks Albert-László Barabási University of Notre Dame title.

Emergence of Scaling in Random Networks Albert-Laszlo Barabsi & Reka Albert.

Analysis and Modeling of Social Networks Foudalis Ilias.

VL Netzwerke, WS 2007/08 Edda Klipp 1 Max Planck Institute Molecular Genetics Humboldt University Berlin Theoretical Biophysics Networks in Metabolism.

Information Networks Generative processes for Power Laws and Scale-Free networks Lecture 4.

4. PREFERENTIAL ATTACHMENT The rich gets richer. Empirical evidences Many large networks are scale free The degree distribution has a power-law behavior.

Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.

Hierarchy in networks Peter Náther, Mária Markošová, Boris Rudolf Vyjde : Physica A, dec

Topology Generation Suat Mercan. 2 Outline Motivation Topology Characterization Levels of Topology Modeling Techniques Types of Topology Generators.

Complex Networks Third Lecture TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA TexPoint fonts used in EMF. Read the.

CS728 Lecture 5 Generative Graph Models and the Web.

Masters Thesis Defense Amit Karandikar Advisor: Dr. Anupam Joshi Committee: Dr. Finin, Dr. Yesha, Dr. Oates Date: 1 st May 2007 Time: 9:30 am Place: ITE.

Emergence of Scaling in Random Networks Barabasi & Albert Science, 1999 Routing map of the internet

Dynamics of epicenters in the Olami-Feder-Christensen Model Carmen P. C. Prado Universidade de São Paulo Workshop on Transport and Self Organization in.

Directional triadic closure and edge deletion mechanism induce asymmetry in directed edge properties.

Networks. Graphs (undirected, unweighted) has a set of vertices V has a set of undirected, unweighted edges E graph G = (V, E), where.

Scale-free networks Péter Kómár Statistical physics seminar 07/10/2008.

The Barabási-Albert [BA] model (1999) ER Model Look at the distribution of degrees ER ModelWS Model actorspower grid www The probability of finding a highly.

Scale Free Networks Robin Coope April Abert-László Barabási, Linked (Perseus, Cambridge, 2002). Réka Albert and AL Barabási,Statistical Mechanics.

Networks FIAS Summer School 6th August 2008 Complex Networks 1.

Network Morphospace Andrea Avena-Koenigsberger, Joaquin Goni Ricard Sole, Olaf Sporns Tung Hoang Spring 2015.

1 Complex systems Made of many non-identical elements connected by diverse interactions. NETWORK New York Times Slides: thanks to A-L Barabasi.

Network Design IS250 Spring 2010 John Chuang. 2 Questions  What does the Internet look like? -Why do we care?  Are there any structural invariants?

Web as Graph – Empirical Studies The Structure and Dynamics of Networks.

Physical Mechanism Underlying Opinion Spreading Jia Shao Advisor: H. Eugene Stanley J. Shao, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. 103,

1 Algorithms for Large Data Sets Ziv Bar-Yossef Lecture 7 May 14, 2006

Network analysis and applications Sushmita Roy BMI/CS 576 Dec 2 nd, 2014.

On Distinguishing between Internet Power Law B Bu and Towsley Infocom 2002 Presented by.

Error and Attack Tolerance of Complex Networks Albert, Jeong, Barabási (presented by Walfredo)

Summary from Previous Lecture Real networks: –AS-level N= 12709, M=27384 (Jan 02 data) route-views.oregon-ix.net, hhtp://abroude.ripe.net/ris/rawdata –

Conference title 1 A Few Bad Apples Are Enough. An Agent-Based Peer Review Game. Juan Bautista Cabotà, Francisco Grimaldo (U. València) Lorena Cadavid.

Optimization Based Modeling of Social Network Yong-Yeol Ahn, Hawoong Jeong.

(Social) Networks Analysis III Prof. Dr. Daning Hu Department of Informatics University of Zurich Oct 16th, 2012.

Complex networks A. Barrat, LPT, Université Paris-Sud, France I. Alvarez-Hamelin (LPT, Orsay, France) M. Barthélemy (CEA, France) L. Dall’Asta (LPT, Orsay,

Popularity versus Similarity in Growing Networks Fragiskos Papadopoulos Cyprus University of Technology M. Kitsak, M. Á. Serrano, M. Boguñá, and Dmitri.

Dep. phys., Univ. Fribourg 1 Social Tagging Networks: Structure, Dynamics & Applications Collaborators: Chuang LIU ( 刘闯 ), Yi-Cheng ZHANG ( 张翼成.

“The Geography of the Internet Infrastructure: A simulation approach based on the Barabasi-Albert model” Sandra Vinciguerra and Keon Frenken URU – Utrecht.

Clustering of protein networks: Graph theory and terminology Scale-free architecture Modularity Robustness Reading: Barabasi and Oltvai 2004, Milo et al.

Weighted networks: analysis, modeling A. Barrat, LPT, Université Paris-Sud, France M. Barthélemy (CEA, France) R. Pastor-Satorras (Barcelona, Spain) A.

Initial flux fluctuations of random walks on regular lattices Sooyeon YOON, Byoung-sun AHN, Yup KIM (Dept. of Phys.,Kyung Hee Univ.)

A. Krawiecki Faculty of Physics, Warsaw University of Technology, Koszykowa 75, PL Warsaw, Poland DYNAMICAL PHASE TRANSITIONS IN THE ISING MODEL.

Emergence of Scaling and Assortative Mixing by Altruism Li Ping The Hong Kong PolyU

Social Network Analysis Prof. Dr. Daning Hu Department of Informatics University of Zurich Mar 5th, 2013.

The Geography and Evolution of the European Internet Infrastructure Sandra Vinciguerra URU – Utrecht University

Synchronization in complex network topologies

Robustness and Structure of Complex Networks Shuai Shao Boston University, Physics Department A dvisor: Prof. Gene Stanley Co-advisor: Prof. Shlomo Havlin.

Class 9: Barabasi-Albert Model-Part I

Synchronism in Large Networks of Coupled Heterogeneous

Spontaneous Formation of Dynamical Groups in an Adaptive Networked System Li Menghui, Guan Shuguang, Lai Choy-Heng Temasek Laboratories National University.

Class 12: Barabasi-Albert Model-Part II Prof. Albert-László Barabási Dr. Baruch Barzel, Dr. Mauro Martino Network Science: Evolving Network Models February.

Class 19: Degree Correlations PartII Assortativity and hierarchy

Performance Evaluation Lecture 1: Complex Networks Giovanni Neglia INRIA – EPI Maestro 10 December 2012.

Netlogo demo. Complexity and Networks Melanie Mitchell Portland State University and Santa Fe Institute.

Generalized synchronization on complex networks Guan Shuguang （管曙光） 16/10/2010.

Algorithms and Computational Biology Lab, Department of Computer Science and & Information Engineering, National Taiwan University, Taiwan Network Biology.

Cmpe 588- Modeling of Internet Emergence of Scale-Free Network with Chaotic Units Pulin Gong, Cees van Leeuwen by Oya Ünlü Instructor: Haluk Bingöl.

The intimate relationship between networks' structure and dynamics

Structures of Networks

Coupling without Connections

Small World Networks Scotty Smith February 7, 2007.

Department of Computer Science University of York

Modelling Structure and Function in Complex Networks

Introducing complex networks into quantum regime

Network Science: A Short Introduction i3 Workshop

Network Models Michael Goodrich Some slides adapted from:

Presentation transcript:

Network growth under the constraint of synchronization stability Xingang Wang Department of Physics, ZJU Oct. 17, 2010, Suzhou

Network is growing External demand: techonological and information networks, etc. Driving forces Function requirement: social, economy and biology networks, etc. 1. Growth 2. Preferential attachement Smooth growth ? BA growth model (SFN) [1] [1] R. Albert and A.-L. Barabasi, Rev. Mod. Phys. 74, 47 (2002).

Network growth in real world Intermitent growth Uneven growth Ecological networks [3] Other examples: WWW, Internet, authorship, etc. [2] P. Holme and B.J. Kim, Phys. Rev. E 65, (2002). [3] J.I. Perotti, et.al., Phys. Rev. Lett (2009). Technological networks (power-grid) [2]

Dynamic growth !

Outline: 1.Phenomenon 2.Properties 3.Mechanisms 4.Consequences

The model 1.Growth (BA) 2.Preferential attachement (BA) 3.Synchronization stability (functionality) Synchronizable Non-synchronizable [4] A.E. Motter, et.al., EPL 69, 334 (2005). The viewpoint from evolutionary network Node dynamics Growth dynamics Structure

Time-scale separation time unit for node addition charactering time for system dynamics (synchronization) No contraint, BA SFN Adiabatic growth, constraint activated Entangled dynamics Master stability function (MSF) [5] [5] M. Barahona and L.M. Pecora, PRL 89, (2002). synchronizability Eigen-spectrum of Necessary condition: MSF of logistic map a=4

A schematic plot on network growth [6] A. Arenas, et.al., Phys. Rep. 469, 93 (2008). ?

Questions: 1.Accepting probability 2.Where the new node is connected to 3.The properties of the generated network

The boundary eigenvalues Parameters: BA SFN R=4, Constrained BA SFN R=4, Constrained (a) (b)

Accepting probability (missing) M  the number of trying additions Intermittent, non-smooth growth P(M)

Where missing occurs ?

Emergence of super-node

Consequence of dynamic growth BA R=4 R=3.8 Super-node SFN (SN-SFN)

SN-SFN in practice Internet at AS level [7] Stock market of New York [8] [7] M.E.J. Newman, SIAM Rev. 45, 167 (2002). [8] G. Bonanno, et.al., Phys. Rev. E 68, (2003). Super-node

Topological properties of SN-SFN Network average diameter Averaged clustering coefficient

Another question to BA SFN: Is preferential attachement a necessary condition ?

Network growth with random attachement Missing distribution Missing location Dynamic growth still

Network growth with random attachement Dynamics stabilityPreferential attachement ?

SFN with random attachement Star-network Syn. Stability

Variation of eigen-spectrum Fast increase Slow increase SN-SFN

Direct simulations Local dynamics Missing distribution Super-node

Remarks & discussions 1.The use of synchronization constraint 2.The value of R 3.New viewpoint for network evolution 4.Specific form of growth dynamics 5.Long-time evolution 6.Dynamical basis for PA

Summary 1. Network growth 2. Preferential attachement Dynamic Growth dynamics

Thank you