{"id":"https://openalex.org/W2904487212","doi":"https://doi.org/10.1609/aaai.v33i01.3301329","title":"Community Focusing: Yet Another Query-Dependent Community Detection","display_name":"Community Focusing: Yet Another Query-Dependent Community Detection","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2904487212","doi":"https://doi.org/10.1609/aaai.v33i01.3301329","mag":"2904487212"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.3301329","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.3301329","pdf_url":"https://aaai.org/ojs/index.php/AAAI/article/download/3802/3680","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://aaai.org/ojs/index.php/AAAI/article/download/3802/3680","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100446580","display_name":"Zhuo Wang","orcid":"https://orcid.org/0000-0002-4210-0427"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhuo Wang","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100442309","display_name":"Weiping Wang","orcid":"https://orcid.org/0000-0001-7307-3735"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiping Wang","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047153705","display_name":"Chaokun Wang","orcid":"https://orcid.org/0000-0002-2986-2574"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaokun Wang","raw_affiliation_strings":["Tsinghua University"],"affiliations":[{"raw_affiliation_string":"Tsinghua University","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024344221","display_name":"Xiaoyan Gu","orcid":"https://orcid.org/0000-0003-0673-0058"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyan Gu","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100374360","display_name":"Bo Li","orcid":"https://orcid.org/0000-0001-6709-0942"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Li","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101525317","display_name":"Dan Meng","orcid":"https://orcid.org/0000-0002-0872-3540"},"institutions":[{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Meng","raw_affiliation_strings":["Institute of Information Engineering, Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"Institute of Information Engineering, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100446580"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"],"apc_list":null,"apc_paid":null,"fwci":2.3274,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.89572193,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"33","issue":"01","first_page":"329","last_page":"337"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9979000091552734,"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.9979000091552734,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9581999778747559,"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/T13731","display_name":"Advanced Computing and Algorithms","score":0.9539999961853027,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6047764420509338},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5752596855163574},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5446377396583557},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.4889720678329468},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.47273316979408264},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.46985045075416565},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4571913778781891},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4177759289741516},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4126434028148651},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.41009190678596497},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33331990242004395},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2087627351284027},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.1813274621963501},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.17960798740386963},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.10562315583229065}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6047764420509338},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5752596855163574},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5446377396583557},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.4889720678329468},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.47273316979408264},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.46985045075416565},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4571913778781891},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4177759289741516},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4126434028148651},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.41009190678596497},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33331990242004395},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2087627351284027},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.1813274621963501},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.17960798740386963},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.10562315583229065},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v33i01.3301329","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.3301329","pdf_url":"https://aaai.org/ojs/index.php/AAAI/article/download/3802/3680","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.3301329","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.3301329","pdf_url":"https://aaai.org/ojs/index.php/AAAI/article/download/3802/3680","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2904487212.pdf","grobid_xml":"https://content.openalex.org/works/W2904487212.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W248604449","https://openalex.org/W362613609","https://openalex.org/W776559747","https://openalex.org/W1496848633","https://openalex.org/W1669104078","https://openalex.org/W1964419312","https://openalex.org/W1975290397","https://openalex.org/W1984903982","https://openalex.org/W1990317614","https://openalex.org/W2022704179","https://openalex.org/W2023655578","https://openalex.org/W2031130839","https://openalex.org/W2037487875","https://openalex.org/W2047205327","https://openalex.org/W2068015060","https://openalex.org/W2125895010","https://openalex.org/W2127048411","https://openalex.org/W2130878769","https://openalex.org/W2169624745","https://openalex.org/W2171874178","https://openalex.org/W2212315060","https://openalex.org/W2547646153","https://openalex.org/W2549944195","https://openalex.org/W2587915394","https://openalex.org/W2594188495","https://openalex.org/W2621145626","https://openalex.org/W2751434512","https://openalex.org/W2774854434","https://openalex.org/W2799241431","https://openalex.org/W3103769562","https://openalex.org/W6609492128","https://openalex.org/W6622391332","https://openalex.org/W6643881117","https://openalex.org/W6646686888","https://openalex.org/W6659968545","https://openalex.org/W6662348425","https://openalex.org/W6688696347","https://openalex.org/W6738900820","https://openalex.org/W6750841304","https://openalex.org/W6785423689"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2026738364","https://openalex.org/W1793997780","https://openalex.org/W2901901036","https://openalex.org/W3125756434","https://openalex.org/W2013069866","https://openalex.org/W2392799717","https://openalex.org/W2362460270","https://openalex.org/W2538384344","https://openalex.org/W2572349046"],"abstract_inverted_index":{"As":[0,21],"a":[1,11,16,37,60,71,108,118,126,153],"major":[2,25],"kind":[3],"of":[4,18,27,32,117,177],"query-dependent":[5],"community":[6,8,28,33,64,72],"detection,":[7],"search":[9,34],"finds":[10,70],"densely":[12,79],"connected":[13,80,99],"subgraph":[14,39,88,127],"containing":[15,137],"set":[17],"query":[19,46,55,83,105,139],"nodes.":[20,56,84],"density":[22,110,116,132],"is":[23,67,92,111,122,156],"the":[24,45,54,74,82,96,104,115,129,134,138,142,160,175],"consideration":[26],"search,":[29],"most":[30],"methods":[31,147,161],"often":[35],"find":[36],"dense":[38,87],"with":[40,128,141],"many":[41],"vertices":[42,97],"far":[43,102],"from":[44,103],"nodes,":[47,106],"which":[48],"are":[49,76,148],"not":[50],"very":[51],"related":[52],"to":[53,81,94,100,113,158,163],"Motivated":[57],"by":[58],"this,":[59],"new":[61],"problem":[62],"called":[63,90],"focusing":[65],"(CF)":[66],"studied.":[68],"It":[69],"where":[73],"members":[75],"close":[77],"and":[78,107,171],"A":[85],"distance-sensitive":[86],"structure":[89],"\u03b2-attention-core":[91,135],"proposed":[93],"remove":[95],"loosely":[98],"or":[101],"combinational":[109,131],"designed":[112],"guarantee":[114],"subgraph.":[119],"Then":[120],"CF":[121],"formalized":[123],"as":[124],"finding":[125],"largest":[130,143],"among":[133],"subgraphs":[136],"nodes":[140],"\u03b2.":[144],"Thereafter,":[145],"effective":[146],"devised":[149],"for":[150],"CF.":[151],"Furthermore,":[152],"speed-up":[154],"strategy":[155],"developed":[157],"make":[159],"scalable":[162],"large":[164],"networks.":[165],"Extensive":[166],"experimental":[167],"results":[168],"on":[169],"real":[170],"synthetic":[172],"networks":[173],"demonstrate":[174],"performance":[176],"our":[178],"methods.":[179]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}