The Closure of the Minimal k-core Problem for Modeling k-assemblies
| dc.contributor.advisor | Hicks, Illya V. | |
| dc.contributor.committeeMember | Cox, Steven J. | |
| dc.contributor.committeeMember | Tapia, Richard A. | |
| dc.creator | Wood, Cynthia | |
| dc.date.accessioned | 2014-10-17T16:10:56Z | |
| dc.date.available | 2014-10-17T16:10:56Z | |
| dc.date.created | 2013-12 | |
| dc.date.issued | 2013-12-04 | |
| dc.date.submitted | December 2013 | |
| dc.date.updated | 2014-10-17T16:10:57Z | |
| dc.description.abstract | In this thesis, I present a backtracking algorithm to find all minimal k-cores of a given undirected graph, which belongs to the class of NP-hard problems. The proposed method is a modification of the Bron and Kerbosch algorithm for finding all cliques of an undirected graph. The minimal k-core problem has applications in the area of neuroscience. For example, in the study of associative memory, a cell assembly is a group of neurons that are strongly connected and represent a “concept” of our knowledge. This group is wired in a specific manner such that only a fraction of its neurons will excite the entire assembly. Recent studies have linked the concept of a particular type of cell assembly called k-assembly to the closure of a minimal k-core. Therefore, the proposed method puts us a step closer to test its mathematical definition. | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | Wood, Cynthia. "The Closure of the Minimal k-core Problem for Modeling k-assemblies." (2013) Master’s Thesis, Rice University. <a href="https://hdl.handle.net/1911/77595">https://hdl.handle.net/1911/77595</a>. | |
| dc.identifier.uri | https://hdl.handle.net/1911/77595 | |
| dc.language.iso | eng | |
| dc.rights | Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder. | |
| dc.subject | K-cores | |
| dc.subject | Cell assembly | |
| dc.subject | K-assembly | |
| dc.subject | Clique generalizations | |
| dc.title | The Closure of the Minimal k-core Problem for Modeling k-assemblies | |
| dc.type | Thesis | |
| dc.type.material | Text | |
| thesis.degree.department | Computational and Applied Mathematics | |
| thesis.degree.discipline | Engineering | |
| thesis.degree.grantor | Rice University | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Arts |