Network Science & Telecommunications
|
|
- Eric Perkins
- 5 years ago
- Views:
Transcription
1 Network Science & Telecommunications Piet Van Mieghem 1 ITC30 Networking Science Vision Day 5 September 2018, Vienna Outline Networks Birth of Network Science Function and graph Outlook 1
2 Network: service(s) + topology A transport of items from A to B Service (function) B software, processes Topology (graph) hardware, structure Service and topology own specifications both are, generally, time-variant service is often designed independently of the topology often more than 1 service on a same topology 3 1 Three representations of a graph Topology domain N = 6 L = 9 4 Spectral domain! =! # = $Λ$ # Geometric domain 2 4 " $ $ $ A N N = $ $ $ # $ % ' ' ' ' ' ' &' $ & & : orthogonal eigenvector matrix Λ & & : diagonal eigenvalue matrix 1 Simplex in Euclidean (N-1)-dimensional space 3 Devriendt, K. and P. Van Mieghem, 2018, "The Simplex Geometry of Graphs", Delft University of Technology, report ( 2
3 Theory of processes on graphs Network Science What is new? Duality: both process & graph electrical & water flow processes proportional to the graph Laplacian relation between flow and potential conservation & physical laws services independently designed of the graph Internet actor networks 5 Outline Networks Birth of Network Science Function and graph Outlook 3
4 Technology Adoption (1997) Radio TV VCR Internet Cell Phone Microwave PC Car To reach 50 million users: Radio 38 years Telephone PC 16 TV 12 Electricity Internet 4 Airplane Forbes Magazine July 7th, World ICommerce Sales (1999) $Billions Low potential High potential Internet: a Hype or Fact? Internet Advertising $0 in 1993 $300 million in 1996 $3.7 billion in 1999 Internet Revolution? growth in GDP: 2.8% Internet economy: 175% from 1995 to
5 KPN stock over time 150 Euro March 2000 Internet bubble 2.3 Euro 29/8/2018 KPN: largest Dutch telecom provider (incumbent) 9 Google finance Focal technical question in the telecom world before 2000 Can a time-ignorant protocol as the Internet provide real-time services such as telephony and real-time video? Is the end-to-end delay below roughly 100ms between any pair of communicating nodes? 10 5
6 RIPE trace-route measurements ( ) Central Point MySQL Database Test Box A ISP A The results ISP C Test Box C Internal Internal networks networks Border Router Border Router Internal Internal networks networks Internal Internal networks networks Border Router Border Router Internal Internal networks networks Test Box B ISP B ISP D Test Box D Probe-packets RIPE NCC (the Network Coordination Centre of the Réseaux IP Européen) Amsterdam Hopcount of Internet paths (2004) Pr[H = k] = k] Asia Europe USA fit with log(n Asia ) = 13.5 fit with log(n Europe ) = 12.6 fit with log(n USA ) = 12.9 Hopcount: # links in path # intermediate routers End-to-end delay depends on the hopcount hop k Hop k P. Van Mieghem, Performance Analysis of Complex Networks and Systems, Cambridge University Press,
7 Trace-routes in the Internet J.-J. Pansiot and D. Grad, On Routes and Multicast Trees in the Internet, ACM Computer Communication Review, Vol. 28, pp , Internet: Power law degree distribution Pr[D > x] AS data Pr[D > x] ~ x-1.12 Degree D : number of direct neighbors of a node in a graph x 14 G. Siganos, M. Faloutsos, P. Faloutsos & C. Faloutsos, Power Laws and the AS-Level Internet Topology, IEEE Trans. On Networking, Vol. 11, No. 4, pp ,
8 15 Reprinted from Linked: The New Science of Networks by Albert-Laszlo Barabasi 15 Birth of Network Science (around 2000) Observation of power law degree in many more networks: o World-Wide Web o movie actor collaboration network, o the human respiratory system o the size and location of earthquakes, o stock-price fluctuations o biological cellular networks o scientific citation network o Pareto (1896), Zipf (1949), Bak (1996), Barabasi (1999) 16 A.-L. Barabasi, Network Science, Cambridge University Press,
9 Outline Networks Birth of Network Science Function and graph Process is linear in the graph Local rule global emergent process Outlook Linear dynamics on networks Linear dynamic process: proportional to (~) graph of network v i x i i link flow y ij Examples: water (or gas) flow ~ pressure displacement (in spring) ~ force heat flow ~ temperature electrical current ~ voltage # $ # & ~' $& Local rule v j j x j x = Q. v injected nodal current vector weighted Laplacian of the graph nodal potential vector 18 P. Van Mieghem, K. Devriendt and H. Cetinay, 2017, "Pseudoinverse of the Laplacian and best spreader node in a network", Physical Review E, vol. 96, No. 3, p
10 r ij i r ik k j Inverses: x = Qv v=! " x with voltage reference u T v = 0! " : pseudoinverse of the weighted Laplacian obeying!! " =! "! = $ & ' ( ( = )) * : all-one matrix u : all-one vector Unit current injected in node i x = e i 1/N u nodal potential of i " +, = -,, " The best spreader is the node k with minimum -,, Laplace-transformed x(s) = Q(s)v(s) v R L i = *+ *, 7 : = 0. 7 ; = - *. *, Laplace transform V(s) I(s) Z(s) C 7 8 = + 2? > = = AB5 C, *, 4 v = v R + v L + v C - *. *, * (0) = 7 4 D E = F E G E + H I E with < = = 0 + =- + 1 =2 20 J 4 = = 7 8(0) -. 0 = 10
11 Geometry of a graph (dual representation) Spectral decomposition:! " = $% " $ & = $ % " $ % " & The matrix ' " = $ % " & has rank N-1 and! " = ' " & ' " The i-th column vector ( " ) obeys ( " " ) ( + 1, = -)+, simplex (, ( 5 (, 2 ( 5 2 inverse simplex ( 6 2 ( From ' & ' " =. //0 1 : ( + & ( ) 2 = 1 4 ( ) & ( ) 2 = )+ is the effective resistance between node i and j Outline Networks Birth of Network Science Function and graph Process is linear in the graph Local rule global emergent process Outlook 11
12 Continuous-time SIS model on networks Constant infection rate b on all links Constant curing rate d for all nodes t = b /d : effective spreading rate X j X j ( t) =1 node j is infected at time t ( t) = 0 node j is healthy at time t d 1 Healthy 3 b 0 b Infected 2 Infected Infection and curing are independent Poisson processes 24 P. Van Mieghem, J. Omic, R. E. Kooij, Virus Spread in Networks, IEEE/ACM Transaction on Networking, Vol. 17, No. 1, pp. 1-14, (2009). Governing SIS equation for node j de[x j ] N = E δx j + (1 X j )β a kj X k dt k=1 time-change of E[X j ] = Pr[X j = 1], probability that node j is infected if infected: probability of curing per unit time if not infected (healthy): probability of infection per unit time N N de[x j ] = δe X j + β a kj E [ X k ] β a kj E X j X k dt k=1 R. Pastor-Satorras, C. Castellano, P. Van Mieghem and A. Vespignani, Epidemic processes in complex networks, Review of Modern Physics, 2015 k=
13 SIS Prevalence Fraction of infected nodes in the graph G S( t) = 1 N N j=1 X j ( t) (random variable!) Prevalence: Expected fraction of infected nodes in G ( ) = E S( t) y t!" # $ = 1 N N j=1 ( t) =1 Pr!" X j # $ also called order parameter in statistical physics P. Van Mieghem, F. Darabi Sahneh and C. Scoglio, 2014, "Exact Markovian SIR and SIS epidemics on networks and an upper bound for the epidemic threshold", Proceedings of the 53rd IEEE Conference on Decision and Control (CDC 14), December 15-17, Los Angeles, CA, USA (also on 26 SIS Prevalence versus viral infectiousness No disease endemic τ (1) = 1 c A λ 1 ( ) < τ c Epidemic Threshold strongly depends on the network! 27 13
14 Local rule - global emergent properties class de[x j ( t)] # = E% δx j t dt $ ( ) + (1 X j t N ( ))β a kj X k t k=1 Local SIS rule ( ) & ( ' dy( t * ) = y( t * ) + τ dt * N E " # wt t * Global emergent SIS spread ( )Qw t * ( ) P. Van Mieghem, 2016, "Approximate formula and bounds for the time-varying SIS prevalence in networks", Physical Review E, Vol. 93 No. 5, p $ % The Laplacian Q = D A The normalized time t* = d t Bernoulli state vector w( t * ) = X 1 ( t * ), X 2 ( t * ),, X N t * ( ( )) 28 SIS prevalence dynamics ( ) = y( t * ) + τ dt * N E " # wt t * dy t * ( )Qw t * ( ) $ % Set of infected nodes at time t* NS( t * ) = 7 w T ( t * )Qw( t * ) =12 6 Cut-Set: set of links with 1 infected node at time t* Set of susceptible nodes at time t* P. Van Mieghem, 2016, "Universality of the SIS prevalence in networks", Delft University of Technology, report (arxiv ). Van Mieghem, P. and K. Devriendt, 2018, "An Epidemic Perspective on the Cut Size in Networks", Delft University of Technology, report
15 Outline Networks Birth of Network Science Function and graph Outlook Types of Networks Infrastructural networks (public, high value) o telecommunication, electricity, transport (train, air, car, ship), water, gas, waste Economic networks: o banks; flow of money, products,... Biological networks: o organisms, metabolic, brain,... Relational networks: private, graph clear; function? o Online social (Twitter, Facebook,...), family trees, company/nation organization, collaboration, software structure,... Network isomorphisms: what is common in all those networks? 31 15
16 Robust design of networks Robust/resilient networks against failures major difficult: what is robustness? o We need standardization to agree on a computable R-value Optimization problem? o network science: local-rule, global emergent properties o control/system theory: operational points around instabilities ( phase transition ) o game theory: discover the rules & strategy of the game autonomous networking (i.e. with minimum human interference) self-adaptive networking (brain) 32 Books Articles:
17 Open Postdoc position Optimal scheduling and routing with stringent end-to-end delay requirements (i.e. combining service and topology ) 34 More info? Please, me Thank You Piet Van Mieghem NAS, TUDelft P.F.A.VanMieghem@tudelft.nl 35 17
SIS epidemics on Networks
SIS epidemics on etworks Piet Van Mieghem in collaboration with Eric Cator, Ruud van de Bovenkamp, Cong Li, Stojan Trajanovski, Dongchao Guo, Annalisa Socievole and Huijuan Wang 1 EURADOM 30 June-2 July,
More informationSpectral Graph Theory for. Dynamic Processes on Networks
Spectral Graph Theory for Dynamic Processes on etworks Piet Van Mieghem in collaboration with Huijuan Wang, Dragan Stevanovic, Fernando Kuipers, Stojan Trajanovski, Dajie Liu, Cong Li, Javier Martin-Hernandez,
More informationDie-out Probability in SIS Epidemic Processes on Networks
Die-out Probability in SIS Epidemic Processes on etworks Qiang Liu and Piet Van Mieghem Abstract An accurate approximate formula of the die-out probability in a SIS epidemic process on a network is proposed.
More informationShortest Paths & Link Weight Structure in Networks
Shortest Paths & Link Weight Structure in etworks Piet Van Mieghem CAIDA WIT (May 2006) P. Van Mieghem 1 Outline Introduction The Art of Modeling Conclusions P. Van Mieghem 2 Telecommunication: e2e A ETWORK
More informationOn Susceptible-Infected-Susceptible Epidemic Spreading: an Overview of Recent Study
The 1 st Net-X (2017) On Susceptible-Infected-Susceptible Epidemic Spreading: an Overview of Recent Study Cong Li Adaptive Networks and Control Lab, Fudan University Collaborators: Xiaojie Li, Jianbo Wang,
More informationIntegral equations for the heterogeneous, Markovian SIS process with time-dependent rates in time-variant networks
Integral equations for the heterogeneous, Markovian SIS process with time-dependent rates in time-variant networks P. Van Mieghem Delft University of Technology 2 April 208 Abstract We reformulate the
More informationA new centrality measure for probabilistic diffusion in network
ACSIJ Advances in Computer Science: an International Journal, Vol. 3, Issue 5, No., September 204 ISSN : 2322-557 A new centrality measure for probabilistic diffusion in network Kiyotaka Ide, Akira Namatame,
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 informationWE FOCUS ON A simple continuous-time model for the
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 17, NO 1, FEBRUARY 2009 1 Virus Spread in Networks Piet Van Mieghem, Member, IEEE, Jasmina Omic, and Robert Kooij Abstract The influence of the network characteristics
More informationThe Spreading of Epidemics in Complex Networks
The Spreading of Epidemics in Complex Networks Xiangyu Song PHY 563 Term Paper, Department of Physics, UIUC May 8, 2017 Abstract The spreading of epidemics in complex networks has been extensively studied
More informationToward Understanding Spatial Dependence on Epidemic Thresholds in Networks
Toward Understanding Spatial Dependence on Epidemic Thresholds in Networks Zesheng Chen Department of Computer Science Indiana University - Purdue University Fort Wayne, Indiana 4685 Email: chenz@ipfw.edu
More informationEpidemics and information spreading
Epidemics and information spreading Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Social Network
More informationSocial Influence in Online Social Networks. Epidemiological Models. Epidemic Process
Social Influence in Online Social Networks Toward Understanding Spatial Dependence on Epidemic Thresholds in Networks Dr. Zesheng Chen Viral marketing ( word-of-mouth ) Blog information cascading Rumor
More informationTHE near-threshold behavior, i.e. the behavior around the
etwork localization is unalterable by infections in bursts Qiang Liu and Piet Van Mieghem arxiv:80.0880v [physics.soc-ph] Dec 08 Abstract To shed light on the disease localization phenomenon, we study
More informationNetworks as vectors of their motif frequencies and 2-norm distance as a measure of similarity
Networks as vectors of their motif frequencies and 2-norm distance as a measure of similarity CS322 Project Writeup Semih Salihoglu Stanford University 353 Serra Street Stanford, CA semih@stanford.edu
More informationModeling, Analysis, and Control of Information Propagation in Multi-layer and Multiplex Networks. Osman Yağan
Modeling, Analysis, and Control of Information Propagation in Multi-layer and Multiplex Networks Osman Yağan Department of ECE Carnegie Mellon University Joint work with Y. Zhuang and V. Gligor (CMU) Alex
More informationSupplementary Information Activity driven modeling of time varying networks
Supplementary Information Activity driven modeling of time varying networks. Perra, B. Gonçalves, R. Pastor-Satorras, A. Vespignani May 11, 2012 Contents 1 The Model 1 1.1 Integrated network......................................
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 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 informationEpidemics in Complex Networks and Phase Transitions
Master M2 Sciences de la Matière ENS de Lyon 2015-2016 Phase Transitions and Critical Phenomena Epidemics in Complex Networks and Phase Transitions Jordan Cambe January 13, 2016 Abstract Spreading phenomena
More informationSusceptible-infected-susceptible epidemics on networks with general infection and cure times
PHYSICAL REVIEW E 87,686(3) Susceptible-infected-susceptible epidemics on networks with general infection and cure times E. Cator,,* R. van de Bovenkamp,, and P. Van Mieghem, Faculty of Science, Radboud
More informationTopology-Driven Performance Analysis of Power Grids
Topology-Driven Performance Analysis of Power Grids Hale Çetinay, Yakup Koç, Fernando A. Kuipers, Piet Van Mieghem Abstract Direct connections between nodes usually result in efficient transmission in
More informationA Study on Relationship between Modularity and Diffusion Dynamics in Networks from Spectral Analysis Perspective
A Study on Relationship between Modularity and Diffusion Dynamics in Networks from Spectral Analysis Perspective Kiyotaka Ide, Akira Namatame Department of Computer Science National Defense Academy of
More informationGeneralized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 21, NO. 5, OCTOBER 2013 1609 Generalized Epidemic Mean-Field Model for Spreading Processes Over Multilayer Complex Networks Faryad Darabi Sahneh, Member,IEEE,CaterinaScoglio,Member,IEEE,and
More informationAn Optimal Control Problem Over Infected Networks
Proceedings of the International Conference of Control, Dynamic Systems, and Robotics Ottawa, Ontario, Canada, May 15-16 214 Paper No. 125 An Optimal Control Problem Over Infected Networks Ali Khanafer,
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 informationOverview of Network Theory
Overview of Network Theory MAE 298, Spring 2009, Lecture 1 Prof. Raissa D Souza University of California, Davis Example social networks (Immunology; viral marketing; aliances/policy) M. E. J. Newman The
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
Announcements: Please fill HW Survey Weekend Office Hours starting this weekend (Hangout only) Proposal: Can use 1 late period CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu
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 informationLink Operations for Slowing the Spread of Disease in Complex Networks. Abstract
PACS: 89.75.Hc; 88.80.Cd; 89.65.Ef Revision 1: Major Areas with Changes are Highlighted in Red Link Operations for Slowing the Spread of Disease in Complex Networks Adrian N. Bishop and Iman Shames NICTA,
More informationLinear Algebra Methods for Data Mining
Linear Algebra Methods for Data Mining Saara Hyvönen, Saara.Hyvonen@cs.helsinki.fi Spring 2007 2. Basic Linear Algebra continued Linear Algebra Methods for Data Mining, Spring 2007, University of Helsinki
More informationLecture 1: From Data to Graphs, Weighted Graphs and Graph Laplacian
Lecture 1: From Data to Graphs, Weighted Graphs and Graph Laplacian Radu Balan February 5, 2018 Datasets diversity: Social Networks: Set of individuals ( agents, actors ) interacting with each other (e.g.,
More informationLecture 10. Under Attack!
Lecture 10 Under Attack! Science of Complex Systems Tuesday Wednesday Thursday 11.15 am 12.15 pm 11.15 am 12.15 pm Feb. 26 Feb. 27 Feb. 28 Mar.4 Mar.5 Mar.6 Mar.11 Mar.12 Mar.13 Mar.18 Mar.19 Mar.20 Mar.25
More informationITTC Science of Communication Networks The University of Kansas EECS SCN Graph Spectra
Science of Communication Networks The University of Kansas EECS SCN Graph Spectra Egemen K. Çetinkaya and James P.G. Sterbenz Department of Electrical Engineering & Computer Science Information Technology
More informationData mining in large graphs
Data mining in large graphs Christos Faloutsos University www.cs.cmu.edu/~christos ALLADIN 2003 C. Faloutsos 1 Outline Introduction - motivation Patterns & Power laws Scalability & Fast algorithms Fractals,
More informationImproved Bounds on the Epidemic Threshold of Exact SIS Models on Complex Networks
Improved Bounds on the Epidemic Threshold of Exact SIS Models on Complex Networks Navid Azizan Ruhi, Christos Thrampoulidis and Babak Hassibi Abstract The SIS (susceptible-infected-susceptible) epidemic
More informationKINETICS OF SOCIAL CONTAGION. János Kertész Central European University. SNU, June
KINETICS OF SOCIAL CONTAGION János Kertész Central European University SNU, June 1 2016 Theory: Zhongyuan Ruan, Gerardo Iniguez, Marton Karsai, JK: Kinetics of social contagion Phys. Rev. Lett. 115, 218702
More informationSpreading and Opinion Dynamics in Social Networks
Spreading and Opinion Dynamics in Social Networks Gyorgy Korniss Rensselaer Polytechnic Institute 05/27/2013 1 Simple Models for Epidemiological and Social Contagion Susceptible-Infected-Susceptible (SIS)
More informationAnalytically tractable processes on networks
University of California San Diego CERTH, 25 May 2011 Outline Motivation 1 Motivation Networks Random walk and Consensus Epidemic models Spreading processes on networks 2 Networks Motivation Networks Random
More informationMachine Learning and Modeling for Social Networks
Machine Learning and Modeling for Social Networks Olivia Woolley Meza, Izabela Moise, Nino Antulov-Fatulin, Lloyd Sanders 1 Spreading and Influence on social networks Computational Social Science D-GESS
More informationKristina Lerman USC Information Sciences Institute
Rethinking Network Structure Kristina Lerman USC Information Sciences Institute Università della Svizzera Italiana, December 16, 2011 Measuring network structure Central nodes Community structure Strength
More informationIdentifying critical nodes in multi-layered networks under multi-vector malware attack Rafael Vida 1,2,3, Javier Galeano 3, and Sara Cuenda 4
Int. J. Complex Systems in Science vol. 3(1) (2013), pp. 97 105 Identifying critical nodes in multi-layered networks under multi-vector malware attack Rafael Vida 1,2,3, Javier Galeano 3, and Sara Cuenda
More informationSource Locating of Spreading Dynamics in Temporal Networks
Source Locating of Spreading Dynamics in Temporal Networks Qiangjuan Huang School of Science National University of Defense Technology Changsha, Hunan, China qiangjuanhuang@foxmail.com «Supervised by Professor
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 informationThe Laplacian Spectrum of Complex Networks
1 The Laplacian Spectrum of Complex etworks A. Jamakovic and P. Van Mieghem Delft University of Technology, The etherlands {A.Jamakovic,P.VanMieghem}@ewi.tudelft.nl Abstract The set of all eigenvalues
More informationarxiv: v2 [physics.soc-ph] 6 Aug 2012
Localization and spreading of diseases in complex networks arxiv:122.4411v2 [physics.soc-ph] 6 Aug 212 A. V. Goltsev, 1,2 S. N. Dorogovtsev, 1,2 J. G. Oliveira, 1,3 and J. F. F. Mendes 1 1 Department of
More informationErzsébet Ravasz Advisor: Albert-László Barabási
Hierarchical Networks Erzsébet Ravasz Advisor: Albert-László Barabási Introduction to networks How to model complex networks? Clustering and hierarchy Hierarchical organization of cellular metabolism The
More informationChapter 2 Topology-Driven Performance Analysis of Power Grids
Chapter 2 Topology-Driven Performance Analysis of Power Grids Hale Çetinay, Yakup Koç, Fernando A. Kuipers and Piet Van Mieghem Abstract Direct connections between nodes usually result in efficient transmission
More informationThe minimal spectral radius of graphs with a given diameter
Linear Algebra and its Applications 43 (007) 408 419 www.elsevier.com/locate/laa The minimal spectral radius of graphs with a given diameter E.R. van Dam a,, R.E. Kooij b,c a Tilburg University, Department
More informationPersonalized Social Recommendations Accurate or Private
Personalized Social Recommendations Accurate or Private Presented by: Lurye Jenny Paper by: Ashwin Machanavajjhala, Aleksandra Korolova, Atish Das Sarma Outline Introduction Motivation The model General
More informationNetwork Theory with Applications to Economics and Finance
Network Theory with Applications to Economics and Finance Instructor: Michael D. König University of Zurich, Department of Economics, Schönberggasse 1, CH - 8001 Zurich, email: michael.koenig@econ.uzh.ch.
More informationMarket Connectivity. Anup Rao Paul G. Allen School of Computer Science University of Washington
Market Connectivity Anup Rao Paul G. Allen School of Computer Science University of Washington Who am I? Not an economist A theoretical computer scientist (essentially ~ mathematician) I study communication
More informationQuantitative model to measure the spread of Security attacks in Computer Networks
Quantitative model to measure the spread of Security attacks in Computer Networks SAURABH BARANWAL M.Sc.(Int.) 4 th year Mathematics and Sci. Computing Indian Institute of Technology, Kanpur email: saurabhbrn@gmail.com,
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 informationComplex networks: an introduction
Alain Barrat Complex networks: an introduction CPT, Marseille, France ISI, Turin, Italy http://www.cpt.univ-mrs.fr/~barrat http://cxnets.googlepages.com Plan of the lecture I. INTRODUCTION II. I. Networks:
More informationECS 289 F / MAE 298, Lecture 15 May 20, Diffusion, Cascades and Influence
ECS 289 F / MAE 298, Lecture 15 May 20, 2014 Diffusion, Cascades and Influence Diffusion and cascades in networks (Nodes in one of two states) Viruses (human and computer) contact processes epidemic thresholds
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 informationEstimating network degree distributions from sampled networks: An inverse problem
Estimating network degree distributions from sampled networks: An inverse problem Eric D. Kolaczyk Dept of Mathematics and Statistics, Boston University kolaczyk@bu.edu Introduction: Networks and Degree
More informationA node-based SIRS epidemic model with infective media on complex networks
A node-based SIRS epidemic model with infective media on complex networks Leyi Zheng a and Longkun Tang, a, b arxiv:191.111v1 [physics.soc-ph] 1 Jan 219 a Fujian Province University Key Laboratory of Computation
More informationThe N-intertwined SIS epidemic network model
Computing 0 93:47 69 DOI 0.007/s00607-0-055-y The N-intertwined SIS epidemic network model Piet Van Mieghem Received: September 0 / Accepted: 7 September 0 / Published online: 3 October 0 The Authors 0.
More informationOnline Social Networks and Media. Opinion formation on social networks
Online Social Networks and Media Opinion formation on social networks Diffusion of items So far we have assumed that what is being diffused in the network is some discrete item: E.g., a virus, a product,
More informationDiffusion of information and social contagion
Diffusion of information and social contagion Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics
More informationOptimal contact process on complex networks
Optimal contact process on complex networks Rui Yang, 1 Tao Zhou, 2,3 Yan-Bo Xie, 2 Ying-Cheng Lai, 1,4 and Bing-Hong Wang 2 1 Department of Electrical Engineering, Arizona State University, Tempe, Arizona
More informationCharacterization and Design of Complex Networks
Characterization and Design of Complex Networks Characterization and Design of Complex Networks Proefschrift ter verkrijging van de graad van doctor aan de Technische Universiteit Delft, op gezag van
More informationPreventive behavioural responses and information dissemination in network epidemic models
PROCEEDINGS OF THE XXIV CONGRESS ON DIFFERENTIAL EQUATIONS AND APPLICATIONS XIV CONGRESS ON APPLIED MATHEMATICS Cádiz, June 8-12, 215, pp. 111 115 Preventive behavioural responses and information dissemination
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 informationECS 289 / MAE 298, Lecture 7 April 22, Percolation and Epidemiology on Networks, Part 2 Searching on networks
ECS 289 / MAE 298, Lecture 7 April 22, 2014 Percolation and Epidemiology on Networks, Part 2 Searching on networks 28 project pitches turned in Announcements We are compiling them into one file to share
More informationPricing of Cyber Insurance Contracts in a Network Model
Pricing of Cyber Insurance Contracts in a Network Model Stefan Weber Leibniz Universität Hannover www.stochastik.uni-hannover.de (joint work with Matthias Fahrenwaldt & Kerstin Weske) WU Wien December
More informationRouting. Topics: 6.976/ESD.937 1
Routing Topics: Definition Architecture for routing data plane algorithm Current routing algorithm control plane algorithm Optimal routing algorithm known algorithms and implementation issues new solution
More informationGame Theoretic Approach to Power Control in Cellular CDMA
Game Theoretic Approach to Power Control in Cellular CDMA Sarma Gunturi Texas Instruments(India) Bangalore - 56 7, INDIA Email : gssarma@ticom Fernando Paganini Electrical Engineering Department University
More informationCompeting Memes Propagation on Networks: A Case Study of Composite Networks
Competing Memes Propagation on Networks: A Case Study of Composite Networks Xuetao Wei # xwei@cs.ucr.edu Iulian Neamtiu # neamtiu@cs.ucr.edu Nicholas Valler # nvaller@cs.ucr.edu Michalis Faloutsos # michalis@cs.ucr.edu
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 informationCost and Preference in Recommender Systems Junhua Chen LESS IS MORE
Cost and Preference in Recommender Systems Junhua Chen, Big Data Research Center, UESTC Email:junmshao@uestc.edu.cn http://staff.uestc.edu.cn/shaojunming Abstract In many recommender systems (RS), user
More informationcs/ee/ids 143 Communication Networks
cs/ee/ids 143 Communication Networks Chapter 5 Routing Text: Walrand & Parakh, 2010 Steven Low CMS, EE, Caltech Warning These notes are not self-contained, probably not understandable, unless you also
More informationNonnegative and spectral matrix theory Lecture notes
Nonnegative and spectral matrix theory Lecture notes Dario Fasino, University of Udine (Italy) Lecture notes for the first part of the course Nonnegative and spectral matrix theory with applications to
More informationInternet Topology Characterization on AS Level
Internet Topology Characterization on AS Level SARA ANISSEH Master s Degree Project Stockholm, Sweden XR-EE-LCN 2012:013 KTH Electrical Engineering THE INTERNET TOPOLOGY CHARACTERIZATION ON AS LEVEL SARA
More informationOn the Efficiency of Multicast
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 9, NO. 6, DECEMBER 2001 719 On the Efficiency of Multicast Piet Van Mieghem, Gerard Hooghiemstra, Remco van der Hofstad Abstract The average number of joint hops
More informationKalavakkam, Chennai, , Tamilnadu, INDIA 2,3 School of Advanced Sciences. VIT University Vellore, , Tamilnadu, INDIA
International Journal of Pure and Applied Mathematics Volume 09 No. 4 206, 799-82 ISSN: 3-8080 (printed version); ISSN: 34-3395 (on-line version) url: http://www.ijpam.eu doi: 0.2732/ijpam.v09i4.4 PAijpam.eu
More informationComplex-Network Modelling and Inference
Complex-Network Modelling and Inference Lecture 12: Random Graphs: preferential-attachment models Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/notes/
More informationComplex Systems. Shlomo Havlin. Content:
Complex Systems Content: Shlomo Havlin 1. Fractals: Fractals in Nature, mathematical fractals, selfsimilarity, scaling laws, relation to chaos, multifractals. 2. Percolation: phase transition, critical
More informationTHRESHOLDS FOR EPIDEMIC OUTBREAKS IN FINITE SCALE-FREE NETWORKS. Dong-Uk Hwang. S. Boccaletti. Y. Moreno. (Communicated by Mingzhou Ding)
MATHEMATICAL BIOSCIENCES http://www.mbejournal.org/ AND ENGINEERING Volume 2, Number 2, April 25 pp. 317 327 THRESHOLDS FOR EPIDEMIC OUTBREAKS IN FINITE SCALE-FREE NETWORKS Dong-Uk Hwang Istituto Nazionale
More informationHeavy Tails: The Origins and Implications for Large Scale Biological & Information Systems
Heavy Tails: The Origins and Implications for Large Scale Biological & Information Systems Predrag R. Jelenković Dept. of Electrical Engineering Columbia University, NY 10027, USA {predrag}@ee.columbia.edu
More informationModeling Epidemic Risk Perception in Networks with Community Structure
Modeling Epidemic Risk Perception in Networks with Community Structure Franco Bagnoli,,3, Daniel Borkmann 4, Andrea Guazzini 5,6, Emanuele Massaro 7, and Stefan Rudolph 8 Department of Energy, University
More informationUsing SVD to Recommend Movies
Michael Percy University of California, Santa Cruz Last update: December 12, 2009 Last update: December 12, 2009 1 / Outline 1 Introduction 2 Singular Value Decomposition 3 Experiments 4 Conclusion Last
More informationarxiv: v1 [math.st] 1 Nov 2017
ASSESSING THE RELIABILITY POLYNOMIAL BASED ON PERCOLATION THEORY arxiv:1711.00303v1 [math.st] 1 Nov 2017 SAJADI, FARKHONDEH A. Department of Statistics, University of Isfahan, Isfahan 81744,Iran; f.sajadi@sci.ui.ac.ir
More informationORIE 4741: Learning with Big Messy Data. Spectral Graph Theory
ORIE 4741: Learning with Big Messy Data Spectral Graph Theory Mika Sumida Operations Research and Information Engineering Cornell September 15, 2017 1 / 32 Outline Graph Theory Spectral Graph Theory Laplacian
More informationConsensus, Flocking and Opinion Dynamics
Consensus, Flocking and Opinion Dynamics Antoine Girard Laboratoire Jean Kuntzmann, Université de Grenoble antoine.girard@imag.fr International Summer School of Automatic Control GIPSA Lab, Grenoble, France,
More informationDiffusion of Innovation
Diffusion of Innovation Leonid E. Zhukov School of Data Analysis and Artificial Intelligence Department of Computer Science National Research University Higher School of Economics Social Network Analysis
More informationUrban characteristics attributable to density-driven tie formation
Supplementary Information for Urban characteristics attributable to density-driven tie formation Wei Pan, Gourab Ghoshal, Coco Krumme, Manuel Cebrian, Alex Pentland S-1 T(ρ) 100000 10000 1000 100 theory
More informationPengdeng Li, Xiaofan Yang, Lu-Xing Yang, Qingyu Xiong, Yingbo Wu, Yuan Yan Tang
Accepted Manuscript The modeling and analysis of the word-of-mouth marketing Pengdeng Li, Xiaofan Yang, Lu-Xing Yang, Qingyu Xiong, Yingbo Wu, Yuan Yan Tang PII: S78-7(7)6-9 DOI: https://doi.org/.6/j.physa.7..
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 informationEpidemic Spreading in Technological Networks
Epidemic Spreading in Technological Networks Jasmin Leveille Information Infrastructure Laboratory HP Laboratories Bristol HPL-2002-287 October 23 rd, 2002* computer security, viruses, worms, infection
More informationELEC6910Q Analytics and Systems for Social Media and Big Data Applications Lecture 3 Centrality, Similarity, and Strength Ties
ELEC6910Q Analytics and Systems for Social Media and Big Data Applications Lecture 3 Centrality, Similarity, and Strength Ties Prof. James She james.she@ust.hk 1 Last lecture 2 Selected works from Tutorial
More informationEpidemic Spread in Mobile Ad Hoc Networks: Determining the Tipping Point
Epidemic Spread in Mobile Ad Hoc Networks: Determining the Tipping Point Nicholas Valler, B. Prakash, Hanghang Tong, Michalis Faloutsos, Christos Faloutsos To cite this version: Nicholas Valler, B. Prakash,
More informationINTRODUCTION. In March 1998, the tender for project CT.98.EP.04 was awarded to the Department of Medicines Management, Keele University, UK.
INTRODUCTION In many areas of Europe patterns of drug use are changing. The mechanisms of diffusion are diverse: introduction of new practices by new users, tourism and migration, cross-border contact,
More informationSparse Linear Algebra Issues Arising in the Analysis of Complex Networks
Sparse Linear Algebra Issues Arising in the Analysis of Complex Networks Department of Mathematics and Computer Science Emory University Atlanta, GA 30322, USA Acknowledgments Christine Klymko (Emory)
More informationMutual selection model for weighted networks
Mutual selection model for weighted networks Wen-Xu Wang, Bo Hu, Tao Zhou, Bing-Hong Wang,* and Yan-Bo Xie Nonlinear Science Center and Department of Modern Physics, University of Science and Technology
More informationDistinct types of eigenvector localization in
1. Pastor-Satorras R, Castellano C. Distinct types of eigenvector localization in networks. Scientific Reports. Macmillan Publishers Limited; 2016 Jan 12;6:18847. Available from: http://dx.doi.org/10.1038/srep18847
More informationAverage-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control
Outline Background Preliminaries Consensus Numerical simulations Conclusions Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control Email: lzhx@nankai.edu.cn, chenzq@nankai.edu.cn
More informationINFO 2950 Intro to Data Science. Lecture 18: Power Laws and Big Data
INFO 2950 Intro to Data Science Lecture 18: Power Laws and Big Data Paul Ginsparg Cornell University, Ithaca, NY 7 Apr 2016 1/25 Power Laws in log-log space y = cx k (k=1/2,1,2) log 10 y = k log 10 x +log
More information