属性付きグラフにおけるコミュニティ検索(CS-AG)は、正確性保証と効率的なアルゴリズムが重要である。CS-AG問題はNP困難であり、厳密な方法や近似アルゴリズムが提案されている。CS-AGの核心メッセージは、属性の一貫性を考慮したコミュニティを見つけることであり、効率的なインデックスフリーのサンプリング推定法が提案されている。さらに、異種グラフやサイズ制約CSへの拡張も行われている。
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Yuxiang Wang... at arxiv.org 02-29-2024
https://arxiv.org/pdf/2402.17242.pdfDeeper Inquiries