{"id":{"repo_id":"rowan","oai_identifier":"oai:rdw.rowan.edu:etd-4476"},"canonical_url":"https://search.ndltd.org/etd/rowan/oai:rdw.rowan.edu:etd-4476","repository":{"repo_id":"rowan","name":"Rowan University","base_url":"https://rdw.rowan.edu/do/oai/"},"display":{"title":"Densest Subgraph Discovery On The CPU","abstract":"The Densest Subgraph Discovery (DSD) problem is a prevalent problem in the field of graph mining, aiming to find the cohesive subgraph. Given a graph �� = (��,��) and an integer �� ≥ 2, the goal is to find a vertex sub- set �� ⊆ �� whose induced subgraph �� (��) maximizes the ��-clique density, defined as the number of ��-cliques per vertex. Larger val- ues of �� capture higher-order connectivity patterns beyond edges, enabling the discovery of more cohesive structures. There have been many solutions to this problem. However, one avenue that other graph mining problems have gone down is parallel programming, which executes many commands simultaneously for more efficient programs. What we have done is applied parallel programming on the GPU to a DSD solution called CoreExact in a two-fold effort. This is done in hopes of both creating a more efficient solution to the DSD while also serving as further research and precedent for the efficacy of parallel programming using the GPU.","abstract_html":"The Densest Subgraph Discovery (DSD) problem is a prevalent problem in the field of graph mining, aiming to find the cohesive subgraph. Given a graph �� = (��,��) and an integer �� ≥ 2, the goal is to find a vertex sub- set �� ⊆ �� whose induced subgraph �� (��) maximizes the ��-clique density, defined as the number of ��-cliques per vertex. Larger val- ues of �� capture higher-order connectivity patterns beyond edges, enabling the discovery of more cohesive structures. There have been many solutions to this problem. However, one avenue that other graph mining problems have gone down is parallel programming, which executes many commands simultaneously for more efficient programs. What we have done is applied parallel programming on the GPU to a DSD solution called CoreExact in a two-fold effort. This is done in hopes of both creating a more efficient solution to the DSD while also serving as further research and precedent for the efficacy of parallel programming using the GPU.","abstract_has_math":false,"creators":["Gareau, Hunter Gerard"],"institution":null,"degree_name":"M.S. Computer Science","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Guimu Guo, Ph.D.","Sihan Yu, Ph.D.","Richard Rabbitz, MSc."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T09:00:05Z","subjects":["Computer Sciences","Physical Sciences and Mathematics"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://rdw.rowan.edu/etd/3470","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://rdw.rowan.edu/etd/3470","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://rdw.rowan.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Ardw.rowan.edu%3Aetd-4476","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Guimu Guo, Ph.D.","Sihan Yu, Ph.D.","Richard Rabbitz, MSc."]},{"key":"dc:creator","label":"Author","values":["Gareau, Hunter Gerard"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2026-01-12T08:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2026-01-12T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S. Computer Science"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Sciences","Physical Sciences and Mathematics"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://rdw.rowan.edu/etd/3470"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["The Densest Subgraph Discovery (DSD) problem is a prevalent problem in the field of graph mining, aiming to find the cohesive subgraph. Given a graph �� = (��,��) and an integer �� ≥ 2, the goal is to find a vertex sub- set �� ⊆ �� whose induced subgraph �� (��) maximizes the ��-clique density, defined as the number of ��-cliques per vertex. Larger val- ues of �� capture higher-order connectivity patterns beyond edges, enabling the discovery of more cohesive structures. There have been many solutions to this problem. However, one avenue that other graph mining problems have gone down is parallel programming, which executes many commands simultaneously for more efficient programs. What we have done is applied parallel programming on the GPU to a DSD solution called CoreExact in a two-fold effort. This is done in hopes of both creating a more efficient solution to the DSD while also serving as further research and precedent for the efficacy of parallel programming using the GPU."]},{"key":"dc:title","label":"Title","values":["Densest Subgraph Discovery On The CPU"]}]}],"canonical_facts":{"dc:contributor":["Guimu Guo, Ph.D.","Sihan Yu, Ph.D.","Richard Rabbitz, MSc."],"dc:creator":["Gareau, Hunter Gerard"],"dc:date.available":["2026-01-12T08:00:00Z"],"dc:date.created":["2026-01-12T08:00:00Z"],"dc:description.abstract":["The Densest Subgraph Discovery (DSD) problem is a prevalent problem in the field of graph mining, aiming to find the cohesive subgraph. Given a graph �� = (��,��) and an integer �� ≥ 2, the goal is to find a vertex sub- set �� ⊆ �� whose induced subgraph �� (��) maximizes the ��-clique density, defined as the number of ��-cliques per vertex. Larger val- ues of �� capture higher-order connectivity patterns beyond edges, enabling the discovery of more cohesive structures. There have been many solutions to this problem. However, one avenue that other graph mining problems have gone down is parallel programming, which executes many commands simultaneously for more efficient programs. What we have done is applied parallel programming on the GPU to a DSD solution called CoreExact in a two-fold effort. This is done in hopes of both creating a more efficient solution to the DSD while also serving as further research and precedent for the efficacy of parallel programming using the GPU."],"dc:identifier":["https://rdw.rowan.edu/etd/3470"],"dc:subject":["Computer Sciences","Physical Sciences and Mathematics"],"dc:title":["Densest Subgraph Discovery On The CPU"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S. Computer Science"]},"updated_at":"2026-11-19T09:00:05Z"}