{"id":"https://openalex.org/W4315783713","doi":"https://doi.org/10.1109/tkde.2023.3236335","title":"Efficiently Counting Triangles for Hypergraph Streams by Reservoir-Based Sampling","display_name":"Efficiently Counting Triangles for Hypergraph Streams by Reservoir-Based Sampling","publication_year":2023,"publication_date":"2023-01-12","ids":{"openalex":"https://openalex.org/W4315783713","doi":"https://doi.org/10.1109/tkde.2023.3236335"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3236335","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3236335","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/A5063340250","display_name":"Lingling Zhang","orcid":"https://orcid.org/0000-0001-8810-4995"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I4210161752","display_name":"Beijing Haidian Hospital","ror":"https://ror.org/058x5eq06","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210161752"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lingling Zhang","raw_affiliation_strings":["Beijing Institute of Technology, Haidian, China"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Haidian, China","institution_ids":["https://openalex.org/I4210161752","https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061240612","display_name":"Zhiwei Zhang","orcid":"https://orcid.org/0000-0003-3482-6831"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I4210161752","display_name":"Beijing Haidian Hospital","ror":"https://ror.org/058x5eq06","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210161752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiwei Zhang","raw_affiliation_strings":["Beijing Institute of Technology, Haidian, China"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Haidian, China","institution_ids":["https://openalex.org/I4210161752","https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054991337","display_name":"Guoren Wang","orcid":"https://orcid.org/0000-0002-0181-8379"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I4210161752","display_name":"Beijing Haidian Hospital","ror":"https://ror.org/058x5eq06","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210161752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoren Wang","raw_affiliation_strings":["Beijing Institute of Technology, Haidian, China"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Haidian, China","institution_ids":["https://openalex.org/I4210161752","https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014346487","display_name":"Ye Yuan","orcid":"https://orcid.org/0000-0002-0247-9866"},"institutions":[{"id":"https://openalex.org/I4210161752","display_name":"Beijing Haidian Hospital","ror":"https://ror.org/058x5eq06","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210161752"]},{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Yuan","raw_affiliation_strings":["Beijing Institute of Technology, Haidian, China"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Haidian, China","institution_ids":["https://openalex.org/I4210161752","https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104667765","display_name":"Kangfei Zhao","orcid":"https://orcid.org/0000-0002-7189-983X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kangfei Zhao","raw_affiliation_strings":["Tencent AI Lab, Machine Learning Center, Bellevue, WA, USA"],"affiliations":[{"raw_affiliation_string":"Tencent AI Lab, Machine Learning Center, Bellevue, WA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5063340250"],"corresponding_institution_ids":["https://openalex.org/I125839683","https://openalex.org/I4210161752"],"apc_list":null,"apc_paid":null,"fwci":0.8741,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.77313627,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"35","issue":"11","first_page":"11328","last_page":"11341"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9991999864578247,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.977400004863739,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9592000246047974,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/hypergraph","display_name":"Hypergraph","score":0.85519939661026},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.7172780632972717},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6685882806777954},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6631825566291809},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5074495673179626},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4894174635410309},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48880454897880554},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3476805090904236},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2725553512573242},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24566495418548584},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1735631227493286},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14465796947479248},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.08022084832191467}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.85519939661026},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.7172780632972717},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6685882806777954},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6631825566291809},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5074495673179626},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4894174635410309},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48880454897880554},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3476805090904236},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2725553512573242},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24566495418548584},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1735631227493286},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14465796947479248},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.08022084832191467},{"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":1,"locations":[{"id":"doi:10.1109/tkde.2023.3236335","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3236335","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/G2937404559","display_name":null,"funder_award_id":"U2001211","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G377220362","display_name":null,"funder_award_id":"62225203","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4223126646","display_name":null,"funder_award_id":"61932004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G511195426","display_name":null,"funder_award_id":"61732003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8197150722","display_name":null,"funder_award_id":"U21A20516","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W947603647","https://openalex.org/W1551652843","https://openalex.org/W1582397847","https://openalex.org/W1630098887","https://openalex.org/W1968414620","https://openalex.org/W2001125165","https://openalex.org/W2002576896","https://openalex.org/W2016289973","https://openalex.org/W2023536175","https://openalex.org/W2037774459","https://openalex.org/W2051510684","https://openalex.org/W2093063455","https://openalex.org/W2094308804","https://openalex.org/W2102260665","https://openalex.org/W2107418220","https://openalex.org/W2124450885","https://openalex.org/W2125895010","https://openalex.org/W2143693270","https://openalex.org/W2170057991","https://openalex.org/W2254070738","https://openalex.org/W2296407087","https://openalex.org/W2593265540","https://openalex.org/W2787887656","https://openalex.org/W2884336345","https://openalex.org/W2949116484","https://openalex.org/W2963316155","https://openalex.org/W3003235278","https://openalex.org/W3006296570","https://openalex.org/W3029276328","https://openalex.org/W3030831872","https://openalex.org/W3035648766","https://openalex.org/W3088510990","https://openalex.org/W3099517909","https://openalex.org/W3103250330","https://openalex.org/W3103282731","https://openalex.org/W3106228791","https://openalex.org/W3128617813","https://openalex.org/W3159505179","https://openalex.org/W4224314061","https://openalex.org/W4225343251","https://openalex.org/W4248364277","https://openalex.org/W4249923717","https://openalex.org/W4288080130","https://openalex.org/W6685083254","https://openalex.org/W6810848676"],"related_works":["https://openalex.org/W4376608589","https://openalex.org/W3138003926","https://openalex.org/W4300037846","https://openalex.org/W1630514295","https://openalex.org/W1537073411","https://openalex.org/W2963081352","https://openalex.org/W2472555608","https://openalex.org/W4376608938","https://openalex.org/W4288275998","https://openalex.org/W4214498971"],"abstract_inverted_index":{"Hypergraph":[0],"streams":[1],"provide":[2],"an":[3],"efficient":[4],"model":[5],"to":[6,33,38,89,113,130,141,154],"express":[7],"and":[8,24,84,165,186],"preserve":[9],"complex":[10],"connections":[11],"in":[12,16,144,195],"various":[13,35],"applications.":[14,36],"Triangles":[15],"a":[17,50,58,100,108,201],"hypergraph":[18],"can":[19,85,151],"be":[20,87,152],"formed":[21,77,92],"by":[22,78,93,120],"vertices":[23,79],"hyperedges.":[25,94],"The":[26,176],"specific":[27],"counts":[28,74,117,171],"of":[29,42,75,118,124,147,158,161,188,198],"triangles":[30,44,76,91,119,127,162,194],"are":[31],"important":[32],"analyze":[34],"Due":[37],"the":[39,47,73,115,122,126,132,145,156,159,168,184],"huge":[40],"costs":[41],"counting":[43,193],"based":[45,179],"on":[46,67,180],"whole":[48],"datasets,":[49],"sampling-and-estimating":[51,101,139],"framework":[52,102,140],"has":[53],"low":[54],"overhead":[55],"while":[56],"obtaining":[57],"relatively":[59],"accurate":[60],"result.":[61],"However,":[62],"existing":[63],"sampling":[64,203],"algorithms":[65],"focus":[66],"pairwise":[68],"graph":[69],"streams,":[70],"they":[71],"estimate":[72,114,167],"with":[80,110,172],"large":[81],"estimation":[82,133,174],"errors":[83],"not":[86],"applied":[88],"count":[90],"Therefore,":[95],"this":[96,135],"paper":[97,136],"first":[98],"proposes":[99,137],"that":[103],"produces":[104],"hyperedge":[105,148],"samples":[106,143],"using":[107],"reservoir":[109],"static":[111],"capacity":[112],"total":[116,169],"inferring":[121],"probabilities":[123,157],"forming":[125],"respectively.":[128],"Furthermore,":[129],"improve":[131],"accuracy,":[134],"another":[138],"produce":[142],"form":[146],"pairs":[149],"which":[150],"used":[153],"compute":[155],"formations":[160],"more":[163],"accurately":[164],"then":[166],"triangle":[170],"smaller":[173],"variances.":[175],"extensive":[177],"experiments":[178],"real-world":[181],"datasets":[182],"confirm":[183],"efficiency":[185],"accuracy":[187],"our":[189],"proposed":[190],"frameworks":[191],"for":[192],"different":[196],"types":[197],"hypergraphs":[199],"at":[200],"small":[202],"ratio.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}