{"id":"https://openalex.org/W4312389781","doi":"https://doi.org/10.14778/3554821.3554895","title":"Densest subgraph discovery on large graphs","display_name":"Densest subgraph discovery on large graphs","publication_year":2022,"publication_date":"2022-08-01","ids":{"openalex":"https://openalex.org/W4312389781","doi":"https://doi.org/10.14778/3554821.3554895"},"language":"en","primary_location":{"id":"doi:10.14778/3554821.3554895","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3554821.3554895","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/A5043494334","display_name":"Yixiang Fang","orcid":"https://orcid.org/0000-0002-5047-8593"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yixiang Fang","raw_affiliation_strings":["The Chinese University of Hong, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027215908","display_name":"Wensheng Luo","orcid":"https://orcid.org/0000-0002-1463-814X"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wensheng Luo","raw_affiliation_strings":["The Chinese University of Hong, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055857919","display_name":"Chenhao Ma","orcid":"https://orcid.org/0000-0002-3243-8512"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chenhao Ma","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7941,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.85289413,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"15","issue":"12","first_page":"3766","last_page":"3769"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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.9991999864578247,"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.9986000061035156,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7773769497871399},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6957968473434448},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.5568029880523682},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.544801652431488},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.46013158559799194},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45195454359054565},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4305475950241089},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.32524675130844116},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12047338485717773}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7773769497871399},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6957968473434448},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.5568029880523682},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.544801652431488},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.46013158559799194},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45195454359054565},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4305475950241089},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32524675130844116},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12047338485717773},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3554821.3554895","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3554821.3554895","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W168389790","https://openalex.org/W183656749","https://openalex.org/W1502940150","https://openalex.org/W1526632206","https://openalex.org/W1533959098","https://openalex.org/W1571644423","https://openalex.org/W1888358353","https://openalex.org/W1921746303","https://openalex.org/W1924929788","https://openalex.org/W1964043357","https://openalex.org/W1977458171","https://openalex.org/W1978024959","https://openalex.org/W1994924587","https://openalex.org/W2020742901","https://openalex.org/W2032279394","https://openalex.org/W2043521128","https://openalex.org/W2047923585","https://openalex.org/W2054560566","https://openalex.org/W2121526866","https://openalex.org/W2125690626","https://openalex.org/W2161076233","https://openalex.org/W2259724869","https://openalex.org/W2266714125","https://openalex.org/W2296407087","https://openalex.org/W2398413754","https://openalex.org/W2552383377","https://openalex.org/W2620706275","https://openalex.org/W2767552592","https://openalex.org/W2767952030","https://openalex.org/W2953102514","https://openalex.org/W2962788915","https://openalex.org/W2963249925","https://openalex.org/W2964670465","https://openalex.org/W2970828623","https://openalex.org/W3004745191","https://openalex.org/W3004777475","https://openalex.org/W3012585669","https://openalex.org/W3035455649","https://openalex.org/W3039988939","https://openalex.org/W3096155759","https://openalex.org/W3166805898","https://openalex.org/W3212747350","https://openalex.org/W4206161257","https://openalex.org/W4243540416","https://openalex.org/W4308835287"],"related_works":["https://openalex.org/W2567825307","https://openalex.org/W1592682627","https://openalex.org/W4287870938","https://openalex.org/W2000133061","https://openalex.org/W1606974244","https://openalex.org/W2183763336","https://openalex.org/W3040421865","https://openalex.org/W4200211378","https://openalex.org/W3003997347","https://openalex.org/W2998431760"],"abstract_inverted_index":{"As":[0],"one":[1],"of":[2,22,89,133,157,175],"the":[3,11,73,87,95,144],"most":[4],"fundamental":[5,51],"problems":[6],"in":[7,37,91,119,136,148],"graph":[8,31,52],"data":[9,75],"mining,":[10,76],"densest":[12,177],"subgraph":[13,178],"discovery":[14,36],"(DSD)":[15],"problem":[16],"has":[17,68],"found":[18],"a":[19,130,155,172],"broad":[20],"spectrum":[21],"real":[23],"applications,":[24],"such":[25,54],"as":[26,55],"social":[27],"network":[28,56,79],"community":[29],"detection,":[30,41],"index":[32],"construction,":[33],"regulatory":[34],"motif":[35],"DNA,":[38],"fake":[39],"follower":[40],"and":[42,58,65,78,94,128,142,146,180],"so":[43],"on.":[44],"Theoretically,":[45],"DSD":[46,67,90,107],"closely":[47],"relates":[48],"to":[49,100],"other":[50],"problems,":[53],"flow":[57],"bipartite":[59],"matching.":[60],"Triggered":[61],"by":[62],"these":[63,134,149],"applications":[64,93],"connections,":[66],"garnered":[69],"much":[70],"attention":[71],"from":[72],"database,":[74],"theory,":[77],"communities.":[80],"In":[81],"this":[82,165],"tutorial,":[83],"we":[84,104,140,152],"first":[85],"highlight":[86],"importance":[88],"various":[92],"unique":[96],"challenges":[97],"that":[98,164],"need":[99],"be":[101],"addressed.":[102],"Subsequently,":[103],"classify":[105],"existing":[106,176],"solutions":[108,135,147],"into":[109],"several":[110],"groups,":[111],"which":[112],"cover":[113],"around":[114],"50":[115],"research":[116,160],"papers":[117],"published":[118],"many":[120],"well-known":[121],"venues":[122],"(e.g.,":[123],"SIGMOD,":[124],"PVLDB,":[125],"TODS,":[126],"WWW),":[127],"conduct":[129],"thorough":[131],"review":[132],"each":[137],"group.":[138],"Afterwards,":[139],"analyze":[141],"compare":[143],"models":[145,179],"works.":[150],"Finally,":[151],"point":[153],"out":[154],"list":[156],"promising":[158],"future":[159,188],"directions.":[161],"We":[162],"believe":[163],"tutorial":[166],"not":[167],"only":[168],"helps":[169],"researchers":[170],"have":[171],"better":[173],"understanding":[174],"solutions,":[181],"but":[182],"also":[183],"provides":[184],"them":[185],"insights":[186],"for":[187],"study.":[189]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4}],"updated_date":"2026-08-14T07:06:38.338062","created_date":"2025-10-10T00:00:00"}