Milena Mihail Theory Applications driving technology :  Th e Internet Phenomenon : - New Computational Paradigm  Biology, Genomics Theory is/has historically.

Slides:



Advertisements
Similar presentations
Nick Feamster Research: Network security and operations –Helping network operators run the network better –Helping users help themselves Lab meetings:
Advertisements

Nick Feamster Research: Network security and operations Teaching CS 7260 in Spring 2007 CS 7001 Mini-projects: –
Peer-to-peer and agent-based computing Peer-to-Peer Computing: Introduction.
CS8803-NS Network Science Fall 2013 Instructor: Constantine Dovrolis
Complex Networks: Complex Networks: Structures and Dynamics Changsong Zhou AGNLD, Institute für Physik Universität Potsdam.
Complex Networks Advanced Computer Networks: Part1.
Genome 559: Introduction to Statistical and Computational Genomics Elhanan Borenstein Biological Networks Analysis Introduction and Dijkstras algorithm.
CS8803-NS Network Science Fall 2013
The Architecture of Complexity: Structure and Modularity in Cellular Networks Albert-László Barabási University of Notre Dame title.
DYNAMICS OF RANDOM BOOLEAN NETWORKS James F. Lynch Clarkson University.
1 On the Eigenvalue Power Law Milena Mihail Georgia Tech Christos Papadimitriou U.C. Berkeley &
Synopsis of “Emergence of Scaling in Random Networks”* *Albert-Laszlo Barabasi and Reka Albert, Science, Vol 286, 15 October 1999 Presentation for ENGS.
1 Algorithmic Performance in Power Law Graphs Milena Mihail Christos Gkantsidis Christos Papadimitriou Amin Saberi.
Emergence of Scaling in Random Networks Barabasi & Albert Science, 1999 Routing map of the internet
Scale-free networks Péter Kómár Statistical physics seminar 07/10/2008.
Scale Free Networks Robin Coope April Abert-László Barabási, Linked (Perseus, Cambridge, 2002). Réka Albert and AL Barabási,Statistical Mechanics.
1 Sensor Networks and Networked Societies of Artifacts Jose Rolim University of Geneva.
Network Morphospace Andrea Avena-Koenigsberger, Joaquin Goni Ricard Sole, Olaf Sporns Tung Hoang Spring 2015.
Global topological properties of biological networks.
Biological networks Tutorial 12. Protein-Protein interactions –STRING Protein and genetic interactions –BioGRID Signaling pathways –SPIKE Network visualization.
SING* and ToNC * Scientific Foundations for Internet’s Next Generation Sirin Tekinay Program Director Theoretical Foundations Communication Research National.
A scalable multilevel algorithm for community structure detection
SDSC, skitter (July 1998) A random graph model for massive graphs William Aiello Fan Chung Graham Lincoln Lu.
Cal-(IT) 2 Francine Berman UCSD Interfaces and Software Layer Leader The Cal-IT2 Software Challenge.
Computer Science Prof. Bill Pugh Dept. of Computer Science.
Networks A Logic of Elsewhere CHID 370/COM 302 Winter 2007.
Network analysis and applications Sushmita Roy BMI/CS 576 Dec 2 nd, 2014.
Triangulation of network metaphors The Royal Netherlands Academy of Arts and Sciences Iina Hellsten & Andrea Scharnhorst Networked Research and Digital.
Masters in Information Science and Technology (IST) Thesis and Non-Thesis Option (30 Credits)
1 Trends in Mathematics: How could they Change Education? László Lovász Eötvös Loránd University Budapest.
1 Milena Mihail Web Science Tea Feb 29, 08 Discussion Topic:
Last Words COSC Big Data (frameworks and environments to analyze big datasets) has become a hot topic; it is a mixture of data analysis, data mining,
Complex network geometry and navigation Dmitri Krioukov CAIDA/UCSD F. Papadopoulos, M. Kitsak, kc claffy, A. Vahdat M. Á. Serrano, M. Boguñá UCSD, December.
NSF Critical Infrastructures Workshop Nov , 2006 Kannan Ramchandran University of California at Berkeley Current research interests related to workshop.
Week 3a Mechanisms for Adaptation. POLS-GEOG-SOC 495 Spring Lecture Overview Review –CAS –Principles of chaos How do systems “learn”? –“Credit.
EE Faculty. EE Technical Areas Micro Devices & Physical Principals Integrated Circuits & Systems Signals & Information Processing Networking & Communications.
1 Spectral Analysis of Power-Law Graphs and its Application to Internet Topologies Milena Mihail Georgia Tech.
Flexible Graph Models for Complex Networks Complex Networks: Internet and its applications: WWW, content sharing, social online Other: further social,
Complex Networks First Lecture TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA TexPoint fonts used in EMF. Read the.
1 “Erdos and the Internet” Milena Mihail Georgia Tech. The Internet is a remarkable phenomenon that involves graph theory in a natural way and gives rise.
Complexity and Synchronization of the World trade Web Xiang Li, Yu Ying Jin, Guanrong Chen Fatih Er / System & Control.
1. Process Gather Input – Today Form Coherent Consensus – Next two months.
1 “Expansion” in Power Law and Scale Free Graphs Milena Mihail Georgia Tech with Christos Gkantsidis, Christos Papadimitriou and Amin Saberi.
Networks Igor Segota Statistical physics presentation.
Features from Google+ Lots of fields – very broadly important Ubiquitous – affects everybody Security and Privacy Recommender systems scarily accurate.
BIOLOGY INTRODUCTION: THEMES in the STUDY of LIFE.
Coach Hinson AP Biology 1 st Day Powerpoint.
The Four Big Ideas in AP Biology:
Yongqin Gao, Greg Madey Computer Science & Engineering Department University of Notre Dame © Copyright 2002~2003 by Serendip Gao, all rights reserved.
Computer Science in Context Evangelos E. Milios Professor and Graduate Coordinator Faculty of Computer Science Dalhousie University.
Welcome and Introduction to the Course MSE 2400 EaLiCaRA Spring 2015 Dr. Tom Way.
AP Biology Review. Overview: 4 Themes in Biology  Theme 1: The Process of Evolution Drives the Diversity and Unity of Life  Theme 2: Biological Systems.
Netlogo demo. Complexity and Networks Melanie Mitchell Portland State University and Santa Fe Institute.
Center for Bioinformatics and Genomic Systems Engineering Bioinformatics, Computational and Systems Biology Research in Life Science and Agriculture.
Lecture II Introduction to complex networks Santo Fortunato.
Distributed Collectively Intelligent (DCI) Grid To Increase Resilience on the South Fork Knowledge Management & Infrastructures for Attaining Energy Security,
Accelerated B.S./M.S An approved Accelerated BS/MS program allows an undergraduate student to take up to 6 graduate level credits as an undergraduate.
Lecture 23: Structure of Networks
Main Research Areas Signal Processing and Communications
Structures of Networks
ToNC Workshop Economic Foundations
E-Commerce: Doing Business on the Internet
Complex Networks: Connectivity and Functionality
Virtualization Management and the Open Source World
Lecture 23: Structure of Networks
Simulation of Continuous Probability Distributions
Social Network Analysis
Towards Next Generation Panel at SAINT 2002
Modelling Structure and Function in Complex Networks
Lecture 23: Structure of Networks
Presentation transcript:

Milena Mihail Theory Applications driving technology :  Th e Internet Phenomenon : - New Computational Paradigm  Biology, Genomics Theory is/has historically been essential in every big technological step!

2 The Internet Computational Paradigm WWW P2P Massive Datasets Statistics, Optimization, Simulation Open, Decentralized, Dynamic Towards P2P Computing Market Competition Game Theory, Mechanism Design System Performance: Scalability Stability Security, Privacy Routing

3 Massive Dataset Statistics: Heavy Tailed Distributions Not concentrated around mean ! E[degree] ~ 4 Not Erdos-Renyi ! Real Internet Graph:

4 Protein Interaction Map

5 Information Retrieval Theory Networking / Systems WWW, P2P, Decentralized Routing P2P/Grid Computing COMPLEX NETWORKS / SYSTEMS Genetic networks

Information Retrieval Theory Networking / Systems Genetic networks Theory & Networking Publications 2 graduating Ph.D. students COMPLEX NETWORKS / SYSTEMS