{"id":"https://openalex.org/W2734430831","doi":"https://doi.org/10.1145/3067695.3082552","title":"On the role of aesthetics in genetic algorithms applied to graph drawing","display_name":"On the role of aesthetics in genetic algorithms applied to graph drawing","publication_year":2017,"publication_date":"2017-07-11","ids":{"openalex":"https://openalex.org/W2734430831","doi":"https://doi.org/10.1145/3067695.3082552","mag":"2734430831"},"language":"en","primary_location":{"id":"doi:10.1145/3067695.3082552","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3067695.3082552","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},"type":"conference-paper","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/A5048987206","display_name":"Evgheni Polisciuc","orcid":"https://orcid.org/0000-0001-9044-2707"},"institutions":[{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Evgheni Polisciuc","raw_affiliation_strings":["University of Coimbra, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Coimbra, Portugal","institution_ids":["https://openalex.org/I76903346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036385911","display_name":"Ant\u00f3nio Cruz","orcid":"https://orcid.org/0000-0001-9812-5781"},"institutions":[{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Ant\u00f3nio Cruz","raw_affiliation_strings":["University of Coimbra, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Coimbra, Portugal","institution_ids":["https://openalex.org/I76903346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035863026","display_name":"Penousal Machado","orcid":"https://orcid.org/0000-0002-6308-6484"},"institutions":[{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Penousal Machado","raw_affiliation_strings":["University of Coimbra, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Coimbra, Portugal","institution_ids":["https://openalex.org/I76903346"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043572862","display_name":"Joel P. Arrais","orcid":"https://orcid.org/0000-0003-4937-2334"},"institutions":[{"id":"https://openalex.org/I76903346","display_name":"University of Coimbra","ror":"https://ror.org/04z8k9a98","country_code":"PT","type":"education","lineage":["https://openalex.org/I76903346"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Joel P. Arrais","raw_affiliation_strings":["University of Coimbra, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Coimbra, Portugal","institution_ids":["https://openalex.org/I76903346"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I76903346"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1713","last_page":"1720"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12650","display_name":"Aesthetic Perception and Analysis","score":0.9743000268936157,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12496","display_name":"Color perception and design","score":0.9139999747276306,"subfield":{"id":"https://openalex.org/subfields/3207","display_name":"Social Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6943728923797607},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.6831173300743103},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6234301328659058},{"id":"https://openalex.org/keywords/clutter","display_name":"Clutter","score":0.5966008901596069},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.579727828502655},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5602806210517883},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5556377172470093},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5278092622756958},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.4872354567050934},{"id":"https://openalex.org/keywords/information-visualization","display_name":"Information visualization","score":0.4833037853240967},{"id":"https://openalex.org/keywords/perception","display_name":"Perception","score":0.4806448519229889},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44277486205101013},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.43501555919647217},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.43427011370658875},{"id":"https://openalex.org/keywords/visual-analytics","display_name":"Visual analytics","score":0.42362427711486816},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.41254034638404846},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.3631172180175781},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35287463665008545},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.28342974185943604}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6943728923797607},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.6831173300743103},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6234301328659058},{"id":"https://openalex.org/C132094186","wikidata":"https://www.wikidata.org/wiki/Q641585","display_name":"Clutter","level":3,"score":0.5966008901596069},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.579727828502655},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5602806210517883},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5556377172470093},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5278092622756958},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.4872354567050934},{"id":"https://openalex.org/C185578843","wikidata":"https://www.wikidata.org/wiki/Q10609775","display_name":"Information visualization","level":3,"score":0.4833037853240967},{"id":"https://openalex.org/C26760741","wikidata":"https://www.wikidata.org/wiki/Q160402","display_name":"Perception","level":2,"score":0.4806448519229889},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44277486205101013},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.43501555919647217},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.43427011370658875},{"id":"https://openalex.org/C59732488","wikidata":"https://www.wikidata.org/wiki/Q2528440","display_name":"Visual analytics","level":3,"score":0.42362427711486816},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.41254034638404846},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.3631172180175781},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35287463665008545},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.28342974185943604},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C554190296","wikidata":"https://www.wikidata.org/wiki/Q47528","display_name":"Radar","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C169760540","wikidata":"https://www.wikidata.org/wiki/Q207011","display_name":"Neuroscience","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3067695.3082552","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3067695.3082552","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5527329307","display_name":null,"funder_award_id":"SFRH/BD/109745/2015","funder_id":"https://openalex.org/F4320335059","funder_display_name":"Faculdade de Ci\u00eancias e Tecnologia, Universidade Nova de Lisboa"}],"funders":[{"id":"https://openalex.org/F4320335059","display_name":"Faculdade de Ci\u00eancias e Tecnologia, Universidade Nova de Lisboa","ror":"https://ror.org/02xankh89"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1554261912","https://openalex.org/W1562971193","https://openalex.org/W1564453020","https://openalex.org/W1577253155","https://openalex.org/W1659842140","https://openalex.org/W1795089457","https://openalex.org/W1992419399","https://openalex.org/W1994686194","https://openalex.org/W2042983118","https://openalex.org/W2054901814","https://openalex.org/W2064815440","https://openalex.org/W2074472204","https://openalex.org/W2099050562","https://openalex.org/W2117088188","https://openalex.org/W2145640629","https://openalex.org/W2146622339","https://openalex.org/W2146928413","https://openalex.org/W2149386833","https://openalex.org/W2155831461","https://openalex.org/W2157479314","https://openalex.org/W2171545032","https://openalex.org/W2172127625","https://openalex.org/W2344356816","https://openalex.org/W2487365328","https://openalex.org/W4243744369"],"related_works":["https://openalex.org/W2362367986","https://openalex.org/W2151177154","https://openalex.org/W2148525144","https://openalex.org/W4295118869","https://openalex.org/W2765873974","https://openalex.org/W3145125923","https://openalex.org/W2519039403","https://openalex.org/W3152181619","https://openalex.org/W2080934634","https://openalex.org/W3215871094"],"abstract_inverted_index":{"Despite":[0],"the":[1,50,72,127,149],"role":[2],"that":[3,112],"aesthetics":[4,130],"plays":[5],"in":[6,15,98],"information":[7,87],"visualization,":[8,88],"it":[9,27],"is":[10,28,142],"often":[11],"downplayed":[12],"or":[13,77],"ignored":[14],"favor":[16],"of":[17,52,74,108,129,151],"functionality.":[18],"However,":[19],"by":[20,66,78],"understanding":[21],"how":[22,132],"graphical":[23],"representations":[24],"are":[25,106],"perceived":[26],"also":[29],"possible":[30],"to":[31,62,70,100,138],"improve":[32],"them":[33],"and":[34,42,54,131,162],"create":[35],"more":[36],"comprehensible":[37],"data":[38,43],"visualizations.":[39],"Meaningful":[40],"relationships":[41],"patterns":[44],"can":[45,135],"easily":[46],"get":[47],"lost":[48],"among":[49],"representation":[51],"large":[53],"complex":[55],"datasets.":[56],"Various":[57],"methods":[58],"have":[59,91],"been":[60],"created":[61],"reduce":[63],"visual":[64,156],"clutter":[65,157],"either":[67],"sorting":[68],"nodes":[69],"minimize":[71],"number":[73],"intersecting":[75],"edges,":[76],"grouping":[79],"edges":[80],"into":[81,95],"bundles":[82],"with":[83,144],"clear":[84],"directions.":[85],"In":[86,119],"perception":[89],"principles":[90],"started":[92],"being":[93],"integrated":[94],"evolutionary":[96,133],"computation":[97],"order":[99],"solve":[101],"aesthetic":[102],"problems,":[103],"as":[104],"they":[105],"capable":[107],"looking":[109],"for":[110,154],"solutions":[111],"may":[113],"be":[114,136],"found":[115],"beyond":[116],"local":[117],"optima.":[118],"this":[120],"paper":[121],"we":[122],"present":[123],"a":[124],"study":[125],"on":[126],"importance":[128],"approaches":[134],"used":[137],"influence":[139],"visualization.":[140],"This":[141],"supplemented":[143],"two":[145],"case":[146],"studies":[147],"involving":[148],"design":[150],"genetic":[152],"algorithms":[153],"reducing":[155],"through":[158],"edge":[159,163],"crossing":[160],"minimization":[161],"bundling":[164],"parameter":[165],"optimization.":[166]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}