{"id":"https://openalex.org/W4313644012","doi":"https://doi.org/10.1109/tkde.2023.3234567","title":"Cohesive Subgraph Discovery Over Uncertain Bipartite Graphs","display_name":"Cohesive Subgraph Discovery Over Uncertain Bipartite Graphs","publication_year":2023,"publication_date":"2023-01-06","ids":{"openalex":"https://openalex.org/W4313644012","doi":"https://doi.org/10.1109/tkde.2023.3234567"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3234567","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3234567","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/A5100437004","display_name":"Kai Wang","orcid":"https://orcid.org/0000-0002-3123-2184"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kai Wang","raw_affiliation_strings":["Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039714405","display_name":"Gengda Zhao","orcid":"https://orcid.org/0000-0001-9101-2901"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Gengda Zhao","raw_affiliation_strings":["University of New South Wales, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385498","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0001-6572-2600"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["University of New South Wales, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386104","display_name":"Ying Zhang","orcid":"https://orcid.org/0000-0002-2674-1638"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ying Zhang","raw_affiliation_strings":["University of Technology Sydney, Ultimo, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"University of Technology Sydney, Ultimo, NSW, Australia","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055524806","display_name":"Yizhang He","orcid":"https://orcid.org/0000-0002-4426-7503"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yizhang He","raw_affiliation_strings":["University of New South Wales, Sydney, NSW, Australia"],"affiliations":[{"raw_affiliation_string":"University of New South Wales, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100459276","display_name":"Chunxiao Li","orcid":"https://orcid.org/0000-0002-6946-9726"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunxiao Li","raw_affiliation_strings":["Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100437004"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.7457,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.86990781,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"35","issue":"11","first_page":"11165","last_page":"11179"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9925000071525574,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9925000071525574,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9807000160217285,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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":"Caching and Content Delivery","score":0.9761999845504761,"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/notation","display_name":"Notation","score":0.8336390852928162},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7034772634506226},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.5517786741256714},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.48724618554115295},{"id":"https://openalex.org/keywords/mathematical-notation","display_name":"Mathematical notation","score":0.48612189292907715},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4000638723373413},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3566652536392212},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1295395791530609},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.11830535531044006}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.8336390852928162},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7034772634506226},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.5517786741256714},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.48724618554115295},{"id":"https://openalex.org/C24457124","wikidata":"https://www.wikidata.org/wiki/Q1140046","display_name":"Mathematical notation","level":3,"score":0.48612189292907715},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4000638723373413},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3566652536392212},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1295395791530609},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.11830535531044006}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2023.3234567","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3234567","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W1490591387","https://openalex.org/W1584510240","https://openalex.org/W1951702208","https://openalex.org/W1975686068","https://openalex.org/W2007640890","https://openalex.org/W2036512590","https://openalex.org/W2037487875","https://openalex.org/W2046094904","https://openalex.org/W2057272970","https://openalex.org/W2133238553","https://openalex.org/W2133591726","https://openalex.org/W2137442080","https://openalex.org/W2148606255","https://openalex.org/W2244851978","https://openalex.org/W2314247963","https://openalex.org/W2432087854","https://openalex.org/W2502944414","https://openalex.org/W2516280752","https://openalex.org/W2604873699","https://openalex.org/W2757784722","https://openalex.org/W2762373010","https://openalex.org/W2767249079","https://openalex.org/W2770225549","https://openalex.org/W2794775679","https://openalex.org/W2794912931","https://openalex.org/W2798728990","https://openalex.org/W2911528866","https://openalex.org/W2949349735","https://openalex.org/W2952024205","https://openalex.org/W2952145918","https://openalex.org/W2962745591","https://openalex.org/W2963205199","https://openalex.org/W2965557726","https://openalex.org/W2966737735","https://openalex.org/W2986725445","https://openalex.org/W2987213141","https://openalex.org/W2996937721","https://openalex.org/W3009094743","https://openalex.org/W3029150735","https://openalex.org/W3090813943","https://openalex.org/W3095847410","https://openalex.org/W3106579871","https://openalex.org/W3156440226","https://openalex.org/W3166231268","https://openalex.org/W3173381866","https://openalex.org/W3176857846","https://openalex.org/W3193304059","https://openalex.org/W3194108042","https://openalex.org/W3201171444","https://openalex.org/W3208185614","https://openalex.org/W3209520139","https://openalex.org/W4225271226","https://openalex.org/W4280595061","https://openalex.org/W4289533789","https://openalex.org/W4289533810","https://openalex.org/W4289533839","https://openalex.org/W4289533886"],"related_works":["https://openalex.org/W2393607213","https://openalex.org/W2495832077","https://openalex.org/W1968256718","https://openalex.org/W2624682093","https://openalex.org/W98357545","https://openalex.org/W2278797713","https://openalex.org/W4249487612","https://openalex.org/W977407476","https://openalex.org/W3167735904","https://openalex.org/W4280602899"],"abstract_inverted_index":{"In":[0,179],"this":[1],"article,":[2],"we":[3,135,155,167,181],"propose":[4,136],"the":[5,12,23,34,40,47,81,90,119,126,131,191,205],"<inline-formula><tex-math":[6,27,43,55,62,68,71,78,82,96,102,105,110,122,192],"notation=\"LaTeX\">$(\\alpha,\\beta,\\eta)$</tex-math></inline-formula>":[7,83,111,193],"-core":[8,84,112,194],"model,":[9],"which":[10,38],"is":[11,30,39,58],"first":[13],"cohesive":[14],"subgraph":[15],"model":[16],"on":[17,89,185,200],"uncertain":[18,186],"bipartite":[19,187],"graphs.":[20],"To":[21,149],"capture":[22],"uncertainty":[24],"of":[25,49,209],"relationships/edges,":[26],"notation=\"LaTeX\">$\\eta$</tex-math></inline-formula>":[28,63,79,97,123],"-degree":[29,98],"adopted":[31],"to":[32,140,162,170,203],"measure":[33],"vertex":[35,51,88],"engagement":[36],"level,":[37],"largest":[41],"integer":[42],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[44,56],"such":[45,152],"that":[46,86],"probability":[48,76],"a":[50,75,137,142,157],"having":[52],"at":[53],"least":[54],"neighbors":[57],"not":[59],"less":[60,100],"than":[61,101],".":[64],"Given":[65],"degree":[66,127],"constraints":[67],"notation=\"LaTeX\">$\\alpha$</tex-math></inline-formula>":[69,103],"and":[70,74,146,175,207],"notation=\"LaTeX\">$\\beta$</tex-math></inline-formula>":[72,106],",":[73,80,107],"threshold":[77],"requires":[85],"each":[87],"upper":[91],"or":[92,104],"lower":[93],"level":[94],"have":[95],"no":[99],"respectively.":[108],"An":[109],"can":[113],"be":[114],"obtained":[115],"by":[116,189],"iteratively":[117],"removing":[118],"vertices":[120],"with":[121],"-degrees":[124],"below":[125],"constraints.":[128],"Apart":[129],"from":[130],"online":[132],"computation":[133,164],"algorithm,":[134],"probability-aware":[138],"index":[139,159,176],"strike":[141],"balance":[143],"between":[144],"time":[145],"space":[147],"costs.":[148],"efficiently":[150],"build":[151],"an":[153],"index,":[154],"design":[156],"top-down":[158],"construction":[160,177],"algorithm":[161],"allow":[163],"sharing.":[165],"Then,":[166],"show":[168],"how":[169],"parallelize":[171],"our":[172,210],"query":[173],"algorithms":[174],"algorithms.":[178],"addition,":[180],"study":[182],"community":[183],"search":[184],"graphs":[188],"adopting":[190],"model.":[195],"Extensive":[196],"experiments":[197],"are":[198],"conducted":[199],"13":[201],"datasets":[202],"validate":[204],"efficiency":[206],"effectiveness":[208],"proposed":[211],"techniques.":[212]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}