Corona virus disease 2019 (Covid-19) merupakan penyakit yang disebabkan oleh severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2). Indonesia melaporkan kasus pertama Covid-19 pada 2 Maret 2020. Penyebaran Covid-19 terjadi sangat cepat ke seluruh Indonesia terutama Pulau Jawa. Peningkatan jumlah kasus Covid-19 di provinsi di Pulau Jawa termasuk tinggi di Indonesia. 

Penyebaran kasus positif Covid-19 di suatu provinsi di Pulau Jawa dapat dipengaruhi oleh provinsi yang lain. Bayesian Network (BN) dapat digunakan untuk mengetahui hubungan penyebaran Covid-19 antar provinsi di Pulau Jawa yang dinyatakan dalam nilai probabilitas. BN memiliki struktur berupa graf berarah yang terdiri atas node dan edge. Algoritme contraints base (CB) digunakan untuk mengonstruksi struktur BN. Tujuan penelitian ini menentukan probabilitas penyebaran kasus Covid-19 di Pulau Jawa dengan BN-CB. Algoritme CB menentukan urutan node dengan uji kebebasan bersyarat dan menentukan arah dari setiap edge dengan aturan tidak menyebabkan cycle. Urutan node dan arah edge tersebut digunakan dalam algoritme K2 untuk memeroleh struktur BN dengan urutan parent yang memaksimalkan probabilitas struktur. Untuk memeroleh probabilitas kebergantungan penyebaran kasus Covid-19 antar provinsi digunakan teorema Bayes dengan memperbarui probabilitas prior penyebaran kasus Covid-19 setiap provinsi di Pulau Jawa. 

\indent Data penelitian berupa data mingguan kasus positif Covid-19 di Pulau Jawa dari bulan Maret 2020 – Oktober 2021 yang bersumber dari Satuan Tugas Covid -19 (Satgas Covid-19) sebanyak 87 data untuk setiap variabel. Data terdiri atas enam variabel bebas (X) yaitu Banten, Jakarta, Jawa Barat, Jawa Tengah, DIY, dan Jawa Timur. Hasil dari penelitian ini menunjukkan probabilitas penyebaran kasus positif Covid-19 di enam provinsi di Pulau Jawa yang dipengaruhi oleh provinsi lain yang direpresentasikan dalam struktur BN. Probabilitas penyebaran kasus positif Covid-19 di Banten dan Jawa Barat dipengaruhi oleh Jakarta, Jawa Tengah dipengaruhi oleh Jawa Barat, serta Jawa Timur dan DIY dipengaruhi oleh Jawa Tengah secara berturut-turut yaitu 0,023 dan 0,138, 0,069, serta 0,035 dan 0,013.