{"id":"https://openalex.org/W4392453911","doi":"https://doi.org/10.14778/3636218.3636226","title":"Densest Multipartite Subgraph Search in Heterogeneous Information Networks","display_name":"Densest Multipartite Subgraph Search in Heterogeneous Information Networks","publication_year":2023,"publication_date":"2023-12-01","ids":{"openalex":"https://openalex.org/W4392453911","doi":"https://doi.org/10.14778/3636218.3636226"},"language":"en","primary_location":{"id":"doi:10.14778/3636218.3636226","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3636218.3636226","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":true,"oa_status":"green","oa_url":"https://figshare.com/articles/conference_contribution/Densest_Multipartite_Subgraph_Search_in_Heterogeneous_Information_Networks/25833487","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073680063","display_name":"L\u00fc Chen","orcid":"https://orcid.org/0000-0002-4571-7975"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lu Chen","raw_affiliation_strings":["Swinburne University of Technology, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028546502","display_name":"Chengfei Liu","orcid":"https://orcid.org/0000-0003-1675-1389"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Chengfei Liu","raw_affiliation_strings":["Swinburne University of Technology, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032749574","display_name":"Rui Zhou","orcid":"https://orcid.org/0000-0001-6807-4362"},"institutions":[{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Rui Zhou","raw_affiliation_strings":["Swinburne University of Technology, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swinburne University of Technology, Australia","institution_ids":["https://openalex.org/I57093077"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081316307","display_name":"Kewen Liao","orcid":"https://orcid.org/0000-0003-0371-6525"},"institutions":[{"id":"https://openalex.org/I86695891","display_name":"Australian Catholic University","ror":"https://ror.org/04cxm4j25","country_code":"AU","type":"education","lineage":["https://openalex.org/I86695891"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Kewen Liao","raw_affiliation_strings":["Australian Catholic University, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Australian Catholic University, Australia","institution_ids":["https://openalex.org/I86695891"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086062267","display_name":"Jiajie Xu","orcid":"https://orcid.org/0000-0001-8227-8636"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiajie Xu","raw_affiliation_strings":["Soochow University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Soochow University, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100380474","display_name":"Jianxin Li","orcid":"https://orcid.org/0000-0002-9059-330X"},"institutions":[{"id":"https://openalex.org/I149704539","display_name":"Deakin University","ror":"https://ror.org/02czsnj07","country_code":"AU","type":"education","lineage":["https://openalex.org/I149704539"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jianxin Li","raw_affiliation_strings":["Deakin University, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Deakin University, Australia","institution_ids":["https://openalex.org/I149704539"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9518,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.80101093,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"17","issue":"4","first_page":"699","last_page":"711"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9991999864578247,"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.9991999864578247,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multipartite","display_name":"Multipartite","score":0.9129958152770996},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5399451851844788},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.40238937735557556},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.292263388633728},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13059785962104797}],"concepts":[{"id":"https://openalex.org/C166733315","wikidata":"https://www.wikidata.org/wiki/Q6934831","display_name":"Multipartite","level":4,"score":0.9129958152770996},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5399451851844788},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.40238937735557556},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.292263388633728},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13059785962104797},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121040770","wikidata":"https://www.wikidata.org/wiki/Q215675","display_name":"Quantum entanglement","level":3,"score":0.0},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14778/3636218.3636226","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3636218.3636226","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"},{"id":"pmh:oai:figshare.com:article/25833487","is_oa":true,"landing_page_url":"https://figshare.com/articles/conference_contribution/Densest_Multipartite_Subgraph_Search_in_Heterogeneous_Information_Networks/25833487","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference contribution"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/25833487","is_oa":true,"landing_page_url":"https://figshare.com/articles/conference_contribution/Densest_Multipartite_Subgraph_Search_in_Heterogeneous_Information_Networks/25833487","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference contribution"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1967863517","https://openalex.org/W2013469283","https://openalex.org/W2109291623","https://openalex.org/W2266714125","https://openalex.org/W2911528866","https://openalex.org/W2951248129","https://openalex.org/W2951578870","https://openalex.org/W2965557726","https://openalex.org/W2970828623","https://openalex.org/W3000087912","https://openalex.org/W3011712100","https://openalex.org/W3017733550","https://openalex.org/W3029150735","https://openalex.org/W3031513812","https://openalex.org/W3035455649","https://openalex.org/W3037117430","https://openalex.org/W3046268417","https://openalex.org/W3085905777","https://openalex.org/W3166231268","https://openalex.org/W3198329374","https://openalex.org/W4206161257","https://openalex.org/W4224315774","https://openalex.org/W4225725144","https://openalex.org/W4281779720","https://openalex.org/W4289533936","https://openalex.org/W4312282257","https://openalex.org/W4312471676"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2952287968","https://openalex.org/W2094758646","https://openalex.org/W1606665185","https://openalex.org/W2056683690","https://openalex.org/W2347515247","https://openalex.org/W2143516466","https://openalex.org/W2950685989","https://openalex.org/W2809619683","https://openalex.org/W2085437413"],"abstract_inverted_index":{"Cohesive":[0],"multipartite":[1,63],"subgraphs":[2],"(CMS)":[3],"in":[4,78,117,140],"heterogeneous":[5],"information":[6],"networks":[7],"(HINs)":[8],"uncover":[9],"closely":[10],"connected":[11],"vertex":[12,115],"groups":[13],"of":[14,44,65,75,98,101,107,110,114,161,185,193,197,228,261,268],"multiple":[15],"types,":[16],"enhancing":[17],"real":[18,256],"applications":[19],"like":[20],"community":[21],"search":[22],"and":[23,46,265],"anomaly":[24],"detection.":[25],"However,":[26],"existing":[27],"works":[28],"for":[29],"HINs":[30],"pay":[31],"less":[32],"attention":[33],"to":[34,49,157,208,232,234],"searching":[35],"CMS.":[36],"In":[37],"this":[38,212],"paper,":[39],"we":[40,88,146,174,214],"leverage":[41],"well-established":[42],"concepts":[43],"meta-path":[45,81],"densest":[47,57,136],"subgraph":[48,64,123,139],"propose":[50],"a":[51,62,79,84,90,153,176,183],"novel":[52,91,220],"CMS":[53],"model":[54,264],"called":[55],"the":[56,96,99,104,108,118,125,130,135,162,191,216,226,243,250,259,262,266],"P":[58,72,82,85,102,121,137],"-partite":[59,86,122,138],"subgraph.":[60,119],"Given":[61],"an":[66,141,149],"HIN":[67,142],"induced":[68],"by":[69],"i":[70,111,171,187],"=|":[71],"|":[73],"types":[74,113],"vertices":[76],"defined":[77],"query":[80],"(i.e.,":[83],"subgraph),":[87],"devise":[89],"density":[92,127],"function":[93],"which":[94],"is":[95],"number":[97,227],"instances":[100,160,196,231,239],"over":[103],"geometric":[105],"mean":[106],"sizes":[109],"different":[112],"sets":[116],"A":[120],"with":[124,143,152,205,219],"highest":[126],"serves":[128],"as":[129],"optimum":[131],"result.":[132],"To":[133,210],"find":[134],"n":[144],"vertices,":[145],"first":[147],"design":[148],"exact":[150,217,245],"algorithm":[151,180,218,246],"runtime":[154],"cost":[155,192],"equivalent":[156],"solving":[158,194],"\u0398(|M|)":[159,195],"min-cut":[163,229],"problem":[164,230],"where":[165],"|M|=":[166],"O":[167,235],"((":[168],"n/i":[169],")":[170],").":[172],"Then,":[173],"attempt":[175],"more":[177],"efficient":[178],"approximation":[179,251],"that":[181,223],"achieves":[182],"ratio":[184],"1/":[186],"but":[188],"still":[189],"incurs":[190],"our":[198,269],"proposed":[199,263],"peeling":[200],"problem.":[201],"Both":[202],"approaches":[203],"struggle":[204],"scalability":[206],"due":[207],"\u0398(|M|).":[209],"overcome":[211],"bottleneck,":[213],"improve":[215],"pruning":[221],"rules":[222],"non-trivially":[224],"reduce":[225],"solve":[233],"(|M|).":[236],"Empirically,":[237],"70-90%":[238],"are":[240],"pruned,":[241],"making":[242],"improved":[244],"significantly":[247],"faster":[248],"than":[249],"algorithm.":[252],"Extensive":[253],"experiments":[254],"on":[255],"datasets":[257],"demonstrate":[258],"effectiveness":[260],"efficiency":[267],"algorithms.":[270]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}