乐胖代购免代理版

{"id":"https://openalex.org/W4210692648","doi":"https://doi.org/10.1142/s021819402140012x","title":"BSR-TC: Adaptively Sampling for Accurate Triangle Counting over Evolving Graph Streams","display_name":"BSR-TC: Adaptively Sampling for Accurate Triangle Counting over Evolving Graph Streams","publication_year":2021,"publication_date":"2021-12-01","ids":{"openalex":"https://openalex.org/W4210692648","doi":"https://doi.org/10.1142/s021819402140012x"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s021819402140012x","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5022526094","display_name":"Wei Xuan","orcid":"https://orcid.org/0000-0002-3795-9640"},"institutions":[{"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"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Xuan","raw_affiliation_strings":["Institute of Computing Technology, 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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012125082","display_name":"Huawei Cao","orcid":"https://orcid.org/0000-0003-1176-2521"},"institutions":[{"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"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huawei Cao","raw_affiliation_strings":["Institute of Computing Technology, 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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004624509","display_name":"Mingyu Yan","orcid":"https://orcid.org/0000-0002-6915-955X"},"institutions":[{"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"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingyu Yan","raw_affiliation_strings":["Institute of Computing Technology, 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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074108319","display_name":"Zhimin Tang","orcid":"https://orcid.org/0000-0001-5806-9033"},"institutions":[{"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"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhimin Tang","raw_affiliation_strings":["Institute of Computing Technology, 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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023098180","display_name":"Xiaochun Ye","orcid":"https://orcid.org/0000-0003-4598-1685"},"institutions":[{"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"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaochun Ye","raw_affiliation_strings":["Institute of Computing Technology, 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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011407484","display_name":"Dongrui Fan","orcid":"https://orcid.org/0000-0001-5219-0908"},"institutions":[{"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"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongrui Fan","raw_affiliation_strings":["Institute of Computing Technology, 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"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.111,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.38368,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":57,"max":67},"biblio":{"volume":"31","issue":"11n12","first_page":"1561","last_page":"1581"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.998,"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.998,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9961,"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.9959,"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/streaming-algorithm","display_name":"Streaming algorithm","score":0.48351625}],"concepts":[{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5857911},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.57730407},{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.55987126},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.5434769},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.50551176},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.49868798},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4876322},{"id":"https://openalex.org/C187166803","wikidata":"https://www.wikidata.org/wiki/Q2835831","display_name":"Streaming algorithm","level":3,"score":0.48351625},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41103122},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40702748},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38272798},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37623316},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.23877999},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.14770156},{"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/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1142/s021819402140012x","pdf_url":null,"source":{"id":"https://openalex.org/S131442419","display_name":"International Journal of Software Engineering and Knowledge Engineering","issn_l":"0218-1940","issn":["0218-1940","1793-6403"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":38,"referenced_works":["https://openalex.org/W1763088598","https://openalex.org/W1967022297","https://openalex.org/W2002205566","https://openalex.org/W2016289973","https://openalex.org/W2037774459","https://openalex.org/W2052104835","https://openalex.org/W2094308804","https://openalex.org/W2094631006","https://openalex.org/W2101157403","https://openalex.org/W2102322109","https://openalex.org/W2107418220","https://openalex.org/W2111787123","https://openalex.org/W2112090702","https://openalex.org/W2115022330","https://openalex.org/W2117071406","https://openalex.org/W2119885577","https://openalex.org/W2120595041","https://openalex.org/W2124450885","https://openalex.org/W2130354913","https://openalex.org/W2148606196","https://openalex.org/W2151078464","https://openalex.org/W2158432527","https://openalex.org/W2288746969","https://openalex.org/W2289573094","https://openalex.org/W2338645642","https://openalex.org/W2424986266","https://openalex.org/W2556257613","https://openalex.org/W2570230709","https://openalex.org/W2775352277","https://openalex.org/W2786220088","https://openalex.org/W2898488180","https://openalex.org/W2962816903","https://openalex.org/W2963316155","https://openalex.org/W3006060129","https://openalex.org/W4206137901","https://openalex.org/W4233471163","https://openalex.org/W4248364277","https://openalex.org/W950821216"],"related_works":["https://openalex.org/W4302025000","https://openalex.org/W4293083682","https://openalex.org/W3168335567","https://openalex.org/W2483328176","https://openalex.org/W2061705145","https://openalex.org/W2010317732","https://openalex.org/W2009222245","https://openalex.org/W1981058017","https://openalex.org/W1965972569","https://openalex.org/W193205649"],"abstract_inverted_index":{"Triangle":[0],"counting":[1,45],"is":[2,27,66,91],"a":[3,60,85,95,103],"fundamental":[4],"graph":[5,20,78,125,145,170],"mining":[6],"problem,":[7],"widely":[8],"employed":[9],"in":[10],"various":[11],"real-world":[12],"application":[13],"scenarios.":[14],"Given":[15],"the":[16,31,137,141,162],"large":[17],"scale":[18],"of":[19,33,144,154,164],"streams":[21,171],"and":[22,35,54,105,111,175],"limited":[23],"memory":[24,62,89,120,166],"space,":[25],"it":[26],"feasible":[28],"to":[29,68],"achieve":[30],"estimation":[32,72],"global":[34,110,159],"local":[36,112],"triangles":[37],"by":[38,84,117],"sampling.":[39],"Existing":[40],"streaming":[41],"algorithms":[42,139],"for":[43,70,93,108,158],"triangle":[44,113],"can":[46,132],"be":[47],"generalized":[48],"into":[49],"two":[50],"categories:":[51],"Reservoir-based":[52],"methods":[53],"Bernoulli-based":[55],"methods.":[56],"The":[57,80],"former":[58],"use":[59],"fixed":[61],"budget,":[63],"whose":[64],"size":[65],"difficult":[67],"set":[69],"accurate":[71],"without":[73],"any":[74],"prior":[75],"knowledge":[76],"about":[77],"streams.":[79,126,146],"latter":[81],"sample":[82],"edges":[83],"specified":[86],"probability,":[87],"but":[88],"budget":[90,121,167],"uncontrollable":[92],"following":[94],"binomial":[96],"distribution.":[97],"In":[98],"this":[99],"work,":[100],"we":[101],"propose":[102],"novel":[104],"bounded-sampling-ratio":[106],"algorithm":[107],"both":[109],"counting,":[114],"called":[115],"BSR-TC,":[116],"adaptively":[118],"resizing":[119],"upwards":[122],"over":[123,140],"evolving":[124],"Specifically,":[127],"our":[128],"proposed":[129],"single-pass":[130],"BSR-TC":[131,151],"gain":[133],"more":[134],"advantage":[135],"than":[136],"state-of-the-art":[138],"continuous":[142],"growth":[143],"Experimental":[147],"results":[148],"show":[149],"that":[150],"achieves":[152],"accuracy":[153],"at":[155],"least":[156],"99.8%":[157],"triangles,":[160],"when":[161],"ratio":[163],"initial":[165],"against":[168],"whole":[169],"[Formula:":[172,177],"see":[173,178],"text]":[174],"given":[176],"text],":[179],"respectively.":[180]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4210692648","counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-01-16T07:47:37.993680","created_date":"2022-02-08"}