{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,6,5]]，“日期时间”：“2024-06-05T00:24:44Z”，“时间戳”：1717547084690}，“参考计数”：47，“发布者”：“计算机协会（ACM）”，“问题”：“1”，“资助者”：[{“DOI”：“10.13039\/501100001459”，“名称”：“新加坡教育部”，“doi-asserted-by”：“crossref”，“adward”：[“MOE-T2EP20221-0013，MOE-T2EP 20220-0011”]}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[”Proc.ACM Manag.Data“]，“published-print”：{“date-parts”：[2024,3,12]}，”abstract“：”k集团列表是一种重要的图挖掘算子，在各种网络中具有不同的应用。最先进的算法都采用了一个带有面向顶点的分支策略（称为VBBkC）的分支定界（BB）框架，该策略通过扩展带有顶点的部分k团来形成一个子分支。这些算法的时间复杂度为O（k\u00b7 m\u00b 7（\u03b4 \/2）k-2），其中m是图中的边数，而\u03b 4是图的简并性。在本文中，我们提出了一个具有新的面向边分支的BB框架（称为EBBkC），该框架通过扩展具有两个相互连接的顶点（对应于边）的部分k-团来形成子分支。我们研究了EBBkC的各种边序，使得它的时间复杂度为O（m\u00b7\u03b4+k\u00b 7m\u00 b7（\u03c4\/2）k-2），其中\u03c 4是与图的最大桁架数相关的整数，我们有\u03c4<\u03b 4。对于k>3，EBBkC的时间复杂度优于VBBkC算法，因为O（m\u00b7\u03b4）和O。此外，我们为稠密图上的分支开发了专门的算法，这样我们就可以提前终止它们并应用专门的算法。我们对19个真实图进行了大量实验，结果表明，我们新开发的基于EBBkC的算法与早期终止技术的算法一致，并且在很大程度上优于最先进的（基于VBBkC）算法<\/jats:p>“，”DOI“：”10.1145\/3639262“，”type“：”journal-article“，”created“：{”date-parts“：[2024,3,26]]，”date-time“：”2024-03-26T22:51:32Z“，”timestamp“：1711493492000}，”page“：：“2”，“作者”：[{“ORCID”：“http://\/orcid.org\/00000-0002-6650-2850“，”authenticated-orcid“：false，”given“：”开心“，”family“：”Wang“，”sequence“：”first“，”affiliation“：[{”name“：”新加坡南洋理工大学“}]}，{”orcid“：affiliation“：[{”name“：”新加坡南洋理工大学“}]}，{”ORCID“：”http://\/ORCID.org\/0000-0001-6806-8405“，”authenticated-ORCID“：false，”given“：“Cheng”，”family“：”Long“，”sequence“：”additional“，”affiliation:[{“name”：“新加坡南洋科技大学”}]}]，”member“：”320“，”published-on-line“：{”date-parts“：[[2024,3,26]]}，”reference“：[{“key”：“e_1_1_1”，“unstructured”：“Real Graphs.http://\/lcs.ios.ac.cn\/~caisw\/Resource\/realworld%20graphs.tar.gz.”}，{“key”：”e_2_1_2_1“，”doi-asserted-by“：”publisher“，”doi“：”10.1093\/生物信息学\/btl039“}，}”key“：”e_ 2_1_ 1_3_1“，“doi由“：”publisher“，”doi“：”10.1007\/s00778-013-0340-z“}插入，{”key“：”e_1_2_1_4_1“，”volume-title“：”arXiv预印本cs\/0310049“，”author“：”Batagelj Vladimir“，”year“：”2003“，”unstructured“：”Vladimil Batagelj和Matjaz Zaversnik。2003.网络核心分解的O（m）算法。arXiv预印本cs\/0310049（2003）。“}，{”key“：”e_1_2_1_5_1“，”volume-title“：”复杂网络的高阶组织。Science 353，6295“，”author“：”Benson Austin R“，”year“：”2016“，”unstructured“：”Austin R-Benson，David F Gleich，and Jure Leskovec。2016。复杂网络的高阶组织。《科学》353，6295（2016），163--166。“}，{”key“：”e_1_1_6_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/362342.362367”}，“key”：“e_2_1_7_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/3292500.3330986“}”，{“key“:”e_2_ 1_8_1“”，“doi-asserted-by”“：”publisher“，”doi:“10.1007\/s00778-020-00602-z“}，{“key”：“e_1_2_9_1”，“doi-asserted-by”：“publisher”，”DOI“：”10.14778\/3401960.3401971“}，{“key”：“e_1_2_1_10_1”，“series-title”：“SIAM Journal on computing 14，1”，“volume-title”：”树形和子图列表算法“，“author”：“千叶Norishige”，“year”：“1985”，“unstructured”：“Norishige-Chiba and Takao Nishizeki。1985。树状图和子图列表算法。SIAM Journal on computing 14，1（1985），210--223。“}，{“key”：“e_1_2_1_11_1”，“volume-title”：“Trusses:用于社交网络分析的内聚子图。国家安全局技术报告16，3.1”，“author”：“Cohen Jonathan”，年：“2008”，“unstructured”：“Jonathan.Cohen.2008”。桁架：社交网络分析的内聚子图。国家安全机构技术报告16，3.1（2008）。“｝，｛”key“：”e_1_2_12_1“，”doi由“：”publisher“断言，”doi“：”10.1145\/3178876.3186125“｝，｛”key“：”e_1_1_13_1“，”doi由“：”publisher“断言，”doi“：”10.1007\/978-3-642-17517-6_36“｝，｛”key“：”e_1_2_1_14_1“，”卷标题“：”几何中的组合问题。Compositio mathematica 2“，”author“：”Erd\u00f6s Paul“，”年份“：”1935“，“非结构化”：“Paul Erd\u00f6s和George Szekeres。1935.几何中的一个组合问题。Compositio mathematica 2（1935），463--470.“}，{”key“：”e_1_1_15_1“，”doi-asserted-by“：”publisher“，“doi”：“10.14778\/3342263.3342645”}，“key”：“e_1_c_16_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/2794080“}”，{“key“:”e_2_1_17_1“109\/TPDS.2012.229“}，{“key”：“e_1_2_1_18_1”，“doi-asserted-by”：“publisher”，”DOI“：”10.1145\/2612669.2612697“}，{“key”：“e_1_2_1_19_1”，“DOI-asserted-by”：“publisher”，”DOI“:”10.1098\/rsta.2008.010“}、{“key”：”e_1_i_1_20_1“，”DOI-assert-by“：”publisher“，：“10.1016\/j.eswa.2021.115915”}，{“key”：“e_1_1_22_1”，“volume-title”：“组合问题中的可约简性”，“作者”：“Karp-Richard M”，“非结构化”：“Richard M Karp。2010.组合问题中的可简化性。斯普林格。“}，{”key“：”e_1_2_1_23_1“，”volume-title“：”超大（稀疏（幂律））图的主内存三角形计算。理论计算机科学407，1--3“，”author“：”Latapy Matthieu“，“year”：“2008”，“unstructured”：“Matthieu-Latapy.2008”。超大（稀疏（幂律）图的主内存三角形计算。理论计算机科学407，1-3（2008），458-473.“}，{“key”：“e_1_2_1_24_1”，“doi由”：“publisher”断言，“doi”：“10.14778\/340779.340407843”}，{“key”：“e_1_2_1_25_1”，“doi由”：“publisher”断言，“doi”：“10.14778\/31176283137660”}，{“key”：“e_1_2_26_1”，“doi由”：“publisher”断言，“doi”：“10.1007\/978-3-540-27 810-8_23“｝，｛”键“：”e_1_2_1_27_1“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.tcs.2015.11.016“}，{“key”：“e_1_1_28_1”，“doi-assert-by”：“publisher”，”doi:“10.1137\/1.9781611973198.1”}，“key“：”e_1_i_1_29_1“，“卷时间”：“揭示自然界和社会中复杂网络的重叠社区结构。nature 435，7043“，“author”：“Palla Gergely”，“year”：“2005”，“unstructured”：“Gergely-Palla，Imre Der\u00e9nyi，Ill\u00e9 s Farkas，and Tam\u00e s Vicsek。2005.揭示自然界和社会中复杂网络的重叠社区结构。《自然》435，7043（2005），814--818.“}，{“key”：“e_1_2_1_31_1”，“volume-title”：“揭示自然界和社会中复杂网络的重叠社区结构。《自然》43，7043”，“作者”：“Palla Gergely”，“年份”：“2005”，“非结构化”：“Gergely-Palla，Imre Der\u00e9nyi，Ill\u00e 9s Farkas，and Tam\u00es-Vicsek.2005。揭示自然界和社会中复杂网络的重叠群落结构。nature 435，7043（2005），814--818.“}，{”key“：”e_1_1_32_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1080\/15427951.2014.986778”}，“key”：“e_2_1_33_1”，“doi-assert-by”：“publisher”，”doi“：”10.5555\/2888116.288372“}”，{：“10.1145\/124440.1244417”}，{“key”：“e_1_2_1_35_1”，“doi-asserted-by”：“publisher“，”DOI“：”10.1145\/2736277.2741640“}，{“key”：“e_1_2_1_36_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.1016\/j.jpdc.2009.01.003”}，“key“：”e_1_i_1_37_1“，“首页”：“25”，“文章标题”：“团枚举算法的实现问题。特刊：理论计算机科学和离散数学”，“卷”：“9”，“author”：“Takeaki UNO”，“年份”：“2012”，“非结构化”：“UNO Takeaki。2012.集团枚举算法的实现问题。特刊：理论计算机科学和离散数学，《信息学进展》9（2012），25-30。“，”journal-title“：信息学进展”}，{“key”：“e_1_2_1_38_1”，“volume-title”：“生成所有最大团和计算实验的最坏情况时间复杂性。理论计算机科学363，1”，“author”：“Tomita Etsuji”，“年份”：“2006年”，“非结构化”：“Etsuji Tomita、Akira Tanaka和Haruhisa Takahashi。2006.生成所有最大团和计算实验的最坏情况时间复杂性。理论计算机科学363，1（2006），28-42.“}，{”key“：”e_1_1_39_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/2736277.2741098”}，“key”：“e_2_1_40_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/2487575.2487645“}”，{4778\/2311906.2311909“}，{“键”：“e_1_2_1_42_1”，“非结构化”：“王开强和程龙。2023.高效k-Clique列表：面向边缘的分支策略（技术报告）。https:\/\/github.com/wangkaixin219\/EBBkC\/blob\/main\/EBBkC_TR.pdf。“}，{”key“：”e_1_1_43_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/j.cor.2019.104867”}，“{”密钥“：”e_1_2_1_44_1“”，“doi-assert-by”：“publisher”，“doi:”10.1007\/s00778-015-0408-z“}”，{}，{“键”：“e_1_2_1_46_1”，“doi-asserted-by”：“出版商”，“doi”：“10.1109\/ICDE53745.2022.00192“}，{“key”：“e_1_2_1_47_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1007\/3-540-58325-4_182“}]，“container-title”：[“ACM关于数据管理的会议记录”]，“original-title“：[]，”language“：”en“，”link“：[{“URL”：“https:\//dl.ACM.org\/doi\/pdf\/10.145\/3639262”，“”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2024,6,4]]，”date-time“：”2024-06-04T22:29:02Z“，”timestamp“：1717540142000}，”score“：1，”resource“：{primary”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/3639262”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-part”：[[2024,3,12]]}，“参考人数”：47，“新闻发布”：{“问题“：”1“，”published-print“：{”date-parts“：[2024,3,12]]}}，”alternative-id“：[”10.1145\/3639262“]，”URL“：”http://\\/dx.doi.org\/10.1145\/3639662“，”relationship“：{}，“ISSN”：[”2836-6573“]，“ISSN-type”：[{“value”：“2836-6673”，“type”:“electronic”}]，“subject”：【】，“published”：{“日期部分”：[[2024,3,12]]}}}