{"id":"https://openalex.org/W2810273957","doi":"https://doi.org/10.3390/sym10070247","title":"A Local Approximation Approach for Processing Time-Evolving Graphs","display_name":"A Local Approximation Approach for Processing Time-Evolving Graphs","publication_year":2018,"publication_date":"2018-07-01","ids":{"openalex":"https://openalex.org/W2810273957","doi":"https://doi.org/10.3390/sym10070247","mag":"2810273957"},"language":"en","primary_location":{"id":"doi:10.3390/sym10070247","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10070247","pdf_url":"https://www.mdpi.com/2073-8994/10/7/247/pdf?version=1530443278","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/10/7/247/pdf?version=1530443278","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003354430","display_name":"Shuo Ji","orcid":"https://orcid.org/0000-0001-6017-8626"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuo Ji","raw_affiliation_strings":["Department of Computer Science and Technology, Xi\u2019an Jiaotong University, No 28, Xianning West Road, Xi\u2019an 710049, China","Department of Computer Science and Technology, Xi'an Jiaotong University, No 28, Xianning West Road, Xi'an 710049, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Xi\u2019an Jiaotong University, No 28, Xianning West Road, Xi\u2019an 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Xi'an Jiaotong University, No 28, Xianning West Road, Xi'an 710049, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100506688","display_name":"Yinliang Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yinliang Zhao","raw_affiliation_strings":["Department of Computer Science and Technology, Xi\u2019an Jiaotong University, No 28, Xianning West Road, Xi\u2019an 710049, China","Department of Computer Science and Technology, Xi'an Jiaotong University, No 28, Xianning West Road, Xi'an 710049, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Xi\u2019an Jiaotong University, No 28, Xianning West Road, Xi\u2019an 710049, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Department of Computer Science and Technology, Xi'an Jiaotong University, No 28, Xianning West Road, Xi'an 710049, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100506688"],"corresponding_institution_ids":["https://openalex.org/I87445476"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.3181,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.61905357,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"10","issue":"7","first_page":"247","last_page":"247"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9973000288009644,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7181792259216309},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5373550653457642},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4819612205028534},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46877187490463257},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.4464963674545288},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.43875136971473694},{"id":"https://openalex.org/keywords/block-graph","display_name":"Block graph","score":0.42681965231895447},{"id":"https://openalex.org/keywords/graph-bandwidth","display_name":"Graph bandwidth","score":0.42643308639526367},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.42508262395858765},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39513760805130005},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2851407825946808},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.27399343252182007},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.16542041301727295}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7181792259216309},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5373550653457642},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4819612205028534},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46877187490463257},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.4464963674545288},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.43875136971473694},{"id":"https://openalex.org/C43413943","wikidata":"https://www.wikidata.org/wiki/Q4927193","display_name":"Block graph","level":5,"score":0.42681965231895447},{"id":"https://openalex.org/C134727501","wikidata":"https://www.wikidata.org/wiki/Q5597073","display_name":"Graph bandwidth","level":5,"score":0.42643308639526367},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.42508262395858765},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39513760805130005},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2851407825946808},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.27399343252182007},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.16542041301727295},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/sym10070247","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10070247","pdf_url":"https://www.mdpi.com/2073-8994/10/7/247/pdf?version=1530443278","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b5f8607a22ca4625af6c0e2554e53b51","is_oa":true,"landing_page_url":"https://doaj.org/article/b5f8607a22ca4625af6c0e2554e53b51","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 10, Iss 7, p 247 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/sym10070247","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10070247","pdf_url":"https://www.mdpi.com/2073-8994/10/7/247/pdf?version=1530443278","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G6341556244","display_name":null,"funder_award_id":"61640219","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":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2810273957.pdf","grobid_xml":"https://content.openalex.org/works/W2810273957.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W2017972843","https://openalex.org/W2036631599","https://openalex.org/W2045271686","https://openalex.org/W2080098453","https://openalex.org/W2082171780","https://openalex.org/W2109805691","https://openalex.org/W2111708605","https://openalex.org/W2130747448","https://openalex.org/W2141684031","https://openalex.org/W2167927436","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W2429966330","https://openalex.org/W2492613899","https://openalex.org/W2503306550","https://openalex.org/W2963528863"],"related_works":["https://openalex.org/W2154222238","https://openalex.org/W2106626222","https://openalex.org/W2980866815","https://openalex.org/W1562405179","https://openalex.org/W2125493559","https://openalex.org/W1544909909","https://openalex.org/W2002053721","https://openalex.org/W2001641889","https://openalex.org/W1968579524","https://openalex.org/W2532260899"],"abstract_inverted_index":{"To":[0],"efficiently":[1],"process":[2],"time-evolving":[3,39,99],"graphs":[4,100],"where":[5],"new":[6],"vertices":[7],"and":[8,127,167],"edges":[9],"are":[10],"inserted":[11],"over":[12],"time,":[13],"an":[14,81],"incremental":[15,94,184],"computing":[16,41,95,185],"model,":[17],"which":[18],"processes":[19],"the":[20,25,28,31,51,54,58,64,67,71,86,102,109,120,129,152,158,162,169,173,182],"newly-constructed":[21],"graph":[22,40,55,60,68,73,104,111,121,145],"based":[23],"on":[24,30,57,70,101,108,178],"results":[26,52,65,149],"of":[27,53,66,107,137,144,187],"computation":[29,56,69],"outdated":[32],"graph,":[33],"is":[34],"widely":[35],"adopted":[36],"in":[37,75,89],"distributed":[38,76],"systems.":[42],"In":[43],"this":[44],"paper,":[45],"we":[46,79],"first":[47],"experimentally":[48],"study":[49],"how":[50],"local":[59,103,153],"structure":[61,74,105],"can":[62,156],"approximate":[63],"complete":[72,110],"environments.":[77],"Then,":[78],"develop":[80],"optimization":[82,117],"approach":[83,118,155],"to":[84,181],"reduce":[85,157,168],"response":[87,159,170],"time":[88,160,171],"bulk":[90],"synchronous":[91],"parallel":[92],"(BSP)-based":[93],"systems":[96],"by":[97,165,176],"processing":[98],"instead":[106],"structure.":[112],"We":[113],"have":[114],"evaluated":[115],"our":[116],"using":[119],"algorithms":[122],"single-source":[123],"shortest":[124],"path":[125],"(SSSP)":[126],"PageRankon":[128],"Amazon":[130],"Elastic":[131],"Compute":[132],"Cloud(EC2),":[133],"a":[134],"central":[135],"part":[136],"Amazon.com\u2019s":[138],"cloud-computing":[139],"platform,":[140],"with":[141],"different":[142],"scales":[143],"datasets.":[146],"The":[147],"experimental":[148],"demonstrate":[150],"that":[151],"approximation":[154],"for":[161,172],"SSSP":[163],"algorithm":[164,175],"22%":[166],"PageRank":[174],"7%":[177],"average":[179],"compared":[180],"existing":[183],"framework":[186],"GraphTau.":[188]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}