{"id":"https://openalex.org/W2787093732","doi":"https://doi.org/10.1177/1550147718756872","title":"(<i>Q, S</i>)-<i>distance</i> model and counting algorithms in dynamic distributed systems","display_name":"(<i>Q, S</i>)-<i>distance</i> model and counting algorithms in dynamic distributed systems","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2787093732","doi":"https://doi.org/10.1177/1550147718756872","mag":"2787093732"},"language":"en","primary_location":{"id":"doi:10.1177/1550147718756872","is_oa":true,"landing_page_url":"https://doi.org/10.1177/1550147718756872","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/1550147718756872","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://journals.sagepub.com/doi/pdf/10.1177/1550147718756872","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061797775","display_name":"Zhiwei Yang","orcid":"https://orcid.org/0000-0001-6969-8177"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiwei Yang","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084826798","display_name":"Weigang Wu","orcid":"https://orcid.org/0000-0002-4714-7021"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Weigang Wu","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072083049","display_name":"Yi-Shun Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yishun Chen","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024050806","display_name":"Xiaola Lin","orcid":"https://orcid.org/0000-0002-7665-8349"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaola Lin","raw_affiliation_strings":["School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Data and Computer Science, Sun Yat-sen University, Guangzhou, China","institution_ids":["https://openalex.org/I157773358"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100740023","display_name":"Jiannong Cao","orcid":"https://orcid.org/0000-0002-2725-2529"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiannong Cao","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5084826798"],"corresponding_institution_ids":["https://openalex.org/I157773358"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":{"value":2200,"currency":"USD","value_usd":2200},"fwci":0.1951,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54031901,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"14","issue":"1","first_page":"155014771875687","last_page":"155014771875687"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9997000098228455,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9994999766349792,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8953756093978882},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8808841705322266},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6382871866226196},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6078325510025024},{"id":"https://openalex.org/keywords/counting-problem","display_name":"Counting problem","score":0.5643071532249451},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5342394709587097},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5282665491104126},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.5151728391647339},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.5063987970352173},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4989893436431885},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42702335119247437},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.35976558923721313},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19860807061195374},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09454923868179321}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8953756093978882},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8808841705322266},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6382871866226196},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6078325510025024},{"id":"https://openalex.org/C16592021","wikidata":"https://www.wikidata.org/wiki/Q5177154","display_name":"Counting problem","level":2,"score":0.5643071532249451},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5342394709587097},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5282665491104126},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.5151728391647339},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.5063987970352173},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4989893436431885},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42702335119247437},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.35976558923721313},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19860807061195374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09454923868179321},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1177/1550147718756872","is_oa":true,"landing_page_url":"https://doi.org/10.1177/1550147718756872","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/1550147718756872","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:sae:intdis:v:14:y:2018:i:1:p:1550147718756872","is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1177/1550147718756872","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:6a38eaed43ad4a4aa6579dcfc6662cb2","is_oa":true,"landing_page_url":"https://doaj.org/article/6a38eaed43ad4a4aa6579dcfc6662cb2","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 14 (2018)","raw_type":"article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/77576","is_oa":true,"landing_page_url":"http://hdl.handle.net/10397/77576","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal/Magazine Article"}],"best_oa_location":{"id":"doi:10.1177/1550147718756872","is_oa":true,"landing_page_url":"https://doi.org/10.1177/1550147718756872","pdf_url":"https://journals.sagepub.com/doi/pdf/10.1177/1550147718756872","source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G704357926","display_name":null,"funder_award_id":"No. 61379157","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":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2787093732.pdf","grobid_xml":"https://content.openalex.org/works/W2787093732.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1531368347","https://openalex.org/W1694128711","https://openalex.org/W1970700632","https://openalex.org/W1996589696","https://openalex.org/W2013173096","https://openalex.org/W2023408771","https://openalex.org/W2031213499","https://openalex.org/W2049706966","https://openalex.org/W2086991377","https://openalex.org/W2138830906","https://openalex.org/W2171871256","https://openalex.org/W2357548780","https://openalex.org/W2397806545","https://openalex.org/W2560141045","https://openalex.org/W2911604680","https://openalex.org/W2911908249","https://openalex.org/W3137220996"],"related_works":["https://openalex.org/W3008339103","https://openalex.org/W2404647514","https://openalex.org/W1667647204","https://openalex.org/W4247536566","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W4241418540","https://openalex.org/W1508895727","https://openalex.org/W2598798622","https://openalex.org/W2408619800"],"abstract_inverted_index":{"With":[0,48],"the":[1,13,26,49,75,124,146],"advance":[2],"in":[3,15,79,133],"mobile":[4],"network-based":[5],"systems,":[6],"dynamic":[7,27,52,80,101],"system":[8,28],"has":[9],"become":[10],"one":[11],"of":[12,18,51,103,126,144],"hotspots":[14],"fundamental":[16,54],"study":[17],"distributed":[19,55],"systems.":[20],"In":[21],"this":[22],"article,":[23],"we":[24,115],"consider":[25],"with":[29,68],"frequent":[30],"topology":[31,108],"changes":[32,102],"arising":[33],"from":[34],"node":[35,76],"mobility":[36],"or":[37],"other":[38],"reasons,":[39],"which":[40,99,121],"is":[41,148,154],"also":[42],"referred":[43],"to":[44,137],"as":[45,59],"\u201cdynamic":[46],"network.\u201d":[47],"model":[50],"network,":[53],"computing":[56],"problems,":[57],"such":[58],"information":[60,104,139],"dissemination":[61],"and":[62,94,151,160],"election,":[63],"can":[64],"be":[65],"formally":[66,149],"studied":[67],"rigorous":[69],"correctness.":[70],"Our":[71],"work":[72],"focuses":[73],"on":[74,111],"counting":[77,119],"problem":[78],"environments.":[81],"We":[82],"first":[83],"define":[84],"two":[85,113],"new":[86],"dynamicity":[87],"models,":[88,114],"named":[89],"(":[90,95],"Q,":[91,96],"S)-":[92],"distance":[93],"S)*-":[97],"distance,":[98],"describe":[100],"propagation":[105],"time":[106],"against":[107],"changes.":[109],"Based":[110],"these":[112],"design":[116],"three":[117],"different":[118,138],"algorithms":[120,130,147],"basically":[122],"adopt":[123],"approach":[125],"diffusing":[127],"computation.":[128],"These":[129],"mainly":[131],"differ":[132],"communication":[134],"cost":[135],"due":[136],"collection":[140],"procedures.":[141],"The":[142],"correctness":[143],"all":[145],"proved":[150],"their":[152],"performance":[153],"evaluated":[155],"via":[156],"both":[157],"theoretical":[158],"analysis":[159],"experimental":[161],"simulations.":[162]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}