Catching the "Network Science" Bug: Insight and Opportunity for the Operations Researcher

被引:44
作者
Alderson, David L. [1 ]
机构
[1] USN, Postgrad Sch, Dept Operat Res, Monterey, CA 93943 USA
关键词
D O I
10.1287/opre.1080.0606
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Recent efforts to develop a universal view of complex networks have created both excitement and confusion about the way in which knowledge of network structure can be used to understand, control, or design system behavior. This paper offers perspective on the emerging field of "network science" in three ways. First, it briefly summarizes the origins, methodological approaches, and most celebrated contributions within this increasingly popular. field. Second, it contrasts the predominant perspective in the network science literature (that abstracts away domain-specific function and instead focuses on graph-theoretic measures of system structure and dynamics) with that of engineers and practitioners of decision science (who emphasize the importance of network performance, constraints, and trade-offs). Third, it proposes optimization-based reverse engineering to address some important open questions within network science from an operations research perspective. We advocate for increased, yet cautious, participation in this field by operations researchers.
引用
收藏
页码:1047 / 1065
页数:19
相关论文
共 121 条
  • [1] Competition and efficiency in congested markets
    Acemoglu, Daron
    Ozdaglar, Asuman
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2007, 32 (01) : 1 - 31
  • [2] Adamic LA, 1999, LECT NOTES COMPUT SC, V1696, P443
  • [3] Combinatorial algorithms for inverse network flow problems
    Ahuja, RK
    Orlin, JB
    [J]. NETWORKS, 2002, 40 (04) : 181 - 187
  • [4] Inverse optimization
    Ahuja, RK
    Orlin, JB
    [J]. OPERATIONS RESEARCH, 2001, 49 (05) : 771 - 783
  • [5] Ahuja RK, 1993, NETWORK FLOWS THEORY
  • [6] Aiello W., 2000, Proceedings of the Thirty Second Annual ACM Symposium on Theory of Computing, P171, DOI 10.1145/335305.335326
  • [7] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [8] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [9] Alderson D, 2006, NETW HETEROG MEDIA, V1, P569
  • [10] Understanding Internet topology: Principles, models, and validation
    Alderson, D
    Li, L
    Willinger, W
    Doyle, JC
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (06) : 1205 - 1218