Abstract
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 nonbiological random graph with similar density.
Original language | English |
---|---|
Pages (from-to) | 528-551 |
Number of pages | 24 |
Journal | Network Neuroscience |
Volume | 6 |
Issue number | 2 |
Early online date | 2 Mar 2022 |
DOIs | |
Publication status | Published - 1 Jun 2022 |
Bibliographical note
Ran Levi, Engineering and Physical Sciences Research Council (https://dx.doi.org/10.13039/501100000266), Award ID: EP/P025072/1. Dejan Govc, Javna Agencija za Raziskovalno Dejavnost RS (https://dx.doi.org/10.13039/501100004329), Award ID: P1-0292-0083.ACKNOWLEDGMENTS
The authors wish to thank Michael Reimann of the Blue Brain Project for supporting this project and sharing his wisdom and knowledge with us, and Daniela Egas Santander for suggestions to advance our ideas.
Keywords
- binary dynamics
- directed graphs
- graph and topological parameters
- neural networks
- signal classification
- Graph and topological parameters
- Neural networks
- Directed graphs
- Binary dynamics
- Signal classification