{"id":"https://openalex.org/W2207622687","doi":"https://doi.org/10.14778/2752939.2752948","title":"Robust local community detection","display_name":"Robust local community detection","publication_year":2015,"publication_date":"2015-02-01","ids":{"openalex":"https://openalex.org/W2207622687","doi":"https://doi.org/10.14778/2752939.2752948","mag":"2207622687"},"language":"en","primary_location":{"id":"doi:10.14778/2752939.2752948","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2752939.2752948","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/A5058183240","display_name":"Yubao Wu","orcid":"https://orcid.org/0000-0001-9356-8508"},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yubao Wu","raw_affiliation_strings":["Case Western Reserve University"],"affiliations":[{"raw_affiliation_string":"Case Western Reserve University","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103270436","display_name":"Ruoming Jin","orcid":"https://orcid.org/0000-0003-1895-4243"},"institutions":[{"id":"https://openalex.org/I149910238","display_name":"Kent State University","ror":"https://ror.org/049pfb863","country_code":"US","type":"education","lineage":["https://openalex.org/I149910238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruoming Jin","raw_affiliation_strings":["Kent State University"],"affiliations":[{"raw_affiliation_string":"Kent State University","institution_ids":["https://openalex.org/I149910238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100337051","display_name":"Jing Li","orcid":"https://orcid.org/0000-0003-1160-6959"},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jing Li","raw_affiliation_strings":["Case Western Reserve University"],"affiliations":[{"raw_affiliation_string":"Case Western Reserve University","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100368854","display_name":"Xiang Zhang","orcid":"https://orcid.org/0000-0002-3272-894X"},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"education","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiang Zhang","raw_affiliation_strings":["Case Western Reserve University"],"affiliations":[{"raw_affiliation_string":"Case Western Reserve University","institution_ids":["https://openalex.org/I58956616"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5058183240"],"corresponding_institution_ids":["https://openalex.org/I58956616"],"apc_list":null,"apc_paid":null,"fwci":14.7923,"has_fulltext":false,"cited_by_count":171,"citation_normalized_percentile":{"value":0.99399857,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"8","issue":"7","first_page":"798","last_page":"809"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.982699990272522,"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/T11478","display_name":"Caching and Content Delivery","score":0.9753999710083008,"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/weighting","display_name":"Weighting","score":0.7367011308670044},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.679314136505127},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6729358434677124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6679271459579468},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6054229736328125},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.541043221950531},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5198412537574768},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.46076110005378723},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.422306627035141},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.4182543456554413},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.410671591758728},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38641270995140076},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3349517583847046},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22926613688468933},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.19668316841125488},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1747538447380066},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.09027454257011414}],"concepts":[{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.7367011308670044},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.679314136505127},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6729358434677124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6679271459579468},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6054229736328125},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.541043221950531},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5198412537574768},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.46076110005378723},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.422306627035141},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.4182543456554413},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.410671591758728},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38641270995140076},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3349517583847046},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22926613688468933},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.19668316841125488},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1747538447380066},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.09027454257011414},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2752939.2752948","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2752939.2752948","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":40,"referenced_works":["https://openalex.org/W34915344","https://openalex.org/W1502940150","https://openalex.org/W1506342804","https://openalex.org/W1535144194","https://openalex.org/W1964419312","https://openalex.org/W1967022297","https://openalex.org/W1976286767","https://openalex.org/W1978030011","https://openalex.org/W1978291048","https://openalex.org/W1984374364","https://openalex.org/W1984903982","https://openalex.org/W1990317614","https://openalex.org/W2013469283","https://openalex.org/W2016273060","https://openalex.org/W2023655578","https://openalex.org/W2034331023","https://openalex.org/W2037487875","https://openalex.org/W2038701206","https://openalex.org/W2045107949","https://openalex.org/W2050721857","https://openalex.org/W2051109346","https://openalex.org/W2068015060","https://openalex.org/W2070232376","https://openalex.org/W2086254934","https://openalex.org/W2095072199","https://openalex.org/W2114212875","https://openalex.org/W2118382442","https://openalex.org/W2119757574","https://openalex.org/W2125895010","https://openalex.org/W2127048411","https://openalex.org/W2133299088","https://openalex.org/W2135512436","https://openalex.org/W2151936673","https://openalex.org/W2162148078","https://openalex.org/W2401610261","https://openalex.org/W2620315948","https://openalex.org/W2644341057","https://openalex.org/W2988480584","https://openalex.org/W3102641634","https://openalex.org/W3149604617"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2026738364","https://openalex.org/W1793997780","https://openalex.org/W2013069866","https://openalex.org/W8514837","https://openalex.org/W2572349046","https://openalex.org/W3125756434","https://openalex.org/W2045682961","https://openalex.org/W2186703450","https://openalex.org/W4232633635"],"abstract_inverted_index":{"Given":[0],"a":[1,14,23,86,113,175],"large":[2],"network,":[3],"local":[4,52],"community":[5,11],"detection":[6],"aims":[7],"at":[8],"finding":[9],"the":[10,50,66,79,94,108,120,132,140,143,152,184,189],"that":[12],"contains":[13],"set":[15],"of":[16,142,177,188],"query":[17,87,109,114,126,134,144,153],"nodes":[18,145],"and":[19,70,122,163,179,186],"also":[20],"maximizes":[21],"(minimizes)":[22],"goodness":[24,35,68],"metric.":[25],"This":[26],"problem":[27],"has":[28,131],"recently":[29],"drawn":[30],"intense":[31],"research":[32],"interest.":[33],"Various":[34],"metrics":[36,43,69],"have":[37],"been":[38],"proposed.":[39],"However,":[40],"most":[41],"existing":[42,67],"tend":[44],"to":[45,56,92,107,118,139,167,182],"include":[46],"irrelevant":[47,58],"subgraphs":[48,59],"in":[49],"detected":[51],"community.":[53],"We":[54,63,83,111,149,170],"refer":[55],"such":[57],"as":[60],"free":[61,80,95],"riders.":[62],"systematically":[64],"study":[65,160],"provide":[71,164],"theoretical":[72],"explanations":[73],"on":[74,174],"why":[75],"they":[76],"may":[77],"cause":[78],"rider":[81,96],"effect.":[82,97],"further":[84],"develop":[85],"biased":[88,115,127,135,154],"node":[89,101,123,147],"weighting":[90],"scheme":[91],"reduce":[93],"In":[98],"particular,":[99],"each":[100],"is":[102],"weighted":[103],"by":[104],"its":[105,161],"proximity":[106],"node.":[110],"define":[112],"density":[116],"metric":[117],"integrate":[119],"edge":[121],"weights.":[124],"The":[125],"densest":[128,155],"subgraph,":[129],"which":[130],"largest":[133],"density,":[136],"will":[137],"shift":[138],"neighborhood":[141],"after":[146],"weighting.":[148],"then":[150],"formulate":[151],"connected":[156],"subgraph":[157],"(QDC)":[158],"problem,":[159],"complexity,":[162],"efficient":[165],"algorithms":[166],"solve":[168],"it.":[169],"perform":[171],"extensive":[172],"experiments":[173],"variety":[176],"real":[178],"synthetic":[180],"networks":[181],"evaluate":[183],"effectiveness":[185],"efficiency":[187],"proposed":[190],"methods.":[191]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":14},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":20},{"year":2020,"cited_by_count":16},{"year":2019,"cited_by_count":23},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":23},{"year":2016,"cited_by_count":16},{"year":2015,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}