The classic spiking neural P (SN P) systems abstract the real biological neural network into a simple structure based on graphs, where neurons can only communicate on the plane. This study proposes the hypergraph-based numerical spiking neural membrane (HNSNM) systems with novel repartition protocols. Through the introduction of hypergraphs, the HNSNM systems can characterize the high-order relationships among neurons and extend the traditional neuron structure to high-dimensional nonlinear spaces. The HNSNM systems also abstract two biological mechanisms of synapse creation and pruning, and use plasticity rules with repartition protocols to achieve planar, hierarchical and spatial communications among neurons in hypergraph neuron structures. Through imitating register machines, the Turing universality of the HNSNM systems is proved by using them as number generating and accepting devices. A universal HNSNM system consisting of 41 neurons is constructed to compute arbitrary functions. By solving NP-complete problems using the subset sum problem as an example, the computational efficiency and effectiveness of HNSNM systems are verified.

Keywords:

References

1. G. Păun , Computing with membranes, J. Comput. Syst. Sci. 61(1) (2000) 108–143. Crossref, Web of Science, Google Scholar
2. M. Ionescu, G. Păun and T. Yokomori , Spiking neural P systems, Fundam. Inform. 71(2–3) (2006) 279–308. Web of Science, Google Scholar
3. S. Ghosh-Dastidar and H. Adeli , Improved spiking neural networks for EEG classification and epilepsy and seizure detection, Integr. Comput.-Aided Eng. 14(3) (2007) 187–212. Crossref, Web of Science, Google Scholar
4. S. Ghosh-Dastidar and H. Adeli , Spiking neural networks, Int. J. Neural Syst. 19(4) (2009) 295–308. Link, Web of Science, Google Scholar
5. O. Zahra, D. Navarro-Alarcon and S. Tolu , A neurorobotic embodiment for exploring the dynamical interactions of a spiking cerebellar model and a robot arm during vision-based manipulation tasks, Int. J. Neural Syst. 32(8) (2022) 2150028. Link, Web of Science, Google Scholar
6. M. Liu, F. Zhao, X. Jiang, H. Zhang and H. Zhou , Parallel binary image cryptosystem via spiking neural networks variants, Int. J. Neural Syst. 32(8) (2022) 2150014. Link, Web of Science, Google Scholar
7. S. Ghosh-Dastidar and H. Adeli , A new supervised learning algorithm for multiple spiking neural networks with application in epilepsy and seizure detection, Neural Netw. 22(10) (2009) 1419–1431. Crossref, Medline, Web of Science, Google Scholar
8. L. Wang, X. Liu, M. Sun and Y. Zhao , Evolution-communication spiking neural P systems with energy request rules, Neural Netw. 164 (2023) 476–488. Crossref, Medline, Web of Science, Google Scholar
9. X. Song, L. Valencia-Cabrera, H. Peng and J. Wang , Spiking neural P systems with autapses, Inf. Sci. 570 (2021) 383–402. Crossref, Web of Science, Google Scholar
10. H. Peng, B. Li, J. Wang, X. Song, T. Wang, L. Valencia-Cabrera, I. Pérez-Hurtado, A. Riscos-Núñez and M. J. Pérez-Jiménez , Spiking neural P systems with inhibitory rules, Knowl.-Based Syst. 188 (2020) 105064–105074. Crossref, Web of Science, Google Scholar
11. T. Song, A. Rodríguez-Patón, P. Zheng and X. Zeng , Spiking neural P systems with colored spikes, IEEE Trans. Cognit. Dev. Syst. 10(4) (2017) 1106–1115. Crossref, Web of Science, Google Scholar
12. L. Pan and G. Păun , Spiking neural P systems with anti-spikes, Int. J. Comput. Commun. Control 4(3) (2009) 273–282. Crossref, Web of Science, Google Scholar
13. L. Zhang and F. Xu , Spiking neural P systems with cooperative synapses, Neurocomputing 501 (2022) 222–230. Crossref, Web of Science, Google Scholar
14. H. Peng, T. Bao, X. Luo, J. Wang, X. Song, A. Riscos-Núñez and M. J. Pérez-Jiménez , Dendrite P systems, Neural Netw. 127 (2020) 110–120. Crossref, Medline, Web of Science, Google Scholar
15. T. Wu, F. Neri and L. Pan , On the tuning of the computation capability of spiking neural membrane systems with communication on request, Int. J. Neural Syst. 32(8) (2022) 2250037. Link, Web of Science, Google Scholar
16. M. Gatti, A. Leporati and C. Zandron , On spiking neural membrane systems with neuron and synapse creation, Int. J. Neural Syst. 32(8) (2022) 2250036. Link, Web of Science, Google Scholar
17. T. Wu, L. Pan, Q. Yu and K. C. Tan , Numerical spiking neural P systems, IEEE Trans. Neural Netw. Learn. Syst. 32(6) (2020) 2443–2457. Crossref, Web of Science, Google Scholar
18. X. Deng, J. Dong, S. Wang, B. Luo, H. Feng and G. Zhang , Reducer lubrication optimization with an optimization spiking neural P system, Inf. Sci. 604 (2022) 28–44. Crossref, Web of Science, Google Scholar
19. D. Orellana-Martín, M. Á. M. del Amor, L. Valencia-Cabrera, I. Pérez-Hurtado, A. Riscos-Núñez and M. J. Pérez-Jiménez , Dendrite P systems toolbox: Representation, algorithms and simulators, Int. J. Neural Syst. 31(1) (2021) 2050071. Link, Web of Science, Google Scholar
20. R. Xian, R. Lugu, H. Peng, Q. Yang, X. Luo and J. Wang , Edge detection method based on nonlinear spiking neural systems, Int. J. Neural Syst. 33(1) (2023) 2250060. Link, Web of Science, Google Scholar
21. Y. Zhang, Q. Yang, Z. Liu, H. Peng and J. Wang , A prediction model based on gated nonlinear spiking neural systems, Int. J. Neural Syst. 33(6) (2023) 2350029. Link, Web of Science, Google Scholar
22. S. Koravuna, U. Rückert and T. Jungeblut , Evaluation of spiking neural nets-based image classification using the runtime simulator RAVSim, Int. J. Neural Syst. 33(09) (2023) 2350044. Link, Web of Science, Google Scholar
23. L. Long, Q. Liu, H. Peng, Q. Yang, X. Luo, J. Wang and X. Song , A time series forecasting approach based on nonlinear spiking neural systems, Int. J. Neural Syst. 32(8) (2022) 2250020. Link, Web of Science, Google Scholar
24. L. Zhang, F. Xu, D. Xiao, J. Dong, G. Zhang and F. Neri , Enzymatic numerical spiking neural membrane systems and their application in designing membrane controllers, Int. J. Neural Syst. 32(11) (2022) 2250055. Link, Web of Science, Google Scholar
25. J. Xue, L. Ren, B. Song, Y. Guo, J. Lu, X. Liu, G. Gong and D. Li , Hypergraph-based numerical neural-like P systems for medical image segmentation, IEEE Trans. Parallel Distrib. Syst. 34(4) (2023) 1202–1214. Crossref, Web of Science, Google Scholar
26. J. Dai, F. Qi, G. Gong, X. Liu, D. Li and J. Xue , Hypergraph-based spiking neural P systems for predicting the overall survival time of glioblastoma patients, Expert Syst. Appl. 215 (2023) 119234–119247. Crossref, Web of Science, Google Scholar
27. Y. Gao, Z. Zhang, H. Lin, X. Zhao, S. Du and C. Zou , Hypergraph learning: Methods and practices, IEEE Trans. Pattern Anal. Mach. Intell. 44(5) (2020) 2548–2566. Web of Science, Google Scholar
28. X. Yu , Less is more: A critical role of synapse pruning in neural circuit wiring, Nat. Rev. Neurosci. 24(2) (2023) 61. Crossref, Medline, Web of Science, Google Scholar
29. M. N. Shneider and M. Pekker , Correlation of action potentials in adjacent neurons, Phys. Biol. 12(6) (2015) 066009–066020. Crossref, Medline, Web of Science, Google Scholar
30. G. Păun and R. Păun , Membrane computing and economics: Numerical P systems, Fundam. Inform. 73(1–2) (2006) 213–227. Web of Science, Google Scholar
31. A. Păun and G. Păun , Small universal spiking neural P systems, BioSystems 90(1) (2007) 48–60. Crossref, Medline, Web of Science, Google Scholar
32. A. Leporati, G. Mauri and C. Zandron , Spiking neural P systems: Main ideas and results, Nat. Comput. 21(4) (2022) 629–649. Crossref, Web of Science, Google Scholar
33. X. Song, H. Peng, J. Wang, G. Ning and Z. Sun , Small universal asynchronous spiking neural P systems with multiple channels, Neurocomputing 378 (2020) 1–8. Crossref, Web of Science, Google Scholar
34. Q. Ren and X. Liu , Delayed spiking neural P systems with scheduled rules, Complexity 2021 (2021) 1–13. Crossref, Web of Science, Google Scholar
35. T. Bao, N. Zhou, H. Peng, Q. Yang and J. Wang , Computational completeness of sequential spiking neural P systems with inhibitory rules, Inf. Comput. 281 (2021) 104786. Crossref, Web of Science, Google Scholar
36. H. Peng, J. Wang, M. J. Pérez-Jiménez and A. Riscos-Núñez , Dynamic threshold neural P systems, Knowl.-Based Syst. 163 (2019) 875–884. Crossref, Web of Science, Google Scholar
37. S. Jiang, Y. Liu, B. Xu, J. Sun and Y. Wang , Asynchronous numerical spiking neural P systems, Inf. Sci. 605 (2022) 1–14. Crossref, Web of Science, Google Scholar
38. T. Wu, T. Zhang and F. Xu , Simplified and yet turing universal spiking neural P systems with polarizations optimized by anti-spikes, Neurocomputing 414 (2020) 255–266. Crossref, Web of Science, Google Scholar
39. L. Wang, X. Liu and Y. Zhao , Universal nonlinear spiking neural P systems with delays and weights on synapses, Comput. Intell. Neurosci. 2021 (2021) 1–13. Crossref, Web of Science, Google Scholar
40. J. Wang, H. J. Hoogeboom, L. Pan, G. Păun and M. J. Pérez-Jiménez , Spiking neural P systems with weights, Neural Comput. 22(10) (2010) 2615–2646. Crossref, Medline, Web of Science, Google Scholar
41. T. Song, L. Luo, J. He, Z. Chen and K. Zhang , Solving subset sum problems by time-free spiking neural P systems, Appl. Math. Inf. Sci. 8(1) (2014) 327–332. Crossref, Google Scholar
42. A. Leporati, G. Mauri, C. Zandron, G. Păun and M. J. Pérez-Jiménez , Uniform solutions to SAT and Subset Sum by spiking neural P systems, Nat. Comput. 8(4) (2009) 681–702. Crossref, Google Scholar
43. F. Luo, B. Du, L. Zhang, L. Zhang and D. Tao , Feature learning using spatial-spectral hypergraph discriminant analysis for hyperspectral image, IEEE Trans. Cybern. 49(7) (2018) 2406–2419. Crossref, Medline, Web of Science, Google Scholar