{"id":"https://openalex.org/W4385444843","doi":"https://doi.org/10.1109/tce.2023.3300890","title":"Large-Scale Graph Sinkhorn Distance Approximation for Resource-Constrained Devices","display_name":"Large-Scale Graph Sinkhorn Distance Approximation for Resource-Constrained Devices","publication_year":2023,"publication_date":"2023-08-01","ids":{"openalex":"https://openalex.org/W4385444843","doi":"https://doi.org/10.1109/tce.2023.3300890"},"language":"en","primary_location":{"id":"doi:10.1109/tce.2023.3300890","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tce.2023.3300890","pdf_url":null,"source":{"id":"https://openalex.org/S126824455","display_name":"IEEE Transactions on Consumer Electronics","issn_l":"0098-3063","issn":["0098-3063","1558-4127"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Consumer Electronics","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/A5100719321","display_name":"Li He","orcid":"https://orcid.org/0000-0003-0261-4068"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Li He","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Shenzhen Key Laboratory of Robotics and Computer Vision, Southern University of Science and Technology, Shenzhen, China","Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Shenzhen Key Laboratory of Robotics and Computer Vision, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100430266","display_name":"Hong Zhang","orcid":"https://orcid.org/0000-0002-1677-6132"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Zhang","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Shenzhen Key Laboratory of Robotics and Computer Vision, Southern University of Science and Technology, Shenzhen, China","Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Shenzhen Key Laboratory of Robotics and Computer Vision, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100719321"],"corresponding_institution_ids":["https://openalex.org/I3045169105"],"apc_list":null,"apc_paid":null,"fwci":0.8058,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.76006381,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"70","issue":"1","first_page":"2960","last_page":"2969"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9944000244140625,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9944000244140625,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9930999875068665,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/robustness","display_name":"Robustness (evolution)","score":0.5354962348937988},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5352051854133606},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4961188733577728},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.48786020278930664},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.48066937923431396},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4638163447380066},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4466962218284607},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42849940061569214},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.42723917961120605},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3880089223384857},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3514655828475952},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32345688343048096},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2881593108177185},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21541470289230347}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5354962348937988},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5352051854133606},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4961188733577728},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.48786020278930664},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.48066937923431396},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4638163447380066},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4466962218284607},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42849940061569214},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.42723917961120605},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3880089223384857},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3514655828475952},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32345688343048096},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2881593108177185},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21541470289230347},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tce.2023.3300890","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tce.2023.3300890","pdf_url":null,"source":{"id":"https://openalex.org/S126824455","display_name":"IEEE Transactions on Consumer Electronics","issn_l":"0098-3063","issn":["0098-3063","1558-4127"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Consumer Electronics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5099999904632568}],"awards":[{"id":"https://openalex.org/G1978465965","display_name":null,"funder_award_id":"2022A1515140044","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G368591651","display_name":null,"funder_award_id":"2019QN01X761","funder_id":"https://openalex.org/F4320334009","funder_display_name":"Guangdong Provincial Pearl River Talents Program"},{"id":"https://openalex.org/G5497533959","display_name":null,"funder_award_id":"62173096","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334009","display_name":"Guangdong Provincial Pearl River Talents Program","ror":null},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1639961155","https://openalex.org/W1990283121","https://openalex.org/W2019106840","https://openalex.org/W2047244756","https://openalex.org/W2048558763","https://openalex.org/W2075336646","https://openalex.org/W2112796928","https://openalex.org/W2150837805","https://openalex.org/W2577472518","https://openalex.org/W2742757407","https://openalex.org/W2800791174","https://openalex.org/W2804847616","https://openalex.org/W2917532348","https://openalex.org/W2955147859","https://openalex.org/W2963995333","https://openalex.org/W3044707062","https://openalex.org/W3047849019","https://openalex.org/W3089607999","https://openalex.org/W3158091578","https://openalex.org/W4206748079","https://openalex.org/W4282921305","https://openalex.org/W4282942470","https://openalex.org/W4285115523","https://openalex.org/W4297781022","https://openalex.org/W4366147755","https://openalex.org/W6677919164","https://openalex.org/W6682962330","https://openalex.org/W6696174238","https://openalex.org/W6730182162","https://openalex.org/W6738958611","https://openalex.org/W6755187585","https://openalex.org/W6757192492","https://openalex.org/W6779139188","https://openalex.org/W6779380531"],"related_works":["https://openalex.org/W2152992791","https://openalex.org/W2770593030","https://openalex.org/W4281727072","https://openalex.org/W4312219546","https://openalex.org/W3154990682","https://openalex.org/W2171975302","https://openalex.org/W2022352247","https://openalex.org/W1589637664","https://openalex.org/W2560201613","https://openalex.org/W1532073221"],"abstract_inverted_index":{"Sinkhorn":[0,12,19,88],"distance":[1,13],"plays":[2],"an":[3,26,31,78,125],"important":[4],"role":[5],"in":[6,45,68,114],"graph":[7],"analysis.":[8],"One":[9,52],"drawback":[10],"of":[11,25,48,71,96,116,127,157,159,178],"is":[14,41,55,155],"high":[15],"computational":[16,50],"cost,":[17],"where":[18,59],"iteratively":[20],"calculates":[21],"the":[22,46,92,111,132,148,171,181,191],"matrix-vector":[23,62],"product":[24,63],"n\u00d7n":[27],"matrix":[28],"K":[29,84,98],"and":[30,85,99],"n\u00d71":[32],"vector.":[33],"With":[34],"a":[35,165],"moderate":[36],"large":[37],"n,":[38],"this":[39,74],"calculation":[40],"time":[42],"consuming,":[43],"especially":[44],"case":[47],"limited":[49],"resources.":[51],"promising":[53],"solution":[54],"low-rank":[56],"approximation,":[57],"K=LLT,":[58],"L\u2208Rn\u00d7r.":[60],"The":[61],"then":[64],"can":[65,120,174],"be":[66,121],"done":[67],"O(nr)":[69],"instead":[70],"O(n2).":[72],"In":[73],"paper,":[75],"we":[76],"propose":[77],"efficient":[79],"method":[80,140,173],"to":[81,104,185],"accurately":[82],"approximate":[83],"hence":[86],"accelerate":[87],"calculation.":[89],"We":[90,107],"give":[91],"error":[93,117,154],"upper":[94,118],"bound":[95],"approximating":[97],"suggest":[100],"using":[101],"kernel":[102,168],"k-means":[103],"select":[105],"landmarks.":[106],"further":[108],"show":[109,137],"that":[110,138,158],"optimal":[112],"L,":[113],"terms":[115],"bound,":[119],"efficiently":[122],"obtained":[123],"by":[124],"eigendecompostion":[126],"complexity":[128],"O(r3),":[129],"rather":[130],"than":[131],"original":[133,149],"O(n3).":[134],"Experimental":[135],"results":[136],"our":[139,153,188],"obtains":[141],"31\u00d7":[142],"speedup":[143],"when":[144],"n=5000":[145],"compared":[146],"with":[147,164,176],"Sinkhorn.":[150],"On":[151,162],"MNIST36,":[152],"0.31%":[156],"Recursive":[160],"Nystr\u00f6m.":[161],"STL-10":[163],"small":[166],"Gaussian":[167],"scale":[169],"parameter,":[170],"proposed":[172],"deal":[175],"86.2%":[177],"distances":[179],"while":[180],"competing":[182],"methods":[183],"fail":[184],"work,":[186],"indicating":[187],"robustness":[189],"against":[190],"rank":[192],"decay":[193],"problem.":[194]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}