{"id":"https://openalex.org/W2982169658","doi":"https://doi.org/10.1109/tbdata.2019.2948613","title":"PES: Priority Edge Sampling in Streaming Triangle Estimation","display_name":"PES: Priority Edge Sampling in Streaming Triangle Estimation","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2982169658","doi":"https://doi.org/10.1109/tbdata.2019.2948613","mag":"2982169658"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2019.2948613","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2019.2948613","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"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 Big Data","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/A5072766724","display_name":"Roohollah Etemadi","orcid":"https://orcid.org/0000-0002-6099-0558"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Roohollah Etemadi","raw_affiliation_strings":["School of Computer Science, University of Windsor, Windsor, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Windsor, Windsor, ON, Canada","institution_ids":["https://openalex.org/I74413500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102797606","display_name":"Jianguo L\u00fc","orcid":"https://orcid.org/0000-0003-1042-8847"},"institutions":[{"id":"https://openalex.org/I74413500","display_name":"University of Windsor","ror":"https://ror.org/01gw3d370","country_code":"CA","type":"education","lineage":["https://openalex.org/I74413500"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jianguo Lu","raw_affiliation_strings":["School of Computer Science, University of Windsor, Windsor, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Windsor, Windsor, ON, Canada","institution_ids":["https://openalex.org/I74413500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74413500"],"apc_list":null,"apc_paid":null,"fwci":0.2464,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.51096163,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9988999962806702,"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.9988999962806702,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.994700014591217,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7378475666046143},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.6897751688957214},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6815491914749146},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5535142421722412},{"id":"https://openalex.org/keywords/streaming-algorithm","display_name":"Streaming algorithm","score":0.5415785908699036},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.53469318151474},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5062434077262878},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.478546679019928},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.4622061252593994},{"id":"https://openalex.org/keywords/clustering-coefficient","display_name":"Clustering coefficient","score":0.42576658725738525},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36716771125793457},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23349159955978394},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.2277967929840088},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12548619508743286},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.10554307699203491}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7378475666046143},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.6897751688957214},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6815491914749146},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5535142421722412},{"id":"https://openalex.org/C187166803","wikidata":"https://www.wikidata.org/wiki/Q2835831","display_name":"Streaming algorithm","level":3,"score":0.5415785908699036},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.53469318151474},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5062434077262878},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.478546679019928},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.4622061252593994},{"id":"https://openalex.org/C22047676","wikidata":"https://www.wikidata.org/wiki/Q898680","display_name":"Clustering coefficient","level":3,"score":0.42576658725738525},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36716771125793457},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23349159955978394},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2277967929840088},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12548619508743286},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.10554307699203491},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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.1109/tbdata.2019.2948613","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbdata.2019.2948613","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"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 Big Data","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":37,"referenced_works":["https://openalex.org/W1551652843","https://openalex.org/W1562618793","https://openalex.org/W1614522028","https://openalex.org/W1772231674","https://openalex.org/W1932742904","https://openalex.org/W1994727615","https://openalex.org/W2002205566","https://openalex.org/W2002576896","https://openalex.org/W2014494846","https://openalex.org/W2016311778","https://openalex.org/W2037774459","https://openalex.org/W2082773934","https://openalex.org/W2093063455","https://openalex.org/W2094308804","https://openalex.org/W2102322109","https://openalex.org/W2112554371","https://openalex.org/W2116759966","https://openalex.org/W2119885577","https://openalex.org/W2124450885","https://openalex.org/W2144200996","https://openalex.org/W2154191591","https://openalex.org/W2158432527","https://openalex.org/W2163119221","https://openalex.org/W2163480486","https://openalex.org/W2278390984","https://openalex.org/W2290174960","https://openalex.org/W2338645642","https://openalex.org/W2536223246","https://openalex.org/W2593265540","https://openalex.org/W2743418339","https://openalex.org/W2755088640","https://openalex.org/W2763834249","https://openalex.org/W2775352277","https://openalex.org/W2784221923","https://openalex.org/W6638200539","https://openalex.org/W6651052768","https://openalex.org/W6744271739"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W1531601525","https://openalex.org/W3122602933","https://openalex.org/W2950038056","https://openalex.org/W1544940847","https://openalex.org/W2289285490"],"abstract_inverted_index":{"The":[0,70,85],"number":[1,39],"of":[2,40,111],"triangles":[3,41],"(hereafter":[4],"denoted":[5],"by$\\Delta$)":[6],"is":[7,16,105,124,142],"an":[8],"important":[9,107],"metric":[10],"to":[11,19,36,49,133],"analyze":[12],"massive":[13],"graphs.":[14],"It":[15],"also":[17,137],"used":[18],"compute":[20],"clustering":[21],"coefficient":[22],"in":[23,42,75,80,108],"networks.":[24],"This":[25,104],"paper":[26],"proposes":[27],"a":[28],"new":[29],"algorithm":[30],"called":[31],"PES":[32,54,67],"(Priority":[33],"Edge":[34],"Sampling)":[35],"estimate":[37],"the":[38,43,51,63,96,109,140,146],"streaming":[44,65],"model":[45],"where":[46],"we":[47,114,136],"need":[48],"minimize":[50],"memory":[52],"window.":[53],"combines":[55],"edge":[56],"sampling":[57,127],"and":[58,83,144],"reservoir":[59],"sampling.":[60],"Compared":[61],"with":[62,99],"state-of-the-art":[64],"algorithms,":[66],"outperforms":[68],"consistently.":[69],"results":[71],"are":[72],"verified":[73],"extensively":[74],"48":[76],"large":[77,91,129],"real-world":[78],"networks":[79],"different":[81],"domains":[82],"structures.":[84],"performance":[86],"ratio":[87,97],"can":[88,115],"be":[89],"as":[90,92],"11.":[93],"More":[94],"importantly,":[95],"grows":[98],"data":[100],"size":[101],"almost":[102],"exponentially.":[103],"especially":[106],"era":[110],"big":[112],"data\u2013while":[113],"tolerate":[116],"existing":[117],"algorithms":[118],"for":[119],"smaller":[120],"datasets,":[121],"our":[122],"method":[123],"indispensable":[125],"when":[126],"very":[128],"data.":[130],"In":[131],"addition":[132],"empirical":[134],"comparisons,":[135],"proved":[138],"that":[139],"estimator":[141],"unbiased,":[143],"derived":[145],"variance.":[147]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}