{"id":"https://openalex.org/W1969009033","doi":"https://doi.org/10.1002/net.3230160109","title":"The structure of distances in networks","display_name":"The structure of distances in networks","publication_year":1986,"publication_date":"1986-03-01","ids":{"openalex":"https://openalex.org/W1969009033","doi":"https://doi.org/10.1002/net.3230160109","mag":"1969009033"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230160109","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5031648586","display_name":"Eric C. Howe","orcid":null},"institutions":[{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"government","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]},{"id":"https://openalex.org/I32625721","display_name":"University of Saskatchewan","ror":"https://ror.org/010x8gc63","country_code":"CA","type":"funder","lineage":["https://openalex.org/I32625721"]}],"countries":["CA","US"],"is_corresponding":false,"raw_author_name":"Eric Howe","raw_affiliation_strings":["A portion of the work of these authors was carried out at the Center for Applied Mathematics, National Bureau of Standards in 1977.","Department of Economics, University of Saskatchewan, Saskatoon, Saskatchewan S7N OWO Canada"],"affiliations":[{"raw_affiliation_string":"A portion of the work of these authors was carried out at the Center for Applied Mathematics, National Bureau of Standards in 1977.","institution_ids":["https://openalex.org/I1321296531"]},{"raw_affiliation_string":"Department of Economics, University of Saskatchewan, Saskatoon, Saskatchewan S7N OWO Canada","institution_ids":["https://openalex.org/I32625721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111066366","display_name":"Charles R. Johnson","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"funder","lineage":["https://openalex.org/I66946132"]},{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"government","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]},{"id":"https://openalex.org/I197604219","display_name":"National Academies of Sciences, Engineering, and Medicine","ror":"https://ror.org/02eq2w707","country_code":"US","type":"government","lineage":["https://openalex.org/I197604219"]},{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"funder","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles R. Johnson","raw_affiliation_strings":["A portion of the work of these authors was carried out at the Center for Applied Mathematics, National Bureau of Standards in 1977.","A portion of this work was done while this author was a National Academy of Sciences-National Research Council postdoctoral research associate at the National Bureau of Standards.","Mathematical Sciences Department, Clemson University, Clemson, South Carolina 29631 and Institute for Physical Science and Technology, University of Maryland, College Park, Maryland 20742"],"affiliations":[{"raw_affiliation_string":"Mathematical Sciences Department, Clemson University, Clemson, South Carolina 29631 and Institute for Physical Science and Technology, University of Maryland, College Park, Maryland 20742","institution_ids":["https://openalex.org/I66946132","https://openalex.org/I8078737"]},{"raw_affiliation_string":"A portion of the work of these authors was carried out at the Center for Applied Mathematics, National Bureau of Standards in 1977.","institution_ids":["https://openalex.org/I1321296531"]},{"raw_affiliation_string":"A portion of this work was done while this author was a National Academy of Sciences-National Research Council postdoctoral research associate at the National Bureau of Standards.","institution_ids":["https://openalex.org/I1321296531","https://openalex.org/I197604219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010965400","display_name":"James F. Lawrence","orcid":"https://orcid.org/0000-0003-1607-7830"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"funder","lineage":["https://openalex.org/I162714631"]},{"id":"https://openalex.org/I1311060795","display_name":"U.S. National Science Foundation","ror":"https://ror.org/021nxhr62","country_code":"US","type":"government","lineage":["https://openalex.org/I1311060795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James Lawrence","raw_affiliation_strings":["Department of Mathematics, George Mason University, Fairfax, Virginia 22030","The work of this author was supported, in part, by National Scicnce Foundation grant number DMS-8500372."],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, George Mason University, Fairfax, Virginia 22030","institution_ids":["https://openalex.org/I162714631"]},{"raw_affiliation_string":"The work of this author was supported, in part, by National Scicnce Foundation grant number DMS-8500372.","institution_ids":["https://openalex.org/I1311060795"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.443,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":6,"citation_normalized_percentile":{"value":0.474066,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":73,"max":75},"biblio":{"volume":"16","issue":"1","first_page":"87","last_page":"106"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9909,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9909,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11502","display_name":"Facility Location and Emergency Management","score":0.9884,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11830","display_name":"Point processes and geometric inequalities","score":0.9863,"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/distance-matrix","display_name":"Distance matrix","score":0.7078145},{"id":"https://openalex.org/keywords/extreme-point","display_name":"Extreme point","score":0.49601087},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.46336907}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.719121},{"id":"https://openalex.org/C111208986","wikidata":"https://www.wikidata.org/wiki/Q901698","display_name":"Distance matrix","level":2,"score":0.7078145},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6597482},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5806426},{"id":"https://openalex.org/C5349765","wikidata":"https://www.wikidata.org/wiki/Q5282866","display_name":"Distance matrices in phylogeny","level":2,"score":0.5778762},{"id":"https://openalex.org/C171739935","wikidata":"https://www.wikidata.org/wiki/Q726210","display_name":"Normed vector space","level":2,"score":0.51600313},{"id":"https://openalex.org/C39847760","wikidata":"https://www.wikidata.org/wiki/Q1385465","display_name":"Extreme point","level":2,"score":0.49601087},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.46336907},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4474325},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.4464907},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4281253},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3975254},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.15380272},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/net.3230160109","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":15,"referenced_works":["https://openalex.org/W106168664","https://openalex.org/W1494380125","https://openalex.org/W1494436834","https://openalex.org/W174827889","https://openalex.org/W1963625837","https://openalex.org/W1991592250","https://openalex.org/W1998167411","https://openalex.org/W2041863586","https://openalex.org/W2042715975","https://openalex.org/W2086049536","https://openalex.org/W2105310556","https://openalex.org/W2314431644","https://openalex.org/W2589109787","https://openalex.org/W395387967","https://openalex.org/W4252359095"],"related_works":["https://openalex.org/W4388316203","https://openalex.org/W4387171312","https://openalex.org/W4235784610","https://openalex.org/W4206923957","https://openalex.org/W2952169863","https://openalex.org/W2598198738","https://openalex.org/W2001076853","https://openalex.org/W1872375678","https://openalex.org/W1753959406","https://openalex.org/W1605858995"],"abstract_inverted_index":{"Abstract":[0],"Part":[1],"of":[2,15,18,22,44,64,72,79,90,102,106],"this":[3,65],"work":[4,66],"is":[5,67,119,124,134],"concerned":[6,68],"with":[7,69],"determining":[8],"those":[9,154],"graphs":[10,27,91],"that":[11,121,131],"produce":[12],"extreme":[13,37,55],"rays":[14,38],"the":[16,70,100,156],"cone":[17,157],"shortest":[19],"distance":[20,74,147,168],"matrices":[21,148,169],"undirected":[23],"linear":[24],"n":[25,31,49,140,163],"\u2010vertex":[26],"without":[28],"loops.":[29],"For":[30],"\u2264":[32],"4,":[33],"for":[34,48,161],"example,":[35],"all":[36,162],"come":[39],"from":[40],"a":[41,73,77,84,96,110],"certain":[42],"class":[43],"\u201celementary\u201d":[45],"graphs,":[46],"but":[47],"\u2265":[50],"5":[51],"there":[52],"are":[53,59,116,149,170],"nonelementary":[54],"rays,":[56],"and":[57,99],"these":[58],"studied":[60],"further.":[61],"Another":[62],"part":[63],"representation":[71],"matrix":[75],"as":[76],"set":[78,89,101],"distances":[80],"among":[81,126],"points":[82],"in":[83,130,138,155],"normed":[85],"vector":[86],"space.":[87],"The":[88,143],"(distance":[92],"matrices)":[93],"representable":[94,137,146],"by":[95,108,159],"given":[97,111],"norm":[98],"norms":[103,129],"(and":[104],"dimensions":[105],"spaces)":[107],"which":[109],"graph":[112,133],"may":[113],"be":[114,152],"represented":[115],"studied.":[117],"It":[118],"shown":[120],"l":[122,127,135,144],"x":[123,136],"unique":[125],"p":[128],"any":[132],"R":[139],"\u22121":[141],".":[142,164],"1":[145],"found":[150],"to":[151],"just":[153],"generated":[158],"elementaries":[160],"Other":[165],"results":[166],"on":[167],"also":[171],"included.":[172]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1969009033","counts_by_year":[],"updated_date":"2025-03-22T07:01:58.848968","created_date":"2016-06-24"}