{"id":"https://openalex.org/W2954314153","doi":"https://doi.org/10.1109/tpds.2019.2925001","title":"Graph Filter: Enabling Efficient Topology Calibration","display_name":"Graph Filter: Enabling Efficient Topology Calibration","publication_year":2019,"publication_date":"2019-06-27","ids":{"openalex":"https://openalex.org/W2954314153","doi":"https://doi.org/10.1109/tpds.2019.2925001","mag":"2954314153"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2019.2925001","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2925001","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5101630385","display_name":"Lailong Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lailong Luo","raw_affiliation_strings":["Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Hunan, China"],"raw_orcid":"https://orcid.org/0000-0002-2731-9666","affiliations":[{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032623398","display_name":"Deke Guo","orcid":"https://orcid.org/0000-0003-4894-5540"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]},{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deke Guo","raw_affiliation_strings":["Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, P. R. China","Tianjin Key Laboratory of Advanced Networking (TANK), School of Computer Science and Technology, College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0003-4894-5540","affiliations":[{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, P. R. China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Tianjin Key Laboratory of Advanced Networking (TANK), School of Computer Science and Technology, College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042055991","display_name":"Jia Xu","orcid":"https://orcid.org/0000-0003-4061-8262"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia Xu","raw_affiliation_strings":["School of Computer, Electronics and Information, Guangxi University, Guilin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, Electronics and Information, Guangxi University, Guilin, China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101719194","display_name":"Xueshan Luo","orcid":"https://orcid.org/0009-0007-2931-0415"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueshan Luo","raw_affiliation_strings":["Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7108,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73121942,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"30","issue":"12","first_page":"2730","last_page":"2742"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9715999960899353,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7649002075195312},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.7184074521064758},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6214206218719482},{"id":"https://openalex.org/keywords/logical-topology","display_name":"Logical topology","score":0.49039554595947266},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4800654351711273},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.45626071095466614},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4436006546020508},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42683759331703186},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4265100657939911},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40416568517684937},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20227617025375366},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18464240431785583}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7649002075195312},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.7184074521064758},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6214206218719482},{"id":"https://openalex.org/C117729477","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Logical topology","level":3,"score":0.49039554595947266},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4800654351711273},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.45626071095466614},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4436006546020508},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42683759331703186},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4265100657939911},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40416568517684937},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20227617025375366},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18464240431785583},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2019.2925001","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2925001","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7099999785423279,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G5257144520","display_name":null,"funder_award_id":"61772544","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1592360969","https://openalex.org/W1985235331","https://openalex.org/W2025349149","https://openalex.org/W2027076000","https://openalex.org/W2032027590","https://openalex.org/W2035630966","https://openalex.org/W2038643771","https://openalex.org/W2041849649","https://openalex.org/W2052519649","https://openalex.org/W2074616737","https://openalex.org/W2077107182","https://openalex.org/W2079237731","https://openalex.org/W2094728533","https://openalex.org/W2123016589","https://openalex.org/W2123845384","https://openalex.org/W2124700175","https://openalex.org/W2126210439","https://openalex.org/W2126540423","https://openalex.org/W2130354913","https://openalex.org/W2130531694","https://openalex.org/W2133225898","https://openalex.org/W2133581580","https://openalex.org/W2143065961","https://openalex.org/W2146059886","https://openalex.org/W2156402011","https://openalex.org/W2163769126","https://openalex.org/W2171089839","https://openalex.org/W2171575705","https://openalex.org/W2556892980","https://openalex.org/W2964277307","https://openalex.org/W4238465620","https://openalex.org/W4240018112","https://openalex.org/W4241937002","https://openalex.org/W4247842874","https://openalex.org/W4256524787","https://openalex.org/W4297816311","https://openalex.org/W4312512934"],"related_works":["https://openalex.org/W2953380184","https://openalex.org/W1879279916","https://openalex.org/W2232402608","https://openalex.org/W3151408574","https://openalex.org/W2188936290","https://openalex.org/W4385451359","https://openalex.org/W1995429570","https://openalex.org/W2367709134","https://openalex.org/W2208374148","https://openalex.org/W1977313940"],"abstract_inverted_index":{"The":[0,55],"topology":[1,32,40,81,89,169,252,263],"of":[2,12,18,29,33,117,212],"a":[3,80,100,194,234],"network":[4],"may":[5,191,223],"change":[6],"inevitably,":[7],"due":[8],"to":[9,45,63,73,87,105,127,166,208,238],"dynamic":[10],"behaviors":[11],"nodes":[13,49,78],"and":[14,16,20,24,50,58,65,77,83,135,159,249,275],"links,":[15],"failures":[17],"hardware":[19],"software.":[21],"Many":[22],"protocols":[23],"applications":[25],"must":[26],"be":[27],"aware":[28],"the":[30,34,39,88,97,109,114,168,179,188,198,210,227,246,250,262,271],"up-to-date":[31],"underlying":[35],"network.":[36],"This":[37],"triggers":[38],"calibration":[41,90,170,253,264],"problem,":[42,171],"which":[43,182],"means":[44],"deduce":[46,137],"those":[47,138],"different":[48,139,221,241],"links":[51,76,140,222,242],"between":[52],"two":[53,67,123,131,172],"topologies.":[54],"Bloom":[56],"filter":[57,248],"its":[59],"variants":[60],"are":[61,164],"efficient":[62],"represent":[64,74,128],"calibrate":[66],"general":[68],"sets.":[69],"They,":[70],"however,":[71],"fail":[72],"all":[75],"in":[79,141,193,226],"simultaneously,":[82],"thus":[84],"remain":[85,176],"inapplicable":[86],"problem.":[91],"In":[92],"this":[93,146],"paper,":[94],"we":[95,125,148,202,231],"design":[96,149,233],"graph":[98,133,154,247],"filter,":[99,155],"novel":[101],"space-efficient":[102],"data":[103],"structure":[104],"record":[106],"not":[107],"only":[108],"node":[110],"set":[111,116],"but":[112],"also":[113],"link":[115],"any":[118],"given":[119,122],"topology.":[120],"Accordingly,":[121],"topologies":[124],"aim":[126],"them":[129],"via":[130,215],"respective":[132],"filters,":[134],"thereafter":[136],"an":[142],"invertible":[143,277],"manner.":[144],"To":[145],"end,":[147],"three":[150],"essential":[151],"operations":[152,163],"for":[153],"i.e.,":[156],"encoding,":[157],"subtracting":[158],"decoding.":[160],"Although":[161],"such":[162,240],"sufficient":[165],"solve":[167],"challenging":[173],"issues":[174],"still":[175],"open.":[177],"First,":[178],"XOR":[180,213],"traps":[181,214],"occur":[183],"with":[184,267],"low":[185],"probability":[186],"at":[187,197],"encoding":[189],"stage":[190],"result":[192],"few":[195],"miscalculations":[196],"decoding":[199,206,278],"stage.":[200],"Thus,":[201],"propose":[203],"another":[204],"augmented":[205],"algorithm":[207,237],"lessen":[209],"impact":[211],"terminating":[216],"illegal":[217],"decodings.":[218],"Second,":[219],"several":[220],"form":[224],"cycles":[225],"worst":[228],"case;":[229],"hence,":[230],"further":[232],"cycle":[235],"destruction":[236],"make":[239],"decodable.":[243],"We":[244],"implement":[245],"associated":[251],"method.":[254],"Comprehensive":[255],"evaluations":[256],"indicate":[257],"that":[258],"our":[259],"method":[260],"finishes":[261],"task":[265],"efficiently":[266],"high":[268],"probability,":[269],"incurs":[270],"least":[272],"space":[273],"overhead,":[274],"supports":[276],"reasonably.":[279]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}