{"id":"https://openalex.org/W4399858001","doi":"https://doi.org/10.1145/3674146","title":"Structural Properties on Scale-Free Tree Network with an Ultra-Large Diameter","display_name":"Structural Properties on Scale-Free Tree Network with an Ultra-Large Diameter","publication_year":2024,"publication_date":"2024-06-20","ids":{"openalex":"https://openalex.org/W4399858001","doi":"https://doi.org/10.1145/3674146"},"language":"en","primary_location":{"id":"doi:10.1145/3674146","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3674146","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","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/A5042908907","display_name":"Fei Ma","orcid":"https://orcid.org/0000-0002-4269-2565"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Ma","raw_affiliation_strings":["School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China"],"raw_orcid":"https://orcid.org/0000-0002-4269-2565","affiliations":[{"raw_affiliation_string":"School of Computer Science, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100338689","display_name":"Ping Wang","orcid":"https://orcid.org/0000-0002-8854-2079"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Wang","raw_affiliation_strings":["National Engineering Research Center for Software Engineering, Peking University, Beijing, China, School of Software and Microelectronics, Peking University, Beijing, China, and Key Laboratory of High Confidence Software Technologies (PKU), Ministry of Education, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8854-2079","affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Software Engineering, Peking University, Beijing, China, School of Software and Microelectronics, Peking University, Beijing, China, and Key Laboratory of High Confidence Software Technologies (PKU), Ministry of Education, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7774,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67142472,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"18","issue":"8","first_page":"1","last_page":"26"},"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/T10591","display_name":"Theoretical and Computational Physics","score":0.9943000078201294,"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"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.6718802452087402},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.643378734588623},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6121681332588196},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5472207069396973},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.490607887506485},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3349902331829071},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.11292138695716858}],"concepts":[{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.6718802452087402},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.643378734588623},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6121681332588196},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5472207069396973},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.490607887506485},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3349902331829071},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.11292138695716858},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3674146","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3674146","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G6524959555","display_name":null,"funder_award_id":"G2023KY05105","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1964062850","https://openalex.org/W1970129615","https://openalex.org/W1976849572","https://openalex.org/W1990535019","https://openalex.org/W2003586074","https://openalex.org/W2008620264","https://openalex.org/W2017532337","https://openalex.org/W2018049970","https://openalex.org/W2022518109","https://openalex.org/W2024217986","https://openalex.org/W2030654245","https://openalex.org/W2031369582","https://openalex.org/W2040871213","https://openalex.org/W2040956707","https://openalex.org/W2048468225","https://openalex.org/W2048572907","https://openalex.org/W2053015976","https://openalex.org/W2054061723","https://openalex.org/W2055421498","https://openalex.org/W2056188329","https://openalex.org/W2063824659","https://openalex.org/W2069246187","https://openalex.org/W2072480709","https://openalex.org/W2076004455","https://openalex.org/W2080478510","https://openalex.org/W2088871922","https://openalex.org/W2093257776","https://openalex.org/W2104085672","https://openalex.org/W2112090702","https://openalex.org/W2119004437","https://openalex.org/W2141264125","https://openalex.org/W2148606196","https://openalex.org/W2290560328","https://openalex.org/W2505741526","https://openalex.org/W2769790431","https://openalex.org/W2941160824","https://openalex.org/W2947171186","https://openalex.org/W2959756207","https://openalex.org/W2971860711","https://openalex.org/W2989906711","https://openalex.org/W2998947536","https://openalex.org/W3017247899","https://openalex.org/W3033587075","https://openalex.org/W3047507743","https://openalex.org/W3082507486","https://openalex.org/W3100884045","https://openalex.org/W3103893677","https://openalex.org/W3104753232","https://openalex.org/W3104765190","https://openalex.org/W3124834272","https://openalex.org/W3131282486","https://openalex.org/W3150479692","https://openalex.org/W3176077616","https://openalex.org/W4232896595","https://openalex.org/W4294732833"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2467119940","https://openalex.org/W3194077685","https://openalex.org/W2152758797","https://openalex.org/W2382762871","https://openalex.org/W2062219402","https://openalex.org/W4287865632","https://openalex.org/W3049435653","https://openalex.org/W2391509332","https://openalex.org/W3111310291"],"abstract_inverted_index":{"Scale-free":[0],"networks":[1,33,59,127,141,216],"are":[2],"prevalently":[3],"observed":[4],"in":[5,42,191,208],"a":[6,28,101,164,171,200],"great":[7],"variety":[8],"of":[9,20,30,50,166],"complex":[10],"systems,":[11],"which":[12,36],"triggers":[13],"various":[14],"researches":[15],"relevant":[16],"to":[17,39,48,147,202,210],"networked":[18],"models":[19,53,88],"such":[21],"type.":[22],"In":[23,133],"this":[24],"work,":[25],"we":[26,119,135,180,198],"propose":[27],"family":[29],"growth":[31],"tree":[32,52,58,140,215],"\\(\\mathcal{T}_{t}\\)":[34,89,128,142],",":[35],"turn":[37],"out":[38],"be":[40,84],"scale-free,":[41],"an":[43,91],"iterative":[44,206],"manner.":[45],"As":[46],"opposed":[47],"most":[49],"published":[51],"with":[54,194,217],"scale-free":[55,214],"feature,":[56],"our":[57],"have":[60,90],"the":[61,77,157,204],"power-law":[62,172],"exponent":[63],"\\(\\gamma=1{":[64],"+":[65],"}\\ln":[66],"5/\\ln":[67],"2\\)":[68],"that":[69,126,156,187],"is":[70,190],"obviously":[71],"larger":[72],"than":[73],"\\(3\\)":[74],".":[75,152,178],"At":[76],"same":[78],"time,":[79],"\u201csmall-world\u201d":[80],"property":[81],"can":[82],"not":[83],"found":[85],"particularly":[86],"because":[87],"ultra-large":[92],"diameter":[93],"\\(D_{t}\\)":[94],"(i.e.,":[95],"\\(D_{t}\\sim|\\mathcal{T}_{t}|^{\\ln":[96],"3/\\ln":[97,110,176],"5}\\)":[98,111,177],")":[99,112],"and":[100,124,143,185],"greater":[102],"average":[103],"shortest":[104],"path":[105],"length":[106],"\\(\\langle\\mathcal{W}_{t}\\rangle\\)":[107],"(namely,":[108],"\\(\\langle\\mathcal{W}_{t}\\rangle\\sim|\\mathcal{T}_{t}|^{\\ln":[109],"where":[113],"\\(|\\mathcal{T}_{t}|\\)":[114,169],"represents":[115],"vertex":[116,167],"number.":[117],"Next,":[118],"determine":[120],"Pearson":[121],"correlation":[122],"coefficient":[123],"verify":[125],"display":[129],"disassortative":[130],"mixing":[131],"structure.":[132],"addition,":[134],"study":[136],"random":[137],"walks":[138],"on":[139],"derive":[144],"exact":[145],"solution":[146],"mean":[148],"hitting":[149],"time":[150],"\\(\\langle\\mathcal{H}_{t}\\rangle\\)":[151,162],"The":[153],"results":[154],"suggest":[155],"analytic":[158],"formula":[159],"for":[160],"quantity":[161],"as":[163],"function":[165],"number":[168],"shows":[170],"form,":[173],"i.e.,":[174],"\\(\\langle\\mathcal{H}_{t}\\rangle\\sim|\\mathcal{T}_{t}|^{1+\\ln":[175],"Accordingly,":[179],"execute":[181],"extensive":[182],"experimental":[183],"simulations,":[184],"demonstrate":[186],"empirical":[188],"analysis":[189],"strong":[192],"agreement":[193],"theoretical":[195],"results.":[196],"Lastly,":[197],"provide":[199],"guide":[201],"extend":[203],"proposed":[205],"manner":[207],"order":[209],"generate":[211],"more":[212],"general":[213],"large":[218],"diameter.":[219]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}