{"id":"https://openalex.org/W4386328726","doi":"https://doi.org/10.1137/23m1556708","title":"Sensitivity of Matrix Function Based Network Communicability Measures: Computational Methods and A Priori Bounds","display_name":"Sensitivity of Matrix Function Based Network Communicability Measures: Computational Methods and A Priori Bounds","publication_year":2023,"publication_date":"2023-08-31","ids":{"openalex":"https://openalex.org/W4386328726","doi":"https://doi.org/10.1137/23m1556708"},"language":"en","primary_location":{"id":"doi:10.1137/23m1556708","is_oa":false,"landing_page_url":"https://doi.org/10.1137/23m1556708","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","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/A5029761211","display_name":"Marcel Schweitzer","orcid":"https://orcid.org/0000-0002-4937-2855"},"institutions":[{"id":"https://openalex.org/I167360494","display_name":"University of Wuppertal","ror":"https://ror.org/00613ak93","country_code":"DE","type":"education","lineage":["https://openalex.org/I167360494"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Marcel Schweitzer","raw_affiliation_strings":["School of Mathematics and Natural Sciences, Bergische Universit\u00e4t Wuppertal, 42097, Wuppertal, Germany"],"raw_orcid":"https://orcid.org/0000-0002-4937-2855","affiliations":[{"raw_affiliation_string":"School of Mathematics and Natural Sciences, Bergische Universit\u00e4t Wuppertal, 42097, Wuppertal, Germany","institution_ids":["https://openalex.org/I167360494"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5029761211"],"corresponding_institution_ids":["https://openalex.org/I167360494"],"apc_list":null,"apc_paid":null,"fwci":3.7963,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.94207539,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"44","issue":"3","first_page":"1321","last_page":"1348"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9997000098228455,"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"}},{"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/T11804","display_name":"Quantum many-body systems","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"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/sensitivity","display_name":"Sensitivity (control systems)","score":0.7048230767250061},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6363608241081238},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.605674684047699},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5696237683296204},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.5681081414222717},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.561489999294281},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5225436091423035},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5168948173522949},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5145901441574097},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4435199201107025},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3844414949417114},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3790441155433655},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37894198298454285},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.23515969514846802},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.22712230682373047}],"concepts":[{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.7048230767250061},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6363608241081238},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.605674684047699},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5696237683296204},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.5681081414222717},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.561489999294281},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5225436091423035},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5168948173522949},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5145901441574097},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4435199201107025},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3844414949417114},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3790441155433655},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37894198298454285},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.23515969514846802},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22712230682373047},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/23m1556708","is_oa":false,"landing_page_url":"https://doi.org/10.1137/23m1556708","pdf_url":null,"source":{"id":"https://openalex.org/S16958353","display_name":"SIAM Journal on Matrix Analysis and Applications","issn_l":"0895-4798","issn":["0895-4798","1095-7162"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Matrix Analysis and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W101236918","https://openalex.org/W1483804921","https://openalex.org/W1503346339","https://openalex.org/W1807089695","https://openalex.org/W1830307536","https://openalex.org/W1942047793","https://openalex.org/W1984347942","https://openalex.org/W1995876521","https://openalex.org/W2006227521","https://openalex.org/W2016170913","https://openalex.org/W2017710275","https://openalex.org/W2026417691","https://openalex.org/W2028464528","https://openalex.org/W2038535655","https://openalex.org/W2047905944","https://openalex.org/W2067239526","https://openalex.org/W2070722739","https://openalex.org/W2089125183","https://openalex.org/W2102591969","https://openalex.org/W2140522719","https://openalex.org/W2214882770","https://openalex.org/W2410102436","https://openalex.org/W2583383801","https://openalex.org/W2734832723","https://openalex.org/W2754022655","https://openalex.org/W2770263347","https://openalex.org/W2787172707","https://openalex.org/W2896573981","https://openalex.org/W2911758917","https://openalex.org/W2962931231","https://openalex.org/W2963565661","https://openalex.org/W2963615156","https://openalex.org/W2964046693","https://openalex.org/W3086898416","https://openalex.org/W3088048311","https://openalex.org/W3099864398","https://openalex.org/W3106147091","https://openalex.org/W3106285304","https://openalex.org/W3120733914","https://openalex.org/W3152488598","https://openalex.org/W3161389826","https://openalex.org/W3167416242","https://openalex.org/W3201036834","https://openalex.org/W3206002092","https://openalex.org/W3208010901","https://openalex.org/W3213185157","https://openalex.org/W4235019172","https://openalex.org/W4246877238"],"related_works":["https://openalex.org/W4229078645","https://openalex.org/W1977345676","https://openalex.org/W4282032776","https://openalex.org/W2047552823","https://openalex.org/W4321606905","https://openalex.org/W3130445735","https://openalex.org/W2105110616","https://openalex.org/W4297905891","https://openalex.org/W2169890516","https://openalex.org/W4323542959"],"abstract_inverted_index":{".When":[0],"analyzing":[1],"complex":[2,164],"networks,":[3],"an":[4],"important":[5],"task":[6],"is":[7,41,101,115,153],"the":[8,19,23,26,48,60,95,103,134,157,169,182,188,204,211],"identification":[9],"of":[10,22,28,62,98,107,112,129,159,178,190,214,232,243],"those":[11],"nodes":[12,56,160],"which":[13,88,201,240],"play":[14],"a":[15,99,125,150,195],"leading":[16],"role":[17],"for":[18,145,161,198,229,247],"overall":[20],"communicability":[21,50,97,136],"network.":[24],"In":[25,138],"context":[27],"modifying":[29],"networks":[30],"(or":[31],"making":[32],"them":[33],"robust":[34],"against":[35],"targeted":[36],"attacks":[37],"or":[38,57,105],"outages),":[39],"it":[40,174],"also":[42,175,246],"relevant":[43],"to":[44,52,91,102,121],"know":[45],"how":[46,93],"sensitive":[47,94],"network's":[49],"reacts":[51],"changes":[53],"in":[54,68,156],"certain":[55,108],"edges.":[58,109],"Recently,":[59],"concept":[61,114,171],"total":[63,96],"network":[64,100,147,218,251],"sensitivity":[65,148,170,177],"was":[66],"introduced":[67],"[O.":[69],"De":[70],"la":[71],"Cruz":[72],"Cabrera,":[73],"J.":[74],"Jin,":[75],"S.":[76],"Noschese,":[77],"and":[78,181,185,207],"L.":[79],"Reichel,":[80],"Appl.":[81],"Numer.":[82],"Math.,":[83],"172":[84],"(2022)":[85],"pp.":[86],"186\u2013205],":[87],"allows":[89],"one":[90],"measure":[92],"addition":[104],"removal":[106],"One":[110],"shortcoming":[111],"this":[113,139],"that":[116,152,173],"sensitivities":[117,200],"are":[118,224],"extremely":[119],"costly":[120],"compute":[122],"when":[123],"using":[124],"straightforward":[126],"approach":[127],"(orders":[128],"magnitude":[130],"more":[131],"expensive":[132],"than":[133,250],"corresponding":[135],"measures).":[137],"work,":[140],"we":[141,167,186],"present":[142],"computational":[143],"procedures":[144],"estimating":[146],"with":[149,235],"cost":[151],"essentially":[154],"linear":[155],"number":[158],"many":[162],"real-world":[163],"networks.":[165],"Additionally,":[166],"extend":[168],"such":[172],"covers":[176],"subgraph":[179],"centrality":[180],"Estrada":[183],"index,":[184],"discuss":[187],"case":[189],"node":[191],"removal.":[192],"We":[193],"propose":[194],"priori":[196],"bounds":[197,223],"these":[199],"capture":[202],"well":[203],"qualitative":[205],"behavior":[206,213],"give":[208],"insight":[209],"into":[210],"general":[212],"matrix":[215,233],"function":[216],"based":[217,225],"indices":[219],"under":[220],"perturbations.":[221],"These":[222],"on":[226],"decay":[227],"results":[228],"Fr\u00e9chet":[230],"derivatives":[231],"functions":[234],"structured,":[236],"low-rank":[237],"direction":[238],"terms":[239],"might":[241],"be":[242],"independent":[244],"interest":[245],"applications":[248],"other":[249],"analysis.Keywordscomplex":[252],"networkstotal":[253],"communicabilityEstrada":[254],"indexmatrix":[255],"exponentialFr\u00e9chet":[256],"derivativedecay":[257],"boundsMSC":[258],"codes05C5005C8215A1665F60":[259]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}