Abstrak
Tracer Study merupakan survey alumni yang dilaksanakan oleh sebuah perguruan tinggi. Tujuan dilak- sanakan nya Tracer Study adalah untuk mengetahui proses penyerapan, dan posisi lulusan dalam dunia kerja. Pada tugas akhir ini dilaksanakan penelitian untuk mengetahui topologi jaringan pada kompetensi- kompetensi alumni Telkom University menggunakan metode Minimum Spanning Tree (MST) dengan Al- goritma kruskal. Jenis data yang digunakan adalah data tracer study alumni Telkom University tahun 2015. Langkah-langkah sentralitas menentukan kepentingan relatif untuk setiap kompetensi tertentu. Li- ma macam sentralistas akan dibahas, yaitu, derajat, keantaraan, kedekatan, vektor eigen dan keseluruhan. Sentralitas keseluruhan yang dapat digunakan untuk meringkas informasi penting yang terkandung da- lam jejaring sosial. Hasil kompetensi yang paling penting dan berpengaruh terdiri dari enam kompetensi, yaitu kompetensi (1) Pengetahuan di bidang atau disiplin ilmu, (22) Kemampuan dalam memegang tang- gung jawab, (4) Keterampilan Internet, (3) Pengetahuan umum , (8) Kemampuan Belajar, dan (6) Berpikir Kritis.
Kata kunci : Centrality Measure, Tracer Study, MST, Algoritma Kruskal.