{"id":"https://openalex.org/W2290472990","doi":"https://doi.org/10.1145/2755621","title":"Assessing the Structural Complexity of Computer and Communication Networks","display_name":"Assessing the Structural Complexity of Computer and Communication Networks","publication_year":2015,"publication_date":"2015-05-26","ids":{"openalex":"https://openalex.org/W2290472990","doi":"https://doi.org/10.1145/2755621","mag":"2290472990"},"language":"en","primary_location":{"id":"doi:10.1145/2755621","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2755621","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"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 Computing Surveys","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/A5073553381","display_name":"Andrzej Kamisi\u0144ski","orcid":"https://orcid.org/0000-0003-1461-4735"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Andrzej Kamisi\u0144ski","raw_affiliation_strings":["AGH University of Science and Technology, Krak\u00f3w, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AGH University of Science and Technology, Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026890738","display_name":"Piotr Cho\u0142da","orcid":"https://orcid.org/0000-0003-2018-4057"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Piotr Cho\u0142da","raw_affiliation_strings":["AGH University of Science and Technology, Krak\u00f3w, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AGH University of Science and Technology, Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032838412","display_name":"Andrzej Jajszczyk","orcid":"https://orcid.org/0000-0003-2348-7862"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Andrzej Jajszczyk","raw_affiliation_strings":["AGH University of Science and Technology, Krak\u00f3w, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AGH University of Science and Technology, Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I686019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I686019"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.167558,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"47","issue":"4","first_page":"1","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11476","display_name":"Graph theory and applications","score":0.9955000281333923,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.993399977684021,"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/computer-science","display_name":"Computer science","score":0.864724338054657},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.7426408529281616},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5542454719543457},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5020332336425781},{"id":"https://openalex.org/keywords/algorithmic-complexity","display_name":"Algorithmic complexity","score":0.4990692138671875},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.48030489683151245},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4425322711467743},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36042001843452454},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22098618745803833},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16141238808631897}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.864724338054657},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.7426408529281616},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5542454719543457},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5020332336425781},{"id":"https://openalex.org/C2983064736","wikidata":"https://www.wikidata.org/wiki/Q20779668","display_name":"Algorithmic complexity","level":2,"score":0.4990692138671875},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.48030489683151245},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4425322711467743},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36042001843452454},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22098618745803833},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16141238808631897},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2755621","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2755621","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"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 Computing Surveys","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W183183720","https://openalex.org/W657199265","https://openalex.org/W1550059088","https://openalex.org/W1976698045","https://openalex.org/W1981745143","https://openalex.org/W1997513222","https://openalex.org/W2004308928","https://openalex.org/W2006052322","https://openalex.org/W2008620264","https://openalex.org/W2023157630","https://openalex.org/W2025844353","https://openalex.org/W2044834685","https://openalex.org/W2049529694","https://openalex.org/W2051585621","https://openalex.org/W2058426370","https://openalex.org/W2070072705","https://openalex.org/W2071567047","https://openalex.org/W2082180697","https://openalex.org/W2087395414","https://openalex.org/W2090496852","https://openalex.org/W2112090702","https://openalex.org/W2120248756","https://openalex.org/W2124637492","https://openalex.org/W2154971872","https://openalex.org/W2155526624","https://openalex.org/W2321047733","https://openalex.org/W2400908863","https://openalex.org/W2466734643","https://openalex.org/W2486721151","https://openalex.org/W2504831212","https://openalex.org/W3039948875","https://openalex.org/W3149377924","https://openalex.org/W4229902136","https://openalex.org/W4245343202","https://openalex.org/W4254397158","https://openalex.org/W4312512934"],"related_works":["https://openalex.org/W2611163850","https://openalex.org/W83388600","https://openalex.org/W3015250136","https://openalex.org/W2086397253","https://openalex.org/W1845849701","https://openalex.org/W2044218713","https://openalex.org/W2962989220","https://openalex.org/W2379234996","https://openalex.org/W1980812295","https://openalex.org/W4247900000"],"abstract_inverted_index":{"In":[0,74],"this":[1],"tutorial,":[2],"17":[3],"structural":[4,89],"complexity":[5,91],"indices":[6,38],"are":[7,72,81],"presented":[8],"and":[9,19,29,31,41,55,67,79,83],"compared,":[10],"each":[11],"representing":[12],"one":[13],"of":[14,36,49,62,69],"the":[15,47,60,63,88],"following":[16],"categories:":[17],"adjacency-":[18],"distance-based":[20],"metrics,":[21,24,28],"Shannon":[22],"entropy-based":[23],"product":[25],"measures,":[26],"subgraph-based":[27],"path-":[30],"walk-based":[32],"metrics.":[33],"The":[34],"applicability":[35],"these":[37],"to":[39],"computer":[40],"communication":[42],"networks":[43],"is":[44,92],"evaluated":[45],"with":[46],"aid":[48],"different":[50],"elementary,":[51],"specifically":[52],"designed,":[53],"random,":[54],"real":[56],"network":[57,90],"topologies.":[58],"On":[59],"grounds":[61],"evaluation":[64],"study,":[65],"advantages":[66],"disadvantages":[68],"particular":[70],"metrics":[71],"identified.":[73],"addition,":[75],"their":[76],"general":[77,85],"properties":[78],"runtimes":[80],"assessed,":[82],"a":[84],"view":[86],"on":[87],"presented.":[93]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}