{"id":"https://openalex.org/W2889374003","doi":"https://doi.org/10.1155/2018/1017308","title":"The Evaluation of the Number and the Entropy of Spanning Trees on Generalized Small-World Networks","display_name":"The Evaluation of the Number and the Entropy of Spanning Trees on Generalized Small-World Networks","publication_year":2018,"publication_date":"2018-09-03","ids":{"openalex":"https://openalex.org/W2889374003","doi":"https://doi.org/10.1155/2018/1017308","mag":"2889374003"},"language":"en","primary_location":{"id":"doi:10.1155/2018/1017308","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/1017308","pdf_url":"https://downloads.hindawi.com/journals/jam/2018/1017308.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/jam/2018/1017308.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043840859","display_name":"Raihana Mokhlissi","orcid":"https://orcid.org/0000-0001-8870-5838"},"institutions":[{"id":"https://openalex.org/I126477371","display_name":"Mohammed V University","ror":"https://ror.org/00r8w8f84","country_code":"MA","type":"education","lineage":["https://openalex.org/I126477371"]}],"countries":["MA"],"is_corresponding":true,"raw_author_name":"Raihana Mokhlissi","raw_affiliation_strings":["LRIT-CNRST URAC 29, Rabat IT Center, Faculty of Sciences, Mohammed V University in Rabat, BP 1014, Rabat, Morocco"],"raw_orcid":"https://orcid.org/0000-0001-8870-5838","affiliations":[{"raw_affiliation_string":"LRIT-CNRST URAC 29, Rabat IT Center, Faculty of Sciences, Mohammed V University in Rabat, BP 1014, Rabat, Morocco","institution_ids":["https://openalex.org/I126477371"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023182153","display_name":"Dounia Lotfi","orcid":"https://orcid.org/0009-0002-7995-4036"},"institutions":[{"id":"https://openalex.org/I126477371","display_name":"Mohammed V University","ror":"https://ror.org/00r8w8f84","country_code":"MA","type":"education","lineage":["https://openalex.org/I126477371"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Dounia Lotfi","raw_affiliation_strings":["LRIT-CNRST URAC 29, Rabat IT Center, Faculty of Sciences, Mohammed V University in Rabat, BP 1014, Rabat, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LRIT-CNRST URAC 29, Rabat IT Center, Faculty of Sciences, Mohammed V University in Rabat, BP 1014, Rabat, Morocco","institution_ids":["https://openalex.org/I126477371"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108350545","display_name":"Joyati Debnath","orcid":null},"institutions":[{"id":"https://openalex.org/I5795714","display_name":"Winona State University","ror":"https://ror.org/00kmxt141","country_code":"US","type":"education","lineage":["https://openalex.org/I5795714","https://openalex.org/I91221267"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joyati Debnath","raw_affiliation_strings":["Winona State University, Winona, MN 55987, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Winona State University, Winona, MN 55987, USA","institution_ids":["https://openalex.org/I5795714"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110439926","display_name":"Mohamed El Marraki","orcid":null},"institutions":[{"id":"https://openalex.org/I126477371","display_name":"Mohammed V University","ror":"https://ror.org/00r8w8f84","country_code":"MA","type":"education","lineage":["https://openalex.org/I126477371"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Mohamed El Marraki","raw_affiliation_strings":["LRIT-CNRST URAC 29, Rabat IT Center, Faculty of Sciences, Mohammed V University in Rabat, BP 1014, Rabat, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LRIT-CNRST URAC 29, Rabat IT Center, Faculty of Sciences, Mohammed V University in Rabat, BP 1014, Rabat, Morocco","institution_ids":["https://openalex.org/I126477371"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111127538","display_name":"Noussaima El Khattabi","orcid":null},"institutions":[{"id":"https://openalex.org/I126477371","display_name":"Mohammed V University","ror":"https://ror.org/00r8w8f84","country_code":"MA","type":"education","lineage":["https://openalex.org/I126477371"]}],"countries":["MA"],"is_corresponding":false,"raw_author_name":"Noussaima EL Khattabi","raw_affiliation_strings":["Laboratory of Conception and Systems, Faculty of Sciences, Mohammed V University in Rabat, BP 1014, Rabat, Morocco"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Conception and Systems, Faculty of Sciences, Mohammed V University in Rabat, BP 1014, Rabat, Morocco","institution_ids":["https://openalex.org/I126477371"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5043840859"],"corresponding_institution_ids":["https://openalex.org/I126477371"],"apc_list":{"value":1025,"currency":"USD","value_usd":1025},"apc_paid":{"value":1025,"currency":"USD","value_usd":1025},"fwci":0.6146,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6812247,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"2018","issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9994999766349792,"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.9994999766349792,"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/T11476","display_name":"Graph theory and applications","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11520","display_name":"Advanced Thermodynamics and Statistical Mechanics","score":0.9448000192642212,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.8242546319961548},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.7148805856704712},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.571475625038147},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.5666050314903259},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5256013870239258},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4864515960216522},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.47191622853279114},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38182759284973145},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34442389011383057}],"concepts":[{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.8242546319961548},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.7148805856704712},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.571475625038147},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.5666050314903259},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5256013870239258},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4864515960216522},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.47191622853279114},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38182759284973145},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34442389011383057},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1155/2018/1017308","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/1017308","pdf_url":"https://downloads.hindawi.com/journals/jam/2018/1017308.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:CULeuclid:euclid.jam/1539136833","is_oa":false,"landing_page_url":"https://projecteuclid.org/euclid.jam/1539136833","pdf_url":null,"source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:RePEc:hin:jnljam:1017308","is_oa":false,"landing_page_url":"http://downloads.hindawi.com/journals/JAM/2018/1017308.xml","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:4f28ae57b2ba48f6867a469cb3f83109","is_oa":false,"landing_page_url":"https://doaj.org/article/4f28ae57b2ba48f6867a469cb3f83109","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Applied Mathematics, Vol 2018 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2018/1017308","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/1017308","pdf_url":"https://downloads.hindawi.com/journals/jam/2018/1017308.pdf","source":{"id":"https://openalex.org/S190082376","display_name":"Journal of Applied Mathematics","issn_l":"1110-757X","issn":["1110-757X","1687-0042"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Applied Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2889374003.pdf","grobid_xml":"https://content.openalex.org/works/W2889374003.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W579568666","https://openalex.org/W1970763025","https://openalex.org/W1975001554","https://openalex.org/W1978493550","https://openalex.org/W1992346289","https://openalex.org/W1997371824","https://openalex.org/W2001149343","https://openalex.org/W2014875954","https://openalex.org/W2018778266","https://openalex.org/W2037685751","https://openalex.org/W2059033281","https://openalex.org/W2067539153","https://openalex.org/W2087014161","https://openalex.org/W2096836727","https://openalex.org/W2150649057","https://openalex.org/W2160321012","https://openalex.org/W2165867280","https://openalex.org/W2169425211","https://openalex.org/W2179119116","https://openalex.org/W2218183028","https://openalex.org/W2503654778","https://openalex.org/W2613824014","https://openalex.org/W3099293897","https://openalex.org/W3101221984"],"related_works":["https://openalex.org/W2418231958","https://openalex.org/W2099915933","https://openalex.org/W3116169590","https://openalex.org/W1703428550","https://openalex.org/W4380840098","https://openalex.org/W2044443696","https://openalex.org/W2503538928","https://openalex.org/W3101281637","https://openalex.org/W2390742649","https://openalex.org/W1561849181"],"abstract_inverted_index":{"Spanning":[0],"trees":[1,99],"have":[2],"been":[3],"widely":[4],"investigated":[5],"in":[6,84],"many":[7],"aspects":[8],"of":[9,25,43,50,69,97,127,142],"mathematics:":[10],"theoretical":[11],"computer":[12],"science,":[13],"combinatorics,":[14],"so":[15],"on.":[16],"An":[17],"important":[18],"issue":[19],"is":[20,123],"to":[21],"compute":[22],"the":[23,55,59,64,67,70,103,128,132,140,143],"number":[24,30,96],"these":[26],"spanning":[27,98,119],"trees.":[28],"This":[29,136],"remains":[31],"a":[32,41,90],"challenge,":[33],"particularly":[34],"for":[35,93],"large":[36],"and":[37,58,66,77,100,145],"complex":[38,44],"networks.":[39],"As":[40],"model":[42],"networks,":[45,53,61],"we":[46,101,116],"study":[47],"two":[48],"families":[49],"generalized":[51],"small-world":[52],"namely,":[54],"Small-World":[56],"Exponential":[57],"Koch":[60],"by":[62,110],"changing":[63],"size":[65],"dimension":[68],"cyclic":[71],"subgraphs.":[72],"We":[73,88],"introduce":[74],"their":[75,78,95,118,147],"construction":[76],"structural":[79],"properties":[80],"which":[81,106,122],"are":[82,107],"built":[83],"an":[85],"iterative":[86],"way.":[87],"propose":[89],"decomposition":[91],"method":[92],"counting":[94],"obtain":[102],"exact":[104],"formulas,":[105],"then":[108],"verified":[109],"numerical":[111],"simulations.":[112],"From":[113],"this":[114],"number,":[115],"find":[117],"tree":[120],"entropy,":[121],"lower":[124],"than":[125],"that":[126],"other":[129],"networks":[130,144],"having":[131],"same":[133],"average":[134],"degree.":[135],"entropy":[137],"allows":[138],"quantifying":[139],"robustness":[141],"characterizing":[146],"structures.":[148]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}