{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T04:39:06Z","timestamp":1747802346343,"version":"3.41.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T00:00:00Z","timestamp":1738886400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T00:00:00Z","timestamp":1738886400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Swarm Intell"],"published-print":{"date-parts":[[2025,6]]},"DOI":"10.1007\/s11721-025-00247-0","type":"journal-article","created":{"date-parts":[[2025,2,7]],"date-time":"2025-02-07T03:45:58Z","timestamp":1738899958000},"page":"147-171","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Automatic extraction of symbolic models of collective behaviors with graph neural networks and macro-micro evolution"],"prefix":"10.1007","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8918-8163","authenticated-orcid":false,"given":"Stephen","family":"Powers","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2155-0445","authenticated-orcid":false,"given":"Carlo","family":"Pinciroli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,2,7]]},"reference":[{"key":"247_CR1","doi-asserted-by":"publisher","unstructured":"Alharthi, K., Abdallah, Z. S., Hauert, S. (2022). Automatic extraction of understandable controllers from video observations of swarm behaviors. In Swarm Iitelligence: 13th international conference, ANTS 2022, M\u00e1laga, Spain November 2\u20134, 2022, Proceedings (pp. 41\u201353). Berlin, Heidelberg:Springer-Verlag. https:\/\/doi.org\/10.1007\/978-3-031-20176-9_4","DOI":"10.1007\/978-3-031-20176-9_4"},{"key":"247_CR2","volume-title":"Robust diagnostic regression analysis. Springer series in statistics","author":"A Atkinson","year":"2000","unstructured":"Atkinson, A., & Riani, M. (2000). Robust diagnostic regression analysis. Springer series in statistics. New York: Springer Science+Business Media."},{"key":"247_CR3","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/978-3-030-72069-8_5","volume-title":"Automated design of machine learning and search algorithms. Natural computing series","author":"M Birattari","year":"2021","unstructured":"Birattari, M., Ligot, A., & Francesca, G. (2021). AutoMoDe: A modular approach to the automatic off-line design and fine-tuning of control software for robot swarms. In N. Pillay & R. Qu (Eds.), Automated design of machine learning and search algorithms. Natural computing series (pp. 73\u201390). Cham: Springer International Publishing. https:\/\/doi.org\/10.1007\/978-3-030-72069-8_5"},{"key":"247_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11721-012-0075-2","volume":"7","author":"M Brambilla","year":"2013","unstructured":"Brambilla, M., Ferrante, E., Birattari, M., & Dorigo, M. (2013). Swarm robotics: A review from the swarm engineering perspective. Swarm Intelligence, 7, 1\u201341.","journal-title":"Swarm Intelligence"},{"key":"247_CR5","doi-asserted-by":"crossref","unstructured":"Brown, D. S., Turner, R., Hennigh, O., Loscalzo, S. (2017). Discovery and exploration of novel swarm behaviors given limited robot capabilities. In Proceedings of the 13th Iiternational symposium on distributed autonomous robotic systems. Springer.","DOI":"10.1007\/978-3-319-73008-0_31"},{"key":"247_CR6","unstructured":"Camazine, S., Deneubourg, J. L., Franks, N. R., Sneyd, J., Theraulaz, G., Bonabeau, E. (2003). Self-organization in biological systems. Princeton Studies in Complexity, Princeton."},{"issue":"5","key":"247_CR7","doi-asserted-by":"publisher","first-page":"792","DOI":"10.1109\/tevc.2017.2683489","volume":"21","author":"Q Chen","year":"2017","unstructured":"Chen, Q., Zhang, M., & Xue, B. (2017). Feature selection to improve generalization of genetic programming for high-dimensional symbolic regression. IEEE Transactions on Evolutionary Computation, 21(5), 792\u2013806. https:\/\/doi.org\/10.1109\/tevc.2017.2683489","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"247_CR8","doi-asserted-by":"publisher","unstructured":"Cranmer, M. (2020). PySR: Fast & parallelized symbolic regression in Python\/Julia. https:\/\/doi.org\/10.5281\/zenodo.4041459","DOI":"10.5281\/zenodo.4041459"},{"key":"247_CR9","unstructured":"Cranmer, M. D., Sanchez-Gonzalez, A., Battaglia, P. W., Xu, R., Cranmer, K., Spergel, D. N., Ho, S. (2020). Discovering symbolic models from deep learning with inductive biases. CoRR https:\/\/arxiv.org\/abs\/2006.11287"},{"key":"247_CR10","doi-asserted-by":"publisher","unstructured":"Ferrante, E., Du\u00e9\u00f1ez-Guzm\u00e1n, E., Turgut, A.E., Wenseleers, T. (2013). GESwarm: Grammatical evolution for the automatic synthesis of collective behaviors in swarm robotics. In Proceedings of the 15th annual conference on genetic and evolutionary computation (pp. 17\u201324). New York, NY, USA: GECCO \u201913, Association for Computing Machinery. https:\/\/doi.org\/10.1145\/2463372.2463385.","DOI":"10.1145\/2463372.2463385."},{"issue":"2","key":"247_CR11","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s11721-015-0107-9","volume":"9","author":"G Francesca","year":"2015","unstructured":"Francesca, G., Brambilla, M., Brutschy, A., Garattoni, L., Miletitch, R., Podevijn, G., Reina, A., Soleymani, T., Salvaro, M., Pinciroli, C., Mascia, F., Trianni, V., & Birattari, M. (2015). AutoMoDe-Chocolate: Automatic design of control software for robot swarms. Swarm Intelligence, 9(2), 125\u2013152. https:\/\/doi.org\/10.1007\/s11721-015-0107-9","journal-title":"Swarm Intelligence"},{"key":"247_CR12","doi-asserted-by":"crossref","unstructured":"Gharbi, I., Kuckling, J., Ramos, D.G., Birattari, M. (2023). Show me what you want: Inverse reinforcement learning to automatically design robot swarms by demonstration.","DOI":"10.1109\/ICRA48891.2023.10160947"},{"issue":"5","key":"247_CR13","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1109\/TEVC.2014.2362729","volume":"19","author":"T Helmuth","year":"2015","unstructured":"Helmuth, T., Spector, L., & Matheson, J. (2015). Solving uncompromising problems with lexicase selection. IEEE Transactions on Evolutionary Computation, 19(5), 630\u2013643. https:\/\/doi.org\/10.1109\/TEVC.2014.2362729","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"247_CR14","doi-asserted-by":"publisher","unstructured":"Herbert-Read, J., Krause, S., Morrell, L., Schaerf, T., Krause, J., Ward, A. (2013). The role of individuality in collective group movement. Proceedings of the Royal Society, 280(1752). https:\/\/doi.org\/10.1098\/rspb.2012.2564","DOI":"10.1098\/rspb.2012.2564"},{"issue":"10","key":"247_CR15","doi-asserted-by":"publisher","first-page":"7523","DOI":"10.1007\/s00500-019-04379-4","volume":"24","author":"Z Huang","year":"2019","unstructured":"Huang, Z., Zhong, J., Feng, L., Mei, Y., & Cai, W. (2019). A fast parallel genetic programming framework with adaptively weighted primitives for symbolic regression. Soft Computing, 24(10), 7523\u20137539. https:\/\/doi.org\/10.1007\/s00500-019-04379-4","journal-title":"Soft Computing"},{"issue":"7301","key":"247_CR16","doi-asserted-by":"publisher","first-page":"1066","DOI":"10.1038\/nature09116","volume":"465","author":"N Humphries","year":"2010","unstructured":"Humphries, N., Queiroz, N., Dyer, J., Pade, N., Musyl, M., Schaefer, K., Fuller, D., Brunnschweiler, J., Doyle, T., Houghton, J., Hays, G., Jones, C., Noble, L., Wearmouth, V., Southall, E., & Sims, D. (2010). Environmental context explains l\u00e9vy and brownian movement patterns of marine predators. Nature, 465(7301), 1066\u20139. https:\/\/doi.org\/10.1038\/nature09116","journal-title":"Nature"},{"key":"247_CR17","doi-asserted-by":"publisher","unstructured":"Katz, Y., Tunstr\u00f8m, K., Ioannou, C., Huepe, C., Couzin, I. (2021). Fish schooling data subset (version 1) [dataset]. https:\/\/doi.org\/10.7267\/zk51vq07c","DOI":"10.7267\/zk51vq07c"},{"issue":"46","key":"247_CR18","doi-asserted-by":"publisher","first-page":"18720","DOI":"10.1073\/pnas.1107583108","volume":"108","author":"Y Katz","year":"2011","unstructured":"Katz, Y., Tunstr\u00f8m, K., Ioannou, C. C., Huepe, C., & Couzin, I. D. (2011). Inferring the structure and dynamics of interactions in schooling fish. Proceedings of the National Academy of Sciences, 108(46), 18720\u201318725.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"247_CR19","doi-asserted-by":"publisher","unstructured":"Kaufmann, R., Gupta, P., Taylor, J. (2021). An active inference model of collective intelligence. Entropy, 23(7). https:\/\/doi.org\/10.3390\/e23070830,","DOI":"10.3390\/e23070830,"},{"key":"247_CR20","doi-asserted-by":"publisher","unstructured":"Khuong, A., Lecheval, V., Fournier, R., Blanco, S., Weitz, S., Bezian, J., Gautrais, J. (2013). How do ants make sense of gravity? A Boltzmann walker analysis of lasius niger trajectories on various inclines. PLoS ONE, 8(10). https:\/\/doi.org\/10.1371\/journal.pone.0076531","DOI":"10.1371\/journal.pone.0076531"},{"key":"247_CR21","doi-asserted-by":"publisher","unstructured":"Kuckling, J., Ligot, A., Bozhinoski, D., Birattari, M. (2018). Behavior trees as a control architecture in the automatic modular design of robot swarms. In Dorigo, M., Birattari, M., Blum, C., Christensen, A. L., Reina, A., Trianni, V. (eds.) Swarm Intelligence. Lecture notes in computer science (pp. 30\u201343). Cham: Springer International Publishing. https:\/\/doi.org\/10.1007\/978-3-030-00533-7_3","DOI":"10.1007\/978-3-030-00533-7_3"},{"key":"247_CR22","doi-asserted-by":"publisher","unstructured":"La\u00a0Cava, W., Spector, L., Danai, K. (2016). Epsilon-lexicase selection for regression. In Proceedings of the genetic and evolutionary computation conference 2016. https:\/\/doi.org\/10.1145\/2908812.2908898","DOI":"10.1145\/2908812.2908898"},{"key":"247_CR23","unstructured":"Li, Q., Gama, F., Ribeiro, A., Prorok, A. (2019). Graph neural networks for decentralized multi-robot path planning. CoRR https:\/\/arxiv.org\/abs\/1912.06095"},{"key":"247_CR24","doi-asserted-by":"publisher","unstructured":"Motta, F. A., Freitas, J. M. D., Souza, F. R. D., Bernardino, H. S., Oliveira, I. L. D., Barbosa, H. J. (2018). A hybrid grammar-based genetic programming for symbolic regression problems. In 2018 IEEE congress on evolutionary computation (CEC). https:\/\/doi.org\/10.1109\/cec.2018.8477826","DOI":"10.1109\/cec.2018.8477826"},{"key":"247_CR25","doi-asserted-by":"publisher","unstructured":"Neupane, A., Goodrich, M. (2019). Learning swarm behaviors using grammatical evolution and behavior trees. In Proceedings of the Twenty-Eighth international joint conference on artificial intelligence (pp. 513\u2013520). Macao, China: International Joint Conferences on Artificial Intelligence Organization. https:\/\/doi.org\/10.24963\/ijcai.2019\/73","DOI":"10.24963\/ijcai.2019\/73"},{"key":"247_CR26","doi-asserted-by":"publisher","unstructured":"Orzechowski, P., La Cava, W., & Moore, J. H. (2018). Where are we now? In Proceedings of the genetic and evolutionary computation conference. https:\/\/doi.org\/10.1145\/3205455.3205539","DOI":"10.1145\/3205455.3205539"},{"key":"247_CR28","doi-asserted-by":"crossref","unstructured":"Powers, S., Smith, J., Pinciroli, C. (2022). Extracting symbolic models of collective behaviors with graph neural networks and macro-micro evolution. In International conference on swarm intelligence (pp. 142\u2013154). Springer.","DOI":"10.1007\/978-3-031-20176-9_12"},{"key":"247_CR29","doi-asserted-by":"publisher","unstructured":"Reynolds, C. W. (1987). Flocks, herds and schools: A distributed behavioral model. In: SIGGRAPH\u201987: Proceedings of the 14th annual conference on computer graphics and Iiteractive techniques (pp. 25\u201334). https:\/\/doi.org\/10.1145\/37401.37406","DOI":"10.1145\/37401.37406"},{"issue":"2","key":"247_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0212044","volume":"14","author":"K Ried","year":"2019","unstructured":"Ried, K., M\u00fcller, T., & Briegel, H. J. (2019). Modelling collective motion based on the principle of agency: General framework and the case of marching locusts. PLOS OnE, 14(2), 1\u201321. https:\/\/doi.org\/10.1371\/journal.pone.0212044","journal-title":"PLoS ONE"},{"issue":"1","key":"247_CR31","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/TNN.2008.2005605","volume":"20","author":"F Scarselli","year":"2009","unstructured":"Scarselli, F., Gori, M., Tsoi, A. C., Hagenbuchner, M., & Monfardini, G. (2009). The graph neural network model. IEEE Transactions on Neural Networks, 20(1), 61\u201380. https:\/\/doi.org\/10.1109\/TNN.2008.2005605","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"5923","key":"247_CR32","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1126\/science.1165893","volume":"324","author":"M Schmidt","year":"2009","unstructured":"Schmidt, M., & Lipson, H. (2009). Distilling free-form natural laws from experimental data. Science, 324(5923), 81\u201385.","journal-title":"Science"},{"issue":"11","key":"247_CR33","doi-asserted-by":"publisher","first-page":"8639","DOI":"10.1063\/1.462271","volume":"96","author":"B Smit","year":"1992","unstructured":"Smit, B. (1992). Phase diagrams of Lennard-Jones fluids. The Journal of Chemical Physics, 96(11), 8639\u20138640. https:\/\/doi.org\/10.1063\/1.462271","journal-title":"The Journal of Chemical Physics"},{"key":"247_CR34","doi-asserted-by":"publisher","unstructured":"Spector, L. (2012). Assessment of problem modality by differential performance of lexicase selection in genetic programming: a preliminary report. In Proceedings of the 14th annual conference companion on genetic and evolutionary computation (pp. 401\u2013408). New York: GECCO \u201912, Association for Computing Machinery. https:\/\/doi.org\/10.1145\/2330784.2330846","DOI":"10.1145\/2330784.2330846"},{"key":"247_CR35","unstructured":"Tolstaya, E., Gama, F., Paulos, J., Pappas, G., Kumar, V., Ribeiro, A. (2020) Learning decentralized controllers for robot swarms with graph neural networks. In: Kaelbling, L. P., Kragic, D., Sugiura, K. (eds.) Proceedings of the conference on robot learning. Proceedings of machine learning research (vol.\u00a0100, pp. 671\u2013682). PMLR (30 Oct\u201301 Nov 2020). https:\/\/proceedings.mlr.press\/v100\/tolstaya20a.htmlhttps:\/\/proceedings.mlr.press\/v100\/tolstaya20a.html"},{"issue":"3","key":"247_CR36","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1162\/artl_a_00031","volume":"17","author":"V Trianni","year":"2011","unstructured":"Trianni, V., & Nolfi, S. (2011). Engineering the evolution of self-organizing behaviors in swarm robotics: A case study. Artificial Life, 17(3), 183\u2013202. https:\/\/doi.org\/10.1162\/artl_a_00031","journal-title":"Artificial Life"},{"issue":"16","key":"247_CR37","doi-asserted-by":"publisher","first-page":"eaay2631","DOI":"10.1126\/sciadv.aay2631","volume":"6","author":"SM Udrescu","year":"2020","unstructured":"Udrescu, S. M., & Tegmark, M. (2020). AI Feynman: A physics-inspired method for symbolic regression. Science Advances, 6(16), eaay2631. https:\/\/doi.org\/10.1126\/sciadv.aay2631","journal-title":"Science Advances"},{"issue":"2","key":"247_CR38","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1162\/106454601753139005","volume":"7","author":"CR Ward","year":"2001","unstructured":"Ward, C. R., Gobet, F., & Kendall, G. (2001). Evolving collective behavior in an artificial ecology. Artificial Life, 7(2), 191\u2013209. https:\/\/doi.org\/10.1162\/106454601753139005","journal-title":"Artificial Life"},{"key":"247_CR39","doi-asserted-by":"publisher","first-page":"4492","DOI":"10.1109\/TSMC.2018.2853719","volume":"50","author":"J Zhong","year":"2020","unstructured":"Zhong, J., Feng, L., Cai, W., & Ong, Y. (2020). Multifactorial genetic programming for symbolic regression problems. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 50, 4492\u20134505.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics: Systems"}],"container-title":["Swarm Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11721-025-00247-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11721-025-00247-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11721-025-00247-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T02:12:08Z","timestamp":1747793528000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11721-025-00247-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,7]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["247"],"URL":"https:\/\/doi.org\/10.1007\/s11721-025-00247-0","relation":{},"ISSN":["1935-3812","1935-3820"],"issn-type":[{"type":"print","value":"1935-3812"},{"type":"electronic","value":"1935-3820"}],"subject":[],"published":{"date-parts":[[2025,2,7]]},"assertion":[{"value":"9 January 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 January 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"We declare that the authors have no competing interests as defined by Springer, or other interests that might be perceived to influence the results and\/or discussion reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interests"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}}]}}