{"id":"https://openalex.org/W3019718733","doi":"https://doi.org/10.1093/comjnl/bxz080","title":"Hitting Times for Random Walks on Sierpi\u0144ski Graphs and Hierarchical Graphs","display_name":"Hitting Times for Random Walks on Sierpi\u0144ski Graphs and Hierarchical Graphs","publication_year":2019,"publication_date":"2019-07-26","ids":{"openalex":"https://openalex.org/W3019718733","doi":"https://doi.org/10.1093/comjnl/bxz080","mag":"3019718733"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxz080","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxz080","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5107746894","display_name":"Yi Qi","orcid":"https://orcid.org/0000-0002-8758-930X"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Qi","raw_affiliation_strings":["Fudan-Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, Shanghai 200433, China","Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan-Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, Shanghai 200433, China","institution_ids":[]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001951354","display_name":"Yuze Dong","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuze Dong","raw_affiliation_strings":["Fudan-Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, Shanghai 200433, China","Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan-Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, Shanghai 200433, China","institution_ids":[]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067533846","display_name":"Zhongzhi Zhang","orcid":"https://orcid.org/0000-0003-1260-2079"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhongzhi Zhang","raw_affiliation_strings":["Fudan-Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, Shanghai 200433, China","Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan-Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, Shanghai 200433, China","institution_ids":[]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100599306","display_name":"Zhang Zhang","orcid":"https://orcid.org/0000-0001-6603-5060"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongzhi Zhang","raw_affiliation_strings":["Fudan-Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, Shanghai 200433, China","Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan-Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, Shanghai 200433, China","institution_ids":[]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhang Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhang Zhang","raw_affiliation_strings":["Fudan-Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, Shanghai 200433, China","Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan-Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, Shanghai 200433, China","institution_ids":[]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":null,"display_name":"Zhang Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhang Zhang","raw_affiliation_strings":["Fudan-Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, Shanghai 200433, China","Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fudan-Zhongan Joint Laboratory of Blockchain and Information Security, Shanghai Engineering Research Institute of Blockchain, Shanghai 200433, China","institution_ids":[]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5067533846"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":1.244,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.82617514,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"63","issue":"9","first_page":"1385","last_page":"1396"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9962000250816345,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"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/hitting-time","display_name":"Hitting time","score":0.656768798828125},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.6060715913772583},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.6031632423400879},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.5565516352653503},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.506791889667511},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.4947027862071991},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49279549717903137},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42413315176963806},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4145585894584656},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.22331324219703674},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06078490614891052}],"concepts":[{"id":"https://openalex.org/C199277547","wikidata":"https://www.wikidata.org/wiki/Q5872687","display_name":"Hitting time","level":2,"score":0.656768798828125},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.6060715913772583},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.6031632423400879},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.5565516352653503},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.506791889667511},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.4947027862071991},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49279549717903137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42413315176963806},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4145585894584656},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.22331324219703674},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06078490614891052}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxz080","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxz080","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G537946182","display_name":null,"funder_award_id":"61872093","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6569941313","display_name":null,"funder_award_id":"61803248","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1246905887","https://openalex.org/W1514107797","https://openalex.org/W1603307171","https://openalex.org/W1964062850","https://openalex.org/W1978558026","https://openalex.org/W1980222794","https://openalex.org/W1986269714","https://openalex.org/W1987717935","https://openalex.org/W1992457560","https://openalex.org/W1993048320","https://openalex.org/W1994990018","https://openalex.org/W1995519784","https://openalex.org/W1998200279","https://openalex.org/W1999683177","https://openalex.org/W2005203581","https://openalex.org/W2005470135","https://openalex.org/W2006975882","https://openalex.org/W2030654245","https://openalex.org/W2030671022","https://openalex.org/W2044393195","https://openalex.org/W2048572907","https://openalex.org/W2049093461","https://openalex.org/W2050835594","https://openalex.org/W2053190827","https://openalex.org/W2059458834","https://openalex.org/W2062802768","https://openalex.org/W2075379212","https://openalex.org/W2086582210","https://openalex.org/W2088012076","https://openalex.org/W2096836727","https://openalex.org/W2099427463","https://openalex.org/W2104085672","https://openalex.org/W2106790143","https://openalex.org/W2107047240","https://openalex.org/W2111553220","https://openalex.org/W2112090702","https://openalex.org/W2112681514","https://openalex.org/W2114204912","https://openalex.org/W2123196001","https://openalex.org/W2133935655","https://openalex.org/W2136647665","https://openalex.org/W2157562123","https://openalex.org/W2160321012","https://openalex.org/W2167064216","https://openalex.org/W2218183028","https://openalex.org/W2295590981","https://openalex.org/W2325213220","https://openalex.org/W2529495091","https://openalex.org/W2947171186","https://openalex.org/W2963287098","https://openalex.org/W2963308324","https://openalex.org/W3004555699","https://openalex.org/W4205817710","https://openalex.org/W4247782380","https://openalex.org/W4253279347","https://openalex.org/W6643390548","https://openalex.org/W6677111876","https://openalex.org/W6683138303"],"related_works":["https://openalex.org/W4287117052","https://openalex.org/W2157783000","https://openalex.org/W3176308333","https://openalex.org/W4206705200","https://openalex.org/W2966902162","https://openalex.org/W2028363955","https://openalex.org/W1893557706","https://openalex.org/W4214565117","https://openalex.org/W2407722793","https://openalex.org/W1527735759"],"abstract_inverted_index":{"Abstract":[0],"The":[1,114],"Sierpi\u0144ski":[2,45,94],"graphs":[3,6,38,46,73,95,125,137],"and":[4,19,26,61,67,96],"hierarchical":[5,72,97],"are":[7,16,55],"two":[8],"much":[9],"studied":[10],"self-similar":[11],"networks,":[12],"both":[13,112,124],"of":[14,24,43,63,135,144],"which":[15],"iteratively":[17],"constructed":[18],"have":[20,39,47],"the":[21,59,120,132,136,141],"same":[22],"number":[23],"vertices":[25],"edges":[27],"at":[28],"any":[29],"iteration,":[30],"but":[31],"display":[32],"entirely":[33],"different":[34],"topological":[35],"properties.":[36],"Both":[37],"a":[40,48],"large":[41],"variety":[42],"applications:":[44],"close":[49],"connection":[50],"with":[51],"WK-recursive":[52],"networks":[53,66],"that":[54,119,131],"employed":[56],"extensively":[57],"in":[58,93,123],"design":[60],"implementation":[62],"local":[64],"area":[65],"parallel":[68],"processing":[69],"architectures,":[70],"while":[71],"can":[74],"be":[75],"used":[76],"to":[77,108],"model":[78],"complex":[79],"networks.":[80],"In":[81],"this":[82],"paper,":[83],"we":[84,104],"study":[85],"hitting":[86,109,121,146],"times":[87,110,122],"for":[88,111,140],"several":[89],"absorbing":[90],"random":[91,102],"walks":[92],"graphs.":[98,113],"For":[99],"all":[100],"considered":[101],"walks,":[103],"determine":[105],"exact":[106],"solutions":[107],"obtained":[115],"explicit":[116],"expressions":[117],"indicate":[118],"behave":[126],"quite":[127],"differently.":[128],"We":[129],"show":[130],"structural":[133],"difference":[134],"is":[138],"responsible":[139],"disparate":[142],"behaviors":[143],"their":[145],"times.":[147]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5}],"updated_date":"2026-07-13T07:31:44.756512","created_date":"2025-10-10T00:00:00"}