Network Science, National Academies Press, 2006

advertisement
Robert Nowak
ECE Dept., UW-Madison
nowak@engr.wisc.edu
www.ece.wisc.edu/~nowak
Research Interests: statistical signal processing, machine
learning, imaging and network science, and applications in
communications, bio/medical imaging, and in silico genomics.
Network Science, National Academies Press, 2006
The study of complex networked systems.
Key Challenges : “Characterization of the dynamics
and information flow in networked systems, modeling,
analysis, and acquisition of experimental data for
extremely large networks.”
My take: In many large-scale problems we have limited prior
knowledge, but a wealth of data. How much can we learn from
data? Adaptivity to unknown system behavior is key.
Challenge 1: Inferring Networks from Experimental Data
Network Tomography:
Infer network
behavior and structure
from indirect and
incomplete data
Challenges:
• ill-posed problem
• errors and noise
• calibration
Internet routing behavior/structure
MAP Kinase Regulation Network
Challenge 2: Detecting Weak Non-Local Signals
Network Detection:
Xi = data at each node
Test:
H0 : Xi ~ N(0,1) for all i
vs.
H1 : Xi ~ N(m,1), m > 0,
at handful of nodes
Challenge:
• m > 0 may be so small, that individual testing at each node is
unreliable (e.g., biohazard or Internet virus detection)
• plug-in schemes (e.g., the GLRT) are suboptimal in high
dimensional settings
• Data fusion (aggregation) can enhance detection capabilities,
but typically requires strong prior knowledge
Detection must be adaptive to unknown network behavior and/or structure
Download