{"id":"https://openalex.org/W2976354365","doi":"https://doi.org/10.1137/19m1304362","title":"A Computational Framework for Two-Dimensional Random Walks With Restarts","display_name":"A Computational Framework for Two-Dimensional Random Walks With Restarts","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2976354365","doi":"https://doi.org/10.1137/19m1304362","mag":"2976354365"},"language":"en","primary_location":{"id":"doi:10.1137/19m1304362","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1304362","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1909.11372","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Dario A. Bini","orcid":"https://orcid.org/0000-0002-5885-9411"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dario A. Bini","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-5885-9411","affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Stefano Massei","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stefano Massei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Beatrice Meini","orcid":"https://orcid.org/0000-0003-3139-2513"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Beatrice Meini","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-3139-2513","affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Leonardo Robol","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Leonardo Robol","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2631,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.82042027,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"42","issue":"4","first_page":"A2108","last_page":"A2133"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.43860000371932983,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.43860000371932983,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.0746999979019165,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10780","display_name":"Reliability and Maintenance Optimization","score":0.0364999994635582,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/toeplitz-matrix","display_name":"Toeplitz matrix","score":0.7379000186920166},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.670199990272522},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5835999846458435},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5533999800682068},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.5327000021934509},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5069000124931335},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.43720000982284546},{"id":"https://openalex.org/keywords/numerical-linear-algebra","display_name":"Numerical linear algebra","score":0.4077000021934509}],"concepts":[{"id":"https://openalex.org/C147710293","wikidata":"https://www.wikidata.org/wiki/Q849428","display_name":"Toeplitz matrix","level":2,"score":0.7379000186920166},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6771000027656555},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.670199990272522},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5835999846458435},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5533999800682068},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.5327000021934509},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5069000124931335},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.43720000982284546},{"id":"https://openalex.org/C163834973","wikidata":"https://www.wikidata.org/wiki/Q2004891","display_name":"Numerical linear algebra","level":3,"score":0.4077000021934509},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37619999051094055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3684000074863434},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.3610000014305115},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.3580000102519989},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.35089999437332153},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.34689998626708984},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.3434999883174896},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.2985000014305115},{"id":"https://openalex.org/C2983050975","wikidata":"https://www.wikidata.org/wiki/Q88287214","display_name":"Block structure","level":3,"score":0.29429998993873596},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.28769999742507935},{"id":"https://openalex.org/C179117685","wikidata":"https://www.wikidata.org/wiki/Q328998","display_name":"Complex plane","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2700999975204468},{"id":"https://openalex.org/C49555168","wikidata":"https://www.wikidata.org/wiki/Q176583","display_name":"Stochastic matrix","level":3,"score":0.267300009727478},{"id":"https://openalex.org/C2779982251","wikidata":"https://www.wikidata.org/wiki/Q25053762","display_name":"Stochastic block model","level":3,"score":0.2632000148296356},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2619999945163727},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26109999418258667},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2533999979496002}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1137/19m1304362","is_oa":false,"landing_page_url":"https://doi.org/10.1137/19m1304362","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"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 Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/02cc7fdf-fd0a-49ee-a49c-8223e00beed5","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/02cc7fdf-fd0a-49ee-a49c-8223e00beed5","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bini, D A, Massei, S, Meini, B & Robol, L 2020, 'A computational framework for two-dimensional random walks with restarts', SIAM Journal on Scientific Computing, vol. 42, no. 4, pp. A2108-A2133. https://doi.org/10.1137/19M1304362","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arXiv.org:1909.11372","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.11372","pdf_url":"https://arxiv.org/pdf/1909.11372","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:arpi.unipi.it:11568/1055668","is_oa":true,"landing_page_url":"https://hdl.handle.net/11568/1055668","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:infoscience.epfl.ch:280253","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/171944","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"},{"id":"pmh:tue:oai:pure.tue.nl:publications/02cc7fdf-fd0a-49ee-a49c-8223e00beed5","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/02cc7fdf-fd0a-49ee-a49c-8223e00beed5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Scientific Computing, 42(4), A2108 - A2133. Society for Industrial and Applied Mathematics (SIAM)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1909.11372","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1909.11372","pdf_url":"https://arxiv.org/pdf/1909.11372","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5480626454","display_name":null,"funder_award_id":"200020_178806","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1990820401","https://openalex.org/W1995233481","https://openalex.org/W2005114838","https://openalex.org/W2006367632","https://openalex.org/W2021717618","https://openalex.org/W2069419970","https://openalex.org/W2073121338","https://openalex.org/W2073496774","https://openalex.org/W2086391916","https://openalex.org/W2088276743","https://openalex.org/W2115820292","https://openalex.org/W2139826730","https://openalex.org/W2150455182","https://openalex.org/W2153183082","https://openalex.org/W2329833558","https://openalex.org/W2554229472","https://openalex.org/W2555789848","https://openalex.org/W2603987136","https://openalex.org/W2766782854","https://openalex.org/W2887409851","https://openalex.org/W2960793624","https://openalex.org/W2962972691","https://openalex.org/W2963497632","https://openalex.org/W2963775267","https://openalex.org/W3036796937","https://openalex.org/W4250179369"],"related_works":[],"abstract_inverted_index":{"The":[0,107,136],"treatment":[1,103],"of":[2,32,90,104,114,138],"two-dimensional":[3],"random":[4,124],"walks":[5,125],"in":[6,36,78,126],"the":[7,33,70,101,112,127,132],"quarter":[8,128],"plane":[9],"leads":[10],"to":[11,54,111],"Markov":[12],"processes":[13,62,74,117],"which":[14,51,122],"involve":[15],"semi-infinite":[16],"matrices":[17],"having":[18],"Toeplitz":[19,22],"or":[20],"block":[21],"structure":[23],"plus":[24],"a":[25,87],"low-rank":[26],"correction.":[27],"We":[28,85],"propose":[29],"an":[30,91],"extension":[31],"framework":[34],"introduced":[35],"[D.":[37],"A.":[38],"Bini,":[39],"S.":[40],"Massei,":[41],"and":[42],"B.":[43],"Meini,":[44],"Math.":[45],"Comp.,":[46],"87":[47],"(2018),":[48],"pp.":[49],"2811--2830]":[50],"allows":[52],"us":[53],"deal":[55],"with":[56,97,118],"more":[57],"general":[58],"situations":[59],"such":[60],"as":[61],"involving":[63],"restart":[64],"events.":[65],"This":[66],"is":[67,141],"motivated":[68],"by":[69,143],"need":[71],"for":[72],"modeling":[73],"that":[75],"can":[76],"incur":[77],"unexpected":[79],"failures":[80],"like":[81],"computer":[82],"system":[83],"reboots.":[84],"present":[86],"theoretical":[88],"analysis":[89],"enriched":[92],"Banach":[93],"algebra":[94],"that,":[95],"combined":[96],"appropriate":[98],"algorithms,":[99],"enables":[100],"numerical":[102,145],"these":[105],"problems.":[106],"results":[108],"are":[109],"applied":[110],"solution":[113],"bidimensional":[115],"quasi-birth-death":[116],"infinitely":[119],"many":[120],"phases":[121],"model":[123],"plane,":[129],"relying":[130],"on":[131,147],"matrix":[133],"analytic":[134],"approach.":[135],"reliability":[137],"our":[139],"approach":[140],"confirmed":[142],"extensive":[144],"experimentation":[146],"several":[148],"case":[149],"studies.":[150]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-10-03T00:00:00"}