23 °c
Kuala Lumpur
26 ° Sat
27 ° Sun
27 ° Mon
25 ° Tue
Thursday, February 9, 2023
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

Interaksi Haiwan Terhadap Persekitaran
Alam Semulajadi

Interaksi Haiwan Terhadap Persekitaran

17 hours ago
Tanah Runtuh di Malaysia dan Teknik Geofizik untuk Menilai Kestabilan Cerun
Alam Semulajadi

Tanah Runtuh di Malaysia dan Teknik Geofizik untuk Menilai Kestabilan Cerun

1 day ago
Penggunaan Platinum Dalam Sel Fuel
Berita & Peristiwa

Penggunaan Platinum Dalam Sel Fuel

1 week ago
Pemakanan Had Masa. Adakah Mampu Menurunkan Berat Badan?
Berita & Peristiwa

Pemakanan Had Masa. Adakah Mampu Menurunkan Berat Badan?

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

Tanda-tanda Anda Sedang Dalam Waktu Subur

  • Ekopelancongan dan impak kepada Ekonomi, Sosial dan Alam Sekitar

    Ekopelancongan dan impak kepada Ekonomi, Sosial dan Alam Sekitar

    0 shares
    Share 0 Tweet 0
  • Kepentingan Nanoteknologi dalam Sektor Pertanian di Malaysia

    0 shares
    Share 0 Tweet 0
  • Nanoteknologi: Ilmu yang Mengubah Kualiti Kehidupan Manusia

    0 shares
    Share 0 Tweet 0
  • Kepentingan Keselamatan dan Kesihatan Pekerjaan

    0 shares
    Share 0 Tweet 0
  • Aplikasi Nanoteknologi Dalam Bidang Perubatan

    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