{"id":"https://openalex.org/W2759633270","doi":"https://doi.org/10.1109/tkde.2017.2756836","title":"MOSS-5: A Fast Method of Approximating Counts of 5-Node Graphlets in Large Graphs","display_name":"MOSS-5: A Fast Method of Approximating Counts of 5-Node Graphlets in Large Graphs","publication_year":2017,"publication_date":"2017-09-26","ids":{"openalex":"https://openalex.org/W2759633270","doi":"https://doi.org/10.1109/tkde.2017.2756836","mag":"2759633270"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2017.2756836","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2756836","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102845337","display_name":"Pinghui Wang","orcid":"https://orcid.org/0000-0002-1434-837X"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pinghui Wang","raw_affiliation_strings":["Shenzhen Research Institute, Xi\u2019an Jiaotong University, Shenzhen 518057, China","Shenzhen Research Institute, Xi'an Jiaotong University, Shenzhen 518057, China"],"raw_orcid":"https://orcid.org/0000-0002-1434-837X","affiliations":[{"raw_affiliation_string":"Shenzhen Research Institute, Xi\u2019an Jiaotong University, Shenzhen 518057, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"Shenzhen Research Institute, Xi'an Jiaotong University, Shenzhen 518057, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007402211","display_name":"Junzhou Zhao","orcid":"https://orcid.org/0000-0003-3476-8248"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Junzhou Zhao","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong, Mainland China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong, Mainland China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000755750","display_name":"Xiangliang Zhang","orcid":"https://orcid.org/0000-0002-3574-5665"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Xiangliang Zhang","raw_affiliation_strings":["King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0002-3574-5665","affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103196797","display_name":"Zhenguo Li","orcid":"https://orcid.org/0000-0002-8492-3069"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenguo Li","raw_affiliation_strings":["Huawei Noah\u2019s Ark Lab, Shatin, Hong Kong","Huawei Noah's Ark Lab, Shatin, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Noah\u2019s Ark Lab, Shatin, Hong Kong","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Huawei Noah's Ark Lab, Shatin, Hong Kong","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103340525","display_name":"Jiefeng Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiefeng Cheng","raw_affiliation_strings":["Tencent Cloud Security Lab, Shenzhen 518057, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tencent Cloud Security Lab, Shenzhen 518057, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"John C.S. Lui","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong, Mainland China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong, Mainland China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036683370","display_name":"Don Towsley","orcid":"https://orcid.org/0000-0002-7808-7375"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Don Towsley","raw_affiliation_strings":["Department of Computer Science, University of Massachusetts, Amherst, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Massachusetts, Amherst, MA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101516220","display_name":"Jing Tao","orcid":"https://orcid.org/0009-0009-3911-4260"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Tao","raw_affiliation_strings":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi\u2019an Jiaotong University, Xianning West Road, Xi\u2019an, Shaanxi, China","MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xianning West Road, Xi'an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi\u2019an Jiaotong University, Xianning West Road, Xi\u2019an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xianning West Road, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075845093","display_name":"Xiaohong Guan","orcid":"https://orcid.org/0000-0002-8826-0362"},"institutions":[{"id":"https://openalex.org/I87445476","display_name":"Xi'an Jiaotong University","ror":"https://ror.org/017zhmm22","country_code":"CN","type":"education","lineage":["https://openalex.org/I87445476"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohong Guan","raw_affiliation_strings":["Center for Intelligent and Networked Systems, Tsinghua University, Beijing, China","MOE Key Laboratory for Intelligent Networks and Network Security, Xi\u2019an Jiaotong University, Xianning West Road, Xi\u2019an, Shaanxi, China","MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xianning West Road, Xi'an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Intelligent and Networked Systems, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi\u2019an Jiaotong University, Xianning West Road, Xi\u2019an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]},{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xianning West Road, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.85,"has_fulltext":false,"cited_by_count":66,"citation_normalized_percentile":{"value":0.93953161,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"30","issue":"1","first_page":"73","last_page":"86"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9886000156402588,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"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/computer-science","display_name":"Computer science","score":0.7316499352455139},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6350799202919006},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5694610476493835},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5222121477127075},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5060107111930847},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4650116562843323},{"id":"https://openalex.org/keywords/malware","display_name":"Malware","score":0.4274013936519623},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.41105061769485474},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32976722717285156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18663284182548523},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17438873648643494}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7316499352455139},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6350799202919006},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5694610476493835},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5222121477127075},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5060107111930847},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4650116562843323},{"id":"https://openalex.org/C541664917","wikidata":"https://www.wikidata.org/wiki/Q14001","display_name":"Malware","level":2,"score":0.4274013936519623},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.41105061769485474},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32976722717285156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18663284182548523},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17438873648643494},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2017.2756836","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2756836","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/625894","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/625894","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1637124103","display_name":null,"funder_award_id":"2015M582663","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2093693707","display_name":null,"funder_award_id":"W911NF-09-2-0053","funder_id":"https://openalex.org/F4320308476","funder_display_name":"Association of Research Libraries"},{"id":"https://openalex.org/G233455741","display_name":null,"funder_award_id":"W911NF-12-1-0385","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G2453883782","display_name":null,"funder_award_id":"61603290","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G44732868","display_name":null,"funder_award_id":"61602371","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4605913237","display_name":null,"funder_award_id":"61602371","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G5035632879","display_name":null,"funder_award_id":"W911NF-09-2-0053","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G5305885751","display_name":null,"funder_award_id":"U1301254","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6175708199","display_name":null,"funder_award_id":"2016JQ6034","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G6523492929","display_name":null,"funder_award_id":"2015M582663","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7592990909","display_name":null,"funder_award_id":"2016JQ6034","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8241264154","display_name":null,"funder_award_id":"SBK2014021758","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"}],"funders":[{"id":"https://openalex.org/F4320308476","display_name":"Association of Research Libraries","ror":"https://ror.org/053mpbz30"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320336567","display_name":"Natural Science Basic Research Program of Shaanxi Province","ror":null},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W1445387515","https://openalex.org/W1512140523","https://openalex.org/W1544306684","https://openalex.org/W1560267311","https://openalex.org/W1888346910","https://openalex.org/W1950199196","https://openalex.org/W1974332999","https://openalex.org/W1976196182","https://openalex.org/W1990686240","https://openalex.org/W2004559608","https://openalex.org/W2008857988","https://openalex.org/W2012720017","https://openalex.org/W2022704179","https://openalex.org/W2031082424","https://openalex.org/W2050512329","https://openalex.org/W2068015060","https://openalex.org/W2073415627","https://openalex.org/W2074584493","https://openalex.org/W2085092855","https://openalex.org/W2089418726","https://openalex.org/W2092750499","https://openalex.org/W2092942461","https://openalex.org/W2094308804","https://openalex.org/W2102260665","https://openalex.org/W2108614537","https://openalex.org/W2110699703","https://openalex.org/W2110814195","https://openalex.org/W2115022330","https://openalex.org/W2120753619","https://openalex.org/W2122909744","https://openalex.org/W2124450885","https://openalex.org/W2124533460","https://openalex.org/W2124793767","https://openalex.org/W2128269848","https://openalex.org/W2143211346","https://openalex.org/W2146591355","https://openalex.org/W2148762636","https://openalex.org/W2153624566","https://openalex.org/W2155620999","https://openalex.org/W2158432527","https://openalex.org/W2159156271","https://openalex.org/W2161917555","https://openalex.org/W2181900708","https://openalex.org/W2241571695","https://openalex.org/W2296148711","https://openalex.org/W2318475177","https://openalex.org/W2338645642","https://openalex.org/W2443728350","https://openalex.org/W2533003199","https://openalex.org/W2543598748","https://openalex.org/W2584467376","https://openalex.org/W2588458088","https://openalex.org/W2911738047","https://openalex.org/W2952116439","https://openalex.org/W2963001918","https://openalex.org/W2963294336","https://openalex.org/W3144386677","https://openalex.org/W4298299405","https://openalex.org/W6628532452","https://openalex.org/W6632557792","https://openalex.org/W6633449523","https://openalex.org/W6655932363","https://openalex.org/W6663131243","https://openalex.org/W6686091084","https://openalex.org/W6733915912","https://openalex.org/W6758327135","https://openalex.org/W6764622914","https://openalex.org/W7065437122"],"related_works":["https://openalex.org/W2097492617","https://openalex.org/W2753240997","https://openalex.org/W1764168690","https://openalex.org/W2537959205","https://openalex.org/W2740895074","https://openalex.org/W2772446090","https://openalex.org/W4284893819","https://openalex.org/W3152891574","https://openalex.org/W4316881845","https://openalex.org/W2975527072"],"abstract_inverted_index":{"Counting":[0],"3-,":[1],"4-,":[2],"and":[3,22,37,46,82,117,152,172],"5-node":[4,92,106],"graphlets":[5],"in":[6,20,79,141],"graphs":[7,36,67],"is":[8,28,51,179],"important":[9],"for":[10,32,58,130,159],"graph":[11,38,61],"mining":[12],"applications":[13,40],"such":[14,41],"as":[15,42],"discovering":[16],"abnormal/":[17],"evolution":[18],"patterns":[19],"social":[21],"biology":[23],"networks.":[24],"In":[25,94],"addition,":[26],"it":[27,50],"recently":[29],"widely":[30],"used":[31,146],"computing":[33],"similarities":[34],"between":[35],"classification":[39],"protein":[43],"function":[44],"prediction":[45],"malware":[47],"detection.":[48],"However,":[49],"challenging":[52],"to":[53,69,90,104,147],"compute":[54],"these":[55],"graphlet":[56,107,121],"counts":[57],"a":[59,63,99,113,160,167],"large":[60,64],"or":[62],"set":[65],"of":[66,73,120,133,138,169,182],"due":[68],"the":[70,74,131,134,149,154,173,186,190],"combinatorial":[71],"nature":[72],"problem.":[75],"Despite":[76],"recent":[77],"efforts":[78],"counting":[80],"3-node":[81],"4-node":[83],"graphlets,":[84],"little":[85],"attention":[86],"has":[87],"been":[88],"paid":[89],"characterizing":[91],"graphlets.":[93],"this":[95],"paper,":[96],"we":[97],"develop":[98],"computationally":[100],"efficient":[101],"sampling":[102,115,157],"method":[103,116,178],"estimate":[105],"counts.":[108],"We":[109,163],"not":[110],"only":[111],"provide":[112],"fast":[114],"unbiased":[118],"estimators":[119,135],"counts,":[122],"but":[123],"also":[124],"derive":[125],"simple":[126],"yet":[127],"exact":[128],"formulas":[129],"variances":[132,143],"which":[136],"are":[137],"great":[139],"value":[140],"practice-the":[142],"can":[144],"be":[145],"bound":[148],"estimates'":[150],"errors":[151],"determine":[153],"smallest":[155],"necessary":[156],"budget":[158],"desired":[161],"accuracy.":[162,192],"conduct":[164],"experiments":[165],"on":[166],"variety":[168],"real-world":[170],"datasets,":[171],"results":[174],"show":[175],"that":[176],"our":[177],"several":[180],"orders":[181],"magnitude":[183],"faster":[184],"than":[185],"state-of-the-art":[187],"methods":[188],"with":[189],"same":[191]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":6}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}