Frekvent sammanhängande subgrafer kan ge värdefull kunskap om den underliggande interna strukturen i en grafdatabas, och gruvdrift som ofta förekommer sammanhängande subgrafer från stora täta grafdatabaser har bevittnats flera ansökningar och fått stor uppmärksamhet i grafgruvesamhället nyligen. I detta dokument studerar vi hur man effektivt kan bryta hela uppsättningen sammanhängande slutna kvasi-kluster från stora täta grafdatabaser, vilket är en särskilt utmanande uppgift på grund av att den nedtyngda egendomen inte längre innehar. Genom att helt utforska vissa egenskaper hos kvasikliquer, föreslår vi flera nya optimeringstekniker, som kan beskära de unpromising och redundant sub-search utrymmen effektivt. Samtidigt utformar vi ett effektivt system för kontroll av stängning för att underlätta upptäckten av endast slutna kvasi-kluster. Vi utvecklar också en sammanhängande sluten kvasi-clique gruvalgoritm, Cocain 1. En grundlig prestandastudie visar att kokain är mycket effektivt och skalbart för stora täta grafdatabaser.
REF studerar problemet med gruvdrift ofta sammanhängande slutna kvasi-kluster, en γ-kvasi-kluster sägs vara sammanhängande om γ ≥ 0,5.
Coherent closed quasi-clique discovery from large dense graph databases
{'venue': "KDD '06", 'journal': None, 'mag_field_of_study': ['Computer Science']}