{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T16:03:20Z","timestamp":1753891400924,"version":"3.41.2"},"reference-count":59,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2023,10,19]],"date-time":"2023-10-19T00:00:00Z","timestamp":1697673600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Comput. Neurosci."],"abstract":"<jats:p>The brain, an exceedingly intricate information processing system, poses a constant challenge to memory research, particularly in comprehending how it encodes, stores, and retrieves information. Cognitive psychology studies memory mechanism from behavioral experiment level and fMRI level, and neurobiology studies memory mechanism from anatomy and electrophysiology level. Current research findings are insufficient to provide a comprehensive, detailed explanation of memory processes within the brain. Numerous unknown details must be addressed to establish a complete information processing mechanism connecting micro molecular cellular levels with macro cognitive behavioral levels. Key issues include characterizing and distributing content within biological neural networks, coexisting information with varying content, and sharing limited resources and storage capacity. Compared with the hard disk of computer mass storage, it is very clear from the polarity of magnetic particles in the bottom layer, the division of tracks and sectors in the middle layer, to the directory tree and file management system in the high layer, but the understanding of memory is not sufficient. Biological neural networks are abstracted as directed graphs, and the encoding, storage, and retrieval of information within directed graphs at the cellular level are explored. A memory computational model based on active directed graphs and node-adaptive learning is proposed. First, based on neuronal local perspectives, autonomous initiative, limited resource competition, and other neurobiological characteristics, a resource-based adaptive learning algorithm for directed graph nodes is designed. To minimize resource consumption of memory content in directed graphs, two resource-occupancy optimization strategies\u2014lateral inhibition and path pruning\u2014are proposed. Second, this paper introduces a novel memory mechanism grounded in graph theory, which considers connected subgraphs as the physical manifestation of memory content in directed graphs. The encoding, storage, consolidation, and retrieval of the brain's memory system correspond to specific operations such as forming subgraphs, accommodating multiple subgraphs, strengthening connections and connectivity of subgraphs, and activating subgraphs. Lastly, a series of experiments were designed to simulate cognitive processes and evaluate the performance of the directed graph model. Experimental results reveal that the proposed adaptive connectivity learning algorithm for directed graphs in this paper possesses the following four features: (1) Demonstrating distributed, self-organizing, and self-adaptive properties, the algorithm achieves global-level functions through local node interactions; (2) Enabling incremental storage and supporting continuous learning capabilities; (3) Displaying stable memory performance, it surpasses the Hopfield network in memory accuracy, capacity, and diversity, as demonstrated in experimental comparisons. Moreover, it maintains high memory performance with large-scale datasets; (4) Exhibiting a degree of generalization ability, the algorithm's macroscopic performance remains unaffected by the topological structure of the directed graph. Large-scale, decentralized, and node-autonomous directed graphs are suitable simulation methods. Examining storage problems within directed graphs can reveal the essence of phenomena and uncover fundamental storage rules hidden within complex neuronal mechanisms, such as synaptic plasticity, ion channels, neurotransmitters, and electrochemical activities.<\/jats:p>","DOI":"10.3389\/fncom.2023.1254355","type":"journal-article","created":{"date-parts":[[2023,10,19]],"date-time":"2023-10-19T07:33:23Z","timestamp":1697700803000},"update-policy":"https:\/\/doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["The storage capacity of a directed graph and nodewise autonomous, ubiquitous learning"],"prefix":"10.3389","volume":"17","author":[{"given":"Hui","family":"Wei","sequence":"first","affiliation":[]},{"given":"Fushun","family":"Li","sequence":"additional","affiliation":[]}],"member":"1965","published-online":{"date-parts":[[2023,10,19]]},"reference":[{"volume-title":"Network Flows: Theory Algorithms and Applications","year":"1993","author":"Ahuja","key":"B1"},{"key":"B2","doi-asserted-by":"publisher","first-page":"1093","DOI":"10.1038\/nn735","article-title":"Visualizing synapse formation in arborizing optic axons in vivo: dynamics and modulation by bdnf","volume":"4","author":"Alsina","year":"2001","journal-title":"Nat. Neurosci"},{"key":"B3","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1000050","article-title":"The statistical neuroanatomy of frontal networks in the macaque","author":"Averbeck","year":"2008","journal-title":"PLoS Comput. Biol"},{"key":"B4","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks","volume":"286","author":"Barab\u00e1si","year":"1999","journal-title":"Science"},{"key":"B5","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1162\/NECO_a_00685","article-title":"Graph degree sequence solely determines the expected hopfield network pattern stability","volume":"27","author":"Berend","year":"2014","journal-title":"Neural Comput"},{"key":"B6","first-page":"1736","volume-title":"Graph Theory","author":"Biggs","year":"1986"},{"key":"B7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-19592-1","volume-title":"Random Walks and Diffusions on Graphs and Databases: An Introduction","author":"Blanchard","year":"2011"},{"key":"B8","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1016\/S0925-2312(01)00378-2","article-title":"Efficient associative memory using small-world architecture","volume":"38","author":"Bohland","year":"2001","journal-title":"Neurocomputing"},{"key":"B9","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/j.biosystems.2008.03.012","article-title":"Stochasticity and functionality of neural systems: mathematical modelling of axon growth in the spinal cord of tadpole","volume":"93","author":"Borisyuk","year":"2008","journal-title":"BioSystems"},{"key":"B10","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1002\/hipo.20768","article-title":"Coordination of size and number of excitatory and inhibitory synapses results in a balanced structural plasticity along mature hippocampal ca1 dendrites during ltp","volume":"21","author":"Bourne","year":"2011","journal-title":"Hippocampus"},{"volume-title":"Cortex: Statistics and Geometry of Neuronal Connectivity.","year":"2013","author":"Braitenberg","key":"B11"},{"key":"B12","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1038\/nrn2575","article-title":"Complex brain networks: graph theoretical analysis of structural and functional systems","volume":"10","author":"Bullmore","year":"2009","journal-title":"Nat. Rev. Neurosci"},{"key":"B13","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1561\/2600000019","article-title":"On the control of multi-agent systems: a survey","volume":"6","author":"Chen","year":"2019","journal-title":"Found. Trends Syst. Control"},{"key":"B14","doi-asserted-by":"publisher","first-page":"94642","DOI":"10.1109\/ACCESS.2019.2928467","article-title":"Graph theory-based approach to accomplish complete coverage path planning tasks for reconfigurable robots","volume":"7","author":"Cheng","year":"2019","journal-title":"IEEE Access"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.3389\/fncel.2019.00135","article-title":"Mechanisms that modulate and diversify bdnf functions: implications for hippocampal synaptic plasticity","author":"De Vincenti","year":"2019","journal-title":"Front. Cell. Neurosci"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1016\/j.cub.2007.04.024","article-title":"Recurrent neuronal circuits in the neocortex","author":"Douglas","year":"2007","journal-title":"Curr. Biol"},{"key":"B17","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1007\/s00521-015-1899-7","article-title":"Small-world hopfield neural networks with weight salience priority and memristor synapses for digit recognition","volume":"27","author":"Duan","year":"2016","journal-title":"Neural Comp. Appl"},{"key":"B18","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1016\/j.cell.2020.01.001","article-title":"All-optical electrophysiology reveals the role of lateral inhibition in sensory processing in cortical layer 1","volume":"180","author":"Fan","year":"2020","journal-title":"Cell"},{"key":"B19","doi-asserted-by":"publisher","first-page":"618","DOI":"10.1016\/j.ins.2021.11.008","article-title":"Graph clustering using triangle-aware measures in large networks","volume":"584","author":"Gao","year":"2022","journal-title":"Inf. Sci"},{"key":"B20","doi-asserted-by":"publisher","first-page":"168201","DOI":"10.1109\/ACCESS.2019.2954092","article-title":"Unknown vulnerability risk assessment based on directed graph models: a survey","volume":"7","author":"He","year":"2019","journal-title":"IEEE Access"},{"key":"B21","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1097\/WCO.0b013e32833aa567","article-title":"Graph theoretical modeling of brain connectivity","volume":"23","author":"He","year":"2010","journal-title":"Curr. Opin. Neurol"},{"key":"B22","doi-asserted-by":"publisher","first-page":"e86741","DOI":"10.1371\/journal.pone.0086741","article-title":"Competitive dynamics during resource-driven neurite outgrowth","volume":"9","author":"Hjorth","year":"2014","journal-title":"PLoS ONE"},{"key":"B23","doi-asserted-by":"publisher","first-page":"2554","DOI":"10.1073\/pnas.79.8.2554","article-title":"Neural networks and physical systems with emergent collective computational abilities","volume":"79","author":"Hopfield","year":"1982","journal-title":"Proc. Nat. Acad. Sci. U. S. A"},{"key":"B24","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1146\/annurev.neuro.24.1.677","article-title":"Neurotrophins: roles in neuronal development and function","volume":"24","author":"Huang","year":"2001","journal-title":"Annu. Rev. Neurosci"},{"key":"B25","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1016\/j.future.2018.09.007","article-title":"Associative memory and recall model with kid model for human activity recognition","volume":"92","author":"Huang","year":"2019","journal-title":"Fut. Gen. Comp. Syst"},{"key":"B26","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/B978-0-12-823672-7.00007-7","article-title":"\u201cNeurotrophin and synaptogenesis,\u201d","volume-title":"Synapse Development and Maturation","author":"Jeanneteau","year":"2020"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.115073","article-title":"Application of complex systems topologies in artificial neural networks optimization: an overview","author":"Kaviani","year":"2021","journal-title":"Expert Syst. Appl"},{"key":"B28","first-page":"3","article-title":"\u201cBidirectional associative memory with block coding: A comparison of iterative retrieval methods,\u201d","volume-title":"Artificial Neural Networks and Machine Learning\u2013ICANN 2019: Theoretical Neural Computation: 28th International Conference on Artificial Neural Networks, Munich, Germany, September 17\u201319, 2019, Proceedings, Part I","author":"Knoblauch","year":"2019"},{"key":"B29","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1109\/21.87054","article-title":"Bidirectional associative memories","volume":"18","author":"Kosko","year":"1988","journal-title":"IEEE Trans. Syst. Man Cybern"},{"key":"B30","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1007\/978-3-030-86380-7_34","article-title":"\u201cM-ary Hopfield Neural Network Based Associative Memory Formulation: Limit-Cycle Based Sequence Storage and Retrieval,\u201d","volume-title":"Artificial Neural Networks and Machine Learning\u2013ICANN 2021: 30th International Conference on Artificial Neural Networks, Bratislava, Slovakia, September 14\u201317, 2021, Proceedings, Part IV 30","author":"Ladwani","year":"2021"},{"key":"B31","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1016\/j.neucom.2021.04.077","article-title":"A reconfigurable bidirectional associative memory network with memristor bridge","volume":"454","author":"Li","year":"2021","journal-title":"Neurocomputing"},{"key":"B32","doi-asserted-by":"publisher","first-page":"1884","DOI":"10.3150\/14-BEJ630","article-title":"Capacity of an associative memory model on random graph architectures","volume":"21","author":"L\u00f6we","year":"2015","journal-title":"Bernoulli"},{"key":"B33","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1016\/j.future.2021.03.007","article-title":"Robot path planning by leveraging the graph-encoded floyd algorithm","volume":"122","author":"Lyu","year":"2021","journal-title":"Fut. Gen. Comp. Syst"},{"key":"B34","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.physrep.2013.08.002","article-title":"Clustering and community detection in directed networks: a survey","volume":"533","author":"Malliaros","year":"2013","journal-title":"Phys. Rep"},{"key":"B35","doi-asserted-by":"publisher","first-page":"34","DOI":"10.3390\/e23010034","article-title":"Boltzmann machines as generalized hopfield networks: a review of recent results and outlooks","volume":"23","author":"Marullo","year":"2020","journal-title":"Entropy"},{"key":"B36","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.neunet.2021.04.027","article-title":"Growth strategy determines the memory and structural properties of brain networks","volume":"142","author":"Mill\u00e1n","year":"2021","journal-title":"Neural Netw"},{"key":"B37","doi-asserted-by":"publisher","DOI":"10.3389\/fncom.2019.00022","article-title":"How memory conforms to brain development","author":"Mill\u00e1n","year":"2019","journal-title":"Front. Comput. Neurosci"},{"key":"B38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-021-02866-z","article-title":"A quantum hopfield associative memory implemented on an actual quantum processor","volume":"11","author":"Miller","year":"2021","journal-title":"Sci. Rep"},{"key":"B39","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0303-2647(99)00084-2","article-title":"A model for molecular mechanisms of synaptic competition for a finite resource","volume":"55","author":"Okamoto","year":"2000","journal-title":"BioSystems"},{"key":"B40","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1038\/s41583-021-00473-5","article-title":"Biological constraints on neural network models of cognitive function","volume":"22","author":"Pulverm\u00fcller","year":"2021","journal-title":"Nat. Rev. Neurosci"},{"key":"B41","doi-asserted-by":"publisher","first-page":"022142","DOI":"10.1103\/PhysRevE.102.022142","article-title":"Nonlocal biased random walks and fractional transport on directed networks","volume":"102","author":"Riascos","year":"2020","journal-title":"Phys. Rev. E"},{"key":"B42","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1038\/s41583-020-00390-z","article-title":"Inhibitory stabilization and cortical computation","volume":"22","author":"Sadeh","year":"2021","journal-title":"Nat. Rev. Neurosci"},{"key":"B43","first-page":"3874","article-title":"Associative memories via predictive coding","volume":"34","author":"Salvatori","year":"2021","journal-title":"Adv. Neural Inf. Process. Syst"},{"key":"B44","doi-asserted-by":"publisher","first-page":"111","DOI":"10.31887\/DCNS.2018.20.2\/osporns","article-title":"Graph theory methods: applications in brain networks","volume":"20","author":"Sporns","year":"2018","journal-title":"Dialogues Clin. Neurosci."},{"key":"B45","doi-asserted-by":"publisher","DOI":"10.3390\/ijms20246193","article-title":"Synaptic plasticity shapes brain connectivity: implications for network topology","author":"Stampanoni Bassi","year":"2019","journal-title":"Int. J. Mol. Sci"},{"key":"B46","doi-asserted-by":"publisher","first-page":"95369","DOI":"10.1109\/ACCESS.2022.3204821","article-title":"Analysis and optimization of network properties for bionic topology hopfield neural network using gaussian-distributed small-world rewiring method","volume":"10","author":"Sun","year":"2022","journal-title":"IEEE Access"},{"key":"B47","doi-asserted-by":"publisher","DOI":"10.1016\/j.aeue.2021.153698","article-title":"Memristor-based hopfield network circuit for recognition and sequencing application","author":"Sun","year":"2021","journal-title":"AEU Int. J. Electron. Commun"},{"key":"B48","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1016\/j.neuron.2020.11.028","article-title":"Glud2-and cbln1-mediated competitive interactions shape the dendritic arbors of cerebellar purkinje cells","volume":"109","author":"Takeo","year":"2021","journal-title":"Neuron"},{"key":"B49","doi-asserted-by":"publisher","first-page":"1683","DOI":"10.1126\/science.1152864","article-title":"Protein synthesis and neurotrophin-dependent structural plasticity of single dendritic spines","volume":"319","author":"Tanaka","year":"2008","journal-title":"Science"},{"key":"B50","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1126\/science.274.5290.1123","article-title":"The molecular biology of axon guidance","volume":"274","author":"Tessier-Lavigne","year":"1996","journal-title":"Science"},{"key":"B51","doi-asserted-by":"publisher","first-page":"e37836","DOI":"10.7554\/eLife.37836","article-title":"Competition for synaptic building blocks shapes synaptic plasticity","volume":"7","author":"Triesch","year":"2018","journal-title":"Elife"},{"key":"B52","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnab030","article-title":"Interest clustering coefficient: a new metric for directed networks like twitter","author":"Trolliet","year":"2022","journal-title":"J. Comp. Netw"},{"key":"B53","first-page":"22247","article-title":"Biological learning in key-value memory networks","volume":"34","author":"Tyulmankov","year":"2021","journal-title":"Adv. Neural Inf. Process. Syst"},{"key":"B54","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/S0079-6123(04)47007-1","article-title":"Competition in neurite outgrowth and the development of nerve connections","volume":"147","author":"Van Ooyen","year":"2005","journal-title":"Prog. Brain Res"},{"key":"B55","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u201csmall-world\u201d networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"B56","doi-asserted-by":"publisher","first-page":"118232","DOI":"10.1016\/j.neuroimage.2021.118232","article-title":"The maturation and cognitive relevance of structural brain network organization from early infancy to childhood","volume":"238","author":"Woodburn","year":"2021","journal-title":"Neuroimage"},{"key":"B57","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2021.114840","article-title":"Big data analytics for default prediction using graph theory","author":"Y\u0131ld\u0131r\u0131m","year":"2021","journal-title":"Exp. Syst. Appl"},{"key":"B58","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1016\/j.neuroimage.2018.06.038","article-title":"Graph theoretical modeling of baby brain networks","volume":"185","author":"Zhao","year":"2019","journal-title":"Neuroimage"},{"key":"B59","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1016\/j.ins.2019.06.032","article-title":"Privacy-preserving authentication for general directed graphs in industrial iot","volume":"502","author":"Zhu","year":"2019","journal-title":"Inf. Sci"}],"container-title":["Frontiers in Computational Neuroscience"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fncom.2023.1254355\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,19]],"date-time":"2023-10-19T07:33:44Z","timestamp":1697700824000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/fncom.2023.1254355\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,19]]},"references-count":59,"alternative-id":["10.3389\/fncom.2023.1254355"],"URL":"https:\/\/doi.org\/10.3389\/fncom.2023.1254355","relation":{},"ISSN":["1662-5188"],"issn-type":[{"type":"electronic","value":"1662-5188"}],"subject":[],"published":{"date-parts":[[2023,10,19]]},"article-number":"1254355"}}