APLIKASI METODE PAGERANK GOOGLE DALAM PEMERINGKATAN TIM 8 BESAR UNION EUROPEAN FOOTBALL ASSOCIATION CHAMPIONS LEAGUE 2014/2105

Transkripsi

1 APLIKASI METODE PAGERANK GOOGLE DALAM PEMERINGKATAN TIM BESAR UNION EUROPEAN FOOTBALL ASSOCIATION CHAMPIONS LEAGUE 204/205 Ageng Muharam, Embay Rohaeti 2,dan Ani Andriyati 2. Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Pakuan Bogor ABSTRAK Penelitian ini bertujuan untuk melakukan pemeringkatan pada tim besar Union European Football Association Champions League (UCL) 204/205 menggunakan metode Pagerank Google. Pagerank Google direpresentasikan dan dikembangkan melalui sebuah graf berarah terboboti yang diubah menjadi matriks tereduksi dan stokastik dan menentukan vektor peringkat sehingga didapatkan pemeringkatan suatu web. Pagerank Google merupakan sebuah algoritma yang berfungsi untuk menentukan situs web yang paling populer dan salah satu fitur utama mesin pencarian google. Tahapan penyelesaian dalam melakukan pemeringkatan tim besar UCL204/205 menggunakan metode Pagerank Google yaitu dibuat tabel hasil head to head tim besar UCL 204/205, kemudian dibangun suatu digraf UCL 204/205, lalu diubah kedalam bentuk matriks yang bersesuaian dengan digraf UCL 204/205, setelah itu menghitung vektor peringkat serta melakukan pemeringkatan tim besar UCL 204/205. Berdasarkan hasil dari aplikasi metode Pagerank Google dalam melakukan pemeringkatan pada tim besar Union European Football Association Champions League (UCL) 204/205 peringat satu sampai peringkat secara beruntun adalah Real Madrid, Bayern Munchen, Atletico Madrid, Juventus, FC Barcelona, FC Porto, Paris Saint Germain dan As Monaco. Kata kunci : union european football association champions league 204/205, pagerank google, pemeringkatan tim. Mahasiswa Program Studi Matematika, Universitas Pakuan Bogor 2 Staf Pengajar pada Program Studi Matematika, Universitas PakuanBogor

2 PENDAHULUAN Latar Belakang Union European Football Asosiation (UEFA) Champions League (UCL) merupakan salah satu kejuaraan antara tim - tim sepak bola tersukses di Eropa yang diadakan satu tahun sekali. UCL sering dianggap sebagai trofi tertinggi yang paling diminati di Eropa. Tim - tim yang berhak bertanding pada UCL hanya tim yang juara liga masing masing dan di tambah dengan pemegang juara UCL pada saat itu. Dalam suatu pertandingan sepak bola setiap orang dapat memprediksi hasil akhir dari pertandingan tersebut. Banyak faktor faktor yang dapat mempengaruhi hasil suatu pertandingan antara lain banyaknya kemenangan, kekuatan penyerangan, kekuatan pertahanan, hubungan antara pemain dan pelatih, kondisi para pemain dan lain lain. Berbagai cara dilakukan untuk memprediksi hasil suatu pertandingan misalnya, dengan analisa seseorang, perhitungan matematika biasa dan lain - lain. Hasil prediksi terkadang tidak sesuai dengan kenyataannya, oleh karena itu dibutuhkan suatu metode untuk pemeringkatan tim terlebih dahulu. Pagerank Google merupakan metode yang dapat digunakan untuk pemeringkatan tim sepak bola. Pemeringkatan tim diperluakan untuk dapat memprediksi hasil pertandingan pada babak besar UCL 204/205, sehingga prediksi yang diperkirakan menjadi lebih akurat. Clive Moler pembuat Matlab, mengartikan Pagerank sebagai komputasi matriks terbesar di dunia [Moler, 2002]. Mesin pencari Google menggunakan Pagerank pada halaman halaman web untuk menentukan bagaimana halaman halaman web tersebut ditampilkan sebagai hasil pencarian suatu web. Metode Pagerank Google dapat diaplikasikan untuk pemeringkatan tim besar UCL dengan mengasumsikan tim sebagai halaman web dan hasil pertandingan digunakan untuk membuat hubungan antar tim. Tujuan Penelitian Tujuan dari penelitian ini yaitu melakukan pemeringkatan pada tim besar UEFA Champions League 204/205 menggunakan metode Pagerank Google. METODOLOGI PENELITIAN Data Data yang digunakan dalam penelitian ini yaitu data head to head tim besar UEFA Champions League (UCL) 204/205. Tim besar UCL 204/205 antara lain Real Madrid, FC Barcelona, Atletico Madrid, Paris Saint Germain, As Monaco, Juventus, FC Porto dan Bayern Munchen. Tahapan Analisis Rangkaian Tahapan analisis untuk pemeringkatan tim besar UCL 204/205 menggunakan Pagerank Google diperlihatkan pada diagram alir pada Gambar. Mulai Membuat tabel hasil head to head tim besar UCL 204/205 Membuat Digraf UCL 204/205 Membuat matriks yang bersesuaian dengan digraf UCL 204/205 Membuat vektor peringkat Pemeringkatan tim besar UCL 204/205 Selesai Gambar. Flowchart Tahapan Analisis. Tahap pertama dalam penelitian ini yaitu membuat tabel hasil pertandingan head to head tim besarucl 204/205 dari data yang telah dikumpulkan. Tabel tersebut dibuat berdasarkan skor pertandingan head to head dalam pertandingan home and away 2

3 yangdidapatkan oleh setiap tim besar UCL 204/ Tahap kedua dalam penelitian ini yaitu membuat digraf UCL 204/205 dengan mengasumsikan tim besar UCL 204/205 sebagai verteks dari digraf tersebut. Menurut Foulds (992), d igraf atau graf berarah merupakan pasangan terurut (V,A) dengan V merupakan himpunan kosong dan terbatas dan A merupakan himpunan pasangan terurut dari verteks verteks yang berbeda di V. Pembuatan digraf UCL 204/205 bertujuan agar mengetahui bobot nilai yang didapat setiap tim.bobot tersebut ditentukan berdasarkan selisih positif dari akumulasi jumlah goal dalam pertandingan home and away dan sisi berarahnya berdasarkan tim yang kalah ke tim yang menang. Pembuatan digraf UCL 204/205 menggunakan program MAPLE Tahap ketiga dalam penelitian ini yaitu membuat matriks yang besesuaian dengan digraf UCL 204/205 (U). Matriks (U) dibuat berdasarkan digraf UCL 204/205 dan direpresentasikan oleh matriks bobot pada sisi berarah (i,j) bersesuaian dengan jumlah nilai tim i untuk tim j. Matriks yang terbentuk harus matriks stokastik dan matriks tereduksi. Menurut Leon (2002), suatu matriks taknegatif A disebut matriks yang tereduksi jika terdapat suatu partisi dari himpunan indeks {, 2,..., n} ke dalam himpunan himpunan takkosong yang saling lepas dan, sehingga = 0 jika dan. Jika tidak demikian, matriks A disebut matriks yang taktereduksi. Menurut Leon (2002), suatu matriks A disebut matriks stokastik jika matriks A memiliki entri entri taknegatif dan jumlah entri entri pada setiap baris yaitu satu. Menurut Taylor (99), suatu matriks P disebut matriks stokastik jika memiliki sifat sifat sebagai berikut. a. Matriks P memiliki jumlah baris dan jumlah kolom yang sama atau matriks bujursangkar. b. Jumlah entri di setiap baris pada matriks P adalah satu. c. Matriks P tidak selalu memiliki jumlah entri di setiap kolomnya adalah satu. d. Nilai setiap entri entri pada matriks P antara nol dan satu. Menurut Brins (999), d alam menentukan nilai entri entri pada matriks (U)dapat diperoleh dengan menggunakan persamaan () berikut. h ij n w j ij w ij...() Keterangan : hij = nilai entri pada timi ke timj wij= bobot dari tim i yang mengarahke tim j n = banyaknya tim 4. Tahap keempat dalam penelitian ini yaitu membuat vektor peringkat. Dalam penelitian ini terdapat dua vektor peringkat, antara lain vektor peringkat Vdanvektor peringkat E. Vektor peringkat Vadalah suatu vektor baris yang semua entrinya bernilai positif dan jumlahnya. Dalam penelitian ini, penentuan vektor peringkat berdasarkan jumlah poin yang diraih setiap tim besar UCL 204/205 selama pertandingan babak penyisihan. Menurut Brins (999), p erhitungan entri entri pada vektor V sebagai berikut. v i n p i i p i...(2) Keterangan : vi = nilai entripada timi dengan i =, 2, 3..., n pi = jumlah poinyang didapat setiap tim i pada babak penyisihan. n = banyaknya tim 3

4 Vektor peringkat E merupakan vektor baris yang semua nilai entri entrinya adalah. 5. Tahap kelima dalam penelitian ini yaitu menentulan pemeringkatan tim besar UCL 204/205. Dalam menentukan pemeringkatan tim besar UCL 204/205 terdapat beberapa tahapan penyelesaian antara lain: a. Pemeringkatan untuk setiap tim besar UCL 204/205 dilakukan dengan merubah matriks U Matriks UCL yang didefinisikan dengan UCL = α U + (- α) L. b. Menentukan nilai outdegree yang dipresentasikan dengan nama tim diasumsikan dengan jumlah bobot sisi berarah yang menjauhi verteks, ro(nama tim)mempresentasikan pemeringkatan awal tim besar UCL 204/205diasumsikan dengan n adalah banyaknya tim dan Z0mempresentasikan vektor peringkat awal c. Menghitung pemeringkatan tim besar UCL 204/205 setelah satu iterasi (ri(nama tim)). Menurut Brins (999), perhitungan pemeringkatan tim tersebut diasumsikan sebagai berikut. r(...(3) ti) ti Keterangan : ti = tim yang kalah dalam pertandingan melawan ri, P = r(p)= n i ) merupakan tim besar UCL 204/205 n = banyaknya tim yang kalah. d. Menghitung matriks Lyang didefinisikan dengan L = E T V. Vektor V merupakan vektor yang terbentuk dari jumlah poin yang diraih setiap tim besar UCL 204/205 selama pertandingan babak penyisihan, sedangkan Vektor E merupakan vektor baris yang semua nilai entri entrinya adalah. e. Perhitungan pemeringkatan tim besar UCL 204/205 setelah dua iterasi dengan mengasumsikan nilai α = 0,9 (90%). f. Menentukan pemeringkatan tim besar UCL 204/205, yaitu menghitung vektor peringkat tim besar UCL 204/205 setelah dua iterasi. Menurut Brins (999), perhitungan vektor peringkat tim besar UCL 204/205 didefinisikan sebagai berikut.. Zk+ = Zk. U...(4) Keterangan : Zk+ = vektor perigkat tim setelah k+ iterasi Zk = vektor perigkat tim k iterasi U = matriks yang bersesuaian HASIL DAN PEMBAHASAN Tabel Hasil Head to Head Tim Besar UCL 204/205 Tahap awal dalam penelitian ini yaitu membuat tabel hasil head to headtim besar UCL 204/205. Tabel hasil head to head tim beasrucl 204/205 ditentukan berdasarkan data data hasil pertandingan head to head tim besar UCL 204/205. Tim besar UCL 204/205 antara lain Real Madrid (RM), FC Barcelona (Barca), Atletico Madrid (AtM), Paris Saint Germain (,As Monaco (AM), Juventus (Juve), FC Porto ( dan Bayern Munchen (BM). Digraf UCL 204/205 Digraf UCL 204/205 mempresentasikan digraf Google yang diproses untuk mendapatkan matriks UCL 204/205 yang bersesuaian. Setiap pertandingan home and away membentuk suatu sisi berarah dan mempunyai bobot. Tim besar UCL 204/205 dipresentasikan sebagai verteks dalam digraf, sedangkan untuk menentukan arah dan bobot digraf ditentukan berdasarkan dari tim yang kalah ke tim yang menang 4

5 serta bobot dari sisi berarahnya berdasarkan selisih positif dari akumulasi jumlah goal dalam pertandingan home andaway. Digraf UCL 204/205 dapat terbentuk berdasarkanhasil head to head tim besar UCL 204/205. Digraf UCL 204/205 dibuat menggunakan program MAPLE 3.Hasil syntax program MAPLE 3 disajikan pada Gambar 2. Gambar 2. Digraf UCL 204/205 Gambar 2 merupakan Digraf UCL 204/205 berdasarkan hasil seluruh pertandinganhead to head tim besar UCL 204/205. Bobot berarah yang terdapat pada graf merupakan selisih positif dari akumulasi jumlah gol tim yang kalah ke yang menang dari setiap pertandingan tim besar UCL 204/205. Matriks yang Bersesuaian dengan Digraf UCL 204/205 Matriks U merupakan matriks yang bersesuaian dengan digraf UCL 204/205. Bobot pada sisi berarah ( i,j) bersesuaian dengan selisih positif akumulasi jumlah gol dari tim i untuk tim j. Nilai setiap entri entriditentukan berdasarkan bobot sisi berarah tim yang kalah ke tim yang menang. Perhitungan entri entridalam matriks U berdasarkan persamaan (). 0 0 / 0 0 3/ 0 0 / /4 0 3/ / 2/ 4/ 2/ /4 0 /4 = 0 3/ / 3/ 0 0 / / 4/4 2/4 0 3/4 0 3/4 0 2/4 5/ Matriks U merupakan matriks stokastik dan matriks taktereduksi, sehingga tidak perlu dilakukan perubahan matriks pada matriks U. Vektor Peringkat Dalam menentukan vektor peringkat terdapat dua buah vektor antara lain vektor V dan vektor E. Vektor V mempresentasikan jumlah poin yang diraih setiap tim besar UCL 204/205 selama pertandingan babak penyisihan. Pada babak penyisihan tim RM mendapatkan poin, Barca 5 poin, AtM 3 poin, PSG 3 poin, AM poin, Juve 0 poin, Porto 4 poin dan BM 5 poin. Perhitungan setiap entri - entri ( vi) dalam vektor V berdasarkan persamaan (2). = = [0,66 0,3 0,9 0,9 0,0 0,092 0,29 0,3] Vektor E merupakan vektor baris yang semua nilai entri entrinya yaitu. Bentuk vektor E sebagai berikut. = [ ] Pemeringkatan Tim Besar UCL 204/205 Pemeringkatan untuk setiap tim besar UCL 204/205 dilakukan dengan mengubah matriks U menjadi matriks UCL. Matriks UCL dapat dibentuk menggunakan caraberikut. UCL = α U + (- α) L Matriks L didefinisikanl = E T V. Vektor V merupakan vektor yang terbentuk dari jumlah poin yang diraih setiap tim besar UCL 204/205 selama pertandingan babak penyisihan, sedangkan vektor E merupakan vektor baris yang semua nilai 5

6 entri entrinya adalah. Dalam penelitian ini, diasumsikan nilai α = Dalam proses pemeringkatan 90% dipengaruhi oleh matriks U. Peringkat setiap tim besar UCL 204/205 setelah k+ iterasi didefinisikan sebagai Zk denganzk+ = Zk UCL. Nilai outdegree didefinisikan dengan nama tim), romempresentasikan peringkat tim besar UCL 204/205 dan Zo adalah vektor peringkat awal, sehingga outdegree dari setiap tim besar UCL 204/205 didapatkan sebagai berikut. RM) = AM) = Barca) = 4 Juve) = AtM) = = 4 = 4 BM) = 5 Pemeringkatan awal setiap tim diasumsikan dengan n, n merupakan jumlah tim dari babak besar UCL 204/205, maka nilai pemeringkatan awal setiap tim yaitu. Vektor peringkat awal tim besar UCL 204/205 yang didapat sebagai berikut. Zo = ( ro(rm) ro(barca) ro(atm) ro( ro(am) ro(juve) ro( ro(bm) ) = = [0,25 0,25 0,25 0,25 0,25 0,25 0,25 0,25] Perhitungan peringkat tim besar UCL 204/205 setelah satu iterasi berdasarkan persamaan (2). Perhitungan peringkat tim Real Madrid seteleh satu iterasi. ( Barca) r ( RM ) Barca) ( BM ) BM ) / / ,097 / / / 4 5 Real Madrid setelah satu iterasi didapatkan r ( RM ) 0,097 Perhitungan selanjutnya. peringkat tim Fc Barcelona setelah satu iterasi adalah sebagai berikut. ( AtM ) r ( Barca) AtM ) ( Juve) Juve) / / / / / ,0605 Fc Barcelona setelah satu iterasi didapatkan hasil r ( Barca) 0, 0605, kemudian menghitung peringkat timatletico Madrid. Perhitungan peringkat tim Atletico Madrid setelah satu iterasi sebagai berikut. ( RM ) r ( AtM ) RM ) / / / ,0359 Atletico Madrid setelah satuiterasi didapatkan hasil r ( AtM ) 0, 0359, kemudian menghitung peringkat tim Paris Saint Germain. Perhitungan peringkat tim Paris Saint Germain setelah satu iterasi adalah sebagai berikut. ( Barca) ( AtM ) r Barca) AtM ) / / / / ,067 6

7 Paris Saint Germain setelah satuiterasi didapatkan hasil r ( 0, 067, setelah itu menghitung peringkat timas Monaco. Perhitungan peringkat tim As Monaco setelah satu iterasi adalah sebagai berikut. ( RM) ( AtM) r ( AM) RM) AM) r ( BM) 0 BM) / / ,0566 / 4 / 5 As Monaco setelah satu iterasi didapatkan hasil r ( 0, 0566,kemudian menghitung peringkat tim Juventus. Perhitungan peringkat tim Juventus setelah satu iterasi adalah sebagai berikut. ( AM) ( Juve) AM) Juve) ( RM) ( AtM) r ( Juve) / / / / / / RM) AtM) ( AM) 3 AM) 232 / / / / / 0, Bayern Munchen setelah satuiterasi 492 didapatkan hasil r ( BM ) 0, 097, setelah 0,0562 dilakukan perhitungan satu iterasi maka bentuk vektor peringkat Z sebagai berikut. Juventus setelah satuiterasi didapatkan hasil Z = ( r(rm) r(barca) r(atm) r( r(am) r(juve) r( r(bm) ) = 0, 097 0, , , 067 0, , , , 097 Langkah selanjutnya yaitu membuat matriks L yang didefinisikan dengan L = E T V. Perhitungan matriks L menggunakan program MATHEMATICA 7.0. = 7 r ( Juve) 0,0562,kemudian menghitung peringkat tim Fc Porto. Perhitungan peringkat tim Fc Porto setelah satu iterasi adalah sebagai berikut. ( AtM ) r AtM ) / / ,0269 Fc Porto setelah satuiterasi didapatkan hasil r ( 0,0269,kemudian menghitung peringkat timbayern Munchen. Perhitungan peringkat tim Bayern Munchen setelah satu iterasi sebagai berikut. ( Barca) ( AtM) r ( BM) Barca) AtM) Hasil perhitungan matriks L 7.0 sebagai berikut. 0,65 0,376 0,92 0,92 0,009 0,097 0,24 0,376 0,65 0,376 0,92 0,92 0,009 0,097 0,24 0,376 0,65 0,376 0,92 0,92 0,009 0,097 0,24 0,376 0,65 0,376 0,92 0,92 0,009 0,097 0,24 0,376 0,65 0,376 0,92 0,92 0,009 0,097 0,24 0,376 0,65 0,376 0,92 0,92 0,009 0,097 0,24 0,376 0,65 0,376 0,92 0,92 0,009 0,097 0,24 0,376 0,65 0,376 0,92 0,92 0,009 0,097 0,24 0,376

8 Perhitungan selanjutnya yaitu perhitungan matriks UCL = α U + (- α) L 7.0 dengan asumsinilai α = 0,90 (90%). Hasil perhitungan matriks UCL 7.0 sebagai berikut = Perhitungan vektor peringkat tim besar UCL 204/205pada dua iterasi 7.0. Hasil perhitungan vektor peringkat tim besar UCL 204/205 pada dua iterasi 7.0 sebagai berikut. Z2 =Z x UCL = ( ) Dari hasil perhitungan vektor peringkat setelah dua iterasi, peringkat tim besar UCL 204/205 secara beruntun dari peringkat satu sampai delapan adalah Real Madrid, Bayern Munchen, Juventus, Atletico Madrid, FC Barcelona, FC Porto, Paris Saint Germain dan As Monaco. Perhitungan vektor peringkat tim besar UCL 204/205pada tiga iterasi 7.0. Hasil perhitungan vektor peringkat tim besar UCL 204/205 pada tiga iterasimenggunakan program MATHEMATICA 7.0 sebagai berikut. Z3 =Z2 x UCL = ( ) Dari hasil perhitungan vektor peringkat setelah tiga iterasi, peringkat tim besar UCL 204/205 secara beruntun dari peringkat satu sampai delapan adalah Bayern Munchen, Real Madrid, Atletico Madrid, Juventus, FC Barcelona, FC Porto, Paris Saint Germain dan As Monaco. Perhitungan vektor peringkat tim besar UCL 204/205pada empat iterasi 7.0. Hasil perhitungan vektor peringkat tim besar UCL 204/205 pada empat iterasi 7.0 sebagai berikut. Z4 =Z3 x UCL = ( ) Dari hasil perhitungan vektor peringkat setelah empat iterasi, peringkat tim besar UCL 204/205 secara beruntun dari peringkat satu sampai delapan adalah Real Madrid, Bayern Munchen, Atletico Madrid, Juventus, FC Barcelona, FC Porto, Paris Saint Germain dan As Monaco. Perhitungan vektor peringkat tim besar UCL 204/205pada lima iterasi 7.0. Hasil perhitungan vektor peringkat tim besar UCL 204/205 pada lima iterasimenggunakan program MATHEMATICA 7.0 sebagai berikut. Z5 =Z4 x UCL = ( ) Dari hasil perhitungan vektor peringkat setelah lima iterasi, peringkat tim besar UCL 204/205 secara beruntun dari peringkat satu sampai delapan yaitu Real Madrid, Bayern Munchen, Atletico Madrid, Juventus, FC Barcelona, FC Porto, Paris Saint Germain dan As Monaco. Peringkat tim setelah lima iterasi sama dengan peringkat tim pada empat iterasi. Oleh karena itu, iterasi terhenti pada

9 lima iterasi karena hasil dari lima iterasi sama dengan empat iterasi, sehingga peringkat tim besar UCL 204/205 secara beruntun dari peringat satu sampai peringkat adalah Real Madrid, Bayern Munchen, Atletico Madrid, Juventus, FC Barcelona, FC Porto, Paris Saint Germain dan As Monaco. Pada babak besar hasil metode pagerank Google sesuai dengan hasil pertandingan UCL 204/205, akan tetapi pada babak 4 besar dan 2 besar terdapat perbedaan hasil metode pagerank Google dengan hasil pertandingan UCL 204/205. PENUTUP Kesimpulan Metode Pagerank Google dapat digunakan untuk pemeringkatan tim besar UEFA Champpions League 204/205. Pemeringkatan tim besar UEFA Champpions League 204/205. Berdasarkan hasil analisis metode Pagerank Google setelah lima iterasi yaitu Real Madrid, Bayern Munchen, Atletico Madrid, Juventus, FC Barcelona, FC Porto, Paris Saint Germain dan As Monaco. Hasil pertandingan berdasarkan pemeringkatan tim besar tersebut sesuai dengan hasil pertandingan pada babak besar UCL 204/205. DAFTAR PUSTAKA Brins, S dkk. 999.The Pagerank Cititations Ranking: Bringing Order to the Web. Computer Science Departement, Stanford University, Technical Report Flouds, LR Graph Theory Applications. New York: Springer- Verlag. Leon, SJ Linear Algebra with Applications Sixth Edition. New York: John Wiley. Moler, C The World s Largest Matrix Computation MatlabNews and Notes. Taylor, dkk. 99. An Introduction to Stochastic Modelling Third Edition. London: Academic Press. Saran Penelitian ini telah membahas pemeringkatan tim besar UEFA Champpions League 204/205 menggunakan Pagerank Google. Saran untuk penelitian lebih lanjut antara lain metode Pagerank Google tidak hanya digunakan pada babak besar akan tetapi pada satu musim kompetisi pertandingan dan menerapkan metode Pagerank Google pada cabang olahraga lainnya, seperti bulu tangkis, bola voli dan lain lain. 9