{"id":"https://openalex.org/W2932231495","doi":"https://doi.org/10.3390/sym11040477","title":"Coreness Variation Rule and Fast Updating Algorithm for Dynamic Networks","display_name":"Coreness Variation Rule and Fast Updating Algorithm for Dynamic Networks","publication_year":2019,"publication_date":"2019-04-03","ids":{"openalex":"https://openalex.org/W2932231495","doi":"https://doi.org/10.3390/sym11040477","mag":"2932231495"},"language":"en","primary_location":{"id":"doi:10.3390/sym11040477","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym11040477","pdf_url":"https://www.mdpi.com/2073-8994/11/4/477/pdf?version=1554290960","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/11/4/477/pdf?version=1554290960","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101980060","display_name":"Liang Gao","orcid":"https://orcid.org/0000-0003-4005-0339"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Liang Gao","raw_affiliation_strings":["Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101691055","display_name":"Ge Gao","orcid":"https://orcid.org/0000-0001-9256-437X"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ge Gao","raw_affiliation_strings":["Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049261432","display_name":"Dandan Ma","orcid":"https://orcid.org/0000-0003-3511-5636"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dandan Ma","raw_affiliation_strings":["Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing 100044, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112656299","display_name":"Lida Xu","orcid":"https://orcid.org/0000-0003-2467-6120"},"institutions":[{"id":"https://openalex.org/I75390827","display_name":"Beijing University of Chemical Technology","ror":"https://ror.org/00df5yc52","country_code":"CN","type":"education","lineage":["https://openalex.org/I75390827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lida Xu","raw_affiliation_strings":["College of Life Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China"],"affiliations":[{"raw_affiliation_string":"College of Life Science and Technology, Beijing University of Chemical Technology, Beijing 100029, China","institution_ids":["https://openalex.org/I75390827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101980060","https://openalex.org/A5112656299"],"corresponding_institution_ids":["https://openalex.org/I21193070","https://openalex.org/I75390827"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.2939,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.52622307,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"11","issue":"4","first_page":"477","last_page":"477"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9660000205039978,"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"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9276999831199646,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7647017240524292},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7270799279212952},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.653499960899353},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6271733045578003},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.614193320274353},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.5683390498161316},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5261023640632629},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.47714826464653015},{"id":"https://openalex.org/keywords/variation","display_name":"Variation (astronomy)","score":0.4104101061820984},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.19582930207252502},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10403397679328918},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.0598011314868927}],"concepts":[{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7647017240524292},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7270799279212952},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.653499960899353},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6271733045578003},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.614193320274353},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.5683390498161316},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5261023640632629},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.47714826464653015},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.4104101061820984},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.19582930207252502},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10403397679328918},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0598011314868927},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"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/C44870925","wikidata":"https://www.wikidata.org/wiki/Q37547","display_name":"Astrophysics","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym11040477","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym11040477","pdf_url":"https://www.mdpi.com/2073-8994/11/4/477/pdf?version=1554290960","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:10a626b16ba04832ae26c265f4a0f692","is_oa":true,"landing_page_url":"https://doaj.org/article/10a626b16ba04832ae26c265f4a0f692","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":"Symmetry, Vol 11, Iss 4, p 477 (2019)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/11/4/477/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/sym11040477","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym11040477","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym11040477","pdf_url":"https://www.mdpi.com/2073-8994/11/4/477/pdf?version=1554290960","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":[],"awards":[{"id":"https://openalex.org/G1724341339","display_name":null,"funder_award_id":"91646124, 71571017, 71621001, 91746201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6596702459","display_name":null,"funder_award_id":"2018JBM026","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2932231495.pdf","grobid_xml":"https://content.openalex.org/works/W2932231495.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1495816883","https://openalex.org/W1676999057","https://openalex.org/W1878853999","https://openalex.org/W1968686485","https://openalex.org/W1970381667","https://openalex.org/W1994473607","https://openalex.org/W2025550035","https://openalex.org/W2025844353","https://openalex.org/W2038195874","https://openalex.org/W2040795347","https://openalex.org/W2055620707","https://openalex.org/W2056944867","https://openalex.org/W2065769502","https://openalex.org/W2070704205","https://openalex.org/W2103766763","https://openalex.org/W2128438887","https://openalex.org/W2133131640","https://openalex.org/W2136053076","https://openalex.org/W2148606255","https://openalex.org/W2166458546","https://openalex.org/W2261717057","https://openalex.org/W2297833300","https://openalex.org/W2565788945","https://openalex.org/W2597368679","https://openalex.org/W2801852808","https://openalex.org/W2810123564","https://openalex.org/W2907222094","https://openalex.org/W2914193193","https://openalex.org/W3103071483","https://openalex.org/W3103356581","https://openalex.org/W3103616114","https://openalex.org/W3117707807","https://openalex.org/W6629725322"],"related_works":["https://openalex.org/W2386430105","https://openalex.org/W2356521405","https://openalex.org/W2038534795","https://openalex.org/W2384358604","https://openalex.org/W1567829292","https://openalex.org/W3001063351","https://openalex.org/W3196905815","https://openalex.org/W2351370765","https://openalex.org/W3133811809","https://openalex.org/W1967452726"],"abstract_inverted_index":{"Coreness":[0],"is":[1,20,117],"one":[2],"of":[3,11,17,64,77,96,114,128,153],"the":[4,9,15,28,34,46,54,62,75,88,112,126,129,139,151,157],"important":[5],"indicators":[6],"to":[7,26,60,72,109,138,149],"measure":[8,27],"importance":[10],"a":[12,18,31,65,69,78,81,93,146],"node.":[13],"Traditionally,":[14],"coreness":[16,29,63,76,89,113,154],"node":[19,79],"measured":[21],"by":[22,92],"k-core":[23,35,140],"decomposition.":[24],"However,":[25],"in":[30,48,80,156],"dynamic":[32,158],"network,":[33],"decomposition":[36,141],"method":[37,57,71],"becomes":[38],"very":[39,49],"time-consuming":[40],"and":[41,43,100,135],"inefficient,":[42],"cannot":[44],"meet":[45],"need":[47],"large":[50],"real":[51,104,122],"networks.":[52,105,159],"Recently,":[53],"H":[55],"operator":[56],"was":[58,132],"proposed":[59,130],"calculate":[61],"node,":[66],"which":[67],"provides":[68,145],"novel":[70],"deal":[73],"with":[74],"network.":[82],"In":[83],"this":[84],"paper,":[85],"we":[86],"decode":[87],"variation":[90],"rule":[91],"symmetric":[94],"pair":[95],"experiments,":[97],"i.e.,":[98],"deleting":[99],"adding":[101],"edge,":[102],"on":[103,120],"Then,":[106],"an":[107],"algorithm":[108,131,152],"fast":[110],"update":[111],"related":[115],"nodes":[116],"proposed.":[118],"Results":[119],"five":[121],"networks":[123],"showed":[124],"that":[125],"performance":[127],"greatly":[133],"enhanced":[134],"comprehensively":[136],"superior":[137],"algorithm.":[142],"Our":[143],"study":[144],"promising":[147],"way":[148],"optimize":[150],"calculation":[155]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}