{"id":"https://openalex.org/W4295916774","doi":"https://doi.org/10.1109/tkde.2022.3206823","title":"Aligning Spatially Constrained Graphs","display_name":"Aligning Spatially Constrained Graphs","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4295916774","doi":"https://doi.org/10.1109/tkde.2022.3206823"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3206823","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3206823","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5063560604","display_name":"Vikram Ravindra","orcid":"https://orcid.org/0000-0002-9315-6594"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vikram Ravindra","raw_affiliation_strings":["Department of Computer Science, University of Cincinnati, Cincinnati, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Cincinnati, Cincinnati, OH, USA","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065393424","display_name":"Huda Nassar","orcid":"https://orcid.org/0000-0003-2909-5202"},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huda Nassar","raw_affiliation_strings":["Department of Computer Science, University of Cincinnati, Cincinnati, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Cincinnati, Cincinnati, OH, USA","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084102378","display_name":"David F. Gleich","orcid":"https://orcid.org/0000-0002-8107-6474"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David F. Gleich","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019202832","display_name":"Ananth Grama","orcid":"https://orcid.org/0000-0002-9378-9244"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananth Grama","raw_affiliation_strings":["Department of Computer Science, Purdue University, West Lafayette, IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5063560604"],"corresponding_institution_ids":["https://openalex.org/I63135867"],"apc_list":null,"apc_paid":null,"fwci":0.0858,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.42730919,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9771000146865845,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9735000133514404,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6360667943954468},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4258686900138855},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.42385923862457275},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4222829043865204},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42096707224845886},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.37104159593582153},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3617205023765564},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33334702253341675},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24680840969085693},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24262860417366028},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1661633849143982}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6360667943954468},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4258686900138855},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.42385923862457275},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4222829043865204},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42096707224845886},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37104159593582153},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3617205023765564},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33334702253341675},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24680840969085693},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24262860417366028},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1661633849143982},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2022.3206823","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3206823","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1518994209","https://openalex.org/W1963694051","https://openalex.org/W1977464943","https://openalex.org/W1979170109","https://openalex.org/W1984220047","https://openalex.org/W2008620264","https://openalex.org/W2014322185","https://openalex.org/W2014374374","https://openalex.org/W2015681127","https://openalex.org/W2017822917","https://openalex.org/W2024729467","https://openalex.org/W2043795984","https://openalex.org/W2049981393","https://openalex.org/W2050365551","https://openalex.org/W2052644075","https://openalex.org/W2057069782","https://openalex.org/W2071881327","https://openalex.org/W2073169465","https://openalex.org/W2096672020","https://openalex.org/W2107427454","https://openalex.org/W2108182844","https://openalex.org/W2111902267","https://openalex.org/W2120954940","https://openalex.org/W2127387319","https://openalex.org/W2130237248","https://openalex.org/W2136567909","https://openalex.org/W2149037310","https://openalex.org/W2151936673","https://openalex.org/W2153929049","https://openalex.org/W2156543375","https://openalex.org/W2162752950","https://openalex.org/W2162892792","https://openalex.org/W2165053603","https://openalex.org/W2223422431","https://openalex.org/W2231462346","https://openalex.org/W2339803498","https://openalex.org/W2391555403","https://openalex.org/W2467189103","https://openalex.org/W2616922646","https://openalex.org/W2734353507","https://openalex.org/W2743418339","https://openalex.org/W2807756691","https://openalex.org/W2888657195","https://openalex.org/W2889929042","https://openalex.org/W2905107300","https://openalex.org/W2945703238","https://openalex.org/W2963701864","https://openalex.org/W2964024205","https://openalex.org/W2991466913","https://openalex.org/W3072176192","https://openalex.org/W3103148916","https://openalex.org/W4231181278","https://openalex.org/W4252973173","https://openalex.org/W6754284385"],"related_works":["https://openalex.org/W2751656612","https://openalex.org/W1546415126","https://openalex.org/W2015192756","https://openalex.org/W1584420410","https://openalex.org/W2367451036","https://openalex.org/W2120815133","https://openalex.org/W2406205719","https://openalex.org/W303980170","https://openalex.org/W2351491280","https://openalex.org/W4249271267"],"abstract_inverted_index":{"We":[0],"focus":[1],"on":[2,191,215],"the":[3,62,72,139,162,165,171,176],"problem":[4,140],"of":[5,61,71,97,141,156,164,200,204,219,239],"aligning":[6],"graphs":[7,36,99],"that":[8],"have":[9,27,56,74,92,126],"a":[10,149,183,198,216],"spatial":[11],"basis.":[12],"In":[13,134],"such":[14,46,98],"graphs,":[15,167],"which":[16,179],"we":[17,137,196],"refer":[18],"to":[19,31,40,53,68,87,107,125,131,224],"as":[20,47,168,170],"<italic":[21,142],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[22,143],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">rigid":[23,144],"graphs</i>":[24],",":[25],"nodes":[26],"preferred":[28,57,75],"positions":[29],"relative":[30],"their":[32],"graph":[33,117,145,158],"neighbors.":[34],"Rigid":[35],"can":[37],"be":[38],"used":[39],"abstract":[41],"objects":[42],"in":[43,105,129,226,237,244],"diverse":[44],"applications":[45],"large":[48],"biomolecules,":[49],"where":[50,65,84],"edges":[51,66,85,124],"corresponding":[52,67,86],"chemical":[54],"bonds":[55],"lengths,":[58,128,178],"functional":[59],"connectomes":[60],"human":[63],"brain,":[64],"co-firing":[69],"regions":[70],"brain":[73],"anatomical":[76],"distances,":[77],"and":[78,147,193,212,230,241],"mobile":[79],"device/":[80],"sensor":[81],"communication":[82],"logs,":[83],"point-to-point":[88],"communications":[89],"across":[90],"devices":[91],"distance":[93],"constraints.":[94],"Effective":[95],"analysis":[96],"must":[100],"account":[101],"for":[102,122,151],"edge":[103,177],"lengths":[104],"addition":[106,130],"topological":[108,132,211],"features.":[109],"For":[110],"instance,":[111],"when":[112],"identifying":[113],"conserved":[114],"patterns":[115],"through":[116],"alignment,":[118],"it":[119,208,222,232],"is":[120,180],"important":[121,201,227],"matched":[123],"correlated":[127],"similarity.":[133],"this":[135],"paper,":[136],"formulate":[138],"alignment</i>":[146],"present":[148],"method":[150],"solving":[152],"it.":[153],"Our":[154],"formulation":[155],"rigid":[157],"alignment":[159],"simultaneously":[160],"aligns":[161],"topology":[163],"input":[166],"well":[169],"geometric":[172],"structure":[173],"represented":[174],"by":[175],"solved":[181],"using":[182],"block":[184],"coordinate":[185],"descent":[186],"technique.":[187],"Using":[188],"detailed":[189],"experiments":[190],"real":[192],"synthetic":[194],"datasets,":[195],"demonstrate":[197],"number":[199],"desirable":[202],"features":[203],"our":[205],"method:":[206],"(i)":[207],"significantly":[209],"outperforms":[210],"structural":[213],"aligners":[214],"wide":[217],"range":[218],"problems;":[220],"(ii)":[221],"scales":[223],"problems":[225],"real-world":[228],"applications;":[229],"(iii)":[231],"has":[233],"excellent":[234],"stability":[235],"properties,":[236],"view":[238],"noise":[240],"missing":[242],"data":[243],"typical":[245],"applications.":[246]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}