Address Clustering

Graf transaksi menghubungkan output yang benar-benar dibelanjakan dengan transaksi yang mengonsumsinya. Cluster juga mengelompokkan simpul berdasarkan kendali yang diduga. Pembayaran antara dua alamat saja tidak membuktikan pemilik yang sama; sisi transaksi dan hubungan kendali harus dibedakan. [Meiklejohn et al. — A Fistful of Bitcoins]

Input merujuk UTXO terdahulu, bukan kolom alamat pengirim universal. Proses harus mengambil scriptPubKey asli serta menyebut jaringan dan rentang blok. Beberapa skrip tidak punya bentuk alamat lazim; memaksanya menjadi dugaan seseorang mencampur objek teknis dengan identitas. [Bitcoin Developer Guide — Transactions]

Common-Input Ownership Heuristic menghubungkan sisi input. Deteksi change dapat menambahkan output; salah memilih penerima menggabungkan kedua pihak pembayaran. Dua output tidak otomatis berarti pembayaran dan change: bisa dua penerima atau perpindahan antardompet sendiri. Kebaruan alamat saja tidak menentukan. [Meiklejohn et al. — A Fistful of Bitcoins] [BIP 78 — A Simple Payjoin Proposal]

Jenis skrip, nilai bulat dan pemakaian alamat sebelumnya bisa menjadi fitur model, bukan bukti. CoinJoin dan Payjoin melanggar sejumlah asumsi; pengecualian tidak harus bernilai sama secara mencolok. Perubahan perangkat lunak atau perilaku mengubah kesalahan, sehingga kinerja historis perlu diukur ulang untuk data sekarang. [Möser and Narayanan — Resurrecting Address Clustering in Bitcoin] [BIP 78 — A Simple Payjoin Proposal]

Union-find membentuk kelompok transitif secara efisien. Implementasi biasa tidak dapat sekadar menghapus penggabungan lama lalu membagi cluster akhir dengan benar. Simpan sisi dasar, transaksi dan versi aturan; koreksi dapat memerlukan penghitungan ulang. Daftar anggota saja tidak mempertahankan jalur bukti penggabungan. [Möser and Narayanan — Resurrecting Address Clustering in Bitcoin]

Möser dan Narayanan membatasi union-find agar tidak menggabungkan kelompok yang dipisahkan output pembayaran yang diprediksi. Ini dapat menahan cluster collapse, tetapi bergantung pada dugaan pembayaran itu sendiri. Aturan konservatif juga bisa menolak hubungan benar; lebih sedikit penggabungan tidak otomatis lebih tepat menggambarkan semua pemilik. [Möser and Narayanan — Resurrecting Address Clustering in Bitcoin]

Memberi satu alamat label layanan dan menyebarkannya ke cluster adalah klaim berbeda. Catat asal-usul, periode dan jalur penyebaran; kelompok bursa bukan satu pelanggan. Acuan dari heuristik yang sama tidak sepenuhnya independen. Pisahkan penggabungan salah, pemisahan salah dan cakupan sampel dalam evaluasi. [Meiklejohn et al. — A Fistful of Bitcoins] [Möser and Narayanan — Resurrecting Address Clustering in Bitcoin]

Mengenali transfer internal dapat mengeluarkan self-churn dari perkiraan pembayaran masuk. Versi kelompok baru bisa merevisi metrik historis tanpa mengubah blockchain. Hitung saldo dari UTXO yang masih belum dibelanjakan pada blok tertentu, bukan seluruh output yang pernah diterima. Sebut versi model, label dan batas data. [Meiklejohn et al. — A Fistful of Bitcoins] [Möser and Narayanan — Resurrecting Address Clustering in Bitcoin]