{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T22:27:31Z","timestamp":1775946451113,"version":"3.50.1"},"reference-count":58,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,1,31]],"date-time":"2018-01-31T00:00:00Z","timestamp":1517356800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2018,1,31]],"date-time":"2018-01-31T00:00:00Z","timestamp":1517356800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000005","name":"U.S. Department of Defense","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100000005","id-type":"DOI","asserted-by":"crossref"}]},{"name":"VIEP-BUAP","award":["MEBJ-EXC17-I"],"award-info":[{"award-number":["MEBJ-EXC17-I"]}]},{"name":"fondo Institucional PIFCA","award":["~BUAP-CA-169"],"award-info":[{"award-number":["~BUAP-CA-169"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s41109-017-0042-3","type":"journal-article","created":{"date-parts":[[2018,1,31]],"date-time":"2018-01-31T12:08:50Z","timestamp":1517400530000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":48,"title":["Identifying network structure similarity using spectral graph theory"],"prefix":"10.1007","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1956-2084","authenticated-orcid":false,"given":"Ralucca","family":"Gera","sequence":"first","affiliation":[]},{"given":"L.","family":"Alonso","sequence":"additional","affiliation":[]},{"given":"Brian","family":"Crawford","sequence":"additional","affiliation":[]},{"given":"Jeffrey","family":"House","sequence":"additional","affiliation":[]},{"given":"J. A.","family":"Mendez-Bermudez","sequence":"additional","affiliation":[]},{"given":"Thomas","family":"Knuth","sequence":"additional","affiliation":[]},{"given":"Ryan","family":"Miller","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,1,31]]},"reference":[{"key":"42_CR1","first-page":"023111","volume":"2","author":"S Aliakbary","year":"2015","unstructured":"Aliakbary, S, Motallebi S, Rashidian S, Habibi J, Movaghar A (2015) Distance metric learning for complex networks: Towards size-independent comparison of network structures. 25 2:023111.","journal-title":"25"},{"key":"42_CR2","unstructured":"Chartrand, G, Zhang P (2012) A first course in graph theory. Courier Corporation."},{"key":"42_CR3","unstructured":"Chen, S, Debnath J, Gera R, Greunke B, Sharpe N, Warnke S (2017) Graph Structure Similarity using Spectral Graph Theory In: Discovering Community Structure using Network Sampling.. 32nd ISCA International Conference on Computers and Their Applications (CATA)."},{"key":"42_CR4","unstructured":"Chung, FRK (1997) Spectral graph theory, Vol. 92. American Mathematical Soc."},{"key":"42_CR5","doi-asserted-by":"crossref","unstructured":"Crawford, B, Gera R, House J, Knuth T, Miller R (2016) Graph Structure Similarity using Spectral Graph Theory In: International Workshop on Complex Networks and their Applications, 209\u2013221.. Springer.","DOI":"10.1007\/978-3-319-50901-3_17"},{"key":"42_CR6","first-page":"1","volume":"354\/356","author":"DM Cvetkovi\u0107","year":"1971","unstructured":"Cvetkovi\u0107, DM (1971) Graphs and their spectra. Publikacije Elektrotehni\u010dkog fakulteta. Serija Matematika i fizika 354\/356:1\u201350.","journal-title":"Serija Matematika i fizika"},{"key":"42_CR7","doi-asserted-by":"crossref","unstructured":"Davis, B, Gera R, Lazzaro G, Lim BY, Rye EC (2016) The Marginal Benefit of Monitor Placement on Networks In: Complex Networks VII, 93\u2013104.. Springer.","DOI":"10.1007\/978-3-319-30569-1_7"},{"issue":"5","key":"42_CR8","doi-asserted-by":"publisher","first-page":"2197","DOI":"10.1214\/11-AOP673","volume":"40","author":"I Dumitriu","year":"2012","unstructured":"Dumitriu, I, Pal S (2012) Sparse regular random graphs: spectral density and eigenvectors. Ann Probab 40(5):2197\u20132235.","journal-title":"Ann Probab"},{"issue":"1","key":"42_CR9","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/BF01053797","volume":"69","author":"SN Evangelou","year":"1992","unstructured":"Evangelou, SN (1992) A numerical study of sparse random matrices. J Stat Phys 69(1):361\u2013383.","journal-title":"J Stat Phys"},{"issue":"3","key":"42_CR10","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1103\/PhysRevLett.68.361","volume":"68","author":"SN Evangelou","year":"1992","unstructured":"Evangelou, SN, Economou EN (1992) Spectral density singularities, level statistics, and localization in a sparse random matrix ensemble. Phys Rev Lett 68(3):361\u2013364.","journal-title":"Phys Rev Lett"},{"key":"42_CR11","volume-title":"Spectral graph theory of the hypercube","author":"SF Florkowski","year":"2008","unstructured":"Florkowski, SF (2008) Spectral graph theory of the hypercube. Naval Postgraduate School, Monterey."},{"issue":"1","key":"42_CR12","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1090\/S0002-9947-1987-0871675-6","volume":"300","author":"P Frankl","year":"1987","unstructured":"Frankl, P, R\u00f6dl V (1987) Forbidden intersections. Trans Am Math Soc 300(1):259\u2013286.","journal-title":"Trans Am Math Soc"},{"issue":"15","key":"42_CR13","doi-asserted-by":"publisher","first-page":"2049","DOI":"10.1103\/PhysRevLett.67.2049","volume":"67","author":"YV Fyodorov","year":"1991","unstructured":"Fyodorov, YV, Mirlin AD (1991) Localization in ensemble of sparse random matrices. Phys Rev Lett 67(15):2049\u20132052.","journal-title":"Phys Rev Lett"},{"key":"42_CR14","first-page":"39","volume":"49","author":"R Gera","year":"2011","unstructured":"Gera, R, Stanica P (2011) The spectrum of generalized Petersen graphs. Australas J Combin 49:39\u201345.","journal-title":"Australas J Combin"},{"key":"42_CR15","unstructured":"Gera, R (2015) Network Discovery Visualization Project: Naval Postgraduate School network discovery visualization project. \n                    http:\/\/faculty.nps.edu\/dl\/networkVisualization\/\n                    \n                  ."},{"key":"42_CR16","doi-asserted-by":"crossref","unstructured":"Gera, R, Juliano N, Schmitt K (2017) Optimizing Network Discovery with Clever Walks.","DOI":"10.1145\/3110025.3120961"},{"issue":"1","key":"42_CR17","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1007\/BF02189621","volume":"25","author":"CD Godsil","year":"1982","unstructured":"Godsil, CD, McKay BD (1982) Constructing cospectral graphs. Aequationes Math 25(1):257\u2013268.","journal-title":"Aequationes Math"},{"key":"42_CR18","doi-asserted-by":"publisher","first-page":"1645","DOI":"10.1002\/hlca.19560390623","volume":"39","author":"HH G\u00fcnthard","year":"1956","unstructured":"G\u00fcnthard, HH, Primas H (1956) Zusammenhang von Graphentheorie und MO-Theorie von Molekeln mit Systemen konjugierter Bindungen. Helv Chim Acta 39:1645\u20131653.","journal-title":"Helv Chim Acta"},{"issue":"3","key":"42_CR19","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1112\/blms\/3.3.321","volume":"3","author":"F Harary","year":"1971","unstructured":"Harary, F, King C, Mowshowitz A, Read RC (1971) Cospectral graphs and digraphs. Bull Lond Math Soc 3(3):321\u2013328.","journal-title":"Bull Lond Math Soc"},{"issue":"3\u20134","key":"42_CR20","first-page":"40","volume":"687","author":"AD Jackson","year":"2001","unstructured":"Jackson, AD, Mejia-Monasterio C, Rupp T, Saltzer M, Wilke T (2001) Spectral ergodicity and normal modes in ensembles of sparse matrices. Nucl Phys A 687(3\u20134):40\u2013434.","journal-title":"Nucl Phys A"},{"issue":"4","key":"42_CR21","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1080\/15427951.2012.671149","volume":"8","author":"J Janssen","year":"2012","unstructured":"Janssen, J, Hurshman M, Kalyaniwalla N (2012) Model selection for social networks using graphlets. Internet Math 8(4):338\u2013363.","journal-title":"Internet Math"},{"key":"42_CR22","doi-asserted-by":"crossref","unstructured":"Kabashima, Y, Takahashi H, Watanabe O (2010) Cavity approach to the first eigenvalue problem in a family of symmetric random sparse matrices. J Phys Conf Ser 233(1) 012001.","DOI":"10.1088\/1742-6596\/233\/1\/012001"},{"key":"42_CR23","doi-asserted-by":"crossref","unstructured":"Kabashima, Y, Takahashi H (2012) First eigenvalue\/eigenvector in sparse random symmetric matrices: influences of degree fluctuation. J Phys A Math Theor 45(32) 325001.","DOI":"10.1088\/1751-8113\/45\/32\/325001"},{"key":"42_CR24","unstructured":"Kashima, H, Inokuchi A (2002) Kernels for graph classification In: ICDM Workshop on Active Mining.. Citeseer."},{"issue":"6","key":"42_CR25","doi-asserted-by":"publisher","first-page":"3300","DOI":"10.1063\/1.532046","volume":"38","author":"A Khorunzhy","year":"1997","unstructured":"Khorunzhy, A, Rodgers GJ (1997) Eigenvalue distribution of large dilute random matrices. J Math Phys 38(6):3300\u20133320.","journal-title":"J Math Phys"},{"key":"42_CR26","volume-title":"Architecture of Systems Problem Solving. 2nd edn., IFSR International Series on Systems Science and Engineering, vol. 21","author":"GJ Klir","year":"2003","unstructured":"Klir, GJ, Elias D (2003) Architecture of Systems Problem Solving. 2nd edn., IFSR International Series on Systems Science and Engineering, vol. 21. Kluwer\/Plenum, New York."},{"key":"42_CR27","doi-asserted-by":"crossref","unstructured":"Koutra, D, Vogelstein JT, Faloutsos C (2013) Deltacon: A principled massive-graph similarity function In: Proceedings of the 2013 SIAM International Conference on Data Mining, 162\u2013170.. SIAM.","DOI":"10.1137\/1.9781611972832.18"},{"issue":"29","key":"42_CR28","doi-asserted-by":"publisher","first-page":"295002","DOI":"10.1088\/1751-8113\/41\/29\/295002","volume":"41","author":"R K\u00fchn","year":"2008","unstructured":"K\u00fchn, R (2008) Spectra of sparse random matrices. J Phys A Math Theor 41(29):295002.","journal-title":"J Phys A Math Theor"},{"key":"42_CR29","doi-asserted-by":"crossref","unstructured":"Lee, H, Chung MK, Kang H, Kim B-N, Lee DS (2011) Computing the shape of brain networks using graph filtration and Gromov-Hausdorff metric In: International Conference on Medical Image Computing and Computer-Assisted Intervention, 302\u2013309.. Springer.","DOI":"10.1007\/978-3-642-23629-7_37"},{"issue":"1","key":"42_CR30","doi-asserted-by":"publisher","first-page":"012126","DOI":"10.1103\/PhysRevE.88.012126","volume":"88","author":"AJ Mart\u00ednez-Mendoza","year":"2013","unstructured":"Mart\u00ednez-Mendoza, AJ, Alcazar-L\u00f3pez A, M\u00e9ndez-Berm\u00fadez JA (2013) Scattering and transport properties of tight-binding random networks. Phys Rev E 88(1):012126.","journal-title":"Phys Rev E"},{"key":"42_CR31","doi-asserted-by":"crossref","unstructured":"M\u00e9ndez-Berm\u00fadez, JA, Alcazar-L\u00f3pez A, Mart\u00ednez-Mendoza AJ, Rodrigues FA, Peron TKD (2015) Universality in the spectral and eigenfunction properties of random networks. Phys Rev E 91(3) :032122.","DOI":"10.1103\/PhysRevE.91.032122"},{"issue":"1","key":"42_CR32","doi-asserted-by":"publisher","first-page":"012307","DOI":"10.1103\/PhysRevE.96.012307","volume":"96","author":"JA M\u00e9ndez-Berm\u00fadez","year":"2017","unstructured":"M\u00e9ndez-Berm\u00fadez, JA, Ferraz-de Arruda G, Rodrigues FA, Moreno Y (2017) Scaling properties of multilayer random networks. Phys Rev E 96(1):012307.","journal-title":"Phys Rev E"},{"key":"42_CR33","doi-asserted-by":"crossref","unstructured":"M\u00e9ndez-Berm\u00fadez, JA, Ferraz-de Arruda G, Rodrigues FA, Moreno Y (2017) Diluted banded random matrices: Scaling behavior of eigenfunction and spectral properties. arXiv:1701.01484.","DOI":"10.1088\/1751-8121\/aa9509"},{"key":"42_CR34","doi-asserted-by":"crossref","unstructured":"Mihail, M, Papadimitriou C (2002) On the eigenvalue power law In: Randomization and approximation techniques in computer science, 254\u2013262.. Springer.","DOI":"10.1007\/3-540-45726-7_20"},{"issue":"10","key":"42_CR35","doi-asserted-by":"publisher","first-page":"2273","DOI":"10.1088\/0305-4470\/24\/10\/016","volume":"24","author":"AD Mirlin","year":"1991","unstructured":"Mirlin, AD, Fyodorov YV (1991) Universality of level correlation function of sparse random matrices. J Phys A Math Gen 24(10):2273\u20132286.","journal-title":"J Phys A Math Gen"},{"key":"42_CR36","doi-asserted-by":"crossref","unstructured":"Neri, I, Metz FL (2012) Spectra of sparse non-hermitian random matrices: An analytical solution. Phys Rev Lett 109(3) 030602.","DOI":"10.1103\/PhysRevLett.109.030602"},{"issue":"2","key":"42_CR37","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1093\/bioinformatics\/btl316","volume":"23","author":"N Pr\u017eulj","year":"2007","unstructured":"Pr\u017eulj, N (2007) Biological network comparison using graphlet degree distribution. Bioinformatics 23(2):77\u201383.","journal-title":"Bioinformatics"},{"issue":"3","key":"42_CR38","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1007\/s10115-013-0673-3","volume":"38","author":"M Rahman","year":"2014","unstructured":"Rahman, M, Bhuiyan MA, Rahman M, AlHasan M (2014) GUISE: a uniform sampler for constructing frequency histogram of graphlets. Knowl Inf Syst 38(3):511\u2013536.","journal-title":"Knowl Inf Syst"},{"key":"42_CR39","unstructured":"Roberts, N, Everton SF (2011) Terrorist Data: Noordin Top Terrorist Network (Subset). [Machine-readable data file]. \n                    https:\/\/sites.google.com\/site\/sfeverton18\/research\/appendix-1\n                    \n                  ."},{"issue":"7","key":"42_CR40","doi-asserted-by":"publisher","first-page":"3557","DOI":"10.1103\/PhysRevB.37.3557","volume":"37","author":"GJ Rodgers","year":"1988","unstructured":"Rodgers, GJ, Bray AJ (1988) Density of states of a sparse random matrix. Phys Rev B 37(7):3557\u20133562.","journal-title":"Phys Rev B"},{"issue":"1","key":"42_CR41","doi-asserted-by":"publisher","first-page":"012101","DOI":"10.1103\/PhysRevE.79.012101","volume":"79","author":"T Rogers","year":"2009","unstructured":"Rogers, T, Castillo IP (2009) Cavity approach to the spectral density of non-hermitian sparse matrices. Phys Rev E 79(1):012101.","journal-title":"Phys Rev E"},{"issue":"9","key":"42_CR42","doi-asserted-by":"publisher","first-page":"1567","DOI":"10.1088\/0305-4470\/23\/9\/019","volume":"23","author":"GJ Rodgers","year":"1990","unstructured":"Rodgers, GJ, deDominicis C (1990) Density of states of sparse random matrices. J Phys A Math Gen 23(9):1567\u20131573.","journal-title":"J Phys A Math Gen"},{"issue":"3","key":"42_CR43","doi-asserted-by":"publisher","first-page":"031116","DOI":"10.1103\/PhysRevE.78.031116","volume":"78","author":"T Rogers","year":"2008","unstructured":"Rogers, T, Castillo IP, K\u00fchn R, Takeda K (2008) Cavity approach to the spectral density of sparse symmetric random matrices. Phys Rev E 78(3):031116.","journal-title":"Phys Rev E"},{"key":"42_CR44","doi-asserted-by":"crossref","unstructured":"Ruth, DM, Koyak RA (2011) Nonparametric tests for homogeneity based on non-bipartite matching. J Am Stat Assoc 106(496).","DOI":"10.1198\/jasa.2011.tm10576"},{"key":"42_CR45","unstructured":"Schmitt, K (2015) Fake degree discovery algorithm for lighting up networks[\n                    https:\/\/github.com\/Pelonza\/Graph_Inference\/blob\/master\/Clean_Algorithms\/FDD.py\n                    \n                  ]."},{"key":"42_CR46","unstructured":"Schwenk, AJ (1973) Almost all trees are cospectral. New directions in the theory of graphs X:275\u2013307."},{"issue":"23","key":"42_CR47","doi-asserted-by":"publisher","first-page":"4837","DOI":"10.1088\/0305-4470\/35\/23\/303","volume":"35","author":"G Semerjian","year":"2002","unstructured":"Semerjian, G, Cugliandolo LF (2002) Sparse random matrices: the eigenvalue spectrum revisited. J Phys A Math Gen 35(23):4837\u20134851.","journal-title":"J Phys A Math Gen"},{"issue":"1","key":"42_CR48","doi-asserted-by":"publisher","first-page":"011118","DOI":"10.1103\/PhysRevE.83.011118","volume":"83","author":"F Slanina","year":"2011","unstructured":"Slanina, F (2011) Equivalence of replica and cavity methods for computing spectra of sparse random matrices. Phys Rev E 83(1):011118.","journal-title":"Phys Rev E"},{"key":"42_CR49","doi-asserted-by":"crossref","unstructured":"Tong, H, Faloutsos C, Gallagher B, Eliassi-Rad T (2007) Fast best-effort pattern matching in large attributed graphs In: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, 737\u2013746, ACM.","DOI":"10.1145\/1281192.1281271"},{"key":"42_CR50","doi-asserted-by":"crossref","unstructured":"Trefethen, LN, Bau III D (1997) Numerical linear algebra, Vol. 50. Siam.","DOI":"10.1137\/1.9780898719574"},{"key":"42_CR51","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/S0024-3795(03)00483-X","volume":"373","author":"ER VanDam","year":"2003","unstructured":"VanDam, ER, Haemers WH (2003) Which graphs are determined by their spectrum?Linear Algebra Appl 373:241\u2013272.","journal-title":"Linear Algebra Appl"},{"key":"42_CR52","doi-asserted-by":"crossref","unstructured":"VanMieghem, P (2010) Graph spectra for complex networks, Cambridge University Press.","DOI":"10.1017\/CBO9780511921681"},{"key":"42_CR53","doi-asserted-by":"crossref","unstructured":"VonCollatz, L, Sinogowitz U (1957) Spektren endlicher grafen In: Abhandlungen aus dem Mathematischen Seminar der Universit\u00e4t Hamburg, 63\u201377.. Springer.","DOI":"10.1007\/BF02941924"},{"key":"42_CR54","doi-asserted-by":"crossref","unstructured":"Wijegunawardana, P, Ojha V, Gera R, Soundarajan S (2017) Seeing Red: Locating People of Interest in Networks In: Complex Networks VIII.. Springer.","DOI":"10.1007\/978-3-319-54241-6_12"},{"issue":"9","key":"42_CR55","doi-asserted-by":"publisher","first-page":"2833","DOI":"10.1016\/j.patcog.2008.03.011","volume":"41","author":"RC Wilson","year":"2008","unstructured":"Wilson, RC, Zhu P (2008) A study of graph spectra for comparing graphs and trees. Pattern Recogn 41(9):2833\u20132841.","journal-title":"Pattern Recogn"},{"issue":"1","key":"42_CR56","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/j.aml.2007.01.006","volume":"21","author":"LA Zager","year":"2008","unstructured":"Zager, LA, Verghese GC (2008) Graph similarity scoring and matching. Appl Math Lett 21(1):86\u201394.","journal-title":"Appl Math Lett"},{"key":"42_CR57","doi-asserted-by":"crossref","unstructured":"Zhang, L, Bian W, Song M, Tao D, Liu X (2011) Integrating local features into discriminative graphlets for scene classification In: Neural Information Processing, 657\u2013666.. Springer.","DOI":"10.1007\/978-3-642-24965-5_74"},{"issue":"12","key":"42_CR58","doi-asserted-by":"publisher","first-page":"5071","DOI":"10.1109\/TIP.2013.2278465","volume":"22","author":"L Zhang","year":"2013","unstructured":"Zhang, L, Han Y, Yang Y, Song M, Yan S, Tian Q (2013) Discovering discriminative graphlets for aerial image categories recognition. IEEE Trans Image Process 22(12):5071\u20135084.","journal-title":"IEEE Trans Image Process"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s41109-017-0042-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-017-0042-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-017-0042-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T00:44:14Z","timestamp":1589676254000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-017-0042-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,31]]},"references-count":58,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["42"],"URL":"https:\/\/doi.org\/10.1007\/s41109-017-0042-3","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,31]]},"assertion":[{"value":"27 March 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 January 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"2"}}