Complexity metrics for directional node-link system representations: Theory and applications

Proceedings of the ASME Design Engineering Technical Conference

Volumn 5, Issue , 2010, Pages 13-24

  Mathieson, James L ^a   Summers, Joshua D ^a  

^a AMRL   (United States)

Author keywords

Complexity measurement; Mixed graphs; Systems modeling

Indexed keywords

BIPARTITE GRAPHS; COMPLEXITY MEASUREMENT; COMPLEXITY METRICS; DECOMPOSABILITY; DESIGN STRUCTURE MATRICES; MATRIX; MIXED GRAPH; OTHER APPLICATIONS; SHORTEST PATH; SYSTEM REPRESENTATION; SYSTEMS MODELING; THREE DIMENSIONS;

DESIGN; LINEAR TRANSFORMATIONS; MECHANICAL PROPERTIES; VIBRATIONS (MECHANICAL);

GRAPH THEORY;

EID: 80055005375     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/DETC2010-28561     Document Type: Conference Paper

References (27)

1. N.P. Suh, "Axiomatic Design Theory for Systems," Research in Engineering Design, vol. 10, no. 4, pp. 189-209, 1998.
2. G. Pahl and W. Beitz, Engineering Design: A Systematic Approach, 3rd ed. London: Springer, 2007.
3. G. A. Hazelrigg, Systems Engineering: An Approach to Information-Based Design, 1st ed. New Jersey, NJ, USA: Prentise Hall Inc, 1996.
4. H. A. Simon, The Sciences of the Artificial. Cambridge, MA, USA: The MIT Press, 1981.
5. I. Barclay and Z. Dann, "New-product-development performance evaluation: a product-compexity-based methodology," IEE Proceedings in Scientific Measurement Technology, vol. 147, no. 2, pp. 41-55, march 2000.
6. J. Casti, Connectivity, Complexity, and Catastrophe in Large-Scale Systems, International Series on Applied Systems Analysis ed. New York, NY, USA: John Wiley & Sons, 1979.
7. J.D. Summers and J.J. Shah, "Mechanical Engineering Design Complexity Metrics: Size, Coupling, and Solvability," Journal of Mechanical Design, vol. 132, no. 2, p. 021004 (11 Pages), February 2010.
8. L. Lofgren, "Complexity of Descriptions of Systems," International Journal of General Systems, vol. 3, pp. 197-214, 1977.
9. J. Mathieson and J. Summers, "Relational DSMs in Connectivity Compexity Measurement," , Greenville, SC, 2009.
10. F Ameri, J.D. Summers, G.M. Mocko, and M. Porter, "Engineering design complexity: an investigation of methods and measures," Research in Engineering Design, vol. 19, no. 2-3, pp. 161-179, November 2008.
11. J. Ahn and R. Crawford, "Complexity Analysis of Computational Engineering Design Processes," in Design Engineering Technical Conferences - Design Theory and Methodology, New York, 1994, pp. 205-220.
12. R. Sedgewick, Algorithms in c++. Menlo Park, CA, USA: Addison-Wesley, 1998.
13. D. Varma and E. Trachtenberg, "On the Estimation of Logic Complexity for Design Automation Applications," in International Conference on Computer Design: VSLI in Computers and Processors, IEEE, Cambridge, MA, 1990.
14. D. Braha and O. Maimon, "The Measurement of a Design Structural and Functional Complexity," IEEE Trans. Syst.Man Cybern., Part A. Syst. Humans, vol. 28, no. 4, pp. 116-132, 1998.
15. B. El-Haik and K. Yang, "The Components of Complexity in Engineering Design," IIE Trans. , vol. 31, pp. 925-934, 1999.
16. A. Kolmogorov, "Combinatorial Foundations of Information Theory and Calculus of Probabilities," Russ. Math. Surveys, vol. 38, pp. 29-40, 1983.
17. D.V. Steward, Systems Analysis and Management: Structure, Strategy and Design. New York: Petrocelli Books, Inc., 1981.
18. M. Maurer, Structural Awareness in Complex Product Design. Munchen, Germany: FM-Kopierbar, 2007.
19. J. D. Summers, B. Bettig, and J. J. Shah, "The design exemplar: a new data structure for embodiment design automation," Journal of Mechanical Design, vol. 126, no. 5, pp. 775-787, September 2004.
20. M. Kreimeyer, S., Gurtler, M. Braun, and U. Lindemann, "Relating Two Domains via a Third - An Approach to OVercome Ambiguous Attributions using Multiple-Domain Matrices," in ASME 2008 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC/CIE2008) , Brooklyn, New York, USA , 2008, pp. 297-306.
21. M.E.J. Newman, "The structure and function of complex networks," SIAM Review, pp. 167-256, 2003.
22. Rene Keller, Claudia Eckert, and P. John Clarkson, "Matrices or Node-Link Diagrams: Which Visual Representation is Better for Visualizing Connectivity Models," Information Visualization, vol. 5, pp. 62-76, 2006.
23. I. Pramanick and H. Ali, "Analysis and experiments for a parallel solution to the all pairs shortest path problem," in 1994 IEEE International Symposium on Circuits and Systems, vol. 1, New York, NY, USA, 1994, pp. 479-82.
24. James L. Mathieson, Chiradeep Sen, and Joshua D. Summers, "Information Generation in the Design Process," in Proceedings of the ASME 2009 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, San Diego, CA, USA, 2009, pp. 1-10.
25. Anthony J. Masalonis, Michael B. Callaham, and Craig R. Wanke, "Dynamic Density and Complexity Metrics for Realtime Traffic Flow Management," Center for Advanced Aviation System Development (CAASD), The MITRE Corporation, McLean, VA, USA, 2003.
26. Abhijit V. Deshmukh, Joseph J. Talavage, and Moshe M. Barash, "Complexity in Manufacturing Systems Part I: Analysis of Static Complexity," Unpublished.
27. Michael Kleder. (2007, December) "All-pairs Shortest Path" Graph Solver. Open-source MATLAB Code.