{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T01:28:56Z","timestamp":1772501336868,"version":"3.50.1"},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2024,5,22]],"date-time":"2024-05-22T00:00:00Z","timestamp":1716336000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/pages\/standard-publication-reuse-rights"}],"funder":[{"DOI":"10.13039\/501100008867","name":"Zhejiang Provincial Education Department","doi-asserted-by":"crossref","award":["Y202352643"],"award-info":[{"award-number":["Y202352643"]}],"id":[{"id":"10.13039\/501100008867","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,5,22]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Random walk is a stochastic process that moves through a network between different states according to a set of probability rules. This mechanism is crucial for understanding the importance of nodes and their similarities, and it is widely used in page ranking, information retrieval and community detection. In this study, we introduce a family of rounded fractal networks with varying topologies and conduct an analysis to investigate the scaling behaviour of the mean first-passage time (MFPT) for random walks. We present an exact analytical expression for MFPT, which is subsequently confirmed through direct numerical calculations. Furthermore, our approach for calculating this interesting quantity is based on the self-similar structure of the rounded networks, eliminating the need to compute each Laplacian spectrum. Finally, we conclude that a more efficient random walk is achieved by reducing the number of polygons and edges. Rounded fractal networks demonstrate superior efficiency in random walks at the initial state, primarily due to the minimal distances between vertices.<\/jats:p>","DOI":"10.1093\/comnet\/cnae020","type":"journal-article","created":{"date-parts":[[2024,5,22]],"date-time":"2024-05-22T16:30:50Z","timestamp":1716395450000},"source":"Crossref","is-referenced-by-count":3,"title":["Exact determination of MFPT for random walks on rounded fractal networks with varying topologies"],"prefix":"10.1093","volume":"12","author":[{"given":"Yuanyuan","family":"Liu","sequence":"first","affiliation":[{"name":"Department of Mathematics, School of Sciences, Hangzhou Dianzi University , Hangzhou 310018, P.R. China"}]},{"given":"Jing","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Information Technology, Zhejiang Yuying College of Vocational Technology , Hangzhou 310018, P.R. China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8699-5392","authenticated-orcid":false,"given":"Weigang","family":"Sun","sequence":"additional","affiliation":[{"name":"Department of Mathematics, School of Sciences, Hangzhou Dianzi University , Hangzhou 310018, P.R. China"}]}],"member":"286","published-online":{"date-parts":[[2024,5,22]]},"reference":[{"key":"2024052214015344500_cnae020-B1","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","article-title":"Statistical mechanics of complex networks","volume":"74","author":"Albert","year":"2002","journal-title":"Rev. Mod. Phys"},{"key":"2024052214015344500_cnae020-B2","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1080\/00018730110112519","article-title":"Evolution of networks","volume":"51","author":"Dorogovtsev","year":"2002","journal-title":"Adv. Phys"},{"key":"2024052214015344500_cnae020-B3","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","article-title":"The structure and function of complex networks","volume":"45","author":"Newman","year":"2003","journal-title":"SIAM Rev"},{"key":"2024052214015344500_cnae020-B4","doi-asserted-by":"crossref","first-page":"1349","DOI":"10.1631\/FITEE.2200400","article-title":"Impact of distance between two hubs on the network coherence of tree networks","volume":"24","author":"Li","year":"2023","journal-title":"Front. Inform. Technol. Elect. Eng"},{"key":"2024052214015344500_cnae020-B5","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1109\/TCNS.2014.2357552","article-title":"Consensus and coherence in fractal networks","volume":"1","author":"Patterson","year":"2014","journal-title":"IEEE Trans. Control. Netw. Syst"},{"key":"2024052214015344500_cnae020-B6","doi-asserted-by":"crossref","first-page":"2134","DOI":"10.1016\/j.physa.2010.01.019","article-title":"Weighted fractal networks","volume":"389","author":"Carletti","year":"2010","journal-title":"Physica A"},{"key":"2024052214015344500_cnae020-B7","doi-asserted-by":"crossref","first-page":"042805","DOI":"10.1103\/PhysRevE.91.042805","article-title":"Random rectangular graphs","volume":"91","author":"Estrada","year":"2015","journal-title":"Phys. Rev. E"},{"key":"2024052214015344500_cnae020-B8","doi-asserted-by":"crossref","first-page":"083107","DOI":"10.1063\/1.4928333","article-title":"Synchronizability of random rectangular graphs","volume":"25","author":"Estrada","year":"2015","journal-title":"Chaos"},{"key":"2024052214015344500_cnae020-B9","doi-asserted-by":"crossref","first-page":"052316","DOI":"10.1103\/PhysRevE.94.052316","article-title":"Epidemic spreading in random rectangular networks","volume":"94","author":"Estrada","year":"2016","journal-title":"Phys. Rev. E"},{"key":"2024052214015344500_cnae020-B10","doi-asserted-by":"crossref","first-page":"3229","DOI":"10.1016\/j.camwa.2010.03.008","article-title":"Fractal interpolation on the Koch Curve","volume":"59","author":"Paramanathan","year":"2010","journal-title":"Comput. Math. Appl"},{"key":"2024052214015344500_cnae020-B11","doi-asserted-by":"crossref","first-page":"122743","DOI":"10.1016\/j.physa.2019.122743","article-title":"Fractal networks induced by movements of random walkers on a tree graph","volume":"537","author":"Ikeda","year":"2020","journal-title":"Physica A"},{"key":"2024052214015344500_cnae020-B12","doi-asserted-by":"crossref","first-page":"022315","DOI":"10.1103\/PhysRevE.101.022315","article-title":"Scale-free networks with invariable diameter and density feature: counterexamples","volume":"101","author":"Ma","year":"2020","journal-title":"Phys. Rev. E"},{"key":"2024052214015344500_cnae020-B13","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.chaos.2019.06.019","article-title":"Random walk and broad distributions on fractal curves","volume":"127","author":"Satin","year":"2019","journal-title":"Chaos Solitons Fractals"},{"key":"2024052214015344500_cnae020-B14","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.cnsns.2010.02.016","article-title":"Random walks and flights over connected graphs and complex networks","volume":"16","author":"Volchenkov","year":"2011","journal-title":"Commun. Nonlinear Sci. Numer. Simul"},{"key":"2024052214015344500_cnae020-B15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.physrep.2017.07.007","article-title":"Random walks and diffusion on networks","volume":"716","author":"Masuda","year":"2017","journal-title":"Phys. Rep"},{"key":"2024052214015344500_cnae020-B16","first-page":"84","article-title":"Edge-attractor random walks on dynamic networks","volume":"5","author":"Iacobelli","year":"2017","journal-title":"J. Complex. Netw"},{"key":"2024052214015344500_cnae020-B17","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1080\/15427951.2016.1177801","article-title":"An introduction to temporal graphs: An algorithmic perspective","volume":"12","author":"Michail","year":"2016","journal-title":"Internet. Math"},{"key":"2024052214015344500_cnae020-B18","doi-asserted-by":"crossref","first-page":"052307","DOI":"10.1103\/PhysRevE.98.052307","article-title":"Random walk on temporal networks with lasting edges","volume":"98","author":"Petit","year":"2018","journal-title":"Phys. Rev. E"},{"key":"2024052214015344500_cnae020-B19","doi-asserted-by":"crossref","first-page":"032123","DOI":"10.1103\/PhysRevE.99.032123","article-title":"First passage under stochastic resetting in an interval","volume":"99","author":"Pal","year":"2019","journal-title":"Phys. Rev. E"},{"key":"2024052214015344500_cnae020-B20","doi-asserted-by":"crossref","first-page":"104108","DOI":"10.1063\/1.5143504","article-title":"Correlation functions, mean first passage times, and the Kemeny constant","volume":"152","author":"Kells","year":"2020","journal-title":"J. Chem. Phys"},{"key":"2024052214015344500_cnae020-B21","doi-asserted-by":"crossref","first-page":"032029","DOI":"10.1103\/PhysRevResearch.2.032029","article-title":"Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results","volume":"2","author":"Besga","year":"2020","journal-title":"Phy. Rev. Res"},{"key":"2024052214015344500_cnae020-B22","doi-asserted-by":"crossref","first-page":"022142","DOI":"10.1103\/PhysRevE.102.022142","article-title":"Nonlocal biased random walks and fractional transport on directed networks","volume":"102","author":"Riascos","year":"2020","journal-title":"Phys. Rev. E"},{"key":"2024052214015344500_cnae020-B23","doi-asserted-by":"crossref","first-page":"088701","DOI":"10.1103\/PhysRevLett.109.088701","article-title":"First passage time for random walks in heterogeneous networks","volume":"109","author":"Hwang","year":"2012","journal-title":"Phys. Rev. Lett"},{"key":"2024052214015344500_cnae020-B24","doi-asserted-by":"crossref","first-page":"1350070","DOI":"10.1142\/S021798491350070X","article-title":"Mean first passage time of random walks on the generalized pseudofractal web","volume":"27","author":"Li","year":"2013","journal-title":"Mod. Phys. Lett. B"},{"key":"2024052214015344500_cnae020-B25","doi-asserted-by":"crossref","first-page":"094905","DOI":"10.1063\/1.4793309","article-title":"Influence of trap location on the efficiency of trapping in dendrimers and regular hyperbranched polymers","volume":"138","author":"Lin","year":"2013","journal-title":"J. Chem. Phys"},{"key":"2024052214015344500_cnae020-B26","doi-asserted-by":"crossref","first-page":"022315","DOI":"10.1103\/PhysRevE.101.022315","article-title":"Scale-free networks with invariable diameter and density feature: Counterexamples","volume":"101","author":"Ma","year":"2020","journal-title":"Phys. Rev. E"},{"key":"2024052214015344500_cnae020-B27","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1038\/nature06201","article-title":"First-passage times in complex scale-invariant media","volume":"450","author":"Condamin","year":"2007","journal-title":"Nature"},{"key":"2024052214015344500_cnae020-B28","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1109\/TNSE.2018.2797483","article-title":"Spectral properties of extended Sierpi\u0144ski graphs and their applications","volume":"6","author":"Qi","year":"2018","journal-title":"IEEE Trans. Net. Sci. Eng"},{"key":"2024052214015344500_cnae020-B29","doi-asserted-by":"crossref","first-page":"065104","DOI":"10.1103\/PhysRevE.80.065104","article-title":"Global mean first-passage times of random walks on complex networks","volume":"80","author":"Tejedor","year":"2009","journal-title":"Phys. Rev. E"},{"key":"2024052214015344500_cnae020-B30","doi-asserted-by":"crossref","first-page":"012112","DOI":"10.1103\/PhysRevE.87.012112","article-title":"Random walks on weighted networks","volume":"87","author":"Zhang","year":"2013","journal-title":"Phys. Rev. E"},{"key":"2024052214015344500_cnae020-B31","doi-asserted-by":"crossref","first-page":"083108","DOI":"10.1063\/1.4997761","article-title":"Scaling laws for diffusion on (trans)fractal scale-free networks","volume":"27","author":"Peng","year":"2017","journal-title":"Chaos"},{"key":"2024052214015344500_cnae020-B32","doi-asserted-by":"crossref","first-page":"093205","DOI":"10.1088\/1742-5468\/aadb04","article-title":"Moments of global first passage time and first return time on tree-like fractals","volume":"2018","author":"Peng","year":"2018","journal-title":"J. Stat. Mech. Theory Exp"},{"key":"2024052214015344500_cnae020-B33","doi-asserted-by":"crossref","first-page":"1950306","DOI":"10.1142\/S0217979219503065","article-title":"Scalings of first-return time for random walks on generalized and weighted transfractal networks","volume":"33","author":"Liu","year":"2019","journal-title":"Int. J. Mod. Phys. B"},{"key":"2024052214015344500_cnae020-B34","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1080\/03081087.2022.2158293","article-title":"The normalized Laplacian spectrum of n-polygon graphs and applications","volume":"72","author":"Chen","year":"2024","journal-title":"Linear Multilinear Algebra"},{"key":"2024052214015344500_cnae020-B35","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1080\/00207160.2021.1919303","article-title":"Spectral analysis of three invariants associated to random walks on rounded networks with 2n-pentagons","volume":"99","author":"Zaman","year":"2022","journal-title":"Int. J. Comput. Math"},{"key":"2024052214015344500_cnae020-B36","doi-asserted-by":"crossref","first-page":"9177","DOI":"10.1002\/mma.9046","article-title":"Kemeny\u2019s constant and global mean first passage time of random walks on octagonal cell network","volume":"46","author":"Zaman","year":"2023","journal-title":"Math. Meth. Appl. Sci"},{"key":"2024052214015344500_cnae020-B37","first-page":"6347","article-title":"The Kemeny\u2019s Constant and Spanning Trees of Hexagonal Ring Network","volume":"73","author":"Zaman","year":"2022","journal-title":"CMC-Comput. Mat. Contin"},{"key":"2024052214015344500_cnae020-B38","doi-asserted-by":"crossref","first-page":"e26154","DOI":"10.1002\/qua.26154","article-title":"Study on the normalized Laplacian of a pentagraphene with applications","volume":"120","author":"Li","year":"2020","journal-title":"Intern. J. Quantum Chem"},{"key":"2024052214015344500_cnae020-B39","doi-asserted-by":"crossref","first-page":"10045","DOI":"10.1109\/ACCESS.2023.3240468","article-title":"Matrix analysis of hexagonal model and its applications in global mean-first-passage time of random walks","volume":"11","author":"Yu","year":"2023","journal-title":"IEEE Access"},{"key":"2024052214015344500_cnae020-B40","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1140\/epjp\/s13360-023-03997-0","article-title":"Structural characterization and spectral properties of hexagonal phenylene chain network","volume":"138","author":"Kosar","year":"2023","journal-title":"Eur. Phys. J. Plus"},{"key":"2024052214015344500_cnae020-B41","doi-asserted-by":"crossref","first-page":"045222","DOI":"10.1088\/1402-4896\/acc4f0","article-title":"Spectral techniques and mathematical aspects of K4 chain graph","volume":"98","author":"Yan","year":"2023","journal-title":"Phys. Scr"},{"key":"2024052214015344500_cnae020-B42","first-page":"633","article-title":"Resistance-Distance Sum Rules","volume":"75","author":"Klein","year":"2002","journal-title":"Croat. Chem. Acta"},{"key":"2024052214015344500_cnae020-B43","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1023\/A:1015119609980","article-title":"Graph Cyclicity, Excess Conductance, and Resistance Deficit","volume":"30","author":"Klein","year":"2001","journal-title":"J. Math. Chem"},{"key":"2024052214015344500_cnae020-B44","doi-asserted-by":"crossref","first-page":"113149","DOI":"10.1016\/j.chaos.2023.113149","article-title":"Kirchhoff index of a class of polygon networks","volume":"168","author":"Wang","year":"2023","journal-title":"Chaos Solitons Fractals"}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/12\/3\/cnae020\/57826399\/cnae020.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/12\/3\/cnae020\/57826399\/cnae020.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,22]],"date-time":"2024-05-22T16:31:17Z","timestamp":1716395477000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnae020\/7679685"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,22]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,5,22]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnae020","relation":{},"ISSN":["2051-1329"],"issn-type":[{"value":"2051-1329","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,6,1]]},"published":{"date-parts":[[2024,5,22]]},"article-number":"cnae020"}}