{"id":"https://openalex.org/W4292259160","doi":"https://doi.org/10.1109/tkde.2022.3199592","title":"Searching Personalized $k$-wing in Bipartite Graphs","display_name":"Searching Personalized $k$-wing in Bipartite Graphs","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4292259160","doi":"https://doi.org/10.1109/tkde.2022.3199592"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3199592","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3199592","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/A5078795157","display_name":"Aman Abidi","orcid":"https://orcid.org/0000-0002-3960-6259"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Aman Abidi","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Swinburne University of Technology, Melbourne, Australia"],"raw_orcid":"https://orcid.org/0000-0002-3960-6259","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Swinburne University of Technology, Melbourne, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432046","display_name":"Lu Chen","orcid":"https://orcid.org/0000-0001-5135-9767"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lu Chen","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Swinburne University of Technology, Melbourne, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Swinburne University of Technology, Melbourne, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032749574","display_name":"Rui Zhou","orcid":"https://orcid.org/0000-0001-6807-4362"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Rui Zhou","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Swinburne University of Technology, Melbourne, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6807-4362","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Swinburne University of Technology, Melbourne, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028546502","display_name":"Chengfei Liu","orcid":"https://orcid.org/0000-0003-1675-1389"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Chengfei Liu","raw_affiliation_strings":["Department of Computer Science and Software Engineering, Swinburne University of Technology, Melbourne, Australia"],"raw_orcid":"https://orcid.org/0000-0003-1675-1389","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Software Engineering, Swinburne University of Technology, Melbourne, Australia","institution_ids":["https://openalex.org/I57093077"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I57093077"],"apc_list":null,"apc_paid":null,"fwci":0.5873,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.65943255,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12288","display_name":"Optimization and Search Problems","score":0.991100013256073,"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.9883000254631042,"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/bipartite-graph","display_name":"Bipartite graph","score":0.9289679527282715},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.682889997959137},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5705311298370361},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5704883337020874},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5516492128372192},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4355047941207886},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35710716247558594},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25638118386268616},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.19028913974761963}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.9289679527282715},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.682889997959137},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5705311298370361},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5704883337020874},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5516492128372192},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4355047941207886},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35710716247558594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25638118386268616},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.19028913974761963}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2022.3199592","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3199592","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1549963292","https://openalex.org/W1604983895","https://openalex.org/W1964419312","https://openalex.org/W2064987260","https://openalex.org/W2087742892","https://openalex.org/W2090790997","https://openalex.org/W2100409033","https://openalex.org/W2110920860","https://openalex.org/W2125895010","https://openalex.org/W2133576408","https://openalex.org/W2144543704","https://openalex.org/W2148178939","https://openalex.org/W2151626491","https://openalex.org/W2164066487","https://openalex.org/W2230539946","https://openalex.org/W2294114307","https://openalex.org/W2335713786","https://openalex.org/W2344469150","https://openalex.org/W2395313569","https://openalex.org/W2497037546","https://openalex.org/W2502944414","https://openalex.org/W2614971541","https://openalex.org/W2753758798","https://openalex.org/W2767249079","https://openalex.org/W2770225549","https://openalex.org/W2785362665","https://openalex.org/W2792367992","https://openalex.org/W2884596205","https://openalex.org/W2949055953","https://openalex.org/W2951578870","https://openalex.org/W2963467900","https://openalex.org/W2963996605","https://openalex.org/W2965478150","https://openalex.org/W2965557726","https://openalex.org/W3009094743","https://openalex.org/W3011712100","https://openalex.org/W3029150735","https://openalex.org/W3031513812","https://openalex.org/W3034220763","https://openalex.org/W3037117430","https://openalex.org/W3080190857","https://openalex.org/W3087958195","https://openalex.org/W3102182639","https://openalex.org/W3137062906","https://openalex.org/W3156440226","https://openalex.org/W3166231268","https://openalex.org/W3174149223","https://openalex.org/W3176857846","https://openalex.org/W3201171444","https://openalex.org/W4388400451","https://openalex.org/W6636143309","https://openalex.org/W6689661351","https://openalex.org/W6696974253","https://openalex.org/W6711617427"],"related_works":["https://openalex.org/W3145578888","https://openalex.org/W4287240331","https://openalex.org/W2386767533","https://openalex.org/W92192366","https://openalex.org/W2091826982","https://openalex.org/W2077960760","https://openalex.org/W76468100","https://openalex.org/W2026407613","https://openalex.org/W2587433615","https://openalex.org/W1779359754"],"abstract_inverted_index":{"There":[0],"are":[1,93,138],"extensive":[2,221],"studies":[3,223],"focusing":[4],"on":[5,56,171],"the":[6,11,69,76,88,142,161,172,175,190,193,201,209,215,229,239],"application":[7],"scenario":[8],"that":[9,186],"all":[10,87],"bipartite":[12,21,35,50,80,180],"cohesive":[13,36,51],"subgraphs":[14,37],"need":[15],"to":[16,74,140,151,156,227,238],"be":[17],"discovered":[18,133],"in":[19,33,224],"a":[20,39,47,79,116,148,168,196],"graph.":[22],"However,":[23],"we":[24,45,114,166,203],"observe":[25],"that,":[26],"for":[27,159,178,207],"some":[28],"applications,":[29],"one":[30],"is":[31,122],"interested":[32],"finding":[34],"containing":[38],"specific":[40],"vertex.":[41],"In":[42],"this":[43],"paper,":[44],"study":[46,68,170],"new":[48],"query-dependent":[49],"subgraph":[52],"search":[53,65,146],"problem":[54],"based":[55],"<inline-formula><tex-math":[57,63,70,82,91,144,152,163],"notation=\"LaTeX\">$k$</tex-math></inline-formula>-wing":[58,64,71,100,145],"model,":[59],"named":[60],"as":[61],"personalized":[62,143,162],"problem.":[66],"We":[67,182,219],"equivalence":[72,101],"relationship":[73],"summarize":[75],"edges":[77,89],"of":[78,90,174,192,217,233],"graph":[81],"notation=\"LaTeX\">$G$</tex-math></inline-formula>":[83,92],"into":[84,95],"groups.":[85],"Therefore,":[86],"segregated":[94],"different":[96],"groups,":[97],"i.e.":[98],"<i><inline-formula><tex-math":[99,128],"class</i>,":[102],"forming":[103],"an":[104],"efficient":[105],"and":[106,132,231,235],"wing":[107],"number":[108],"conserving":[109],"index":[110],"called":[111],"<i>EquiWing-Graph</i>.":[112],"Further,":[113],"propose":[115,204],"more":[117],"compact":[118],"index,":[119],"<i>EquiWing-Tree</i>,":[120],"which":[121,154,212],"achieved":[123],"by":[124],"using":[125],"our":[126],"proposed":[127,176],"notation=\"LaTeX\">$k$</tex-math></inline-formula>-butterfly":[129],"loose</i>":[130],"approach":[131],"hierarchy":[134],"properties.":[135],"These":[136],"indices":[137,177],"used":[139],"expedite":[141],"with":[147],"non-repetitive":[149],"access":[150],"notation=\"LaTeX\">$G$</tex-math></inline-formula>,":[153],"leads":[155],"linear":[157],"algorithms":[158,206],"searching":[160],"notation=\"LaTeX\">$k$</tex-math></inline-formula>-wing.":[164],"Moreover,":[165],"conduct":[167],"thorough":[169],"maintenance":[173,194],"evolving":[179],"graphs.":[181],"discover":[183],"novel":[184,205],"properties":[185],"help":[187],"us":[188],"localize":[189],"scope":[191],"at":[195],"low":[197],"cost.":[198],"By":[199],"exploiting":[200],"discoveries,":[202],"maintaining":[208],"two":[210],"indices,":[211],"substantially":[213],"reduces":[214],"cost":[216],"maintenance.":[218],"perform":[220],"experimental":[222],"real-world":[225],"graphs":[226],"validate":[228],"efficiency":[230],"effectiveness":[232],"<i>EquiWing-Graph</i>":[234],"<i>EquiWing-Tree</i>":[236],"compared":[237],"baseline.":[240]},"counts_by_year":[{"year":2024,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-08-19T00:00:00"}