Abstract
Why was the $6 billion FAA air traffic control project scrapped? How could the 1977 New York City blackout occur? Why do large-scale engineering systems or technology projects fail? How do engineering changes and errors propagate, and how is that related to epidemics and earthquakes? In this chapter, we demonstrate how the emerging science of complex networks provides answers to these intriguing questions.
This chapter is based on keynote lectures delivered on August 6, 2013, at the 39th Design Automation Conference in Portland, Oregon, and on October 12, 2009, at the 11th International DSM Conference in Greenville, South Carolina.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47–97
Albert R, Jeong H, Barabási AL (2000) Error and attack tolerance of complex networks. Nature 406:378–482
Amaral LAN, Scala A (2000) Classes of small-world networks. Proc Natl Acad Sci USA 97:11149–11152
Barahona, M, Pecora LM (2002) Synchronization in small-world systems. Phys rev lett 89(054101):4
Barrat A, Barthelemy M, Vespignani A (2008) Dynamical Processes on Complex Networks. Cambridge University Press, Cambridge
Boccaletti S, Latora V, Moreno Y (2006) Complex networks: structure and dynamics. Phys Rep 424:175–308
Braha D (2003) Socio-technical Complex Networks Lecture Notes. Illinois, USA, Chicago
Braha D, Bar-Yam Y (2004a) Information flow structure in large-scale product development organizational networks. J Inf Technol 19:244–253
Braha D, Bar-Yam Y (2004b) Topology of large-scale engineering problem-solving networks. Phys Rev E 69:016113
Braha D, Bar-Yam Y (2006) From centrality to temporary fame: Dynamic centrality in complex networks. Complexity 12:1–5
Braha D, Bar-Yam Y (2007) The statistical mechanics of complex product development: empirical and analytical results. Manage Sci 53:1127–1145
Braha D, Maimon O (1998) The measurement of a design structural and functional complexity. IEEE Trans Syst Man Cybern Part A Syst Hum 28:527–535
Braha D, Maimon O (2013) A Mathematical Theory of Design: Foundations, Algorithms and Applications. Springer, New York, US
Braha D, Reich Y (2003) Topological structures for modeling engineering design processes. Res Eng Design 14:185–199
Braha, D, Minai AA, Bar‐Yam Y (eds) (2006) Complex Engineered Systems: Science Meets Technology. Springer, New York, US
Braha, D, Brown DC, Chakrabarti A, Dong A, Fadel G, Maier J, Seering W, Ullman D, Wood K (2013) DTM at 25: Essays on Themes and Future Directions. In: ASME 2013 design engineering technical conference
Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S (2010) Catastrophic cascade of failures in interdependent networks. Nature 464:1025–1028
Cohen R, Erez K, Ben-Avraham D, Havlin S (2000) Resilience of the Internet to random breakdowns. Phys Rev Lett 85:4626–4628
Erdős P, Rényi A (1959) On random graphs. Publicationes Mathematicae 6:290–297
Guimerà R, Diaz-Guilera A (2002) Optimal network topologies for local search with congestion. Phys Rev E 86(248701):4
Hill SA, Braha D (2010) Dynamic model of time-dependent complex networks. Phy Rev E 82(046105):7
Kroah-Hartman G, Corbet J, McPherson A (2009) Linux kernel Development, The Linux Foundation
Laguna MF, Abramson G, Zanette DH (2003) Vector opinion dynamics in a model for social influence. Phys A 329:459–472
Maimon O, Braha D (1996) On the complexity of the design synthesis problem. IEEE Trans Syst Man Cybern Part A Syst Hum 26:142–151
Moreno Y, Nekovee M, Pacheco AF (2004) Dynamics of rumor spreading in complex networks. Phys Rev E 69(066130):7
Pastor-Satorras R, Vespignani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86:3200–3203
Strogatz SH (2001) Exploring complex networks. Nature 410:268–276
Yassine A, Braha D (2003) Complex concurrent engineering and the design structure matrix method. Concur Eng Res Appl 11:165–177
Yassine A, Joglekar N, Braha D, Eppinger SD, Whitney D (2003) Information hiding in product development: The design churn effect. Res Eng Design 14:145–161
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix: Measuring Complex Networks
Appendix: Measuring Complex Networks
Complex networks can be defined formally in terms of a graph \(G = (V,E)\), which is a set of nodes \(V = \{ 1, 2, \ldots , N\}\) and a set of lines \(E = \{ e_{1} ,e_{2} , \ldots ,e_{L} \}\) between pairs of nodes. If the line between two nodes is non-directional, then the network is called undirected; otherwise, the network is called directed. A network is usually represented by a diagram, where the nodes are drawn as points, undirected lines are drawn as edges, and directed lines are drawn as arcs connecting the corresponding two nodes. Several properties have been used to characterize ‘real-world’ complex networks:
Density: The density \(D\) of a network is defined as the ratio between the number of edges (arcs) \(L\) to the number of possible edges (arcs) in the network:
Characteristic Path Length: The average distance (geodesic) \(d(i,j)\) between two nodes \(i\) and \(j\) is defined as the number of edges along the shortest path connecting them. The characteristic path length \(d\) is the average distance between any two vertices:
Clustering Coefficient: The clustering coefficient measures the tendency of nodes to be locally interconnected or to cluster in dense modules. Let node \(i\) be connected to \(k_{i}\) neighbours. The total number of edges between these neighbours is at most \(k_{i} (k_{i} - 1)/2\). If the actual number of edges between these \(k_{i}\) neighbours is \(n_{i}\), then the clustering coefficient \(C_{i}\) of a node \(i\) is the ratio:
The clustering coefficient of the graph, which is a measure of the network’s potential modularity, is the average over all nodes:
Degree Centrality: The degree of a vertex, denoted by \(k_{i}\), is the number of nodes adjacent to it. The mean node degree (the first moment of the degree distribution) is the average degree of the nodes in the network:
If the network is directed, a distinction is made between the in-degree of a node and its out-degree. The in-degree of a node, \(k_{\text{in}} (i)\), is the number of nodes that are adjacent to \(i\). The out-degree of a node, \(k_{\text{out}} (i)\), is the number of nodes adjacent from \(i\). For directed networks, \(\langle k_{\text{in}}\rangle = \langle k_{\text{out}}\rangle = \langle k\rangle .\) Other node centrality indices were established, including closeness centrality, betweenness centrality, and eigenvector centrality (Braha and Bar-Yam 2004a).
Degree Distribution: The node degree distribution \(p(k)\) is the probability that a node has \(k\) edges. The corresponding degree distributions for directed networks are \(p_{\text{in}} (k)\) and \(p_{\text{out}} (k)\).
Connected Components: A weakly (strongly) connected component is a set of nodes in which there exists an undirected (directed) path from any node to any other. The single connected component that contains most of the nodes in the network (and thus many cycles) is referred to as the giant component. For a certain class of networks in which degrees of nearest neighbour nodes are not correlated, the critical threshold for the giant component is found by the following criteria:
where \(\langle k^{2}\rangle\) and \(\langle k_{\text{in}} k_{\text{out}}\rangle\) are the second moment and joint moment of the in- and out-degree distributions, respectively. We notice that, for undirected networks, higher variability of the degree distribution leads to a giant component. For directed networks, higher correlation between the in-degree and out-degree of nodes leads to a giant component, and this could lead to significant number of network cycles and further degradation and instability of the system as shown in Fig. 8.8.
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Braha, D. (2016). The Complexity of Design Networks: Structure and Dynamics. In: Cash, P., Stanković, T., Štorga, M. (eds) Experimental Design Research. Springer, Cham. https://doi.org/10.1007/978-3-319-33781-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-33781-4_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33779-1
Online ISBN: 978-3-319-33781-4
eBook Packages: EngineeringEngineering (R0)