{"id":"https://openalex.org/W2963294336","doi":"https://doi.org/10.14778/3021924.3021940","title":"A general framework for estimating graphlet statistics via random walk","display_name":"A general framework for estimating graphlet statistics via random walk","publication_year":2016,"publication_date":"2016-11-01","ids":{"openalex":"https://openalex.org/W2963294336","doi":"https://doi.org/10.14778/3021924.3021940","mag":"2963294336"},"language":"en","primary_location":{"id":"doi:10.14778/3021924.3021940","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3021924.3021940","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5100457833","display_name":"Xiaowei Chen","orcid":"https://orcid.org/0000-0002-7885-7069"},"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":"Xiaowei Chen","raw_affiliation_strings":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101970462","display_name":"Yongkun Li","orcid":"https://orcid.org/0000-0002-3743-8511"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongkun Li","raw_affiliation_strings":["University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022240408","display_name":"Pinghui Wang","orcid":"https://orcid.org/0000-0001-5779-6108"},"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":["Xi'an Jiaotong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xi'an Jiaotong University","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"last","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":["The Chinese University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.3715,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.96220714,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"10","issue":"3","first_page":"253","last_page":"264"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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.9976999759674072,"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.9969000220298767,"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/estimator","display_name":"Estimator","score":0.7359041571617126},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.6945163607597351},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6294161081314087},{"id":"https://openalex.org/keywords/crawling","display_name":"Crawling","score":0.6068106889724731},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4836048185825348},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.44145667552948},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4393291771411896},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4376613199710846},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4274104833602905},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.32909730076789856},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31184256076812744},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3007219433784485}],"concepts":[{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.7359041571617126},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.6945163607597351},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6294161081314087},{"id":"https://openalex.org/C100368936","wikidata":"https://www.wikidata.org/wiki/Q1411725","display_name":"Crawling","level":2,"score":0.6068106889724731},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4836048185825348},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.44145667552948},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4393291771411896},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4376613199710846},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4274104833602905},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.32909730076789856},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31184256076812744},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3007219433784485},{"id":"https://openalex.org/C105702510","wikidata":"https://www.wikidata.org/wiki/Q514","display_name":"Anatomy","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3021924.3021940","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3021924.3021940","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1512140523","https://openalex.org/W1514107797","https://openalex.org/W1558755690","https://openalex.org/W1562618793","https://openalex.org/W1589640982","https://openalex.org/W1595409123","https://openalex.org/W1614522028","https://openalex.org/W1849803292","https://openalex.org/W1888346910","https://openalex.org/W1916737738","https://openalex.org/W1974332999","https://openalex.org/W2007168590","https://openalex.org/W2074584493","https://openalex.org/W2085962141","https://openalex.org/W2089418726","https://openalex.org/W2089554624","https://openalex.org/W2101196063","https://openalex.org/W2101363765","https://openalex.org/W2102322109","https://openalex.org/W2104812688","https://openalex.org/W2110117460","https://openalex.org/W2110814195","https://openalex.org/W2120063363","https://openalex.org/W2120753619","https://openalex.org/W2124450885","https://openalex.org/W2127503167","https://openalex.org/W2137135938","https://openalex.org/W2150871663","https://openalex.org/W2153624566","https://openalex.org/W2157312249","https://openalex.org/W2159156271","https://openalex.org/W2181757013","https://openalex.org/W2234581420","https://openalex.org/W2241571695","https://openalex.org/W2303246272","https://openalex.org/W2443728350","https://openalex.org/W2755088640","https://openalex.org/W2964204801","https://openalex.org/W3032120536","https://openalex.org/W3104563092","https://openalex.org/W3162231474","https://openalex.org/W4242825868","https://openalex.org/W4293282039","https://openalex.org/W4302460100","https://openalex.org/W6685685383","https://openalex.org/W7065437122","https://openalex.org/W7074138775"],"related_works":["https://openalex.org/W4321258516","https://openalex.org/W2051833850","https://openalex.org/W4287845917","https://openalex.org/W3156164993","https://openalex.org/W2385015894","https://openalex.org/W2171573941","https://openalex.org/W2144007828","https://openalex.org/W3040878054","https://openalex.org/W3119324922","https://openalex.org/W4390135167"],"abstract_inverted_index":{"Graphlets":[0],"are":[1,34],"induced":[2],"subgraph":[3],"patterns":[4],"and":[5,26,30,83,170],"have":[6],"been":[7],"frequently":[8],"applied":[9],"to":[10,64,66,86,121,140,160],"characterize":[11],"the":[12,38,45,53,70,114,118,123,132,142,146,156],"local":[13],"topology":[14,55],"structures":[15],"of":[16,41,48,90,105,125,163,168],"graphs":[17,43],"across":[18],"various":[19],"domains,":[20],"e.g.,":[21],"online":[22],"social":[23],"networks":[24],"(OSNs)":[25],"biological":[27],"networks.":[28],"Discovering":[29],"computing":[31],"graphlet":[32,88],"statistics":[33,89],"highly":[35],"challenging.":[36],"First,":[37],"massive":[39],"size":[40,116],"real-world":[42],"makes":[44],"exact":[46],"computation":[47],"graphlets":[49],"extremely":[50],"expensive.":[51],"Secondly,":[52],"graph":[54],"may":[56],"not":[57],"be":[58],"readily":[59],"available":[60,71],"so":[61],"one":[62],"has":[63],"resort":[65],"web":[67],"crawling":[68],"using":[69],"application":[72],"programming":[73],"interfaces":[74],"(APIs).":[75],"In":[76],"this":[77],"work,":[78],"we":[79,134],"propose":[80],"a":[81],"general":[82],"novel":[84,137],"framework":[85,96],"estimate":[87],"\"":[91,94],"any":[92],"size.":[93,148],"Our":[95],"is":[97],"based":[98],"on":[99,113,145],"collecting":[100],"samples":[101],"through":[102],"consecutive":[103],"steps":[104],"random":[106],"walks.":[107],"We":[108],"derive":[109],"an":[110,161],"analytical":[111],"bound":[112,144],"sample":[115,147],"(via":[117],"Chernoff-Hoeffding":[119],"technique)":[120],"guarantee":[122],"convergence":[124],"our":[126,153],"unbiased":[127],"estimator.":[128],"To":[129],"further":[130],"improve":[131],"accuracy,":[133],"introduce":[135],"two":[136],"optimization":[138],"techniques":[139],"reduce":[141],"lower":[143],"Experimental":[149],"evaluations":[150],"demonstrate":[151],"that":[152],"methods":[154],"outperform":[155],"state-of-the-art":[157],"method":[158],"up":[159],"order":[162],"magnitude":[164],"both":[165],"in":[166],"terms":[167],"accuracy":[169],"time":[171],"cost.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":15},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":8}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}