{"id":"https://openalex.org/W3198329374","doi":"https://doi.org/10.14778/3476249.3476258","title":"Butterfly-core community search over labeled graphs","display_name":"Butterfly-core community search over labeled graphs","publication_year":2021,"publication_date":"2021-07-01","ids":{"openalex":"https://openalex.org/W3198329374","doi":"https://doi.org/10.14778/3476249.3476258","mag":"3198329374"},"language":"en","primary_location":{"id":"doi:10.14778/3476249.3476258","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3476249.3476258","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5113343772","display_name":"Zheng Dong","orcid":"https://orcid.org/0009-0001-7055-7766"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zheng Dong","raw_affiliation_strings":["Baidu Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Baidu Inc","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058488736","display_name":"Xin Huang","orcid":"https://orcid.org/0000-0002-3650-0301"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xin Huang","raw_affiliation_strings":["Hong Kong Baptist University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Baptist University","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043734167","display_name":"Guorui Yuan","orcid":null},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guorui Yuan","raw_affiliation_strings":["Baidu Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Baidu Inc","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049015446","display_name":"Hengshu Zhu","orcid":"https://orcid.org/0000-0003-4570-643X"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hengshu Zhu","raw_affiliation_strings":["Baidu Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Baidu Inc","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021568693","display_name":"Hui Xiong","orcid":"https://orcid.org/0000-0001-6556-2299"},"institutions":[{"id":"https://openalex.org/I4210096112","display_name":"Rutgers Sexual and Reproductive Health and Rights","ror":"https://ror.org/00rcvgx40","country_code":"NL","type":"other","lineage":["https://openalex.org/I4210096112"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Hui Xiong","raw_affiliation_strings":["Rutgers University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rutgers University","institution_ids":["https://openalex.org/I4210096112"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5964,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.94150641,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"14","issue":"11","first_page":"2006","last_page":"2018"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9993000030517578,"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.9993000030517578,"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/T11478","display_name":"Caching and Content Delivery","score":0.9857000112533569,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9836999773979187,"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/vertex","display_name":"Vertex (graph theory)","score":0.7138073444366455},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.598961591720581},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5303500294685364},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4669438600540161},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.45774003863334656},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4494450092315674},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44934120774269104},{"id":"https://openalex.org/keywords/homogeneous","display_name":"Homogeneous","score":0.43014898896217346},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4274553060531616},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42545580863952637},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4106563329696655},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30932068824768066},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20398923754692078},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18515396118164062}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7138073444366455},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.598961591720581},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5303500294685364},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4669438600540161},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.45774003863334656},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4494450092315674},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44934120774269104},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.43014898896217346},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4274553060531616},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42545580863952637},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4106563329696655},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30932068824768066},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20398923754692078},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18515396118164062},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3476249.3476258","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3476249.3476258","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W248604449","https://openalex.org/W776559747","https://openalex.org/W1964419312","https://openalex.org/W1984903982","https://openalex.org/W2022322548","https://openalex.org/W2022996068","https://openalex.org/W2037487875","https://openalex.org/W2053761479","https://openalex.org/W2075010670","https://openalex.org/W2124536061","https://openalex.org/W2148606255","https://openalex.org/W2165515835","https://openalex.org/W2207622687","https://openalex.org/W2212315060","https://openalex.org/W2547646153","https://openalex.org/W2598170113","https://openalex.org/W2614213223","https://openalex.org/W2621145626","https://openalex.org/W2752885492","https://openalex.org/W2770225549","https://openalex.org/W2774854434","https://openalex.org/W2786401568","https://openalex.org/W2884596205","https://openalex.org/W2898421831","https://openalex.org/W2904230415","https://openalex.org/W2950201513","https://openalex.org/W2950493386","https://openalex.org/W2951578870","https://openalex.org/W2962788915","https://openalex.org/W2963467900","https://openalex.org/W2963674482","https://openalex.org/W2965557726","https://openalex.org/W2983091007","https://openalex.org/W2987940850","https://openalex.org/W2990556474","https://openalex.org/W2996937721","https://openalex.org/W3004083821","https://openalex.org/W3011712100","https://openalex.org/W3028610512","https://openalex.org/W3029150735","https://openalex.org/W3029269981","https://openalex.org/W3030754506","https://openalex.org/W3031693833","https://openalex.org/W3046268417","https://openalex.org/W3080190857","https://openalex.org/W3094884209","https://openalex.org/W3100612294","https://openalex.org/W3134151265","https://openalex.org/W3137198243","https://openalex.org/W3142348832","https://openalex.org/W3149252920","https://openalex.org/W3164681303","https://openalex.org/W3198329374"],"related_works":["https://openalex.org/W1598955744","https://openalex.org/W3158538495","https://openalex.org/W4285167822","https://openalex.org/W2951710344","https://openalex.org/W2204136089","https://openalex.org/W1917349875","https://openalex.org/W2144602163","https://openalex.org/W4384111961","https://openalex.org/W2126171302","https://openalex.org/W4316651486"],"abstract_inverted_index":{"Community":[0,56],"search":[1,119],"aims":[2],"at":[3],"finding":[4,32],"densely":[5,94],"connected":[6,95,129],"subgraphs":[7],"for":[8,82],"query":[9,84,101,123,151],"vertices":[10,76,85,102],"in":[11,21],"a":[12,47,59,66,93,117,136],"graph.":[13],"While":[14],"this":[15,43],"task":[16],"has":[17,65],"been":[18],"studied":[19],"widely":[20],"the":[22,26,112,142,174],"literature,":[23],"most":[24],"of":[25,50,105,111,150,178],"existing":[27],"works":[28],"only":[29],"focus":[30],"on":[31,121,164],"homogeneous":[33],"communities":[34,38],"rather":[35],"than":[36],"heterogeneous":[37],"with":[39,86],"different":[40,87],"labels.":[41],"In":[42],"paper,":[44],"we":[45,89,146],"motivate":[46],"new":[48],"problem":[49],"cross-group":[51],"community":[52,97],"search,":[53],"namely":[54],"Butterfly-Core":[55],"(BCC),":[57],"over":[58],"labeled":[60],"graph,":[61],"where":[62,108],"each":[63,109],"vertex":[64,124],"label":[67],"indicating":[68],"its":[69,182],"properties":[70],"and":[71,103,125,157,168,176,181],"an":[72],"edge":[73],"between":[74],"two":[75,83,100,126],"indicates":[77],"their":[78],"cross":[79,96],"relationship.":[80],"Specifically,":[81],"labels,":[88],"aim":[90],"to":[91,141],"find":[92],"that":[98],"contains":[99],"consists":[104],"butterfly":[106],"networks,":[107],"wing":[110],"butterflies":[113],"is":[114],"induced":[115],"by":[116,130],"k-core":[118],"based":[120],"one":[122],"wings":[127],"are":[128],"these":[131],"butterflies.":[132],"We":[133],"first":[134],"develop":[135],"heuristic":[137],"algorithm":[138],"achieving":[139],"2-approximation":[140],"optimal":[143],"solution.":[144],"Furthermore,":[145],"design":[147],"fast":[148],"techniques":[149],"distance":[152],"computations,":[153],"leader":[154],"pair":[155],"identifications,":[156],"index-based":[158],"BCC":[159,180],"local":[160],"explorations.":[161],"Extensive":[162],"experiments":[163],"seven":[165],"real":[166],"datasets":[167],"four":[169],"useful":[170],"case":[171],"studies":[172],"validate":[173],"effectiveness":[175],"efficiency":[177],"our":[179],"multi-labeled":[183],"extension":[184],"models.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-26T07:53:14.480251","created_date":"2025-10-10T00:00:00"}