{"id":"https://openalex.org/W3198476946","doi":"https://doi.org/10.18293/seke2021-012","title":"Triangle Counting by Adaptively Resampling over Evolving Graph Streams","display_name":"Triangle Counting by Adaptively Resampling over Evolving Graph Streams","publication_year":2021,"publication_date":"2021-07-07","ids":{"openalex":"https://openalex.org/W3198476946","doi":"https://doi.org/10.18293/seke2021-012","mag":"3198476946"},"language":"en","primary_location":{"id":"doi:10.18293/seke2021-012","is_oa":true,"landing_page_url":"http://doi.org/10.18293/seke2021-012","pdf_url":"https://doi.org/10.18293/seke2021-012","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.18293/seke2021-012","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022526094","display_name":"Wei Xuan","orcid":"https://orcid.org/0000-0002-3795-9640"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wei Xuan","raw_affiliation_strings":["Institute of Computing Technology, Chinese Academy of Sciences, China","University of Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Institute of Computing Technology, Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210090176","https://openalex.org/I19820366"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5022526094"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.136,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54885095,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"2021","issue":null,"first_page":"387","last_page":"392"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.7002242207527161},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5988326072692871},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5395004749298096},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5324001908302307},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.516718327999115},{"id":"https://openalex.org/keywords/streaming-algorithm","display_name":"Streaming algorithm","score":0.504679799079895},{"id":"https://openalex.org/keywords/resampling","display_name":"Resampling","score":0.45148664712905884},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.42720651626586914},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40533310174942017},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39375537633895874},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2759968936443329},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.23712897300720215},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1548343300819397},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.08447876572608948}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7002242207527161},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5988326072692871},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5395004749298096},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5324001908302307},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.516718327999115},{"id":"https://openalex.org/C187166803","wikidata":"https://www.wikidata.org/wiki/Q2835831","display_name":"Streaming algorithm","level":3,"score":0.504679799079895},{"id":"https://openalex.org/C150921843","wikidata":"https://www.wikidata.org/wiki/Q1170431","display_name":"Resampling","level":2,"score":0.45148664712905884},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.42720651626586914},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40533310174942017},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39375537633895874},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2759968936443329},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.23712897300720215},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1548343300819397},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.08447876572608948},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.18293/seke2021-012","is_oa":true,"landing_page_url":"http://doi.org/10.18293/seke2021-012","pdf_url":"https://doi.org/10.18293/seke2021-012","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.18293/seke2021-012","is_oa":true,"landing_page_url":"http://doi.org/10.18293/seke2021-012","pdf_url":"https://doi.org/10.18293/seke2021-012","source":{"id":"https://openalex.org/S4220650826","display_name":"Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering","issn_l":"2325-9000","issn":["2325-9000","2325-9086"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Conferences on Software Engineering and Knowledge Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.5699999928474426}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3198476946.pdf","grobid_xml":"https://content.openalex.org/works/W3198476946.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W1608198436","https://openalex.org/W1999986766","https://openalex.org/W2016289973","https://openalex.org/W2052104835","https://openalex.org/W2053154469","https://openalex.org/W2061901927","https://openalex.org/W2094631006","https://openalex.org/W2107418220","https://openalex.org/W2119885577","https://openalex.org/W2120595041","https://openalex.org/W2124450885","https://openalex.org/W2289573094","https://openalex.org/W2338645642","https://openalex.org/W2570230709","https://openalex.org/W2593265540","https://openalex.org/W2754443839","https://openalex.org/W2755088640","https://openalex.org/W2775352277","https://openalex.org/W2950550864","https://openalex.org/W2950562895","https://openalex.org/W2951660554","https://openalex.org/W2962816903","https://openalex.org/W2963316155","https://openalex.org/W3006060129","https://openalex.org/W6650240650","https://openalex.org/W6678358752","https://openalex.org/W6703900634","https://openalex.org/W6734142156"],"related_works":["https://openalex.org/W2052515325","https://openalex.org/W2050948537","https://openalex.org/W2010317732","https://openalex.org/W2767646790","https://openalex.org/W4293083682","https://openalex.org/W1502413331","https://openalex.org/W2061507057","https://openalex.org/W3168335567","https://openalex.org/W1965972569","https://openalex.org/W2205964444"],"abstract_inverted_index":{"Triangle":[0],"counting":[1,46],"is":[2,28,54,64,80],"a":[3,58,87,99,128,139],"fundamental":[4],"graph":[5,21,76,114,176,201],"mining":[6],"problem,":[7],"widely":[8],"used":[9],"in":[10],"many":[11],"real-world":[12],"application":[13],"scenarios.":[14],"Due":[15],"to":[16,30,66,127,174],"the":[17,32,119,168,193,197],"large":[18],"scale":[19],"of":[20,34,160,170,200],"streams":[22,177],"and":[23,36,101,146,179],"limited":[24],"memory":[25,60,92,109,133,172],"space,":[26],"it":[27],"appropriate":[29],"achieve":[31],"estimation":[33,70],"global":[35,145,165],"local":[37,147],"triangles":[38],"by":[39,86,106],"sampling.":[40],"Existing":[41],"streaming":[42,141],"algorithms":[43,195],"for":[44,68,143,164],"triangle":[45,148],"can":[47,117,188],"be":[48],"generalized":[49],"into":[50],"two":[51],"categories.":[52],"One":[53],"Reservoir-based":[55],"methods":[56],"employing":[57],"fixed":[59],"budget,":[61],"whose":[62],"size":[63],"difficult":[65],"set":[67],"accurate":[69],"without":[71],"any":[72],"prior":[73],"knowledge":[74],"about":[75],"streams.":[77,115,202],"The":[78],"other":[79],"Bernoullibased":[81],"methods,":[82],"which":[83],"sample":[84],"edges":[85],"given":[88,180],"probability":[89],"with":[90,131],"uncontrollable":[91],"budget.":[93],"In":[94],"this":[95],"work,":[96],"we":[97,136],"propose":[98],"novel":[100],"bounded-sampling-ratio":[102],"method,":[103],"called":[104],"BSR-Sample,":[105],"adaptively":[107],"resizing":[108],"budget":[110,173],"upwards":[111],"over":[112,196],"evolving":[113],"BSR-Sample":[116],"keep":[118],"sampling":[120],"ratio":[121,169],"always":[122],"greater":[123],"than":[124,192],"or":[125],"equal":[126],"specified":[129],"threshold":[130,181],"available":[132],"space.":[134],"Then,":[135],"design":[137],"BSR-TC,":[138],"single-pass":[140],"algorithm":[142],"both":[144],"counting,":[149],"based":[150],"on":[151],"BSR-Sample.":[152],"Experimental":[153],"results":[154],"show":[155],"that":[156],"BSR-TC":[157,187],"achieves":[158],"accuracy":[159],"at":[161],"least":[162],"99.8%":[163],"triangles,":[166],"when":[167],"initial":[171],"whole":[175],"0.002%":[178],"=":[182],"20%.":[183],"And":[184],"our":[185],"proposed":[186],"gain":[189],"more":[190],"advantage":[191],"state-of-the-art":[194],"continuous":[198],"growth":[199]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}