{"id":"https://openalex.org/W2339560913","doi":"https://doi.org/10.1515/jisys-2015-0058","title":"Multi-Level Refinement Algorithm of Weighted Hypergraph Partitioning Problem","display_name":"Multi-Level Refinement Algorithm of Weighted Hypergraph Partitioning Problem","publication_year":2016,"publication_date":"2016-04-19","ids":{"openalex":"https://openalex.org/W2339560913","doi":"https://doi.org/10.1515/jisys-2015-0058","mag":"2339560913"},"language":"en","primary_location":{"id":"doi:10.1515/jisys-2015-0058","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jisys-2015-0058","pdf_url":null,"source":{"id":"https://openalex.org/S2764846071","display_name":"Journal of Intelligent Systems","issn_l":"0334-1860","issn":["0334-1860","2191-026X"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315148","host_organization_name":"IlmuKomputer.Com","host_organization_lineage":["https://openalex.org/P4310315148"],"host_organization_lineage_names":["IlmuKomputer.Com"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1515/jisys-2015-0058","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071836942","display_name":"Ming Leng","orcid":null},"institutions":[{"id":"https://openalex.org/I14748160","display_name":"Jinggangshan University","ror":"https://ror.org/04exd0a76","country_code":"CN","type":"education","lineage":["https://openalex.org/I14748160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Leng","raw_affiliation_strings":["Key Laboratory of Watershed Ecology and Geographical Environment Monitoring of NASG , Jinggangshan University , Ji\u2019an , Jiangxi , China","Key Laboratory of Watershed Ecology and Geographical Environment Monitoring of NASG, Jinggangshan University, Ji\u2019an, Jiangxi, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Watershed Ecology and Geographical Environment Monitoring of NASG , Jinggangshan University , Ji\u2019an , Jiangxi , China","institution_ids":["https://openalex.org/I14748160"]},{"raw_affiliation_string":"Key Laboratory of Watershed Ecology and Geographical Environment Monitoring of NASG, Jinggangshan University, Ji\u2019an, Jiangxi, China","institution_ids":["https://openalex.org/I14748160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100930470","display_name":"Lingyu Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I14748160","display_name":"Jinggangshan University","ror":"https://ror.org/04exd0a76","country_code":"CN","type":"education","lineage":["https://openalex.org/I14748160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling-yu Sun","raw_affiliation_strings":["Key Laboratory of Watershed Ecology and Geographical Environment Monitoring of NASG , Jinggangshan University , Ji\u2019an , Jiangxi , China","Key Laboratory of Watershed Ecology and Geographical Environment Monitoring of NASG, Jinggangshan University, Ji\u2019an, Jiangxi, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Watershed Ecology and Geographical Environment Monitoring of NASG , Jinggangshan University , Ji\u2019an , Jiangxi , China","institution_ids":["https://openalex.org/I14748160"]},{"raw_affiliation_string":"Key Laboratory of Watershed Ecology and Geographical Environment Monitoring of NASG, Jinggangshan University, Ji\u2019an, Jiangxi, China","institution_ids":["https://openalex.org/I14748160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100765131","display_name":"Kaiqiang Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I14748160","display_name":"Jinggangshan University","ror":"https://ror.org/04exd0a76","country_code":"CN","type":"education","lineage":["https://openalex.org/I14748160"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kai-qiang Guo","raw_affiliation_strings":["Key Laboratory of Watershed Ecology and Geographical Environment Monitoring of NASG , Jinggangshan University , Ji\u2019an , Jiangxi , China","Key Laboratory of Watershed Ecology and Geographical Environment Monitoring of NASG, Jinggangshan University, Ji\u2019an, Jiangxi, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Watershed Ecology and Geographical Environment Monitoring of NASG , Jinggangshan University , Ji\u2019an , Jiangxi , China","institution_ids":["https://openalex.org/I14748160"]},{"raw_affiliation_string":"Key Laboratory of Watershed Ecology and Geographical Environment Monitoring of NASG, Jinggangshan University, Ji\u2019an, Jiangxi, China","institution_ids":["https://openalex.org/I14748160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100765131"],"corresponding_institution_ids":["https://openalex.org/I14748160"],"apc_list":{"value":1000,"currency":"EUR","value_usd":1078},"apc_paid":{"value":1000,"currency":"EUR","value_usd":1078},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02084132,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"26","issue":"3","first_page":"407","last_page":"420"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998999834060669,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9933000206947327,"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/hypergraph","display_name":"Hypergraph","score":0.8932945132255554},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.683163583278656},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6225438117980957},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.5060188174247742},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.46627286076545715},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43637269735336304},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.427751749753952},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.41761288046836853},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37151843309402466},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.28250443935394287},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15877693891525269}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.8932945132255554},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.683163583278656},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6225438117980957},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.5060188174247742},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.46627286076545715},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43637269735336304},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.427751749753952},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.41761288046836853},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37151843309402466},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28250443935394287},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15877693891525269},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1515/jisys-2015-0058","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jisys-2015-0058","pdf_url":null,"source":{"id":"https://openalex.org/S2764846071","display_name":"Journal of Intelligent Systems","issn_l":"0334-1860","issn":["0334-1860","2191-026X"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315148","host_organization_name":"IlmuKomputer.Com","host_organization_lineage":["https://openalex.org/P4310315148"],"host_organization_lineage_names":["IlmuKomputer.Com"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e3fee4686efa47c5a5383ff0089a0473","is_oa":true,"landing_page_url":"https://doaj.org/article/e3fee4686efa47c5a5383ff0089a0473","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Intelligent Systems, Vol 26, Iss 3, Pp 407-420 (2017)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1515/jisys-2015-0058","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jisys-2015-0058","pdf_url":null,"source":{"id":"https://openalex.org/S2764846071","display_name":"Journal of Intelligent Systems","issn_l":"0334-1860","issn":["0334-1860","2191-026X"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315148","host_organization_name":"IlmuKomputer.Com","host_organization_lineage":["https://openalex.org/P4310315148"],"host_organization_lineage_names":["IlmuKomputer.Com"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Intelligent Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1891980017","https://openalex.org/W1984283136","https://openalex.org/W1998529322","https://openalex.org/W2013638793","https://openalex.org/W2078174680","https://openalex.org/W2161455936","https://openalex.org/W2351519270","https://openalex.org/W2352203679"],"related_works":["https://openalex.org/W4376608589","https://openalex.org/W3138003926","https://openalex.org/W4300037846","https://openalex.org/W1630514295","https://openalex.org/W1537073411","https://openalex.org/W2963081352","https://openalex.org/W2472555608","https://openalex.org/W4376608938","https://openalex.org/W4288275998","https://openalex.org/W4214498971"],"abstract_inverted_index":{"Abstract":[0],"The":[1,85,142],"formal":[2],"description":[3],"of":[4,15,53,74,91,120,136,145,161,185,199],"weighted":[5,17,121,186],"hypergraph":[6,18,122,138,187],"partitioning":[7,19,64,184],"problem":[8,20],"is":[9,123,130],"presented.":[10],"We":[11,26],"describe":[12],"the":[13,16,23,28,46,50,54,57,67,72,79,89,97,103,108,115,126,134,147,151,165,176,182,189,196,200],"solution":[14,82,104],"based":[21,106],"on":[22,107],"multi-level":[24,29],"method.":[25],"propose":[27],"discrete":[30],"particle":[31,94],"swarm":[32],"optimization":[33],"refinement":[34,51,201],"algorithm,":[35],"whose":[36],"each":[37,61,137,159],"particle\u2019s":[38,62,75],"position":[39],"in":[40,81,139],"|V|-dimensional":[41],"can":[42,180,194],"be":[43],"considered":[44],"as":[45,93],"corresponded":[47,63],"partitioning.":[48],"During":[49],"process":[52],"uncoarsening":[55],"phase,":[56],"algorithm":[58,86,177],"projects":[59],"successively":[60],"back":[65],"to":[66,156],"next-level":[68],"finer":[69],"hypergraph,":[70],"and":[71,100,125,150,163,169],"degree":[73],"freedom":[76],"increases":[77],"with":[78],"increase":[80],"space\u2019s":[83],"dimension.":[84],"also":[87,193],"regards":[88],"gain":[90,149],"vertex":[92,160],"information":[95],"for":[96,132],"heuristic":[98],"search":[99,197],"successfully":[101],"searches":[102],"space":[105,170],"intelligent":[109],"behavior":[110],"between":[111],"individuals\u2019":[112],"collaboration.":[113],"Furthermore,":[114],"improved":[116],"compressed":[117],"storage":[118],"format":[119],"presented":[124],"two-dimensional":[127],"auxiliary":[128],"array":[129],"designed":[131],"counting":[133],"vertices":[135],"different":[140],"partitions.":[141],"rapid":[143],"method":[144,191],"calculating":[146],"vertex\u2019s":[148],"cut\u2019s":[152],"size":[153],"are":[154],"proposed":[155],"avoid":[157],"traversing":[158],"hyperedge":[162],"reduce":[164],"algorithm\u2019s":[166],"time":[167],"complexity":[168],"complexity.":[171],"Experimental":[172],"results":[173],"show":[174],"that":[175],"not":[178],"only":[179],"find":[181],"better":[183],"than":[188],"move-based":[190],"but":[192],"improve":[195],"capability":[198],"algorithm.":[202]},"counts_by_year":[],"updated_date":"2025-12-03T00:04:00.142953","created_date":"2016-06-24T00:00:00"}