{"id":"https://openalex.org/W4401214101","doi":"https://doi.org/10.1145/3638530.3654350","title":"Evolving Weighted and Directed Graphs with Constrained Properties","display_name":"Evolving Weighted and Directed Graphs with Constrained Properties","publication_year":2024,"publication_date":"2024-07-14","ids":{"openalex":"https://openalex.org/W4401214101","doi":"https://doi.org/10.1145/3638530.3654350"},"language":"en","primary_location":{"id":"doi:10.1145/3638530.3654350","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3638530.3654350","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3638530.3654350?download=true","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":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3638530.3654350?download=true","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083972786","display_name":"Sydney Leither","orcid":"https://orcid.org/0009-0002-9636-1910"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sydney Leither","raw_affiliation_strings":["Michigan State University, East Lansing, United States of America"],"affiliations":[{"raw_affiliation_string":"Michigan State University, East Lansing, United States of America","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013084704","display_name":"Vincent R. Ragusa","orcid":"https://orcid.org/0009-0008-6422-2063"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vincent Ragusa","raw_affiliation_strings":["Michigan State University, East Lansing, United States of America"],"affiliations":[{"raw_affiliation_string":"Michigan State University, East Lansing, United States of America","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039490105","display_name":"Emily Dolson","orcid":"https://orcid.org/0000-0001-8616-4898"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emily Dolson","raw_affiliation_strings":["Michigan State University, East Lansing, United States of America"],"affiliations":[{"raw_affiliation_string":"Michigan State University, East Lansing, United States of America","institution_ids":["https://openalex.org/I87216513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5083972786"],"corresponding_institution_ids":["https://openalex.org/I87216513"],"apc_list":null,"apc_paid":null,"fwci":0.3776,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55978261,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"443","last_page":"446"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9958000183105469,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9932000041007996,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4858977198600769}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4858977198600769}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3638530.3654350","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3638530.3654350","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3638530.3654350?download=true","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":{"id":"doi:10.1145/3638530.3654350","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3638530.3654350","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3638530.3654350?download=true","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"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2285391240","display_name":null,"funder_award_id":"2218818","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401214101.pdf","grobid_xml":"https://content.openalex.org/works/W4401214101.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W2126105956","https://openalex.org/W2147198920","https://openalex.org/W2952490502","https://openalex.org/W4386902854"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Research":[0],"across":[1],"a":[2,51,71,90],"range":[3],"of":[4,33,47,73,78,93,98,134],"fields":[5],"sometimes":[6],"requires":[7],"graphs":[8,34,59,74,111,135],"with":[9,35,60,112,136],"specific":[10,45],"properties":[11,62,82,115,121],"or":[12],"structures":[13],"for":[14,128],"purposes":[15],"such":[16],"as":[17,83],"hypothesis":[18],"testing":[19],"and":[20,57,100,104,131],"simulation.":[21],"Random":[22],"graph":[23,40,81],"models":[24,41],"are":[25],"the":[26,65,79,94,120],"current":[27],"state-of-the-art":[28],"approach;":[29],"they":[30],"generate":[31,44],"distributions":[32],"certain":[36],"properties.":[37,138],"Unfortunately,":[38],"random":[39],"can":[42],"only":[43],"classes":[46],"graphs.":[48],"We":[49,88],"present":[50],"genetic":[52],"algorithm":[53,108],"that":[54],"evolves":[55,110],"weighted":[56],"directed":[58],"arbitrary":[61,137],"specified":[63,80],"by":[64,75],"user.":[66],"Using":[67],"NSGA-II,":[68],"we":[69],"evolve":[70],"population":[72],"treating":[76],"each":[77],"an":[84],"objective":[85],"to":[86],"optimize.":[87],"propose":[89],"modified":[91],"version":[92],"diversity":[95,118],"maintenance":[96],"component":[97],"NSGA-II":[99],"several":[101],"graph-targeted":[102],"mutation":[103],"crossover":[105],"operators.":[106],"Our":[107],"successfully":[109],"multiple":[113],"interacting":[114],"while":[116],"maintaining":[117],"in":[119],"not":[122],"under":[123],"selection.":[124],"This":[125],"tool":[126],"allows":[127],"highly":[129],"customizable":[130],"fine-grained":[132],"generation":[133]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}