{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,9,6]]，“日期时间”：“2024-09-06T20:55:34Z”，“时间戳”：1725656134029}，“引用计数”：44，“发布者”：“计算机协会（ACM）”，“问题”：“6”，“内容域”：{domain“域”：[“dl.ACM.org”]，“交叉标记限制离子“：真}，“short-container-title”：[“ACM Trans.Knowl.Discov.Data”]，“published-print”：{“date-parts”：[[2021,6,28]]}，“abstract”：“\我们解决了计算诱导连通子图分布的问题，也称为graphlets<\/jats:italic>\n或\nmotifs<\/jats:italic>\n，在大图形中。当前最先进的算法利用Alon、Yuster和Zwick的颜色编码技术，通过均匀采样来估计图案数量。在这项工作中，我们通过引入一组算法优化和技术来扩展此方法的适用性，这些优化和技术减少了颜色编码的运行时间和空间使用，并提高了计数的准确性。为此，我们首先展示了如何优化颜色编码，以有效地构建输入图中所有graphlet的代表性子样本的紧凑表。对于8节点基序，我们可以在一小时内为一个具有65M个节点和1.8B条边的图构建这样一个表，即\n个\n个\n个\n<\/jats:tex-math>\n<\/jax:alternatives>\n<\/jats:inline-formula>\n比现有技术大一倍。然后我们引入了一种新的自适应采样方案，该方案打破了均匀采样的\u201cadditive错误屏障，保证乘法近似，而不仅仅是加法近似。这使我们不仅可以计算出最常见的图案，还可以计算出极为罕见的图案。例如，在一张图上，我们准确地计算了近10.000个不同的8节点基序，它们的相对频率非常小，以至于均匀采样需要几个世纪才能找到它们。我们的结果表明，颜色编码仍然是可伸缩模体计数的最有希望的方法。\n<\/jats:p>“，”DOI“：”10.1145\/3447397“，”type“：”journal-article“，”created“：{”date-parts“：[[2021,5,19]]，”date-time“：”2021-05-19T17:08:53Z“，”timestamp“：1621444133000}，”page“：“：5，”标题“：[”通过简洁的颜色编码和自适应采样实现更快的Motif计数“]，”前缀“：”10.1145“，”卷“：”15“，”作者“：[｛”ORCID“：”http:\/\/ORCID.org/0000-0001-5211-2264“，”authenticated ORCID“：false，”given“：”Marco“，”family“：”Bressan“，”sequence“：”first“，”affiliation“：[｛”name“：”Universit\u00e0 Statale di Milano，Italy“｝]｝，｛”given“：”Stefano“，”family“：”Leucci“，”sequence“：”additional“，”affiliation“：[{”name“：”University\u00e0 dell\u2019Aquila，Italy“}]}，{”given“：”Alessandro“，”family“：”Panconesi“，”sequence“:”additionated“，”filiation，“参考”：[{“键”：“e_1_1_1”，“doi-asserted-by“：”publisher“，”doi“：”10.3389\/fbioe.2015.00157“}，{“key”：“e_1_1_2_1”，“doi-assert-by”：“publisher”，“doi”：“10.1016\/j.ipl.2019.105851”}，“key“：”e_2_1_3_1“，“doiasserted-by serted-by“：”publisher“，”doi“：”10.1093\/生物信息学\/btn163“}，{“key”：“e_1_2_5_1”，“doi-asserted-by“：”publisher“，”doi“：”10.1214\/09-AAP656“}，{“key”：“e_1_1_6_1”，“doi-assert-by”：“publisher”、“doi”：“10.1145\/21032.210337”}、{“密钥”：“e_1_2_1_7_1”、”doi-asserted-by“:”publishers“，”doi“：“10.145\/31616”}，“key“：”e_2_8_1“，I“：”10.1109\/ICDM.2012.87“}，{“key”：“e_1_2_1_9_1”，“doi-asserted-by”：“publisher“，”DOI“：”10.1145 \/3018661.3018732“}，{“key”：“e_1_1_10_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.1145\/3186586”}，“{”key“：”e_1_i_11_11_1“，“DOI-asserted-by”：”publisher，“DOI”：“10.14778 \/3342263.3342640”}、{“key”：10.1109\/IPDPS.2016.122“}，{“key”：“e_1_2_1_13_1”，“DOI-asserted-by”：“publisher”，”DOI“：”10.1016\/j.jcss.2006.04.007“}，{”key“：”e_1_1_14_1“，”DOI-asserted-by“：”publisher“，“DOI”：“10.14778\/3389133.3389137”}，“key”：“e_1_c_15_1”，“DOI-assert-by”：“publisher”，”DOI“:”10.14778\/3021924.3021940“}”，{I“：”10.1145\/3299869.3319875“}，{“key”：“e_1_2_1_17_1”，“DOI-asserted-by”：“publisher”，”DOI“：”10.5555\/1568639“}，{“key”：“e_1_2_1_18_1”，“DOI断言者”：“publisher”，“DOI”：“10.1109\/TIT.19751055349”}，{“key”：“e_1_2_19_1”，“DOI断言者”：“publisher”，“DOI”：“10.1145\/2794080”}，{“key”：“e_1_2_1_20_1”，“DOI断言者”：“publisher”，“DOI”：“10.1109\/ICDM.2016.0029”}，{“key”“：”e_1_2_1_21_1“，”DOI由“：”publisher“断言，”DOI“：”10.5555\/3118777.31919179“}，{“key”：“e_1_2_1_22_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/3038912.3052636“}”，{”key“：”e_1_i_1_23_1“，”doi-assert-by“：”publisher“，“doi”：“10.1145\/3336191.3371839”}，“key“:”e_2_2_24_1“”，“doi-asserted-by”“：”publisher“，”doi:“10.1038\/35075138“}，{”key“：”e_1_2_1_25_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/2736277.2741101“}，{“key”：“e_1_2_1_26_1”，“doi-asserted-by”：“publisher”、“doi”：“10.1145\/3341301.3359633”}、{“密钥”：“e_1_2_1_27_1”、”doi-assert-by“：”publisher“、”doi“：”10.1016\/j.jsc.2013.09.003“}、“key“：7\/1969046“}，{”键“：”e_1_2_1_29_1“，”doi-asserted-by“：”出版商“，”doi“：”10.1145 \/3292500.3330995“}，{“key”：“e_1_2_1_30_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/3038912.3052597“}、{“密钥”：“e_1_2_1_31_1 _1”、“doi-sserted-by“：”publisher“，”doi:“10.1109\/ICDE.2009.133”}，“key“：”e_2_2_32_1“，“doi-asserted-by”：”publister“，”“doi”：“10.1109 \/ICPP。2013.30“}，{”key“：”e_1_2_1_33_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/2815400.2815410“}，{“key”：“e_1_2_1_34_1”，“volume-title”：“郭培才和张楼欣”，“author”：“Tran Ngoc Hieu”，”year“：”2013“，”unstructured“：”Ngoc Heeu Tran，郭培才，张楼欣。2013.人类互动中的主题计数。Nat Commun 4，2241（2013）。Ngoc Hieu Tram，Kwok Pui Choi，and Louxin Zhang.2013。计算人类交互组中的主题。Nat Commun 4，2241（2013）。“}，{”key“：”e_1_1_35_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1109\/32.92917”}，“key”：“e_1_i_1_36_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/2629564“}”，{“key“:”e_2_1_37_1“1_2_1_38_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/s10115-018-1301-z”}，{“key”：“e_1_2_1_39_1“，“卷时间”：“文章4547”，“作者”：“雅维罗\u011flu\u00d6mer Nebil”，“年份”：“2014年”，“非结构化”：“u00d6mer Nebil Yavero\u011flu，No \u00ebl Malod-Dognin，Darren Davis，Zoran Levnajic，Vuk Janjic，Rasa Karapandza，Aleksandar Stojmirovic，and Nata\u0161a Pr\u017eulj。2014.揭示复杂网络的隐藏语言。科学代表4，第4547条（2014年）。内政部：http://\/dx.DOI.org\/10.1038\/srep04547 10.1038\/srep04547\u00d6mer Nebil Yavero\u011flu、No \u00ebl Malod-Dognin、Darren Davis、Zoran Levnajic、Vuk Janjic、Rasa Karandza、Aleksandar Stojmirovic和Nata\u0161a Pr\u017eulj。2014.揭示复杂网络的隐藏语言。科学代表4，第4547条（2014年）。DOI:http:/\/dx.DOI.org\/10.1038\/srep04547“}，{“key”：“e_1_1_40_1”，“DOI-asserted-by”：“publisher”，”DOI“：“10.1073\/pnas.0306752101”}，“key“：”e_1_i_1_41_1“，”DOI-assert-by“：”publisher“，“：”publisher“，”DOI“：”10.14778\/3407790.3407840“}，{“key”：“e_1_2_1_43_1”，“DOI-asserted-by”：“publisher“，”DOI“：”10.1109\/ICPP.2010.67“}，{“key”：“e_1_2_1_44_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.1109\/IPDPS.2012.44”}]，“container-title”：[“ACM Transactions on Knowledge Discovery from Data”]，“original-title”:[]，“language”：“en”，“link”：[{“URL”：“https:\/\/dl.ACM.org\/DOI\/pdf\/10.1145\/344739”7“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,1,1]]，”date-time“：”2023-01-01T18:55:13Z“，”timestamp“：1672599313000}，”score“：1，”resource“：{“primary”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/3447397”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-part”“：[[2021,5,19]]}，”引用计数“：44，”日志发布“：{”issue“：”6“，”published-print“：{”date-parts“：[2021,6,28]]}}，”alternative-id“：[”10.1145\/3447397“]，”URL“：”http://\/dx.doi.org\/10.1145\/3447997“，”relation“：{}，“ISSN”：[”1556-4681“，”1556-472X“]，“ISSN-type”：[{“value”：“1556-4681]，”type“：”print“}，{”value“”：“1556-472X”，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2021,5,19]]}，“断言“：[{”value“：”2020-09-01“，”order“：0，”name“：”received“，”label“：”received“，“group”：{“name”：“publication_history”，“label”：“publication history”}}，{“value”：“2021-01-01”，“order”：1，“name”:“accepted”，“tabel”：”accepted“，“群名”：“”publication_history“，”table“：”publication_histories“}}”，{”value“：“2022-05-19”，”order:2，“name”：“published”，“label”：“发布”已发布“，”组“：{“name”：“publication_history”，“label”：“publication history”}}]}}