Alidade Incorporated :: Investigating New Metrics

The 5th International New Horizons in Search Theory Workshop: Investigating New Metrics

<< Return to "First Order Thumbs"

Metric	Range	Operational Significance
Number of nodes, n	n > ~100	Network effects unlikely to occur with n < 50
Number of links, l	l < ~2n	l << 2n, too brittle l >> 2n, too much overhead
Degree distribution	Skewed	Adaptivity, modularity
Largest hub	< 100 links	Hub appears, recedes by reconnection 5% of links
Average path length	log(n)	Short distances even for large networks (e.g., 10⁴ nodes --> Average path length = ~4)
Clustering	Skewed	Hierarchy, organization
Betweenness	Skewed	Cascade control
Path horizon	log(n)	Self-synchronization
Susceptibility/ Robustness	Low (random removal) High (focused removal)	Hubs should be kept obscure until needed, damage abatement/repair schemes
Neutrality Rating	(0, 1)	Increased network effects, decreased susceptibility, tipping points
Coefficient of Networked Effects	(0, 1)	Network effects PFE/n

Investigating New Metrics

artwork | photos | participants | sponsors | summary

Presentations

Introduction: David Garvey, Alidade Incorporated

Simulated-Annealing Simulation of a Real-World Search: Dr. Brian McCue, Center for Naval Analyses

Search Theory and Optimization: Dr. Ray Hill, Wright State University

Network-Centric Battleship: Working Lunch

Coast Guard Search & Rescue Metrics and Definitions: Dave Larson, US Coast Guard

Coast Guard Research & Development Center Multi-Sensor Performance Prediction (MSPP) Tool-Set: Kim Babcock, US Coast Guard

SAROPS – Search and Rescue Optimal Planning System: Jack Frost, US Coast Guard

Agent-Based Computer Modelfor Distributed Network Forces (DNF): Dr. Richard A. Katz, Stephen D. Basile Naval Undersea Warfare Center Division
Jeffrey Cares, David Garvey, Alidade Inc.

First Orders Measures in Search: David Garvey, Alidade Inc.

Colloquium/ Final Report Outs