TY - JOUR

T1 - Network elucidation template: a framework for human-guided network inference

AU - Lopes, Leonardo

AU - Konieczka, Jay

AU - Foulk, Victor

AU - Antin, Parker

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

UR - http://linkinghub.elsevier.com/retrieve/pii/S0360835210000203

U2 - 10.1016/j.cie.2010.01.013

DO - 10.1016/j.cie.2010.01.013

M3 - Article

VL - 58

SP - 680

EP - 690

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

IS - 4

ER -