kick-off meeting, july 28, 2008 onr muri: nexgenetsci next generation network science: an overview...
Post on 22-Dec-2015
216 views
TRANSCRIPT
Kick-off Meeting, July 28, 2008
ONR MURI: NexGeNetSci
Next Generation Network Science: An Overview
Michael Kearns and Ali JadbabaieUniversity of Pennsylvania
ONR MURI: NexGeNetSci
Team Members
Michael Kearns (PI)Ali JadbabaieShawndra Hill
John Doyle Babak Hassibi
Dave AldersonBrian Stickler Jean Carlson
Fan Chung Graham
Naval Postgraduate School
University of Pennsylvania
UC Santa Barbara
CaltechUC San Diego
ONR MURI: NexGeNetSci
Good news:Spectacular progress
Bad news:• Persistent errors and confusion• Potentially insurmountable obstacles?
ONR MURI: NexGeNetSci
Challenges in the NS report:1. Dynamics, spatial location, and information
propagation in networks. 2. Modeling and analysis of very large networks. 3. Design and synthesis of networks. 4. Increasing the level of rigor and mathematical
structure.5. Abstracting common concepts across fields. 6. Better experiments and measurements of
network structure.7. Robustness and security of networks.
ONR MURI: NexGeNetSci
GoalsAbstraction (common concepts across fields)Rigor (& math structure)Issues• Dynamics (location, propagation)• Robustness (& security)
Levels of understanding0. Verbal1. Data & statistics (Experiments & measurements)2. Modeling & simulation3. Analysis4. Design & synthesis
Challenges
ONR MURI: NexGeNetSci
Goals• Abstraction• RigorIssues• Dynamics• Robustness
Levels0. Verbal 1. Data & stats2. Modeling & sim3. Analysis4. Design & synth
Good news:Spectacular progress
Theory and the Internet
Topics:• Traffic• Topology• Control and
dynamics (C&D)• Layering/distributed• Architecture
ONR MURI: NexGeNetSci
Huge and recent progress
Traffic Topology C&D LayeringArchitect
ure
Verbal
Data/stat
Mod/sim
Analysis
Synthesis
ONR MURI: NexGeNetSci
Addressing challenges
Modeling
Analysis
Design and Synthesis
Experiments
project thrustsvs. Challenges
: Novel Algorithm
sD
ynamics of N
etworks
Dynam
ics, Gam
es, and
New
Models of N
etworks
Netw
ork Architecture
Netw
ork
Information theory
Behavioral
Netw
ork Science
ONR MURI: NexGeNetSci
Network of Investigators
Jadbabaie Hill
Alderson
Kearns
Chung-Graham
Steckler
Watts
Doyle
Carlson
Hassibi
Jadbabaie
ONR MURI: NexGeNetSci
Thrust 1: Novel Algorithms
• Local, Distributed graph Algorithms (Chung-Graham, Jadbabaie)– Graph algorithms for partitioning
• Understanding role of Randomness , and Random graph models (Chung-Graham, Doyle, Carlson)
– Beyond degree distributions
• Matching and re-identification, data mining (Hill)– Efficient scoring and identity matching
ONR MURI: NexGeNetSci
Thrust 2: Dynamics on Networks and Network Models
• Analysis and design of interconnected dynamical systems over networks, distributed optimization (Jadbabaie, Doyle, Hassibi)– Global behaviors translated to local decisions– Interplay of interconnection and dynamics
• Network formation games (Alderson, Kearns)
• New Models of Networks (Jadbabaie)– From Graphs to Simplicial Complexes
ONR MURI: NexGeNetSci
Thrust 3:Architecture
• Comparative Physiology of Network Architecture (Alderson, Doyle, Carlson)
– From Internet to biology– Robustness, fragility and evolvability of complex networks
• Optimization , Layering, and games (Jadbabaie, Doyle, Alderson, Kearns)
– Layering as a tool for optimization decomposition
ONR MURI: NexGeNetSci
Thrust 4:Network Information theory
• Entropic Vectors: New tool for network information theory (Hassibi)– Entropic vectors and convex optimization
• Fundamental limits in network information theory (Doyle, Hassibi)– Connecting fundamental limits due to information,
computation, and dynamics
ONR MURI: NexGeNetSci
Thrust 5: Behavioral Network Science
• Behavioral and Mathematical models for collective problem-solving (Kearns)
• Collective problem solving vs. distributed optimization (Kearns, Jadbabaie)