Computer Science ›› 2026, Vol. 53 ›› Issue (5): 247-256.doi: 10.11896/jsjkx.250400093

• Artificial Intelligence • Previous Articles     Next Articles

Memory Modeling Based on Dynamic Distributed Directed Graph

WEI Hui, FENG Chenyue   

  1. School of Computer Science, Fudan University, Shanghai 200438, China
  • Received:2025-04-21 Revised:2025-06-26 Published:2026-05-08
  • About author:WEI Hui,born in 1971,Ph.D,professor,Ph.D supervisor.His main research interests include cognitive science and artificial intelligence.
  • Supported by:
    National Natural Science Foundation of China(61771146).

Abstract: Memory mechanism research is a core topic in computational neuroscience.While existing studies have revealed the importance of synaptic plasticity,signal transmission,and other factors in memory formation within neural networks,accurately replicating these complex biological mechanisms in computational models remains a significant challenge.Traditional graph-theoretical models can describe the topological structure of neural networks,but their static nature and centralized information processing cannot fully capture the dynamic,distributed,and decentralized characteristics of biological neural networks.Therefore,there is an urgent need for a memory model based on dynamic directed graphs that better aligns with the features of biological neural systems.The model is based on memory trace theory and employs a sparsely connected directed graph network structure,allowing autonomous decision-making through local information to achieve decentralized parallel processing.The model innovatively introduces a variable resistance structure,dynamically adjusting resistance values to simulate synaptic plasticity in neurons.Additionally,a resource-competition-based path reinforcement mechanism is used to mimic the memory process in biological neural networks.Experimental results show that the model consistently achieves memory functionality across various network scales and topologies,and the memory capacity increases approximately linearly with network width,exhibiting characteristics like those of biological neural networks.Compared to existing mainstream models,the proposed model demonstrates significant advantages in resource efficiency,memory capacity,and network scalability,providing a solid theoretical foundation for the design of brain-like computing systems and the development of intelligent systems.

Key words: Memory modeling, Distributed algorithm, Directed graph

CLC Number: 

  • TP391
[1]LUU P,FRASER S E,SCHNEIDER F.More than double the funwith two-photon excitation microscopy[J].Communications Bio-logy,2024,7(1):364.
[2]CHAUDHURI R,FIETE I.Computational principles of memory[J].Nature Neuroscience,2016,19(3):394-403.
[3]JEONG Y,CHO H Y,KIM M,et al.Synaptic plasticity-depen-dent competition rule influences memory formation[J].Nature Communications,2021,12(1):3915.
[4]DE ROSSI P,NOMURA T,ANDREW R J,et al.NeuronalBIN1 regulates presynaptic neurotransmitter release and memory consolidation[J].Cell Reports,2020,30(10):3520-3535.e7.
[5]OTERO T F.Exploring Brain Information Storage/Reading for Neuronal Connectivity Using Macromolecular Electrochemical Sensing Motors[J].Advanced Intelligent Systems,2022,4(1):2100058.
[6]KRIEGESKORTE N,DOUGLAS P K.Cognitive computational neuroscience[J].Nature Neuroscience,2018,21(9):1148-1160.
[7]CHAUDHURI R,FIETE I.Computational principles of memory[J].Nature Neuroscience,2016,19(3):394-403.
[8]JOSSELYN S A,TONEGAWA S.Memory engrams:Recallingthe past and imagining the future[J].Science,2020,367(6473):eaaw4325.
[9]SEMON R W.Die Mneme als erhaltendes Prinzip im Wechsel des organis chen Geschehens[M].Engelmann,1904.
[10]BANSAL A,SHIKHA S,ZHANG Y.Towards translational optogenetics[J].Nature Biomedical Engineering,2023,7(4):349-369.
[11]LAHNER B,DWIVEDI K,IAMSHCHININA P,et al.Modeling short visual events through the bold moments video fmri dataset and metadata[J].Nature Communications,2024,15(1):6241.
[12]GUSKJOLEN A,CEMBROWSKI M S.Engram neurons:Encoding,consolidation,retrieval,and forgetting of memory[J].Molecular Psychiatry,2023,28(8):3207-3219.
[13]HEBB D O.The organization of behavior:A neuropsychological theory[M].Wiley,1949.
[14]HOPFIELD J J.Neural networks and physical systems withemergent collective computational abilities[J].Proceedings of the National Academy of Sciences,1982,79(8):2554-2558.
[15]HU J Y C,YANG D,WU D,et al.On sparse modern Hopfield model[C]//Advances in Neural Information Processing Systems.2024:27594-27608.
[16]RAMSAUER H,SCHÄFL B,LEHNER J,et al.Hopfield networks is all you need[C]//International Conference on Learning Representations.2021.
[17]KOSKO B.Bidirectional associative memories[J].IEEE Transactions on Systems,Man,and Cybernetics,1988,18(1):49-60.
[18]KOSKO B.Bidirectional associative memories:unsupervisedHebbian learning to bidirectional backpropagation[J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2021,51(1):103-115.
[19]LI M S,NARAYANAN G,SHEKHER V,et al.Dynamic stability analysis of stochastic fractional-order memristor fuzzy bam neural networks with delay and leakage terms[J].Applied Mathematics and Computation,2020,369:124896.
[20]WANG B,LUN S,LI M,et al.Echo state network structure optimization algorithm based on correlation analysis[J].Applied Soft Computing,2024,152:111214.
[21]GAO S X.Graph Theory and Network Flow Theory[M].Beijing:Higher Education Press,2009:1-43.
[22]JI S,PAN S,CAMBRIA E,et al.A survey on knowledgegraphs:Representation,acquisition,and applications[J].IEEE Transactions on Neural Networks and Learning Systems,2021,33(2):494-514.
[23]BESTA M,GERSTENBERGER R,PETER E,et al.Demystifying graph databases:Analysis and taxonomy of data organization,system designs,and graph queries[J].ACM Computing Surveys,2023,56(2):1-40.
[24]AMIRKHANI A,BARSHOOI A H.Consensus in multi-agent systems:a review[J].Artificial Intelligence Review,2022,55(5):3897-3935.
[25]XIE Y,HU P,LI J,et al.Geometry of sequence working memory in macaqueprefrontal cortex[J].Science,2022,375(6581):632-639.
[1] LIU Kaiwen, HUANG Zengfeng. Hermitian Laplacian Matrix of Directed Graphs [J]. Computer Science, 2023, 50(1): 69-75.
[2] QIAO Jing-jing, WANG Li. Modeling User Micro-Behavior via Adaptive Multi-Attention Network for Session-based Recommendation [J]. Computer Science, 2022, 49(11): 117-125.
[3] HUANG Xin-quan, LIU Ai-jun, LIANG Xiao-hu, WANG Heng. Matrix Theory Aided Convergence Analysis of Consensus Behavior in FANET with Beacon Loss [J]. Computer Science, 2021, 48(6): 288-295.
[4] HE Chao, XIE Zhi-dong, TIAN Chang. Dynamic Resource Allocation for UAV Video Uploading [J]. Computer Science, 2019, 46(11): 88-93.
[5] ZHU Wei-jun, ZHANG Chun-yan, ZHOU Qing-lei, CHEN Yong-hua. DNA Sticker Algorithm for k-vertex Induced Sub-graphs of Directed Graphs [J]. Computer Science, 2019, 46(1): 309-313.
[6] CHEN Bing-chuan, CHEN Ai-xiang, WU Xiang-jun and LI Lei. Representation Tool of Data Relations in Database Design Based on Data Source-target Digraph [J]. Computer Science, 2017, 44(Z6): 470-474.
[7] ZUO Xiu-feng and SHEN Wan-jie. Improved Algorithm about Muti-shortest Path Problem Based on Floyd Algorithm [J]. Computer Science, 2017, 44(5): 232-234.
[8] ZHANG Xiao-lin, ZHANG Chen, ZHANG Wen-chao, ZHANG Huan-xiang and YU Fang-ming. D-VSSP:Distributed Social Network Privacy Preserving Algorithm [J]. Computer Science, 2017, 44(2): 93-97.
[9] CHEN Qiu-ru, WEN Zhong-hua, YUAN Run and DAI Liang-wei. Solving Reachability Relationship by Property of Directed Cycle [J]. Computer Science, 2016, 43(4): 202-205.
[10] LI Jian-li, WANG Yi-mou, XIE Yue and DING Hong-qian. Automated Trust Negotiation Based on Diverse History Information [J]. Computer Science, 2016, 43(3): 122-126.
[11] MA Chen-ming, WANG Wan-liang and HONG Zhen. Distributed Construction for (k,m)-Fault Tolerant Connected Dominating Set in Wireless Sensor Network [J]. Computer Science, 2016, 43(1): 128-132.
[12] YU Ying, LI Ken-li and ZHENG Guang-yong. Implementation of Depth First Search Parallel Algorithm on Cluster of GPUs [J]. Computer Science, 2015, 42(1): 82-85.
[13] SHI Hai-zhong and SHI Yue. (V,R)-Languages [J]. Computer Science, 2014, 41(Z6): 33-36.
[14] CUI Bin-ge and MENG Ao-xiang. Fast Remote Sensing Image Segmentation Algorithm Based on Nearest Neighbor Direct Graph [J]. Computer Science, 2013, 40(10): 274-278.
[15] . Geo-serviceChain Model Expression by Directed Graph and Verification [J]. Computer Science, 2012, 39(10): 240-244.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!