İçeriğe geç
akaturk Akademik ölçüm

Makale detayı · 2024 · article

k-clique counting on large scale graphs: a survey

Dergi PeerJ Computer Science ISSN kaydı başka bir dergiye işaret ediyor; ad YÖKSİS kaydından.
ISSN2073-8994
YÖKSİS OpenAlex Açık erişim · gold
Yıl2024
Atıf2OpenAlex
Yüzdelik%58,3
FWCI0,391,00 = dünya ortalaması
Scopus (SJR)Q2
WoS (JCR)Q2

Veri kaynağı ayrımı

  • YÖKSİSYÖKSİS makale kaydı
  • YÖKSİS dergi adıPeerJ Computer Science
  • Katalog eşleşmesi (ISSN)Symmetry
  • OpenAlexOpenAlex zenginleştirmesi (özet, atıf, konular)
  • Semantic Scholaratıf sayısı (OpenAlex ile birleştirilmez)

Özet

OpenAlex İngilizce

Clique counting is a crucial task in graph mining, as the count of cliques provides different insights across various domains, social and biological network analysis, community detection, recommendation systems, and fraud detection. Counting cliques is algorithmically challenging due to combinatorial explosion, especially for large datasets and larger clique sizes. There are comprehensive surveys and reviews on algorithms for counting subgraphs and triangles (three-clique), but there is a notable lack of reviews addressing k-clique counting algorithms for k > 3. This paper addresses this gap by reviewing clique counting algorithms designed to overcome this challenge. Also, a systematic analysis and comparison of exact and approximation techniques are provided by highlighting their advantages, disadvantages, and suitability for different contexts. It also presents a taxonomy of clique counting methodologies, covering approximate and exact methods and parallelization strategies. The paper aims to enhance understanding of this specific domain and guide future research of k-clique counting in large-scale graphs.

Konular

Atıflar

OpenAlex cited_by_count. WoS veya Scopus atıf sayısı değildir; o kaynaklar için ayrı kolon yoktur.

2atıfOpenAlex · cited_by_count (önbellek / veritabanı)

Yerel katalogda bu makaleye atıf yapan 1 yayın (OpenAlex referans eşleşmesi; tam dünya listesi değildir).

  1. 2026 CPU-Based Parallelization of BDAC: Enhancing K-Clique ApproximationAtıf 0 · OpenAlex

Yazarlar

2
  1. BÜŞRA ÇALMAZ RECEP TAYYİP ERDOĞAN ÜNİVERSİTESİ 1
  2. BELGİN ERGENÇ BOSTANOĞLU İZMİR YÜKSEK TEKNOLOJİ ENSTİTÜSÜ 2