{"id":"https://openalex.org/W4403577933","doi":"https://doi.org/10.1145/3627673.3679207","title":"DirDense: A Tool for Mining Dense Subgraphs from a Big Directed Graph","display_name":"DirDense: A Tool for Mining Dense Subgraphs from a Big Directed Graph","publication_year":2024,"publication_date":"2024-10-20","ids":{"openalex":"https://openalex.org/W4403577933","doi":"https://doi.org/10.1145/3627673.3679207"},"language":"en","primary_location":{"id":"doi:10.1145/3627673.3679207","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627673.3679207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-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/A5018881003","display_name":"Jalal Khalil","orcid":"https://orcid.org/0000-0001-9853-2352"},"institutions":[{"id":"https://openalex.org/I173963315","display_name":"St. Cloud State University","ror":"https://ror.org/016czhx14","country_code":"US","type":"education","lineage":["https://openalex.org/I173963315","https://openalex.org/I91221267"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jalal Khalil","raw_affiliation_strings":["St. Cloud State University, St. Cloud, Minnesota, USA"],"raw_orcid":"https://orcid.org/0000-0001-9853-2352","affiliations":[{"raw_affiliation_string":"St. Cloud State University, St. Cloud, Minnesota, USA","institution_ids":["https://openalex.org/I173963315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101113542","display_name":"Akhlaque Ahmad","orcid":"https://orcid.org/0000-0001-6988-5335"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmad Akhlaque","raw_affiliation_strings":["Indiana University Bloomington, Bloomington, Indiana, USA"],"raw_orcid":"https://orcid.org/0000-0001-6988-5335","affiliations":[{"raw_affiliation_string":"Indiana University Bloomington, Bloomington, Indiana, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070582509","display_name":"Da Yan","orcid":"https://orcid.org/0000-0002-4653-0408"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Da Yan","raw_affiliation_strings":["Indiana University Bloomington, Bloomington, Indiana, USA"],"raw_orcid":"https://orcid.org/0000-0002-4653-0408","affiliations":[{"raw_affiliation_string":"Indiana University Bloomington, Bloomington, Indiana, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015434112","display_name":"Lyuheng Yuan","orcid":"https://orcid.org/0000-0002-4374-8161"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lyuheng Yuan","raw_affiliation_strings":["Indiana University Bloomington, Bloomington, Indiana, USA"],"raw_orcid":"https://orcid.org/0000-0002-4374-8161","affiliations":[{"raw_affiliation_string":"Indiana University Bloomington, Bloomington, Indiana, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062626843","display_name":"Saugat Adhikari","orcid":"https://orcid.org/0000-0002-7846-2200"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saugat Adhikari","raw_affiliation_strings":["Indiana University Bloomington, Bloomington, Indiana, USA"],"raw_orcid":"https://orcid.org/0000-0002-7846-2200","affiliations":[{"raw_affiliation_string":"Indiana University Bloomington, Bloomington, Indiana, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044123636","display_name":"Yang Zhou","orcid":"https://orcid.org/0000-0001-7839-4933"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Zhou","raw_affiliation_strings":["Auburn University, Auburn, Alabama, USA"],"raw_orcid":"https://orcid.org/0000-0001-7839-4933","affiliations":[{"raw_affiliation_string":"Auburn University, Auburn, Alabama, USA","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021681759","display_name":"Zhe Jiang","orcid":"https://orcid.org/0000-0002-3576-6976"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhe Jiang","raw_affiliation_strings":["University of Florida, Gainesville, Florida, USA"],"raw_orcid":"https://orcid.org/0000-0002-3576-6976","affiliations":[{"raw_affiliation_string":"University of Florida, Gainesville, Florida, USA","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5018881003"],"corresponding_institution_ids":["https://openalex.org/I173963315"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17446289,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"5225","last_page":"5229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9987000226974487,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7030943632125854},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47136035561561584},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39907750487327576},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3269886076450348}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7030943632125854},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47136035561561584},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39907750487327576},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3269886076450348}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3627673.3679207","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627673.3679207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W2165997484","https://openalex.org/W2889468426","https://openalex.org/W3215246527","https://openalex.org/W4224316423","https://openalex.org/W4289866503"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Mining":[0],"dense":[1,24,58,103,115,140],"subgraphs":[2,141],"from":[3,60],"a":[4,61],"big":[5,62],"graph":[6],"is":[7],"important":[8],"in":[9,17,121],"applications":[10],"such":[11],"as":[12],"community":[13],"(or":[14,19],"module)":[15],"detection":[16],"social":[18],"biological)":[20],"networks.":[21],"While":[22],"most":[23],"structures":[25,59,117,130],"are":[26],"defined":[27],"on":[28],"undirected":[29],"graphs,":[30],"recent":[31],"efforts":[32],"have":[33],"generalized":[34],"these":[35,129],"notions":[36],"to":[37,56,98,136],"directed":[38,63,80,104,116],"graphs.":[39],"In":[40],"this":[41],"demonstration":[42],"paper,":[43],"we":[44,109],"present":[45],"DirDense,":[46,122],"an":[47],"interactive":[48],"tool":[49],"that":[50],"makes":[51],"it":[52],"easy":[53],"for":[54,87],"end-users":[55],"mine":[57,114],"graph.":[64],"DirDense":[65,83],"currently":[66],"supports":[67],"the":[68,79,91,102,133],"mining":[69,134],"of":[70,90],"maximal":[71,74],"(\u03b31,":[72],"\u03b32)-quasi-cliques,":[73],"(k":[75],"1,k":[76],"1)-plexes,":[77],"and":[78,94,100,123,131],"densest":[81],"subgraph.":[82],"facilitates":[84],"parameter":[85,119],"tuning":[86,120],"each":[88],"type":[89],"structure-mining":[92],"tasks,":[93],"provides":[95],"intuitive":[96],"interfaces":[97],"visualize":[99],"examine":[101,128],"structures.":[105],"Using":[106],"real-world":[107],"data,":[108],"showcase":[110],"how":[111,124],"users":[112],"can":[113,126],"by":[118],"they":[125],"conveniently":[127],"cascade":[132],"tasks":[135],"find":[137],"progressively":[138],"larger":[139],"more":[142],"quickly.":[143]},"counts_by_year":[],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}