skip to main content
Ngôn ngữ:
Primo Advanced Search
Primo Advanced Search Query Term
Primo Advanced Search prefilters
Tìm kiếm đơn giản

Deepdense: Enabling Node Embedding to Dense Subgraph Mining

Expert systems with applications, 2024-03, Vol.28 [Tạp chí có phản biện]

Distributed under a Creative Commons Attribution 4.0 International License ;ISSN: 0957-4174 ;EISSN: 1873-6793 ;DOI: 10.2139/ssrn.4341593

Tài liệu số/Tài liệu điện tử

Trích dẫn Trích dẫn bởi
  • Nhan đề:
    Deepdense: Enabling Node Embedding to Dense Subgraph Mining
  • Tác giả: Megherbi, Walid ; Haddad, Mohammed ; Seba, Hamida
  • Chủ đề: Computer Science
  • Là 1 phần của: Expert systems with applications, 2024-03, Vol.28
  • Mô tả: Dense subgraphs convey important information and insights about a graph structure. Several applications, such as graph visualization, graph summarization, and complex network analysis rely on discovering the dense subgraphs available within the target graph. This enumeration problem has been intensively addressed by several research communities but remains a challenging problem because of its importance and use. This problem generalizes the clique problem and is thus NP-hard and not approximable in polynomial time in general graphs.In this paper, we propose to deal with this problem in a specific application case where the type of the discovered dense subgraphs is important. This is the case of graph summarization for example. However, existing dense subgraph discovery algorithms are either dedicated to specific kind of structures such as cliques and bicliques or are too general and list the dense subgraphs without giving their types. To deal with this issue, we provide a unified approach that lists dense subgraphs and provides their types. Our approach relies on deep learning. More precisely, we enrich exiting structural node embedding with extra information, computed on node neighborhoods, to effectively capture their belonging to dense subgraphs. We evaluate our approach on several datasets to attest its efficiency and its effectiveness on two main applications: graph summarization and graph clustering. Our results show that our method significantly improves the compression rate in graph summarization, achieving up to 30% size reduction for the largest graphs tested and exceeding 80% for sparse graphs. Additionally, even for highly dense graphs, our method consistently achieves a non-zero AMI score, outperforming other approaches on the clustering application.
  • Nơi xuất bản: Elsevier
  • Ngôn ngữ: English
  • Số nhận dạng: ISSN: 0957-4174
    EISSN: 1873-6793
    DOI: 10.2139/ssrn.4341593
  • Nguồn: Hyper Article en Ligne (HAL) (Open Access)
Trở lại danh sách kết quả
Về trang trướcTrước Kết quả  11 Tiếp theoTới trang tiếp theo
INSPIRE LIBRARY - TON DUC THANG UNIVERSITY (84-028) 37 755 057 Feedback
19 Nguyen Huu Tho St. Dist.7, HCM thuvien@tdtu.edu.vn

Copyright © 2017 INSPIRE LIBRARY - TON DUC THANG UNIVERSITY

Đang tìm Cơ sở dữ liệu bên ngoài...