{"id":"https://openalex.org/W2785879382","doi":"https://doi.org/10.1109/nsyss2.2017.8267792","title":"EGAGP: An enhanced genetic algorithm for producing efficient graph partitions","display_name":"EGAGP: An enhanced genetic algorithm for producing efficient graph partitions","publication_year":2017,"publication_date":"2017-12-01","ids":{"openalex":"https://openalex.org/W2785879382","doi":"https://doi.org/10.1109/nsyss2.2017.8267792","mag":"2785879382"},"language":"en","primary_location":{"id":"doi:10.1109/nsyss2.2017.8267792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nsyss2.2017.8267792","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 4th International Conference on Networking, Systems and Security (NSysS)","raw_type":"proceedings-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/A5004678188","display_name":"Fahim Shahriar","orcid":null},"institutions":[{"id":"https://openalex.org/I63169043","display_name":"United International University","ror":"https://ror.org/01tqv1p28","country_code":"BD","type":"education","lineage":["https://openalex.org/I63169043"]}],"countries":["BD"],"is_corresponding":true,"raw_author_name":"Fahim Shahriar","raw_affiliation_strings":["Department of Computer Science and Engineering, United International University, Dhaka, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, United International University, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I63169043"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015905232","display_name":"Aakib Bin Nesar","orcid":null},"institutions":[{"id":"https://openalex.org/I63169043","display_name":"United International University","ror":"https://ror.org/01tqv1p28","country_code":"BD","type":"education","lineage":["https://openalex.org/I63169043"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Aakib Bin Nesar","raw_affiliation_strings":["Department of Computer Science and Engineering, United International University, Dhaka, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, United International University, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I63169043"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062354294","display_name":"Naweed Mohammad Mahbub","orcid":null},"institutions":[{"id":"https://openalex.org/I63169043","display_name":"United International University","ror":"https://ror.org/01tqv1p28","country_code":"BD","type":"education","lineage":["https://openalex.org/I63169043"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Naweed Mohammad Mahbub","raw_affiliation_strings":["Department of Computer Science and Engineering, United International University, Dhaka, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, United International University, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I63169043"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067504579","display_name":"Swakkhar Shatabda","orcid":"https://orcid.org/0000-0003-0669-072X"},"institutions":[{"id":"https://openalex.org/I63169043","display_name":"United International University","ror":"https://ror.org/01tqv1p28","country_code":"BD","type":"education","lineage":["https://openalex.org/I63169043"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Swakkhar Shatabda","raw_affiliation_strings":["Department of Computer Science and Engineering, United International University, Dhaka, Bangladesh"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, United International University, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I63169043"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004678188"],"corresponding_institution_ids":["https://openalex.org/I63169043"],"apc_list":null,"apc_paid":null,"fwci":0.4144,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68572276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"45","issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9977999925613403,"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/T11478","display_name":"Caching and Content Delivery","score":0.9977999925613403,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9947999715805054,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9916999936103821,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7002407908439636},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.47427162528038025},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42427921295166016},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.055912166833877563}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7002407908439636},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.47427162528038025},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42427921295166016},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.055912166833877563}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/nsyss2.2017.8267792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/nsyss2.2017.8267792","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 4th International Conference on Networking, Systems and Security (NSysS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1532006000","https://openalex.org/W1562079857","https://openalex.org/W1594054935","https://openalex.org/W1825017439","https://openalex.org/W1853103612","https://openalex.org/W1951967680","https://openalex.org/W1968915976","https://openalex.org/W1971901219","https://openalex.org/W1973880217","https://openalex.org/W1988619335","https://openalex.org/W2011601876","https://openalex.org/W2030006812","https://openalex.org/W2030286210","https://openalex.org/W2032314239","https://openalex.org/W2036050352","https://openalex.org/W2060734743","https://openalex.org/W2063597636","https://openalex.org/W2068878490","https://openalex.org/W2088025175","https://openalex.org/W2095117703","https://openalex.org/W2107721006","https://openalex.org/W2114030927","https://openalex.org/W2117271622","https://openalex.org/W2127048411","https://openalex.org/W2135099885","https://openalex.org/W2161455936","https://openalex.org/W2163175787","https://openalex.org/W2169647400","https://openalex.org/W2294160571","https://openalex.org/W2565220990","https://openalex.org/W2725477802","https://openalex.org/W3102641634","https://openalex.org/W4241856644","https://openalex.org/W6631861331","https://openalex.org/W6642296707"],"related_works":["https://openalex.org/W303980170","https://openalex.org/W2351491280","https://openalex.org/W2386767533","https://openalex.org/W2371447506","https://openalex.org/W2333698505","https://openalex.org/W2387271259","https://openalex.org/W2386372880","https://openalex.org/W2377465662","https://openalex.org/W2115794623","https://openalex.org/W2051956912"],"abstract_inverted_index":{"Graph":[0],"partitioning":[1,141],"is":[2,84,105,145,186],"a":[3,71],"well-known":[4],"problem":[5],"which":[6,83],"has":[7],"varied":[8],"applications":[9,50,75],"such":[10],"as":[11,103],"scientific":[12],"computing,":[13,15],"distributed":[14],"social":[16],"network":[17],"analysis,":[18],"task":[19],"scheduling":[20],"in":[21,51,85,94,100,133,161,172,200],"multi-processor":[22],"systems,":[23],"data":[24],"mining,":[25],"cloud":[26,87,101],"computing":[27],"and":[28,107,109,137,155,158,191,195,204],"many":[29],"other":[30],"domains.":[31],"In":[32],"this":[33,77],"paper,":[34],"we":[35],"propose":[36],"EGAGP,":[37],"an":[38,162],"enhanced":[39],"genetic":[40],"algorithm":[41,54,90],"for":[42,76],"producing":[43],"efficient":[44,95,106,163],"graph":[45,140,168],"partitions.":[46],"Keeping":[47],"real":[48],"world":[49],"mind,":[52],"our":[53,173],"takes":[55],"into":[56],"account":[57],"the":[58,79,129,149,177,180,197,207],"capacity":[59],"limitations":[60],"of":[61,74,82,97,135,139,179,202,206],"individual":[62],"partitions":[63],"to":[64,120,175,188],"ensure":[65],"balanced":[66],"partitioning.":[67],"This":[68],"approach":[69],"enables":[70],"large":[72],"variety":[73],"algorithm,":[78],"most":[80],"significant":[81,126],"mobile":[86],"computing.":[88],"Our":[89,143,182],"can":[91],"be":[92],"used":[93,171],"deployment":[96],"software":[98],"components":[99],"architecture":[102],"it":[104,110,159],"fast":[108],"also":[111],"ensures":[112],"feasibility":[113],"by":[114],"only":[115],"allowing":[116],"partition":[117],"sizes":[118],"up":[119],"designated":[121],"limits.":[122],"We":[123],"have":[124],"achieved":[125],"improvement":[127],"over":[128],"previous":[130],"state-of-the-art":[131,198],"methods":[132,199],"terms":[134,201],"runtime":[136],"objective":[138],"cost.":[142],"method":[144,184],"based":[146],"on":[147],"dividing":[148],"total":[150],"execution":[151],"time":[152,203],"among":[153],"primary":[154],"secondary":[156],"populations":[157],"resulted":[160],"algorithm.":[164,181],"Several":[165],"standard":[166],"benchmark":[167],"instances":[169],"were":[170],"work":[174],"compare":[176],"performance":[178],"proposed":[183],"EGAGP":[185],"able":[187],"produce":[189],"feasible":[190],"good":[192],"quality":[193,205],"results":[194],"outperforms":[196],"solutions":[208],"generated.":[209]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}