{"id":"https://openalex.org/W2137653028","doi":"https://doi.org/10.1109/cdc.2007.4434878","title":"Effective resistance of Gromov-hyperbolic graphs: Application to asymptotic sensor network problems","display_name":"Effective resistance of Gromov-hyperbolic graphs: Application to asymptotic sensor network problems","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2137653028","doi":"https://doi.org/10.1109/cdc.2007.4434878","mag":"2137653028"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2007.4434878","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2007.4434878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 46th IEEE Conference on Decision and Control","raw_type":"proceedings-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/A5016103839","display_name":"Edmond Jonckheere","orcid":"https://orcid.org/0000-0002-7205-4273"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Edmond A. Jonckheere","raw_affiliation_strings":["Department of Elec. Eng, University of Southern California, Los Angeles, CA, USA","University of California, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Elec. Eng, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Mingji Lou","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingji Lou","raw_affiliation_strings":["Department of Elec. Eng, University of Southern California, Los Angeles, CA, USA","University of California, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Elec. Eng, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065218317","display_name":"Jo\u00e3o P. Hespanha","orcid":"https://orcid.org/0000-0003-2809-4718"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joao Hespanha","raw_affiliation_strings":["Department of Elec. Eng, University of Southern California, Los Angeles, CA, USA","University of California, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Elec. Eng, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026067872","display_name":"Prabir Barooah","orcid":"https://orcid.org/0000-0002-2929-8301"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prabir Barooah","raw_affiliation_strings":["Department of Elec. Eng, University of Southern California, Los Angeles, CA, USA","University of California, Santa Barbara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Elec. Eng, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5016103839"],"corresponding_institution_ids":["https://openalex.org/I1174212","https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":2.246,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.88227975,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"192","issue":null,"first_page":"1453","last_page":"1458"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.9787999987602234,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6354557275772095},{"id":"https://openalex.org/keywords/hyperbolic-tree","display_name":"Hyperbolic tree","score":0.5830874443054199},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.5752529501914978},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.5567424893379211},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.555827260017395},{"id":"https://openalex.org/keywords/hyperbolic-space","display_name":"Hyperbolic space","score":0.5271658301353455},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5029746890068054},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.5020909309387207},{"id":"https://openalex.org/keywords/uniform-boundedness","display_name":"Uniform boundedness","score":0.493113249540329},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4835740923881531},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4829694330692291},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4703904390335083},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.4520648419857025},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.41693204641342163},{"id":"https://openalex.org/keywords/hyperbolic-geometry","display_name":"Hyperbolic geometry","score":0.36569270491600037},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3342391848564148},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33384865522384644},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.33238574862480164},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2578732967376709},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.248005211353302},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2267998456954956},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.1653178632259369},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12858498096466064},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.12228575348854065},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1072637140750885},{"id":"https://openalex.org/keywords/algebraic-geometry","display_name":"Algebraic geometry","score":0.09296917915344238}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6354557275772095},{"id":"https://openalex.org/C97654310","wikidata":"https://www.wikidata.org/wiki/Q574023","display_name":"Hyperbolic tree","level":4,"score":0.5830874443054199},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.5752529501914978},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.5567424893379211},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.555827260017395},{"id":"https://openalex.org/C83677898","wikidata":"https://www.wikidata.org/wiki/Q1878538","display_name":"Hyperbolic space","level":2,"score":0.5271658301353455},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5029746890068054},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.5020909309387207},{"id":"https://openalex.org/C90377204","wikidata":"https://www.wikidata.org/wiki/Q1052594","display_name":"Uniform boundedness","level":3,"score":0.493113249540329},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4835740923881531},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4829694330692291},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4703904390335083},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.4520648419857025},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.41693204641342163},{"id":"https://openalex.org/C206352148","wikidata":"https://www.wikidata.org/wiki/Q209306","display_name":"Hyperbolic geometry","level":3,"score":0.36569270491600037},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3342391848564148},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33384865522384644},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.33238574862480164},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2578732967376709},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.248005211353302},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2267998456954956},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1653178632259369},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12858498096466064},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12228575348854065},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1072637140750885},{"id":"https://openalex.org/C68363185","wikidata":"https://www.wikidata.org/wiki/Q180969","display_name":"Algebraic geometry","level":2,"score":0.09296917915344238},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cdc.2007.4434878","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2007.4434878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 46th IEEE Conference on Decision and Control","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.129.6554","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.129.6554","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ece.ucsb.edu/~hespanha/published/effective_R_hyperbolic_final.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1483679902","https://openalex.org/W1494380125","https://openalex.org/W1516278578","https://openalex.org/W1589886470","https://openalex.org/W1972604426","https://openalex.org/W1990965810","https://openalex.org/W1991466306","https://openalex.org/W2002429353","https://openalex.org/W2019950225","https://openalex.org/W2045336066","https://openalex.org/W2070751659","https://openalex.org/W2098449770","https://openalex.org/W2104570891","https://openalex.org/W2117071406","https://openalex.org/W2123863412","https://openalex.org/W2126828700","https://openalex.org/W2134086356","https://openalex.org/W2137653028","https://openalex.org/W2141063223","https://openalex.org/W2160742274","https://openalex.org/W2165744313","https://openalex.org/W2167064216","https://openalex.org/W3149749254","https://openalex.org/W4240041676","https://openalex.org/W6628839852","https://openalex.org/W6679928186"],"related_works":["https://openalex.org/W4376654484","https://openalex.org/W2604486591","https://openalex.org/W2023081456","https://openalex.org/W2273260600","https://openalex.org/W2106320975","https://openalex.org/W2094418681","https://openalex.org/W3163979172","https://openalex.org/W203581761","https://openalex.org/W2023866887","https://openalex.org/W3175187584"],"abstract_inverted_index":{"The":[0,27],"technique":[1],"of":[2,15,55,71,113,115,133,168],"effective":[3],"resistance":[4],"has":[5],"seen":[6],"growing":[7],"popularity":[8],"in":[9,24,80,99,136,159,163],"problems":[10,35],"ranging":[11],"from":[12],"escape":[13,114],"probability":[14,112],"random":[16,117],"walks":[17],"on":[18,36,39,68],"graphs":[19,95],"to":[20,65,74,119,146],"asymptotic":[21,42],"space":[22,130],"localization":[23,131],"sensor":[25,148],"networks.":[26],"results":[28,63,104],"obtained":[29],"thus":[30],"far":[31],"deal":[32],"with":[33,143],"such":[34,56,62],"Euclidean":[37],"lattices,":[38],"which":[40,78,164],"their":[41],"nature":[43],"already":[44],"reveals":[45],"that":[46,92,128],"the":[47,51,81,103,110,126,129,144,165,169,172],"crucial":[48],"issue":[49],"is":[50,90,152],"large":[52,82],"scale":[53,83],"behavior":[54],"lattices.":[57],"Here":[58],"we":[59,107],"investigate":[60],"how":[61],"have":[64],"be":[66],"amended":[67],"a":[69,116,120,137,147],"class":[70],"graphs,":[72],"referred":[73],"as":[75,84],"Gromov":[76,93,123,138,173],"hyperbolic,":[77],"behave":[79],"negatively":[85],"curved":[86],"Riemannian":[87],"manifolds.":[88],"It":[89],"argued":[91],"hyperbolic":[94,139],"occur":[96],"quite":[97],"naturally":[98],"many":[100],"situations.":[101],"Among":[102],"developed":[105],"here,":[106],"will":[108],"mention":[109],"nonvanishing":[111],"walk":[118],"Cantor":[121],"set":[122],"boundary":[124,174],"and":[125],"facts":[127],"error":[132],"sensors":[134],"networked":[135],"fashion":[140],"grows":[141],"linearly":[142],"distance":[145],"whose":[149],"geographical":[150,166],"position":[151],"known,":[153],"but":[154],"would":[155],"become":[156],"uniformly":[157],"bounded":[158],"an":[160],"idealized":[161],"situation":[162],"locations":[167],"nodes":[170],"at":[171],"are":[175],"known.":[176]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2025-10-10T00:00:00"}