E-learning merupakan sistem pembelajaran elektronik yang dibuat sebagai media belajar sehingga penyampaian materi pembelajaran dan penilaian jawaban soal latihan maupun ujian secara online. Pembelajaran dengan metode e-learning memberikan kesempatan bagi peserta untuk mengikuti pembelajaran di lokasi dan waktu yang fleksibel. Model e-learning banyak digunakan pada pembelajaran, sehingga diperlukan peningkatan kebutuhan untuk mengotomatisasi proses evaluasi pada e-learning. Dalam penerapannya, beberapa topik pembelajaran menyertakan jawaban deskriptif atau gambar dalam bentuk diagram Unified Modeling Language (UML) seperti soal pada Rekayasa Kebutuhan Perangkat Lunak (RKPL). Salah satu diagram yang digunakan adalah communication diagram, sehingga diperlukan pengembangan metode evaluasi jawaban dalam bentuk communication diagram. Penelitian ini mengajukan pemodelan graf pada communication diagram untuk pengukuran keserupaan antara dua diagram, dan melakukan pengukuran keserupaan antar communication diagram. Communication diagram dimodelkan kedalam graf sebelum diukur keserupaannya. Selanjutnya pengukuran keserupaan antara dua graf representasi communication diagram dilakukan berdasarkan aspek struktural yang dibagi kedalam dua komponen yaitu inter-struktut dan intra-struktur. Setiap komponen diukur keserupaannya menggunakan metode Graph Edit Distance. Perhitungan GED dilakukan untuk mencari cost perubahan terkecil yang perlu dilakukan untuk merubah graf awal ke graf tujuan. Dari hasil penelitian ini terbukti bahwa keserupaan communication diagram dapat diukur dengan metode Graph Edit Distance dengan memodelkan diagram kedalam bentuk graf sebelumnya.