{“id”:“https://openalex.org/W3163895487“,”doi“:”https://doi.org/10.1145/3447397“,”title“:“通过简洁的颜色编码和自适应采样实现更快的Motif计数”,”display_name“:”通过简洁的色彩编码和自适应抽样实现更快的Motif计数“,”publication_year“:2021,”publiation_date“:”2021-05-19“,”ids“:{”openalex“:”https://openalex.org/W3163895487“,”doi“:”https://doi.org/10.1145/3447397“,”mag“:”3163895487“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1145/3447397“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S41523882“,”display_name“:”ACM事务从数据中发现知识“,”issn_l“:”1556-4681“,”isn“:[”1556-4781“,“1556-472X”],”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“:“jornal-article”,“indexed_in”:[”arxiv“,”crossref“,”datacite“],‘open_access”:{“is_oa”:true,“oa_status”:“green”,“oaurl”(_U):“https://arxiv.org/pdf/2009.03052“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5041614328“,”display_name“:”Marco Bressan“,”orcid“:”https://orcid.org/0000-0001-5211-2264},“机构”:[{“id”:https://openalex.org/I189158943“,”display_name“:”米兰大学“,”ror“:”https://ror.org/00wjc7c48“,”country_code“:”IT“,”type“:“教育”,”世系“:[”https://openalex.org/I189158943“]}],”国家“:[”IT“],”is_corresponding“:false,”raw_author_name“:”Marco Bressan“,”raw _affiliation_strings“:[“意大利米兰大学\u00e0”]},{“author_position”:“middle”,“author”:{“id”:“https://openalex.org/A5028702811“,”display_name“:”Stefano Leucci“,”orcid“:”https://orcid.org/0000-0002-8848-7006},“机构”:[{“id”:https://openalex.org/I26415053“,”display_name“:”拉奎拉大学“,”ror“:”https://ror.org/01j9p1r26“,”country_code“:”IT“,”type“:“教育”,”世系“:[”https://openalex.org/I26415053“]}],”国家“:[”IT“],”is_corresponding“:false,”raw_author_name“:”Stefano Leucci“,”raw_affiliation_strings“:[“University\u00e0 dell\u2019Aquila,Italy”]},{“author_position”:“last”,“author”:{“id”:“https://openalex.org/A5063633119“,”display_name“:”Alessandro Panconesi“,”orcid“:”https://orcid.org/0000-0002-2169-3067},“机构”:[{“id”:https://openalex.org/I861853513“,”display_name“:”萨皮恩扎罗马大学“,”ror“:”https://ror.org/02be6w209“,”country_code“:”IT“,”type“:“教育”,”世系“:[”https://openalex.org/I861853513“]}],”国家“:[”IT“],”is_corresponding“:false,”raw_author_name“:”Alessandro Panconesi“,”raw _ afiliation_strings“:[“意大利罗马萨皮恩扎大学\u00e0 di Roma”]}]、”countries _ distinct_count“:1,”institutions _ disting_count,“has_fulltext”:假,“cited_by_count“:4,”cited_by_percentile_year“:{“min”:80,“max”:82},“biblio”:{卷:“15”,“issue”:“6”,“first_page”:“1”,“last_page”:“27”},”is_retracted“:false,”is_paratext“:false,”primary_topic“:”{“id”:“https://openalex.org/T12292“,”display_name“:”图形匹配与分析技术“,”score“:0.9985,”subfield“:{”id“:”https://openalex.org/subfields/1707“,”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/T12292“,”display_name“:”图形匹配与分析技术“,”score“:0.9985,”subfield“:{”id“:”https://openalex.org/subfields/1707“,”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.997,”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/T11321“,”display_name“:”低密度奇偶校验和极性码“,”score“:0.9944,”subfield“:{”id“:”https://openalex.org/subfields/1705“,”display_name“:”计算机网络和通信“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”Physical Sciences“}}],”keywords“:[{”id“:”https://openalex.org/keywords/graph-matching“,”display_name“:”图形匹配“,”score“:0.588408},{”id“:”https://openalex.org/keywords/graph-processing“,”display_name“:”图形处理“,”score“:0.541642},{”id“:”https://openalex.org/keywords/channel编码“,”display_name“:”频道编码“,”score“:0.539784},{”id“:”https://openalex.org/keywords/pattern-re认知“,”display_name“:”模式识别“,”score“:0.53948},{”id“:”https://openalex.org/keywords/iterative-decoding“,”display_name“:”迭代解码“,”score“:0.538377}],”concepts“:[{”id“:”https://openalex.org/C121158502,“wikidata”:https://www.wikidata.org/wiki/Q4652161网址“,”display_name“:”AKA“,”level“:2,”score“:0.6746249},{”id“:”https://openalex.org/C48044578,“wikidata”:https://www.wikidata.org/wiki/Q727490“,”display_name“:”可伸缩性“,”level“:2,”score“:0.6388291},{”id“:”https://openalex.org/C42747912,“wikidata”:https://www.wikidata.org/wiki/Q1048447“,”display_name“:”乘法函数“,”level“:2,”score“:0.59281576},{”id“:”https://openalex.org/C104597421,“wikidata”:https://www.wikidata.org/wiki/Q5148529“,”display_name“:”颜色编码“,”level“:2,”score“:0.5705304},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.5701659},{”id“:”https://openalex.org/C179518139,“wikidata”:https://www.wikidata.org/wiki/Q5140297“,”display_name“:”Coding(social sciences)“,”level“:2,”score“:0.52339035},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.5168198},{”id“:”https://openalex.org/C2781395549,“wikidata”:https://www.wikidata.org/wiki/Q4680762“,”display_name“:”自适应采样“,”level“:3,”score“:0.5070169},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.45019203},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.39418706},{”id“:”https://openalex.org/C154945302,“wikidata”:https://www.wikidata.org/wiki/Q11660“,”display_name“:”人工智能“,”level“:1,”score“:0.20800105},{”id“:”https://openalex.org/C105795698,“wikidata”:https://www.wikidata.org/wiki/Q12483“,”display_name“:”Statistics“,”level“:1,”score“:0.106247306},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C77088390,“wikidata”:https://www.wikidata.org/wiki/Q8513“,”display_name“:”数据库“,”级别“:1,”分数“:0.0},{”id“:”https://openalex.org/C161191863,“wikidata”:https://www.wikidata.org/wiki/Q199655“,”display_name“:”图书馆学“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C19499675,“wikidata”:https://www.wikidata.org/wiki/Q232207“,”display_name“:”Monte Carlo方法“,”level“:2,”score“:0.0}],”mesh“:[],”locations_count“:3,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1145/3447397“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S41523882“,”display_name“:”ACM事务从数据中发现知识“,”issn_l“:”1556-4681“,”isn“:[”1556-4781“,“1556-472X”],”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},{“is_oa”:true,“landing_page_url”:“https://arxiv.org/abs/2009.03052,“pdf_url”:https://arxiv.org/pdf/2009.03052,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_in_doaj“:false,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”Cornell University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},{“is_oa”:false,“landing_page_url”:“https://api.datacite.org/dois/10.48550/arxiv.2009.03052“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4393179698“,”display_name“:”DataCite API“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_in_doaj“:false,”host_organization“:”https://openalex.org/I4210145204“,”“host_organization_name”:“DataCite”,“host_organization_lineage”:[“https://openalex.org/I4210145204“],”host_organization_lineage_names“:[”DataCite“],”type“:”metadata“},”license“:null,”license_id“:null,”version“:null}],”best_oa_location“:{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/2009.03052,“pdf_url”:https://arxiv.org/pdf/2009.03052,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_in_doaj“:false,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},”sustainable_development_goals“:[],“grants”:[]https://openalex.org/W3083186161","https://openalex.org/W3163895487“],”referenced_works_count“:40,”referrenced_works“:[”https://openalex.org/W1888346910","https://openalex.org/W1985136343","https://openalex.org/W1990600049","https://openalex.org/W1996229963","https://openalex.org/W2015854350","https://openalex.org/W2074584493","https://openalex.org/W2089418726","https://openalex.org/W2098045561","https://openalex.org/W2102039273","https://openalex.org/W2102039892","https://openalex.org/W2116940697","https://openalex.org/W2128777897","https://openalex.org/W2130190334","https://openalex.org/W2130790725","https://openalex.org/W2130904350","https://openalex.org/W2136006990","https://openalex.org/W2139243443","https://openalex.org/W2241571695","https://openalex.org/W2286580204","https://openalex.org/W2296148711","https://openalex.org/W2319000796","https://openalex.org/W2543598748","https://openalex.org/W2550802162","https://openalex.org/W2583739452","https://openalex.org/W2743418339","https://openalex.org/W2759633270","https://openalex.org/W2779347689","https://openalex.org/W2802109861","https://openalex.org/W2905033469","https://openalex.org/W2948371732","https://openalex.org/W2963294336","https://openalex.org/W2963823727","https://openalex.org/W2970300642","https://openalex.org/W2970629282","https://openalex.org/W2981963339","https://openalex.org/W2997302914","https://openalex.org/W3021196172","https://openalex.org/W3084963370","https://openalex.org/W3104480940","https://openalex.org/W4292080745“],”related_works“:[”https://openalex.org/W4236673163网址","https://openalex.org/W2610440445","https://openalex.org/W2170728496","https://openalex.org/W2170081145","https://openalex.org/W2160491079","https://openalex.org/W2108101990","https://openalex.org/W2094822553","https://openalex.org/W2039343069","https://openalex.org/W17698779","https://openalex.org/W143348934“],”ngrams_url“:”https://api.openalex.org/works/W3163895487/ngrams“,”“abstract_inverted_index”:{“We”:[0138],“address”:[1],“the”:[2,6,24,32,46,62,73,76103133148170216],“problem”:[3],“of”:[4,8,48,55,68,75,95,99135152159],“computing”:[5],“distribution”:[7],“induced”:[9],“connected”:[10],“subgrams,”:[11],“aka”:[12],“\\emph{graphlets}”:[13],“或”:[14],“\\emph{motives},”:[15],“in”:[16102115],“large”:[17],“图。“:[18],”The“:[19],”current“:[20],”aterth“:[21],”algorithms“:[22],”estimate“:[23],”motif“:[2522],“counts”:[26],”via“:[27],”uniform“:[28153199],”sampling“:[29154],”by“:[30,36,51],”leverage“:[31],”color“:[33,69,87212],”coding“:[34,70,88213],“technology”:[35],”Alon“:[37],”Yuster“:[38],”和“:[39,58,65,71124],”Zwick。“:[40],”In“:[41],”this“:[42,49,79],”work“:%43],”we“:[C4,81109184],”extend“:+45],”applicability“:[47],”method“,”:[50],”introducting“:[52],”a“:[53,92,96113119141],”set“:[54],”algorithmic“:[56],”optimizations“:57],”technologies“:[59],”that“:[60146198211],”reduce“:[61],“运行”:[63],“时间”:[64],“空间”:[66],“用法”:[67],“改进”:[72],“精确度“:[74],”计数。“:[77],“To”:[78],“end”,“:[80],“first”:[82],“show”:[83210],“how”:+84],“To”:[85,89166205220],“optimize”:[86],“effectively”:[90],“build”:[91111],“compact”:[93],“table”:[94114],“representative”:[97],“subsample”:[98],“all”:[100],“graphlets”:[101],“input”:[104],“graph”。“:[105],”对于“:[106179],”$8$-节点“:[107190],”motives“:[108173],”can“:[110],”such“:[112],”one“:116182],”hour“:117],”For“:[118],”graph“:[12083],”with“:121],”$65$M“:[122],”nodes“:%123],”$1.8$B“:[125],”edges“:[126],”which“:[127],”是“:[128195214],”$2000$“:[129],”倍数“:[130],”较大“:[131],”大于“:[132],”状态“:[134],”艺术“:[137],”然后“:[139],“引入”:[140],“新颖”:[142],“自适应”:[143],“采样”:[144200],“方案”:[145],“中断”:[147],“加法”:[149],“错误”:[150],“障碍”:[151],“保证”:[155],“乘法”:%156],“近似”:[157],“替代”:[158],“只是”:[160],“加法”:161],“个数”:[162178],“此”:[163],“允许”:[164],“我们”:[165],“计数”:[167186],“不”:[168],“仅”:[169],“最多”:[171217],“频繁”:[172],“但”:[174],“还”:[175],“极端”:[176],“罕见”:[177],“实例”,“:[180],“on”:[181],“准确”:[185],“接近”:[187],“$10.000$”:[188],“独特”:[189],“主题”:[191],“其”:[192],“相对”:[193],“频率”:[194],“so”:[196],“small”:[197],“would”:[201],“literal”:[202],“take”:[203],“世纪”:[204],“发现”:[206],“它们。”:[207],“我们的”:[208],“结果”:[209],“仍然”:[215],“有希望”:[218],“方法”:[219],“可扩展”:[221],“计数”:[223]},“引用_by_api_url”:“https://api.openalex.org/works?filter=cites:W3163895487“,”counts_by_year“:[{”年份“:2024,”cited_by_count“:1},{”年“:2023,”ciped_by_cunt“:2},”{“年份”:2020,”cited_by_count”:1}],”updated_date“:”2024-06-13T10:01:20.020524“,”created_date:“2021-05-24”}