Abstract:Contrastive deep graph clustering, which aims to divide nodes into disjoint groups via contrastive mechanisms, is a challenging research spot. Among the recent works, hard sample mining-based algorithms have achieved great attention for their promising performance. However, we find that the existing hard sample mining methods have two problems as follows. 1) In the hardness measurement, the important structural information is overlooked for similarity calculation, degrading the representativeness of the selected hard negative samples. 2) Previous works merely focus on the hard negative sample pairs while neglecting the hard positive sample pairs. Nevertheless, samples within the same cluster but with low similarity should also be carefully learned. To solve the problems, we propose a novel contrastive deep graph clustering method dubbed Hard Sample Aware Network (HSAN) by introducing a comprehensive similarity measure criterion and a general dynamic sample weighing strategy. Concretely, in our algorithm, the similarities between samples are calculated by considering both the attribute embeddings and the structure embeddings, better revealing sample relationships and assisting hardness measurement. Moreover, under the guidance of the carefully collected high-confidence clustering information, our proposed weight modulating function will first recognize the positive and negative samples and then dynamically up-weight the hard sample pairs while down-weighting the easy ones. In this way, our method can mine not only the hard negative samples but also the hard positive sample, thus improving the discriminative capability of the samples further. Extensive experiments and analyses demonstrate the superiority and effectiveness of our proposed method.

A Tree-Based Contrast Set-Mining Approach to Detecting Group Differences

A Differential Testing Approach for Evaluating Abstract Syntax Tree Mapping Algorithms

Dtgc-Tree: A New Strategy Of Association Rules Mining

Separate and conquer heuristic allows robust mining of contrast sets in classification, regression, and survival data

Mining Density Contrast Subgraphs

Contrast Pattern Mining: A Survey

Bottom-up Discovery of Frequent Rooted Unordered Subtrees

Debugging Crashes using Continuous Contrast Set Mining

Top-k Self-Adaptive Contrast Sequential Pattern Mining

Fast Comparative Analysis of Merge Trees Using Locality Sensitive Hashing

Mining Frequent Induced Subtree Patterns with Subtree-Constraint

The comparison between data mining method and other techniques

Research on Data Consistency Detection Method Based on Interactive Matching

Efficient Differential Dependency Discovery

Mining Hidden Community in Heterogeneous Social Networks

Comparing Apples and Oranges: Measuring Differences between Exploratory Data Mining Results

Difference-in-Differences Meets Tree-based Methods: Heterogeneous Treatment Effects Estimation with Unmeasured Confounding.

Hard Sample Aware Network for Contrastive Deep Graph Clustering

XSACT: a comparison tool for structured search results

SignalTreeExplorer : A Multi-Tree Comparison System for Visually Exploring Time Sequential Communication Data