IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v56y2008i5p1047-1065.html
   My bibliography  Save this article

OR FORUM---Catching the “Network Science” Bug: Insight and Opportunity for the Operations Researcher

Author

Listed:
  • David L. Alderson

    (Operations Research Department, Naval Postgraduate School, Monterey, California 93943)

Abstract

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.

Suggested Citation

  • David L. Alderson, 2008. "OR FORUM---Catching the “Network Science” Bug: Insight and Opportunity for the Operations Researcher," Operations Research, INFORMS, vol. 56(5), pages 1047-1065, October.
  • Handle: RePEc:inm:oropre:v:56:y:2008:i:5:p:1047-1065
    DOI: 10.1287/opre.1080.0606
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1080.0606
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.1080.0606?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. M. E. J. Newman & D. J. Watts, 1999. "Scaling and Percolation in the Small-World Network Model," Working Papers 99-05-034, Santa Fe Institute.
    2. Petra M. Gleiss & Peter F. Stadler & Andreas Wagner & David A. Fell, 2001. "Relevant Cycles In Chemical Reaction Networks," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 4(02n03), pages 207-226.
    3. A. Bookstein, 1990. "Informetric distributions, part II: Resilience to ambiguity," Journal of the American Society for Information Science, Association for Information Science & Technology, vol. 41(5), pages 376-386, July.
    4. Ravindra K. Ahuja & James B. Orlin, 2001. "Inverse Optimization," Operations Research, INFORMS, vol. 49(5), pages 771-783, October.
    5. Luis A. Nunes Amaral & Brian Uzzi, 2007. "Complex Systems--A New Paradigm for the Integrative Study of Management, Physical, and Technological Systems," Management Science, INFORMS, vol. 53(7), pages 1033-1035, July.
    6. M. E. J. Newman & D. J. Watts, 1999. "Renormalization Group Analysis of the Small-World Network Model," Working Papers 99-04-029, Santa Fe Institute.
    7. Solé, Ricard V. & Valverde, Sergi, 2001. "Information transfer and phase transitions in a model of internet traffic," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 289(3), pages 595-605.
    8. Blundell,Richard & Newey,Whitney K. & Persson,Torsten (ed.), 2006. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521871525, October.
    9. J. M. Ottino, 2004. "Engineering complex systems," Nature, Nature, vol. 427(6973), pages 399-399, January.
    10. L. Kantorovich, 1976. "Mathematical Methods in Economics," Problems of Economic Transition, Taylor & Francis Journals, vol. 19(4-6), pages 3-8.
    11. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    12. Daron Acemoglu & Asuman Ozdaglar, 2007. "Competition and Efficiency in Congested Markets," Mathematics of Operations Research, INFORMS, vol. 32(1), pages 1-31, February.
    13. Barabási, Albert-László & Albert, Réka & Jeong, Hawoong, 1999. "Mean-field theory for scale-free random networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 272(1), pages 173-187.
    14. Blundell,Richard & Newey,Whitney K. & Persson,Torsten (ed.), 2006. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521692083, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Lu, Xin & Horn, Abigail L. & Su, Jiahao & Jiang, Jiang, 2019. "A Universal Measure for Network Traceability," Omega, Elsevier, vol. 87(C), pages 191-204.
    2. Tran, Huy T. & Balchanos, Michael & Domerçant, Jean Charles & Mavris, Dimitri N., 2017. "A framework for the quantitative assessment of performance-based system resilience," Reliability Engineering and System Safety, Elsevier, vol. 158(C), pages 73-84.
    3. David L. Alderson & Daniel Funk & Ralucca Gera, 2020. "Analysis of the global maritime transportation system as a layered network," Journal of Transportation Security, Springer, vol. 13(3), pages 291-325, December.
    4. Vincent Mousseau & Özgür Özpeynirci & Selin Özpeynirci, 2018. "Inverse multiple criteria sorting problem," Annals of Operations Research, Springer, vol. 267(1), pages 379-412, August.
    5. Aybike Ulusan & Ozlem Ergun, 2018. "Restoration of services in disrupted infrastructure systems: A network science approach," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-28, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Huang, Wei & Chen, Shengyong & Wang, Wanliang, 2014. "Navigation in spatial networks: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 132-154.
    2. Liu, Hao & Chen, Xin & Huo, Long & Zhang, Yadong & Niu, Chunming, 2022. "Impact of inter-network assortativity on robustness against cascading failures in cyber–physical power systems," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    3. Lucas Cuadra & Sancho Salcedo-Sanz & Javier Del Ser & Silvia Jiménez-Fernández & Zong Woo Geem, 2015. "A Critical Review of Robustness in Power Grids Using Complex Networks Concepts," Energies, MDPI, vol. 8(9), pages 1-55, August.
    4. Goyal, S., 2016. "Networks and Markets," Cambridge Working Papers in Economics 1652, Faculty of Economics, University of Cambridge.
    5. Michel, Christian, 2017. "Market regulation of voluntary add-on contracts," International Journal of Industrial Organization, Elsevier, vol. 54(C), pages 239-268.
    6. Federico Ciliberto & Elie Tamer, 2009. "Market Structure and Multiple Equilibria in Airline Markets," Econometrica, Econometric Society, vol. 77(6), pages 1791-1828, November.
    7. Carmona, Guilherme & Fajardo, José, 2009. "Existence of equilibrium in common agency games with adverse selection," Games and Economic Behavior, Elsevier, vol. 66(2), pages 749-760, July.
    8. León, Gianmarco, 2017. "Turnout, political preferences and information: Experimental evidence from Peru," Journal of Development Economics, Elsevier, vol. 127(C), pages 56-71.
    9. Dimitris Georgarakos & Giacomo Pasini, 2011. "Trust, Sociability, and Stock Market Participation," Review of Finance, European Finance Association, vol. 15(4), pages 693-725.
    10. Chen, Lei & Yue, Dong & Dou, Chunxia, 2019. "Optimization on vulnerability analysis and redundancy protection in interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1216-1226.
    11. Luís Cabral, 2018. "We’re Number 1: Price Wars for Market Share Leadership," Management Science, INFORMS, vol. 64(5), pages 2013-2030, May.
    12. Ming Li & Dipjyoti Majumdar, 2010. "A Psychologically Based Model of Voter Turnout," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 12(5), pages 979-1002, October.
    13. Per Krusell & Anthony Smith & Joachim Hubmer, 2015. "The historical evolution of the wealth distribution: A quantitative-theoretic investigation," 2015 Meeting Papers 1406, Society for Economic Dynamics.
    14. Jentzsch, Nicola & Sapi, Geza & Suleymanova, Irina, 2013. "Targeted pricing and customer data sharing among rivals," International Journal of Industrial Organization, Elsevier, vol. 31(2), pages 131-144.
    15. Davis, John B., 2010. "Neuroeconomics: Constructing identity," Journal of Economic Behavior & Organization, Elsevier, vol. 76(3), pages 574-583, December.
    16. Stefano DellaVigna, 2009. "Psychology and Economics: Evidence from the Field," Journal of Economic Literature, American Economic Association, vol. 47(2), pages 315-372, June.
    17. Jidong Zhou, 2011. "Reference Dependence and Market Competition," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 20(4), pages 1073-1097, December.
    18. Bernard Caillaud & Romain de Nijs, 2011. "Strategic loyalty reward in dynamic price Discrimination," Working Papers halshs-00622291, HAL.
    19. Pi, Xiaochen & Tang, Longkun & Chen, Xiangzhong, 2021. "A directed weighted scale-free network model with an adaptive evolution mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:56:y:2008:i:5:p:1047-1065. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.