{“id”:“https://openalex.org/W2925326765“,”doi“:”https://doi.org/10.14778/3311880.3311884“,”title“:“聚类不确定图的高效算法”,”display_name“:”聚类不确定图形的高效算法“,”publication_year“:2019,”publiation_date“:”2019-02-01“,”ids“:{”openalex“:”https://openalex.org/W2925326765“,”doi“:”https://doi.org/10.14778/3311880.3311884“,”mag“:”2925326765“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.14778/3311880.3311884“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4210226185“,”display_name“:”VLDB捐赠会议记录“,”issn_l“:”2150-8097“,”isn“:[”2150-9097“],”is_oa“:false,”is-in_doaj“:false,”host_organization“:”https://openalex.org/P431031798“,”“host_organization_name”:“计算机协会”,“host_ordanization_lineage”:[“https://openalex.org/P431031798“],”host_organization_lineage_names“:[”Association for Computing Machinery“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”article“,”type_crossref“:“jounal-article”,“indexed_in”:[”crossref“],‘open_access”:{“is_oa”:false,“oa_status”:“closed”,“oa_url”:nul”any_repository_has_fulltext“:false},”作者身份“:[{”作者位置“:”第一个“,”作者“:{”id“:”https://openalex.org/A5084367706“,”display_name“:”Kai Han“,”orcid“:”https://orcid.org/0000-0002-6302-5366},“机构”:[{“id”:https://openalex.org/I126520041“,”display_name“:”中国科技大学“,”ror“:”https://ror.org/04c4dkn09“,”country_code“:”CN“,”type“:“教育”,”世系“:[”https://openalex.org/I126520041“,”https://openalex.org/I19820366“]}],”国家“:[”CN“],”is_corresponding“:false,”raw_author_name“:”Kai Han“,”raw _affiliation_strings“:[“中国科技大学”]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5028162436“,”display_name“:”费贵“,”orcid“:null},”机构“:[{”id“:”https://openalex.org/I165932596“,”display_name“:”新加坡国立大学“,”ror“:”https://ror.org/01tgyzw49“,”country_code“:”SG“,”type“:“教育”,”世系“:[”https://openalex.org/I165932596“]}],”国家“:[”SG“],”is_corresponding“:false,”raw_author_name“:”Fei Gui“,”raw _affiliation_strings“:[“新加坡国立大学”]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5010903591“,”display_name“:”小奎笑“,”兽人“:”https://orcid.org/0000-0003-0914-4580},“机构”:[{“id”:https://openalex.org/I165932596“,”display_name“:”新加坡国立大学“,”ror“:”https://ror.org/01tgyzw49“,”country_code“:”SG“,”type“:“教育”,”世系“:[”https://openalex.org/I165932596“]}],”国家“:[”SG“],”is_corresponding“:false,”raw_author_name“:”Xiaokui Xiao“,”raw _ afiliation_strings“:[“新加坡国立大学”]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5077270486“,”display_name“:”京唐“,”兽人“:”https://orcid.org/0000-0002-0785-707X},“机构”:[{“id”:https://openalex.org/I165932596“,”display_name“:”新加坡国立大学“,”ror“:”网址:https://ror.org/01tgyzw49“,”country_code“:”SG“,”type“:“教育”,”世系“:[”https://openalex.org/I165932596“]}],”国家“:[”SG“],”is_corresponding“:false,”raw_author_name“:”Jing Tang“,”raw _affiliation_strings“:[“新加坡国立大学”]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5041926149“,”display_name“:”云天河“,”兽人“:”https://orcid.org/0000-0002-1365-1772},“机构”:[{“id”:https://openalex.org/I126520041“,”display_name“:”中国科技大学“,”ror“:”https://ror.org/04c4dkn09“,”country_code“:”CN“,”type“:“教育”,”世系“:[”https://openalex.org/I126520041“,”https://openalex.org/I19820366“]}],”countries“:[”CN“],”is_corresponding“:false,”raw_author_name“:”Yuntian He“,”raw关联字符串“:[“中国科技大学”]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5083576400“,”display_name“:”Zongmai Cao“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I126520041“,”display_name“:”中国科技大学“,”ror“:”https://ror.org/04c4dkn09“,”country_code“:”CN“,”type“:“教育”,”世系“:[”https://openalex.org/I126520041“,”https://openalex.org/I19820366“]}],”国家“:[”CN“],”is_corresponding“:false,”raw_author_name“:”Zongmai Cao“,”raw _affiliation_strings“:[“中国科技大学”]},{“author_position”:“last”,“author”:{“id”:“https://openalex.org/A5019953532“,”display_name“:”何清晃“,”兽人“:”https://orcid.org/0000-0001-7788-6549“},”机构“:[],”国家“:[[],”is_corresponding“:false,”raw_author_name“:”He Huang“,”raw_affiliation_strings“:[”苏州大学“]}],”countries_distict_count“:2,”机构_distiction_count“:1,”相应的_author_ids“:[],计数“:25,”cited_by_percentile_year“:{”min“:94,”max“:95},”biblio“:{”volume“:”12“,”issue“:”6“,”first_page“:”667“,”last_page“:“680”},“is_retracted”:false,“is_paratext”:false,“primary_topic”:{“id”:“https://openalex.org/T11502“,”“display_name”:“人道主义后勤和救灾行动管理”,“score”:0.9974,“subfield”:{“id”:“https://openalex.org/subfields/1407“,”display_name“:”组织行为与人力资源管理“},”字段“:{”id“:”https://openalex.org/fields/14“,”display_name“:”商业、管理和会计“},”域“:{”id“:”https://openalex.org/domains/2“,”display_name“:”社会科学“}},”主题“:[{”id“:”https://openalex.org/T11502“,”“display_name”:“人道主义后勤和救灾行动管理”,“score”:0.9974,“subfield”:{“id”:“https://openalex.org/subfields/1407“,”display_name“:”组织行为与人力资源管理“},”字段“:{”id“:”https://openalex.org/fields/14“,”display_name“:”商业、管理和会计“},”域“:{”id“:”https://openalex.org/domains/2“,”“display_name”:“社会科学”}},{”id“:”https://openalex.org/T11980“,”display_name“:”了解人类活动模式“,”score“:0.9882,”subfield“:{”id“:”https://openalex.org/subfields/3313“,”display_name“:”Transportation“},”field“:{”id“:”https://openalex.org/fields/33“,”display_name“:”社会科学“},”域“:{”id“:”https://openalex.org/domains/2“,”“display_name”:“社会科学”}},{”id“:”https://openalex.org/T10064“,”display_name“:”复杂网络的统计力学“,”score“:0.9855,”subfield“:{”id“:”https://openalex.org/subfields/3109“,”display_name“:”统计与非线性物理学“},”field“:{”id“:”https://openalex.org/fields/31网址“,”display_name“:”物理学和天文学“},”域“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/optimization-models网站“,”display_name“:”Optimization Models“,”score“:0.502535}],”concepts“:[{”id“:”https://openalex.org/C73555534,“wikidata”:https://www.wikidata.org/wiki/Q622825“,”display_name“:”聚类分析“,”level“:2,”score“:0.63064826},{”id“:”https://openalex.org/C45374587,“wikidata”:https://www.wikidata.org/wiki/Q12525525“,”display_name“:”计算“,”级别“:2,”分数“:0.6003392},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.55687076},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.5314889},{”id“:”https://openalex.org/C148764684,“wikidata”:https://www.wikidata.org/wiki/Q621751“,”display_name“:”近似算法“,”level“:2,”score“:0.5086811},{”id“:”https://openalex.org/C3018263672,“wikidata”:https://www.wikidata.org/wiki/Q1296251“,”display_name“:”高效算法“,”level“:2,”score“:0.4918208},{”id“:”https://openalex.org/C42812,“wikidata”:https://www.wikidata.org/wiki/Q1082910“,”display_name“:”Partition(数论)“,”level“:2,”score“:0.48985383},{”id“:”https://openalex.org/C2779463800,“wikidata”:https://www.wikidata.org/wiki/Q5062222“,”display_name“:”中心(范畴理论)“,”级别“:2,”分数“:0.47919926},{”id“:”https://openalex.org/C48903430,“wikidata”:https://www.wikidata.org/wiki/Q491370“,”display_name“:”Graph partition“,”level“:3,”score“:0.4577604},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.45522866},{”id“:”https://openalex.org/C3018234147,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”无向图“,”level“:3,”score“:0.4357545},{”id“:”https://openalex.org/C3017489831,“wikidata”:https://www.wikidata.org/wiki/Q2393193“,”display_name“:”运行时间“,”level“:2,”score“:0.42507866},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.3595205},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.34962144},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.2966045},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.29612604},{”id“:”https://openalex.org/C154945302,“wikidata”:https://www.wikidata.org/wiki/Q11660“,”display_name“:”人工智能“,”level“:1,”score“:0.15153742},{”id“:”https://openalex.org/C185592680,“wikidata”:https://www.wikidata.org/wiki/Q2329“,”display_name“:”Chemistry“,”level“:0,”score“:0.0},{”id“:”https://openalex.org/C8010536,“wikidata”:https://www.wikidata.org/wiki/Q160398“,”display_name“:”Crystallogy“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1,”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.14778/3311880.3311884“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4210226185“,”display_name“:”VLDB捐赠会议记录“,”issn_l“:”2150-8097“,”isn“:[”2150-9097“],”is_oa“:false,”is-in_doaj“:false,”host_organization“:”https://openalex.org/P431031798“,”“host_organization_name”:“计算机协会”,“host_ordanization_lineage”:[“https://openalex.org/P431031798“],”host_organization_lineage_names“:[”计算机械协会“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false}],“best_oa_location”:nul,“sustainable_development_goals”:[],“grants”:[],“datasets”:【】,“versions”:【],“referenced_works_count”:58,“referrenced_works”:https://openalex.org/W1570856340“,”https://openalex.org/W168389790“,”https://openalex.org/W1783384641“,”https://openalex.org/W1927951443“,”https://openalex.org/W1973264045“,”https://openalex.org/W1974515660“,”https://openalex.org/W1987363726“,”https://openalex.org/W1991536882“,”https://openalex.org/W1997987084“,”https://openalex.org/W2002240881“,”https://openalex.org/W2003159902“,”https://openalex.org/W2006514056“,”https://openalex.org/W2019667830“,”https://openalex.org/W2019971182“,”https://openalex.org/W2029682635“,”https://openalex.org/W2032094375“,”https://openalex.org/W2035165116“,”https://openalex.org/W2043354831“,”https://openalex.org/W2062711641“,”https://openalex.org/W2066303519“,”https://openalex.org/W2069902889“,”https://openalex.org/W2071712851“,”https://openalex.org/W2073926352“,”https://openalex.org/W2084314197“,”https://openalex.org/W2084619201“,”https://openalex.org/W2111184007“,”https://openalex.org/W2112316694“,”https://openalex.org/W2123825896“,”https://openalex.org/W2133238553“,”https://openalex.org/W2136618432“,”https://openalex.org/W2136850043“,”https://openalex.org/W2137442080“,”https://openalex.org/W2139619755“,”https://openalex.org/W2139694815“,”https://openalex.org/W2141403143“,”https://openalex.org/W2151075043“,”https://openalex.org/W2158501189“,”https://openalex.org/W2162076967“,”https://openalex.org/W2169876669“,”https://openalex.org/W2204453953“,”https://openalex.org/W2333655623“,”https://openalex.org/W2432087854“,”https://openalex.org/W2443936446“,”https://openalex.org/W2500139799“,”https://openalex.org/W2552212095“,”https://openalex.org/W2581291501“,”https://openalex.org/W2619759446“,”https://openalex.org/W2765157818“,”https://openalex.org/W2786876516“,”https://openalex.org/W2792522996“,”https://openalex.org/W2793815497“,”https://openalex.org/W2798654119“,”https://openalex.org/W2806781084“,”https://openalex.org/W2963122331“,”https://openalex.org/W3098674174“,”https://openalex.org/W4205585032“,”https://openalex.org/W4300550233“,”https://openalex.org/W808055529“],”related_works“:[”https://openalex.org/W4367189681“,”https://openalex.org/W4289286827“,”https://openalex.org/W3196638783“,”https://openalex.org/W3172501025“,”https://openalex.org/W3003623822“,”https://openalex.org/W2950137237“,”https://openalex.org/W2941169308“,”https://openalex.org/W2925326765“,”https://openalex.org/W2799251602“,”https://openalex.org/W1777198852“],”ngrams_url“:”https://api.openalex.org/works/W2925326765/ngrams网站“,”“abstract_inverted_index”:{“We”:[0,47],“consider”:[1],“the”:[2,11,19,24,32,49,64,76,83,9012129],“edge”:[3],“uncertainty”:[4],“in”:[5],“an”:[6],“undirected”:[7],“graph”:[8,25],“and”:[9,41,54,80128],“study”:[10],“k”:[12,15,28,77,84,96],“-median”:[13,78],“(resp.”:[14,34],“-center)”:[16],“problems”,“:[17,53],”where“:[18,87],”goal“:[20],”是“:[21,45,89],”to“:[22],”partition“:[23],”nodes“:[26],”into“:[27],”clusters“:[29],”such“:[30],”that“:[31,57106116],”average“:[33],”minimum)“:[35],”connection“:[36],”probability“:[37],”between“:[38],”each“:[3]9],“node”:[40],“its”:[42],“clusters”:[43],“center”:[44],“最大化。“:[46],”分析“:[48],”硬度“:[50],”的“:[51131],”这些“:[52],”建议“:[55],”算法“:[56,70101118],”提供“:[58],”相当“:[59119],”改进“:[60],”近似“:[61],”保证“:[62],”比“:[63],”现有“:[65122],”研究“:[66],”do.“:[67],”具体来说,“:[68],”我们的“:100117],“要约”:[71],“(1”:[72],“--”:[73],“1/e)-近似值“:[74],”for“:[75,82,95],”problem“:[79],”(OPTck)-alximations“:[81],”-center“:[85],”问题“:[86],”OPTck“:[88],”最优“:[91],”目标“:[92],”函数“:[93],”value“:[94],”-center。“:[97],“In”:[98],“addition”,“:[99],“incorporate”:[102],“severive”:[103],“non-privial”:[104],“optimizations”:[105],“significate”:[107],“enhance”:[108],“their”:[109],“practical”:+110],“efficiency”。“:[111],”扩展“:[112],”实验“:[113],”结果“:[114],”演示“:[115],”优于“:[120],”方法“:[123],”on“:[124],”both“:[125],”计算“:[126],”效率“:[127],”质量“:[130],”聚类“:[132],”结果“。“:[133]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2925326765“,”counts_by_year“:[{“年份”:2023,”cited_by_count“:4},{“年”:2022,”ciped_by_cunt“:8},”{“年度”:2021,“cited_by_count”:9},“年份”:2020,”cited_by_count?:3},}“年份“:2019,”citted_by_count“:1}],”updated_date“:”2024-05-10T07:04:12.051110“,”created_date:“2019-04-01”}