乐胖代购免代理版

{"id":"https://openalex.org/W2746116296","doi":"https://doi.org/10.4230/lipics.sea.2017.21","title":"Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure","display_name":"Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2746116296","doi":"https://doi.org/10.4230/lipics.sea.2017.21","mag":"2746116296"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.4230/LIPIcs.SEA.2017.21","pdf_url":null,"source":{"id":"https://openalex.org/S4306420977","display_name":"Symposium on Experimental and Efficient Algorithms","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","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/A5088760663","display_name":"Tobias Heuer","orcid":"https://orcid.org/0000-0002-5399-0496"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"funder","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tobias Heuer","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044028379","display_name":"Sebastian Schlag","orcid":"https://orcid.org/0000-0003-1550-882X"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"funder","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Schlag","raw_affiliation_strings":["Karlsruhe Institute of Technology, Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology, Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.165,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.927364,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":"75","issue":null,"first_page":"19","last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.985,"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.985,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9419,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13731","display_name":"Advanced Computing and Algorithms","score":0.9273,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.9491205},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.62277055},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity","score":0.58220667},{"id":"https://openalex.org/keywords/representation","display_name":"Representation","score":0.4654143}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.9491205},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6914062},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.62277055},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.58220667},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.57030773},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.55913985},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.54392546},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.52142096},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4654143},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.454388},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41594034},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27575952},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.12955782},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11926019},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.4230/LIPIcs.SEA.2017.21","pdf_url":null,"source":{"id":"https://openalex.org/S4306420977","display_name":"Symposium on Experimental and Efficient Algorithms","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2963489471","https://openalex.org/W2963281828","https://openalex.org/W2738781142","https://openalex.org/W2570248857","https://openalex.org/W2403101477","https://openalex.org/W2163501979","https://openalex.org/W2161455936","https://openalex.org/W2158598102","https://openalex.org/W2142184646","https://openalex.org/W2130822890","https://openalex.org/W2127927798","https://openalex.org/W2122724240","https://openalex.org/W2109220922","https://openalex.org/W2095117703","https://openalex.org/W2078174680","https://openalex.org/W2042088790","https://openalex.org/W2035080386","https://openalex.org/W2032145219","https://openalex.org/W1984283136","https://openalex.org/W1978226299"],"abstract_inverted_index":{"We":[0,54],"present":[1],"an":[2],"improved":[3],"coarsening":[4,101],"process":[5],"for":[6,35,43],"multilevel":[7,61],"hypergraph":[8,62],"partitioning":[9,112],"that":[10,47,96],"incorporates":[11],"global":[12],"information":[13],"about":[14],"the":[15,44,52,106,110],"community":[16,98],"structure.":[17],"Community":[18],"detection":[19],"is":[20,32],"performed":[21],"via":[22],"modularity":[23],"maximization":[24],"on":[25,73],"a":[26,59,74],"bipartite":[27],"graph":[28,45],"representation.":[29],"The":[30],"approach":[31,57],"made":[33],"suitable":[34],"different":[36],"classes":[37],"of":[38,51,78],"hypergraphs":[39,79],"by":[40,109],"defining":[41],"weights":[42],"edges":[46],"express":[48],"structural":[49],"properties":[50],"hypergraph.":[53],"integrate":[55],"our":[56],"into":[58],"leading":[60],"partitioner":[63],"with":[64],"strong":[65],"local":[66],"search":[67],"algorithms":[68],"and":[69,90],"perform":[70],"extensive":[71],"experiments":[72],"large":[75],"benchmark":[76],"set":[77],"stemming":[80],"from":[81],"application":[82],"areas":[83],"such":[84],"as":[85],"VLSI":[86],"design,":[87],"SAT":[88],"solving,":[89],"scientific":[91],"computing.":[92],"Our":[93],"results":[94],"indicate":[95],"respecting":[97],"structure":[99],"during":[100],"not":[102],"only":[103],"significantly":[104],"improves":[105,117],"solutions":[107],"found":[108],"initial":[111],"algorithm,":[113],"but":[114],"also":[115],"consistently":[116],"overall":[118],"solution":[119],"quality.":[120]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2746116296","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":1}],"updated_date":"2025-02-17T04:58:35.761427","created_date":"2017-08-31"}