The Closure of the Minimal k-core Problem for Modeling k-assemblies
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
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.
Description
Advisor
Degree
Type
Keywords
Citation
Wood, Cynthia. "The Closure of the Minimal k-core Problem for Modeling k-assemblies." (2013) Master’s Thesis, Rice University. https://hdl.handle.net/1911/77595.