System complexity reduction via spectral graph partitioning to identify hierarchical modular clusters

10th AIAA Aviation Technology, Integration and Operations Conference 2010, ATIO 2010

Volumn 3, Issue , 2010, Pages

  Zeidner, Lawrence E ^a,c   Banaszuk, Andrzej ^a,d   Becz, Sandor ^a,b,e  

^a UNITED TECHNOLOGIES RESEARCH CENTER   (United States)

^b Thermal Management Systems ^*

^c Thermal Management Systems   (United States)

^d not available   (United States)

^e not available   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH ALGORITHMS; GRAPH THEORY;

ADJACENCY MATRICES; CLUSTERING SYSTEM; LARGE COMPLEX SYSTEMS; PARTITIONING ALGORITHMS; SPECTRAL GRAPH PARTITIONING; SYSTEM ARCHITECTING; SYSTEM COMPLEXITY; SYSTEM MODULARITY;

HIERARCHICAL CLUSTERING;

EID: 84878435288     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2010-9265     Document Type: Conference Paper

References (44)

1. Zeidner, L.E., St Rock B.E., Desai, N.A., Reeve, H.M., and Strauss, M.P., "Application of a Technology Screening Methodology for Rotorcraft Alternative Power Systems, AIAA Aerospace Sciences Meeting, AIAA-2010-1505, Orlando, FL 2010.
2. Sahai, T., Speranzon, A. and Banaszuk, A., Hearing the clusters in a graph: A distributed algorithm," Proceedings of the National Academy of Sciences of the United States of America, 2010.
3. Meila, M. and Pentney, W., "Clustering by weighted cuts in directed graphs," Proceedings of the 2007 SIAM International Conference on Data Mining, SIAM, pp. 135-144.
4. Whitfield, R.I., Smith, J.S., and Duffy, A.H.B., "Identifying Component Modules," 7th International Conference on Artificial Intelligence in Design (AID "02), Cambridge, UK, pp. 571-592, ISBN: 1-4020-0716-7.
5. Ishii, K. and Yang, T.G., "Modularity: International Industry Benchmarking and Research Roadmap," Proceedings of DETC"03 ASME 2003 Design Engineering Technical Conference and Computers and Information in Engineering Conference, Chicago, Illinois, 2003, DETC2003/DFM-48132.
6. Fujita, K and Yoshida, H, "Product Variety Optimization: Simultaneous Optimization of Module Combination and Module Attributes," Proceedings of DETC"01 ASME 2001 Design Engineering Technical Conference and Computers and Information in Engineering Conference, Pittsburg, PA, 2001, DETC2001/DAC-21058.
7. Helmer R., Yassine, A. and Maier, C., "Module and Interface Identification and Definition - A Comprehensive Approach Using DSM's," 9th International Conference on Engineering Design, ICED"07.
8. Meehan, J.S., Duffy, A.H.B., and Whitfield, R.I., "Supporting "Design for Re-use" with Modular Design," Concurrent Engineering: Research and Applications, Vol. 15, No. 2, 2007, pp. 141-155.
9. Yan, X.T., Stewart, B., Wang, W., Tramsheck, R., Liggat, J., Duffy, A.H.B., and Whitfield, I, "Developing and Applying an Integrated Modular Design Methodology within a SME," International Conference on Engineering Design, ICED'07/250.
10. Sharman, D.M. and Yassine, A.A., "Characterizing Complex Architectures," Systems Engineering, Vol. 7, No. 1, 2004, pp. 35-60.
11. Yu, T.L., Yassine, A.A., and Goldberg, D.E., "An information theoretic method for developing modular architectures using genetic algorithms," Res Eng Design, 2007, Vol. 18, pp. 91-109.
12. Wang, B. and Antonsson, E.K., "Hierarchical Modularity: Decomposition of Function Structures with the Minimal Description Length Principle," Proceedings of DETC"05, 2005 ASME Design Engineering Technical Conferences, Long Beach, CA, DETC2005/DTM-85173.
13. Stone, R.B., Wood, K.L., and Crawford, R.H., "A Heuristic Method for Identifying Modules for Product Architectures," Design Studies, Vol. 21, No. 1, 2000, pp. 5-31.
14. Holtta, K., Tang, V., and Seering, W. P., "Modularizing Product Architectures Using Dendrograms," International conference on engineering design, ICED03. Stockholm. 2003.
15. Kusiak, A., Huang, C., "Development of Modular Products," IEEE Transactions on Components, Packaging, and Manufacturing Technology - Part A, Vol. 19, No. 4, 1996, pp. 523-538.
16. Miller, T.D., and Elgard, P., "Defining modules, modularity and modularisation," Design for Integration in Manufacturing, Proceedings of the 13th IPS Research Seminar, Fugsloe, 1998.
17. Fleming, L., and Sorenson, Olav, "The Dangers of Modularity," Harvard Business Review, September 2001, pp. 20-21.
18. Kamrani, A.K., and Gonzalez, R., "A genetic algorithm-based solution methodology for modular design," Journal of Intelligent Manufacturing, Vol. 14, 2003, pp. 599-616.
19. Andersson, S. and Sellgren, U., "Modular product development with a focus on modelling and simulation of interfaces," Design Society - Workshop on Product Structuring, Copenhagen, 2003.
20. Erixon, G., "Modular Function Deployment (MFD), Support for Good Product Structure Creation", Presented at the 2nd WDK Workshop on Product Structuring, Delft, Holland, 1996.
21. Whitney, D.E., "Physical Limits to Modularity", Working paper, ESD-WP-2003-01.03-ESD, MIT, Engineering Systems Division, 2004.
22. Fixson, S.K., "Modularity and Commonality Research: Past Developments and Future Opportunities," Concurrent Engineering Research and Applications, 2007, Vol. 15, No. 2, pp. 85-112.
23. Larses O. & Blackenfelt M. 2003. "Relational reasoning supported by quantitative methods for product modularization," Proceedings 14th International Conference on Engineering Design. ICED 03. Stockholm, 2003.
24. Sosa, M.E., Eppinger, S.D., Rowles, C.M., "Identifying Modular and Integrative Systems and Their Impact on Design Team Interactions," Transactions of the ASME, Vol. 125, 2003, pp. 240-252.
25. Erens, F.J., and Verhulst, K., "Architectures for Product Families, " WDK Workshop on Product Structuring, Delft University of Technology, 1996.
26. Ward, J.H. Jr., "Hierarchical Grouping to Optimize an Objective Function," Journal of the American Statistical Association, Vol. 58, Issue 301, 1963, pp. 236-244.
27. Dahmus, J.B., Gonzalez-Zugasti, J.P., Otto, K.N., "Modular Product Architecture," Proceedings of DETC"00: Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC2000/DTM-14565.
28. Meila, M. and Shi, J., "A random walks view of spectral segmentation," T. Jaakkola and T. Richardson, editors, Artificial Intelligence and Statistics AISTATS, 2001.
29. Chung, F., "Laplacian and the Cheeger inequality for directed graphs," Annals of Combinatorics, Vol. 9, 2005, 1-19.
30. Fiedler, M., "Algebraic connectivity of graphs," Czechoslovak Mathematical Journal, Vol. 23, 1973, pp. 289-305.
31. Fiedler, M., "A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory," Czechoslovak Mathematical Journal, Vol. 25, No. 4, 1975, pp. 619-633.
32. von Luxburg, U., "A tutorial on spectral clustering," Statistics and Computing, Vol. 17, No. 4, 2007, pp. 395-416.
33. Ford, L.R., Jr. and Fulkerson, D.R., Flows in Networks, Princeton University Press, Princeton, NJ, 1962.
34. Charney, H.R., and Plato, D.L., "Efficient partitioning of components," Proc. IEEE Design Automation Workshop, 1968, pp. 16-0 - 16-21.
35. Stoer, M. and Wagner, F., "A simple min-cut algorithm," Journal of the ACM, 44(4):585-591, 1997.
36. Wei, Y.C., and Cheng, C.K., "Towards efficient hierarchical designs by ratio cut partitioning," Proc. IEEE Int. Conf. on Computer-Aided Design, 1989, pp. 298-301.
37. Leighton T. and Rao, S., "An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms," Proc. IEEE Ann. Symp. Found. Computer Sci., 1988, pp. 422-431.
38. Donath, W.E., and Hoffman, A.J., "Algorithms for partitioning of graphs and computer logic based on eigenvectors of connection matrices," IBM Technical Disclosure Bulletin, Vol. 15, 1972, pp. 938-944.
39. Pentney, W. and Meila, M., "Spectral clustering of biological sequence data," Proceedings of Twentieth National Conference on Articial Intelligence (AAAI-05), 2005.
40. Meila, M. and Shi, J., "A random walks view of spectral segmentation," Artificial Intelligence and Statistics AISTATS.
41. Zeidner, L.E., Becz, S.B., Reeve, H.M., and Khire, R., "Design Issues for a Bottom-Up Complexity Metric Applied to Hierarchical Systems," To be presented at 10th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference, 2010
42. Jones, R., Hardin, P., and Irvine, A., "Simple Parametric Model for Estimating Development (RDT&E) Cost", 2009 ISPA/SCEA Joint Conference.
43. Becz, S., Pinto, A., Zeidner, L.E., Khire, R., Reeve, H.M., "Design System for Managing Complexity in Aerospace Systems", To be presented at 10th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference, 2010.
44. Arena, M. V., Younossi, O., Brancato, K., Blickstein, I., Grammich, C. A., "Why Has the Cost of Fixed-Wing Aircraft Risen?" RAND Corporation, 2008, http://www.rc.rand.org/pubs/monographs/2008/RAND_MG696.pdf.