{"id":"https://openalex.org/W2965684979","doi":"https://doi.org/10.14778/3339490.3339492","title":"Finding theme communities from database networks","display_name":"Finding theme communities from database networks","publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2965684979","doi":"https://doi.org/10.14778/3339490.3339492","mag":"2965684979"},"language":"en","primary_location":{"id":"doi:10.14778/3339490.3339492","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3339490.3339492","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/A5007946897","display_name":"Lingyang Chu","orcid":"https://orcid.org/0000-0002-8937-1750"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Lingyang Chu","raw_affiliation_strings":["Simon Fraser University, Burnaby, Canada"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065838678","display_name":"Zhefeng Wang","orcid":"https://orcid.org/0000-0001-6703-2064"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhefeng Wang","raw_affiliation_strings":["Huawei Technologies, China"],"affiliations":[{"raw_affiliation_string":"Huawei Technologies, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062247330","display_name":"Jian Pei","orcid":"https://orcid.org/0000-0002-2200-8711"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jian Pei","raw_affiliation_strings":["Simon Fraser University, Burnaby, Canada"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100783130","display_name":"Yanyan Zhang","orcid":"https://orcid.org/0000-0003-2451-0155"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yanyan Zhang","raw_affiliation_strings":["Simon Fraser University, Burnaby, Canada"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100458530","display_name":"Yang Yu","orcid":"https://orcid.org/0000-0002-8209-2898"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yu Yang","raw_affiliation_strings":["Simon Fraser University, Burnaby, Canada"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048237545","display_name":"Enhong Chen","orcid":"https://orcid.org/0000-0002-4835-4102"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Enhong Chen","raw_affiliation_strings":["Univ. of Science and Tech. of China (Hefei, China)"],"affiliations":[{"raw_affiliation_string":"Univ. of Science and Tech. of China (Hefei, China)","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5007946897"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":1.6958,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.88271104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"12","issue":"10","first_page":"1071","last_page":"1084"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987999796867371,"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.9986000061035156,"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/theme","display_name":"Theme (computing)","score":0.9041824340820312},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6810358762741089},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.629197359085083},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5826600790023804},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.425792932510376},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.35439860820770264},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12049669027328491}],"concepts":[{"id":"https://openalex.org/C33566652","wikidata":"https://www.wikidata.org/wiki/Q1065927","display_name":"Theme (computing)","level":2,"score":0.9041824340820312},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6810358762741089},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.629197359085083},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5826600790023804},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.425792932510376},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.35439860820770264},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12049669027328491},{"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/3339490.3339492","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3339490.3339492","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W19224017","https://openalex.org/W67958692","https://openalex.org/W157554626","https://openalex.org/W173421291","https://openalex.org/W1484413656","https://openalex.org/W1510033442","https://openalex.org/W1895293014","https://openalex.org/W1974515660","https://openalex.org/W2012921801","https://openalex.org/W2019724001","https://openalex.org/W2022704179","https://openalex.org/W2023536175","https://openalex.org/W2029810944","https://openalex.org/W2034067178","https://openalex.org/W2064853889","https://openalex.org/W2108544558","https://openalex.org/W2110953678","https://openalex.org/W2121947440","https://openalex.org/W2125895010","https://openalex.org/W2136486572","https://openalex.org/W2143182259","https://openalex.org/W2148606255","https://openalex.org/W2152971731","https://openalex.org/W2165515835","https://openalex.org/W2165874743","https://openalex.org/W2168284908","https://openalex.org/W2170432751","https://openalex.org/W2287892289","https://openalex.org/W2290188864","https://openalex.org/W2406185338","https://openalex.org/W2406808456","https://openalex.org/W2411855254","https://openalex.org/W2432087854","https://openalex.org/W2489480532","https://openalex.org/W2525579820","https://openalex.org/W2621145626","https://openalex.org/W2963155478","https://openalex.org/W2999905431","https://openalex.org/W3102647957","https://openalex.org/W3152330821","https://openalex.org/W4212845555","https://openalex.org/W4252403066","https://openalex.org/W6628750762","https://openalex.org/W6684578312","https://openalex.org/W6888924501"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2461970972","https://openalex.org/W2364921833","https://openalex.org/W2388030554","https://openalex.org/W2302028273","https://openalex.org/W1525643724","https://openalex.org/W2067938758","https://openalex.org/W2382623646","https://openalex.org/W3087771547","https://openalex.org/W2333420780"],"abstract_inverted_index":{"Given":[0],"a":[1,10,21,25,30,51,72,82,103,125,136,143,160],"database":[2,52,73,181],"network":[3,53,74],"where":[4],"each":[5],"vertex":[6],"is":[7,24,33,60,75],"associated":[8,39],"with":[9,40],"transaction":[11,37],"database,":[12],"we":[13,93],"are":[14],"interested":[15],"in":[16,35,43,71,172],"finding":[17],"theme":[18,22,48,69,83,98,119,132,140,150,177],"communities.":[19],"Here,":[20],"community":[23,84],"cohesive":[26],"subgraph":[27],"such":[28],"that":[29,81,106,115,128],"common":[31],"pattern":[32,91],"frequent":[34],"all":[36,47,68],"databases":[38],"the":[41,44,65,79,87,90,113,164],"vertices":[42],"subgraph.":[45],"Finding":[46],"communities":[49,70,99,133,141,151,178],"from":[50,142,179],"enjoys":[54],"many":[55],"novel":[56],"applications.":[57],"However,":[58],"it":[59],"challenging":[61],"since":[62],"even":[63],"counting":[64],"number":[66],"of":[67,89,97,139,145,147,149,168],"#P-hard.":[76],"Inspired":[77],"by":[78],"observation":[80],"shrinks":[85],"when":[86],"length":[88],"increases,":[92],"investigate":[94],"several":[95],"properties":[96,109],"and":[100,130,159,166,170,174],"develop":[101],"TCFI,":[102],"scalable":[104,126],"algorithm":[105,127],"uses":[107],"these":[108],"to":[110],"effectively":[111],"prune":[112],"patterns":[114],"cannot":[116],"form":[117],"any":[118],"community.":[120],"We":[121],"also":[122],"design":[123],"TC-Tree,":[124],"decomposes":[129],"indexes":[131],"efficiently.":[134],"Retrieving":[135],"ranked":[137],"list":[138],"TC-Tree":[144,171],"hundreds":[146],"millions":[148],"takes":[152],"less":[153],"than":[154],"1":[155],"second.":[156],"Extensive":[157],"experiments":[158],"case":[161],"study":[162],"demonstrate":[163],"effectiveness":[165],"scalability":[167],"TCFI":[169],"discovering":[173],"querying":[175],"meaningful":[176],"large":[180],"networks.":[182]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}