{"id":"https://openalex.org/W2380698044","doi":null,"title":"RESEARCH PROGRESS IN THE WEIGHTED UNDIRECTED GRAPH PARTITIONING","display_name":"RESEARCH PROGRESS IN THE WEIGHTED UNDIRECTED GRAPH PARTITIONING","alternate_titles":[],"publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2380698044","mag":"2380698044"},"language":"en","primary_location":{"id":"mag:2380698044","doi":null,"is_oa":false,"landing_page_url":"https://oversea.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&filename=JGSS201001020","pdf_url":null,"source":{"id":"https://openalex.org/S2764647753","display_name":"Journal of Jinggangshan University","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4327873184","host_organization_name":"Jinggangshan University","host_organization_lineage":["https://openalex.org/P4327873184"],"host_organization_lineage_names":["Jinggangshan University"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Jinggangshan University","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2380698044"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5100511469","display_name":"Songnian Yu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I113940042","display_name":"Shanghai University","ror":"https://ror.org/006teas31","country_code":"CN","type":"education","lineage":["https://openalex.org/I113940042"]}],"countries":["CN"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Songnian Yu","raw_affiliation_strings":["School of Computer Engineering and Science,Shanghai University,Shanghai 200072 China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Engineering and Science,Shanghai University,Shanghai 200072 China)","institution_ids":["https://openalex.org/I113940042"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100511469"],"corresponding_institution_ids":["https://openalex.org/I113940042"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.4542999863624573,"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.4542999863624573,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.3345000147819519,"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.07180000096559525,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-partitioning","display_name":"graph partitioning","score":0.9319999814033508},{"id":"https://openalex.org/keywords/weighted-undirected-graphs","display_name":"weighted undirected graphs","score":0.9670000076293945},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.9279999732971191},{"id":"https://openalex.org/keywords/multilevel-partitioning","display_name":"multilevel partitioning","score":0.8840000033378601},{"id":"https://openalex.org/keywords/geometric-partitioning","display_name":"geometric partitioning","score":0.8289999961853027},{"id":"https://openalex.org/keywords/spectral-partitioning","display_name":"spectral partitioning","score":0.9869999885559082},{"id":"https://openalex.org/keywords/cellular-automata","display_name":"cellular automata","score":0.9010000228881836},{"id":"https://openalex.org/keywords/coarsening","display_name":"coarsening","score":0.7519999742507935},{"id":"https://openalex.org/keywords/refinement","display_name":"refinement","score":0.609000027179718},{"id":"https://openalex.org/keywords/vlsi-design","display_name":"VLSI design","score":0.7829999923706055},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.8230000138282776},{"id":"https://openalex.org/keywords/task-scheduling","display_name":"task scheduling","score":0.6489999890327454},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"image segmentation","score":0.9779999852180481}],"concepts":[{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.7295047044754028},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.611883282661438},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4728206396102905},{"id":"https://openalex.org/C19332903","wikidata":"https://www.wikidata.org/wiki/Q7623247","display_name":"Strength of a graph","level":5,"score":0.4607025682926178},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4410543441772461},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4132535457611084},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3978954553604126},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.3714115619659424},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3231503963470459},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2397635579109192},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09831777215003967}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2380698044","doi":null,"is_oa":false,"landing_page_url":"https://oversea.cnki.net/kcms/detail/detail.aspx?dbcode=CJFD&filename=JGSS201001020","pdf_url":null,"source":{"id":"https://openalex.org/S2764647753","display_name":"Journal of Jinggangshan University","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4327873184","host_organization_name":"Jinggangshan University","host_organization_lineage":["https://openalex.org/P4327873184"],"host_organization_lineage_names":["Jinggangshan University"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Jinggangshan University","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2352203679","https://openalex.org/W4295679086","https://openalex.org/W2404391045","https://openalex.org/W3168334689","https://openalex.org/W4207017517","https://openalex.org/W2071738326","https://openalex.org/W1506464392","https://openalex.org/W2612568801","https://openalex.org/W7099322949","https://openalex.org/W2385053064"],"abstract_inverted_index":{"Graph":[0],"partitioning":[1,46,65,83,87,98,108],"is":[2],"a":[3],"fundamental":[4],"combinatorial":[5],"optimization":[6,58],"problem":[7],"of":[8,38,57,67,80,85,92,106,113,116],"graph":[9,39,45,64,97,107,117],"theory":[10],"with":[11],"extensive":[12],"applications":[13],"in":[14,54,95],"many":[15],"areas,":[16],"including":[17],"VLSI":[18],"design,":[19],"parallel":[20],"processing,":[21],"data":[22],"mining,":[23],"task":[24],"scheduling,":[25],"knowledge":[26],"discovery":[27],"and":[28,36,51,72,89,109],"image":[29],"segmentation.":[30],"Firstly,":[31],"we":[32,42,61,76,101],"provide":[33],"some":[34],"definitions":[35],"conceptions":[37],"partitioning.":[40,118],"Secondly,":[41],"divide":[43],"the":[44,55,63,103,111],"algorithm":[47,50,53,66,79,84,91],"into":[48],"constructive":[49],"iterative":[52],"view":[56],"strategy.":[59],"Thirdly,":[60],"analyze":[62],"move-based,":[68],"geometric,":[69],"combinatorial,":[70],"spectral":[71],"cellular":[73],"automata.":[74],"Furthermore,":[75],"discuss":[77],"matching":[78],"coarsening":[81],"phase,":[82],"initial":[86],"phase":[88,94],"refinement":[90],"uncoarsening":[93],"multilevel-based":[96],"algorithm.":[99],"Finally,":[100],"introduce":[102],"application":[104],"areas":[105],"present":[110],"field":[112],"further":[114],"research":[115]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2380698044","counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
