In Search of the Real Network Science, An Interview with David Alderson
Abstract
Since Duncan Watts and Steve Strogatz published “Collective Dynamics of Small-World Networks” in Nature in 1998, there has been an explosion of interest in mathematical models of large networks, leading to numerous research papers and books. These works have given us new measures of large networks including hub nodes, broker nodes, connection path length, small-world phenomena, six degrees of separation, power laws of connectivity, and scale-free networks. The National Research Council carried out a study evaluating the emergence of a new area called “network science,” which could provide the mathematics and experimental methods for characterizing, predicting, and designing networks. The new area has its share of controversies. An example is whether the power law distribution of number of nodes of given connectivity leads to valid conclusions for real networks. The power law distribution predicts that the network will have hubs—a few nodes with high connectivity—and has led to the claim that such networks are vulnerable to attacks against the hubs. The Internet has been reported to follow power law connectivity but its design resists hub failures. How might we explain this anomaly? David Alderson has become a leading advocate for formulating the foundations of network science so that its predictions can be applied to real networks. He is an assistant professor in the Operations Research Department at the Naval Postgraduate School in Monterey, Calif., where he conducts research with military officer-students on the operation, attack, and defense of network infrastructure systems. We interviewed him to find out what is going on. (Peter Denning, Editor)
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Performance Impact of Connectivity Restrictions and Increased Vulnerability Presence on Automated Attack Graph Generation
Cullum, James; Irvine, Cynthia E.; Levin, Tim (International Conference on Warfare and Security (ICIW) Naval Postgraduate School , Monterey, California, USA 8-9 March 2007 pp.33-46, 2007-03-00);The current generation of network vulnerability detection software uses databases of known vulnerabilities and scans target networks for these weaknesses. The results can be voluminous and difficult to assess. Thus, the ... -
TEMPORAL CONNECTIVITY AS A MEASURE OF ROBUSTNESS IN NONORTHOGONAL MULTIPLE ACCESS WIRELESS NETWORKS
Pimentel, Benjamin A. (Monterey, CA; Naval Postgraduate School, 2022-06);Nonorthogonal multiple access (NOMA) is recognized as an important technology to meet the performance requirements of fifth generation (5G) and beyond 5G (B5G) wireless networks. Through the technique of overloading, NOMA ... -
Saving Energy by Adjusting Transmission Power in Wireless Sensor Networks
Chen, Xiao; Rowe, Neil C. (Monterey, California. Naval Postgraduate School, 2011);Wireless sensor networks (WSNs) have attracted a great deal of study due to the low cost of sensors and their wide range of applications. Most of the sensors used so far are point sensors which have disc-shaped sensing and ...