NUK - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • An application of neighbourhoods in digraphs to the classification of binary dynamics [Elektronski vir]
    Conceição, Pedro ...
    A binary state on a graph means an assignment of binary values to its vertices. A time dependent sequence of binary states is referred to as binary dynamics. We describe a method for the ... classification of binary dynamics of digraphs, using particular choices of closed neighbourhoods. Our motivation and application comes from neuroscience, where a directed graph is an abstraction of neurons and their connections, and where the simplification of large amounts of data is key to any computation. We present a topological/graph theoretic method for extracting information out of binary dynamics on a graph, based on a selection of a relatively small number of vertices and their neighbourhoods. We consider existing and introduce new real-valued functions on closed neighbourhoods, comparing them by their ability to accurately classify different binary dynamics. We describe a classification algorithm that uses two parameters and sets up a machine learning pipeline. We demonstrate the effectiveness of the method on simulated activity on a digital reconstruction of cortical tissue of a rat, and on a non-biological random graph with similar density.
    Vir: Network neuroscience [Elektronski vir]. - ISSN 2472-1751 (Vol. 6, iss. 2, 2022, str. 528–551.)
    Vrsta gradiva - e-članek ; neleposlovje za odrasle
    Leto - 2022
    Jezik - angleški
    COBISS.SI-ID - 96598787

    Povezava(-e):

    https://direct.mit.edu/netn/article-pdf/doi/10.1162/netn_a_00228/1982663/netn_a_00228.pdf
    DOI

Vnos na polico