23 °c
Kuala Lumpur
26 ° Sat
27 ° Sun
27 ° Mon
25 ° Tue
Friday, August 19, 2022
Cart / RM0.00

No products in the cart.

No Result
View All Result
e-ISSN : 2682-8456
MajalahSains
  • Laman Utama
  • Siapa Kami
  • F.A.Q
  • Kategori
    • Alam Semulajadi
    • Astronomi & Kosmologi
    • Berita & Peristiwa
    • Bicara Saintis
      • Sains untuk Manusia
    • Suara Saintis Muda
    • Events
    • Featured
    • Fiksyen, Buku & Filem
    • Fizik
    • Kimia
    • Komputer & IT
    • Luar Negara
    • Matematik
    • Perubatan & Kesihatan
    • Rencana
    • Sejarah & Falsafah
    • Teknologi & Kejuruteraan
    • Tempatan
    • Tenaga
    • Tokoh
  • Pengiklanan
  • Sains Shop
    • Pengajian Tinggi
    • Biografi
    • Umum
    • Siri-Ingin Tahu
    • Mengapa Sains Penting
    • Tokoh Wanita Dalam Bidang Sains
    • Kitaran Hidup
    • Gaya Hidup Sihat
    • Sains Dalam Kehidupan
    • Sains Itu Menyeronokkan
  • Careers
MajalahSains
  • Laman Utama
  • Siapa Kami
  • F.A.Q
  • Kategori
    • Alam Semulajadi
    • Astronomi & Kosmologi
    • Berita & Peristiwa
    • Bicara Saintis
      • Sains untuk Manusia
    • Suara Saintis Muda
    • Events
    • Featured
    • Fiksyen, Buku & Filem
    • Fizik
    • Kimia
    • Komputer & IT
    • Luar Negara
    • Matematik
    • Perubatan & Kesihatan
    • Rencana
    • Sejarah & Falsafah
    • Teknologi & Kejuruteraan
    • Tempatan
    • Tenaga
    • Tokoh
  • Pengiklanan
  • Sains Shop
    • Pengajian Tinggi
    • Biografi
    • Umum
    • Siri-Ingin Tahu
    • Mengapa Sains Penting
    • Tokoh Wanita Dalam Bidang Sains
    • Kitaran Hidup
    • Gaya Hidup Sihat
    • Sains Dalam Kehidupan
    • Sains Itu Menyeronokkan
  • Careers
No Result
View All Result
MajalahSains
No Result
View All Result

Ada Apa Dengan Google?

Aplikasi Matematik dalam Teknologi Maklumat

Saiful Bahari by Saiful Bahari
13/12/2018
in Berita & Peristiwa, Komputer & IT, Matematik
0 0
0

Artikel asal telah disunting untuk kesesuaian pembaca

 

Oleh : Dr Fatimah Abdul Razak 
Pensyarah Kanan
Pusat Pengajian Sains Matematik UKM

 

Apakah makna Google? Bukannya ‘Goggles’ yang digunakan untuk berenang. Sebenarnya ‘Google’ adalah ejaan lain bagi satu nombor yang sangat besar, atau dikenali sebagai Googol (sebutannya sama dengan Google).  Googol bersamaan dengan angka 10 yang diganda kuasa sebanyak 100 kali, ataupun 10^(100). Dipercayai Google mendapat inspirasi daripada Googol untuk menggambarkan kemampuan enjin pencarian tersebut dalam mencari maklumat besar. Syarikat yang ditubuhkan oleh Larry Page and Sergey Brin pada tahun 1998 ini mempunyai ibu pejabat di Mountain View, California. Nama manja bagi ibu pejabat Google ini adalah Googleplex, yang juga sama sebutannya dengan nombor Googolplex . Sebenarnya, Google dan matematik juga mempunyai hubungan yang jauh lebih mendalam.

https://www.majalahsains.com/wp-content/uploads/2018/12/Google-GIF-Find-Share-on-GIPHY-2.mp4

 

 

Langkah pencarian secara ringkas bagi suatu enjin carian seperti Google adalah

  1. Menggelintar internet bagi mencari semua laman web yang terbuka kepada umum
  2. Mengindeks semua laman-laman web itu agar dapat dicapai dengan kata kunci berkaitan
  3. Beri pangkat (ranking) pada semua laman web berdasarkan kata carian

Antara kelebihan utama Google adalah pada langkah ke-3, dengan menggunakan algoritma Pagerank yang sangat efektif untuk memberikan hasil carian Google. Satu cara mudah untuk menggambarkan matematik di sebalik algoritma Pagerank adalah dengan menggunakan rangkaian (networks). Asas bidang sains rangkaian berasal dari sub-bidang matematik yang dinamakan Teori Graf.

Dalam bentuk rangkaian, setiap laman web boleh di anggap sebagai satu verteks (vertex) dan hubungan pautan (link/hyperlink) di antara laman web ini dipanggil penghubung (edges). Jadi dalam gambarajah berikut laman web A, B, C dan D diwakili oleh verteks masing-masing. Perhatikan bahawa laman web A dan B terhubung dalam kedua-dua arah, ini bermaksud, di laman web A ada pautan (link) kepada laman web B dan di laman web B juga ada pautan ke laman web A.

 

Contoh rangkaian laman web A, B, C dan D.

 

Manakala, arah penghubung dari laman web D kepada laman web A membawa maksud laman web D ada memberikan pautan (link) kepada laman web A tetapi tidak sebaliknya. Setiap verteks dalam gambarajah itu mempunyai dua penghubung tetapi mana satu yang paling penting? Bagi menentukan pangkatnya (ranking), kita perlu fahami jenis-jenis penghubung. Ada jenis penghubung-ke-dalam (in-edge) dan penghubung-ke-luar (out-edge) serta penghubung-tak-berarah (non-directional edge) yang mewakili kedua-dua arah.

Contoh penghubung yang mewakili kedua-dua arah adalah penghubung di antara A dan B. Penghubung sebegini boleh dianggap mewakili dua penghubung sekaligus iaitu satu penghubung-ke-dalam dan satu penghubung-ke-luar. Jadi verteks A mempunyai 2 penghubung-ke-dalam dan satu penghubung-ke-luar manakala B pula mempunyai 1 penghubung-ke-dalam dan 2 penghubung-ke-luar.

Soalan yang perlu dijawab bagi setiap laman web adalah, berapa banyak pautan yang ia terima dari website lain? Atau dalam bentuk rangkaian, berapa banyak penghubung-ke-dalam bagi setiap verteks? Kita hanya perlu mengira anak panah yang menuju ke sesuatu verteks dalam gambar rajah di atas bagi menjawab soalan ini.

Bilangan penghubung-ke-dalam bagi verteks (juga sejenis ‘ranking’)

  1. A adalah 2 (dari B dan D)
  2. B dan D adalah 1 (masing-masing dari A dan C)
  3. C adalah 0

Ranking ini dipanggil pengiraan darjah terkedalam (in-degree). Jadi menurut ‘ranking’ ini, A adalah laman web paling penting, B dan D sama pentingnya dan C adalah laman web yang paling tak penting. (Bayangkan ini susunannya dalam hasil carian Google anda.) Tetapi ini baru ranking tahap pertama. Bukan itu sahaja yang perlu di ambil kira dalam proses memberi ‘ranking’ ini. Kita juga perlu pertimbangkan betapa pentingnya verteks lain yang terhubung kepada sesuatu verteks itu.

Bayangkan keadaan ini, jika di Facebook pengguna F mempunyai 10 orang kawan sahaja tentu kita akan anggap orang ini tidak penting tetapi jika 2 daripada 10 kawannya adalah Perdana Menteri dan Dato’ Siti Nurhaliza (malahan mereka yang hantar ‘friend request’ kepada pengguna F ini), maka tentunya kita akan rasakan pengguna F ni agak penting kerana mendapat ‘friend request’ dari mereka (andaikan F tidak menggodam Feacebook dan menghantar ‘friend request’ tiruan kepada dirinya sendiri).

Perhatikan bahawa verteks A yang mempunyai ranking tertinggi mempunyai satu penghubung-ke-luar yang terarah kepada B, maka kepentingan A ini akan menaikkan kepentingan B berbanding D yang hanya mempunyai penghubung-ke-dalam daripada C (ranking C adalah yang tercorot dan dianggap kurang penting). Maka ranking terbaru adalah seperti berikut:

  1. A
  2. B
  3. D
  4. C

Pemeringkatan (ranking) sebegini menggunakan pengiraan pemusatan eigen (eigenvector centrality) dalam bidang sains rangkaian (network science). Pemusatan eigen inilah yang menjadi asas algoritma Pagerank (walaupun algoritma lengkap adalah rahsia) yang digunakan dalam enjin carian Google pada hari ini.

Jadi setiap kali anda gunakan Google, ingatlah bahawa ianya merujuk kepada suatu nombor yang sangat besar dan disebalik enjin carian ini terdapat satu formula matematik yang digunakan untuk mencari laman web yang sesuai untuk anda.

 

Sumber :
Google
analytic
epubs
math

Kredit Foto :
Inhabitat

Berikan Komen Anda Di Sini

Tags: algoritma matematikalgoritma Pagerankaplikasi matematikDr Fatimah Abdul RazakGooglePusat Pengajian Sains Matematik UKMTeknologi Informasiteori graf
ShareTweetShare
Previous Post

Bagaimana Tumbuhan Berevolusi Menjadikan Semut Sebagai Hamba

Next Post

Tanda-tanda Anda Sedang Dalam Waktu Subur

Saiful Bahari

Saiful Bahari

Related Posts

Perubatan Jitu:Masa Depan Rawatan Kanser
Berita & Peristiwa

Perubatan Jitu:Masa Depan Rawatan Kanser

22 hours ago
Siput Gondang Emas: Ancaman Kepada Pesawah
Alam Semulajadi

Siput Gondang Emas: Ancaman Kepada Pesawah

3 days ago
Pasukan Inovasi SEBARU Hasilkan “AnaSer-iii”: Produk Larvicidal Bergred Makanan untuk Kawalan Pembiakan Nyamuk
Berita & Peristiwa

Pasukan Inovasi SEBARU Hasilkan “AnaSer-iii”: Produk Larvicidal Bergred Makanan untuk Kawalan Pembiakan Nyamuk

4 days ago
Pengvisualan dan Penceritaan Membawa Makna kepada Data
Berita & Peristiwa

Pengvisualan dan Penceritaan Membawa Makna kepada Data

2 weeks ago
Next Post
Tanda-tanda Anda Sedang Dalam Waktu Subur

Tanda-tanda Anda Sedang Dalam Waktu Subur

  • Punca-punca Kepupusan Haiwan

    Punca-punca Kepupusan Haiwan

    0 shares
    Share 0 Tweet 0
  • Perubatan Jitu:Masa Depan Rawatan Kanser

    0 shares
    Share 0 Tweet 0
  • Mengapa Manusia tersedu

    0 shares
    Share 0 Tweet 0
  • Ekopelancongan dan impak kepada Ekonomi, Sosial dan Alam Sekitar

    0 shares
    Share 0 Tweet 0
  • Boleh Makan Lagi Makanan Yang Tamat Tarikh Luput?

    0 shares
    Share 0 Tweet 0

Kategori Produk

  • Kitaran Hidup
  • Gaya Hidup Sihat
  • Biografi
  • Siri-Ingin Tahu
  • Umum
  • Sains Dalam Kehidupan
  • Sains Itu Menyeronokkan
  • Mengapa Sains Penting
  • Tokoh Wanita Dalam Bidang Sains
  • Pengajian Tinggi
  • Siapa Kami
  • Hubungi Kami
  • Pengiklanan
  • F.A.Q
  • Privacy Policy
e-ISSN : 2682-8456

@Majalah Sains 2009-2022

No Result
View All Result
  • Laman Utama
  • Siapa Kami
  • F.A.Q
  • Kategori
    • Alam Semulajadi
    • Astronomi & Kosmologi
    • Berita & Peristiwa
    • Bicara Saintis
      • Sains untuk Manusia
    • Suara Saintis Muda
    • Events
    • Featured
    • Fiksyen, Buku & Filem
    • Fizik
    • Kimia
    • Komputer & IT
    • Luar Negara
    • Matematik
    • Perubatan & Kesihatan
    • Rencana
    • Sejarah & Falsafah
    • Teknologi & Kejuruteraan
    • Tempatan
    • Tenaga
    • Tokoh
  • Pengiklanan
  • Sains Shop
    • Pengajian Tinggi
    • Biografi
    • Umum
    • Siri-Ingin Tahu
    • Mengapa Sains Penting
    • Tokoh Wanita Dalam Bidang Sains
    • Kitaran Hidup
    • Gaya Hidup Sihat
    • Sains Dalam Kehidupan
    • Sains Itu Menyeronokkan
  • Careers

@Majalah Sains 2009-2022

Login to your account below

Forgotten Password? Sign Up

Fill the forms bellow to register

All fields are required. Log In

Retrieve your password

Please enter your username or email address to reset your password.

Log In