{"id":"https://openalex.org/W3048514798","doi":"https://doi.org/10.3390/sym12081341","title":"Computational Properties of General Indices on Random Networks","display_name":"Computational Properties of General Indices on Random Networks","publication_year":2020,"publication_date":"2020-08-11","ids":{"openalex":"https://openalex.org/W3048514798","doi":"https://doi.org/10.3390/sym12081341","mag":"3048514798"},"language":"en","primary_location":{"id":"doi:10.3390/sym12081341","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12081341","pdf_url":"https://www.mdpi.com/2073-8994/12/8/1341/pdf?version=1597129390","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/12/8/1341/pdf?version=1597129390","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028117201","display_name":"R. Aguilar-S\u00e1nchez","orcid":"https://orcid.org/0000-0001-5230-7002"},"institutions":[{"id":"https://openalex.org/I721619","display_name":"Benem\u00e9rita Universidad Aut\u00f3noma de Puebla","ror":"https://ror.org/03p2z7827","country_code":"MX","type":"education","lineage":["https://openalex.org/I721619"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"R. Aguilar-S\u00e1nchez","raw_affiliation_strings":["Facultad de Ciencias Qu\u00edmicas, Benem\u00e9rita Universidad Aut\u00f3noma de Puebla, Puebla 72570, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Ciencias Qu\u00edmicas, Benem\u00e9rita Universidad Aut\u00f3noma de Puebla, Puebla 72570, Mexico","institution_ids":["https://openalex.org/I721619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010382215","display_name":"I. F. Herrera-Gonz\u00e1lez","orcid":"https://orcid.org/0000-0003-3138-0248"},"institutions":[{"id":"https://openalex.org/I141467249","display_name":"Universidad Popular Aut\u00f3noma del Estado de Puebla","ror":"https://ror.org/00njxm476","country_code":"MX","type":"education","lineage":["https://openalex.org/I141467249"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"I. F. Herrera-Gonz\u00e1lez","raw_affiliation_strings":["Departamento de Ingenier\u00eda, Universidad Popular Aut\u00f3noma del Estado de Puebla, Puebla 72410, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Ingenier\u00eda, Universidad Popular Aut\u00f3noma del Estado de Puebla, Puebla 72410, Mexico","institution_ids":["https://openalex.org/I141467249"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048602244","display_name":"J. A. M\u00e9ndez\u2010Berm\u00fadez","orcid":"https://orcid.org/0000-0002-1748-9901"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]},{"id":"https://openalex.org/I4210131883","display_name":"Brazilian Society of Computational and Applied Mathematics","ror":"https://ror.org/03kcw4w74","country_code":"BR","type":"other","lineage":["https://openalex.org/I4210131883"]},{"id":"https://openalex.org/I721619","display_name":"Benem\u00e9rita Universidad Aut\u00f3noma de Puebla","ror":"https://ror.org/03p2z7827","country_code":"MX","type":"education","lineage":["https://openalex.org/I721619"]}],"countries":["BR","MX"],"is_corresponding":true,"raw_author_name":"J. A. M\u00e9ndez-Berm\u00fadez","raw_affiliation_strings":["Departamento de Matem\u00e1tica Aplicada e Estat\u00edstica, Instituto de Ci\u00eancias Matem\u00e1ticas e de Computa\u00e7\u00e3o, Universidade de S\u00e3o Paulo\u2014Campus de S\u00e3o Carlos, Caixa Postal 668, S\u00e3o Carlos 13560-970, Brazil","Instituto de F\u00edsica, Benem\u00e9rita Universidad Aut\u00f3noma de Puebla, Apartado Postal J-48, Puebla 72570, Mexico"],"raw_orcid":"https://orcid.org/0000-0002-1748-9901","affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1tica Aplicada e Estat\u00edstica, Instituto de Ci\u00eancias Matem\u00e1ticas e de Computa\u00e7\u00e3o, Universidade de S\u00e3o Paulo\u2014Campus de S\u00e3o Carlos, Caixa Postal 668, S\u00e3o Carlos 13560-970, Brazil","institution_ids":["https://openalex.org/I4210131883","https://openalex.org/I17974374"]},{"raw_affiliation_string":"Instituto de F\u00edsica, Benem\u00e9rita Universidad Aut\u00f3noma de Puebla, Apartado Postal J-48, Puebla 72570, Mexico","institution_ids":["https://openalex.org/I721619"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027473542","display_name":"Jos\u00e9 M. Sigarreta","orcid":"https://orcid.org/0000-0003-4352-5109"},"institutions":[{"id":"https://openalex.org/I3130105584","display_name":"Universidad Aut\u00f3noma de Guerrero","ror":"https://ror.org/054tbkd46","country_code":"MX","type":"education","lineage":["https://openalex.org/I3130105584"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Jos\u00e9 M. Sigarreta","raw_affiliation_strings":["Facultad de Matem\u00e1ticas, Universidad Aut\u00f3noma de Guerrero, Carlos E. Adame No.54 Col. Garita, Acapulco 39650, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facultad de Matem\u00e1ticas, Universidad Aut\u00f3noma de Guerrero, Carlos E. Adame No.54 Col. Garita, Acapulco 39650, Mexico","institution_ids":["https://openalex.org/I3130105584"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5048602244"],"corresponding_institution_ids":["https://openalex.org/I17974374","https://openalex.org/I4210131883","https://openalex.org/I721619"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":5.8083,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.96786845,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"12","issue":"8","first_page":"1341","last_page":"1341"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9998999834060669,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6304985284805298},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6119661331176758},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5394187569618225},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.5353074073791504},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.48550963401794434},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.4490377604961395},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.4485694468021393},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.44809016585350037},{"id":"https://openalex.org/keywords/random-matrix","display_name":"Random matrix","score":0.4135259687900543},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.21256783604621887},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09614866971969604}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6304985284805298},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6119661331176758},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5394187569618225},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5353074073791504},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.48550963401794434},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.4490377604961395},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.4485694468021393},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.44809016585350037},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.4135259687900543},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.21256783604621887},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09614866971969604},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym12081341","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12081341","pdf_url":"https://www.mdpi.com/2073-8994/12/8/1341/pdf?version=1597129390","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:a2db8714df224dff96efa5d033f85a4a","is_oa":true,"landing_page_url":"https://doaj.org/article/a2db8714df224dff96efa5d033f85a4a","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 12, Iss 8, p 1341 (2020)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/12/8/1341/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym12081341","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym12081341","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12081341","pdf_url":"https://www.mdpi.com/2073-8994/12/8/1341/pdf?version=1597129390","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G2822679584","display_name":null,"funder_award_id":"2019-000009-01EXTV-00067","funder_id":"https://openalex.org/F4320328088","funder_display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda, Paraguay"},{"id":"https://openalex.org/G4960341535","display_name":null,"funder_award_id":"MTM2017-90584-REDT","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G7965356979","display_name":null,"funder_award_id":"2019/ 06931-2","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320328088","display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda, Paraguay","ror":"https://ror.org/00aejfc65"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W630423399","https://openalex.org/W1677099425","https://openalex.org/W1968605010","https://openalex.org/W1979170109","https://openalex.org/W1993744672","https://openalex.org/W2000462523","https://openalex.org/W2021229217","https://openalex.org/W2030228522","https://openalex.org/W2050810479","https://openalex.org/W2065534534","https://openalex.org/W2109872122","https://openalex.org/W2115325963","https://openalex.org/W2142066294","https://openalex.org/W2146162554","https://openalex.org/W2152540737","https://openalex.org/W2318794083","https://openalex.org/W2513066303","https://openalex.org/W2557223123","https://openalex.org/W2963337342","https://openalex.org/W2982479560","https://openalex.org/W3003347663","https://openalex.org/W3010007232","https://openalex.org/W3010526075","https://openalex.org/W3039581378","https://openalex.org/W3143219376","https://openalex.org/W6681284918","https://openalex.org/W6729865978"],"related_works":["https://openalex.org/W3101887937","https://openalex.org/W4317939968","https://openalex.org/W3184522547","https://openalex.org/W4390144857","https://openalex.org/W4390810381","https://openalex.org/W2170524605","https://openalex.org/W2115336194","https://openalex.org/W2389652943","https://openalex.org/W2994763304","https://openalex.org/W1939360201"],"abstract_inverted_index":{"We":[0,53],"perform":[1],"a":[2,126,182,195,224],"detailed":[3],"(computational)":[4],"scaling":[5,187,196],"study":[6,214],"of":[7,30,33,35,60,93,138,152,171,188,209,231,240],"well-known":[8],"general":[9,23,31,38,46,173],"indices":[10,34,56,140,174,190,212,243],"(the":[11],"first":[12,47],"and":[13,19,21,44,68,97,160],"second":[14],"variable":[15],"Zagreb":[16],"indices,":[17],"M1\u03b1(G)":[18],"M2\u03b1(G),":[20],"the":[22,37,45,89,101,121,135,139,143,148,153,172,186,207,210,238],"sum-connectivity":[24],"index,":[25],"\u03c7\u03b1(G))":[26],"as":[27,29,223,244],"well":[28],"versions":[32],"interest:":[36],"inverse":[39],"sum":[40],"indeg":[41],"index":[42,49],"ISI\u03b1(G)":[43],"geometric-arithmetic":[48],"GA\u03b1(G)":[50],"(with":[51],"\u03b1\u2208R).":[52],"apply":[54],"these":[55],"on":[57,100],"two":[58,105],"models":[59],"random":[61,65,69,76,128,155,232,248],"networks:":[62],"Erd\u00f6s\u2013R\u00e9nyi":[63],"(ER)":[64],"networks":[66,77],"GER(nER,p)":[67],"geometric":[70],"(RG)":[71],"graphs":[72,91],"GRG(nRG,r).":[73],"The":[74],"ER":[75],"are":[78,107],"formed":[79],"by":[80,109],"nER":[81],"vertices":[82,95,106],"connected":[83,108],"independently":[84,98],"with":[85,147,167],"probability":[86],"p\u2208[0,1];":[87],"while":[88],"RG":[90],"consist":[92],"nRG":[94],"uniformly":[96],"distributed":[99],"unit":[102],"square,":[103],"where":[104,158],"an":[110],"edge":[111],"if":[112,165],"their":[113,220],"Euclidean":[114],"distance":[115],"is":[116],"less":[117],"or":[118],"equal":[119],"than":[120],"connection":[122],"radius":[123],"r\u2208[0,2].":[124],"Within":[125],"statistical":[127,221],"matrix":[129],"theory":[130],"approach,":[131],"we":[132,180,192,213,216,236],"show":[133],"that":[134,198],"average":[136,149,229],"values":[137],"normalized":[141],"to":[142,218],"network":[144,156,201],"size":[145],"scale":[146],"degree":[150],"k":[151],"corresponding":[154],"models,":[157],"kER=(nER\u22121)p":[159],"kRG=(nRG\u22121)(\u03c0r2\u22128r3/3+r4/2).":[161],"That":[162],"is,":[163],"X(GER)/nER\u2248X(GRG)/nRG":[164],"kER=kRG,":[166],"X":[168],"representing":[169],"any":[170],"listed":[175],"above.":[176],"With":[177],"this":[178],"work,":[179],"give":[181],"step":[183],"forward":[184],"in":[185],"topological":[189,211,242],"since":[191],"have":[193],"found":[194],"law":[197],"covers":[199],"different":[200],"models.":[202],"Moreover,":[203],"taking":[204],"into":[205],"account":[206],"symmetries":[208],"here,":[215],"propose":[217],"establish":[219],"analysis":[222],"generic":[225],"tool":[226],"for":[227,247],"studying":[228],"properties":[230],"networks.":[233,249],"In":[234],"addition,":[235],"discuss":[237],"application":[239],"specific":[241],"complexity":[245],"measures":[246]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-29T09:21:14.243279","created_date":"2025-10-10T00:00:00"}