{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,2]],"date-time":"2025-10-02T00:47:13Z","timestamp":1759366033498,"version":"build-2065373602"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:00:00Z","timestamp":1759190400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"},{"start":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T00:00:00Z","timestamp":1759190400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"DOI":"10.1007\/s41109-025-00736-5","type":"journal-article","created":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T10:33:47Z","timestamp":1759228427000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the cospectrality between graphs and pseudographs"],"prefix":"10.1007","volume":"10","author":[{"given":"Eleonora","family":"Andreotti","sequence":"first","affiliation":[]},{"given":"Daniel","family":"Remondini","sequence":"additional","affiliation":[]},{"given":"Armando","family":"Bazzani","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,9,30]]},"reference":[{"issue":"2","key":"736_CR1","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1080\/03081088508817681","volume":"18","author":"WN Anderson","year":"1985","unstructured":"Anderson WN, Morley TD (1985) Eigenvalues of the Laplacian of a graph. Linear Multilinear Algebra 18(2):141\u2013145","journal-title":"Linear Multilinear Algebra"},{"key":"736_CR2","first-page":"74","volume":"82","author":"E Andreotti","year":"2022","unstructured":"Andreotti E (2022) Spectra of hyperstars Australas. J Comb 82:74\u201394","journal-title":"J Comb"},{"issue":"2","key":"736_CR3","first-page":"485","volume":"10","author":"E Andreotti","year":"2022","unstructured":"Andreotti E, Mulas R (2022) Spectra of normalized hypergraph Laplace Operators. Electr J Gr Theory Appl 10(2):485\u2013500","journal-title":"Electr J Gr Theory Appl"},{"key":"736_CR4","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/j.laa.2018.01.009","volume":"544","author":"E Andreotti","year":"2018","unstructured":"Andreotti E, Remondini D, Servizi G, Bazzani A (2018) On the multiplicity of Laplacian eigenvalues and Fiedler partitions. Linear Algebra Appl 544:206\u2013222. https:\/\/doi.org\/10.1016\/j.laa.2018.01.009","journal-title":"Linear Algebra Appl"},{"key":"736_CR5","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1533\/9781780631288","volume-title":"The Future of Information Architecture: Conceiving a Better Way to Understand Taxonomy, Network, and Intelligence \/ Peter Baofu","author":"P Baofu","year":"2008","unstructured":"Baofu P (2008) The Future of Information Architecture: Conceiving a Better Way to Understand Taxonomy, Network, and Intelligence \/ Peter Baofu. Chandos Oxford, Oxford, UK, p 283"},{"issue":"3","key":"736_CR6","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1016\/S0378-4371(02)00736-7","volume":"311","author":"AL Barab\u00e1si","year":"2002","unstructured":"Barab\u00e1si AL, Jeong H, N\u00e9da Z, Ravasz E, Schubert A, Vicsek T (2002) Evolution of the social network of scientific collaborations. XXPhys A 311(3):590\u2013614","journal-title":"XXPhys A"},{"key":"736_CR7","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-024-48203-6","author":"A Bayani","year":"2024","unstructured":"Bayani A, Nazarimehr F, Jafari S, Kovalenko K, Contreras-Aso G, Alfaro-Bittner K, S\u00e1nchez-Garc\u00eda RJ, Boccaletti S (2024) The transition to synchronization of networked systems. Nat Commun. https:\/\/doi.org\/10.1038\/s41467-024-48203-6","journal-title":"Nat Commun"},{"key":"736_CR8","volume-title":"Algebraic Graph Theory","author":"N Biggs","year":"1993","unstructured":"Biggs N (1993) Algebraic Graph Theory, 2nd edn. Cambridge University Press, London, UK","edition":"2"},{"key":"736_CR9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73510-6","volume-title":"Laplacien Eigenvectors of Graphs","author":"T Biyikoglu","year":"2007","unstructured":"Biyikoglu T, Leydold J, Stadler P (2007) Laplacien Eigenvectors of Graphs. Springer, Berlin, Heidelberg, DE"},{"key":"736_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory With Applications","author":"JA Bondy","year":"1976","unstructured":"Bondy JA (1976) Graph Theory With Applications. Elsevier Science Ltd., Oxford, UK"},{"issue":"2","key":"736_CR11","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/BF02017571","volume":"21","author":"S Bonzi","year":"1991","unstructured":"Bonzi S, Snyder HW (1991) Motivations for citation: A comparison of self citation and citation to others. Scientometrics 21(2):245\u2013254","journal-title":"Scientometrics"},{"issue":"4","key":"736_CR12","first-page":"131","volume":"195","author":"J-P Bouchaud","year":"1990","unstructured":"Bouchaud J-P, Georges A (1990) Anomalous diffusion in disordered media. Phys Rep 195(4):131\u2013160","journal-title":"Phys Rep"},{"key":"736_CR13","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1007\/s41109-022-00513-8","volume":"7","author":"A Bovet","year":"2022","unstructured":"Bovet A, Grindrod P (2022) Organization and evolution of the uk far-right network on telegram. Appl Netw Sci 7:76. https:\/\/doi.org\/10.1007\/s41109-022-00513-8","journal-title":"Appl Netw Sci"},{"key":"736_CR14","doi-asserted-by":"crossref","unstructured":"Brouwer, A.E., Haemers, W.H.: Spectra of Graphs, New York, NY (2012)","DOI":"10.1007\/978-1-4614-1939-6"},{"key":"736_CR15","volume-title":"Spectral Graph Theory","author":"FRK Chung","year":"1997","unstructured":"Chung FRK (1997) Spectral Graph Theory. American Mathematical Society, Philadelphia, PA"},{"key":"736_CR16","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511780356","volume-title":"Complex Networks: Structure","author":"R Cohen","year":"2010","unstructured":"Cohen R, Havlin S (2010) Complex Networks: Structure. Robustness and Function. Cambridge University Press, London, UK"},{"key":"736_CR17","unstructured":"CRC Standard Mathematical Tables and Formulae, 32nd ed. edn. CRC Press, Boca Raton, FL (2012)"},{"key":"736_CR18","doi-asserted-by":"publisher","unstructured":"Cvetkovi\u0107, D., Rowlinson, P., Simi\u0107, S.K.: Signless Laplacians of finite graphs. Linear Algebra and its Applications 423(1), 155\u2013171 (2007). https:\/\/doi.org\/10.1016\/j.laa.2007.01.009. Special Issue devoted to papers presented at the Aveiro Workshop on Graph Spectra","DOI":"10.1016\/j.laa.2007.01.009"},{"key":"736_CR19","unstructured":"Defferrard, M., Bresson, X., Vandergheynst, P.: Convolutional neural networks on graphs with fast localized spectral filtering. In: Neural Information Processing Systems (2016)"},{"key":"736_CR20","doi-asserted-by":"crossref","unstructured":"Deffuant, G., Carletti, T., Huet, S.: The Leviathan model: Absolute dominance, generalised distrust, small worlds and other patterns emerging from combining vanity with opinion propagation. Journal of Artificial Societies and Social Simulation 16(1) (2013)","DOI":"10.18564\/jasss.2070"},{"key":"736_CR21","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1016\/0024-3795(85)90281-2","volume":"64","author":"I Faria","year":"1985","unstructured":"Faria I (1985) Permanental roots and the star degree of a graph. Linear Algebra Appl 64:255\u2013265. https:\/\/doi.org\/10.1016\/0024-3795(85)90281-2","journal-title":"Linear Algebra Appl"},{"key":"736_CR22","unstructured":"Gallian, J.A.: A dynamic survey of graph labeling. (1996)"},{"key":"736_CR23","doi-asserted-by":"crossref","unstructured":"Godsil, C., Royle, G.: Algebraic Graph Theory. Graduate Texts in Mathematics, vol. 207 (2001)","DOI":"10.1007\/978-1-4613-0163-9"},{"key":"736_CR24","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1016\/j.neunet.2014.10.013","volume":"63","author":"E Goles","year":"2015","unstructured":"Goles E, Ruz GA (2015) Dynamics of neural networks over undirected graphs. Neural Netw 63:156\u2013169","journal-title":"Neural Netw"},{"issue":"2","key":"736_CR25","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1080\/00029890.2004.11920060","volume":"111","author":"S-G Hwang","year":"2004","unstructured":"Hwang S-G (2004) Cauchy\u2019s interlace theorem for eigenvalues of Hermitian matrices. Am Math Mon 111(2):157\u2013159","journal-title":"Am Math Mon"},{"key":"736_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2022.117921","volume":"207","author":"W Jiang","year":"2022","unstructured":"Jiang W, Luo J (2022) Graph neural network for traffic forecasting: A survey. Expert Syst Appl 207:117921","journal-title":"Expert Syst Appl"},{"key":"736_CR27","doi-asserted-by":"publisher","first-page":"870","DOI":"10.1016\/j.aim.2019.05.025","volume":"351","author":"J Jost","year":"2019","unstructured":"Jost J, Mulas R (2019) Hypergraph Laplace Operators for chemical reaction networks. Adv Math 351:870\u2013896","journal-title":"Adv Math"},{"key":"736_CR28","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1002\/jgt.22664","volume":"97","author":"J Jost","year":"2019","unstructured":"Jost J, Mulas R (2019) Cheeger-like inequalities for the largest eigenvalue of the graph laplace operator. J Gr Theory 97:408\u2013425","journal-title":"J Gr Theory"},{"issue":"1","key":"736_CR29","doi-asserted-by":"publisher","first-page":"10","DOI":"10.4236\/ojbiphy.2019.91002","volume":"9","author":"S-I Kinoshita","year":"2019","unstructured":"Kinoshita S-I, Yamada H (2019) Role of self-loop in cell-cycle network of budding yeast. Open J Biophys 9(1):10\u201320. https:\/\/doi.org\/10.4236\/ojbiphy.2019.91002","journal-title":"Open J Biophys"},{"key":"736_CR30","unstructured":"Kipf, T., Welling, M.: Semi-supervised classification with graph convolutional networks. ArXiv abs\/1609.02907 (2016)"},{"key":"736_CR31","doi-asserted-by":"publisher","first-page":"1546","DOI":"10.1038\/s41592-024-02341-3","volume":"21","author":"MM Li","year":"2024","unstructured":"Li MM, Huang Y, Sumathipala M, Liang MQ, Valdeolivas A, Ananthakrishnan AN, Liao K, Marbach D, Zitnik M (2024) Contextual ai models for single-cell protein biology. Nat Methods 21:1546\u20131557. https:\/\/doi.org\/10.1038\/s41592-024-02341-3","journal-title":"Nat Methods"},{"issue":"30367","key":"736_CR32","first-page":"1","volume":"6","author":"G Menichetti","year":"2016","unstructured":"Menichetti G, Fariselli P, Remondini D (2016) Network measures for protein folding state discrimination. Sci Rep 6(30367):1\u20138","journal-title":"Sci Rep"},{"key":"736_CR33","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/0024-3795(94)90486-3","volume":"197","author":"R Merris","year":"1994","unstructured":"Merris R (1994) Laplacian matrices of graphs: a survey. Linear Algebra Appl 197:143\u2013176","journal-title":"Linear Algebra Appl"},{"issue":"2","key":"736_CR34","doi-asserted-by":"publisher","first-page":"1515","DOI":"10.1093\/bib\/bbaa257","volume":"22","author":"G Muzio","year":"2020","unstructured":"Muzio G, O\u2019Bray L, Borgwardt K (2020) Biological network analysis with deep learning. Brief Bioinform 22(2):1515\u20131530. https:\/\/doi.org\/10.1093\/bib\/bbaa257","journal-title":"Brief Bioinform"},{"key":"736_CR35","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: An Introduction","author":"M Newman","year":"2010","unstructured":"Newman M (2010) Networks: An Introduction. Oxford University Press Inc, New York, NY, USA"},{"issue":"3","key":"736_CR36","doi-asserted-by":"publisher","first-page":"1598","DOI":"10.1021\/cr3002356","volume":"113","author":"LD Paola","year":"2013","unstructured":"Paola LD, Ruvo MD, Paci P, Santoni D, Giuliani A (2013) Protein contact networks: an emerging paradigm in chemistry. Chem Rev 113(3):1598\u2013613","journal-title":"Chem Rev"},{"issue":"2","key":"736_CR37","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1348\/000711099159053","volume":"52","author":"P Pattison","year":"1999","unstructured":"Pattison P, Wasserman S (1999) Logit models and logistic regressions for social networks: II. Multivariate relations. Br J Math Stat Psychol 52(2):169\u2013193","journal-title":"Br J Math Stat Psychol"},{"key":"736_CR38","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/s41109-022-00521-8","volume":"7","author":"J Pung","year":"2022","unstructured":"Pung J, D\u2019Souza RM, Ghosal D, Zhang M (2022) A road network simplification algorithm that preserves topological properties. Appl Netw Sci 7:79. https:\/\/doi.org\/10.1007\/s41109-022-00521-8","journal-title":"Appl Netw Sci"},{"key":"736_CR39","doi-asserted-by":"crossref","unstructured":"Quattrociocchi, W., Caldarelli, G., Scala, A.: Opinion dynamics on interacting networks: media competition and social influence. In: Scientific Reports (2014)","DOI":"10.1038\/srep04938"},{"key":"736_CR40","volume-title":"Graph Theory with Algorithms and Its Applications","author":"SS Ray","year":"2014","unstructured":"Ray SS (2014) Graph Theory with Algorithms and Its Applications. In Applied Science and Technology. Springer, New Delhi, India"},{"issue":"6","key":"736_CR41","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/j.jmp.2013.02.001","volume":"57","author":"G Robins","year":"2013","unstructured":"Robins G (2013) A tutorial on methods for the modeling and analysis of social network data. J Math Psychol 57(6):261\u2013274","journal-title":"J Math Psychol"},{"key":"736_CR42","volume-title":"Social Network Analysis: A Handbook","author":"JP Scott","year":"2000","unstructured":"Scott JP (2000) Social Network Analysis: A Handbook. SAGE Publications, London"},{"issue":"1","key":"736_CR43","doi-asserted-by":"publisher","first-page":"1","DOI":"10.21307\/joss-2019-011","volume":"16","author":"T Shafie","year":"2015","unstructured":"Shafie T (2015) A multigraph approach to social network analysis. J Soc Struct 16(1):1\u201321","journal-title":"J Soc Struct"},{"key":"736_CR44","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2024.128985","volume":"483","author":"ML Shahab","year":"2024","unstructured":"Shahab ML, Susanto H (2024) Neural networks for bifurcation and linear stability analysis of steady states in partial differential equations. Appl Math Comput 483:128985. https:\/\/doi.org\/10.1016\/j.amc.2024.128985","journal-title":"Appl Math Comput"},{"key":"736_CR45","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis: Methods and Applications","author":"S Wasserman","year":"1994","unstructured":"Wasserman S, Faust K (1994) Social Network Analysis: Methods and Applications, vol 8. Cambridge University Press, London, UK"},{"issue":"1","key":"736_CR46","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TNNLS.2020.2978386","volume":"32","author":"Z Wu","year":"2021","unstructured":"Wu Z, Pan S, Chen F, Long G, Zhang C, Yu PS (2021) A comprehensive survey on graph neural networks. IEEE Trans Neural Netw Learn Syst 32(1):4\u201324. https:\/\/doi.org\/10.1109\/TNNLS.2020.2978386","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"736_CR47","doi-asserted-by":"crossref","unstructured":"Xu, K., Williams, R., Hong, S.-H., Liu, Q., Zhang, J.: Semi-bipartite graph visualization for gene ontology networks. In: Proceedings of the 17th International Conference on Graph Drawing. GD\u201909, pp. 244\u2013255. Springer, Berlin, Heidelberg (2010)","DOI":"10.1007\/978-3-642-11805-0_24"},{"key":"736_CR48","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2024.129099","volume":"487","author":"Y Zhang","year":"2025","unstructured":"Zhang Y, Wang L (2025) Distance (signless) laplacian spectra and energies of two classes of cyclic polyomino chains. Appl Math Comput 487:129099. https:\/\/doi.org\/10.1016\/j.amc.2024.129099","journal-title":"Appl Math Comput"},{"key":"736_CR49","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1016\/j.neucom.2018.07.078","volume":"321","author":"J Zhang","year":"2018","unstructured":"Zhang J, Ding S, Zhang N (2018) An overview on probability undirected graphs and their applications in image processing. Neurocomputing 321:156\u2013168. https:\/\/doi.org\/10.1016\/j.neucom.2018.07.078","journal-title":"Neurocomputing"},{"key":"736_CR50","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.aiopen.2021.01.001","volume":"1","author":"J Zhou","year":"2020","unstructured":"Zhou J, Cui G, Hu S, Zhang Z, Yang C, Liu Z, Wang L, Li C, Sun M (2020) Graph neural networks: A review of methods and applications. AI Open 1:57\u201381. https:\/\/doi.org\/10.1016\/j.aiopen.2021.01.001","journal-title":"AI Open"},{"key":"736_CR51","doi-asserted-by":"publisher","unstructured":"Zhuang, C., Ma, Q.: Dual graph convolutional networks for graph-based semi-supervised classification. In: Proceedings of the 2018 World Wide Web Conference. WWW \u201918, pp. 499\u2013508. International World Wide Web Conferences Steering Committee, Republic and Canton of Geneva, CHE (2018). https:\/\/doi.org\/10.1145\/3178876.3186116","DOI":"10.1145\/3178876.3186116"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-025-00736-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41109-025-00736-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-025-00736-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,30]],"date-time":"2025-09-30T23:30:08Z","timestamp":1759275008000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-025-00736-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,30]]},"references-count":51,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["736"],"URL":"https:\/\/doi.org\/10.1007\/s41109-025-00736-5","relation":{},"ISSN":["2364-8228"],"issn-type":[{"type":"electronic","value":"2364-8228"}],"subject":[],"published":{"date-parts":[[2025,9,30]]},"assertion":[{"value":"27 January 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 August 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 September 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":"Not Applicable","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"47"}}