{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,5,30]]，“日期-时间”：“2024-05-30T15:15:25Z”，“时间戳”：1717082125683}，“引用-计数”：45，“发布者”：“计算机协会（ACM）”，“问题”：“9”，“内容-域”：{-“域”：[]，“交叉标记限制”：false}，”short-contain惰性物质”：[“Proc.VLDB Endow.”]，“published-print”：{“date-parts”：[[2020,5]]}，“abstract”：“最大二元搜索是一个基本问题，在电子商务、社会分析、web服务和生物信息学等不同领域中有着广泛的应用。不幸的是，由于图论中这个问题的困难，在大规模的实际数据集中还没有提出实用的解决方案来解决这个问题。现有的一般图的最大团搜索技术无法应用，因为最大双链搜索的搜索目标是二维的，即我们必须同时考虑双链的两个部分的大小。在本文中，我们将问题划分为几个子问题，每个子问题都使用两个参数指定。这些子问题是以渐进的方式导出的，在每个子问题中，我们可以将搜索限制在原始二部图的很小部分中。我们证明了子问题的对数个数足以保证算法的正确性。为了最小化计算成本，我们通过研究每个顶点的一跳和两跳邻域的性质，展示了如何在保持满足某些约束的最大二元数的同时显著减小每个子问题的二分图大小。我们使用来自不同应用领域的几个实际数据集，其中一个包含3亿多个顶点和13亿条边，以证明我们提出的解决方案的高效性和可扩展性。据报道，在阿里巴巴集团应用我们的方法识别其电子商务网络中的欺诈交易后，召回率可以提高50%。这进一步证明了我们的技术在实践中的有用性<\/jats:p>“，”DOI“：”10.14778\/33972234“，”type“：”journal-article“，”created“：{”date-parts“：[[2020,6,29]]，”date-time“：”2020-06-29T11:46:24Z“，”timestamp“：1593431184000}，”page“：“卷”：“13”，“作者”：[{“给定”：Bingqing”，“family”：“Lyu”，“sequence”：“first”，“affiliation”：[{“name”：“Alibaba Group”}]}，{“given”：“Lu”，“家族”：“Qin”，“sequence”:“additional”，“feliation”:[{”name“：“The University of Technology，Sydney”}]neneneep，{”given“：“薛敏”，“家庭”：“Lin”，”sequence“：”additional“affidiation”：[{”name“：“The University on of New South，Wales”}]{，“givent”：“营”、“家”：“张“，”sequence“：”additional“，”affiliation“：[{”name“：”The University of Technology，Sydney“}]}，{”given“：”Zhengping“，”family“：”Qian“，”sequence“:”additionable“，”feliation“:[{“name”：”Alibaba Group“}]]，{“given”：“Jingren”，“family”：“Zhou”，“sequence”：“additional”，“affiliance”：[}”name：“Alibaba Group”}]，“member”：“320”，“published on line”：{“”date-parts“：[[2020,6,26]]}，“reference”：[{“key”：“e_1_1_1”，“volume-title”：“纳米技术电路的缺陷容限方案”，“author”：“Al-Yamani A.A.”，“year”：“2007”，“unstructured”：“A.A.Al-Yamanai，S.Ramsundar，and D.K.Pradhan。纳米技术电路缺陷容限计划。IEEE Trans.on circuits and Systems，54-I（11）:2402--2409, 2007 . A.A.Al Yamani、S.Ramsundar和D.K.Pradhan。纳米技术电路的缺陷容限方案。IEEE传输。《电路与系统》，54-I（11）：2402--24092007。“，”doi“：”10.1137\/080729256“}，{”key“：”e_1_2_1_5_1“，”doi-asserted-by“：”publisher“，”DOI“：”10.1145\/2488388.2488400“}，{“key”：“e_1_2_1_6_1”，“volume-title”：“挖掘频繁闭合项集的有效算法。Informatica（斯洛文尼亚），39（1）”，“author”：“Fang G.”，”year“：”2015“，”unstructured“：”G.Fang，Y.Wu，M.Li，and J.Chen。挖掘频繁闭合项目集的高效算法。Informationca（斯洛文尼亚）, 39(1) , 2015 . G.Fang、Y.Wu、M.Li和J.Chen。一种挖掘频繁闭项集的有效算法。Informatica（斯洛文尼亚），39（1），2015.“}，{“key”：“e_1_2_1_7_1”，“volume title”：“理论计算机科学”，“author”：“Feng Q.”，“year”：“2017”，“nonstructured”：“Q.Feng，S.Li，Z.Zhou，and J.Wang。边缘二次曲面及相关问题的参数化算法。理论计算机科学，2017.Q.Feng，S.Li，Z.Zhou，and J。王。边缘二元化的参数化算法及相关问题。理论计算机科学，2017年。“}，{”key“：”e_1_2_1_8_1“，”volume-title“：”最大团和双链的枚举方面。离散应用数学，157（7）：1447--1459“，”author“：”Gely A.“，”year“：”2009“，”unstructured“：”A.Gely、L.Nourine和B。萨迪。最大派系和双流派的枚举方面。离散应用数学，157（7）：1447-14592009。A.Gely、L.Nourine和B.Sadi。最大派系和双流派的枚举方面。离散应用数学，157（7）：1447--1459，2009。“}，{”key“：”e_1_1_9_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/978-3319-31204-0_10”}，“key”：“e_2_1_10_1”，“volume-title”：“最大团问题的改进分枝定界算法。蛋白质，4（5）”，“作者”：“Konc J.”，”年：“2007”，“非结构化”：“J.Konc and D。珍妮齐克。最大团问题的一种改进的分枝定界算法。蛋白质，4（5），2007年。J.Konc和D.Janezic。最大团问题的一种改进的分枝定界算法。蛋白质，4（5），2007.“}，{”键“：”e_1_1_11_1“，”首页“：”473“，”卷标“：”第41届夏威夷国际系统科学年会（HICSS 2008）会议记录“，”卷“：”00“，”作者“：”Langston M.A.“，”年份“：”2008“，”非结构化“：”M.A.Langston、e.J.Chesler和Y。张。关于在二分图中寻找二元数：一种新的算法，应用于不同生物数据类型的集成。《第41届夏威夷国际系统科学年会会议记录》（HICSS 2008），第00卷，第473页，2008年7月。M.A.Langston、E.J.Chesler和Y.Zhang。关于在二分图中寻找二元数：一种新的算法，应用于不同生物数据类型的集成。《第41届夏威夷国际系统科学年会论文集》（HICSS 2008），第00卷，第473页，2008年7月。非结构化“：”C.M.Li和Z.Quan。针对最大团问题，提出了一种基于maxsat的高效分枝定界算法。AAAI，第10卷，第128-133页，2010年。C.M.Li和Z.Quan。针对最大团问题，提出了一种基于maxsat的高效分枝定界算法。在AAAI，第10卷，第128-133页，2010年。.2003.1250919“}，{“key”：“e_1_2_1_17_1”，“doi-asserted-by”：“publisher”，”DOI“：”10.14778\/3137628.3137660“}，{”key“：”e_1_1_18_1“，”DOI-asserted-by“：”publisher“，“DOI”：“10.1109\/TKDE.2006.10”}，“key”：“e_1_i_19_1”，“DOI-assert-by”：“publisher”，”DOI“:”10.1007\/9788-3-540-27810-8_23“}”，{“10.3390\/a11010010”}，{“键”：“e_1_2_1_21_1”，“DOI-asserted-by”：“出版商”，“DOI”：“10.1007\/s10898-013-0075-9“}，{“key”：“e_1_2_1_22_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1007\/978-3-319-07046-9_16“}”，{”key“：”e_1_i_1_23_1“，”首页“：”90“，”volume-title“：”WH Free.Co.，San Fr“，”author“：”Michael R.G.“，“年份”：“1979”，“非结构化”：“R.G.Michael and S.J。大卫。计算机与难处理性：np完全性理论指南。WH免费。Co.，San Fr，第90-91页，1979年。R.G.Michael和S.J.David。计算机与难处理性：np完全性理论指南。WH免费。Co.，San Fr，第90-91页，1979年。Kershenbaum、S.T.Gallagher和T.R.Rebbeck。流行病学研究中模式发现的图表理论方法。IBM系统杂志，46（1）：135-1492007。R.A.Mushlin、A.Kershenbaum、S.T.Gallagher和T.R.Rebbeck。流行病学研究中模式发现的图表理论方法。IBM系统期刊，46（1）：135-1492007。“}，{”问题“：”3“，”键“：”e_1_1_26_1“，”doi-asserted-by“：”crossref“，“首页”：“105”，“doi”：“10.47839\/ijc.8.3.691”，“article-title”：“使用保序生成器并行挖掘大型最大双链”，“volume”：“8”，“author”：“Nataraj R.”，“年份”：“2014”，“非结构化”：“R.Nataraj and S。塞尔万。使用保序生成器并行挖掘大型最大双液。国际计算杂志，8（3）：105-1132014。R.Nataraj和S.Selvan。使用保序生成器并行挖掘大型最大双液。国际计算杂志，8（3）：105-1132014年。“，”Journal-title“：”International Journal of Computing“}，{”key“：”e_1_1_27_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/S0166-218X（03）00333-0“}”，{“key”：“e_2_1_28_1”，“volume-title”：“从大型序列数据库中获取最大连锁系统发育数据集。分子生物学与进化，20（7）:1036-1042”，“作者”：“Sanderson M.J.”，“年份”：“2003”，“非结构化”：“M.J.Sanderson，A.C.Driskell，R.H.Ree，O.Eulenstein和S.Langley。从大型序列数据库中获取最大连锁系统发育数据集。分子生物学与进化，20（7）：1036--10422003。M.J.Sanderson、A.C.Driskell、R.H.Ree、O.Eulenstein和S.Langley。从大型序列数据库中获取最大连锁系统发育数据集。分子生物学与进化，20（7）：1036--10422003。“}，{”key“：”e_1_1_29_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1137\/1.9781611974348.36”}，“key”：“e_2_1_30_1”，“doi-assert-by”：“publisher”，”doi“：”10.3390\/a10040113“}”，{可重构纳米体系结构的应用程序相关缺陷容限。ACM计算系统新兴技术期刊（JETC），2（3）：197--218“，“作者”：“Tahoori M.B.”，“年份”：“2006”，“非结构化”：“M.B.Tahoori.”。可重构纳米体系结构的应用程序相关缺陷容限。ACM计算系统新兴技术期刊（JETC），2（3）：197--2182006。M.B.Tahoori，可重构纳米架构的应用相关缺陷容限。美国计算机学会计算系统新兴技术期刊（JETC），2（3）：197--2182006。asserted-by“：”crossref“，”首页“：”278“，”DOI“：”10.1007\/3-540-45066-1_22“，”volume-title“：”离散数学与理论计算机科学“，”author“：”Tomita E.“，”year“：”2003“，”unstructured“：”E.Tomita and T.Seki“。寻找最大团的有效分枝定界算法。在离散数学和理论计算机科学中，第278-289页。斯普林格，2003年。E.Tomita和T.Seki。寻找最大团的有效分枝定界算法。在离散数学和理论计算机科学中，第278-289页。Springer，2003.“}，{”key“：”e_1_1_35_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/978-3642-11440-3_18”}，“key”：“e_2_1_36_1”，“doi-assert-by”：“publisher”，”doi“：”10.1007\/978-3-319-39817-4_21“}”，{.2012.51“}，{”键“：”e_1_2_1_38_1“，”doi-asserted-by“：”出版商“，”doi“：”10.1145\/956750.956779“}，{“key”：“e_1_1_39_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1016\/j.ins.2017.12.012“}、{“密钥”：“e_1_2_1_40_1”、“doi-sserted-by“：”publisher“，“doi”：“10.1145\/2517137”}，“issue”：“5”，“key“：”e_2_2_41_1“，”首页“：”1040“，”文章标题“：”最大平衡双液问题的一种新的结构变异进化算法”，“体积”：“45”，“作者”：“袁B.”，“年份”：“2015”，“非结构化”：“B.袁，B.李，H.陈，X.姚。一种新的结构变异进化算法求解最大平衡双液问题。IEEE传输。控制论，45（5）：1040--10532015。B.Yuan、B.Li、H.Chen和X.Yao。一种新的具有结构变异的进化算法，用于求解最大平衡双解问题。IEEE传输。《控制论》，45（5）：1040--10532015年。控制论“}，{”key“：”e_1_1_42_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/s00778-015-0408-z”}，}“key”：“e_2_1_43_1”，“doi-assert-by”：“publisher”，”doi“：”10.1186\/1471-2105-110“}结合禁忌搜索和图约简求解最大平衡双解问题。arXiv预印arXiv:1705.07339“，”作者“：”周瑜“，”年份“：”2017“，”非结构化“：”周瑜和J.-K.郝。结合禁忌搜索和图约简求解最大平衡双解问题。arXiv预印本arXiv：1705.073392017。Y.Zhou和J.-K.Hao。结合禁忌搜索和图约简求解最大平衡双解问题。arXiv预印本arXiv:1705.07339，2017.“}，{”key“：”e_1_2_1_45_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/j.ejor.2018.03.010”}]，“container-title”：[“VLDB捐赠会议记录”]，“原始标题”：[]，“language”：“en”，“link”：[{“URL”：“https:\\/dl.acm.org\/doi\/pdf\/10.14778\/3397”230.3397234“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2022,12,28]]，”date-time“：”2022-12-28T10:19:21Z“，”timestamp“：167222261000}，”score“：1，”resource“：{“primary”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.14778\/33997230.3397234”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-parts”：[[2020,5]]}，“references-count”：45，“日志问题“：{”问题“：“9”，“published-print”：{“date-parts”：[[2020,5]]}}，“alternative-id”：[“10.14778\/3397234”]，“URL”：“http://\/dx.doi.org\/10.14778\/3397230.3397234“，”关系“：{}，”ISSN“：[”2150-8097“]，”问题类型“：[{”值“：”2150-9097“，”类型“：”打印“}]，“主题”：[]，“已发布”：{“日期部分”：[[2020,5]]}}