{"id":"https://openalex.org/W2059033281","doi":"https://doi.org/10.3390/e14030559","title":"Entropy and the Complexity of Graphs Revisited","display_name":"Entropy and the Complexity of Graphs Revisited","publication_year":2012,"publication_date":"2012-03-14","ids":{"openalex":"https://openalex.org/W2059033281","doi":"https://doi.org/10.3390/e14030559","mag":"2059033281"},"language":"en","primary_location":{"id":"doi:10.3390/e14030559","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e14030559","pdf_url":"https://www.mdpi.com/1099-4300/14/3/559/pdf?version=1424784845","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"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":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/14/3/559/pdf?version=1424784845","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065460022","display_name":"Abbe Mowshowitz","orcid":null},"institutions":[{"id":"https://openalex.org/I125687163","display_name":"City College of New York","ror":"https://ror.org/00wmhkr98","country_code":"US","type":"education","lineage":["https://openalex.org/I125687163"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Abbe Mowshowitz","raw_affiliation_strings":["Department of Computer Science, The City College of New York (CUNY), 138th Street at ConventAvenue, New York, NY 10031, USA","CITY UNIVERSITY OF NEW YORK"],"raw_orcid":"https://orcid.org/0000-0002-8254-505X","affiliations":[{"raw_affiliation_string":"Department of Computer Science, The City College of New York (CUNY), 138th Street at ConventAvenue, New York, NY 10031, USA","institution_ids":["https://openalex.org/I125687163"]},{"raw_affiliation_string":"CITY UNIVERSITY OF NEW YORK","institution_ids":["https://openalex.org/I174216632"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044244385","display_name":"Matthias Dehmer","orcid":"https://orcid.org/0000-0001-8454-5857"},"institutions":[{"id":"https://openalex.org/I4210114246","display_name":"UMIT - Private Universit\u00e4t f\u00fcr Gesundheitswissenschaften, Medizinische Informatik und Technik","ror":"https://ror.org/02d0kps43","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210114246"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Matthias Dehmer","raw_affiliation_strings":["Institute for Bioinformatics and Translational Research, UMIT, Eduard Wallnoefer Zentrum 1, 6060, Hall in Tyrol, Austria","University for Health Sciences, Medical Informatics, and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Bioinformatics and Translational Research, UMIT, Eduard Wallnoefer Zentrum 1, 6060, Hall in Tyrol, Austria","institution_ids":["https://openalex.org/I4210114246"]},{"raw_affiliation_string":"University for Health Sciences, Medical Informatics, and Technology","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5044244385","https://openalex.org/A5065460022"],"corresponding_institution_ids":["https://openalex.org/I125687163","https://openalex.org/I174216632","https://openalex.org/I4210114246"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":8.6778,"has_fulltext":true,"cited_by_count":231,"citation_normalized_percentile":{"value":0.9828662,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"14","issue":"3","first_page":"559","last_page":"570"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9865999817848206,"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"}},"topics":[{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9865999817848206,"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.9854000210762024,"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.9833999872207642,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6555122137069702},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5943514704704285},{"id":"https://openalex.org/keywords/joint-entropy","display_name":"Joint entropy","score":0.4863491654396057},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4832785427570343},{"id":"https://openalex.org/keywords/information-diagram","display_name":"Information diagram","score":0.47181475162506104},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45333653688430786},{"id":"https://openalex.org/keywords/transfer-entropy","display_name":"Transfer entropy","score":0.44242098927497864},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.43804723024368286},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41060465574264526},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.37297749519348145},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3240983486175537},{"id":"https://openalex.org/keywords/binary-entropy-function","display_name":"Binary entropy function","score":0.3109252154827118},{"id":"https://openalex.org/keywords/maximum-entropy-thermodynamics","display_name":"Maximum entropy thermodynamics","score":0.18592524528503418},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11406704783439636}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6555122137069702},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5943514704704285},{"id":"https://openalex.org/C106752470","wikidata":"https://www.wikidata.org/wiki/Q1364826","display_name":"Joint entropy","level":3,"score":0.4863491654396057},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4832785427570343},{"id":"https://openalex.org/C67935508","wikidata":"https://www.wikidata.org/wiki/Q17078448","display_name":"Information diagram","level":5,"score":0.47181475162506104},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45333653688430786},{"id":"https://openalex.org/C182049051","wikidata":"https://www.wikidata.org/wiki/Q17147155","display_name":"Transfer entropy","level":3,"score":0.44242098927497864},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.43804723024368286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41060465574264526},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.37297749519348145},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3240983486175537},{"id":"https://openalex.org/C44415725","wikidata":"https://www.wikidata.org/wiki/Q4913893","display_name":"Binary entropy function","level":3,"score":0.3109252154827118},{"id":"https://openalex.org/C49775889","wikidata":"https://www.wikidata.org/wiki/Q6795896","display_name":"Maximum entropy thermodynamics","level":4,"score":0.18592524528503418},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11406704783439636},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3390/e14030559","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e14030559","pdf_url":"https://www.mdpi.com/1099-4300/14/3/559/pdf?version=1424784845","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"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":"Entropy","raw_type":"journal-article"},{"id":"pmh:oai:academicworks.cuny.edu:cc_pubs-1479","is_oa":true,"landing_page_url":"https://academicworks.cuny.edu/cc_pubs/560","pdf_url":null,"source":{"id":"https://openalex.org/S4377196304","display_name":"CUNY Academic Works (City University of New York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I174216632","host_organization_name":"City University of New York","host_organization_lineage":["https://openalex.org/I174216632"],"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":"Publications and Research","raw_type":"article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.367.7624","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.367.7624","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mdpi.com/1099-4300/14/3/559/pdf?y=1","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:2a5010a1a2294690b5d64cf07a33a446","is_oa":true,"landing_page_url":"https://doaj.org/article/2a5010a1a2294690b5d64cf07a33a446","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":"Entropy, Vol 14, Iss 3, Pp 559-570 (2012)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1099-4300/14/3/559/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/e14030559","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":"Entropy; Volume 14; Issue 3; Pages: 559-570","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/e14030559","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e14030559","pdf_url":"https://www.mdpi.com/1099-4300/14/3/559/pdf?version=1424784845","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"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":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5259331294","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"},{"id":"https://openalex.org/G8737583805","display_name":null,"funder_award_id":"W911NF-06-3-0001","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320324890","display_name":"Ministry of Defense","ror":"https://ror.org/04wxm6g36"},{"id":"https://openalex.org/F4320326775","display_name":"Standortagentur Tirol","ror":"https://ror.org/0519vt613"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2059033281.pdf","grobid_xml":"https://content.openalex.org/works/W2059033281.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W86626612","https://openalex.org/W135467536","https://openalex.org/W595642978","https://openalex.org/W1517267863","https://openalex.org/W1545231783","https://openalex.org/W1548164611","https://openalex.org/W1587991452","https://openalex.org/W1638203394","https://openalex.org/W1973615440","https://openalex.org/W1992236250","https://openalex.org/W1992705083","https://openalex.org/W1993332913","https://openalex.org/W1995875735","https://openalex.org/W1996223396","https://openalex.org/W1999377847","https://openalex.org/W2005097301","https://openalex.org/W2007981503","https://openalex.org/W2016178261","https://openalex.org/W2019486877","https://openalex.org/W2043719240","https://openalex.org/W2048944874","https://openalex.org/W2050934134","https://openalex.org/W2054439077","https://openalex.org/W2062624527","https://openalex.org/W2065854198","https://openalex.org/W2071567047","https://openalex.org/W2075717198","https://openalex.org/W2086920981","https://openalex.org/W2091613287","https://openalex.org/W2095298545","https://openalex.org/W2101194032","https://openalex.org/W2109257664","https://openalex.org/W2115088702","https://openalex.org/W2115839252","https://openalex.org/W2124637492","https://openalex.org/W2125209314","https://openalex.org/W2126858018","https://openalex.org/W2142858633","https://openalex.org/W2165927934","https://openalex.org/W2186179725","https://openalex.org/W2321047733","https://openalex.org/W2769133055","https://openalex.org/W2914893704","https://openalex.org/W2993383518","https://openalex.org/W4230960895","https://openalex.org/W4254686712","https://openalex.org/W4285719527","https://openalex.org/W4383163589","https://openalex.org/W6664234301","https://openalex.org/W6686802963"],"related_works":["https://openalex.org/W1672097335","https://openalex.org/W2889261288","https://openalex.org/W2354509034","https://openalex.org/W2139507220","https://openalex.org/W32935261","https://openalex.org/W4289744227","https://openalex.org/W3099482356","https://openalex.org/W2052527361","https://openalex.org/W2742795413","https://openalex.org/W2326471569"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,29],"taxonomy":[4,18],"and":[5,14,25,59,64],"overview":[6],"of":[7,12,44,70],"approaches":[8,27],"to":[9,31,54],"the":[10,41,45,49],"measurement":[11,35,39],"graph":[13],"network":[15],"complexity.":[16],"The":[17],"distinguishes":[19],"between":[20,48],"deterministic":[21],"(e.g.,":[22,61,66],"Kolmogorov":[23],"complexity)":[24],"probabilistic":[26,34],"with":[28],"view":[30],"placing":[32],"entropy-based":[33,71],"in":[36,75],"context.":[37],"Entropy-based":[38],"is":[40],"main":[42],"focus":[43],"paper.":[46],"Relationships":[47],"different":[50],"entropy":[51],"functions":[52],"used":[53],"measure":[55],"complexity":[56],"are":[57,73],"examined;":[58],"intrinsic":[60],"classical":[62],"measures)":[63],"extrinsic":[65],"K\u00f6rner":[67],"entropy)":[68],"variants":[69],"models":[72],"discussed":[74],"some":[76],"detail.":[77]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":31},{"year":2024,"cited_by_count":31},{"year":2023,"cited_by_count":29},{"year":2022,"cited_by_count":18},{"year":2021,"cited_by_count":28},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":20},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":20},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":6}],"updated_date":"2026-05-21T09:19:25.381259","created_date":"2025-10-10T00:00:00"}