{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T03:14:57Z","timestamp":1766546097508,"version":"3.37.3"},"reference-count":61,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2018,9,22]],"date-time":"2018-09-22T00:00:00Z","timestamp":1537574400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872093","61803248"],"award-info":[{"award-number":["61872093","61803248"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,5,1]]},"DOI":"10.1093\/comjnl\/bxy087","type":"journal-article","created":{"date-parts":[[2018,7,29]],"date-time":"2018-07-29T07:07:00Z","timestamp":1532848020000},"page":"769-784","source":"Crossref","is-referenced-by-count":17,"title":["Topological and Spectral Properties of Small-World Hierarchical Graphs"],"prefix":"10.1093","volume":"62","author":[{"given":"Yi","family":"Qi","sequence":"first","affiliation":[{"name":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuhao","family":"Yi","sequence":"additional","affiliation":[{"name":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1260-2079","authenticated-orcid":false,"given":"Zhongzhi","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2018,9,22]]},"reference":[{"key":"2019042411132404400_bxy087C1","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1038\/35065725","article-title":"Exploring complex networks","volume":"410","author":"Strogatz","year":"2001","journal-title":"Nature"},{"key":"2019042411132404400_bxy087C2","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":"2019042411132404400_bxy087C3","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of \u2018small-world\u2019 networks","volume":"393","author":"Watts","year":"1998","journal-title":"Nature"},{"key":"2019042411132404400_bxy087C4","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks","volume":"286","author":"Barab\u00e1si","year":"1999","journal-title":"Science"},{"key":"2019042411132404400_bxy087C5","doi-asserted-by":"crossref","first-page":"11149","DOI":"10.1073\/pnas.200327197","article-title":"Classes of small-world networks","volume":"97","author":"Amaral","year":"2000","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2019042411132404400_bxy087C6","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","volume":"99","author":"Girvan","year":"2002","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2019042411132404400_bxy087C7","doi-asserted-by":"crossref","first-page":"258701","DOI":"10.1103\/PhysRevLett.87.258701","article-title":"Dynamical and correlation properties of the Internet","volume":"87","author":"Pastor-Satorras","year":"2001","journal-title":"Phys. Rev. Lett."},{"key":"2019042411132404400_bxy087C8","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1126\/science.1065103","article-title":"Specificity and stability in topology of protein networks","volume":"296","author":"Sergei","year":"2002","journal-title":"Science"},{"key":"2019042411132404400_bxy087C9","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1103\/PhysRevLett.89.208701","article-title":"Assortative mixing in networks","volume":"89","author":"Newman","year":"2002","journal-title":"Phys. Rev. Lett."},{"key":"2019042411132404400_bxy087C10","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1016\/j.tcs.2010.11.036","article-title":"Farey graphs as models for complex networks","volume":"412","author":"Zhang","year":"2011","journal-title":"Theor. Comput. Sci."},{"key":"2019042411132404400_bxy087C11","doi-asserted-by":"crossref","first-page":"3242","DOI":"10.1093\/comjnl\/bxv014","article-title":"Small-world topology can significantly improve the performance of noisy consensus in a complex network","volume":"58","author":"Yi","year":"2015","journal-title":"Comput. J."},{"key":"2019042411132404400_bxy087C12","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/S0020-0190(00)00118-6","article-title":"Deterministic small-world communication networks","volume":"76","author":"Comellas","year":"2000","journal-title":"Inform. Process. Lett."},{"key":"2019042411132404400_bxy087C13","doi-asserted-by":"crossref","first-page":"5111","DOI":"10.1016\/j.tcs.2011.05.016","article-title":"An edge deletion model for complex networks","volume":"412","author":"Pra\u0142at","year":"2011","journal-title":"Theoret. Comput. Sci."},{"volume-title":"Product Graphs: Structure and Recognition","year":"2000","author":"Imrich","key":"2019042411132404400_bxy087C14"},{"key":"2019042411132404400_bxy087C15","doi-asserted-by":"crossref","first-page":"066122","DOI":"10.1103\/PhysRevE.65.066122","article-title":"Pseudofractal scale-free web","volume":"65","author":"Dorogovtsev","year":"2002","journal-title":"Phys. Rev. E"},{"key":"2019042411132404400_bxy087C16","doi-asserted-by":"crossref","first-page":"745","DOI":"10.1093\/comjnl\/bxx094","article-title":"Extended corona product as an exactly tractable model for weighted heterogeneous networks","volume":"61","author":"Qi","year":"2018","journal-title":"Comput. J."},{"key":"2019042411132404400_bxy087C17","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1090\/S0002-9939-1962-0133816-6","article-title":"The Kronecker product of graphs","volume":"13","author":"Weichsel","year":"1962","journal-title":"Proc. Am. Math. Soc."},{"year":"2007","author":"Leskovec","key":"2019042411132404400_bxy087C18"},{"key":"2019042411132404400_bxy087C19","first-page":"985","article-title":"Kronecker graphs: an approach to modeling networks","volume":"11","author":"Leskovec","year":"2010","journal-title":"J. Mach. Learn. Res."},{"key":"2019042411132404400_bxy087C20","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1109\/JSTSP.2010.2049412","article-title":"Distance-dependent Kronecker graphs for modeling social networks","volume":"4","author":"Bodine-Baron","year":"2010","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"2019042411132404400_bxy087C21","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1002\/rsa.20335","article-title":"Stochastic Kronecker graphs","volume":"38","author":"Mahdian","year":"2011","journal-title":"Random Struct. Algorithms"},{"key":"2019042411132404400_bxy087C22","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1126\/science.298.5594.824","article-title":"Network motifs: simple building blocks of complex networks","volume":"298","author":"Milo","year":"2002","journal-title":"Science"},{"year":"2015","author":"Tsourakakis","key":"2019042411132404400_bxy087C23"},{"key":"2019042411132404400_bxy087C24","doi-asserted-by":"crossref","first-page":"114102","DOI":"10.1103\/PhysRevLett.96.114102","article-title":"Synchronization reveals topological scales in complex networks","volume":"96","author":"Arenas","year":"2006","journal-title":"Phys. Rev. Lett."},{"key":"2019042411132404400_bxy087C25","first-page":"245","article-title":"Classification of weighted networks through mesoscale homological features","volume":"5","author":"Sizemore","year":"2017","journal-title":"J. Complex Netw."},{"key":"2019042411132404400_bxy087C26","doi-asserted-by":"crossref","first-page":"1857","DOI":"10.1257\/aer.102.5.1857","article-title":"Social capital and social quilts: network patterns of favor exchange","volume":"102","author":"Jackson","year":"2012","journal-title":"Amer Econ. Rev."},{"key":"2019042411132404400_bxy087C27","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1017\/S0004972700007760","article-title":"A new graph product and its spectrum","volume":"18","author":"Godsil","year":"1978","journal-title":"Bull. Austral. Math. Soc."},{"key":"2019042411132404400_bxy087C28","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.dam.2008.04.018","article-title":"The hierarchical product of graphs","volume":"157","author":"Barri\u00e8re","year":"2009","journal-title":"Discrete Appl. Math."},{"key":"2019042411132404400_bxy087C29","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1080\/03081080802305381","article-title":"On the hierarchical product of graphs and the generalized binomial tree","volume":"57","author":"Barri\u00e8re","year":"2009","journal-title":"Linear Multilinear Algebra"},{"key":"2019042411132404400_bxy087C30","doi-asserted-by":"crossref","first-page":"3871","DOI":"10.1016\/j.disc.2008.10.028","article-title":"The generalized hierarchical product of graphs","volume":"309","author":"Barri\u00e8re","year":"2009","journal-title":"Discrete Math."},{"key":"2019042411132404400_bxy087C31","doi-asserted-by":"crossref","first-page":"2131","DOI":"10.1098\/rsif.2011.0840","article-title":"Dynamics and processing in finite self-similar networks","volume":"9","author":"DeDeo","year":"2012","journal-title":"J. R. Soc. Interface"},{"key":"2019042411132404400_bxy087C32","doi-asserted-by":"crossref","first-page":"9024","DOI":"10.1038\/srep09024","article-title":"Laplacian spectra of a class of small-world networks and their applications","volume":"5","author":"Liu","year":"2015","journal-title":"Sci. Rep."},{"key":"2019042411132404400_bxy087C33","doi-asserted-by":"crossref","first-page":"225202","DOI":"10.1088\/1751-8113\/49\/22\/225202","article-title":"Deterministic hierarchical networks","volume":"49","author":"Barri\u00e8re","year":"2016","journal-title":"J. Phys. A: Math. Theoret."},{"year":"2003","author":"Wang","key":"2019042411132404400_bxy087C34"},{"key":"2019042411132404400_bxy087C35","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/1284680.1284681","article-title":"Epidemic thresholds in real networks","volume":"10","author":"Chakrabarti","year":"2008","journal-title":"ACM Trans. Inform. Syst. Secur."},{"key":"2019042411132404400_bxy087C36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TNET.2008.925623","article-title":"Virus spread in networks","volume":"17","author":"Van Mieghem","year":"2009","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"2019042411132404400_bxy087C37","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1038\/nature03248","article-title":"Self-similarity of complex networks","volume":"433","author":"Song","year":"2005","journal-title":"Nature"},{"key":"2019042411132404400_bxy087C38","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1023\/A:1022444205860","article-title":"Graphs S(n,k) and a variant of the Tower of Hanoi problem","volume":"47","author":"Klav\u017ear","year":"1997","journal-title":"Czech. Math. J."},{"key":"2019042411132404400_bxy087C39","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1140\/epjb\/e2011-20338-0","article-title":"Random walks on dual Sierpi\u0144ski gaskets","volume":"82","author":"Wu","year":"2011","journal-title":"Eur. Phys. J. B"},{"key":"2019042411132404400_bxy087C40","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1016\/j.dam.2016.09.024","article-title":"A survey and classification of Sierpi\u0144ski-type graphs","volume":"217","author":"Hinz","year":"2017","journal-title":"Discrete Appl. Math."},{"key":"2019042411132404400_bxy087C41","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0301-0104(02)00550-5","article-title":"Strange kinetics of polymeric networks modelled by finite fractals","volume":"284","author":"Jurjiu","year":"2002","journal-title":"Chem. Phys."},{"key":"2019042411132404400_bxy087C42","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1007\/s100510050067","article-title":"On the properties of small-world network models","volume":"13","author":"Barrat","year":"2000","journal-title":"Eur. Phys. J. B"},{"key":"2019042411132404400_bxy087C43","doi-asserted-by":"crossref","first-page":"046119","DOI":"10.1103\/PhysRevE.64.046119","article-title":"Topology of technology graphs: Small world patterns in electronic circuits","volume":"64","author":"Cancho","year":"2001","journal-title":"Phys. Rev. E"},{"key":"2019042411132404400_bxy087C44","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1112\/jlms\/s1-25.3.189","article-title":"On Lerch\u2019s transcendant and the basic bilateral hypergeometric series 2\u03c82","volume":"1","author":"Jackson","year":"1950","journal-title":"J. London Math. Soc."},{"key":"2019042411132404400_bxy087C45","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"Er\u00f6ds","year":"1960","journal-title":"Publ. Math. Inst. Hung. Acad. Sci"},{"key":"2019042411132404400_bxy087C46","doi-asserted-by":"crossref","first-page":"033139","DOI":"10.1063\/1.4821915","article-title":"Assortative mixing in functional brain networks during epileptic seizures","volume":"23","author":"Bialonski","year":"2013","journal-title":"Chaos"},{"key":"2019042411132404400_bxy087C47","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato","year":"2009","journal-title":"Phys. Rep."},{"key":"2019042411132404400_bxy087C48","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","article-title":"Modularity and community structure in networks","volume":"103","author":"Newman","year":"2006","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2019042411132404400_bxy087C49","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1038\/nature09182","article-title":"Link communities reveal multiscale complexity in networks","volume":"466","author":"Yong-Yeol","year":"2010","journal-title":"Nature"},{"key":"2019042411132404400_bxy087C50","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","article-title":"Finding and evaluating community structure in networks","volume":"69","author":"Newman","year":"2004","journal-title":"Phys. Rev. E"},{"key":"2019042411132404400_bxy087C51","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1038\/nphys2162","article-title":"Communities, modules and large-scale structure in networks","volume":"8","author":"Newman","year":"2012","journal-title":"Nature Phys."},{"key":"2019042411132404400_bxy087C52","doi-asserted-by":"crossref","DOI":"10.1007\/b98818","volume-title":"Matrix Algebra From a Statistician\u2019s Perspective","author":"Harville","year":"1997"},{"key":"2019042411132404400_bxy087C53","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1103\/RevModPhys.87.925","article-title":"Epidemic processes in complex networks","volume":"87","author":"Pastor-Satorras","year":"2015","journal-title":"Rev. Mod. Phys."},{"key":"2019042411132404400_bxy087C54","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1137\/S0036144500371907","article-title":"The mathematics of infectious diseases","volume":"42","author":"Hethcote","year":"2000","journal-title":"SIAM Rev."},{"year":"2014","author":"Morbidi","key":"2019042411132404400_bxy087C55"},{"key":"2019042411132404400_bxy087C56","doi-asserted-by":"crossref","first-page":"3049","DOI":"10.1016\/j.automatica.2013.07.006","article-title":"The deformed consensus protocol","volume":"49","author":"Morbidi","year":"2013","journal-title":"Automatica"},{"key":"2019042411132404400_bxy087C57","doi-asserted-by":"crossref","first-page":"1238411","DOI":"10.1126\/science.1238411","article-title":"Structural and functional brain networks: from connections to cognition","volume":"342","author":"Park","year":"2013","journal-title":"Science"},{"year":"2016","author":"Norton","key":"2019042411132404400_bxy087C58"},{"key":"2019042411132404400_bxy087C59","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.tcs.2014.12.024","article-title":"Pfaffian orientations and perfect matchings of scale-free networks","volume":"570","author":"Zhang","year":"2015","journal-title":"Theoret. Comput. Sci."},{"key":"2019042411132404400_bxy087C60","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.tcs.2017.03.009","article-title":"Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpi\u0144ski graph","volume":"677","author":"Shan","year":"2017","journal-title":"Theoret. Comput. Sci."},{"key":"2019042411132404400_bxy087C61","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.tcs.2018.02.022","article-title":"Independence number and the number of maximum independent sets in pseudofractal scale-free web and Sierpi\u0144ski gasket","volume":"720","author":"Shan","year":"2018","journal-title":"Theoret. Comput. Sci."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/62\/5\/769\/28518746\/bxy087.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,24]],"date-time":"2019-04-24T11:24:55Z","timestamp":1556105095000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/62\/5\/769\/5105858"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,22]]},"references-count":61,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2018,9,22]]},"published-print":{"date-parts":[[2019,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxy087","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2019,5]]},"published":{"date-parts":[[2018,9,22]]}}}