Redes Complexas: teoria, algoritmos e aplicações em computação Bloco #7
|
|
- Imogen Martin
- 6 years ago
- Views:
Transcription
1 Redes Complexas: teoria, algoritmos e aplicações em computação Bloco #7 ``Security and Complex Networks Virgílio A. F. Almeida Outubro de 2009 D d Ciê i d C ã Departamento de Ciência da Computação Universidade Federal de Minas Gerais
2 Security and Complex Networks Análise baseada na teoria das redes 1. Error an attack tolerance of complex networks The internet s achilles heel: Error and attack tolerance of complex networks R Albert, H Jeong, AL Barabasi Nature, Fractal Approach to Social Network Attack Detection 2. The topology of dark networks Communications of ACM, October 2008 E a parte algoritimica???
3 Revisão de Artigos The internet s achilles heel: Error and attack tolerance of complex networks R Albert, H Jeong, AL Barabasi Nature, /03%20Journal%20Articles/Physics/ErrorAttack_Nature%2 0406%20,%20378%20(2000).pdf Efficiency of scale free networks: Error and attack tolerance of complexnetworks networks, Crucitti, V Latora, M Marchiori, A Rapisarda Physica A: Statistical Mechanics and its Applications, 2004 Elsevier
4 Ilustração visual das diferenças
5 Falhas e Ataques a Redes Falha remoção de nodos randômicos da rede Ataque remoção de nodos escolhidos (i.e., importantes da rede). Consequência: perda de integridade da rede, caracterizada pela presença de um giant connected component. Métricas para medir o impacto do ataque Caminho mínimo médio (distância) Tamanho relativo do maior componente conectado Tamanho médio dos componentes conectados, excluindo o gigante
6 Idéia de Robustez Sistemas complexos mantem suas funções básica mesmo em face de erros e falhas 1 S f c 0 1 Fração de nodos removidos, f Falha de nodo
7 Robustez das Redes scale free Falhas Topologia e Tolerância 1 S γ 3 : f c =1 (R. Cohen et al PRL, 2000) 0 f f 1 c Ataques
8 Respostas da Rede a Falhas ou Ataques
9 Mudanças no Diâmetro das Redes
10 Fragmentação das Redes sob Ataques
11 Calcanhar de Aquiles das Redes Complexas falha ataque Internet R. Albert, H. Jeong, A.L. Barabasi, Nature (2000)
12 Estrutura Geral de Ataques a Web 2.0
13 Próximos Slides estão disponíveis: Efficiency of scale free networks: error and attack tolerance. P. Crucitti, V. Latora, M. Marchiori, A. Rapisarda. it/ f ti /2003/t /C itti
14 Efficiency ce cyof Scale-free Scae ee networks: error and attack tolerance. P. Crucitti in collaboration with V. Latora (Dip. di Fisica e Astronomia, Università di Catania and INFN sezione di Catania) MM M. Marchiori i (W3C and Lab. For Computer Science, Massachusetts Institute of Technology) A. Rapisarda (Dip. di Fisica e Astronomia, Università di Catania and INFN sezione di Catania)
15 Overview Whys and wherefores of studying error and attack tolerance. Efficiency of ER random and BA scale-free networks under attacks and errors. A new approach: cascading attacks and errors.
16 Reasons for studying error and attack tolerance Designing robust networks Protecting existing networks
17 Quantities for studying error and attack tolerance Characteristic path length L = N 1 ( N 1) d ij i, j G i j Problem: Because of errors and attacks, networks can become nonconnected d = + L = + d i * j* Possible solution: restrict the analysis to the main connected component But
18 Let us consider two simple graphs G1 and G2, composed by 5 nodes each: L(G 1 )= 13/10 L(G 2 ) = 1 L(G 1 )>L(G 2 ) Considering L, G2 seems to have better structural properties than G1!
19 Efficiency ij 1 E ( G ) = εij N ( N 1) i, j G i j 1 where ε ij = is the efficiency in communication between i and j. d (Latora and Marchiori, PRL 87 (2001) , EPJB 32 (2003) 249) If nodes i and j are not connected, we assume: dij = + ε ij = 0 Efficiency is a well defined quantity also for non-connected networks! In fact
20 E(G 1 1) )=17/20 E(G 2 2) )=3/10 E(G 1 )>E(G 2 ) In perfect agreement with the fact that G1 is better connected than G2!
21 Definitions An attack is: a targeted removal of the most important nodes Now we consider nodes with highest degree Later we will consider nodes with highest h bt betweenness An error is: a removal of randomly selected nodes
22 E Results: global efficiency y( (few removals) N=5000 K=10000 Following the idea of Barabási et al., Nature 406 (2000) 378 Crucitti, Latora, Marchiori, Rapisarda, Physica A 320 (2003) 622 Scale-Free (BA model) (Heterogeneous) Attacks: the removal of a tiny fraction of important nodes (2%) causes the network to lose 50% of its efficiency. Errors: the network is nearly unaffected from the removal of a few nodes Erdös-Rényi Random graph (EXP) (Homogeneous) Attacks & Errors: the network is nearly unaffected from the removal of a few nodes
23 Results: global efficiency y( (many removals) N=5000 K=10000 Scale-Free (BA model) (Heterogeneous) Attacks: global efficiency of the network is completely destroyed, removing 10% of important nodes. Errors: network s efficiency slowly decreases. E Erdös-Rényi Random graph (EXP) Attacks &(Homogeneous) Errors: differences are evident, but less pronounced than in the BA model.
24 Is this analysis a good representation of what happens in real networks?
25 Let us consider a real system: the Pavia road system Nodes = Crossings (thanks to the Comando dei Vigili Urbani of Pavia) Arcs = Streets Arcs weights: τ ij = time spent in order to go from node i to node j
26 If today Piazza Emanuele Filiberto is not practicable Peoplehavetofind an alternative path. Load redistribution
27 Load redistribution can cause traffic in alternative routes. Overload Traffic hold up Degradation in efficiency (times τ ij grow longer)
28 Traffic hold up leads again to the choice of alternative routes New overload New degradation in efficiency Cascading effect
29 and the result is
30 Many real networks show cascading effect: Internet Power grids October 1986: the first documented Internet congestion collapse August 1996: sag of just one electrical line in Oregon August 2003: initial disturbance in Ohio Drop in speed of a factor 100 Blackout for 4 million people in 9 different States Largest blackout in the US s hystory
31 Assumptions and Definitions 1. Each node exchanges information with all the others, using shortest paths. 2. Load of node i at time t: LOAD i ( t ) = Betweenness i ( t ) (Goh, Kahng, Kim, PRL 87 (2002) ) total number of shortest paths passing through i 3. Capacity of node i: C i = α LOAD i ( 0 ) where α>1 is the tolerance parameter of nodes (Motter and Lai, PRE 66 (2002) ) i : i G
32 Dynamics of the model Crucitti, i Latora, Marchiori, i cond-mat/ (2003) a random node (error) Just 1 node is removed a node with high betweenness (attack). Load redistribution Weights Update LOAD i ( t) τ ij ( t + 1) = τ ij (0) if LOAD i ( t) > Ci Ci τ ij ( t 1) = τ ij (0) if LOAD i ( t) C + i j : j G i
33 Problem: not all real networks can be represented with times as arcs weights. Model evolution becomes: Generalization of the model Solution: efficiency e ij of arcs is used. Network-dependent definition of e ij. LOADi ( t ) eij ( t + 1) = eij (0) if LOADi ( t) > Ci Ci e ij ( t 1) = eij (0) if LOADi ( t ) C + i Growing longer of arcs replaced by degradation of efficiency. j : j G i ε hk = inverse of the sum of the inverse of e ij of the best path connecting h and k e.g.: In a road system or in the Internet network e ij 1 = τ and generalization is consistent with previous model ij
34 Time evolution of network efficiency α= α= α=1.05 BA scale-free with a random removal for 3 different value of the tolerance parameter
35 Results: ER and BA models N=2000 K=10000 Load-based attack Failure Erdös-Rényi Random graph (Homogeneous) Scale-Free (BA model) (Heterogeneous) Real networks
36 Differences 1. Homogeneous networks (EXP) are more resistant to cascading failures EXP BA 2. Region of α where the system is stable against errors collapses under attacks is wide for heterogeneous networks (BA).
37 Results: BA model Load-based attack Failure Scale-Free (BA model) (Heterogeneous)
38 A glimpse of distributions: ER and BA models P(LOAD) LOAD
39 Real networks: Internet Failure Load-based attack
40 Real networks: US Power Grid Failure Load-based d attack
41 A glimpse of distributions: Internet and US Power Grid P(LOAD) LOAD
42 Conclusion Simple model Dynamical redistribution of load large but rare cascading effects of real networks. Most failures emerge and dissolve locally A few failures spread over the whole network through an avalanche mechanism.
Complex Networks. Structure and Dynamics
Complex Networks Structure and Dynamics Ying-Cheng Lai Department of Mathematics and Statistics Department of Electrical Engineering Arizona State University Collaborators! Adilson E. Motter, now at Max-Planck
More informationModeling cascading failures in the North American power grid
Eur. Phys. J. B 46, 101 107 (2005) DOI: 10.1140/epjb/e2005-00237-9 THE EUROPEAN PHYSICAL JOURNAL B Modeling cascading failures in the North American power grid R. Kinney 1, P. Crucitti 2,R.Albert 3,a,andV.Latora
More informationDesign Robust Networks against Overload-Based Cascading Failures
Design Robust Networks against Overload-Based Cascading Failures Hoang Anh Q. Tran *1, Akira Namatame 2 Dept. of Computer Science, National Defense Academy of Japan, Yokosuka, Kanagawa, Japan *1 ed13004@nda.ac.jp;
More informationPlan of the lecture I. INTRODUCTION II. DYNAMICAL PROCESSES. I. Networks: definitions, statistical characterization, examples II. Modeling frameworks
Plan of the lecture I. INTRODUCTION I. Networks: definitions, statistical characterization, examples II. Modeling frameworks II. DYNAMICAL PROCESSES I. Resilience, vulnerability II. Random walks III. Epidemic
More informationEciency of scale-free networks: error and attack tolerance
Available online at www.sciencedirect.com Physica A 320 (2003) 622 642 www.elsevier.com/locate/physa Eciency of scale-free networks: error and attack tolerance Paolo Crucitti a, Vito Latora b, Massimo
More informationSNA 8: network resilience. Lada Adamic
SNA 8: network resilience Lada Adamic Outline Node vs. edge percolation Resilience of randomly vs. preferentially grown networks Resilience in real-world networks network resilience Q: If a given fraction
More information(Social) Networks Analysis III. Prof. Dr. Daning Hu Department of Informatics University of Zurich
(Social) Networks Analysis III Prof. Dr. Daning Hu Department of Informatics University of Zurich Outline Network Topological Analysis Network Models Random Networks Small-World Networks Scale-Free Networks
More informationComplex networks: Dynamics and security
PRAMANA c Indian Academy of Sciences Vol. 64, No. 4 journal of April 2005 physics pp. 483 502 Complex networks: Dynamics and security YING-CHENG LAI 1, ADILSON MOTTER 2, TAKASHI NISHIKAWA 3, KWANGHO PARK
More informationAttacks and Cascades in Complex Networks
Attacks and Cascades in Complex Networks Ying-Cheng Lai 1, Adilson E. Motter 2, and Takashi Nishikawa 3 1 Department of Mathematics and Statistics, Department of Electrical Engineering, Arizona State University,
More informationCascading failures in complex networks with community structure
International Journal of Modern Physics C Vol. 25, No. 5 (2014) 1440005 (10 pages) #.c World Scienti c Publishing Company DOI: 10.1142/S0129183114400051 Cascading failures in complex networks with community
More informationResponse Network Emerging from Simple Perturbation
Journal of the Korean Physical Society, Vol 44, No 3, March 2004, pp 628 632 Response Network Emerging from Simple Perturbation S-W Son, D-H Kim, Y-Y Ahn and H Jeong Department of Physics, Korea Advanced
More informationarxiv:cond-mat/ v1 [cond-mat.other] 2 Feb 2004
A measure of centrality based on the network efficiency arxiv:cond-mat/0402050v1 [cond-mat.other] 2 Feb 2004 Vito Latora a and Massimo Marchiori b,c a Dipartimento di Fisica e Astronomia, Università di
More informationOptimal weighting scheme for suppressing cascades and traffic congestion in complex networks
Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks Rui Yang, 1 Wen-Xu Wang, 1 Ying-Cheng Lai, 1,2 and Guanrong Chen 3 1 Department of Electrical Engineering, Arizona
More informationTopic mash II: assortativity, resilience, link prediction CS224W
Topic mash II: assortativity, resilience, link prediction CS224W Outline Node vs. edge percolation Resilience of randomly vs. preferentially grown networks Resilience in real-world networks network resilience
More informationExploiting the Scale-free Structure of the WWW
Exploiting the Scale-free Structure of the WWW Niina Päivinen Department of Computer Science, University of Kuopio P.O. Box 1627, FIN-70211 Kuopio, Finland email niina.paivinen@cs.uku.fi tel. +358-17-16
More informationUNIVERSITA DEGLI STUDI DI CATANIA FACOLTA DI INGEGNERIA
UNIVERSITA DEGLI STUDI DI CATANIA FACOLTA DI INGEGNERIA PhD course in Electronics, Automation and Complex Systems Control-XXIV Cycle DIPARTIMENTO DI INGEGNERIA ELETTRICA ELETTRONICA E DEI SISTEMI ing.
More informationarxiv:cond-mat/ v1 [cond-mat.dis-nn] 7 Jan 2004
Structural Vulnerability of the North American Power Grid Réka Albert 1,2 István Albert 2 and Gary L. Nakarado 3 arxiv:cond-mat/0401084v1 [cond-mat.dis-nn] 7 Jan 2004 1. Department of Physics, Pennsylvania
More informationAttack Vulnerability of Network with Duplication-Divergence Mechanism
Commun. Theor. Phys. (Beijing, China) 48 (2007) pp. 754 758 c International Academic Publishers Vol. 48, No. 4, October 5, 2007 Attack Vulnerability of Network with Duplication-Divergence Mechanism WANG
More informationFailure in Complex Social Networks
Journal of Mathematical Sociology, 33:64 68, 2009 Copyright # Taylor & Francis Group, LLC ISSN: 0022-250X print/1545-5874 online DOI: 10.1080/00222500802536988 Failure in Complex Social Networks Damon
More informationAbrupt efficiency collapse in real-world complex weighted networks:
Abrupt efficiency collapse in real-world complex weighted networks: robustness decrease with link weights heterogeneity Bellingeri M. 1*, Bevacqua D. 2, Scotognella F. 3,4, Cassi D. 1 1 Dipartimento di
More informationProperties of Biological Networks
Properties of Biological Networks presented by: Ola Hamud June 12, 2013 Supervisor: Prof. Ron Pinter Based on: NETWORK BIOLOGY: UNDERSTANDING THE CELL S FUNCTIONAL ORGANIZATION By Albert-László Barabási
More informationarxiv:cond-mat/ v1 [cond-mat.dis-nn] 14 Sep 2005
APS/xxx Load Distribution on Small-world Networks Huijie Yang, Tao Zhou, Wenxu Wang, and Binghong Wang Department of Modern Physics and Nonlinear Science Center, University of Science and Technology of
More informationCharacteristics of Preferentially Attached Network Grown from. Small World
Characteristics of Preferentially Attached Network Grown from Small World Seungyoung Lee Graduate School of Innovation and Technology Management, Korea Advanced Institute of Science and Technology, Daejeon
More informationHow the science of complex networks can help developing strategies against terrorism
Chaos, Solitons and Fractals 20 (2004) 69 75 www.elsevier.com/locate/chaos How the science of complex networks can help developing strategies against terrorism Vito Latora a, *, Massimo Marchiori b,c a
More informationTreinamento em Análise Quantitativa & Planejamento de Capacidade. Virgilio A. F. Almeida
Treinamento em Análise Quantitativa & Planejamento de Capacidade Virgilio A. F. Almeida DATAPREV Rio de Janeiro 27 Novembro de 2009 Módulo #3a Departamento de Ciência da Computação Universidade Federal
More informationA complex network approach for identifying vulnerabilities of the medium and low voltage grid. Giuliano Andrea Pagani* and Marco Aiello
36 Int. J. Critical Infrastructures, Vol. 11, No. 1, 2015 A complex network approach for identifying vulnerabilities of the medium and low voltage grid Giuliano Andrea Pagani* and Marco Aiello Johann Bernoulli
More informationarxiv:cond-mat/ v1 [cond-mat.dis-nn] 3 Aug 2000
Error and attack tolerance of complex networks arxiv:cond-mat/0008064v1 [cond-mat.dis-nn] 3 Aug 2000 Réka Albert, Hawoong Jeong, Albert-László Barabási Department of Physics, University of Notre Dame,
More informationHigher order clustering coecients in Barabasi Albert networks
Physica A 316 (2002) 688 694 www.elsevier.com/locate/physa Higher order clustering coecients in Barabasi Albert networks Agata Fronczak, Janusz A. Ho lyst, Maciej Jedynak, Julian Sienkiewicz Faculty of
More informationPath Length. 2) Verification of the Algorithm and Code
Path Length ) Introduction In calculating the average path length, we must find the shortest path from a source node to all other nodes contained within the graph. Previously, we found that by using an
More informationComprehensive Analysis on the Vulnerability and Efficiency of P2P Networks under Static Failures and Targeted Attacks
Comprehensive Analysis on the Vulnerability and Efficiency of P2P Networks under Static Failures and Targeted Attacks Farshad Safaei 1 and Hamidreza Sotoodeh 2 1 Faculty of ECE, Shahid Beheshti University
More informationError and Attack Tolerance of Scale-Free Networks: Effects of Geometry
Error and Attack Tolerance of Scale-Free Networks: Effects of Geometry Advisor: Prof. Hawoong Jeong A thesis submitted to the faculty of the KAIST in partial fulfillment of the requirements for the degree
More informationCascaded failures in weighted networks
EH086 PRE October 9, 20 5:24 2 PHYSICAL REVIEW E 00, 00600 (20) Cascaded failures in weighted networks 3 4 5 6 7 8 9 0 2 3 4 5 6 7 8 9 Baharan Mirzasoleiman, Mahmoudreza Babaei, Mahdi Jalili, * and MohammadAli
More informationModeling Traffic of Information Packets on Graphs with Complex Topology
Modeling Traffic of Information Packets on Graphs with Complex Topology Bosiljka Tadić Jožef Stefan Institute, Box 3000, 1001 Ljubljana, Slovenia Bosiljka.Tadic ijs.si http://phobos.ijs.si/ tadic/ Abstract.
More informationCascading Disaster Spreading and Optimal, Network-Dependent Response Strategies
Cascading Disaster Spreading and Optimal, Network-Dependent Response Strategies Prof. Dr. rer. nat. Dirk Helbing Chair of Sociology, in particular of Modeling and Simulation www.soms.ethz.ch with Lubos
More informationReliability Modelling and Simulation of Complex Systems
A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 33, 2013 Guest Editors: Enrico Zio, Piero Baraldi Copyright 2013, AIDIC Servizi S.r.l., ISBN 978-88-95608-24-2; ISSN 1974-9791 The Italian Association
More informationComplex Networks: Ubiquity, Importance and Implications. Alessandro Vespignani
Contribution : 2005 NAE Frontiers of Engineering Complex Networks: Ubiquity, Importance and Implications Alessandro Vespignani School of Informatics and Department of Physics, Indiana University, USA 1
More informationEfficiency of attack strategies on complex model and real-world networks
Accepted Manuscript Efficiency of attack strategies on complex model and real-world networks Michele Bellingeri, Davide Cassi, Simone Vincenzi PII: S0378-4371(14)00560-3 DOI: http://dx.doi.org/10.1016/j.physa.2014.06.079
More informationThe Shape of the Internet. Slides assembled by Jeff Chase Duke University (thanks to Vishal Misra and C. Faloutsos)
The Shape of the Internet Slides assembled by Jeff Chase Duke University (thanks to Vishal Misra and C. Faloutsos) The Shape of the Network Characterizing shape : AS-level topology: who connects to whom
More informationAnálise e Modelagem de Desempenho de Sistemas de Computação: Component Level Performance Models of Computer Systems
Análise e Modelagem de Desempenho de Sistemas de Computação: Component Level Performance Models of Computer Systems Virgilio ili A. F. Almeida 1 o Semestre de 2009 Introdução: Semana 5 Computer Science
More informationOn Complex Dynamical Networks. G. Ron Chen Centre for Chaos Control and Synchronization City University of Hong Kong
On Complex Dynamical Networks G. Ron Chen Centre for Chaos Control and Synchronization City University of Hong Kong 1 Complex Networks: Some Typical Examples 2 Complex Network Example: Internet (William
More informationGlobal dynamic routing for scale-free networks
Global dynamic routing for scale-free networks Xiang Ling, Mao-Bin Hu,* Rui Jiang, and Qing-Song Wu School of Engineering Science, University of Science and Technology of China, Hefei 230026, People s
More informationPhase Transitions in Random Graphs- Outbreak of Epidemics to Network Robustness and fragility
Phase Transitions in Random Graphs- Outbreak of Epidemics to Network Robustness and fragility Mayukh Nilay Khan May 13, 2010 Abstract Inspired by empirical studies researchers have tried to model various
More informationAn Entropy-based Metric to Quantify the Robustness of Power Grids against Cascading Failures
An Entropy-based Metric to Quantify the Robustness of Power Grids against Cascading Failures Yakup Koç 1, Martijn Warnier 1 Robert E. Kooij 2,3 Frances M.T. Brazier 1 1 Systems Engineering Section Faculty
More informationM.E.J. Newman: Models of the Small World
A Review Adaptive Informatics Research Centre Helsinki University of Technology November 7, 2007 Vocabulary N number of nodes of the graph l average distance between nodes D diameter of the graph d is
More informationSmallest small-world network
Smallest small-world network Takashi Nishikawa, 1, * Adilson E. Motter, 1, Ying-Cheng Lai, 1,2 and Frank C. Hoppensteadt 1,2 1 Department of Mathematics, Center for Systems Science and Engineering Research,
More informationModelling Cascading Failure in Power Networks
Modelling Cascading Failure in Power Networks Sydney, July 2017 Image: IEEEXplore C. K. Michael Tse WSCC System Blackout in 1996 July 1996 WSCC: Western System Coordinating Council, now called WESC, which
More informationSmall World Properties Generated by a New Algorithm Under Same Degree of All Nodes
Commun. Theor. Phys. (Beijing, China) 45 (2006) pp. 950 954 c International Academic Publishers Vol. 45, No. 5, May 15, 2006 Small World Properties Generated by a New Algorithm Under Same Degree of All
More informationASSESSMENT OF AKURE ROAD NETWORK: A SHORTEST PATH APPROACH
Journal of Engineering Studies and Research Volume 19 (2013) No. 2 81 ASSESSMENT OF AKURE ROAD NETWORK: A SHORTEST PATH APPROACH SEUN OLUWAJANA 1, OLUFIKAYO ADERINLEWO 1*, ADEBAYO OWOLABI 1, SILVANA CROOPE
More informationEvaluation of cascade effects for transit networks
Evaluation of cascade effects for transit networks Antonio Candelieri, Ilaria Giordani, Bruno G. Galuzzi, Francesco Archetti Abstract This paper presents a network analysis approach to simulate cascading
More informationCritical Phenomena in Complex Networks
Critical Phenomena in Complex Networks Term essay for Physics 563: Phase Transitions and the Renormalization Group University of Illinois at Urbana-Champaign Vikyath Deviprasad Rao 11 May 2012 Abstract
More informationLoad Distribution Vector Based Attack Strategies against Power Grid Systems
Load Distribution Vector Based Attack Strategies against Power Grid Systems Yihai Zhu, Yan (Lindsay) Sun, and Haibo He Department of Electrical, Computer, and Biomedical Engineering, University of Rhode
More informationTreinamento em Análise Quantitativa & Planejamento de Capacidade. Virgilio A. F. Almeida
Treinamento em Análise Quantitativa & Planejamento de Capacidade Virgilio A. F. Almeida DATAPREV Rio de Janeiro 17 Dezembro de 2009 Módulo: Leis de Fundamentais de Filas e Performance Departamento de Ciência
More informationErdős-Rényi Model for network formation
Network Science: Erdős-Rényi Model for network formation Ozalp Babaoglu Dipartimento di Informatica Scienza e Ingegneria Università di Bologna www.cs.unibo.it/babaoglu/ Why model? Simpler representation
More informationTITLE PAGE. Classification: PHYSICAL SCIENCES/Applied Physical Sciences. Title: Mitigation of Malicious Attacks on Networks
TITLE PAGE Classification: PHYSICAL SCIENCES/Applied Physical Sciences Title: Mitigation of Malicious Attacks on Networks Author: C.M. Schneider 1, A.A. Moreira 2, J.S. Andrade Jr 1,2, S. Havlin 3 and
More informationCAIM: Cerca i Anàlisi d Informació Massiva
1 / 72 CAIM: Cerca i Anàlisi d Informació Massiva FIB, Grau en Enginyeria Informàtica Slides by Marta Arias, José Balcázar, Ricard Gavaldá Department of Computer Science, UPC Fall 2016 http://www.cs.upc.edu/~caim
More informationAdvanced Algorithms and Models for Computational Biology -- a machine learning approach
Advanced Algorithms and Models for Computational Biology -- a machine learning approach Biological Networks & Network Evolution Eric Xing Lecture 22, April 10, 2006 Reading: Molecular Networks Interaction
More informationarxiv: v4 [physics.soc-ph] 30 Oct 2015
Information Theory Perspective on Network Robustness arxiv:1410.8525v4 [physics.soc-ph] 30 Oct 2015 Tiago A. Schieber Departmento de Engenharia de Produção, Universidade Federal de Minas Gerais, Belo Horizonte,
More informationOverlay (and P2P) Networks
Overlay (and P2P) Networks Part II Recap (Small World, Erdös Rényi model, Duncan Watts Model) Graph Properties Scale Free Networks Preferential Attachment Evolving Copying Navigation in Small World Samu
More informationSocial and Technological Network Analysis. Lecture 6: Network Robustness and Applica=ons. Dr. Cecilia Mascolo
Social and Technological Network Analysis Lecture 6: Network Robustness and Applica=ons Dr. Cecilia Mascolo In This Lecture We revisit power- law networks and define the concept of robustness We show the
More informationSupplementary material to Epidemic spreading on complex networks with community structures
Supplementary material to Epidemic spreading on complex networks with community structures Clara Stegehuis, Remco van der Hofstad, Johan S. H. van Leeuwaarden Supplementary otes Supplementary ote etwork
More informationSearch in weighted complex networks
Search in weighted complex networks Hari P. Thadakamalla, R. Albert 2 and S. R. T. Kumara Department of Industrial Engineering, The Pennsylvania State University, University Park, PA 6802 2 Department
More informationarxiv: v4 [physics.soc-ph] 20 Sep 2010
Do topological models provide good information about electricity infrastructure vulnerability? Paul Hines, 1, a) Eduardo Cotilla-Sanchez, 1, b) 2, c) and Seth Blumsack 1) School of Engineering, University
More informationStructural Analyzis of Large TTCN-3 Projects
Structural Analyzis of Large TTCN-3 Projects Kristóf Szabados Ericsson Hungary Abstract. Experience has shown that the Testing and Test Control Notation version 3 (TTCN-3) language provides very good concepts
More informationHarmony in the small-world
Physica A 285 (2000) 539 546 www.elsevier.com/locate/physa Harmony in the small-world Massimo Marchiori a;b, Vito Latora c; a The World Wide Web Consortium (W3C), USA b MIT Laboratory for Computer Science,
More informationThe missing links in the BGP-based AS connectivity maps
The missing links in the BGP-based AS connectivity maps Zhou, S; Mondragon, RJ http://arxiv.org/abs/cs/0303028 For additional information about this publication click this link. http://qmro.qmul.ac.uk/xmlui/handle/123456789/13070
More informationSTRUCTURAL ANALYSIS OF ELECTRICAL NETWORKS
CRIS, Third International Conference on Critical Infrastructures, Alexandria, VA, September 2006 STRUCTURAL ANALYSIS OF ELECTRICAL NETWORKS Karla Atkins (*), Jiangzhuo Chen (*), V. S. Anil Kumar (*) and
More informationUniversal Behavior of Load Distribution in Scale-free Networks
Universal Behavior of Load Distribution in Scale-free Networks K.-I. Goh, B. Kahng, and D. Kim School of Physics and Center for Theoretical Physics, Seoul National University, Seoul 151-747, Korea (February
More informationIntroduction to network metrics
Universitat Politècnica de Catalunya Version 0.5 Complex and Social Networks (2018-2019) Master in Innovation and Research in Informatics (MIRI) Instructors Argimiro Arratia, argimiro@cs.upc.edu, http://www.cs.upc.edu/~argimiro/
More informationarxiv:cond-mat/ v1 [cond-mat.stat-mech] 24 Aug 2000
arxiv:cond-mat/0008357v1 [cond-mat.stat-mech] 24 Aug 2000 Harmony in the Small-World Massimo Marchiori 1,2 and Vito Latora 3 1 The World Wide Web Consortium (W3C) 2 MIT Lab for Computer Science 3 Dipartimento
More informationTRI para escalas politômicas. Dr. Ricardo Primi Programa de Mestrado e Doutorado em Avaliação Psicológica Universidade São Francisco
TRI para escalas politômicas Dr. Ricardo Primi Programa de Mestrado e Doutorado em Avaliação Psicológica Universidade São Francisco Modelos Modelo Rasch-Andrich Rating Scale Model (respostas graduais)
More informationWednesday, March 8, Complex Networks. Presenter: Jirakhom Ruttanavakul. CS 790R, University of Nevada, Reno
Wednesday, March 8, 2006 Complex Networks Presenter: Jirakhom Ruttanavakul CS 790R, University of Nevada, Reno Presented Papers Emergence of scaling in random networks, Barabási & Bonabeau (2003) Scale-free
More informationOnset of traffic congestion in complex networks
Onset of traffic congestion in complex networks Liang Zhao, 1,2 Ying-Cheng Lai, 1,3 Kwangho Park, 1 and Nong Ye 4 1 Department of Mathematics and Statistics, Arizona State University, Tempe, Arizona 85287,
More informationHow Do Real Networks Look? Networked Life NETS 112 Fall 2014 Prof. Michael Kearns
How Do Real Networks Look? Networked Life NETS 112 Fall 2014 Prof. Michael Kearns Roadmap Next several lectures: universal structural properties of networks Each large-scale network is unique microscopically,
More informationModelling weighted networks using connection count
Home Search Collections Journals About Contact us My IOPscience Modelling weighted networks using connection count This article has been downloaded from IOPscience. Please scroll down to see the full text
More informationThe Establishment Game. Motivation
Motivation Motivation The network models so far neglect the attributes, traits of the nodes. A node can represent anything, people, web pages, computers, etc. Motivation The network models so far neglect
More informationModelling Infrastructure Systems for Resilience and Sustainability
Modelling Infrastructure Systems for Resilience and Sustainability Sarah Dunn a* Sean WilkinsonError! Bookmark not defined. a Gaihua Fu a Richard Dawson a Abstract: Modern infrastructure systems are vital
More informationAn Evolving Network Model With Local-World Structure
The Eighth International Symposium on Operations Research and Its Applications (ISORA 09) Zhangjiajie, China, September 20 22, 2009 Copyright 2009 ORSC & APORC, pp. 47 423 An Evolving Network odel With
More informationApplying Social Network Analysis to the Information in CVS Repositories
Applying Social Network Analysis to the Information in CVS Repositories Luis López-Fernández, Gregorio Robles-Martínez, Jesús M. González-Barahona GSyC, Universidad Rey Juan Carlos {llopez,grex,jgb}@gsyc.escet.urjc.es
More informationECE 333: Introduction to Communication Networks Fall 2001
ECE : Introduction to Communication Networks Fall 00 Lecture : Routing and Addressing I Introduction to Routing/Addressing Lectures 9- described the main components of point-to-point networks, i.e. multiplexed
More informationIntegrating local and partial network view for routing on scale-free networks
. RESEARCH PAPER. SCIENCE CHINA Information Sciences October 2013, Vol. 56 102311:1 102311:10 doi: 10.1007/s11432-012-4655-y Integrating local and partial network view for routing on scale-free networks
More informationRevisiting Botnet Models and Their Implications for Takedown Strategies
Revisiting Botnet Models and Their Implications for Takedown Strategies Ting-Fang Yen and Michael K. Reiter 2 RSA Laboratories, Cambridge, MA tingfang.yen@rsa.com 2 University of North Carolina, Chapel
More informationVolume 2, Issue 11, November 2014 International Journal of Advance Research in Computer Science and Management Studies
Volume 2, Issue 11, November 2014 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com
More informationThe Complex Network Phenomena. and Their Origin
The Complex Network Phenomena and Their Origin An Annotated Bibliography ESL 33C 003180159 Instructor: Gerriet Janssen Match 18, 2004 Introduction A coupled system can be described as a complex network,
More informationStatistical Analysis of the Metropolitan Seoul Subway System: Network Structure and Passenger Flows arxiv: v1 [physics.soc-ph] 12 May 2008
Statistical Analysis of the Metropolitan Seoul Subway System: Network Structure and Passenger Flows arxiv:0805.1712v1 [physics.soc-ph] 12 May 2008 Keumsook Lee a,b Woo-Sung Jung c Jong Soo Park d M. Y.
More informationMORO: a Cytoscape App for Relationship Analysis between Modularity and Robustness in Large-Scale Biological Networks
MORO: a Cytoscape App for Relationship Analysis between Modularity and Robustness in Large-Scale Biological Networks Authors: Cong-Doan Truong, Tien-Dzung Tran and Yung-Keun Kwon October 8, 2016 1 Contents
More informationA Statistical Method for Synthetic Power Grid Generation based on the U.S. Western Interconnection
A Statistical Method for Synthetic Power Grid Generation based on the U.S. Western Interconnection Saleh Soltan, Gil Zussman Columbia University New York, NY Failures in Power Grids One of the most essential
More informationCSCI5070 Advanced Topics in Social Computing
CSCI5070 Advanced Topics in Social Computing Irwin King The Chinese University of Hong Kong king@cse.cuhk.edu.hk!! 2012 All Rights Reserved. Outline Graphs Origins Definition Spectral Properties Type of
More informationSELF-HEALING NETWORKS: REDUNDANCY AND STRUCTURE
SELF-HEALING NETWORKS: REDUNDANCY AND STRUCTURE Guido Caldarelli IMT, CNR-ISC and LIMS, London UK DTRA Grant HDTRA1-11-1-0048 INTRODUCTION The robustness and the shape Baran, P. On distributed Communications
More informationEconomic small-world behavior in weighted networks
Eur. Phys. J. B 32, 249 263 (2003) DOI: 10.1140/epjb/e2003-00095-5 THE EUROPEAN PHYSICAL JOURNAL B Economic small-world behavior in weighted networks V. Latora 1,a and M. Marchiori 2,3 1 Dipartimento di
More informationAn Introduction to Complex Systems Science
DEIS, Campus of Cesena Alma Mater Studiorum Università di Bologna andrea.roli@unibo.it Disclaimer The field of Complex systems science is wide and it involves numerous themes and disciplines. This talk
More informationAn Investigation into the Free/Open Source Software Phenomenon using Data Mining, Social Network Theory, and Agent-Based
An Investigation into the Free/Open Source Software Phenomenon using Data Mining, Social Network Theory, and Agent-Based Greg Madey Computer Science & Engineering University of Notre Dame UIUC - NSF Workshop
More informationIncentive-Compatible Caching and Inter-Domain Traffic Engineering in CCN
Incentive-Compatible Caching and Inter-Domain Traffic Engineering in CCN Xun Shao, Hitoshi Asaeda 2016-05-19 Na9onal Ins9tute of Informa9on and Communica9ons Technology (NICT) 1 Outline Caching and inter-domain
More informationNDIA 19th Annual System Engineering Conference, Springfield, Virginia October 24-27, 2016
NDIA 19th Annual System Engineering Conference, Springfield, Virginia October 24-27, 2016 Caesar S. Benipayo, PhD Student Under advisement of Dr. Michael Grenn and Dr. Blake Roberts Department of Engineering
More informationSupporting Information
Supporting Information C. Echtermeyer 1, L. da F. Costa 2, F. A. Rodrigues 3, M. Kaiser *1,4,5 November 25, 21 1 School of Computing Science, Claremont Tower, Newcastle University, Newcastle-upon-Tyne
More informationVulnerability Evaluation of Power System Integrated with Large-scale Distributed Generation Based on Complex Network Theory
Aalborg Universitet Vulnerability Evaluation of Power System Integrated with Large-scale Distributed Generation Based on Complex Network Theory Liu, Leo; Xu, Quan; Chen, Zhe; Bak, Claus Leth Published
More informationExamples of Complex Networks
Examples of Complex Networks Neural Network (C. Elegans) http://gephi.org/wp-content/uploads/2008/12/screenshot-celegans.png Food Web http://1.bp.blogspot.com/_vifbm3t8bou/sbhzqbchiei/aaaaaaaaaxk/rsc-
More informationof Dark Networks contributed articles
are dark networks. Their structures are largely unknown to outsiders due to the difficulty of accessing and collecting reliable data. Do they share the same topological properties as other types of empirical
More informationRandom graphs and complex networks
Random graphs and complex networks Julia Komjathy, Remco van der Hofstad Random Graphs and Complex Networks (2WS12) course Complex networks Figure 2 Ye a s t p ro te in in te ra c tio n n e tw o rk. A
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu 10/4/2011 Jure Leskovec, Stanford CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu
More informationAn introduction to the physics of complex networks
An introduction to the physics of complex networks Alain Barrat CPT, Marseille, France ISI, Turin, Italy http://www.cpt.univ-mrs.fr/~barrat http://www.cxnets.org http://www.sociopatterns.org REVIEWS: Statistical
More information