Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Fast Gravity: An n-Squared Algorithm for Identification of Synchronous Neural Assemblies

    Thumbnail
    View/Open
    TR_92-99.pdf (319.5Kb)
    No. of downloads: 309

    Date
    1992
    Author
    Dayhoff, Judith E.
    Metadata
    Show full item record
    Abstract
    The identification of synchronously active neural assemblies in simultaneous recordings of neuron activities is an important research issue and a difficult algorithmic problem. A gravitational analysis method was developed previously to detect and identify groups of neurons that tend to generate action potentials in near-synchrony from among a larger population of simultaneously recorded units. In this paper we show an improved algorithm for the gravitational clustering method. Where the original algorithm ran in n3 time (n = the number of neurons), the new algorithm runs in n2 time. Neurons are represented as particles in n-space that "gravitate" towards one another whenever near-synchronous electrical activity occurs. Ensembles of neurons that tend to fire together then become clustered together. The gravitational technique gives not only an identification of synchronous goroups present but also can be used for graphical display of changing activity patterns and changing synchronies among a larger population of neurons.
    URI
    http://hdl.handle.net/1903/5280
    Collections
    • Institute for Systems Research Technical Reports

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility