{"id":"https://openalex.org/W4416413995","doi":"https://doi.org/10.1093/comnet/cnaf040","title":"From point patterns to networks: to what extent does the Delaunay triangulation reproduce key spatial and density information?","display_name":"From point patterns to networks: to what extent does the Delaunay triangulation reproduce key spatial and density information?","publication_year":2025,"publication_date":"2025-11-04","ids":{"openalex":"https://openalex.org/W4416413995","doi":"https://doi.org/10.1093/comnet/cnaf040"},"language":"en","primary_location":{"id":"doi:10.1093/comnet/cnaf040","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnaf040","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029942350","display_name":"Eli Newby","orcid":"https://orcid.org/0000-0002-6931-2438"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]},{"id":"https://openalex.org/I36373038","display_name":"Cleveland Clinic Lerner College of Medicine","ror":"https://ror.org/02x4b0932","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1316902750","https://openalex.org/I36373038"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Eli Newby","raw_affiliation_strings":["Lerner Research Institute, Cleveland Clinic Department of Cardiovascular and Metabolic Sciences, , 9620 Carnegie Ave Cleveland, OH 44195,","Pennsylvania State University Department of Physics, , Davey Laboratory 251 Pollock Road, University Park, PA 16802,"],"affiliations":[{"raw_affiliation_string":"Lerner Research Institute, Cleveland Clinic Department of Cardiovascular and Metabolic Sciences, , 9620 Carnegie Ave Cleveland, OH 44195,","institution_ids":["https://openalex.org/I36373038"]},{"raw_affiliation_string":"Pennsylvania State University Department of Physics, , Davey Laboratory 251 Pollock Road, University Park, PA 16802,","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102758880","display_name":"Wenlong Shi","orcid":"https://orcid.org/0009-0005-6101-5964"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenlong Shi","raw_affiliation_strings":["Arizona State University Materials Science and Engineering, , 1151 S Forest Ave, Tempe, AZ 85287,"],"affiliations":[{"raw_affiliation_string":"Arizona State University Materials Science and Engineering, , 1151 S Forest Ave, Tempe, AZ 85287,","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066102558","display_name":"Yang Jiao","orcid":"https://orcid.org/0000-0001-6501-8787"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Jiao","raw_affiliation_strings":["Arizona State University Materials Science and Engineering, , 1151 S Forest Ave, Tempe, AZ 85287,"],"affiliations":[{"raw_affiliation_string":"Arizona State University Materials Science and Engineering, , 1151 S Forest Ave, Tempe, AZ 85287,","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110016828","display_name":"Salvatore Torquato","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Salvatore Torquato","raw_affiliation_strings":["Princeton University Department of Chemistry, , Frick Laboratory, Princeton, NJ 08544,","Princeton University Department of Physics, , Jadwin Hall, 70 County Rd 526, Princeton, NJ 08544,","Princeton University Princeton Institute of Materials, , 70 Prospect Ave, Princeton, NJ 08544,","Princeton University Program in Applied and Computational Mathematics, , Fine Hall, Washington Road, Princeton, NJ 08544,"],"affiliations":[{"raw_affiliation_string":"Princeton University Department of Chemistry, , Frick Laboratory, Princeton, NJ 08544,","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton University Department of Physics, , Jadwin Hall, 70 County Rd 526, Princeton, NJ 08544,","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton University Princeton Institute of Materials, , 70 Prospect Ave, Princeton, NJ 08544,","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"Princeton University Program in Applied and Computational Mathematics, , Fine Hall, Washington Road, Princeton, NJ 08544,","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012905268","display_name":"R\u00e9ka Albert","orcid":"https://orcid.org/0000-0002-9485-0828"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reka Albert","raw_affiliation_strings":["Pennsylvania State University Department of Biology, , Mueller Laboratory, 208 Curtin Rd, University Park, PA 16802,","Pennsylvania State University Department of Physics, , Davey Laboratory 251 Pollock Road, University Park, PA 16802,"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University Department of Biology, , Mueller Laboratory, 208 Curtin Rd, University Park, PA 16802,","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Pennsylvania State University Department of Physics, , Davey Laboratory 251 Pollock Road, University Park, PA 16802,","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5029942350"],"corresponding_institution_ids":["https://openalex.org/I130769515","https://openalex.org/I36373038"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.9029,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.79891849,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"13","issue":"6","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10770","display_name":"Soil Geostatistics and Mapping","score":0.2134000062942505,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10770","display_name":"Soil Geostatistics and Mapping","score":0.2134000062942505,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.09080000221729279,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11830","display_name":"Point processes and geometric inequalities","score":0.07900000363588333,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.91839998960495},{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.6534000039100647},{"id":"https://openalex.org/keywords/covariance-function","display_name":"Covariance function","score":0.43549999594688416},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4336000084877014},{"id":"https://openalex.org/keywords/bowyer\u2013watson-algorithm","display_name":"Bowyer\u2013Watson algorithm","score":0.4311000108718872},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi diagram","score":0.4237000048160553},{"id":"https://openalex.org/keywords/correlation-function","display_name":"Correlation function (quantum field theory)","score":0.38670000433921814},{"id":"https://openalex.org/keywords/covariance-intersection","display_name":"Covariance intersection","score":0.3785000145435333},{"id":"https://openalex.org/keywords/covariance-mapping","display_name":"Covariance mapping","score":0.36480000615119934}],"concepts":[{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.91839998960495},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.6534000039100647},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6220999956130981},{"id":"https://openalex.org/C137250428","wikidata":"https://www.wikidata.org/wiki/Q5178897","display_name":"Covariance function","level":3,"score":0.43549999594688416},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4336000084877014},{"id":"https://openalex.org/C121198538","wikidata":"https://www.wikidata.org/wiki/Q4951461","display_name":"Bowyer\u2013Watson algorithm","level":3,"score":0.4311000108718872},{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.4237000048160553},{"id":"https://openalex.org/C53622274","wikidata":"https://www.wikidata.org/wiki/Q2496679","display_name":"Correlation function (quantum field theory)","level":3,"score":0.38670000433921814},{"id":"https://openalex.org/C83042196","wikidata":"https://www.wikidata.org/wiki/Q5178898","display_name":"Covariance intersection","level":4,"score":0.3785000145435333},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.366100013256073},{"id":"https://openalex.org/C129759605","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance mapping","level":5,"score":0.36480000615119934},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.36160001158714294},{"id":"https://openalex.org/C135981907","wikidata":"https://www.wikidata.org/wiki/Q188056","display_name":"Triangulation","level":2,"score":0.3571000099182129},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.35260000824928284},{"id":"https://openalex.org/C150060386","wikidata":"https://www.wikidata.org/wiki/Q7574054","display_name":"Spatial correlation","level":2,"score":0.34450000524520874},{"id":"https://openalex.org/C118006245","wikidata":"https://www.wikidata.org/wiki/Q6792079","display_name":"Mat\u00e9rn covariance function","level":5,"score":0.3384999930858612},{"id":"https://openalex.org/C128321387","wikidata":"https://www.wikidata.org/wiki/Q5164356","display_name":"Constrained Delaunay triangulation","level":3,"score":0.33329999446868896},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.3192000091075897},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.31850001215934753},{"id":"https://openalex.org/C178609930","wikidata":"https://www.wikidata.org/wiki/Q3538712","display_name":"Pitteway triangulation","level":3,"score":0.3086000084877014},{"id":"https://openalex.org/C148893098","wikidata":"https://www.wikidata.org/wiki/Q7295778","display_name":"Rational quadratic covariance function","level":5,"score":0.2930000126361847},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.28519999980926514},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.2842999994754791},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.28110000491142273},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2797999978065491},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.2524999976158142}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comnet/cnaf040","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnaf040","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W630423399","https://openalex.org/W1969383134","https://openalex.org/W1971937094","https://openalex.org/W1975428390","https://openalex.org/W1979170109","https://openalex.org/W1997141426","https://openalex.org/W1997573241","https://openalex.org/W1999653836","https://openalex.org/W2002827932","https://openalex.org/W2004988621","https://openalex.org/W2014843742","https://openalex.org/W2022799198","https://openalex.org/W2022845172","https://openalex.org/W2025435442","https://openalex.org/W2025844353","https://openalex.org/W2026417691","https://openalex.org/W2032824428","https://openalex.org/W2036290398","https://openalex.org/W2039046861","https://openalex.org/W2053015976","https://openalex.org/W2060286491","https://openalex.org/W2064394826","https://openalex.org/W2093286150","https://openalex.org/W2101661970","https://openalex.org/W2105808107","https://openalex.org/W2105917459","https://openalex.org/W2107829764","https://openalex.org/W2113640171","https://openalex.org/W2118128488","https://openalex.org/W2135641060","https://openalex.org/W2139708889","https://openalex.org/W2149055390","https://openalex.org/W2208229792","https://openalex.org/W2210198920","https://openalex.org/W2254751494","https://openalex.org/W2293888960","https://openalex.org/W2444117622","https://openalex.org/W2483920166","https://openalex.org/W2496675188","https://openalex.org/W2750697328","https://openalex.org/W2777437364","https://openalex.org/W2785135064","https://openalex.org/W2889537410","https://openalex.org/W2913554672","https://openalex.org/W2963981923","https://openalex.org/W2997186445","https://openalex.org/W3017352144","https://openalex.org/W3037085755","https://openalex.org/W3044339269","https://openalex.org/W3137110737","https://openalex.org/W3187291152","https://openalex.org/W3204959728","https://openalex.org/W4281385612","https://openalex.org/W4296420824","https://openalex.org/W4300926135","https://openalex.org/W4302771278","https://openalex.org/W4309089009","https://openalex.org/W4312094366","https://openalex.org/W4377239904","https://openalex.org/W4386770310","https://openalex.org/W4387782404","https://openalex.org/W4391403296","https://openalex.org/W4391676073","https://openalex.org/W4400416035","https://openalex.org/W4404604607","https://openalex.org/W4407251465"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"To":[1],"be":[2,299],"used":[3],"as":[4],"an":[5,260],"analysis":[6],"tool,":[7],"it":[8],"is":[9,40,129,199,241,248,259],"important":[10],"that":[11,72,127,210,293],"a":[12,31,37,95,130,189,230,265,269],"spatial":[13,38,266],"network\u2019s":[14],"construction":[15],"algorithm":[16],"reproduces":[17],"the":[18,22,41,47,73,108,112,120,154,163,168,186,203,211,216,220,226,256,275,279,294,303],"structural":[19],"properties":[20],"of":[21,53,76,78,84,111,119,219,278],"original":[23],"physical":[24,305],"embedding.":[25,306],"One":[26],"popular":[27],"method":[28],"for":[29,263],"converting":[30],"two-dimensional":[32],"(2D)":[33],"point":[34,55,113,164,169,205,222,227,271,280],"pattern":[35,114,165,170,223,228,272],"into":[36],"network":[39,121,172,187,267],"Delaunay":[42,48,212,257,295],"triangulation.":[43],"Here,":[44],"we":[45,106,208,291],"apply":[46],"triangulation":[49,213,258,296],"to":[50,273],"seven":[51],"types":[52],"2D":[54,270],"patterns,":[56],"including":[57],"hyperuniform":[58,86,97,100,149,184,253,288],"systems":[59,61,89,143,246],"(i.e.":[60,182,286],"characterized":[62],"by":[63],"completely":[64],"suppressed":[65],"normalized":[66],"infinite-wavelength":[67],"density":[68,159,192,217,233,277],"fluctuations).":[69],"We":[70,125],"demonstrate":[71,209],"quartile":[74],"coefficients":[75],"dispersion":[77],"multiple":[79],"centrality":[80],"measures":[81],"are":[82,174,284],"capable":[83],"rank-ordering":[85],"and":[87,118,137,157,166,171],"nonhyperuniform":[88,142,178],"independently,":[90],"but":[91,144,247,282],"they":[92],"cannot":[93],"distinguish":[94],"nearly":[96],"system":[98],"from":[99,268],"systems.":[101,150,179,254],"Thus,":[102,207],"in":[103,141,148,177,202,243,251],"each":[104],"system,":[105],"investigate":[107],"local":[109,158,191,232],"densities":[110],"$":[115,117,122,134,136,138,140],"\\rho_{P}(\\mathbf{r}_{i};\\ell)":[116,135],"\\rho_{G}(n_{i};\\ell)":[123,139],"$.":[124],"reveal":[126],"there":[128,283],"strong":[131],"correlation":[132,147,240],"between":[133],"no":[145],"such":[146,197],"Similarly,":[151],"when":[152,225],"calculating":[153],"pair-correlation":[155],"function":[156,161],"covariance":[160,193,198,234],"on":[162],"network,":[167],"functions":[173],"similar":[175],"only":[176,224],"In":[180],"disordered":[181,252,287],"isotropic)":[183],"systems,":[185],"has":[188],"positive":[190,231,239],"at":[194,235,301],"small":[195,236],"distances;":[196],"not":[200,249,298],"present":[201],"corresponding":[204],"patterns.":[206],"accurately":[214],"captures":[215],"fluctuations":[218],"underlying":[221,276,304],"possesses":[229],"distances.":[237],"Such":[238],"seen":[242,250],"most":[244],"real-world":[245],"Generally,":[255],"effective":[261,300],"tool":[262],"building":[264],"reproduce":[274],"pattern,":[281],"situations":[285],"systems)":[289],"where":[290],"caution":[292],"would":[297],"capturing":[302]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-11-20T00:00:00"}