Classes will begin shortly. Networks, Complexity and Economic Development Class 5: Network Dynamics.

Slides:

Advertisements

Similar presentations

Six degrees: The science of a connected age By Duncan J. Watts Brian Lewis INF 385Q December 1, 2005 Brian Lewis INF 385Q December 1, 2005.

Advertisements

Network Dynamics in Social and Economical Systems Cesar A. Hidalgo R. 1 Carlos Rodriguez-Sickert 2, A.-L. Barabasi 1 1 CCNR University of Notre Dame, Notre.

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

Diffusion and Cascading Behavior in Random Networks Marc Lelarge (INRIA-ENS) Columbia University Joint CS/EE Networking Seminar June 2, 2011.

Topology and Dynamics of Complex Networks FRES1010 Complex Adaptive Systems Eileen Kraemer Fall 2005.

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

Complex Networks: Complex Networks: Structures and Dynamics Changsong Zhou AGNLD, Institute für Physik Universität Potsdam.

Complex Networks Advanced Computer Networks: Part1.

Mobile Communication Networks Vahid Mirjalili Department of Mechanical Engineering Department of Biochemistry & Molecular Biology.

Scale Free Networks.

Algorithmic and Economic Aspects of Networks Nicole Immorlica.

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

Diffusion and Cascading Behavior in Random Networks Marc Lelarge (INRIA-ENS) WIDS MIT, May 31, 2011.

Analysis and Modeling of Social Networks Foudalis Ilias.

It’s a Small World by Jamie Luo. Introduction Small World Networks and their place in Network Theory An application of a 1D small world network to model.

School of Information University of Michigan Network resilience Lecture 20.

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

Information Networks Small World Networks Lecture 5.

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

1 Evolution of Networks Notes from Lectures of J.Mendes CNR, Pisa, Italy, December 2007 Eva Jaho Advanced Networking Research Group National and Kapodistrian.

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.

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

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

Global topological properties of biological networks.

Advanced Topics in Data Mining Special focus: Social Networks.

Complex Networks Structure and Dynamics Ying-Cheng Lai Department of Mathematics and Statistics Department of Electrical Engineering Arizona State University.

Quantifying Social Group Evolution Gergely Palla, Albert-Laszlo Barabasi, and Tamas Vicsek Nature Vol 446 April 2007 Presented by: Liang Ding Finance Department,

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

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

Topic 13 Network Models Credits: C. Faloutsos and J. Leskovec Tutorial

Author: M.E.J. Newman Presenter: Guoliang Liu Date:5/4/2012.

Principles of Social Network Analysis. Definition of Social Networks “A social network is a set of actors that may have relationships with one another”

“Adversarial Deletion in Scale Free Random Graph Process” by A.D. Flaxman et al. Hammad Iqbal CS April 2006.

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

"Social Networks, Cohesion and Epidemic Potential" James Moody Department of Sociology Department of Mathematics Undergraduate Recognition Ceremony May.

Human and Social Dynamics Principal Investiagators Meeting Network Topology and the Dynamics of Collective Action Michael Macy, Cornell University.

Chapter 3. Community Detection and Evaluation May 2013 Youn-Hee Han

Complex Contagions Models in Opportunistic Mobile Social Networks Yunsheng Wang Dept. of Computer Science, Kettering University Jie Wu Dept. of Computer.

Class 9: Barabasi-Albert Model-Part I

Lecture 10: Network models CS 765: Complex Networks Slides are modified from Networks: Theory and Application by Lada Adamic.

Application of statistical physics to random graph models of networks Sameet Sreenivasan Advisor: H. Eugene Stanley.

LECTURE 2 1.Complex Network Models 2.Properties of Protein-Protein Interaction Networks.

Network resilience.

Brief Announcement : Measuring Robustness of Superpeer Topologies Niloy Ganguly Department of Computer Science & Engineering Indian Institute of Technology,

Simulating the Social Processes of Science Leiden| 9 April 2014 INGENIO [CSIC-UPV] Ciudad Politécnica de la Innovación | Edif 8E 4º Camino de Vera s/n.

Transport in weighted networks: optimal path and superhighways Collaborators: Z. Wu, Y. Chen, E. Lopez, S. Carmi, L.A. Braunstein, S. Buldyrev, H. E. Stanley.

Community structure in graphs Santo Fortunato. More links “inside” than “outside” Graphs are “sparse” “Communities”

Informatics tools in network science

Hierarchical Organization in Complex Networks by Ravasz and Barabasi İlhan Kaya Boğaziçi University.

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

Response network emerging from simple perturbation Seung-Woo Son Complex System and Statistical Physics Lab., Dept. Physics, KAIST, Daejeon , Korea.

Graph clustering to detect network modules

L – Modeling and Simulating Social Systems with MATLAB

Structures of Networks

Hiroki Sayama NECSI Summer School 2008 Week 2: Complex Systems Modeling and Networks Network Models Hiroki Sayama

Lecture 1: Complex Networks

Topics In Social Computing (67810)

Applications of graph theory in complex systems research

Empirical analysis of Chinese airport network as a complex weighted network Methodology Section Presented by Di Li.

Classes will begin shortly

Peer-to-Peer and Social Networks Fall 2017

Robustness or Network Resilience

Department of Computer Science University of York

Topology and Dynamics of Complex Networks

From the Synthetic networks slide deck (didn’t have a chance to go over them at that time) By: Ralucca Gera, NPS.

Lecture 9: Network models CS 765: Complex Networks

(Social) Networks Analysis II

Network Science: A Short Introduction i3 Workshop

Advanced Topics in Data Mining Special focus: Social Networks

Presentation transcript:

Classes will begin shortly

Networks, Complexity and Economic Development Class 5: Network Dynamics

Classes 5-7 APPLICATIONS (Oct 21st, Nov 18 th, Nov 25 th ) 4:10pm– 5:30 pm

Class Evaluation

Community Finding Clique Percolation MethodsBetweenness, Spectral Partition Methods

So far… We studied some basic network models: Erdos-Renyi: Random Graph. Watts-Strogatz: Small World. Barabasi-Albert: Scale-Free Networks. We also saw how to characterize the structure of networks by looking at different structural properties. Local Properties: Centrality Measures, Clustering, Topological Overlap, Motifs. Global Properties: Diameter, Giant Component, Degree Correlations.

We also Studied some dynamical consequences of Scale Free networks: Error-Attack Tolerance Vanishing Epidemic Threshold.

Vanishing Epidemic Threshold Random Network: Epidemic spreads if r >1 Random Network: Epidemic spreads if r > /

How predictable is an epidemic? i = 1 if is city has an infected individual and 0 otherwise. Overlap, measure similarity between the s describing different realizations of the simulation

High degree nodes difficult prediction, As there are many possible paths that spreading cant take. Heterogeneity in weight increases Predictability as there are some links That carry most of the traffic. (Effective degree is smaller)

High weight – High Betweenness Low weight – High Betweenness

Complex Contagions and the Weakness of Long Ties D Centola, M Macy - American Journal of Sociology, 2007 Simple Contagion Process

Complex Contagions and the Weakness of Long Ties D Centola, M Macy - American Journal of Sociology, 2007 Complex Contagion Process

Simple Contagion Process Complex Contagion Process Complex Contagions and the Weakness of Long Ties D Centola, M Macy - American Journal of Sociology, 2007 Watts-Strogatz type of Shortcuts increase the speed of spreading Watts-Strogatz type of slow or stop the spreading process

Network Dynamics

CA Hidalgo C Rodriguez-Sickert Physica A (2008)

Persistence Perseverance

CA Hidalgo C Rodriguez-Sickert Physica A (2008)

Core-Periphery Structure Power-Law Decay CA Hidalgo C Rodriguez-Sickert Physica A (2008) DL Morgan MB Neal, P Carder. Social Networks 19:9-25 (1996) T -1/4

Degree (k)Clustering (C)Reciprocity (R) CA Hidalgo C Rodriguez-Sickert Physica A (2008)

= C – k r Age Gender Linear Regression Multivariate Analysis (Node Level) Correlations and Partial Correlations

ConservedNot Conserved ConservedAB Not Conserved CD Reality Test Prediction Accuracy = A/(A+B) Sensitivity=A/(A+C)

Co-Authorship Network S=Size Mobile Phone Network =Average life-span of a community of a given size

Small communities that survive tend to retain its members

Large communities that survive Tend to change their composition More than those they do not

Invisible CollegeNo-Invisible College

s, Columbia

Many Eyes