{“id”：“https://openalex.org/W3094592001“，”doi“：”https://doi.org/10.1145/3340531.3417457“，”title“：“最大签名（k，r）-签名网络中的桁架标识”，”display_name“：”最大签名（k，r）–签名网络中桁架标识“，”publication_year“：2020，”publiation_date“：”2020-10-19“，”ids“：{”openalex“：”https://openalex.org/W3094592001“，”doi“：”https://doi.org/10.1145/3340531.3417457“，”mag“：”3094592001“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3340531.3417457“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null“，”any_repository_has_fulltext“：false}”，”authorships“：[{”author_position“：”first“，”作者“：{”id“：”https://openalex.org/A5088018819“，”display_name“：”吴彦平“，”兽人“：”https://orcid.org/0000-0001-5505-1081}，“机构”：[{“id”：https://openalex.org/I75059550网址“，”display_name“：”浙江工商大学“，”ror“：”https://ror.org/0569mkk41“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I75059550网址“]}]，”countries“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Yanping Wu“，”raw _ afiliation_strings“：【中国杭州浙江工商大学】，”affiliations“：[{”raw_ afiliation _string“：”浙江工商大学，中国杭州“，”institution_ids“：【”https://openalex.org/I75059550网址“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5004779173“，”display_name“：”孙仁杰“，”兽人“：”https://orcid.org/0000-0002-8988-8127}，“机构”：[{“id”：https://openalex.org/I75059550网址“，”display_name“：”浙江工商大学“，”ror“：”https://ror.org/0569mkk41“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I75059550网址“]}]，”国家“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”孙仁杰“，”raw _ afiliation_strings“：[“浙江工商大学，中国杭州”]，”所属单位“：[{”raw_ afiliation _string“：”浙江工商大学https://openalex.org/I75059550网址“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5041446763“，”display_name“：”陈晨“，”兽人“：”https://orcid.org/0000-0003-3908-6545}，“机构”：[{“id”：https://openalex.org/I75059550“，”display_name“：”浙江工商大学“，”ror“：”https://ror.org/0569mkk41“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I75059550网址“]}]，”国家“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Chen Chen“，”raw _affiliation_strings“：[“浙江工商大学，中国杭州”]，”affiliations“：[{”raw_affiliation_string“：”浙江工商大学https://openalex.org/I75059550网址“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5087768777“，”display_name“：”王晓阳“，”兽人“：”https://orcid.org/0000-0003-3554-3219}，“机构”：[{“id”：https://openalex.org/I75059550网址“，”display_name“：”浙江工商大学“，”ror“：”https://ror.org/0569mkk41“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I75059550网址“]}]，”countries“：[”CN“]，”is_corresponding“：false，”raw_author_name“：”Xiaoyang Wang“，”raw _ afiliation_strings“：【”浙江工商大学，中国杭州“】，”affiliations“：[{”raw_ afiliation _string“：”浙江工商学院，中国杭州”，“institution_ids”：【”https://openalex.org/I75059550网址“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A506312183“，”display_name“：”朱秋雨“，”orcid“：null}，”机构“：[{”id“：”https://openalex.org/I75059550网址“，”display_name“：”浙江工商大学“，”ror“：”https://ror.org/0569mkk41“，”country_code“：”CN“，”type“：“教育”，”世系“：[”https://openalex.org/I75059550网址“]]，”国家“：[”CN“]，”is_corresponding“：false，”原始作者名称“：”朱秋雨“，”原始附属机构“：[”浙江工商大学，中国杭州“]，”附属机构“：[{”原始附属机构“：”浙江工商大学，中国杭州“，”机构ID“：[”https://openalex.org/I75059550网址“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payed“：nul，”fwci“：2.343，”has_fulltext“：false，”cited_by_count：null，“first_page”：空，“last_page”：空}，“is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10064“，”display_name“：”复杂网络的统计力学“，”score“：0.9997，”subfield“：{”id“：”https://openalex.org/subfields/3109“，”display_name“：”统计与非线性物理“}，”字段“：{”id“：”https://openalex.org/fields/31网址“，”display_name“：”物理学和天文学“}，”域“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T10064“，”display_name“：”复杂网络的统计力学“，”score“：0.9997，”subfield“：{”id“：”https://openalex.org/subfields/3109“，”display_name“：”统计与非线性物理“}，”字段“：{”id“：”https://openalex.org/fields/31网址“，”display_name“：”物理学和天文学“}，”域“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11273“，”display_name“：”Graph Neural Network Models and Applications“，”score“：0.9938，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”display_name“：”人工智能“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9416，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/signal-prosecuring-on-graphics（https://openalex.org/keywords/signal-prosecuring-on-graphics）“，”display_name“：”图形信号处理“，”score“：0.520645}]，”concepts“：[{”id“：”https://openalex.org/C173534245，“wikidata”：https://www.wikidata.org/wiki/Q1328068网址“，”display_name“：”Truss“，”level“：2，”score“：0.87187946}，{”id“：”https://openalex.org/C173801870，“wikidata”：https://www.wikidata.org/wiki/Q201413“，”display_name“：”启发式“，”level“：2，”score“：0.65787745}，{”id“：”https://openalex.org/C2779773260，“wikidata”：https://www.wikidata.org/wiki/Q11246292“，”display_name“：”签名图“，”level“：3，”score“：0.62934136}，{”id“：”https://openalex.org/C51823790，“wikidata”：https://www.wikidata.org/wiki/Q504353“，”display_name“：”贪婪算法“，”level“：2，”score“：0.5476226}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.54244363}，{”id“：”https://openalex.org/C116834253，“wikidata”：https://www.wikidata.org/wiki/Q2039217“，”display_name“：”Identification（biology）“，”level“：2，”score“：0.47833228}，{”id“：”https://openalex.org/C189950617，“wikidata”：https://www.wikidata.org/wiki/Q937228“，”“display_name”“：”属性（哲学）“，”级别“：2，”分数“：0.4195214}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.368208}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.35406113}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.35389167}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.34014052}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.33843532}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.31278026}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”工程“，”级别“：0，”分数“：0.191315}，{”id“：”https://openalex.org/C66938386，“wikidata”：https://www.wikidata.org/wiki/Q633538“，”display_name“：”Structural engineering“，”level“：1，”score“：0.17785996｝，｛”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C59822182，“wikidata”：https://www.wikidata.org/wiki/Q441“，”display_name“：”植物学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111472728，“wikidata”：https://www.wikidata.org/wiki/Q9471“，”display_name“：”认识论“，”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}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3340531.3417457“，”pdf_url“：null，”source“：nul，”license“：null:”license_id“：nulse，”version“：null，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nuld，”sustainable_development_goals“：[{”display_name“：”减少不平等“，”id“：”https://metadata.un.org/sdg/10“，”score“：0.46}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：9，”referrenced_works“：【”https://openalex.org/W2113369205","https://openalex.org/W2125895010","https://openalex.org/W2142517301","https://openalex.org/W2896802857","https://openalex.org/W2897679181","https://openalex.org/W2964140784","https://openalex.org/W2965535725","https://openalex.org/W2984323893","https://openalex.org/W3012937529“]，”related_works“：[”https://openalex.org/W4285104409","https://openalex.org/W4210317843","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1827895227","https://openalex.org/W1531601525“]，”ngrams_url“：”https://api.openalex.org/works/W3094592001/ngrams“，”“abstract_inverted_index”：{“挖掘”：[0]，“内聚”：[1]，“子图”：[2]，“是”：[3,65101132150]，“a”：[4,80,98102]，“基本”：[5]，“问题”：[6125]，“in”：[7,34,39,75,93]，“社交”：[8]，“网络”：[9,95]，“分析”：[10,96]，“The”：[11]，“k-truss”：[12,28,63]，“模型”：[13,6]4]，“has”：[14107]，“been”：[15]，“广泛”：[16]，“used”：[17]，”to“：[18135143159172]，”度量“：[19]，”该“：[20,37,40,61,69,88124128136139144161174]，”内聚性“：[21]，”的“：[22,90126138176]，”子图。“：[23]，”大多数“：[24]，”现有“：[25]，”研究“：[26]，”关于“：[27]，”焦点“：[29]，”on“：[30168]，”unsigned“：[31,58]，”图形。“：[32]，”“然而，”：[33]，“真实”：[35]，“应用程序”，：[36]，“边缘”：[38]，“网络”：[41171]，“可以”：[42]，“是”：[43]，“要么”：[44]，“积极”：[45]，“或”：[46,50]，“消极”，“：[47]，”例如，“：48]，“朋友”：[49]，“敌人”：[51]，“关系”：[52]，“其中”：[53,86]，“代表”：[54]，“更多”：[55116]，“信息”：[56]，“比”：[57110117]，“网络。“：[59,71]，”因此，“：[60]，”传统“：[62]，”非“：[66]，”适用“：[67]，”代表“：[68]，”签名“：[70,84,99130170]，”激励“：[72]，”由“：[73]，”此，“：%74]，”此“：[76]，”论文“：[77]，”我们“：[78141164]，”提议“：[79]，”小说“：[81]，”模型“：[82]，”命名“：[83]，“（k，r）-桁架，”：[85]，“杠杆”：[87]，“属性”：[89]，“平衡”：[91112]，“三角形”：[92]，“签名“：[94]，”具体来说，“：[97]，”（k，r）-truss“：[100131]，”子图“：[103]，”where“：[104]，”each“：[105]，”edge“：[106]，”no“：[108115]，”less“：[109]，”k“：[111]，”support“：[113]，”and“：[114]，”r“：[118]，”unbalanced“：[119]，”support。“：[120]，”我们“：[121]，”证明“：[122]，”那“：[123]，”识别“：[127]，”最大值“：[129]，”NP-hard。“：[133]，”到期“：[134]，”硬度“：[137]，”问题“：[140]，”倾向“：[142]，”启发式“：[145]，”策略。“：[146]，”A“：[147]，”平凡“：[148]，”算法“：[149]，”第一“：[151]，”提出。“：[152]，”Then，“：[153]，”two“：[154]，”greedy“：[155]，”algorithms“：[156]，”are“：[157]，”developed“：[158]，”enhance“：[160]，”processing。“：[162]，”最后，“：[163]，”行为“：[165]，”综合“：[166]，”实验“：[167]，”现实世界“：[169]，”验证“：[173]，”性能“：[175]，”建议“：[177]，”技术。“：[178]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3094592001“，”counts_by_year“：[{”年份“：2023，”cited_by_count“：5}，{”年“：2022，”cited_by_count”：3}]，”更新日期“：”2024-06-21T13:45:18.240222“，”创建日期“：“2020-10-29”}