Broadening the applicability of software complexity metrics with biological analogues
dc.rights.license | CC BY-NC-ND. Users may download and share copies with attribution in accordance with a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License. No commercial use or derivatives are permitted without the explicit approval of the author. | |
dc.contributor | Eglash, Ron, 1958- | |
dc.contributor | Krishnamoorthy, M. S. | |
dc.contributor | Spooner, David | |
dc.contributor | Milanova, Ana | |
dc.contributor | Piper, Bruce R. | |
dc.contributor.author | Hathaway, Charles | |
dc.date.accessioned | 2021-11-03T08:59:40Z | |
dc.date.available | 2021-11-03T08:59:40Z | |
dc.date.created | 2018-07-27T14:57:50Z | |
dc.date.issued | 2018-05 | |
dc.identifier.uri | https://hdl.handle.net/20.500.13015/2180 | |
dc.description | May 2018 | |
dc.description | School of Science | |
dc.description.abstract | Software metrics represent an application of conventional computer science to itselfin an attempt to quantify the complexity of software systems. Many of the conventional metrics proposed in academia and industry find their roots in a top-downcomposition that has parallels to the way conventional AI has been done prior to the surge in machine learning techniques. As software becomes increasingly networked together, the need for bottom-up approaches to software complexity becomes more apparent. The complexity concepts created for biological systems, such as ecological biodiversity, neural pattern recognition, and genetic mutation rate, offer ”proof of concept” illustrations that show how such bottom-up metrics can provide insights into the behavior of complex systems. Thus computational analogs to these biological complexity metrics may offer deeper understanding of how complexity occurs in contemporary networked computing systems. | |
dc.description.abstract | This dissertation compares traditional software metrics to these bio-inspired measures in several contexts, applying them to tasks such as bug-finding, measuring student comprehension, and using metrics as a way of quantifying generative justice (a form of justice which originates from the groups that require it, rather than an external entity). Chapters 5 and 6 compare taint analysis, measured using standard complexity metrics, with an ecosystem approach that examines interactive complexity. Chapter 3 examines the use of traditional complexity metrics to measure student comprehension of computer science basics. A discussion of how traditional metrics fail to enable critical examination of participation diversity in open source projects, in contrast to entropy measures inspired by biodiversity, is provided in chapter 4. Combining these bio-inspired and traditional metrics utilizing machine learning techniques, also inspired by biology and neurology, chapter 7 demonstrates that greater results can be achieved with both angles than a single perspective. | |
dc.language.iso | ENG | |
dc.publisher | Rensselaer Polytechnic Institute, Troy, NY | |
dc.relation.ispartof | Rensselaer Theses and Dissertations Online Collection | |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 United States | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
dc.subject | Computer science | |
dc.title | Broadening the applicability of software complexity metrics with biological analogues | |
dc.type | Electronic thesis | |
dc.type | Thesis | |
dc.digitool.pid | 178952 | |
dc.digitool.pid | 178953 | |
dc.digitool.pid | 178954 | |
dc.rights.holder | This electronic version is a licensed copy owned by Rensselaer Polytechnic Institute, Troy, NY. Copyright of original work retained by author. | |
dc.description.degree | PhD | |
dc.relation.department | Dept. of Computer Science |
Files in this item
This item appears in the following Collection(s)
-
RPI Theses Online (Complete)
Rensselaer theses from 2006; many restricted to current RPI Students, Faculty and Staff -
RPI Theses Open Access
Rensselaer Theses and Dissertations with Creative Commons Licenses
Except where otherwise noted, this item's license is described as CC BY-NC-ND. Users may download and share copies with attribution in accordance with a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License. No commercial use or derivatives are permitted without the explicit approval of the author.