Complex Networks: My view & research
|
|
- Steven Brown
- 6 years ago
- Views:
Transcription
1 CSC / Computational Biology September 14, 2007, ACCESS board meeting pholme/
2 what is a network? a system where things interact, or are coupled, pairwise
3 nodes, vertices, links, edges vertex, node, site, actor, agent edge, link, tie, bond, arc number of neighbors = degree
4 examples: internet
5 examples: metabolism
6 examples: scientific collaborations
7 examples: friendship
8 examples: dating Patsy Kensit Salma Hayek Tom Green Kurt Cobain Liam Gallagher David Schwimmer Drew Barrymore Edward Norton Daniel Johns Rod Stewart Nicole Appleton Noah Wyle Cortney Love Eric Erlandsson Rachel Hunter Mel C Luke Wilson Keri Russell Jennifer Aniston Natalie Prince Imbruglia Felipe of Spain Scott Speedman P Diddy Geri Halliwell Prince Nicholas of Greece Jude Law Robbie Williams Chris Martin Jennifer Lopez Gwyneth Paltrow Sadie Frost Ben Affleck Nicole Kidman Lenny Kravitz Brad Gisele Pitt Bundchen Bridget Hall Tom Cruise Liv Leonardo Tyler Alicia DiCaprio Silverstone Jared Janet Leto Jackson Penelope Vanessa Cruz Paradis Juliette Tobey Lewis Maguire Demi Naomi Moore Campbell Claire Cameron Danes Justin Diaz Timberlake Johnny Depp Virgine Ledoyen Alyssa Milano Eric Clapton Neve Campbell Matt Damon Colin Farrell Winona Ryder Kristen Dunst Bruce Willis Britney Spears Matt Dillon Sheryl Crow Ashton Kutcher Pamela Anderson Kid Rock Minnie Driver John Cusack Sherilyn Fenn Kate Moss Fred Dust Jennifer Grey Owen Wils Meg Ryan Beck Brittany Murphy Heather Locklear Marcus Schenkenberg Russell Crowe Tommy Lee Dave Grohl Dennis Quaid Eminem Mariah Carey Richie Sambora
9 what systems can be modeled as networks? items are coupled pairwise the network is relatively sparse (the average degree is constant) there is a dynamic system on the network the time scale of this dynamics is faster than the dynamics of network evolution
10 what systems can be modeled as networks? items are coupled pairwise the network is relatively sparse (the average degree is constant) there is a dynamic system on the network the time scale of this dynamics is faster than the dynamics of network evolution
11 what systems can be modeled as networks? items are coupled pairwise the network is relatively sparse (the average degree is constant) there is a dynamic system on the network the time scale of this dynamics is faster than the dynamics of network evolution
12 what systems can be modeled as networks? items are coupled pairwise the network is relatively sparse (the average degree is constant) there is a dynamic system on the network the time scale of this dynamics is faster than the dynamics of network evolution
13 what systems can be modeled as networks? items are coupled pairwise the network is relatively sparse (the average degree is constant) there is a dynamic system on the network the time scale of this dynamics is faster than the dynamics of network evolution
14 what is? how the network differs a random network to be more precise: how the network differs from a null model
15 what is? how the network differs a random network to be more precise: how the network differs from a null model
16 what is? how the network differs a random network to be more precise: how the network differs from a null model
17 the dogmas of network science real networks have both structure and randomness the relates to the function of the network
18 the dogmas of network science real networks have both structure and randomness the relates to the function of the network
19 the dogmas of network science real networks have both structure and randomness the relates to the function of the network
20 what is network science? Constructing relevant measures of. Measuring structure of real networks, and elucidating correlations between the quantities. Why do real networks have the structure they have? Modeling the evolution of networks. How does the topology affect dynamic systems on the network. How can we control network topology to get some desirable dynamic property.
21 what is network science? Constructing relevant measures of. Measuring structure of real networks, and elucidating correlations between the quantities. Why do real networks have the structure they have? Modeling the evolution of networks. How does the topology affect dynamic systems on the network. How can we control network topology to get some desirable dynamic property.
22 what is network science? Constructing relevant measures of. Measuring structure of real networks, and elucidating correlations between the quantities. Why do real networks have the structure they have? Modeling the evolution of networks. How does the topology affect dynamic systems on the network. How can we control network topology to get some desirable dynamic property.
23 what is network science? Constructing relevant measures of. Measuring structure of real networks, and elucidating correlations between the quantities. Why do real networks have the structure they have? Modeling the evolution of networks. How does the topology affect dynamic systems on the network. How can we control network topology to get some desirable dynamic property.
24 what is network science? Constructing relevant measures of. Measuring structure of real networks, and elucidating correlations between the quantities. Why do real networks have the structure they have? Modeling the evolution of networks. How does the topology affect dynamic systems on the network. How can we control network topology to get some desirable dynamic property.
25 what is network science? Constructing relevant measures of. Measuring structure of real networks, and elucidating correlations between the quantities. Why do real networks have the structure they have? Modeling the evolution of networks. How does the topology affect dynamic systems on the network. How can we control network topology to get some desirable dynamic property.
26 degree distribution
27 clustering coefficient
28 clustering coefficient How many triangles are there in the network? The clustering coefficient: C = the number of triangles 3 the number of connected triples of vertices
29 clustering coefficient How many triangles are there in the network? The clustering coefficient: C = the number of triangles 3 the number of connected triples of vertices
30 clustering coefficient triangle
31 clustering coefficient connected triple
32 assortativity Are high-degree vertices connected to other high-degree vertices? Or are they vertices primarily connected to low-degree vertices. The assortative mixing coefficient: r = 4 k 1 k 2 k 1 + k k k 2 2 k 1 + k 2 2 where k i is the degree of the i th argument of the edges as they appear in an enumeration of the edges.
33 assortativity Are high-degree vertices connected to other high-degree vertices? Or are they vertices primarily connected to low-degree vertices. The assortative mixing coefficient: r = 4 k 1 k 2 k 1 + k k k 2 2 k 1 + k 2 2 where k i is the degree of the i th argument of the edges as they appear in an enumeration of the edges.
34 network null- Network structures are always relative one has to be clear about what to compare with... a null model Null model 1: random graphs (Poisson random graphs, Erdős-Rényi graphs) Null model 2: random graphs constrained to the set of degrees of the original graph
35 network null- Network structures are always relative one has to be clear about what to compare with... a null model Null model 1: random graphs (Poisson random graphs, Erdős-Rényi graphs) Null model 2: random graphs constrained to the set of degrees of the original graph
36 network null- Network structures are always relative one has to be clear about what to compare with... a null model Null model 1: random graphs (Poisson random graphs, Erdős-Rényi graphs) Null model 2: random graphs constrained to the set of degrees of the original graph
37 network null- Network structures are always relative one has to be clear about what to compare with... a null model Null model 1: random graphs (Poisson random graphs, Erdős-Rényi graphs) Null model 2: random graphs constrained to the set of degrees of the original graph
38 random graphs for each pair of vertices, with probability p, add an edge
39 random graphs for each pair of vertices, with probability p, add an edge
40 random graphs for each pair of vertices, with probability p, add an edge
41 random graphs for each pair of vertices, with probability p, add an edge
42 random graphs for each pair of vertices, with probability p, add an edge
43 random graphs for each pair of vertices, with probability p, add an edge
44 random graphs for each pair of vertices, with probability p, add an edge
45 random graphs for each pair of vertices, with probability p, add an edge
46 random graphs for each pair of vertices, with probability p, add an edge
47 random graphs for each pair of vertices, with probability p, add an edge
48 random graphs for each pair of vertices, with probability p, add an edge
49 random graphs for each pair of vertices, with probability p, add an edge
50 random rewiring start from the original graph choose edge pairs, and swap them
51 random rewiring start from the original graph choose edge pairs, and swap them
52 random rewiring start from the original graph choose edge pairs, and swap them
53 random rewiring start from the original graph choose edge pairs, and swap them
54 random rewiring start from the original graph choose edge pairs, and swap them
55 random rewiring start from the original graph edge triples can be swapped too
56 random rewiring start from the original graph edge triples can be swapped too
57 random rewiring start from the original graph edge triples can be swapped too
58 random rewiring start from the original graph edge triples can be swapped too
59 why (mechanistic)? to understand the mechanisms behind network evolution to predict the future to generate test networks for studies about dynamics
60 why (mechanistic)? to understand the mechanisms behind network evolution to predict the future to generate test networks for studies about dynamics
61 why (mechanistic)? to understand the mechanisms behind network evolution to predict the future to generate test networks for studies about dynamics
62 why (mechanistic)? to understand the mechanisms behind network evolution to predict the future to generate test networks for studies about dynamics
63 model what? observed network structural quantities possible structure altering events (attacks, overload breakdowns) dynamic processes on the network interaction between such processes and network evolution
64 model what? observed network structural quantities possible structure altering events (attacks, overload breakdowns) dynamic processes on the network interaction between such processes and network evolution
65 model what? observed network structural quantities possible structure altering events (attacks, overload breakdowns) dynamic processes on the network interaction between such processes and network evolution
66 model what? observed network structural quantities possible structure altering events (attacks, overload breakdowns) dynamic processes on the network interaction between such processes and network evolution
67 model what? observed network structural quantities possible structure altering events (attacks, overload breakdowns) dynamic processes on the network interaction between such processes and network evolution
68 Barabási Albert model probability of attachment: k i
69 Barabási Albert model probability of attachment: k i
70 Barabási Albert model probability of attachment: k i
71 Barabási Albert model probability of attachment: k i
72 Barabási Albert model probability of attachment: k i
73 dynamics on networks traffic dynamics (Internet, vehicular traffic, etc.) specific signalling in biology disease spreading spreading of rumours, fads; and other threshold phenomena local search
74 dynamics on networks traffic dynamics (Internet, vehicular traffic, etc.) specific signalling in biology disease spreading spreading of rumours, fads; and other threshold phenomena local search
75 dynamics on networks traffic dynamics (Internet, vehicular traffic, etc.) specific signalling in biology disease spreading spreading of rumours, fads; and other threshold phenomena local search
76 dynamics on networks traffic dynamics (Internet, vehicular traffic, etc.) specific signalling in biology disease spreading spreading of rumours, fads; and other threshold phenomena local search
77 dynamics on networks traffic dynamics (Internet, vehicular traffic, etc.) specific signalling in biology disease spreading spreading of rumours, fads; and other threshold phenomena local search
78 dynamics on networks traffic dynamics (Internet, vehicular traffic, etc.) specific signalling in biology disease spreading spreading of rumours, fads; and other threshold phenomena local search
79 degree distribution a broad degree distribution makes a network sensitive to attacks but robust to vertex failures and robust to overload breakdowns (depends a little on dynamics) information spreads faster but there is a danger of congestion
80 degree distribution a broad degree distribution makes a network sensitive to attacks but robust to vertex failures and robust to overload breakdowns (depends a little on dynamics) information spreads faster but there is a danger of congestion
81 degree distribution a broad degree distribution makes a network sensitive to attacks but robust to vertex failures and robust to overload breakdowns (depends a little on dynamics) information spreads faster but there is a danger of congestion
82 degree distribution a broad degree distribution makes a network sensitive to attacks but robust to vertex failures and robust to overload breakdowns (depends a little on dynamics) information spreads faster but there is a danger of congestion
83 degree distribution a broad degree distribution makes a network sensitive to attacks but robust to vertex failures and robust to overload breakdowns (depends a little on dynamics) information spreads faster but there is a danger of congestion
84 degree distribution a broad degree distribution makes a network sensitive to attacks but robust to vertex failures and robust to overload breakdowns (depends a little on dynamics) information spreads faster but there is a danger of congestion
85 clustering slows down disease spreading makes memory worse in neural networks
86 clustering slows down disease spreading makes memory worse in neural networks
87 clustering slows down disease spreading makes memory worse in neural networks
88 assortativity high assortativity facilitates small disease outbreaks in disassortative networks outbreaks don t form easily, but if they do they can cover a larger fraction of the population
89 assortativity high assortativity facilitates small disease outbreaks in disassortative networks outbreaks don t form easily, but if they do they can cover a larger fraction of the population
90 assortativity high assortativity facilitates small disease outbreaks in disassortative networks outbreaks don t form easily, but if they do they can cover a larger fraction of the population
91 applications navigation system control prediction
92 applications navigation system control prediction
93 applications navigation system control prediction
94 applications navigation system control prediction
Properties 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 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 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 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 informationHeuristics for the Critical Node Detection Problem in Large Complex Networks
Heuristics for the Critical Node Detection Problem in Large Complex Networks Mahmood Edalatmanesh Department of Computer Science Submitted in partial fulfilment of the requirements for the degree of Master
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 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 informationSummary: What We Have Learned So Far
Summary: What We Have Learned So Far small-world phenomenon Real-world networks: { Short path lengths High clustering Broad degree distributions, often power laws P (k) k γ Erdös-Renyi model: Short path
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 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 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 informationGraph Theory. Graph Theory. COURSE: Introduction to Biological Networks. Euler s Solution LECTURE 1: INTRODUCTION TO NETWORKS.
Graph Theory COURSE: Introduction to Biological Networks LECTURE 1: INTRODUCTION TO NETWORKS Arun Krishnan Koenigsberg, Russia Is it possible to walk with a route that crosses each bridge exactly once,
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 informationComplex 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 informationNetwork Thinking. Complexity: A Guided Tour, Chapters 15-16
Network Thinking Complexity: A Guided Tour, Chapters 15-16 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-pj45avc/
More informationNick Hamilton Institute for Molecular Bioscience. Essential Graph Theory for Biologists. Image: Matt Moores, The Visible Cell
Nick Hamilton Institute for Molecular Bioscience Essential Graph Theory for Biologists Image: Matt Moores, The Visible Cell Outline Core definitions Which are the most important bits? What happens when
More informationGraph-theoretic Properties of Networks
Graph-theoretic Properties of Networks Bioinformatics: Sequence Analysis COMP 571 - Spring 2015 Luay Nakhleh, Rice University Graphs A graph is a set of vertices, or nodes, and edges that connect pairs
More informationModels of Network Formation. Networked Life NETS 112 Fall 2017 Prof. Michael Kearns
Models of Network Formation Networked Life NETS 112 Fall 2017 Prof. Michael Kearns Roadmap Recently: typical large-scale social and other networks exhibit: giant component with small diameter sparsity
More informationNetworks and Discrete Mathematics
Aristotle University, School of Mathematics Master in Web Science Networks and Discrete Mathematics Small Words-Scale-Free- Model Chronis Moyssiadis Vassilis Karagiannis 7/12/2012 WS.04 Webscience: lecture
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 information- relationships (edges) among entities (nodes) - technology: Internet, World Wide Web - biology: genomics, gene expression, proteinprotein
Complex networks Phys 7682: Computational Methods for Nonlinear Systems networks are everywhere (and always have been) - relationships (edges) among entities (nodes) explosion of interest in network structure,
More informationAn Exploratory Journey Into Network Analysis A Gentle Introduction to Network Science and Graph Visualization
An Exploratory Journey Into Network Analysis A Gentle Introduction to Network Science and Graph Visualization Pedro Ribeiro (DCC/FCUP & CRACS/INESC-TEC) Part 1 Motivation and emergence of Network Science
More informationA Generating Function Approach to Analyze Random Graphs
A Generating Function Approach to Analyze Random Graphs Presented by - Vilas Veeraraghavan Advisor - Dr. Steven Weber Department of Electrical and Computer Engineering Drexel University April 8, 2005 Presentation
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 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 informationBasics of Network Analysis
Basics of Network Analysis Hiroki Sayama sayama@binghamton.edu Graph = Network G(V, E): graph (network) V: vertices (nodes), E: edges (links) 1 Nodes = 1, 2, 3, 4, 5 2 3 Links = 12, 13, 15, 23,
More informationCineworld Unlimited Survey
Cineworld Unlimited Survey 1. What is your gender? Female Male 2. What Region do you live in? Scotland North East North West East Midlands West Midlands Wales East Anglia South East South West Ireland
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 informationNetworks in economics and finance. Lecture 1 - Measuring networks
Networks in economics and finance Lecture 1 - Measuring networks What are networks and why study them? A network is a set of items (nodes) connected by edges or links. Units (nodes) Individuals Firms Banks
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 informationLesson 4. Random graphs. Sergio Barbarossa. UPC - Barcelona - July 2008
Lesson 4 Random graphs Sergio Barbarossa Graph models 1. Uncorrelated random graph (Erdős, Rényi) N nodes are connected through n edges which are chosen randomly from the possible configurations 2. Binomial
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 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 informationSecond-Order Assortative Mixing in Social Networks
Second-Order Assortative Mixing in Social Networks 1 arxiv:0903.0687v2 [physics.soc-ph] 23 Nov 2009 Shi Zhou* and Ingemar J. Cox Department of Computer Science, University College London Gower Street,
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 informationComplex Networks: A Review
Complex Networks: A Review International Journal of Computer Applications (0975 8887) Kriti Sharma Student - M.tech (CSE) CSE Dept., Guru Nanak Dev University, RC Gurdaspur, India Minni Ahuja Astt. Prof.
More informationCharlotte 49ers. Charlotte Athletics 9201 University City Blvd. Charlotte, NC *Address Applies to All * Please include Att:
President/Chancellor Dr. Philip L. Dubois (Lisa Lewis) Office: (704) 687-5727 Fax: (704) 687-3219 Email: pdubois@uncc.edu Shari Dunn Office: (704) 687-5723 Fax: (704) 687-3219 Email: shari.dunn@uncc.edu
More informationCS-E5740. Complex Networks. Scale-free networks
CS-E5740 Complex Networks Scale-free networks Course outline 1. Introduction (motivation, definitions, etc. ) 2. Static network models: random and small-world networks 3. Growing network models: scale-free
More informationImmunization for complex network based on the effective degree of vertex
Immunization for complex network based on the effective degree of vertex Ke Hu and Yi Tang * Department of Physics and Institute of Modern Physics, Xiangtan University, Xiangtan 411105, Hunan, China The
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 informationSMALL WORLD NETWORK. -Naveen Teja Vempati -Ravi Teja Mitta
SMALL WORLD NETWORK -Naveen Teja Vempati -Ravi Teja Mitta INTRODUCTION Every person in this world is some way or other connected by some means is the idea behind evolution of small world phenomenon. Later
More informationStructure of biological networks. Presentation by Atanas Kamburov
Structure of biological networks Presentation by Atanas Kamburov Seminar Gute Ideen in der theoretischen Biologie / Systembiologie 08.05.2007 Overview Motivation Definitions Large-scale properties of cellular
More informationEpidemic spreading on networks
Epidemic spreading on networks Due date: Sunday October 25th, 2015, at 23:59. Always show all the steps which you made to arrive at your solution. Make sure you answer all parts of each question. Always
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 informationIntroduction to Networks and Business Intelligence
Introduction to Networks and Business Intelligence Prof. Dr. Daning Hu Department of Informatics University of Zurich Sep 16th, 2014 Outline n Network Science A Random History n Network Analysis Network
More informationConstructing a G(N, p) Network
Random Graph Theory Dr. Natarajan Meghanathan Associate Professor Department of Computer Science Jackson State University, Jackson, MS E-mail: natarajan.meghanathan@jsums.edu Introduction At first inspection,
More informationRandom graph models with fixed degree sequences: choices, consequences and irreducibilty proofs for sampling
Random graph models with fixed degree sequences: choices, consequences and irreducibilty proofs for sampling Joel Nishimura 1, Bailey K Fosdick 2, Daniel B Larremore 3 and Johan Ugander 4 1 Arizona State
More informationcaution in interpreting graph-theoretic diagnostics
April 17, 2013 What is a network [1, 2, 3] What is a network [1, 2, 3] What is a network [1, 2, 3] What is a network [1, 2, 3] What is a network a collection of more or less identical agents or objects,
More informationConstructing a G(N, p) Network
Random Graph Theory Dr. Natarajan Meghanathan Professor Department of Computer Science Jackson State University, Jackson, MS E-mail: natarajan.meghanathan@jsums.edu Introduction At first inspection, most
More informationIntroduction to Complex Networks Analysis
Introduction to Complex Networks Analysis Miloš Savić Department of Mathematics and Informatics, Faculty of Sciences, University of Novi Sad, Serbia Complex systems and networks System - a set of interrelated
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 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 information6.207/14.15: Networks Lecture 5: Generalized Random Graphs and Small-World Model
6.207/14.15: Networks Lecture 5: Generalized Random Graphs and Small-World Model Daron Acemoglu and Asu Ozdaglar MIT September 23, 2009 1 Outline Generalized random graph models Graphs with prescribed
More informationChapter 1. Social Media and Social Computing. October 2012 Youn-Hee Han
Chapter 1. Social Media and Social Computing October 2012 Youn-Hee Han http://link.koreatech.ac.kr 1.1 Social Media A rapid development and change of the Web and the Internet Participatory web application
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 informationRandom Simplicial Complexes
Random Simplicial Complexes Duke University CAT-School 2015 Oxford 8/9/2015 Part I Random Combinatorial Complexes Contents Introduction The Erdős Rényi Random Graph The Random d-complex The Random Clique
More informationPhoneBook (Sorting) You will be modifying your PhoneBook class to sort by different fields in a contact.
PhoneBook (Sorting) Background: You will be modifying your PhoneBook class to sort by different fields in a contact. Assignment: 1. Create a project called PhoneBookSort. Copy your PhoneBook class and
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 informationHyperbolic Geometry of Complex Network Data
Hyperbolic Geometry of Complex Network Data Konstantin Zuev http://www.its.caltech.edu/~zuev/ Joint work with D. Krioukov, M. Boguñá, and G. Bianconi CMX seminar, Caltech May 24, 2017 How do complex networks
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 informationPeeWee Flag Players: Players: Caruthers, Coby. Brooker, Kainen. Whitlock, Trenten
PeeWee Flag 2018 Kansas City Chiefs Tampa Bay Buccaneers Perry Sumner Matthew Hunter Bridges, Rondell Caruthers, Coby Hickman, Liam Jarrard, Cruz Newman, Brooks Porter, Elijah Smith Jr, Jordan Sumner,
More informationMidterm Review NETS 112
Midterm Review NETS 112 Part 1: Network Structure Is this a network? A B C D Part 1: Network Structure Is this a network? A B C D Yes -- G = (V, E), one or both can be empty Part 1: Network Structure What
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 informationComplex-Network Modelling and Inference
Complex-Network Modelling and Inference Lecture 8: Graph features (2) Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/notes/ Network_Modelling/ School
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 informationIntroduction to Network Analysis. Some materials adapted from Lada Adamic, UMichigan
Introduction to Network Analysis Some materials adapted from Lada Adamic, UMichigan Outline n the role of networks in life, nature, and research n why model networks: structure & dynamics n models (structure):
More informationRecommender Systems. Techniques of AI
Recommender Systems Techniques of AI Recommender Systems User ratings Collect user preferences (scores, likes, purchases, views...) Find similarities between items and/or users Predict user scores for
More informationSLANG Session 4. Jason Quinley Roland Mühlenbernd Seminar für Sprachwissenschaft University of Tübingen
SLANG Session 4 Jason Quinley Roland Mühlenbernd Seminar für Sprachwissenschaft University of Tübingen Overview Network properties Degree Density and Distribution Clustering and Connections Network formation
More informationFinal GLOCK Girl Side Match Rankings for the GGSM - BMT - 18 held at the Billings Rod and Gun Club in Billings, MT Match Date: 8/11/18
Final GLOCK Girl Side Rankings for the GGSM - BMT - held at the Billings Rod and Gun Club in Billings, MT Date: // to Glock s 00 Jen Adams..0.0 9. Glock"M s Comb' 00 Paula Broeker...00..9.9.. 00 Patricia
More informationarxiv:cond-mat/ v5 [cond-mat.dis-nn] 16 Aug 2006
arxiv:cond-mat/0505185v5 [cond-mat.dis-nn] 16 Aug 2006 Characterization of Complex Networks: A Survey of measurements L. da F. Costa F. A. Rodrigues G. Travieso P. R. Villas Boas Instituto de Física de
More informationGraph theoretic concepts. Devika Subramanian Comp 140 Fall 2008
Graph theoretic concepts Devika Subramanian Comp 140 Fall 2008 The small world phenomenon The phenomenon is surprising because Size of graph is very large (> 6 billion for the planet). Graph is sparse
More informationCSE 258 Lecture 12. Web Mining and Recommender Systems. Social networks
CSE 258 Lecture 12 Web Mining and Recommender Systems Social networks Social networks We ve already seen networks (a little bit) in week 3 i.e., we ve studied inference problems defined on graphs, and
More informationOnline Social Networks 2
Online Social Networks 2 Formation, Contagion, Information Diffusion Some slides adapted from Michael Kearns (Upenn) and Eytan Adar (Michigan) 1 Today's Plan Information diffusion, contagion Formation
More informationE6885 Network Science Lecture 5: Network Estimation and Modeling
E 6885 Topics in Signal Processing -- Network Science E6885 Network Science Lecture 5: Network Estimation and Modeling Ching-Yung Lin, Dept. of Electrical Engineering, Columbia University October 7th,
More informationElection Summary Report
Election Date: 5/8/2018 EMS Vermillion County, Indiana 2018 Primary Election INVERP18 5/8/2018 6:00:00 AM M- # OFMachine Ballots 2630 NUMBER OF PRECINCTS: 17 A- # OF Absentee Ballots 523 # OF PRECINCTS
More information2018/2019 CANADA CUP SERIES Results Ladies' Ski Slopestyle WHITEHORSE, YUKON (CAN) SAT 1 DEC 2018 Start Time: 11:45
Ladies' Ski Slopestyle Jury Course Details Chief of Competition Patrick Breault Course Name Mt Sima Slopestyle Course Technical Delegate Gary Elliott ON Start / Finish Altitude 960m / 880m Head Judge Myles
More informationAttack vulnerability of complex networks
Attack vulnerability of complex networks Petter Holme and Beom Jun Kim Department of Theoretical Physics, Umeå University, 901 87 Umeå, Sweden Chang No Yoon and Seung Kee Han Department of Physics, Chungbuk
More informationCascade dynamics of complex propagation
Physica A 374 (2007) 449 456 www.elsevier.com/locate/physa Cascade dynamics of complex propagation Damon Centola a,b,,vı ctor M. Eguı luz c, Michael W. Macy b a Department of Sociology, Columbia University,
More information1 Random Graph Models for Networks
Lecture Notes: Social Networks: Models, Algorithms, and Applications Lecture : Jan 6, 0 Scribes: Geoffrey Fairchild and Jason Fries Random Graph Models for Networks. Graph Modeling A random graph is a
More informationClaude Paré. Production Designer
Claude Paré Production Designer Cell : (514) 893-4028 E-mail: cldpare@videotron.ca Website: claudepare.com Password: design *** More credits and references available. *** IT FEATURE 2016 Warner Bros Newline
More informationCOMP6237 Data Mining and Networks. Markus Brede. Lecture slides available here:
COMP6237 Data Mining and Networks Markus Brede Brede.Markus@gmail.com Lecture slides available here: http://users.ecs.soton.ac.uk/mb8/stats/datamining.html Outline Why? The WWW is a major application of
More informationExercise set #2 (29 pts)
(29 pts) The deadline for handing in your solutions is Nov 16th 2015 07:00. Return your solutions (one.pdf le and one.zip le containing Python code) via e- mail to Becs-114.4150@aalto.fi. Additionally,
More informationCS-E5740. Complex Networks. Network analysis: key measures and characteristics
CS-E5740 Complex Networks Network analysis: key measures and characteristics Course outline 1. Introduction (motivation, definitions, etc. ) 2. Static network models: random and small-world networks 3.
More informationTopology and Dynamics of Complex Networks
CS 790R Seminar Modeling & Simulation Topology and Dynamics of Complex Networks ~ Lecture 3: Review based on Strogatz (2001), Barabási & Bonabeau (2003), Wang, X. F. (2002) ~ René Doursat Department of
More informationCS249: SPECIAL TOPICS MINING INFORMATION/SOCIAL NETWORKS
CS249: SPECIAL TOPICS MINING INFORMATION/SOCIAL NETWORKS Overview of Networks Instructor: Yizhou Sun yzsun@cs.ucla.edu January 10, 2017 Overview of Information Network Analysis Network Representation Network
More informationThe coupling effect on VRTP of SIR epidemics in Scale- Free Networks
The coupling effect on VRTP of SIR epidemics in Scale- Free Networks Kiseong Kim iames@kaist.ac.kr Sangyeon Lee lsy5518@kaist.ac.kr Kwang-Hyung Lee* khlee@kaist.ac.kr Doheon Lee* dhlee@kaist.ac.kr ABSTRACT
More informationNetwork Theory Introduction
The 13 th Taiwan Nuclear Physics Summer School 2009 June 29 ~ July 4 National Chiao-Tung University Network Theory Introduction HC Lee (Notes prepared with Dr. Rolf Sing-Guan Kong) Computational Biology
More informationComplex networks Phys 682 / CIS 629: Computational Methods for Nonlinear Systems
Complex networks Phys 682 / CIS 629: Computational Methods for Nonlinear Systems networks are everywhere (and always have been) - relationships (edges) among entities (nodes) explosion of interest in network
More informationBiological Networks Analysis Dijkstra s algorithm and Degree Distribution
iological Networks nalysis ijkstra s algorithm and egree istribution Genome 373 Genomic Informatics Elhanan orenstein Networks: Networks vs. graphs The Seven ridges of Königsberg collection of nodes and
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 informationCSE 255 Lecture 13. Data Mining and Predictive Analytics. Triadic closure; strong & weak ties
CSE 255 Lecture 13 Data Mining and Predictive Analytics Triadic closure; strong & weak ties Monday Random models of networks: Erdos Renyi random graphs (picture from Wikipedia http://en.wikipedia.org/wiki/erd%c5%91s%e2%80%93r%c3%a9nyi_model)
More informationPete Yarbro 2-MA 3-FTR st FTR Rick Frost 4-SS 3-FTR
Wildcat Valley Rifle and Pistol Club NRA #C3053 Randy Vonderheide - 765-448-1886 - rlvonde@comcast.net HIGHPOWER MRP40 MATCH 3/21/15 NRA Sanctioned HIGH SINGLE MATCH IN BOLD Name Class Cat Match 1 X Match
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 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 informationPatient-Centered Medical Home (PCMH) Listing for Regional Care Directors, Program Consultants and Program Representatives
Patient-Centered Medical Home (PCMH) Listing for Regional Care Directors, Program Consultants and Program Representatives Carefirst. +V @PCMH Region Region 1: Western Maryland 21502, 21520, 21531, 21536,
More informationTheory and Applications of Complex Networks
Theory and Applications of Complex Networks 1 Theory and Applications of Complex Networks Class One College of the Atlantic David P. Feldman 12 September 2008 http://hornacek.coa.edu/dave/ 1. What is a
More informationDistributed Data Management
Distributed Data Management Christoph Lofi José Pinto Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 7.0 Network Models 7.0 Introduction 7.1 Graph Model
More informationMelissa Campbell Monique Eskandari Jordan Beauchamp Emily Feinle-Bisset Lily Bellman
10 & Under girls. If not enough associations enter a team girls will be put in Div 2 12 & under. We have coped with this previously so players should be OK Melissa Campbell Monique Eskandari Jordan Beauchamp
More information3 Global Properties of Networks
3 Global Properties of Networks Ralf Steuer a and Gorka Zamora-López b a Humboldt University Berlin, Institute for Theoretical Biology, Invalidenstr. 43, 10115 Berlin, Germany. b University of Potsdam,
More informationSocial Networks, Social Interaction, and Outcomes
Social Networks, Social Interaction, and Outcomes Social Networks and Social Interaction Not all links are created equal: Some links are stronger than others Some links are more useful than others Links
More information