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. 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.
    2. Ravindra K. Ahuja & James B. Orlin, 2001. "Inverse Optimization," Operations Research, INFORMS, vol. 49(5), pages 771-783, October.
    3. 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.
    4. 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.
    5. Blundell,Richard & Newey,Whitney K. & Persson,Torsten (ed.), 2006. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521871525, September.
    6. J. M. Ottino, 2004. "Engineering complex systems," Nature, Nature, vol. 427(6973), pages 399-399, January.
    7. 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.
    8. 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.
    9. Blundell,Richard & Newey,Whitney K. & Persson,Torsten (ed.), 2006. "Advances in Economics and Econometrics," Cambridge Books, Cambridge University Press, number 9780521692083, September.
    10. 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.
    11. 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.
    12. 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.
    13. Daron Acemoglu & Asuman Ozdaglar, 2007. "Competition and Efficiency in Congested Markets," Mathematics of Operations Research, INFORMS, vol. 32(1), pages 1-31, February.
    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. 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.
    2. Lu, Xin & Horn, Abigail L. & Su, Jiahao & Jiang, Jiang, 2019. "A Universal Measure for Network Traceability," Omega, Elsevier, vol. 87(C), pages 191-204.
    3. 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.
    4. 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.
    5. 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.

    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. Goyal, S., 2016. "Networks and Markets," Cambridge Working Papers in Economics 1652, Faculty of Economics, University of Cambridge.
    4. 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.
    5. 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.
    6. Dimitris Georgarakos & Giacomo Pasini, 2011. "Trust, Sociability, and Stock Market Participation," Review of Finance, European Finance Association, vol. 15(4), pages 693-725.
    7. León, Gianmarco, 2017. "Turnout, political preferences and information: Experimental evidence from Peru," Journal of Development Economics, Elsevier, vol. 127(C), pages 56-71.
    8. Davis, John B., 2010. "Neuroeconomics: Constructing identity," Journal of Economic Behavior & Organization, Elsevier, vol. 76(3), pages 574-583, December.
    9. Stefano DellaVigna, 2009. "Psychology and Economics: Evidence from the Field," Journal of Economic Literature, American Economic Association, vol. 47(2), pages 315-372, June.
    10. Jidong Zhou, 2011. "Reference Dependence and Market Competition," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 20(4), pages 1073-1097, December.
    11. Steven Berry & Alon Eizenberg & Joel Waldfogel, 2016. "Optimal product variety in radio markets," RAND Journal of Economics, RAND Corporation, vol. 47(3), pages 463-497, August.
    12. Mattozzi, Andrea & Merlo, Antonio, 2008. "Political careers or career politicians?," Journal of Public Economics, Elsevier, vol. 92(3-4), pages 597-608, April.
    13. Arianna Degan & Antonio Merlo, 2006. "Do Voters Vote Sincerely?," PIER Working Paper Archive 06-008, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    14. Antonio Merlo & Vincenzo Galasso & Massimiliano Landi & Andrea Mattozzi, 2008. "the Labor Market of Italian Politicians, Second Version," PIER Working Paper Archive 09-024, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 01 May 2009.
    15. Dengler, Sebastian & Prüfer, Jens, 2021. "Consumers' privacy choices in the era of big data," Games and Economic Behavior, Elsevier, vol. 130(C), pages 499-520.
    16. Helfrich, Magdalena & Herweg, Fabian, 2016. "Fighting collusion by permitting price discrimination," Economics Letters, Elsevier, vol. 145(C), pages 148-151.
    17. Alexei Alexandrov & Özlem Bedre-Defolie, 2014. "The Equivalence of Bundling and Advance Sales," Marketing Science, INFORMS, vol. 33(2), pages 259-272, March.
    18. Takanori Adachi & Noriaki Matsushima, 2014. "The Welfare Effects Of Third-Degree Price Discrimination In A Differentiated Oligopoly," Economic Inquiry, Western Economic Association International, vol. 52(3), pages 1231-1244, July.
    19. Giovanni Compiani & Philip Haile & Marcelo Sant’Anna, 2020. "Common Values, Unobserved Heterogeneity, and Endogenous Entry in US Offshore Oil Lease Auctions," Journal of Political Economy, University of Chicago Press, vol. 128(10), pages 3872-3912.

    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.