{"id":"https://openalex.org/W2974390715","doi":"https://doi.org/10.1109/lcomm.2019.2941940","title":"Measuring and Improving Communication Robustness of Networks","display_name":"Measuring and Improving Communication Robustness of Networks","publication_year":2019,"publication_date":"2019-09-17","ids":{"openalex":"https://openalex.org/W2974390715","doi":"https://doi.org/10.1109/lcomm.2019.2941940","mag":"2974390715"},"language":"en","primary_location":{"id":"doi:10.1109/lcomm.2019.2941940","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2019.2941940","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications Letters","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/A5053555103","display_name":"Yong L\u00fc","orcid":"https://orcid.org/0000-0002-4763-9990"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yong Lu","raw_affiliation_strings":["School of Computer Science, Zhongshan Institute, University of Electronic Science and Technology of China, Zhongshan, China"],"raw_orcid":"https://orcid.org/0000-0002-4763-9990","affiliations":[{"raw_affiliation_string":"School of Computer Science, Zhongshan Institute, University of Electronic Science and Technology of China, Zhongshan, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101491459","display_name":"Youjian Zhao","orcid":"https://orcid.org/0000-0001-9841-1796"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Youjian Zhao","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijng, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijng, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055546056","display_name":"Fuchun Sun","orcid":"https://orcid.org/0000-0003-3546-6305"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fuchun Sun","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijng, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijng, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087569002","display_name":"Ruishi Liang","orcid":"https://orcid.org/0000-0001-8427-3679"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruishi Liang","raw_affiliation_strings":["School of Computer Science, Zhongshan Institute, University of Electronic Science and Technology of China, Zhongshan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Zhongshan Institute, University of Electronic Science and Technology of China, Zhongshan, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5053555103"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":0.7199,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.70650062,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"23","issue":"12","first_page":"2168","last_page":"2171"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.996399998664856,"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.996399998664856,"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/T11476","display_name":"Graph theory and applications","score":0.9440000057220459,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.8079207539558411},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.769169807434082},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4992542266845703},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43682098388671875},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3928735554218292},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3756512403488159},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35271045565605164},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.14213338494300842}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.8079207539558411},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.769169807434082},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4992542266845703},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43682098388671875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3928735554218292},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3756512403488159},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35271045565605164},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.14213338494300842},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lcomm.2019.2941940","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2019.2941940","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5425274719","display_name":null,"funder_award_id":"417YKQ11","funder_id":"https://openalex.org/F4320323292","funder_display_name":"University of Electronic Science and Technology of China"}],"funders":[{"id":"https://openalex.org/F4320323292","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1989400610","https://openalex.org/W2000219814","https://openalex.org/W2011039300","https://openalex.org/W2062215476","https://openalex.org/W2124637492","https://openalex.org/W2134393773","https://openalex.org/W2141884480","https://openalex.org/W2296856246","https://openalex.org/W2695737732","https://openalex.org/W2792282482","https://openalex.org/W2900322085","https://openalex.org/W2945828882"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2498744856","https://openalex.org/W1595229445","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963177394","https://openalex.org/W1965815883"],"abstract_inverted_index":{"In":[0],"this":[1],"letter,":[2],"we":[3,53],"explore":[4],"the":[5,30,34,39,44,97,102,117,121,124],"link-adding":[6],"method":[7],"to":[8,86],"improve":[9,87,101],"communication":[10],"robustness":[11,16,22,104],"of":[12,33,47,94,123],"networks.":[13],"Firstly,":[14],"a":[15,57,61,83],"measure":[17],"called":[18,64],"<italic":[19],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[20,66,76,89,110],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">communication":[21],"(CR)</i>":[23],"is":[24],"presented,":[25],"which":[26],"not":[27],"only":[28],"confirms":[29],"global":[31],"effect":[32],"largest":[35],"connected":[36,50],"component":[37],"on":[38],"network":[40,103],"communicability,":[41],"but":[42],"captures":[43],"local":[45],"communicability":[46],"all":[48],"small":[49],"components.":[51],"Secondly,":[52],"respectively":[54],"put":[55],"forward":[56],"simulated":[58],"annealing":[59],"algorithm,":[60],"heuristic":[62],"algorithm":[63,85],"<inline-formula":[65,75,88,109],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[67,77,90,111],"<tex-math":[68,78,91,112],"notation=\"LaTeX\">$r$":[69,79],"</tex-math></inline-formula>":[70,80,93,114],"-Weak":[71],"Interconnection":[72],"Algorithm":[73],"(":[74],"-WIA)":[81],"and":[82],"greedy":[84],"notation=\"LaTeX\">$CR$":[92],"networks,":[95],"where":[96],"2-WIA":[98],"can":[99],"fast":[100],"with":[105],"low":[106],"time":[107],"complexity":[108],"notation=\"LaTeX\">$O(N^{2})$":[113],".":[115],"Finally,":[116],"experimental":[118],"results":[119],"verify":[120],"effectiveness":[122],"proposed":[125],"algorithms.":[126]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}