{"id":"https://openalex.org/W1964043357","doi":"https://doi.org/10.1145/2783258.2783299","title":"Locally Densest Subgraph Discovery","display_name":"Locally Densest Subgraph Discovery","publication_year":2015,"publication_date":"2015-08-07","ids":{"openalex":"https://openalex.org/W1964043357","doi":"https://doi.org/10.1145/2783258.2783299","mag":"1964043357"},"language":"en","primary_location":{"id":"doi:10.1145/2783258.2783299","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2783258.2783299","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","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/A5046220908","display_name":"Lu Qin","orcid":"https://orcid.org/0000-0001-6068-5062"},"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":"Lu Qin","raw_affiliation_strings":["University of Technology Sydney, Sydney, Australia","University of Technology Sydney, Sydney (Australia)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]},{"raw_affiliation_string":"University of Technology Sydney, Sydney (Australia)","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100742464","display_name":"Rong-Hua Li","orcid":"https://orcid.org/0000-0001-8658-6599"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong-Hua Li","raw_affiliation_strings":["Shenzhen University, Shenzhen, China","ShenZhen University, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]},{"raw_affiliation_string":"ShenZhen University, Shenzhen, China","institution_ids":["https://openalex.org/I180726961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037530341","display_name":"Lijun Chang","orcid":"https://orcid.org/0000-0002-6830-3900"},"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":"Lijun Chang","raw_affiliation_strings":["The University of New South Wales, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100438525","display_name":"Chengqi Zhang","orcid":"https://orcid.org/0000-0001-5715-7154"},"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":"Chengqi Zhang","raw_affiliation_strings":["University of Technology Sydney, Sydney, Australia","University of Technology Sydney, Sydney (Australia)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]},{"raw_affiliation_string":"University of Technology Sydney, Sydney (Australia)","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":96,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"965","last_page":"974"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991000294685364,"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.9991000294685364,"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/T11106","display_name":"Data Management and Algorithms","score":0.9972000122070312,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.996999979019165,"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/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.7732036113739014},{"id":"https://openalex.org/keywords/induced-subgraph-isomorphism-problem","display_name":"Induced subgraph isomorphism problem","score":0.7412434816360474},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.599205493927002},{"id":"https://openalex.org/keywords/factor-critical-graph","display_name":"Factor-critical graph","score":0.5595828890800476},{"id":"https://openalex.org/keywords/graph-factorization","display_name":"Graph factorization","score":0.5136984586715698},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5082663893699646},{"id":"https://openalex.org/keywords/distance-hereditary-graph","display_name":"Distance-hereditary graph","score":0.48483502864837646},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46733272075653076},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38259977102279663},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.35678431391716003},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35469692945480347},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.15189200639724731},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.13550779223442078}],"concepts":[{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.7732036113739014},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.7412434816360474},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.599205493927002},{"id":"https://openalex.org/C36038622","wikidata":"https://www.wikidata.org/wiki/Q5428703","display_name":"Factor-critical graph","level":5,"score":0.5595828890800476},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.5136984586715698},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5082663893699646},{"id":"https://openalex.org/C147792647","wikidata":"https://www.wikidata.org/wiki/Q5282847","display_name":"Distance-hereditary graph","level":5,"score":0.48483502864837646},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46733272075653076},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38259977102279663},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.35678431391716003},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35469692945480347},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.15189200639724731},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.13550779223442078}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2783258.2783299","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2783258.2783299","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:opus.lib.uts.edu.au:10453/41391","is_oa":false,"landing_page_url":"http://hdl.handle.net/10453/41391","pdf_url":null,"source":{"id":"https://openalex.org/S4306401357","display_name":"UTS ePRESS (University of Technology Sydney)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114017466","host_organization_name":"University of Technology Sydney","host_organization_lineage":["https://openalex.org/I114017466"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Proceeding"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W143174683","https://openalex.org/W183656749","https://openalex.org/W950821216","https://openalex.org/W1500512125","https://openalex.org/W1502940150","https://openalex.org/W1535144194","https://openalex.org/W1560607100","https://openalex.org/W1604983895","https://openalex.org/W1676999057","https://openalex.org/W1758126261","https://openalex.org/W1888358353","https://openalex.org/W1968895412","https://openalex.org/W1978024959","https://openalex.org/W1998341696","https://openalex.org/W2005499394","https://openalex.org/W2011863672","https://openalex.org/W2013469283","https://openalex.org/W2018356076","https://openalex.org/W2023536175","https://openalex.org/W2032279394","https://openalex.org/W2047923585","https://openalex.org/W2051109346","https://openalex.org/W2054100908","https://openalex.org/W2060630527","https://openalex.org/W2061901927","https://openalex.org/W2098664737","https://openalex.org/W2115659887","https://openalex.org/W2119757574","https://openalex.org/W2121526866","https://openalex.org/W2133591726","https://openalex.org/W2142599626","https://openalex.org/W2144543704","https://openalex.org/W2148606255","https://openalex.org/W2169206507","https://openalex.org/W2169223901","https://openalex.org/W2217968126","https://openalex.org/W2752885492","https://openalex.org/W2953102514","https://openalex.org/W2963054764","https://openalex.org/W3145128584","https://openalex.org/W3214957292","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2393701947","https://openalex.org/W2953496651","https://openalex.org/W3208942821","https://openalex.org/W2886672068","https://openalex.org/W167435155","https://openalex.org/W1512756268","https://openalex.org/W4285101991","https://openalex.org/W2566098902","https://openalex.org/W2789630860","https://openalex.org/W2604114816"],"abstract_inverted_index":{"Mining":[0],"dense":[1,40,70,83,95,104],"subgraphs":[2,88,146,187],"from":[3],"a":[4,8,19,39,45,75,103,130,148,157,189,237],"large":[5],"graph":[6,10,29,33,190,223],"is":[7,42,125,171],"fundamental":[9],"mining":[11],"task":[12],"and":[13,35,72,236,257],"can":[14,191],"be":[15,90,110,192],"widely":[16],"applied":[17],"in":[18,116,120,188,194],"variety":[20],"of":[21,55,97,147,156,184,210,229,251,266],"application":[22],"domains":[23],"such":[24,142],"as":[25,44],"network":[26],"science,":[27],"biology,":[28],"database,":[30],"web":[31],"mining,":[32],"compression,":[34],"micro-blogging":[36],"systems.":[37],"Here":[38],"subgraph":[41,46,64,107,112],"defined":[43],"with":[47,113,167,174,221],"high":[48,264],"density":[49,115],"(#.edge":[50],"/":[51],"#.node).":[52],"Existing":[53],"studies":[54],"this":[56,135],"problem":[57],"either":[58],"focus":[59],"on":[60,245],"finding":[61],"the":[62,81,94,98,106,111,121,168,182,207,211,227,263,267],"densest":[63,132,145,159,186],"or":[65],"identifying":[66],"an":[67,152],"optimal":[68],"clique-like":[69],"subgraph,":[71],"they":[73],"adopt":[74],"simple":[76],"greedy":[77],"approach":[78],"to":[79,92,101,127,139,204,225,261],"find":[80],"top-k":[82,141],"subgraphs.":[84],"However,":[85,123],"their":[86],"identified":[87,108],"cannot":[89],"used":[91],"represent":[93,102],"regions":[96],"graph.":[99,122,149],"Intuitively,":[100],"region,":[105],"should":[109],"highest":[114],"its":[117],"local":[118],"region":[119],"it":[124],"non-trivial":[126],"formally":[128],"model":[129,231],"locally":[131,144,158,185],"subgraph.":[133,160],"In":[134,213],"paper,":[136],"we":[137,216],"aim":[138],"discover":[140],"representative":[143],"We":[150,179,197,240],"provide":[151],"elegant":[153],"parameter-free":[154],"definition":[155,162],"The":[161],"not":[163],"only":[164],"fits":[165],"well":[166],"intuition,":[169],"but":[170],"also":[172,241],"associated":[173],"several":[175,218,246],"nice":[176],"structural":[177],"properties.":[178],"show":[180],"that":[181],"set":[183],"computed":[193],"polynomial":[195],"time.":[196],"further":[198],"propose":[199],"three":[200],"novel":[201],"pruning":[202],"strategies":[203],"largely":[205],"reduce":[206],"search":[208],"space":[209],"algorithm.":[212],"our":[214,230,243],"experiments,":[215],"use":[217],"real":[219,247],"datasets":[220],"various":[222],"properties":[224],"evaluate":[226],"effectiveness":[228],"using":[232],"four":[233],"quality":[234],"measures":[235],"case":[238],"study.":[239],"test":[242],"algorithms":[244],"web-scale":[248],"graphs,":[249],"one":[250],"which":[252],"contains":[253],"118.14":[254],"million":[255],"nodes":[256],"1.02":[258],"billion":[259],"edges,":[260],"demonstrate":[262],"efficiency":[265],"proposed":[268],"algorithms.":[269]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":13},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}