乐胖代购免代理版

{"id":"https://openalex.org/W3134151265","doi":"https://doi.org/10.1109/tkde.2021.3062987","title":"Approximately Counting Butterflies in Large Bipartite Graph Streams","display_name":"Approximately Counting Butterflies in Large Bipartite Graph Streams","publication_year":2021,"publication_date":"2021-03-02","ids":{"openalex":"https://openalex.org/W3134151265","doi":"https://doi.org/10.1109/tkde.2021.3062987","mag":"3134151265"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3062987","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":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/A5101780303","display_name":"Rundong Li","orcid":"https://orcid.org/0000-0003-0354-9536"},"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":"Rundong Li","raw_affiliation_strings":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, Shaanxi, China"],"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/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","Shenzhen Research Institute, Xi'an Jiaotong University, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Research Institute, Xi'an Jiaotong University, Shenzhen, China","institution_ids":["https://openalex.org/I87445476"]},{"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/A5101742841","display_name":"Peng Jia","orcid":"https://orcid.org/0000-0003-2190-8934"},"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":"Peng Jia","raw_affiliation_strings":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, Shaanxi, China"],"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/A5000755750","display_name":"Xiangliang Zhang","orcid":"https://orcid.org/0000-0002-3574-5665"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Xiangliang Zhang","raw_affiliation_strings":["King Abdullah University of Science and Technology, Thuawal, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Thuawal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"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/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":"Junzhou Zhao","raw_affiliation_strings":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, Shaanxi, China"],"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/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"],"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/A5014346487","display_name":"Ye Yuan","orcid":"https://orcid.org/0000-0002-0247-9866"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Yuan","raw_affiliation_strings":["Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075845093","display_name":"Xiaohong Guan","orcid":"https://orcid.org/0000-0002-8826-0362"},"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":"Xiaohong Guan","raw_affiliation_strings":["MOE Key Laboratory for Intelligent Networks and Network Security, Xi'an Jiaotong University, Xi'an, Shaanxi, China"],"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"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.499,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.999838,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"34","issue":"12","first_page":"5621","last_page":"5635"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Statistical Mechanics of Complex Networks","score":0.9965,"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":"Statistical Mechanics of Complex Networks","score":0.9965,"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/T12761","display_name":"Adaptation to Concept Drift in Data Streams","score":0.9961,"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/T11478","display_name":"Content-Centric Networking for Information Delivery","score":0.9956,"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/data-streams","display_name":"Data Streams","score":0.508303},{"id":"https://openalex.org/keywords/complete-bipartite-graph","display_name":"Complete bipartite graph","score":0.43369055}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.88016546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.62841094},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5044514},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.43369055},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.41266075},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.34138006},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32342142},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32293728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26612127},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3062987","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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61902305"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61922067"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"U1736205"}],"datasets":[],"versions":[],"referenced_works_count":53,"referenced_works":["https://openalex.org/W1512140523","https://openalex.org/W1551652843","https://openalex.org/W1604983895","https://openalex.org/W1967066104","https://openalex.org/W1974332999","https://openalex.org/W1976246173","https://openalex.org/W1994948074","https://openalex.org/W2016289973","https://openalex.org/W2026784425","https://openalex.org/W2027684023","https://openalex.org/W2031082424","https://openalex.org/W2037774459","https://openalex.org/W2040063291","https://openalex.org/W2050512329","https://openalex.org/W2053761479","https://openalex.org/W2064379477","https://openalex.org/W2094308804","https://openalex.org/W2094631006","https://openalex.org/W2099220942","https://openalex.org/W2100235918","https://openalex.org/W2110395882","https://openalex.org/W2110699703","https://openalex.org/W2119885577","https://openalex.org/W2124450885","https://openalex.org/W2140591663","https://openalex.org/W2145100112","https://openalex.org/W2145764405","https://openalex.org/W2154191591","https://openalex.org/W2154956479","https://openalex.org/W2338645642","https://openalex.org/W2424986266","https://openalex.org/W2443728350","https://openalex.org/W2470861207","https://openalex.org/W2502944414","https://openalex.org/W2554164694","https://openalex.org/W2593265540","https://openalex.org/W2597779238","https://openalex.org/W2759633270","https://openalex.org/W2763834249","https://openalex.org/W2770225549","https://openalex.org/W2775352277","https://openalex.org/W2801073884","https://openalex.org/W2901739471","https://openalex.org/W2963001918","https://openalex.org/W2963467900","https://openalex.org/W2965557726","https://openalex.org/W2983091007","https://openalex.org/W3048193857","https://openalex.org/W3102182639","https://openalex.org/W3105339320","https://openalex.org/W3125906197","https://openalex.org/W4248364277","https://openalex.org/W4327812353"],"related_works":["https://openalex.org/W782850337","https://openalex.org/W4246000090","https://openalex.org/W4235849992","https://openalex.org/W2950551167","https://openalex.org/W2405987656","https://openalex.org/W2158949528","https://openalex.org/W2147621675","https://openalex.org/W2107875203","https://openalex.org/W2036057584","https://openalex.org/W1842876744"],"abstract_inverted_index":{"Bipartite":[0],"graphs":[1],"widely":[2],"exist":[3],"in":[4,37,49,112],"real-world":[5,162],"scenarios":[6],"and":[7,14,32,59,133,143,179],"model":[8],"binary":[9],"relations":[10],"like":[11],"host-website,":[12],"author-paper,":[13],"user-product.":[15],"In":[16],"bipartite":[17,51,64,84,109,127,164],"graphs,":[18],"a":[19,71,101,113,159],"butterfly":[20,106,141],"(i.e.,":[21],"

$2\\times":[23],"2$

":[24],"bi-clique)":[25],"is":[26,68,99],"the":[27,63,126,189],"smallest":[28],"non-trivial":[29],"cohesive":[30],"structure":[31],"plays":[33],"an":[34],"important":[35],"role":[36],"applications":[38],"such":[39],"as":[40,70],"anomaly":[41],"detection.":[42],"Considerable":[43],"efforts":[44],"focus":[45],"on":[46,158],"counting":[47,81],"butterflies":[48,82],"static":[50],"graphs.":[52,165],"However,":[53],"they":[54,87],"suffer":[55,88],"from":[56,83,89,108],"high":[57,94],"time":[58,95],"space":[60],"complexity":[61],"when":[62],"graph":[65,85,110],"of":[66,73,161],"interest":[67],"given":[69],"stream":[72],"edges.":[74],"Although":[75],"there":[76],"are":[77,172],"methods":[78,187],"for":[79,140,149],"approximately":[80],"streams,":[86],"either":[90],"low":[91],"accuracy":[92],"or":[93],"complexity.":[96],"Therefore,":[97],"it":[98],"still":[100],"challenge":[102],"to":[103,174,181],"accurately":[104],"estimate":[105],"counts":[107,142],"streams":[111],"short":[114],"time.":[115],"To":[116],"address":[117],"this":[118],"issue,":[119],"we":[120],"develop":[121],"novel":[122],"algorithms":[123,171],"by":[124],"exploiting":[125],"nature,":[128],"which":[129],"subtly":[130],"integrates":[131],"sampling":[132],"sketching":[134],"techniques.":[135],"We":[136,153],"provide":[137],"accurate":[138,178],"estimators":[139],"derive":[144],"simple":[145],"yet":[146],"exact":[147],"formulas":[148],"bounding":[150],"their":[151],"errors.":[152],"also":[154],"conduct":[155],"extensive":[156],"experiments":[157],"variety":[160],"large":[163],"Experimental":[166],"results":[167],"demonstrate":[168],"that":[169],"our":[170],"up":[173,180],"20.0":[175],"times":[176,183],"more":[177],"286.3":[182],"faster":[184],"than":[185],"state-of-the-art":[186],"under":[188],"same":[190],"memory":[191],"usage.":[192]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3134151265","counts_by_year":[{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4}],"updated_date":"2024-11-26T22:37:59.216437","created_date":"2021-03-15"}