{"id":"https://openalex.org/W2963287098","doi":"https://doi.org/10.1093/comjnl/bxx094","title":"Extended Corona Product as an Exactly Tractable Model for Weighted Heterogeneous Networks","display_name":"Extended Corona Product as an Exactly Tractable Model for Weighted Heterogeneous Networks","publication_year":2017,"publication_date":"2017-09-15","ids":{"openalex":"https://openalex.org/W2963287098","doi":"https://doi.org/10.1093/comjnl/bxx094","mag":"2963287098"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxx094","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxx094","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/A5100319233","display_name":"Huan Li","orcid":"https://orcid.org/0000-0002-7840-1053"},"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":"Huan Li","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 Key Laboratory of Intelligent Information Processing, School of Computer Science, Fudan University, Shanghai 200433, China"],"raw_orcid":"https://orcid.org/0000-0003-1260-2079","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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"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":2.4282,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.89580956,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"61","issue":"5","first_page":"745","last_page":"760"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9972000122070312,"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/T10591","display_name":"Theoretical and Computational Physics","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/weighted-network","display_name":"Weighted network","score":0.7213597893714905},{"id":"https://openalex.org/keywords/hitting-time","display_name":"Hitting time","score":0.6722249388694763},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.6519017219543457},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.5635822415351868},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.5486701726913452},{"id":"https://openalex.org/keywords/weight-distribution","display_name":"Weight distribution","score":0.5263931751251221},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5070936679840088},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5039300322532654},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.49782705307006836},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.47483330965042114},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4618169069290161},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.46008870005607605},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45783543586730957},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4530491530895233},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4429854452610016},{"id":"https://openalex.org/keywords/degree-distribution","display_name":"Degree distribution","score":0.42184603214263916},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41638338565826416},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.3495942950248718},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2501576542854309},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.22682377696037292},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13373294472694397}],"concepts":[{"id":"https://openalex.org/C142323842","wikidata":"https://www.wikidata.org/wiki/Q7979900","display_name":"Weighted network","level":3,"score":0.7213597893714905},{"id":"https://openalex.org/C199277547","wikidata":"https://www.wikidata.org/wiki/Q5872687","display_name":"Hitting time","level":2,"score":0.6722249388694763},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.6519017219543457},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.5635822415351868},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.5486701726913452},{"id":"https://openalex.org/C25432639","wikidata":"https://www.wikidata.org/wiki/Q3711790","display_name":"Weight distribution","level":2,"score":0.5263931751251221},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5070936679840088},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5039300322532654},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.49782705307006836},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.47483330965042114},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4618169069290161},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.46008870005607605},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45783543586730957},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4530491530895233},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4429854452610016},{"id":"https://openalex.org/C87414783","wikidata":"https://www.wikidata.org/wiki/Q1002603","display_name":"Degree distribution","level":3,"score":0.42184603214263916},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41638338565826416},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.3495942950248718},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2501576542854309},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22682377696037292},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13373294472694397},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxx094","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxx094","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":[{"display_name":"Responsible consumption and production","id":"https://metadata.un.org/sdg/12","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W71943752","https://openalex.org/W1514107797","https://openalex.org/W1586184796","https://openalex.org/W1671906456","https://openalex.org/W1964062850","https://openalex.org/W1971421925","https://openalex.org/W1995519784","https://openalex.org/W1996919229","https://openalex.org/W1999028753","https://openalex.org/W2001685082","https://openalex.org/W2002396510","https://openalex.org/W2005203581","https://openalex.org/W2008369609","https://openalex.org/W2008620264","https://openalex.org/W2015519162","https://openalex.org/W2018049970","https://openalex.org/W2021761546","https://openalex.org/W2028836627","https://openalex.org/W2029105623","https://openalex.org/W2040956707","https://openalex.org/W2044869769","https://openalex.org/W2046536764","https://openalex.org/W2047064479","https://openalex.org/W2053015976","https://openalex.org/W2058819446","https://openalex.org/W2065769502","https://openalex.org/W2067539153","https://openalex.org/W2070722739","https://openalex.org/W2079042871","https://openalex.org/W2080243455","https://openalex.org/W2080478510","https://openalex.org/W2088012076","https://openalex.org/W2090160477","https://openalex.org/W2090463147","https://openalex.org/W2094083250","https://openalex.org/W2099540651","https://openalex.org/W2112090702","https://openalex.org/W2112147870","https://openalex.org/W2112494680","https://openalex.org/W2112681514","https://openalex.org/W2130476447","https://openalex.org/W2130662375","https://openalex.org/W2139087731","https://openalex.org/W2146019745","https://openalex.org/W2148606196","https://openalex.org/W2149055390","https://openalex.org/W2153624566","https://openalex.org/W2156737316","https://openalex.org/W2160321012","https://openalex.org/W2167750933","https://openalex.org/W2209337760","https://openalex.org/W2213736476","https://openalex.org/W2259770190","https://openalex.org/W2947171186","https://openalex.org/W2963181629","https://openalex.org/W3004555699","https://openalex.org/W3103071483","https://openalex.org/W3104559337","https://openalex.org/W3121639809","https://openalex.org/W4230418708","https://openalex.org/W6677111876"],"related_works":["https://openalex.org/W1819816636","https://openalex.org/W2960642375","https://openalex.org/W1846603020","https://openalex.org/W2755030781","https://openalex.org/W2150740300","https://openalex.org/W2949141875","https://openalex.org/W2225559235","https://openalex.org/W2110120913","https://openalex.org/W3135574635","https://openalex.org/W2963287098"],"abstract_inverted_index":{"Various":[0],"graph":[1],"products":[2],"and":[3,62,96,103,125,158,182,191],"operations":[4],"have":[5],"been":[6],"widely":[7],"used":[8],"to":[9,147,177,203],"construct":[10],"complex":[11],"networks":[12,38],"with":[13,111],"common":[14],"properties":[15,87,106],"of":[16,27,32,55,67,88,129,155,161,207],"real-life":[17],"systems.":[18],"However,":[19],"current":[20],"works":[21],"mainly":[22],"focus":[23],"on":[24,60,137,164,211],"designing":[25],"models":[26],"binary":[28],"networks,":[29,72],"in":[30,70,108,114,201],"spite":[31],"the":[33,89,123,130,138,144,165,205],"fact":[34],"that":[35],"many":[36],"real":[37,71],"can":[39],"be":[40],"better":[41],"mimicked":[42],"by":[43],"heterogeneous":[44,208],"weighted":[45,57,81,90,117,139,159,166],"networks.":[46,82,118,140,167],"In":[47],"this":[48],"paper,":[49],"we":[50,73,142],"develop":[51],"a":[52,75,188],"corona":[53],"product":[54],"two":[56],"graphs,":[58],"based":[59],"which":[61,185],"an":[63,171,192],"observed":[64,113],"updating":[65],"mechanism":[66],"edge":[68],"weight":[69,95,209],"propose":[74],"minimal":[76],"generative":[77],"model":[78,169],"for":[79,134,151,196],"inhomogeneous":[80],"We":[83,119],"derive":[84,148],"analytically":[85,178],"relevant":[86],"network":[91,195],"model,":[92],"including":[93],"strength,":[94],"degree":[97,101],"distributions,":[98],"clustering":[99],"coefficient,":[100],"correlations":[102],"diameter.":[104],"These":[105],"are":[107],"good":[109,189],"agreement":[110],"those":[112],"diverse":[115],"real-world":[116],"then":[120],"determine":[121],"all":[122],"eigenvalues":[124],"their":[126],"corresponding":[127],"multiplicities":[128],"transition":[131],"probability":[132],"matrix":[133],"random":[135,156],"walks":[136,157],"Finally,":[141],"apply":[143],"obtained":[145],"spectra":[146],"explicit":[149],"expressions":[150],"mean":[152],"hitting":[153],"time":[154],"counting":[160],"spanning":[162],"trees":[163],"Our":[168],"is":[170,186],"exactly":[172],"solvable":[173],"one,":[174],"allowing":[175],"us":[176],"treat":[179],"its":[180],"structural":[181],"dynamical":[183,199],"properties,":[184],"thus":[187],"test-bed":[190],"ideal":[193],"substrate":[194],"studying":[197],"different":[198],"processes,":[200],"order":[202],"explore":[204],"impacts":[206],"distribution":[210],"these":[212],"processes.":[213]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}