1 I PENDAHULUAN 1.1 Latar Belakang Setiap pelatih akan menyusun strategi untuk memenangkan suatu pertandingan. Strategi yang dapat pelatih buat dapat didasari dari pengalaman bertanding dengan tim lawan di pertandingan sebelumnya, melihat susunan pemain lawan, kualitas pemain lawan dan lain-lain. Banyak hal yang harus dilakukan untuk membuat susunan pemain yang tepat. Diantaranya dengan melihat kemampuan setiap pemain pada saat latihan, menerka dengan intuisi, dan meminta pendapat dari asisten pelatih. Variabel yang mempengaruhi susunan pemain adalah kedekatan tiap pemain dengan pelatih, kemampuan teknik bermain, mental bertanding setiap pemain. Dalam memprediksi susunan pemain yang tepat, banyak metode yang digunakan. Prediksi susunan pemain akan memberikan hasil sesuai dengan data yang ada. Salah satu metode adalah metode pagerank. Pada LIBAMA Liga Basket Mahasiswa) Se-Jawa Barat dapat digunakan ide google mengenai pemeringkatan halaman web yang diterapkan dalam pemeringkatan pemain. Pemain LIBAMA dianggap sebagai halaman web dan passing digunakan untuk membuat hubungan antar pemain pada tim. Passing tersebut digunakan untuk memprediksi susunan pemain yang tepat dari suatu tim. Google merupakan salah satu situs web) yang digunakan untuk mencari alamat web lain. Berdasarkan situs www.google.com kinerja Google sampai saat ini merupakan yang terbaik dibidangnya. Clive Moler, pembuat Matlab, mengartikan PageRank sebagai komputasi matriks yang terbesar di dunia. Mesin pencari Google menggunakan PageRank pada halaman-halaman web untuk menentukan bagaimana halaman-halaman web tersebut ditampilkan sebagai hasil pencarian suatu web. Prediksi susunan pemain yang dibuat dengan algoritma pagerank digunakan untuk menyusun strategi agar suatu tim dapat memenangkan pertandingan. Oleh karena itu, penulis melakukan penelitian susunan pemain berdasarkan metode pagerank. Tulisan ini marupakan hasil kajian berdasarkan paper Ranking National Football League Teams Using Google’s PageRank yang dimuat dalam Center for Research in Scientific Computing tahun 2006. 1.2 Tujuan Tujuan penelitan ini adalah menentukan susunan pemain bola basket yang tepat dengan menggunakan algoritme pagerank, dengan asumsi susunan pemain lawan sudah diketahui. II LANDASAN TEORI Metode pagerank Google yang digunakan untuk pemeringkatan tiap pemain dalam sebuah tim yang bertanding di LIBAMA, diperlukan pemahaman teori graf dan matriks. Contoh 1 Didefinisikan Graf G=(V,E) dengan himpunan simpul V, yaitu : ={ , , , , }. 2.1 Graf Dan himpunan sisi E, yaitu : = { , }, { , }, { , },{ , { , },{ , }, { , }} Definisi 1 (Graf) Suatu graf adalah pasangan berurut (V,E), dengan V himpunan tak kosong dan hingga E adalah himpunan pasangan tak terurut yang menghubungkan elemen-elemen V dan dinotasikan dengan G = (V,E). Elemen V dinamakan simpul (node), dan elemen E dinamakan sisi (edge), dinotasikan sebagai i , j . [Foulds 1992] Graf G : v1 v2 v5 v3 v4 Gambar 1 Graf G=(V,E). },