{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,17]],"date-time":"2025-11-17T21:34:31Z","timestamp":1763415271006,"version":"3.41.2"},"reference-count":42,"publisher":"ASME International","issue":"3","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,9,1]]},"abstract":"<jats:p>In this paper, two approaches for computing the topological information content of function models in mechanical engineering design are developed and compared. Previously, a metric for computing information content of functions and flows within function models was proposed. Here, this metric is evolved to include the information contained in the connections between flows and functions in a function model. The first approach is based on uniform unconditional probability of a flow connecting any two functions within the model. The second approach is based on additional knowledge that the functions and flows in a model have limited compatibility, thereby, reducing the choices for origin and destination functions for each flow. This additional knowledge is represented using a new graphical representation supported by syntactic grammar rules. Both approaches are then applied to an example function model. Comparison between the approaches shows that the inclusion of this additional knowledge increases the expressiveness by reducing the uncertainty associated with function models.<\/jats:p>","DOI":"10.1115\/1.3462918","type":"journal-article","created":{"date-parts":[[2010,9,10]],"date-time":"2010-09-10T22:53:28Z","timestamp":1284159208000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":18,"title":["Topological Information Content and Expressiveness of Function Models in Mechanical Design"],"prefix":"10.1115","volume":"10","author":[{"given":"Chiradeep","family":"Sen","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, Clemson University, Clemson, SC 29634-0921"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joshua D.","family":"Summers","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, Clemson University, Clemson, SC 29634-0921"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gregory M.","family":"Mocko","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, Clemson University, Clemson, SC 29634-0921"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2010,8,31]]},"reference":[{"key":"2019100323015229300_c1","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/BF02736181","article-title":"Representing Designed Artifacts: The Languages of Engineering Design","volume":"1","author":"Dym","journal-title":"Arch. Comput. Methods Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1134-3060","issn-type":"print"},{"volume-title":"Engineering Design: A Systematic Approach","author":"Pahl","key":"2019100323015229300_c2"},{"article-title":"Comparative Study of Representation Structures for Modeling Function and Behavior of Mechanical Devices","author":"Summers","key":"2019100323015229300_c3","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2001\/CIE-21243"},{"key":"2019100323015229300_c4","doi-asserted-by":"crossref","unstructured":"Summers, J. D. , 2005, \u201cExpressiveness of the Design Exemplar,\u201d ASME Paper No. CIE-85135.","DOI":"10.1115\/DETC2005-85135"},{"volume-title":"Artificial Intelligence: Structures and Strategies for Complex Problem Solving","author":"Luger","key":"2019100323015229300_c5"},{"volume-title":"Artificial Intelligence","author":"Winston","key":"2019100323015229300_c6"},{"volume-title":"Artificial Intelligence","author":"Rich","key":"2019100323015229300_c7"},{"issue":"1","key":"2019100323015229300_c8","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1093\/logcom\/6.1.33","article-title":"A Formal Definition for the Expressive Power of Terminological Knowledge Representation Languages","volume":"6","author":"Baader","journal-title":"Journal of Logic and Computation"},{"issue":"10","key":"2019100323015229300_c9","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/MC.1983.1654193","article-title":"What\u2019s Important About Knowledge Representation","volume":"16","author":"Woods","journal-title":"Computer","ISSN":"https:\/\/id.crossref.org\/issn\/0018-9162","issn-type":"print"},{"first-page":"203","article-title":"Expressive Power and Succinctness of Propositional Languages for Preference Representation","author":"Coste-Marquis","key":"2019100323015229300_c10"},{"key":"2019100323015229300_c11","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1613\/jair.735","article-title":"On the Compilability and Expressive Power of Propositional Planning Formalisms","volume":"12","author":"Nebel","journal-title":"J. Artif. Intell. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/1076-9757","issn-type":"print"},{"issue":"2","key":"2019100323015229300_c12","doi-asserted-by":"publisher","first-page":"021005","DOI":"10.1115\/1.3130791","article-title":"Managing Design-Process Complexity: A Value-of-Information Based Approach for Scale and Decision Decoupling","volume":"9","author":"Panchal","journal-title":"ASME J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"issue":"1","key":"2019100323015229300_c13","first-page":"85","article-title":"Evaluation of the Functional Basis Using an Information Theoretic Approach","volume":"24","author":"Sen","journal-title":"Artif. Intell. Eng. Des. Anal. Manuf.","ISSN":"https:\/\/id.crossref.org\/issn\/0890-0604","issn-type":"print"},{"volume-title":"The Mechanical Design Process","author":"Ullman","key":"2019100323015229300_c14"},{"volume-title":"Product Design Techniques in Reverse Engineering and New Product Development","author":"Otto","key":"2019100323015229300_c15"},{"issue":"3","key":"2019100323015229300_c16","doi-asserted-by":"crossref","first-page":"1074","DOI":"10.1115\/1.3439009","article-title":"Failure-Experience Matrix\u2014A Useful Design Tool","volume":"98","author":"Collins","journal-title":"ASME J. Eng. Ind.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-0817","issn-type":"print"},{"issue":"3","key":"2019100323015229300_c17","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1115\/1.2829176","article-title":"Classifying Functions for Mechanical Design","volume":"120","author":"Kirschman","journal-title":"ASME J. Mech. Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0161-8458","issn-type":"print"},{"article-title":"A Framework for Creating a Function-Based Design Tool for Failure Mode Identification","author":"Arunajadai","key":"2019100323015229300_c18","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2002\/DTM-34018"},{"article-title":"Product Design Support: Exploring a Design Repository System","author":"Bohm","key":"2019100323015229300_c19","doi-asserted-by":"crossref","DOI":"10.1115\/IMECE2004-61746"},{"article-title":"Representing Functionality to Support Reuse: Conceptual and Supporting Functions","author":"Bohm","key":"2019100323015229300_c20","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2004-57693"},{"article-title":"Introduction of a Data Schema: The Inner Workings of a Design Repository","author":"Bohm","key":"2019100323015229300_c21","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2006-99518"},{"article-title":"Enhancing Virtual Product Representations for Advanced Design Repository Systems","author":"Bohm","key":"2019100323015229300_c22","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2003\/CIE-48239"},{"issue":"4","key":"2019100323015229300_c23","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1115\/1.1884618","article-title":"Enhancing Virtual Product Representations for Advanced Design Repository Systems","volume":"5","author":"Bohm","journal-title":"ASME J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"article-title":"A Validation Study of an Automated Concept Generator Design Tool","author":"Bryant","key":"2019100323015229300_c24","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2006-99489"},{"article-title":"Towards Rules for Functional Composition","author":"Caldwell","key":"2019100323015229300_c25","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2008-49904"},{"article-title":"Empirical Examination of the Functional Basis and Design Repository","author":"Caldwell","key":"2019100323015229300_c26","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4020-8728-8_14"},{"issue":"2","key":"2019100323015229300_c27","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s00163-001-0008-3","article-title":"A Functional Basis for Engineering Design: Reconciling and Evolving Previous Efforts","volume":"13","author":"Hirtz","journal-title":"Res. Eng. Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0934-9839","issn-type":"print"},{"author":"Kurtoglu","key":"2019100323015229300_c28","article-title":"Deriving a Component Basis for Computational Functional Synthesis"},{"article-title":"Capturing Empirically Derived Design Knowledge for Creating Conceptual Design Configurations","author":"Kurtoglu","key":"2019100323015229300_c29","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2005-84405"},{"issue":"2","key":"2019100323015229300_c30","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1115\/1.1475317","article-title":"A Quantitative Similarity Metric for Design-by-Analogy","volume":"124","author":"McAdams","journal-title":"ASME J. Mech. Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0161-8458","issn-type":"print"},{"article-title":"Topological Information Content and Expressiveness of Function Models in Mechanical Design","author":"Sen","key":"2019100323015229300_c31","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2009-87385"},{"article-title":"A Grammar for Function Structures","author":"Sridharan","key":"2019100323015229300_c32","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2004-57130"},{"issue":"3","key":"2019100323015229300_c33","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1017\/S0890060405050110","article-title":"A Study on the Grammatical Construction of Function Structures","volume":"19","author":"Sridharan","journal-title":"Artif. Intell. Eng. Des. Anal. Manuf.","ISSN":"https:\/\/id.crossref.org\/issn\/0890-0604","issn-type":"print"},{"issue":"1\u20132","key":"2019100323015229300_c34","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1007\/s00163-005-0005-z","article-title":"Linking Product Functionality to Historic Failures to Improve Failure Analysis in Design","volume":"16","author":"Stone","journal-title":"Res. Eng. Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0934-9839","issn-type":"print"},{"issue":"4","key":"2019100323015229300_c35","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1115\/1.1289637","article-title":"Development of a Functional Basis for Design","volume":"122","author":"Stone","journal-title":"ASME J. Mech. Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0161-8458","issn-type":"print"},{"author":"Shu","key":"2019100323015229300_c36","article-title":"Integrating Function-Based and Biomimetic Design for Automatic Concept Generation"},{"issue":"3","key":"2019100323015229300_c37","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1115\/1.2013289","article-title":"A Framework for Computational Design Synthesis: Model and Applications","volume":"5","author":"Cagan","journal-title":"ASME J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"key":"2019100323015229300_c38","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A Mathematical Theory of Communication","volume":"27","author":"Shannon","journal-title":"Bell Syst. Tech. J.","ISSN":"https:\/\/id.crossref.org\/issn\/0005-8580","issn-type":"print"},{"volume-title":"Data Structures and Program Design in C","author":"Kruse","key":"2019100323015229300_c39"},{"issue":"2\u20133","key":"2019100323015229300_c40","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s00163-008-0053-2","article-title":"Engineering Design Complexity: An Experimental Study of Methods and Measures","volume":"19","author":"Ameri","journal-title":"Res. Eng. Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0934-9839","issn-type":"print"},{"volume-title":"The Principles of Design","author":"Suh","key":"2019100323015229300_c41"},{"issue":"2","key":"2019100323015229300_c42","doi-asserted-by":"publisher","first-page":"021004","DOI":"10.1115\/1.4000759","article-title":"Mechanical Engineering Design Complexity Metrics: Size, Coupling, and Solvability","volume":"132","author":"Summers","journal-title":"ASME J. Mech. Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0161-8458","issn-type":"print"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3462918\/5629401\/031003_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3462918\/5629401\/031003_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,9]],"date-time":"2021-11-09T14:13:03Z","timestamp":1636467183000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.3462918\/464128\/Topological-Information-Content-and-Expressiveness"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,8,31]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,9,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.3462918","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2010,8,31]]},"article-number":"031003"}}