{"id":"https://openalex.org/W2597779238","doi":"https://doi.org/10.1109/tkde.2017.2685584","title":"Inferring Higher-Order Structure Statistics of Large Networks from Sampled Edges","display_name":"Inferring Higher-Order Structure Statistics of Large Networks from Sampled Edges","publication_year":2017,"publication_date":"2017-03-23","ids":{"openalex":"https://openalex.org/W2597779238","doi":"https://doi.org/10.1109/tkde.2017.2685584","mag":"2597779238"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2017.2685584","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2685584","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/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":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0001-5779-6108","affiliations":[{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056609151","display_name":"Yiyan Qi","orcid":"https://orcid.org/0000-0002-8078-5834"},"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":"Yiyan Qi","raw_affiliation_strings":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]},{"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, Chinese University of Hong Kong, Shatin, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7466-0384","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, Hong Kong","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":"https://orcid.org/0000-0002-7808-7375","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/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, Chinese University of Hong Kong, Shatin, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","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'an Jiaotong University, Xi'an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I87445476"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.837,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.70739359,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"31","issue":"1","first_page":"61","last_page":"74"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9908000230789185,"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"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9904000163078308,"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.7053156495094299},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.6101774573326111},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4881311357021332},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43967896699905396},{"id":"https://openalex.org/keywords/random-geometric-graph","display_name":"Random geometric graph","score":0.4384712278842926},{"id":"https://openalex.org/keywords/graph-property","display_name":"Graph property","score":0.41013967990875244},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37872475385665894},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2549833357334137},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.22493892908096313}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7053156495094299},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.6101774573326111},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4881311357021332},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43967896699905396},{"id":"https://openalex.org/C30609935","wikidata":"https://www.wikidata.org/wiki/Q7291969","display_name":"Random geometric graph","level":5,"score":0.4384712278842926},{"id":"https://openalex.org/C64339825","wikidata":"https://www.wikidata.org/wiki/Q722659","display_name":"Graph property","level":5,"score":0.41013967990875244},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37872475385665894},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2549833357334137},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.22493892908096313},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2017.2685584","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2685584","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"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/G4100454742","display_name":null,"funder_award_id":"MCM20160311","funder_id":"https://openalex.org/F4320321106","funder_display_name":"Ministry of Education of the People's Republic 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/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/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/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/F4320321106","display_name":"Ministry of Education of the People's Republic of China","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"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":58,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W1512140523","https://openalex.org/W1560267311","https://openalex.org/W1974332999","https://openalex.org/W1978066268","https://openalex.org/W1994948074","https://openalex.org/W1998341696","https://openalex.org/W2004559608","https://openalex.org/W2012720017","https://openalex.org/W2021681605","https://openalex.org/W2022704179","https://openalex.org/W2031082424","https://openalex.org/W2050512329","https://openalex.org/W2066506515","https://openalex.org/W2068015060","https://openalex.org/W2073415627","https://openalex.org/W2074584493","https://openalex.org/W2086058820","https://openalex.org/W2089418726","https://openalex.org/W2094308804","https://openalex.org/W2103799649","https://openalex.org/W2108614537","https://openalex.org/W2110699703","https://openalex.org/W2110814195","https://openalex.org/W2115022330","https://openalex.org/W2115644136","https://openalex.org/W2116039228","https://openalex.org/W2122909744","https://openalex.org/W2123033955","https://openalex.org/W2124450885","https://openalex.org/W2124533460","https://openalex.org/W2124793767","https://openalex.org/W2127455097","https://openalex.org/W2128269848","https://openalex.org/W2142517301","https://openalex.org/W2143211346","https://openalex.org/W2145100112","https://openalex.org/W2146591355","https://openalex.org/W2153624566","https://openalex.org/W2158432527","https://openalex.org/W2159279931","https://openalex.org/W2161917555","https://openalex.org/W2181900708","https://openalex.org/W2296148711","https://openalex.org/W2470861207","https://openalex.org/W2588458088","https://openalex.org/W2962966240","https://openalex.org/W2963001918","https://openalex.org/W3217684393","https://openalex.org/W4230053343","https://openalex.org/W4298299405","https://openalex.org/W4312512934","https://openalex.org/W6603201521","https://openalex.org/W6655932363","https://openalex.org/W6663131243","https://openalex.org/W6686091084","https://openalex.org/W6689968390","https://openalex.org/W6733915912"],"related_works":["https://openalex.org/W2013842271","https://openalex.org/W2952408444","https://openalex.org/W2972311463","https://openalex.org/W4297917970","https://openalex.org/W4297631760","https://openalex.org/W4386907017","https://openalex.org/W2607122160","https://openalex.org/W4387415041","https://openalex.org/W3023810035","https://openalex.org/W3127989979"],"abstract_inverted_index":{"Recently":[0],"exploring":[1],"locally":[2],"connected":[3],"subgraphs":[4],"(also":[5],"known":[6,32],"as":[7,85,106,118],"motifs":[8],"or":[9],"graphlets)":[10],"of":[11,17,29,73,79,111,162,198],"complex":[12],"networks":[13],"attracts":[14],"a":[15,71,77,102,107,132,140,146,151,171],"lot":[16],"attention.":[18],"Previous":[19],"work":[20],"made":[21],"the":[22,26,43,46,74,80,94,163,176,183,194],"strong":[23],"assumption":[24],"that":[25],"graph":[27,47,104,114,179],"topology":[28,48],"interest":[30],"is":[31,49,53,65,69],"in":[33],"advance.":[34],"In":[35],"practice,":[36],"sometimes":[37],"researchers":[38,68],"have":[39],"to":[40,55,67,92,100,135],"deal":[41],"with":[42,131],"situation":[44],"where":[45],"unknown":[50],"because":[51],"it":[52],"expensive":[54],"collect":[56,136],"and":[57,138,180,196],"store":[58],"all":[59],"topological":[60],"information.":[61],"Hence,":[62],"typically":[63],"what":[64],"available":[66],"only":[70],"snapshot":[72],"graph,":[75,142],"i.e.,":[76],"subgraph":[78],"graph.":[81,165],"Crawling":[82],"methods":[83,98],"such":[84,117],"breadth":[86],"first":[87],"sampling":[88,126],"can":[89],"be":[90,157],"used":[91],"generate":[93,139],"snapshot.":[95],"However,":[96],"these":[97],"fail":[99],"sample":[101,128],"streaming":[103],"represented":[105],"high":[108],"speed":[109],"stream":[110],"edges.":[112],"Therefore,":[113],"mining":[115],"applications":[116],"network":[119],"traffic":[120],"monitoring":[121],"usually":[122],"use":[123],"random":[124],"edge":[125,130],"(i.e.,":[127],"each":[129],"fixed":[133],"probability)":[134],"edges":[137],"sampled":[141],"which":[143,174],"we":[144,169],"call":[145],"\u201c":[147],"RESampled":[148,152,178],"graph\u201d.":[149],"Clearly,":[150],"graph's":[153,185],"motif":[154,186],"statistics":[155],"may":[156],"quite":[158],"different":[159],"from":[160],"those":[161],"original":[164],"To":[166],"resolve":[167],"this,":[168],"propose":[170],"framework":[172],"Minfer,":[173],"takes":[175],"given":[177],"accurately":[181],"infers":[182],"underlying":[184],"statistics.":[187],"Experiments":[188],"using":[189],"large":[190],"scale":[191],"datasets":[192],"show":[193],"accuracy":[195],"efficiency":[197],"our":[199],"method.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}