{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T16:31:25Z","timestamp":1758040285496,"version":"3.44.0"},"reference-count":32,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01n02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2025,6]]},"abstract":"<jats:p> We study the problem of comparing a pair of geometric networks that may not be similarly defined, i.e., when they do not have one-to-one correspondences between their nodes and edges. Our motivating application is to compare power distribution networks of a region. Due to the lack of openly available power network datasets, researchers synthesize realistic networks resembling their actual counterparts. But the synthetic digital twins may vary significantly from one another and from actual networks due to varying underlying assumptions and approaches. Hence the user wants to evaluate the quality of networks in terms of their structural similarity to actual power networks. But the lack of correspondence between the networks renders most standard approaches, e.g., subgraph isomorphism and edit distance, unsuitable. <\/jats:p><jats:p> We propose an approach based on the multiscale flat norm, a notion of distance between objects defined in the field of geometric measure theory, to compute the distance between a pair of planar geometric networks. Using a triangulation of the domain containing the input networks, the flat norm distance between two networks at a given scale can be computed by solving a linear program. In addition, this computation automatically identifies the 2D regions (patches) that capture where the two networks are different. We demonstrate through 2D examples that the flat norm distance can capture the variations of inputs more accurately than the commonly used Hausdorff distance. As a notion of stability, we also derive upper bounds on the flat norm distance between a simple 1D curve and its perturbed version as a function of the radius of perturbation for a restricted class of perturbations. We demonstrate our approach on a set of actual power networks from a county in the USA. Our approach can be extended to validate synthetic networks created for multiple infrastructures such as transportation, communication, water, and gas networks. <\/jats:p>","DOI":"10.1142\/s0218195925500049","type":"journal-article","created":{"date-parts":[[2025,6,20]],"date-time":"2025-06-20T11:23:24Z","timestamp":1750418604000},"page":"1-39","source":"Crossref","is-referenced-by-count":0,"title":["Structural Validation of Synthetic Power Distribution Networks Using The Multiscale Flat Norm"],"prefix":"10.1142","volume":"35","author":[{"given":"Kostiantyn","family":"Lyman","sequence":"first","affiliation":[{"name":"Department of Mathematics and Statistics, Washington State University, Vancouver, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7650-338X","authenticated-orcid":false,"given":"Rounak","family":"Meyur","sequence":"additional","affiliation":[{"name":"Pacific Northwest National Laboratory, Richland, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2727-6547","authenticated-orcid":false,"given":"Bala","family":"Krishnamoorthy","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, Washington State University, Vancouver, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2323-4753","authenticated-orcid":false,"given":"Mahantesh","family":"Halappanavar","sequence":"additional","affiliation":[{"name":"Pacific Northwest National Laboratory, Richland, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2025,6,20]]},"reference":[{"key":"S0218195925500049BIB001","doi-asserted-by":"publisher","DOI":"10.1145\/2729977"},{"key":"S0218195925500049BIB002","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666390"},{"key":"S0218195925500049BIB003","doi-asserted-by":"publisher","DOI":"10.1145\/3289600.3290967"},{"key":"S0218195925500049BIB004","doi-asserted-by":"publisher","DOI":"10.1109\/EEEIC\/ICPSEurope51590.2021.9584691"},{"key":"S0218195925500049BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-022-09576-6"},{"key":"S0218195925500049BIB006","doi-asserted-by":"publisher","DOI":"10.4171\/ecr\/19\/4"},{"key":"S0218195925500049BIB007","doi-asserted-by":"publisher","DOI":"10.1111\/tgis.12182"},{"key":"S0218195925500049BIB008","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.73.066107"},{"key":"S0218195925500049BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-42545-0"},{"key":"S0218195925500049BIB010","first-page":"632","volume-title":"Proc. Sixth Annual ACM-SIAM Symp. Discrete Algorithms, SODA \u201995","author":"Eppstein D.","year":"1995"},{"key":"S0218195925500049BIB012","series-title":"Die Grundlehren der mathematischen Wissenschaften","volume-title":"Geometric Measure Theory","author":"Federer H.","year":"1969"},{"issue":"1","key":"S0218195925500049BIB013","first-page":"133","volume":"4","author":"Ibrahim S.","year":"2013","journal-title":"Journal of Computational Geometry"},{"key":"S0218195925500049BIB014","series-title":"Wiley Series in Probability and Statistics","volume-title":"Shape and Shape Theory","author":"Kendall D. G.","year":"2009"},{"key":"S0218195925500049BIB015","doi-asserted-by":"publisher","DOI":"10.1109\/TSG.2020.2981077"},{"key":"S0218195925500049BIB016","doi-asserted-by":"publisher","DOI":"10.1109\/OAJPE.2020.3029278"},{"key":"S0218195925500049BIB017","doi-asserted-by":"publisher","DOI":"10.1109\/TSG.2020.3025259"},{"key":"S0218195925500049BIB018","first-page":"207","volume-title":"Proc. 35th Annual Canadian Conference on Computational Geometry, CCCG 2023","author":"Majhi S.","year":"2023"},{"key":"S0218195925500049BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2023.102056"},{"key":"S0218195925500049BIB020","doi-asserted-by":"publisher","DOI":"10.1109\/TSG.2020.3001495"},{"key":"S0218195925500049BIB021","doi-asserted-by":"publisher","DOI":"10.1109\/BigData50022.2020.9377959"},{"issue":"26","key":"S0218195925500049BIB022","doi-asserted-by":"crossref","first-page":"e2123355119","DOI":"10.1073\/pnas.2123355119","volume":"119","author":"Meyur R.","year":"2022","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"S0218195925500049BIB023","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.101.042301"},{"key":"S0218195925500049BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-804489-6.50001-X"},{"key":"S0218195925500049BIB025","doi-asserted-by":"publisher","DOI":"10.1155\/2007\/45153"},{"key":"S0218195925500049BIB026","first-page":"1","volume-title":"Advances in Neural Information Processing Systems","volume":"33","author":"Ok S.","year":"2020"},{"key":"S0218195925500049BIB028","series-title":"Proceedings of Machine Learning Research","first-page":"3976","volume-title":"Proc. 35th Int. Conf. Machine Learning","volume":"80","author":"Paa\u00dfen B.","year":"2018"},{"key":"S0218195925500049BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2021.108132"},{"key":"S0218195925500049BIB030","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2021.103339"},{"key":"S0218195925500049BIB031","doi-asserted-by":"publisher","DOI":"10.1109\/NAPS46351.2019.9000187"},{"key":"S0218195925500049BIB032","doi-asserted-by":"publisher","DOI":"10.1109\/JETCAS.2017.2682934"},{"key":"S0218195925500049BIB033","doi-asserted-by":"publisher","DOI":"10.1016\/j.finel.2009.06.017"},{"key":"S0218195925500049BIB034","doi-asserted-by":"publisher","DOI":"10.1038\/s41598-019-53708-y"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195925500049","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T07:03:25Z","timestamp":1757574205000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218195925500049"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6]]},"references-count":32,"journal-issue":{"issue":"01n02","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["10.1142\/S0218195925500049"],"URL":"https:\/\/doi.org\/10.1142\/s0218195925500049","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"type":"print","value":"0218-1959"},{"type":"electronic","value":"1793-6357"}],"subject":[],"published":{"date-parts":[[2025,6]]}}}