{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,18]],"date-time":"2024-07-18T05:52:57Z","timestamp":1721281977483},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,4,12]],"date-time":"2023-04-12T00:00:00Z","timestamp":1681257600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,4,12]],"date-time":"2023-04-12T00:00:00Z","timestamp":1681257600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"US ARL","award":["subaward 555080-78055 under Prime Contract No. W911NF222000","subaward 555080-78055 under Prime Contract No. W911NF222000"],"award-info":[{"award-number":["subaward 555080-78055 under Prime Contract No. W911NF222000","subaward 555080-78055 under Prime Contract No. W911NF222000"]}]},{"name":"Temple University Office of the Vice President for Research","award":["2022 Catalytic Collaborative Research Initiative Program, AI ML Focus Area","2022 Catalytic Collaborative Research Initiative Program, AI ML Focus Area"],"award-info":[{"award-number":["2022 Catalytic Collaborative Research Initiative Program, AI ML Focus Area","2022 Catalytic Collaborative Research Initiative Program, AI ML Focus Area"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc. Netw. Anal. Min."],"DOI":"10.1007\/s13278-023-01069-w","type":"journal-article","created":{"date-parts":[[2023,4,12]],"date-time":"2023-04-12T17:02:54Z","timestamp":1681318974000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Quantum-inspired measures of network distinguishability"],"prefix":"10.1007","volume":"13","author":[{"given":"Athanasia","family":"Polychronopoulou","sequence":"first","affiliation":[]},{"given":"Jumanah","family":"Alshehri","sequence":"additional","affiliation":[]},{"given":"Zoran","family":"Obradovic","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,4,12]]},"reference":[{"key":"1069_CR1","unstructured":"Austin R. Benson data sets https:\/\/www.cs.cornell.edu\/~arb\/data\/"},{"issue":"3","key":"1069_CR2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.89.032804","volume":"89","author":"F Battiston","year":"2014","unstructured":"Battiston F, Nicosia V, Latora V (2014) Structural measures for multiplex networks. Phys Rev E 89(3):032804","journal-title":"Phys Rev E"},{"issue":"1","key":"1069_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s42005-019-0152-6","volume":"2","author":"J Biamonte","year":"2019","unstructured":"Biamonte J, Faccin M, De Domenico M (2019) Complex networks from classical to quantum. Commun Phys 2(1):1\u201310","journal-title":"Commun Phys"},{"issue":"6","key":"1069_CR4","doi-asserted-by":"publisher","first-page":"062806","DOI":"10.1103\/PhysRevE.87.062806","volume":"87","author":"G Bianconi","year":"2013","unstructured":"Bianconi G (2013) Statistical mechanics of multiplex networks: entropy and overlap. Phys Rev E 87(6):062806","journal-title":"Phys Rev E"},{"issue":"1","key":"1069_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2014.07.001","volume":"544","author":"S Boccaletti","year":"2014","unstructured":"Boccaletti S et al (2014) The structure and dynamics of multilayer networks. Phys Rep 544(1):1\u2013122","journal-title":"Phys Rep"},{"issue":"3","key":"1069_CR6","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s00026-006-0289-3","volume":"10","author":"SL Braunstein","year":"2006","unstructured":"Braunstein SL, Ghosh S, Severini S (2006) The Laplacian of a graph as a density matrix: a basic combinatorial approach to separability of mixed states. Ann Comb 10(3):291\u2013317","journal-title":"Ann Comb"},{"key":"1069_CR7","volume-title":"A graph theoretic approach to enterprise network dynamics","author":"H Bunke","year":"2007","unstructured":"Bunke H, Dickinson PJ, Kraetzl M, Wallis WD (2007) A graph theoretic approach to enterprise network dynamics. Birkh\u00e4user, Boston"},{"issue":"28","key":"1069_CR8","doi-asserted-by":"publisher","first-page":"eabh1303","DOI":"10.1126\/sciadv.abh1303","volume":"7","author":"PS Chodrow","year":"2021","unstructured":"Chodrow PS, Veldt N, Benson AR (2021) Generative hypergraph clustering: from blockmodels to modularity. Sci Adv 7(28):eabh1303","journal-title":"Sci Adv"},{"key":"1069_CR9","doi-asserted-by":"crossref","unstructured":"Dajka J, \u0142uczka J, H\u00e4nggi P (2011) Distance between quantum states in the presence of initial qubit-environment correlations: a comparative study. Phys Rev A 84(3):032120","DOI":"10.1103\/PhysRevA.84.032120"},{"key":"1069_CR10","doi-asserted-by":"crossref","unstructured":"De Domenico M et al (2015) Structural reducibility of multilayer networks. Nat Commun 6(1):1\u20139","DOI":"10.1038\/ncomms7864"},{"key":"1069_CR11","doi-asserted-by":"crossref","unstructured":"De Domenico M et al. (2013) Mathematical formulation of multilayer networks. Phys Rev X 3(4): 041022","DOI":"10.1103\/PhysRevX.3.041022"},{"issue":"4","key":"1069_CR12","volume":"6","author":"M De Domenico","year":"2016","unstructured":"De Domenico M, Biamonte J (2016) Spectral entropies as information-theoretic tools for complex network comparison. Phys Rev X 6(4):041062","journal-title":"Phys Rev X"},{"issue":"4","key":"1069_CR13","volume":"4","author":"M Faccin","year":"2014","unstructured":"Faccin M et al (2014) Community detection in quantum complex networks. Phys Rev X 4(4):041012","journal-title":"Phys Rev X"},{"issue":"4","key":"1069_CR14","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1093\/pan\/mpl002","volume":"14","author":"JH Fowler","year":"2006","unstructured":"Fowler JH (2006) Connecting the congress: a study of cosponsorship networks. Polit Anal 14(4):456\u2013487","journal-title":"Polit Anal"},{"issue":"6","key":"1069_CR15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.71.062310","volume":"71","author":"A Gilchrist","year":"2005","unstructured":"Gilchrist A, Langford NK, Nielsen MA (2005) Distance measures to compare real and ideal quantum processes. Phys Rev A 71(6):062310","journal-title":"Phys Rev A"},{"key":"1069_CR16","unstructured":"Horst B (2000) Graph matching: theoretical foundations, algorithms, and applications. Proc. Vision Interface, vol 2000"},{"key":"1069_CR17","doi-asserted-by":"crossref","unstructured":"Javarone MA, Armano G (2013) Quantum-classical transitions in complex networks. J Stat Mech Theory Exp 2013(04): P04019","DOI":"10.1088\/1742-5468\/2013\/04\/P04019"},{"issue":"1","key":"1069_CR18","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1137\/21M1395351","volume":"4","author":"J Jia","year":"2022","unstructured":"Jia J, Benson AR (2022) A unifying generative model for graph learning algorithms: label propagation, graph convolutions, and combinations. SIAM J Math Data Sci 4(1):100\u2013125","journal-title":"SIAM J Math Data Sci"},{"issue":"12","key":"1069_CR19","doi-asserted-by":"publisher","first-page":"2315","DOI":"10.1080\/09500349414552171","volume":"41","author":"R Jozsa","year":"1994","unstructured":"Jozsa R (1994) Fidelity for mixed quantum states. J Mod Opt 41(12):2315\u20132323","journal-title":"J Mod Opt"},{"issue":"4","key":"1069_CR20","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1080\/00107151031000110776","volume":"44","author":"J Kempe","year":"2003","unstructured":"Kempe J (2003) Quantum random walks: an introductory overview. Contemp Phys 44(4):307\u2013327","journal-title":"Contemp Phys"},{"issue":"3","key":"1069_CR21","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1093\/comnet\/cnu016","volume":"2","author":"M Kivel\u00e4","year":"2014","unstructured":"Kivel\u00e4 M et al (2014) Multilayer networks. J Complex Netw 2(3):203\u2013271","journal-title":"J Complex Netw"},{"key":"1069_CR22","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. society for industrial and applied mathematics","DOI":"10.1137\/1.9781611972832.18"},{"issue":"5","key":"1069_CR23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.77.052311","volume":"77","author":"PW Lamberti","year":"2008","unstructured":"Lamberti PW et al (2008) Metric character of the quantum Jensen-Shannon divergence. Phys Rev A 77(5):052311","journal-title":"Phys Rev A"},{"issue":"8","key":"1069_CR24","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.91.087902","volume":"91","author":"J Lee","year":"2003","unstructured":"Lee J, Kim MS, Brukner \u00c7 (2003) Operationally invariant measure of the distance between quantum states by complementary measurements. Phys Rev Lett 91(8):087902","journal-title":"Phys Rev Lett"},{"key":"1069_CR25","doi-asserted-by":"crossref","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2007) Graph evolution: densification and shrinking diameters. ACM Trans Knowl Discov Data (ACM TKDD), 1(1)","DOI":"10.1145\/1217299.1217301"},{"key":"1069_CR26","unstructured":"Leskovec J, Krevl A SNAP Datasets: Stanford large network dataset collection http:\/\/snap.stanford.edu\/data"},{"issue":"5","key":"1069_CR27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.72.052310","volume":"72","author":"AP Majtey","year":"2005","unstructured":"Majtey AP, Lamberti PW, Prato DP (2005) Jensen\u2013Shannon divergence as a measure of distinguishability between mixed quantum states. Phys Rev A 72(5):052310","journal-title":"Phys Rev A"},{"key":"1069_CR28","unstructured":"Manlio De Domenico data sets https:\/\/manliodedomenico.com\/data.php"},{"issue":"9","key":"1069_CR29","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0136497","volume":"10","author":"R Mastrandrea","year":"2015","unstructured":"Mastrandrea R, Fournet J, Barrat A (2015) Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys. PLoS One 10(9):e0136497","journal-title":"PLoS One"},{"key":"1069_CR30","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/j.dam.2017.10.007","volume":"236","author":"ND Monnig","year":"2018","unstructured":"Monnig ND, Meyer FG (2018) The resistance perturbation distance: a metric for the analysis of dynamic networks. Discrete Appl Math 236:347\u2013386","journal-title":"Discrete Appl Math"},{"key":"1069_CR31","doi-asserted-by":"crossref","unstructured":"Muthuganesan R., Chandrasekar VK, Sankaranarayanan R (2020) Quantum coherence and correlation measures based on affinity. arXiv preprint arXiv:2003.13077","DOI":"10.1016\/j.physleta.2021.127205"},{"issue":"5","key":"1069_CR32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.111.058701","volume":"111","author":"V Nicosia","year":"2013","unstructured":"Nicosia V et al (2013) Growing multiplex networks. Phys Rev Lett 111(5):058701","journal-title":"Phys Rev Lett"},{"issue":"4","key":"1069_CR33","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.90.042807","volume":"90","author":"V Nicosia","year":"2014","unstructured":"Nicosia V et al (2014) Nonlinear growth and condensation in multiplex networks. Phys Rev E 90(4):042807","journal-title":"Phys Rev E"},{"key":"1069_CR34","doi-asserted-by":"crossref","unstructured":"Nielsen MA, Chuang I (2002) Quantum computation and quantum information, pp 558\u2013559","DOI":"10.1119\/1.1463744"},{"issue":"1","key":"1069_CR35","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s13174-010-0003-x","volume":"1","author":"P Papadimitriou","year":"2010","unstructured":"Papadimitriou P, Dasdan A, Garcia-Molina H (2010) Web graph similarity for anomaly detection. J Internet Serv Appl 1(1):19\u201330","journal-title":"J Internet Serv Appl"},{"issue":"4","key":"1069_CR36","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.92.042807","volume":"92","author":"TP Peixoto","year":"2015","unstructured":"Peixoto TP (2015) Inferring the mesoscale structure of layered, edge-valued, and time-varying networks. Phys Rev E 92(4):042807","journal-title":"Phys Rev E"},{"key":"1069_CR37","doi-asserted-by":"crossref","unstructured":"Polychronopoulou A, Alshehri J, Obradovic Z (2021) Distinguishability of graphs: a case for quantum-inspired measures. In: Proceedings of the 2021 IEEE\/ACM International conference on advances in social networks analysis and mining","DOI":"10.1145\/3487351.3488330"},{"issue":"5","key":"1069_CR38","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1093\/comnet\/cnx050","volume":"6","author":"C Rahmede","year":"2018","unstructured":"Rahmede C et al (2018) Centralities of nodes and influences of layers in large multiplex networks. J Complex Netw 6(5):733\u2013752","journal-title":"J Complex Netw"},{"issue":"1","key":"1069_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/srep00605","volume":"2","author":"E S\u00e1nchez-Burillo","year":"2012","unstructured":"S\u00e1nchez-Burillo E et al (2012) Quantum navigation and ranking in complex networks. Sci Rep 2(1):1\u20138","journal-title":"Sci Rep"},{"issue":"5","key":"1069_CR40","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.89.052815","volume":"89","author":"RJ S\u00e1nchez-Garc\u00eda","year":"2014","unstructured":"S\u00e1nchez-Garc\u00eda RJ, Cozzo E, Moreno Y (2014) Dimensionality reduction and spectral properties of multilayer networks. Phys Rev E 89(5):052815","journal-title":"Phys Rev E"},{"key":"1069_CR41","doi-asserted-by":"crossref","unstructured":"Sol\u00e9-Ribalta, Albert, et al. (2014) Centrality rankings in multiplex networks. In: Proceedings of the 2014 ACM conference on Web science","DOI":"10.1145\/2615569.2615687"},{"issue":"3","key":"1069_CR42","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.88.032807","volume":"88","author":"A Sole-Ribalta","year":"2013","unstructured":"Sole-Ribalta A et al (2013) Spectral properties of the Laplacian of multiplex networks. Phys Rev E 88(3):032807","journal-title":"Phys Rev E"},{"key":"1069_CR43","series-title":"Uncertainty in artificial intelligence","doi-asserted-by":"publisher","DOI":"10.1016\/B978-1-4832-1451-1.50030-5","volume-title":"A generalization of the noisy-or model","author":"S Srinivas","year":"1993","unstructured":"Srinivas S (1993) A generalization of the noisy-or model. Uncertainty in artificial intelligence. Morgan Kaufmann, Burlington"},{"issue":"8","key":"1069_CR44","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0023176","volume":"6","author":"J Stehl\u00e9","year":"2011","unstructured":"Stehl\u00e9 J et al (2011) High-resolution measurements of face-to-face contact patterns in a primary school. PloS One 6(8):e23176","journal-title":"PloS One"},{"issue":"26","key":"1069_CR45","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.123.260501","volume":"123","author":"V Tr\u00e1vn\u00ed\u015fek","year":"2019","unstructured":"Tr\u00e1vn\u00ed\u015fek V et al (2019) Experimental measurement of the Hilbert-Schmidt distance between two-qubit states as a means for reducing the complexity of machine learning. Phys Rev Lett 123(26):260501","journal-title":"Phys Rev Lett"},{"key":"1069_CR46","unstructured":"United Nations Conference on Trade and Development data http:\/\/unctadstat.unctad.org\/EN\/Classifications\/DimCountries_DevStatus_Hierarchy.pdf"},{"issue":"1","key":"1069_CR47","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-017-02088-w","volume":"9","author":"B Wang","year":"2018","unstructured":"Wang B et al (2018) Network enhancement as a general method to denoise weighted biological networks. Nat Commun 9(1):1\u20138","journal-title":"Nat Commun"},{"issue":"2","key":"1069_CR48","doi-asserted-by":"publisher","first-page":"e0228728","DOI":"10.1371\/journal.pone.0228728","volume":"15","author":"P Wills","year":"2020","unstructured":"Wills P, Meyer FG (2020) Metrics for graph comparison: a practitioner\u2019s guide. PloS One 15(2):e0228728","journal-title":"PloS One"},{"issue":"9","key":"1069_CR49","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"}],"container-title":["Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-023-01069-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13278-023-01069-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-023-01069-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,14]],"date-time":"2023-12-14T21:31:57Z","timestamp":1702589517000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13278-023-01069-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,12]]},"references-count":49,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["1069"],"URL":"https:\/\/doi.org\/10.1007\/s13278-023-01069-w","relation":{},"ISSN":["1869-5469"],"issn-type":[{"value":"1869-5469","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,12]]},"assertion":[{"value":"27 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 March 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 March 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 April 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"69"}}