{"id":"https://openalex.org/W3111797900","doi":"https://doi.org/10.1093/comjnl/bxaa150","title":"Real-World Networks Are Not Always Fast Mixing","display_name":"Real-World Networks Are Not Always Fast Mixing","publication_year":2020,"publication_date":"2020-10-13","ids":{"openalex":"https://openalex.org/W3111797900","doi":"https://doi.org/10.1093/comjnl/bxaa150","mag":"3111797900"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxaa150","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaa150","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":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China"],"raw_orcid":null,"affiliations":[{"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/A5101604234","display_name":"Wanyue Xu","orcid":"https://orcid.org/0000-0003-4372-6031"},"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":"Wanyue Xu","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China"],"raw_orcid":null,"affiliations":[{"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/A5033325219","display_name":"Liwang Zhu","orcid":"https://orcid.org/0000-0002-3296-597X"},"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":"Liwang Zhu","raw_affiliation_strings":["Shanghai Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China"],"raw_orcid":null,"affiliations":[{"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":"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":["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":"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":0.2328,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.50125418,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":96},"biblio":{"volume":"64","issue":"2","first_page":"236","last_page":"244"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9958000183105469,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mixing","display_name":"Mixing (physics)","score":0.8686354756355286},{"id":"https://openalex.org/keywords/mixing-patterns","display_name":"Mixing patterns","score":0.7530670166015625},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6199427843093872},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.513568639755249},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49395185708999634},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4413929283618927},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3744071125984192},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.20888376235961914},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.08650359511375427}],"concepts":[{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.8686354756355286},{"id":"https://openalex.org/C65375091","wikidata":"https://www.wikidata.org/wiki/Q6884079","display_name":"Mixing patterns","level":3,"score":0.7530670166015625},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6199427843093872},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.513568639755249},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49395185708999634},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4413929283618927},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3744071125984192},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.20888376235961914},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08650359511375427}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxaa150","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaa150","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/G3214498092","display_name":null,"funder_award_id":"U19A2066)","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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/G6435596466","display_name":null,"funder_award_id":"U20B2051","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1488446430","https://openalex.org/W1600293573","https://openalex.org/W1966838323","https://openalex.org/W1993324602","https://openalex.org/W1995519784","https://openalex.org/W2001685082","https://openalex.org/W2008620264","https://openalex.org/W2026730646","https://openalex.org/W2033281046","https://openalex.org/W2053015976","https://openalex.org/W2067883080","https://openalex.org/W2075379212","https://openalex.org/W2086823613","https://openalex.org/W2112090702","https://openalex.org/W2117905067","https://openalex.org/W2120997209","https://openalex.org/W2127503167","https://openalex.org/W2127863462","https://openalex.org/W2134711723","https://openalex.org/W2148606196","https://openalex.org/W2149141576","https://openalex.org/W2152760593","https://openalex.org/W2153305401","https://openalex.org/W2293575646","https://openalex.org/W2752776682","https://openalex.org/W2954184251","https://openalex.org/W2962766843","https://openalex.org/W2964019651","https://openalex.org/W2970300642","https://openalex.org/W3105987972","https://openalex.org/W4205463258","https://openalex.org/W4301329292","https://openalex.org/W6600672943","https://openalex.org/W6633006935","https://openalex.org/W6637873808","https://openalex.org/W6639437924","https://openalex.org/W6676899233","https://openalex.org/W6703368815","https://openalex.org/W6741633065","https://openalex.org/W6785910223"],"related_works":["https://openalex.org/W1606135590","https://openalex.org/W2469162567","https://openalex.org/W2040447575","https://openalex.org/W1996733249","https://openalex.org/W2041286598","https://openalex.org/W4238749723","https://openalex.org/W3104324416","https://openalex.org/W2127305290","https://openalex.org/W1998069841","https://openalex.org/W2043406027"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"mixing":[2,32,46,49,66,82,100,114,128,138,181,215],"time":[3,50,67,83,101,115,129,139,182],"of":[4,20,31,60,65,102,126,140,167,183,211],"random":[5],"walks":[6],"on":[7,28,172],"a":[8,176],"graph":[9],"has":[10,72,205],"found":[11],"broad":[12],"applications":[13],"across":[14],"both":[15],"theoretical":[16],"and":[17,77,110,148],"practical":[18],"aspects":[19],"computer":[21],"science,":[22],"with":[23,47,106,191],"the":[24,29,58,63,69,99,124,127,137,141,155,162,168,180,184,209],"application":[25],"effects":[26],"depending":[27],"behavior":[30,64,125],"time.":[33,216],"It":[34],"is":[35,57,89,116,145],"extensively":[36],"believed":[37],"that":[38,112,196],"real-world":[39,104,131,197],"networks,":[40,43,132],"especially":[41,161],"social":[42],"are":[44,199],"fast":[45,202],"their":[48,113],"at":[51],"most":[52],"$O(\\log":[53],"N)$":[54],"where":[55],"$N$":[56],"number":[59],"vertices.":[61],"However,":[62],"in":[68,84,208],"real-life":[70],"networks":[71,88,105,198],"not":[73,200],"been":[74],"examined":[75],"carefully,":[76],"exactly":[78],"analytical":[79],"research":[80],"for":[81,130,158,179],"models":[85],"mimicking":[86],"real":[87],"still":[90],"lacking.":[91],"In":[92],"this":[93,151],"paper,":[94],"we":[95,133,153,174],"first":[96],"experimentally":[97],"evaluate":[98],"various":[103],"scale-free":[107,147],"small-world":[108],"properties":[109],"show":[111],"much":[117],"higher":[118],"than":[119],"anticipated.":[120],"To":[121,150],"better":[122],"understand":[123],"then":[134],"analytically":[135],"study":[136],"Apollonian":[142,185],"network,":[143,186],"which":[144,173,187,204],"simultaneously":[146],"small-world.":[149],"end,":[152],"derive":[154],"recursive":[156],"relations":[157],"all":[159],"eigenvalues,":[160],"second":[163],"largest":[164],"eigenvalue":[165],"modulus":[166],"transition":[169],"matrix,":[170],"based":[171],"deduce":[175],"lower":[177],"bound":[178],"approximately":[188],"scales":[189],"sublinearly":[190],"$N$.":[192],"Our":[193],"results":[194],"indicate":[195],"always":[201],"mixing,":[203],"potential":[206],"implications":[207],"design":[210],"algorithms":[212],"related":[213],"to":[214]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}