The Minimalﾠk-Core Problem for Modelingﾠ k-Assemblies

Simple item page
dc.citation.journalTitleThe Journal of Mathematical Neuroscience
dc.citation.volumeNumber5
dc.contributor.authorWood, Cynthia I.
dc.contributor.authorHicks, Illya V.
dc.date.accessioned2016-04-04T18:26:23Z
dc.date.available2016-04-04T18:26:23Z
dc.date.issued2015
dc.description.abstractThe concept of cell assembly was introduced by Hebb and formalized mathematically by Palm in the framework of graph theory. 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. We link the concept of cell assembly to the closure of a minimal k-core and study a particular type of cell assembly called k-assembly. The goal of this paper is to find all substructures within a network that must be excited in order to activate a k-assembly. Through numerical experiments, we confirm that fractions of these important subgroups overlap. To explore the problem, we 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 results in the tested graphs offer insight in analyzing graph structure and help better understand how concepts are stored.
dc.identifier.citationWood, Cynthia I. and Hicks, Illya V.. "The Minimalﾠk-Core Problem for Modelingﾠ k-Assemblies." <i>The Journal of Mathematical Neuroscience,</i> 5, (2015) Springer: http://dx.doi.org/10.1186/s13408-015-0027-4.
dc.identifier.doihttp://dx.doi.org/10.1186/s13408-015-0027-4
dc.identifier.urihttps://hdl.handle.net/1911/88834
dc.language.isoeng
dc.publisherSpringer
dc.rightsThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/
dc.subject.keywordcell assembly
dc.subject.keywordmemory
dc.subject.keywordGraph theory
dc.subject.keywordk-Assembly
dc.subject.keywordcomplexity
dc.subject.keywordk-Core
dc.titleThe Minimalﾠk-Core Problem for Modelingﾠ k-Assemblies
dc.typeJournal article
dc.type.dcmiText
dc.type.publicationpublisher version
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
10.1186_s13408-015-0027-4.pdf
Size:
3.39 MB
Format:
Adobe Portable Document Format
Download
Collections
Faculty Publications
CAAM Publications