Network Dynamics and Simulation Science Laboratory Cyberinfrastructure for Social Networks and Network Analysis Network Dynamics and Simulation Science.

Slides:



Advertisements
Similar presentations
Osame Kinouchi, Antônio Carlos Roque
Advertisements

Findings Department of Health and Human Services National Institutes of Health National Institute of General Medical Sciences Social Studies Physicist.
Peer-to-Peer and Social Networks Power law graphs Small world graphs.
Complex Networks: Complex Networks: Structures and Dynamics Changsong Zhou AGNLD, Institute für Physik Universität Potsdam.
Algorithmic and Economic Aspects of Networks Nicole Immorlica.
Polynomial dynamical systems over finite fields, with applications to modeling and simulation of biological networks. IMA Workshop on Applications of.
A Mathematical Formalism for Agent- Based Modeling 22 nd Mini-Conference on Discrete Mathematics and Algorithms Clemson University October 11, 2007 Reinhard.
Emergence of Scaling in Random Networks Albert-Laszlo Barabsi & Reka Albert.
The Importance of Detail: Sensitivity of Household Secondary Attack Rate and Intervention Efficacy to Household Contact Structure A. Marathe, B. Lewis,
Planning and Response in the Aftermath of a Large Crisis: An Agent-Based Informatics Framework Chris Barrett, Keith Bisset, Shridhar Chandan, Jiangzhuo.
Networks FIAS Summer School 6th August 2008 Complex Networks 1.
National Infrastructure Simulation & Analysis Center NISAC PUBLIC HEALTH SECTOR: Disease Outbreak Consequence Management Stephen Eubank Los Alamos National.
SimDL: A Model Ontology Driven Digital Library for Simulation Systems Jonathan Leidig - Edward A. Fox Kevin Hall Madhav Marathe Henning Mortveit.
Ontology Classifications Acknowledgement Abstract Content from simulation systems is useful in defining domain ontologies. We describe a digital library.
Spreading dynamics on small-world networks with a power law degree distribution Alexei Vazquez The Simons Center for Systems Biology Institute for Advanced.
Common Properties of Real Networks. Erdős-Rényi Random Graphs.
Simulation Science Laboratory Modeling Disease Transmission Across Social Networks DIMACS seminar February 7, 2005 Stephen Eubank Virginia Bioinformatics.
A probabilistic approach to semantic representation Paper by Thomas L. Griffiths and Mark Steyvers.
Modeling the Ebola Outbreak in West Africa, 2014 Sept 23 rd Update Bryan Lewis PhD, MPH Caitlin Rivers MPH, Eric Lofgren.
Network Dynamics and Simulation Science Laboratory A Data-driven Epidemiological Model Stephen Eubank, Christopher Barrett, Madhav V. Marathe GIACS Conference.
Comparison of Private vs. Public Interventions for Controlling Influenza Epidemics Joint work with Chris Barrett, Jiangzhuo Chen, Stephen Eubank, Bryan.
LLNL-PRES This work was performed under the auspices of the U.S. Department of Energy by Lawrence Livermore National Laboratory under Contract DE-AC52-07NA27344.
Synthesizing Social Proximity Networks by Combining Subjective Surveys with Digital Traces Christopher Barrett*, Huadong Xia*, Jiangzhuo Chen*, Madhav.
Information Networks Power Laws and Network Models Lecture 3.
Analysis and Modeling of the Open Source Software Community Yongqin Gao, Greg Madey Computer Science & Engineering University of Notre Dame Vincent Freeh.
THE EMERGENCE OF COLLECTIVE MEMORIES Sungmin Lee Verónica Ramenzoni Petter Holme e/
Graph Theory in 50 minutes. This Graph has 6 nodes (also called vertices) and 7 edges (also called links)
Polynomial models of finite dynamical systems Reinhard Laubenbacher Virginia Bioinformatics Institute and Mathematics Department Virginia Tech.
Percolation in self-similar networks Dmitri Krioukov CAIDA/UCSD M. Á. Serrano, M. Boguñá UNT, March 2011.
Interaction-Based HPC Modeling of Social, Biological, and Economic Contagions Over Large Networks Network Dynamics & Simulation Science Laboratory Jiangzhuo.
Comparing Effectiveness of Top- Down and Bottom-Up Strategies in Containing Influenza Achla Marathe, Bryan Lewis, Christopher Barrett, Jiangzhuo Chen,
ECONOMICS What Does It Mean To Me? Part VII: Issues and Policies in Microeconomics.
EpiFast: A Fast Algorithm for Large Scale Realistic Epidemic Simulations on Distributed Memory Systems Keith R. Bisset, Jiangzhuo Chen, Xizhou Feng, V.S.
Class 10: Introduction to CINET Using CINET for network analysis and visualization Network Science: Introduction to CINET 2015 Prof. Boleslaw K. Szymanski.
Showcase /06/2005 Towards Computational Epidemiology Using Stochastic Cellular Automata in Modeling Spread of Diseases Sangeeta Venkatachalam, Armin.
Modeling for Science and Public Health, Part 2 NAGMS Council January 25, 2013 Stephen Eubank Virginia Bioinformatics Institute Virginia Tech.
Network theory 101 Temporal effects What we are interested in What kind of relevant temporal /topological structures are there? Why? How does.
Dynamic Random Graph Modelling and Applications in the UK 2001 Foot-and-Mouth Epidemic Christopher G. Small Joint work with Yasaman Hosseinkashi, Shoja.
Yongqin Gao, Greg Madey Computer Science & Engineering Department University of Notre Dame © Copyright 2002~2003 by Serendip Gao, all rights reserved.
Network Computing Laboratory The Structure and Function of Complex Networks (Episode I) M.E.J. Newman, Dept. of Physics, U. Michigan, presented.
Simulating Diffusion Processes on Very Large Complex networks Joint work with Keith Bisset, Xizhou Feng, Madhav Marathe, and Anil Vullikanti Jiangzhuo.
Lecture 10: Network models CS 765: Complex Networks Slides are modified from Networks: Theory and Application by Lada Adamic.
Coevolution of Epidemics, Social Networks, and Individual Behavior: A Case Study Joint work with Achla Marathe, and Madhav Marathe Jiangzhuo Chen Network.
S imulating SARS … Small-World Epidemiological Modeling and Public Health Policy Assessments Ji-Lung Hsieh ( 謝吉隆 ) Department of Computer Science, National.
Class 3: Introduction to CINET
Percolation in self-similar networks PRL 106:048701, 2011
Brief Announcement : Measuring Robustness of Superpeer Topologies Niloy Ganguly Department of Computer Science & Engineering Indian Institute of Technology,
Chapter 1: The Nature of Science.  Identify three types of graphs and explain the ways they are used.  Distinguish between dependent and independent.
1 Finding Spread Blockers in Dynamic Networks (SNAKDD08)Habiba, Yintao Yu, Tanya Y., Berger-Wolf, Jared Saia Speaker: Hsu, Yu-wen Advisor: Dr. Koh, Jia-Ling.
Comparison of Individual Behavioral Interventions and Public Mitigation Strategies for Containing Influenza Epidemic Joint work with Chris Barrett, Stephen.
Community structure in graphs Santo Fortunato. More links “inside” than “outside” Graphs are “sparse” “Communities”
Informatics tools in network science
8-2: Exponential Decay Day 2 Objective Ca Standard 12: Students know the laws of fractional exponents, understand exponential functions and use these functions.
Fast Parallel Algorithms for Edge-Switching to Achieve a Target Visit Rate in Heterogeneous Graphs Maleq Khan September 9, 2014 Joint work with: Hasanuzzaman.
Efficient Implementation of Complex Interventions in Large Scale Epidemic Simulations Network Dynamics & Simulation Science Laboratory Jiangzhuo Chen Joint.
ASCED: Advanced Scientific Collaboration Environment and DMZ Mark Gardner, Steven Ellingson, Keith Bisset, R. Benjamin Knapp and Eric Brown.
Controlling Propagation at Group Scale on Networks Yao Zhang*, Abhijin Adiga +, Anil Vullikanti + *, and B. Aditya Prakash* *Department of Computer Science.
Network Dynamics and Simulation Science Laboratory Structural Analysis of Electrical Networks Jiangzhuo Chen Joint work with Karla Atkins, V. S. Anil Kumar,
Netlogo demo. Complexity and Networks Melanie Mitchell Portland State University and Santa Fe Institute.
Complex Contagions Innovation Networks and Social Contagion in East Africa Jessie Gunter 1, Caitlin Rivers 1, Stephen Eubank 1, Keith M. Moore 1, Christopher.
On the two aspects of configuration random graphs’ robustness Institute of Applied Mathematical Research Karelian Research Centre RAS (Petrozavodsk, Russia)
Network (graph) Models
Sangeeta Venkatachalam, Armin R. Mikler
Date of download: 11/12/2017 Copyright © ASME. All rights reserved.
Marina Leri Institute of Applied Mathematical Research
Properties of Functions
Department of Computer Science University of York
Network Science: A Short Introduction i3 Workshop
Peer-to-Peer and Social Networks
Bioinformatics Center Institute for Chemical Research Kyoto University
Presentation transcript:

Network Dynamics and Simulation Science Laboratory Cyberinfrastructure for Social Networks and Network Analysis Network Dynamics and Simulation Science Laboratory Virginia Bioinformatics Institute Virginia Tech Christopher Barrett Karla Atkins, Richard Beckman, Keith Bisset, Stephen Eubank, Achla Marathe, Madhav Marathe, Henning Mortveit, Paula Stretz, Anil Vullikanti

Constructing Social Contact Networks

Network Dynamics and Simulation Science Laboratory A Family’s Day Carpool Home WorkLunchWork Carpool Bus Shopping Car Daycare Car SchoolBus

Network Dynamics and Simulation Science Laboratory Others Use the Same Locations

Network Dynamics and Simulation Science Laboratory Time Slices Define a Social Network

Decreasing fidelity, but invariant degree distribution, in social networks (above) affects disease dynamics (below)

Degree distribution of the (temporal) people-ppl. graph Basic Structural Properties of Portland Social Network * Degree distributions of the bipartite graph Clustering Coefficient * Nature, 13 May 2004

Scaling Laws for Structural Measures* Degree Distribution Cumulative point overlap ratios Shattering by high degree people * ACM SIAM SODA 2004 and DIMACS Issue on Epidemiology

Network robustness Shattering the giant component of people by: Vaccinating (quarantining) high-degree people Closing down high-degree locations

Network Dynamics and Simulation Science Laboratory Estimating a social network

Grid-based Web Service Cyberinfrastructure for Social Sciences