<script language="JavaScript" src="http://www.vcharkarn.com/javafeed/article/317" type="text/javascript"></script>

จุดกำเนิดของ กูเกิ้ล (The birth of Google) และแล้วจุดเริ่มต้นของไอเดียเล็กๆ ก็กลายเป็นไอเดียที่เปลี่ยนโลกอินเตอร์เน็ตทั้งใบ จุดกำเนิดของยักษ์ใหญ่ในวงการซอฟท์แวร์ ก็เริ่มขึ้นที่นี่ ผู้เขียน: ผศ.ดร.บุญญฤทธิ์ อุยยานนวาระ ชมแล้ว: 224,986 ครั้ง post ครั้งแรก: Wed 14 March 2007, 3:50 pm ปรับปรุงล่าสุด: Fri 11 July 2008, 4:05 pm อยู่ในส่วน: เทคโนโลยีสารสนเทศ, คอมพิวเตอร์

**หมายเหตุ (¹บทความนี้เป็นแบบ XML Live-Feeding Article ทดลองใช้เป็นครั้งแรกใน วิชาการ.คอม บทความจะออนไลน์ทันที และผู้เขียนบทความสามารถปรับแก้บทความ ได้ตลอดเวลา จนกว่าบทความจะสมบูรณ์ ²บทความนี้เขียนเพื่อวิชาการ.คอม โดยเฉพาะ (VCharkarn.com's exclusive article) )

ผศ.ดร.บุญญฤทธิ์ อุยยานนวาระ สถาบันเทคโนโลยีนานาชาติสิรินธร (SIIT) มหาวิทยาลัยธรรมศาสตร์ นักเขียนประจำ วิชาการ.คอม

Page เริ่มหัวข้อวิจัยเกี่ยวกับเว็บก็จริง แต่ไม่ได้เริ่มมองหาวิธีที่จะค้นหาข้อมูลบนเว็บ แต่สิ่งที่เค้ามองเห็นกลับเป็น มุมมองทางด้านคณิตศาสตร์ของเว็บไซท์มากกว่า คือ Page มองแบบนี้ครับ...

ถ้าหากมองว่า 1 เซอร์ฟเวอร์ หรือ 1 เว็บไซท์ เช่น วิชาการ.คอม หรือ 1 คอมพิวเตอร์ เป็นเพียง จุด (Node, Vertex) จุดหนึ่งบนกราฟ (Graph) และ ลิ๊งค์ (link) เช่น www.ipst.ac.th ที่ วิชาการ.คอม เชื่อมต่อไปยังเว็บไซท์อื่นๆ เหมือนกับเป็นทางเชื่อมต่อกัน หรือ ขอบ(Edge) ระ่หว่างจุดเหล่านั้น หรือ พูดง่ายๆว่า Page มองเห็น อินเตอร์เน็ตเป็นกราฟ นั่นเอง (แฮ่ะๆ แบบนี้เรียกว่ามันอยู่ในสัญชาติญาณ มองอินเตอร์เน็ตเป็นกราฟ ทำได้ไงเนี่ย) ซึ่งบ้านเรา นิสิต นักศึกษาระดับปริญญาตรี ด้านทางสายวิทย์ มักจะได้เรียนเรื่อง กราฟ ประเภทนี้ในเรื่อง ทฤษฏีกราฟ (Graph Theory) แถวๆปีต้นๆ (ซึ่งน้องๆตัวเล็กๆอาจสับสนนิดนึง เพราะกราฟที่คุ้นเคยอาจจะหมายถึง กราฟที่เป็นตัวแทนของข้อมูล เช่น กราฟแท่ง กราฟเชิงเส้น ซะมากกว่า)

ถ้าไม่ใช่ในวิชาคณิตศาสตร์ ก็จะเป็นวิชา Algorithm โดยเฉพาะพวกที่เรียน วิทยาการคอมพิวเตอร์ ก็น่าจะผ่านหูผ่านตากันมาแล้วทุกคน (ถ้าไม่ใส่ไหคืนอาจารย์ไปหมดแล้วซะก่อน) (มีอาจารย์และนักคณิตศาสตร์ ในเมืองไทยหลายคน ที่เชี่ยวชาญเรื่อง Graph Theory เช่น ดร.จริยา อุ่ยยะเสถียร ภาควิชาคณิตศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย ที่จบปริญญาเอกเรื่องนี้มาโดยเฉพาะ เดี๋ยวจะลองเกี้ยวมาช่วยเขียน เรื่อง Graph Theory อีกซักบทความ)

 
ตัวอย่างกราฟ สมมติให้จุดแต่ละจุด แทนคอมพิวเตอร์แต่ละเครื่อง และเส้นเชื่อมแทนลิงค์ที่เชื่อมหากัน

แต่คราวนี้ลองใช้จินตนาการดูกันหน่อยนะครับ ว่าแน่นอนเว็บไซท์หนึ่งเว็บ ก็ลิงค์ไปยังหลายร้อย หลายพันเว็บ และมีเว็บไซท์หลายๆเว็บ ที่ลิงค์มายังเว็บไซท์หนึ่งๆ และปัจจุบันเรามีกันเป็น พันๆ ล้านเว็บ เพราะฉนั้น กราฟ ที่เราใช้แทน อินเตอร์เน็ต ก็จะเป็นกราฟขนาดมหึมา และมีความซับซ้อน มีเส้นโยงกันไปโยงกันมาอย่างยุ่งเหยิง

ซึ่งตรงนี้แหละที่ Page มองแล้วเห็นว่ามันช่างน่าตื่นเต้น น่าสนใจ น่าติดตาม เสียเหลือเกิน Page เคยบอกว่า Internet คือ กราฟที่ใหญ่ที่สุดที่มนุษย์เคยสร้างขึ้น และมันก็ยังจะเติบโต ใหญ่ขึ้น ใหญ่ขึ้น ทุกๆวัน ด้วยอัตราเร็วในการเติบโตสูงมาก โอ! มันช่างเป็นเรื่องที่น่าสนใจทำวิทยานิพนธ์เหลือเกิน (ถ้าเป็นคนสามัญชนคนไทยธรรมดา ก็อาจจะบอกว่า โอ! มันซับซ้อนเหลือเกิน ไม่มีทางทำได้หรอก ทำไปเดี๋ยวไม่จบ หนีดีกว่า) ซึ่ง Prof. Winograd อาจารย์ที่ปรึกษาของเค้าก็เห็นด้วย และเห็นว่าน่าจะศึกษาเรื่องของโครงสร้างของกราฟของเว็บ เป็นการเริ่มต้นวิทยานิพนธ์

Page ทำการศึกษาด้วยตัวเองอยู่ไม่นาน เค้าก็เจอปัญหาแรกเข้าให้...

โอเคตรงนี้เราเข้าเรื่อง graph theory กันนิดนึง (เอาเป็นว่าผมพยายามวงเล็บภาษาอังกฤษของคำไทยไว้ด้วยครับ จะได้ช่วยให้คนทีคุ้นเคยกับคำอังกฤษในวิชานี้แล้ว ได้เห็นภาพง่ายขึ้นนะ) คืออย่างนี้ ในกราฟปกติ ขอบของกราฟ (Edge) จะเป็นตัวบ่งถึงความสัมพันธ์กันระหว่าง จุด (Vertex) ซึ่งโดยปกติแล้ว เราจะรู้และนับจำนวนได้ว่า จากจุดจุดหนึ่ง มีขอบ หรือ เส้นลากไปยังจุดอื่นๆ อีกกี่จุด และมีกี่จุดที่ลากมาหาตัวเอง แต่หน้าเว็บเพจกลับไม่เป็นแบบนั้นซะทีเดียว เพราะ ที่หน้าเว็บเพจหนึ่งๆ (สมมติว่าเว็บ 1 หน้าเป็น 1 จุดในกราฟ) เรารู้ครับว่า จากจุดที่เราอยู่ปัจจุบัน มันลิงค์ไปยังหน้าไหนบ้าง คือ เรารู้ว่ามันมี จำนวนขอบที่วิ่งออกไป (Out Degree) จากตัวเองกี่ขอบกี่เส้น และไปที่ไหนบ้าง แต่ที่เราไม่รู้นี่คือว่า มีเว็บเพจใดบ้าง กี่หน้า ที่ลิงค์มาหาหน้าที่เราสนใจ

โอยสับสนใช่มั้ยครับ ผมยกตัวอย่างเปรียบเทียบแบบนี้ก็แล้วกัน  ถ้าผมถามคุณว่าคุณรู้จักคนกี่คน คุณอาจจะต้องนั่งไล่นับนิ้วไปเรื่อยๆ แต่คุณก็บอกได้ว่าคุณรู้จักใครบ้าง และคล้ายๆกัน ผมถามว่า "คุณรู้มั้ยว่ามีใครในโลกนี้รู้จักคุณบ้าง?" (เปรียบกับ "รู้มั้ยว่ามีเว็บไหนลิงค์มาที่เราบ้าง") คำตอบคือ ไม่รู้ จะไปรู้ได้ยังไงว่าใครรู้จักเราบ้าง

โอเค เริ่มเห็นภาพนะครับ ลองนึกตามแบบนี้นะครับ ว่าหน้าเว็บที่คุณอ่านอยู่ตอนนี้เนี่ย ลิงค์มาจากหน้าไหน URL อะไรบ้าง ถ้าคุณไม่กด Back มีข้อมูลตรงไหนบอกมั้ยครับ ? หรือแม้แต่คุณจะกด Back คุณก็รู้แค่ลิงค์เดียวที่ลิ๊งค์มาหาหน้านี้ แต่ที่จริง อาจจะมีหน้าเว็บอื่นๆอีกเป็นร้อยๆ ที่มีลิ๊งค์มาหาหน้านี้ ที่เราไม่รู้ คำถามคือ แล้วเราจะรู้ได้ยังไง ?

ซึ่งตรงนี้หล่ะยาก เพราะอินเตอร์เน็ตไม่ได้ให้ข้อมูลนี้มา และตรงนี้เองที่ Page คิดว่า มันน่าจะดี ถ้าหากว่าเรารู้ (หรืออย่างน้อย มีวิธีการที่จะทำให้รู้) ว่าใครลิงค์หาใครบ้าง หรือ มีใครลิงค์มาหาหน้านี้บ้างกี่คน Page ก็เลยเลือกเอาปัญหานี้ มาทำเป็นวิทยานิพนธ์ปริญญาเอก และตั้งชื่อเล่นโปรเจ็คของเค้าว่า "BackRub Project" (โครงการ "ถูหลัง" - แหม! ผมแปลตรงตัวไปหน่อยหรือปล่าวเนี่ย - สงสัยว่า Page คงอยากรู้ว่า ตอนที่อาบน้ำนี่ ใครถูหลังให้เค้าบ้าง - เอ้า ! ว่าไปโน่น)

โอเค งั้นกลับมาที่คำถามเดิม ถ้าเราอยากจะรู้ว่ามีใครรู้จักเราบ้างกี่คน เราจะทำอย่างไร  จริงๆคำตอบนี้ง่ายมากครับ คุณก็ถามคนทุกๆคนทั่วทั้งโลกนี้เลยซิครับว่าเค้ารู้จักใครบ้าง ด้วยวิธีนี้ พอคุณถามครบทุกคนทั้งโลก คุณก็จะรู้ว่าทั้งโลกนี้มีคนรู้จักคุณกี่คนใช่ป่าวครับ แหม! คิดได้ไง ง่ายจัง

คล้ายๆกัน เพื่อจะรู้ว่าใครลิงค์มาที่หน้าเว็บนี้บ้าง Page ก็เริ่มจากการไล่ไปที่ละหน้าเว็บแล้วดูว่าหน้านั้นลิงค์ไปที่ไหนบ้าง (เหมือนว่าหน้านั้นรู้จักใครบ้าง) แล้วเก็บลิงค์ทั้งหมดในหน้านั้นมาเข้าคิวไว้ เพื่อจะได้ไล่ถามไปเรื่อยๆ (ตรงนี้แหล่ะครับที่เรียกว่า Crawler - หน้าถัดไปจะอธิบายอีกที) Page คิดว่าแหมไล่ไปเรื่อยๆแบบนี้ ซักอาทิตย์นึงก็เก็บเว็บหมดจากทั่วโลกแล้ว ... น้าน.... ก็เป็นจุดเริ่มต้นของ Backrub โปรเจ็คนั่นเอง

โอ 
back rub line - ถ้ามองไปข้างหน้าอย่างเดียว เราไม่มีทางรู้ว่าใครกำลังถูหลังเราอยู่

จาก BackRub Project ที่ค่อยๆ เติบโตมา ด้วยน้ำมือของนักศึกษา 2 คน ที่ใช้ห้องนอนที่หอพักนักศึกษา ทำเป็น ห้อง Server และ ห้องเขียนโปรแกรม ได้กลายเป็น Google Project โปรแกรม Search Engine ขนาดจิ๋ว ที่ดูดทรัพยากร Network ของมหาวิทยาลัย สแตนฟอร์ด ที่ได้ชื่อว่า Network ที่เร็วเป็นอันดับต้นๆของโลก ได้อย่างไร ติดตามหน้า 3 จ้า...

ความเห็นเพิ่มเติมที่ 18 24 ก.พ. 2549 (05:02)
เป็นแฟนกู้กกกกกกกกกกกกกกกกกเกิ้ลค่ะ

ขอบพระคุณสำหรับบทความดีๆ น่าสนใจมากค่ะ

เฟื่องแก้ว
ร่วมแบ่งปันความรู้และความเห็นแล้ว 385 ครั้ง - ได้รับดาวแล้ว 152 ดวง - โหวตเพิ่มดาว

ความเห็นเพิ่มเติมที่ 20 25 ก.พ. 2549 (08:02)
อืม น่าสนใจเเต่yahooเเละgoogleจะมาเเชร์ข้อมูลกันเเล้วถ้าข้อมูลเหมือนกันเเล้วก็จะกลายเป็น1ลิงค์หรือเปล่า?

paopao
ร่วมแบ่งปันความรู้และความเห็นแล้ว 51 ครั้ง - ได้รับดาวแล้ว 152 ดวง - โหวตเพิ่มดาว

ความเห็นเพิ่มเติมที่ 21 28 ก.พ. 2549 (15:00)
ถ้ามีการสนับสนุนเด็กแบบพวกนู๋ๆแล้วหวังว่าซักวันคนไทย
จะทำอาไรที่ยิ่งใหญ่มากกว่านี้หลายๆเท่าตัว
นะค่ะเพื่อจาได้เปนผู้นำด้านไอทีของภาคพื้นเอเชีย
บ้างนะค่ะ

peeki
ร่วมแบ่งปันความรู้และความเห็นแล้ว 12 ครั้ง - ได้รับดาวแล้ว 152 ดวง - โหวตเพิ่มดาว

ความเห็นเพิ่มเติมที่ 22 2 เม.ย. 2549 (18:29)
สรุปแล้วกว่าจะออกมาเป็นผลงานที่ยิ่งใหญ่ได้ ต้องใช้เวลานาน ในการเกิดผลงานครั้งนี้ก็เกิดจากการถกเถียงหาความคิดเห็นของคนหลายๆคนนั่นเอง

เยาวราช
ร่วมแบ่งปันความรู้และความเห็นแล้ว 1 ครั้ง - ได้รับดาวแล้ว 152 ดวง - โหวตเพิ่มดาว

ความเห็นเพิ่มเติมที่ 23 4 เม.ย. 2549 (13:19)
ถึงจะยังไงก็ตาม Google จะเกิดไม่ได้ ถ้าไม่มี Microsoft Google ทำได้อย่างถุกวันนี้โดยใช้ระบบปฏิบัติการ ลีนุกซ์ ก็จริง แต่ตอนแรก ๆ ที่ศึกษาหรือเริ่มพัฒนาก็ยังใช้เครื่องที่ได้รับบริจาคมาซึ่งเครื่องพวกนี้ก็ยังใชระบบปฏิการ Window อยู่ ถึงยังไงก็ต้องขอบคุณ Microsoft และ Google ที่ช่วยสร้างสรรค์สื่งใหม่ ๆให้กับประชาชนชาวโลกได้ใช้กันนะครับ

ple
ร่วมแบ่งปันความรู้และความเห็นแล้ว 1 ครั้ง - ได้รับดาวแล้ว 152 ดวง - โหวตเพิ่มดาว

ความเห็นเพิ่มเติมที่ 24 5 เม.ย. 2549 (08:27)
จากความคิดเห็นที่ 4 แล้วจะยังไงอะ ถ้าอยากทำบ้าง

minoru
ร่วมแบ่งปันความรู้และความเห็นแล้ว 1 ครั้ง - ได้รับดาวแล้ว 152 ดวง - โหวตเพิ่มดาว

ความเห็นเพิ่มเติมที่ 25 7 เม.ย. 2549 (00:59)
อ่านบทความนี้แล้ว (อาจจะดูโอเว่อร์ไปหน่อยนะ) แต่ขนลุกตั้งหลายครั้ง คิดว่าคนเราสามารถทำสิ่งที่ยิ่งใหญ่ เหลือเชื่อและน่าจดจำได้อย่างไร ส่วนประกอบของคนพิเศษเหล่านี้ นอกเหนือจากความเก่งแล้ว ต้องมีอะไรอีกบ้างนะ

anni042
ร่วมแบ่งปันความรู้และความเห็นแล้ว 61 ครั้ง - ได้รับดาวแล้ว 154 ดวง - โหวตเพิ่มดาว

ความเห็นเพิ่มเติมที่ 26 30 เม.ย. 2549 (11:57)
เจ๋งมากๆค่ะ วันหนึ่งจะทำแบบนี้ให้ได้(อีกไม่นาน)

Patang_ka
ร่วมแบ่งปันความรู้และความเห็นแล้ว 18 ครั้ง - ได้รับดาวแล้ว 152 ดวง - โหวตเพิ่มดาว

ความเห็นเพิ่มเติมที่ 27 5 พ.ค. 2549 (09:52)
เราจะเก่งให้มากกว่านี้--..--

XtheInWX
ร่วมแบ่งปันความรู้และความเห็นแล้ว 26 ครั้ง - ได้รับดาวแล้ว 155 ดวง - โหวตเพิ่มดาว

ความเห็นเพิ่มเติมที่ 28 26 พ.ค. 2549 (21:43)
สักวันเด็กอายุ 14 อย่างข้าพเจ้า จะต้องทำสิ่งที่ยิ่งใหญ่
ซักสิ่งให้แก่ประเทศไทยบ้าง

Ptg818
ร่วมแบ่งปันความรู้และความเห็นแล้ว 8 ครั้ง - ได้รับดาวแล้ว 152 ดวง - โหวตเพิ่มดาว

ความเห็นเพิ่มเติมที่ 29 28 พ.ค. 2549 (10:16)
แล้วเขาไปได้กำไรมหาศาลมาจากไหนล่ะฮะ

verMouth
ร่วมแบ่งปันความรู้และความเห็นแล้ว 607 ครั้ง - ได้รับดาวแล้ว 155 ดวง - โหวตเพิ่มดาว

ความเห็นเพิ่มเติมที่ 31 3 ก.ค. 2549 (13:05)
อาจารย์คะ หนูเรียนโทอยู่ที่ธรรมศาสตร์กำลังจะทำรายงานและอยากจะเลือก GOOGLE ไปทำอาจารย์ช่วยแนะนำหน่อยค่ะว่าอยากได้หนังสือที่รวบรวมตั้งแต่ความเป็นมา + เทคโนโลยีต่าง ๆ ที่เขาทำ จนจบเลยว่าดังได้เพราะอะไร อยู่ได้เพราะอะไร หนูพอรู้ว่าเขาเก็บเงินจากการคลิ๊ก WEB ช่วยแนะนำหน่อยได้มั้ยค่ะ

New user
ร่วมแบ่งปันความรู้และความเห็นแล้ว 1 ครั้ง - ได้รับดาวแล้ว 155 ดวง - โหวตเพิ่มดาว

ความเห็นเพิ่มเติมที่ 32 9 ธ.ค. 2549 (13:07)
อ่านแล้วก้อยังแปลกใจว่า เอ้ ทำไมถึงเลือก เด็กจากสงขลา จังหวัดทั้งประเทศไทยมีตั้ง 76 จังหวัด ไม่เลือกมาเลือกสงขลา ทำไมอาจารย์ไม่เหลือ หาดใหญ่หละคับ ^^

ดีครับ ผม ญ.ว. 59 ครับ
ตอนนี้ มอ. ครับ

ibirdboy (IP:203.154.27.249)

ความเห็นเพิ่มเติมที่ 33 25 ธ.ค. 2549 (10:26)
มาแย้วๆๆๆ Google + chacha สายพันธุ์ไทย
อยากรู้ไปดูที่ www.khokhon.com

แตงโม (IP:222.123.148.37)

ความเห็นเพิ่มเติมที่ 34 25 ธ.ค. 2549 (10:28)
ปล. เค้าเปิดบริการค้นข้อมูลให้ฟรีค่ะ

แตงโม (IP:222.123.148.37)

ความเห็นเพิ่มเติมที่ 35 29 ธ.ค. 2549 (23:23)
แจ้มมากครับ อ่านแล้วไฟในตัวมันลุกโชนครับ

sakoosaimoo@gmail.com (IP:203.113.76.74)

ความเห็นเพิ่มเติมที่ 37 14 มี.ค. 2550 (23:45)
สุดยอดเลยค่ะ

ความสุข
ร่วมแบ่งปันความรู้และความเห็นแล้ว 1 ครั้ง - ได้รับดาวแล้ว 150 ดวง - โหวตเพิ่มดาว

ความเห็นเพิ่มเติมที่ 38 15 มี.ค. 2550 (12:47)
เป็นเรื่องบังเอิญที่สุดยอดมาก
คุณเยี่ยมมาก WoW!!

Poylittlegirl
ร่วมแบ่งปันความรู้และความเห็นแล้ว 61 ครั้ง - ได้รับดาวแล้ว 155 ดวง - โหวตเพิ่มดาว

อ๊อฟ
(บุญญฤทธิ์ อุยยานนวาระ)

ผู้ชมข้อมูลนี้แล้ว 14,426 ครั้ง
เป็นสมาชิก: นานกว่า 7 ปี
แบ่งปันความรู้ 739 ครั้ง
ได้รับดาว 247 ดวง

โหวตเพิ่มดาว

บทความอื่น

จุดกำเนิดของ กูเกิ้ล (The birth of Google) [224,987]

บทความแนะนำ

Blog แนะนำ

นำชัย ชวนคิด ฝัน และสรรค์สร้างสังคมไทย ด้วยวิทยาศาสตร์ เทคโนโลยี และธรรม [417,494]

Hot Links

ขอบคุณผู้สนับสนุน