{"id":"https://openalex.org/W2063280452","doi":"https://doi.org/10.1145/2001576.2001642","title":"Genetic approaches for graph partitioning: a survey","display_name":"Genetic approaches for graph partitioning: a survey","publication_year":2011,"publication_date":"2011-07-12","ids":{"openalex":"https://openalex.org/W2063280452","doi":"https://doi.org/10.1145/2001576.2001642","mag":"2063280452"},"language":"en","primary_location":{"id":"doi:10.1145/2001576.2001642","doi":"https://doi.org/10.1145/2001576.2001642","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2001576.2001642","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Genetic and Evolutionary Computation Conference (GECCO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2063280452"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5100380871","display_name":"Jin Kim","orcid":"https://orcid.org/0000-0002-5484-380X","observed_orcids":["https://orcid.org/0000-0002-5484-380X","https://orcid.org/0009-0005-3047-7584"]},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jin Kim","raw_affiliation_strings":["Seoul National University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002640386","display_name":"Inwook Hwang","orcid":"https://orcid.org/0000-0002-7413-1340","observed_orcids":["https://orcid.org/0000-0002-7413-1340"]},"institutions":[{"id":"https://openalex.org/I2250650973","display_name":"Samsung (South Korea)","ror":"https://ror.org/04w3jy968","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973"]},{"id":"https://openalex.org/I4405259277","display_name":"Samsung Electronics (South Korea)","ror":"https://ror.org/020m7t761","country_code":"KR","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4405259277"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Inwook Hwang","raw_affiliation_strings":["Samsung Electronics, Gyeonggi-do, South Korea","Samsung Electronics, Gyeonggi-Do, South Korea#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung Electronics, Gyeonggi-do, South Korea","institution_ids":["https://openalex.org/I2250650973","https://openalex.org/I4405259277"]},{"raw_affiliation_string":"Samsung Electronics, Gyeonggi-Do, South Korea#TAB#","institution_ids":["https://openalex.org/I2250650973","https://openalex.org/I4405259277"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046031351","display_name":"Yong-Hyuk Kim","orcid":"https://orcid.org/0000-0002-0492-0889","observed_orcids":["https://orcid.org/0000-0002-0492-0889"]},"institutions":[{"id":"https://openalex.org/I161024014","display_name":"Kwangwoon University","ror":"https://ror.org/02e9zc863","country_code":"KR","type":"education","lineage":["https://openalex.org/I161024014"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yong-Hyuk Kim","raw_affiliation_strings":["Kwangwoon University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kwangwoon University, Seoul, South Korea","institution_ids":["https://openalex.org/I161024014"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022911578","display_name":"Byung-Ro Moon","orcid":"https://orcid.org/0000-0002-4968-2159","observed_orcids":["https://orcid.org/0000-0002-4968-2159"]},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Byung-Ro Moon","raw_affiliation_strings":["Seoul National University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.558,"has_fulltext":false,"cited_by_count":94,"citation_normalized_percentile":{"value":0.97132241,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"473","last_page":"480"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.8726000189781189,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.8726000189781189,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.052299998700618744,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.021299999207258224,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-partitioning","display_name":"graph partitioning","score":1.0},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":1.0},{"id":"https://openalex.org/keywords/encoding","display_name":"encoding","score":0.6710000038146973},{"id":"https://openalex.org/keywords/crossover-operator","display_name":"crossover operator","score":0.7979999780654907},{"id":"https://openalex.org/keywords/normalization","display_name":"normalization","score":0.824999988079071},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.9269999861717224},{"id":"https://openalex.org/keywords/circuit-placement","display_name":"circuit placement","score":0.9580000042915344},{"id":"https://openalex.org/keywords/matrix-factorization","display_name":"matrix factorization","score":0.9269999861717224},{"id":"https://openalex.org/keywords/community-detection","display_name":"community detection","score":0.9940000176429749}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.7265169024467468},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.7249961495399475},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7116197943687439},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5456990003585815},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.4900726079940796},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44587400555610657},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.44266167283058167},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.43199461698532104},{"id":"https://openalex.org/C134727501","wikidata":"https://www.wikidata.org/wiki/Q5597073","display_name":"Graph bandwidth","level":5,"score":0.42476755380630493},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.330379843711853},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.20665600895881653},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20009252429008484},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14299452304840088},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.13220995664596558},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"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},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"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/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2001576.2001642","doi":"https://doi.org/10.1145/2001576.2001642","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2001576.2001642","pdf_url":null,"source":{"id":"https://openalex.org/S4363608932","display_name":"Genetic and Evolutionary Computation Conference (GECCO)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th annual conference on Genetic and evolutionary computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321292","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":83,"referenced_works":["https://openalex.org/W25459356","https://openalex.org/W34568705","https://openalex.org/W47020882","https://openalex.org/W87933806","https://openalex.org/W96060697","https://openalex.org/W127942951","https://openalex.org/W129986153","https://openalex.org/W152978505","https://openalex.org/W243424403","https://openalex.org/W1483268384","https://openalex.org/W1493035029","https://openalex.org/W1502620236","https://openalex.org/W1509342228","https://openalex.org/W1532632425","https://openalex.org/W1533716699","https://openalex.org/W1538070674","https://openalex.org/W1541611115","https://openalex.org/W1550835699","https://openalex.org/W1559005923","https://openalex.org/W1562731796","https://openalex.org/W1563979835","https://openalex.org/W1564773553","https://openalex.org/W1591216261","https://openalex.org/W1606975040","https://openalex.org/W1607218372","https://openalex.org/W1761805795","https://openalex.org/W1797019445","https://openalex.org/W1813030236","https://openalex.org/W1841477732","https://openalex.org/W1964119857","https://openalex.org/W1980746862","https://openalex.org/W1984283136","https://openalex.org/W1989826169","https://openalex.org/W2004951603","https://openalex.org/W2010346244","https://openalex.org/W2011601876","https://openalex.org/W2013333763","https://openalex.org/W2014875556","https://openalex.org/W2021208892","https://openalex.org/W2027463479","https://openalex.org/W2032431794","https://openalex.org/W2032950184","https://openalex.org/W2033852356","https://openalex.org/W2036854326","https://openalex.org/W2039355939","https://openalex.org/W2042216983","https://openalex.org/W2042798561","https://openalex.org/W2042932207","https://openalex.org/W2046238609","https://openalex.org/W2056769911","https://openalex.org/W2066795759","https://openalex.org/W2070232376","https://openalex.org/W2071738326","https://openalex.org/W2075037955","https://openalex.org/W2075342830","https://openalex.org/W2082817855","https://openalex.org/W2086629796","https://openalex.org/W2099833607","https://openalex.org/W2111498598","https://openalex.org/W2111516947","https://openalex.org/W2117271622","https://openalex.org/W2125278290","https://openalex.org/W2127893235","https://openalex.org/W2128193809","https://openalex.org/W2138222131","https://openalex.org/W2161455936","https://openalex.org/W2163013360","https://openalex.org/W2163175787","https://openalex.org/W2163932787","https://openalex.org/W2164727176","https://openalex.org/W2165394904","https://openalex.org/W2166360867","https://openalex.org/W2169647400","https://openalex.org/W2222512263","https://openalex.org/W2293958994","https://openalex.org/W2404588985","https://openalex.org/W2489567162","https://openalex.org/W3140624809","https://openalex.org/W4236269389","https://openalex.org/W4241226388","https://openalex.org/W4246788062","https://openalex.org/W4254296998","https://openalex.org/W4285647942"],"related_works":["https://openalex.org/W1532632425","https://openalex.org/W2169647400","https://openalex.org/W1533716699","https://openalex.org/W3140624809","https://openalex.org/W2568628847","https://openalex.org/W2163932787","https://openalex.org/W2154795677","https://openalex.org/W2162394398","https://openalex.org/W2971410054","https://openalex.org/W7100042512"],"abstract_inverted_index":{"The":[0],"graph":[1,45,71],"partitioning":[2,72],"problem":[3,73],"occurs":[4],"in":[5,54,65],"numerous":[6],"applications":[7],"such":[8],"as":[9],"circuit":[10],"placement,":[11],"matrix":[12],"factorization,":[13],"load":[14],"balancing,":[15],"and":[16,82],"community":[17],"detection.":[18],"For":[19],"this":[20,58],"problem,":[21],"genetic":[22,52,67],"algorithm":[23],"is":[24],"a":[25,40,60],"representative":[26],"approach":[27],"with":[28,31,51],"competitive":[29],"performance":[30],"many":[32],"related":[33],"papers":[34],"being":[35],"published.":[36],"Although":[37],"there":[38],"are":[39,74],"number":[41,61],"of":[42,48,62],"surveys":[43],"on":[44],"partitioning,":[46],"none":[47],"them":[49],"deals":[50],"algorithms":[53,68],"much":[55],"detail.":[56],"In":[57],"survey,":[59],"problem-specific":[63],"issues":[64,77],"applying":[66],"to":[69],"the":[70,76],"discussed;":[75],"include":[78],"encoding,":[79],"crossover,":[80],"normalization,":[81],"balancing.":[83]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}