arrow
Return

Network Elucidation Template: A framework for human-guided network inference

delete2010-05-01
delete0
PRE
AI
L
Leo Lopes *
J
Jay H. Konieczka
V
Victor Foulk
P
Parker B. Antin
DOI:10.1016/j.cie.2010.01.013delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Network elucidation is the problem of inferring all parameters of a network from a subset of those parameters. We introduce the Network Elucidation Template (NET), which provides a framework upon which algorithms for such problems can be built. NET algorithms take advantage of novel methods for collaboration between human operators and computers. They use visualizations of the peculiar structures that appear in optimal solutions to aid the parameter search. By design, NET is at a high enough level of abstraction to describe a class of algorithms, as opposed to a single algorithm. Given a problem, and the structure of that problem, an effective instantiation of the template into an algorithm can be created. We describe one such instantiation: using a network flow framework to implement a NET algorithm for uncovering smuggling networks; as well as the general template. (C) 2010 Elsevier Ltd. All rights reserved.
Keywords:
Optimization
Visualization
Human-guided search
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Computers and Industrial Engineering cover
Computers and Industrial Engineering
IF:
6.5
Papers:
1.0W
Citations:
3.8W

Organization

H
Harvard University
Scholars:
26.5W
Papers: 22.0W
Citations: 28.7W
U
University of Arizona
Scholars:
3.6W
Papers: 3.2W
Citations: 980
United States Department of Defense cover
United States Department of Defense
Scholars:
2.8W
Papers: 2.3W
Citations: 172
researcher View more organizations