Bài báo này đề xuất một phương pháp giảm chi phí truyền thông bằng cách sử dụng hàm băm trong quá trình đếm số lượng đồ thị con dưới cơ chế riêng tư vi phân cục bộ cạnh. Các thuật toán tính toán thống kê đồ thị hiện có dựa trên cơ chế riêng tư vi phân cục bộ cạnh có chi phí truyền thông cao, khiến chúng khó áp dụng cho các đồ thị quy mô lớn. Trong bài báo này, chúng tôi giới thiệu băm đồng dư tuyến tính để giải quyết vấn đề này. Sử dụng tốc độ lấy mẫu $s$ có thể giảm chi phí truyền thông $s^2$, nhưng phương sai của thống kê đồ thị được công bố lại tăng $s$. Kết quả thực nghiệm cho thấy sai số $\ell_2$ cho số lượng tam giác giảm tới 1000 lần so với các thuật toán tiên tiến hiện có với cùng chi phí truyền thông.
