{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T15:13:38Z","timestamp":1770909218291,"version":"3.50.1"},"reference-count":57,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2017,11,8]],"date-time":"2017-11-08T00:00:00Z","timestamp":1510099200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,5,1]]},"DOI":"10.1093\/comjnl\/bxx094","type":"journal-article","created":{"date-parts":[[2017,9,15]],"date-time":"2017-09-15T07:07:44Z","timestamp":1505459264000},"page":"745-760","source":"Crossref","is-referenced-by-count":20,"title":["Extended Corona Product as an Exactly Tractable Model for Weighted Heterogeneous Networks"],"prefix":"10.1093","volume":"61","author":[{"given":"Yi","family":"Qi","sequence":"first","affiliation":[{"name":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China"}]},{"given":"Huan","family":"Li","sequence":"additional","affiliation":[{"name":"Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China"}]},{"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 200433, China"}]}],"member":"286","published-online":{"date-parts":[[2017,11,8]]},"reference":[{"key":"key\n\t\t\t\t20180425035438_bxx094C1","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":"key\n\t\t\t\t20180425035438_bxx094C2","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":"key\n\t\t\t\t20180425035438_bxx094C3","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":"key\n\t\t\t\t20180425035438_bxx094C4","doi-asserted-by":"crossref","first-page":"3747","DOI":"10.1073\/pnas.0400087101","article-title":"The architecture of complex weighted networks","volume":"101","author":"Barrat","year":"2004","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"key\n\t\t\t\t20180425035438_bxx094C5","doi-asserted-by":"crossref","first-page":"016132","DOI":"10.1103\/PhysRevE.64.016132","article-title":"Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality","volume":"64","author":"Newman","year":"2001","journal-title":"Phys. Rev. E"},{"key":"key\n\t\t\t\t20180425035438_bxx094C6","doi-asserted-by":"crossref","first-page":"046106","DOI":"10.1103\/PhysRevE.69.046106","article-title":"Statistical analysis of airport network of china","volume":"69","author":"Li","year":"2004","journal-title":"Phys. Rev. E"},{"key":"key\n\t\t\t\t20180425035438_bxx094C7","doi-asserted-by":"crossref","first-page":"7794","DOI":"10.1073\/pnas.0407994102","article-title":"The worldwide air transportation network: anomalous centrality, community structure, and cities\u2019 global roles","volume":"102","author":"Guimera","year":"2005","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"key\n\t\t\t\t20180425035438_bxx094C8","doi-asserted-by":"crossref","first-page":"839","DOI":"10.1038\/nature02289","article-title":"Global organization of metabolic fluxes in the bacterium Escherichia coli","volume":"427","author":"Almaas","year":"2004","journal-title":"Nature"},{"key":"key\n\t\t\t\t20180425035438_bxx094C9","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1038\/35019019","article-title":"Error and attack tolerance of complex networks","volume":"406","author":"Albert","year":"2000","journal-title":"Nature"},{"key":"key\n\t\t\t\t20180425035438_bxx094C10","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1038\/nature06940","article-title":"Social diversity promotes the emergence of cooperation in public goods games","volume":"454","author":"Santos","year":"2008","journal-title":"Nature"},{"key":"key\n\t\t\t\t20180425035438_bxx094C11","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":"key\n\t\t\t\t20180425035438_bxx094C12","doi-asserted-by":"crossref","first-page":"062140","DOI":"10.1103\/PhysRevE.87.062140","article-title":"Random walks in weighted networks with a perfect trap: an application of Laplacian spectra","volume":"87","author":"Lin","year":"2013","journal-title":"Phys. Rev. E"},{"key":"key\n\t\t\t\t20180425035438_bxx094C13","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":"key\n\t\t\t\t20180425035438_bxx094C14","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."},{"key":"key\n\t\t\t\t20180425035438_bxx094C15","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":"key\n\t\t\t\t20180425035438_bxx094C16","doi-asserted-by":"crossref","first-page":"228701","DOI":"10.1103\/PhysRevLett.92.228701","article-title":"Weighted evolving networks: coupling topology and weight dynamics","volume":"92","author":"Barrat","year":"2004","journal-title":"Phys. Rev. Lett."},{"key":"key\n\t\t\t\t20180425035438_bxx094C17","doi-asserted-by":"crossref","first-page":"066149","DOI":"10.1103\/PhysRevE.70.066149","article-title":"Modeling the evolution of weighted networks","volume":"70","author":"Barrat","year":"2004","journal-title":"Phys. Rev. E"},{"key":"key\n\t\t\t\t20180425035438_bxx094C18","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. U.S.A."},{"key":"key\n\t\t\t\t20180425035438_bxx094C19","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"},{"key":"key\n\t\t\t\t20180425035438_bxx094C20","volume-title":"Product Graphs: Structure and Recognition","author":"Imrich","year":"2000"},{"key":"key\n\t\t\t\t20180425035438_bxx094C21","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":"Barriere","year":"2009","journal-title":"Discrete Appl. Math."},{"key":"key\n\t\t\t\t20180425035438_bxx094C22","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":"key\n\t\t\t\t20180425035438_bxx094C23","doi-asserted-by":"crossref","first-page":"225202","DOI":"10.1088\/1751-8113\/49\/22\/225202","article-title":"Deterministic hierarchical networks","volume":"49","author":"Barriere","year":"2016","journal-title":"J. Phys. A: Math. Theoret."},{"key":"key\n\t\t\t\t20180425035438_bxx094C24","doi-asserted-by":"crossref","first-page":"P11024","DOI":"10.1088\/1742-5468\/2015\/11\/P11024","article-title":"Corona graphs as a model of small-world networks","volume":"2015","author":"Lv","year":"2015","journal-title":"J. Stat. Mech."},{"key":"key\n\t\t\t\t20180425035438_bxx094C25","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.dam.2017.01.005","article-title":"Structural and spectral properties of corona graphs","volume":"228","author":"Sharma","year":"2017","journal-title":"Discrete Appl. Math."},{"key":"key\n\t\t\t\t20180425035438_bxx094C26","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."},{"key":"key\n\t\t\t\t20180425035438_bxx094C27","author":"Leskovec","year":"2007"},{"key":"key\n\t\t\t\t20180425035438_bxx094C28","author":"Mahdian","year":"2007"},{"key":"key\n\t\t\t\t20180425035438_bxx094C29","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":"key\n\t\t\t\t20180425035438_bxx094C30","author":"Parsonage","year":"2011"},{"key":"key\n\t\t\t\t20180425035438_bxx094C31","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":"key\n\t\t\t\t20180425035438_bxx094C32","doi-asserted-by":"crossref","first-page":"026112","DOI":"10.1103\/PhysRevE.67.026112","article-title":"Hierarchical organization in complex networks","volume":"67","author":"Ravasz","year":"2003","journal-title":"Phys. Rev. E"},{"key":"key\n\t\t\t\t20180425035438_bxx094C33","doi-asserted-by":"crossref","first-page":"018702","DOI":"10.1103\/PhysRevLett.94.018702","article-title":"Apollonian networks: Simultaneously scale-free, small world, euclidean, space filling, and with matching graphs","volume":"94","author":"Andrade","year":"2005","journal-title":"Phys. Rev. Lett."},{"key":"key\n\t\t\t\t20180425035438_bxx094C34","doi-asserted-by":"crossref","first-page":"016128","DOI":"10.1103\/PhysRevE.71.016128","article-title":"Self-similar disk packings as model spatial scale-free networks","volume":"71","author":"Doye","year":"2005","journal-title":"Phys. Rev. E"},{"key":"key\n\t\t\t\t20180425035438_bxx094C35","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1016\/j.physa.2007.07.069","article-title":"A review of fractality and self-similarity in complex networks","volume":"386","author":"Gallos","year":"2007","journal-title":"Physica A"},{"key":"key\n\t\t\t\t20180425035438_bxx094C36","doi-asserted-by":"crossref","first-page":"248701","DOI":"10.1103\/PhysRevLett.100.248701","article-title":"Scaling of degree correlations and its influence on diffusion in scale-free networks","volume":"100","author":"Gallos","year":"2008","journal-title":"Phys. Rev. Lett."},{"key":"key\n\t\t\t\t20180425035438_bxx094C37","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1007\/BF01844162","article-title":"On the corona of two graphs","volume":"4","author":"Frucht","year":"1970","journal-title":"Aequationes Math."},{"key":"key\n\t\t\t\t20180425035438_bxx094C38","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1002\/jgt.20279","article-title":"On k-domination and minimum degree in graphs","volume":"57","author":"Favaron","year":"2008","journal-title":"J. Graph Theory"},{"key":"key\n\t\t\t\t20180425035438_bxx094C39","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1137\/050624029","article-title":"The spectrum of the corona of two graphs","volume":"21","author":"Barik","year":"2007","journal-title":"SIAM J. Discrete Math."},{"key":"key\n\t\t\t\t20180425035438_bxx094C40","doi-asserted-by":"crossref","first-page":"998","DOI":"10.1016\/j.laa.2011.02.007","article-title":"Spectra of coronae","volume":"435","author":"McLeman","year":"2011","journal-title":"Linear Algebra Appl."},{"key":"key\n\t\t\t\t20180425035438_bxx094C41","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1016\/j.laa.2015.11.032","article-title":"Spectra of generalized corona of graphs","volume":"493","author":"Laali","year":"2016","journal-title":"Linear Algebra Appl."},{"key":"key\n\t\t\t\t20180425035438_bxx094C42","doi-asserted-by":"crossref","first-page":"061113","DOI":"10.1103\/PhysRevE.79.061113","article-title":"Standard random walks and trapping on the Koch network with scale-free behavior and small-world effect","volume":"79","author":"Zhang","year":"2009","journal-title":"Phys. Rev. E"},{"key":"key\n\t\t\t\t20180425035438_bxx094C43","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","article-title":"Complex networks: structure and dynamics","volume":"424","author":"Boccaletti","year":"2006","journal-title":"Phys. Rep."},{"key":"key\n\t\t\t\t20180425035438_bxx094C44","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":"Maslov","year":"2002","journal-title":"Science"},{"key":"key\n\t\t\t\t20180425035438_bxx094C45","doi-asserted-by":"crossref","first-page":"208701","DOI":"10.1103\/PhysRevLett.89.208701","article-title":"Assortative mixing in networks","volume":"89","author":"Newman","year":"2002","journal-title":"Phys. Rev. Lett."},{"key":"key\n\t\t\t\t20180425035438_bxx094C46","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":"key\n\t\t\t\t20180425035438_bxx094C47","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511606014","volume-title":"A Guide to First-passage Processes","author":"Redner","year":"2001"},{"key":"key\n\t\t\t\t20180425035438_bxx094C48","doi-asserted-by":"crossref","first-page":"118701","DOI":"10.1103\/PhysRevLett.92.118701","article-title":"Random walks on complex networks","volume":"92","author":"Noh","year":"2004","journal-title":"Phys. Rev. Lett."},{"key":"key\n\t\t\t\t20180425035438_bxx094C49","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":"key\n\t\t\t\t20180425035438_bxx094C50","first-page":"1","article-title":"Random walks on graphs: a survey","volume":"8","author":"Lov\u00e0sz","year":"1996","journal-title":"Combinatorics"},{"key":"key\n\t\t\t\t20180425035438_bxx094C51","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF01048272","article-title":"Reversible Markov chains and random walks on graphs","volume":"2","author":"Aldous","year":"1993","journal-title":"J. Theor. Probab."},{"key":"key\n\t\t\t\t20180425035438_bxx094C52","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1080\/00029890.2002.11919905","article-title":"Kemeny\u2019s constant and the random surfer","volume":"109","author":"Levene","year":"2002","journal-title":"Am. Math. Mon."},{"key":"key\n\t\t\t\t20180425035438_bxx094C53","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1080\/03610926.2012.741742","article-title":"The role of Kemeny\u2019s constant in properties of Markov chains","volume":"43","author":"Hunter","year":"2014","journal-title":"Commun. Stat.\u2014Theor. Methods"},{"key":"key\n\t\t\t\t20180425035438_bxx094C54","doi-asserted-by":"crossref","first-page":"3156","DOI":"10.1109\/TAC.2015.2426317","article-title":"Robotic surveillance and Markov chains with minimal weighted Kemeny constant","volume":"60","author":"Patel","year":"2015","journal-title":"IEEE Trans. Autom. Control"},{"key":"key\n\t\t\t\t20180425035438_bxx094C55","first-page":"285","article-title":"Pagerank as a discrete Green\u2019s function","volume":"17","author":"Chung","year":"2011","journal-title":"Adv. Lect. Math."},{"key":"key\n\t\t\t\t20180425035438_bxx094C56","doi-asserted-by":"crossref","first-page":"241","DOI":"10.2140\/pjm.2015.273.241","article-title":"Spanning trees and random walks on weighted graphs","volume":"273","author":"Chang","year":"2014","journal-title":"Pacific J. Math."},{"key":"key\n\t\t\t\t20180425035438_bxx094C57","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.patrec.2015.02.007","article-title":"A novel centrality method for weighted networks based on the Kirchhoff polynomial","volume":"58","author":"Qi","year":"2015","journal-title":"Pattern Recogn. Lett."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/61\/5\/745\/24724623\/bxx094.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,3]],"date-time":"2019-10-03T10:35:47Z","timestamp":1570098947000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/61\/5\/745\/4602863"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,8]]},"references-count":57,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2017,11,8]]},"published-print":{"date-parts":[[2018,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxx094","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,5]]},"published":{"date-parts":[[2017,11,8]]}}}