2549 isbn 974-11-6267-7...sornsart suriyawong : study of search engine algorithm. master’s report...
TRANSCRIPT
การศึกษาอัลกอริทึมท่ีใชในเครื่องมือในการคนหา
โดย นายศรศาสตร สุริยาวงษ
สารนิพนธนี้เปนสวนหนึง่ของการศึกษาตามหลักสูตรปริญญาวิทยาศาสตรมหาบัณฑิต สาขาวิชาวิทยาการคอมพิวเตอร
ภาควชิาคอมพิวเตอร บัณฑิตวิทยาลัย มหาวิทยาลัยศิลปากร
ปการศึกษา 2549 ISBN 974-11-6267-7
ลิขสิทธ์ิของบณัฑิตวิทยาลัย มหาวิทยาลัยศิลปากร
STUDY OF SEARCH ENGINE ALGORITHM
By Sornsart Suriyawong
A Master’s Report Submitted in Partial Fulfillment of the Requirements for the Degree MASTER OF SCIENCE
Department of Computing Graduate School
SILPAKORN UNIVERSITY 2006
ISBN 974-11-6267-7
บัณฑิตวิทยาลัย มหาวิทยาลัยศิลปากร อนุมัติใหสารนิพนธเร่ือง “การศึกษาอัลกอริทึมที่ใชในเครื่องมือในการคนหา” เสนอโดย นายศรศาสตร สุริยาวงษ เปนสวนหนึ่งของการศึกษาตามหลักสูตรปริญญาวิทยาศาสตรมหาบัณฑิต สาขาวิชาวิทยาการคอมพิวเตอร ……..………………………………................ (รองศาสตราจารย ดร.ศิริชัย ชินะตังกูร)
คณบดีบณัฑิตวิทยาลัย วันที.่……..….เดือน……………..พ.ศ. …….....
ผูควบคุมสารนิพนธ รองศาสตราจารย ดร. จันทนา จันทราพรชยั คณะกรรมการตรวจสอบสารนิพนธ …………………………………………………. ประธานกรรมการ (ผูชวยศาสตราจารย ดร. ปานใจ ธารทัศนวงศ) ...………./…..………./…………. …………………………………………………. กรรมการ (รองศาสตราจารย ดร. จนัทนา จันทราพรชัย) ...………./…..………./…………. …………………………………………………. กรรมการ (รองศาสตราจารย ธีรวัฒน ประกอบผล) ...………./…..………./………….
ง
K 45307311 : สาขาวิชาวิทยาการคอมพิวเตอร คําสําคัญ : SEARCH ENGINE / PAGERANK / HILLTOP ศรศาสตร สุริยาวงษ : การศึกษาอัลกอริทึมที่ใชในเครื่องมือในการคนหา (STUDY OF SEARCH ENGINE ALGORITHM) อาจารยผูควบคุมสารนิพนธ : รศ. ดร. จันทนา จันทราพรชัย. 50 หนา. ISBN 974-11-6267-7
งานวิจัยนี้ศึกษาการทํางานอัลกอริทึมของ Search Engine และทําการตรวจสอบผลลัพธของการศึกษากับผลลัพธที่ไดจาก Search Engine โดยเนนไปที่อัลกอริทึม Pagerank และ Hilltop ซ่ึงเปนอัลกอริทึมที่นิยมใชในหลาย Search Engine ที่มีช่ือเสียง ผลการทดสอบกับเว็บไซด www.su.ac.th พบวาอันดับที่ไดรับจากการศึกษานั้นสอดคลองกับผลลัพธที่ไดจาก Search Engine
ภาควิชาคอมพวิเตอร บัณฑิตวิทยาลยั มหาวิทยาลัยศิลปากร ปการศึกษา 2549 ลายมื่อช่ือนักศึกษา …………………………………………………… ลายมื่อช่ืออาจารยผูควบคุมวิทยานิพนธ ……………………………………………
จ
K 45307311: MAJOR: COMPUTER SCIENCE KEY WORD: SEARCH ENGINE / PAGERANK / HILLTOP SORNSART SURIYAWONG : STUDY OF SEARCH ENGINE ALGORITHM. MASTER’S REPORT ADVISOR : ASSOC. PROF. CHANTANA CHANTRAPORNCHAI, Ph.D. 50 pp. ISBN 974-11-6267-7 This research studies how search engine algorithm works and cross-checks the results from the study with the results obtained the search engine. We focus on the algorithms: Page ranking and Hilltop which are the algorithms commonly used in various well-known search engines. From experimental results with the website, www.cs.su.ac.th , we found that the ranking we obtained are realistic according the results obtained from the search engine Department of Computing Graduate School, Silpakorn University Academic Year 2006 Student’s signature ..................................................................................... Master’s Report Advisor’s signature ...............................................................
ฉ
กิตติกรรมประกาศ ในการวิจัยครั้งนี ้สําเร็จลุลวงไปดวยดีนั ้นผูวิจัยตองขอขอบพระคุณอาจารยที ่ปรึกษา รองศาสตราจารย ดร.จันทนา จันทราพรชัย ประธานกรรมการ ผูชวยศาสตราจารย ดร.ปานใจ ธารทัศนวงศและกรรมการผูทรงคุณวุฒิ รองศาสตราจารยธีรวัฒน ประกอบผล ที่กรุณาใหคําปรึกษา และตรวจสอบความถูกตองของงานวิจัย ขอขอบพระคุณรองศาสตราจารย ดร.พรพิมล มวงไทย มหาวิทยาลัยศรีนครินทรวิโรฒประสานมิตร อาจารย ดร.บริบูรณ เนาวประทีป มหาวิทยาลัยมหิดล และคุณวนิดา เนาวประทีป ที่กรุณาใหความชวยเหลือและใหกําลังใจในการไปสัมมนาในงาน ICAS 2006 ขอบคุณเพื่อนๆ ทุกคนที่ใหความชวยเหลือเปนกําลังใจและสุดทายนี้ตองขอบพระคุณ คุณพอและคุณแมที่สนับสนุนทุนการศึกษา คอยใหกําลังใจ และเปนแรงผลักดันใหผูวิจัยไดศึกษาตอจนสําเร็จการศึกษา
ช
สารบัญ หนา บทคัดยอภาษาไทย ……………………………………………………………………….. ง บทคัดยอภาษาอังกฤษ …………………………………………………………………….. จ กิตติกรรมประกาศ ………………………………………………………………………... ฉ สารบัญตาราง ………………………………………………………………………….……… ฌ สารบัญภาพ ………………………………………………………………………….……… ญ บทที่ 1 บทนํา ………………………………………………………………………............. 1 ความเปนมาและความสําคัญของปญหา ……………………………………... 1 วัตถุประสงคการวิจยั ………………………………………………………... 1 ขอบเขตของการศึกษา ………………………………………………………. 2 ขั้นตอนการศกึษา …………………………………………………………… 2 นิยามศัพทเฉพาะ ……………………………………………………………... 2 ประโยชนที่คาดวาจะไดรับ …………………………………………………... 2 2 วรรณกรรมที่เกี่ยวของ ……………………………………………………………... 3 สถาปตยกรรมของ Search Engine …………………………………………... 3 ประเภทของ Search Engine ………………………..…..……………………. 4 ประวัติความเปนมาของ Search Engine ...……...……………………………. 4 ประวัติความเปนมาของ Google ………………………………….………….. 5 ประวัติความเปนมาของ Teoma ………………………………….………….. 6 งานวิจยัที่เกี่ยวของ ……………………………………………….………….. 6 3 ทฤษฎีที่เกี่ยวของ .........………………………………………….………………….. 7 Google .......................................................………….………………………. 7
อัลกอริทึม Pagerank ……….………………………………..…… 7 การคํานวณ Pagerank ……….………………………………..…… 8 อัลกอริทึม Hilltop ………….………………………………..…… 9 Expert Document ………….………………………………..…… 9 Query Process ………….………………………………..………. 10
ซ
บทที่ หนา Teoma .......................................................………….………………………. 12
อัลกอริทึม HITS และ CLEVER………………………..…… …. 12 4 การดําเนนิงานและผลการทดลอง ………………………………………………….. 15
การคํานวณ Pagerank ……………………………………………….……….. 15 ตัวอยางที่ 1 ………..……….………………………………..…… 16 ตัวอยางที่ 2 ………..……….………………………………..…… 20 ตัวอยางที่ 3 ………..……….………………………………..…… 24 ตัวอยางที่ 4 ………..……….………………………………..…… 28
การคํานวณ Hilltop ………………………………………………………….. 32 ผลการทดลองตัวอยางที่ 1 ………………………………………………….. 32 ผลการทดลองตัวอยางที่ 2 ………………………………………………….. 35 ผลการทดลองตัวอยางที่ 3 ………………………………………………….. 39 ผลการทดลองตัวอยางที่ 4 ………………………………………………….. 43
5 สรุปผล อภิปรายผลและขอเสนอแนะ ………………………………….………… 47 บรรณานุกรม ………………………………………………………………………….... 48 ประวัติผูวจิัย ………………………………………………………………………….... 50
ฌ
สารบัญตาราง ตารางที่ หนา 1 การคํานวณคาลําดับจากตวัอยางที่ 1 ……..……………………………………….… 16 2 การคํานวณคาลําดับจากตวัอยางที่ 2 ……..……………………………………….… 21 3 การคํานวณคาลําดับจากตวัอยางที่ 3 ……..……………………………………….… 25 4 การคํานวณคาลําดับจากตวัอยางที่ 4 ……..……………………………………….… 29
ญ
สารบัญภาพ ภาพที ่ หนา 1 แสดงการทํางานของ Search Engine............................................................................... 3 2 แสดงการทํางานของ Pagerank....................................................................................... 7 3 แสดงการ Link ของ Web ตาง ๆ..................................................................................... 8 4 แสดงชนิดของการ Link……………………………………………………………….. 10 5 แสดงหลักการของ HITS………………………………………………………………. 12 6 แสดงอัลกอริทึมของ HITS…………………………………………………………….. 13 7 แสดงคา Probability……………………………………………………………………. 13 8 แสดงอัลกอริทึมของ CLEVER………………………………………………………… 14 9 แสดงตัวอยางโครงสรางเว็บไซดที่ 1…………………………………………………... 16 10 แสดงตัวอยางโครงสรางเว็บไซดที่ 2…………………………………………………... 20 11 แสดงตัวอยางโครงสรางเว็บไซดที่ 3…………………………………………………... 24 12 แสดงตัวอยางโครงสรางเว็บไซดที่ 4…………………………………………………... 28 13 แสดงผลลัพธจากการคนหาขอมูลจากผลการทดลองที่ 1……………………………… 32 14 แสดงโครงสรางเว็บไซดจากผลการทดลองที่ 1……………………………………….. 33 15 แสดงผลลัพธจากการคนหาขอมูลจากผลการทดลองที่ 2……………………………… 35 16 แสดงโครงสรางเว็บไซดจากผลการทดลองที่ 2……………………………………….. 36 17 แสดงผลลัพธจากการคนหาขอมูลจากผลการทดลองที่ 3……………………………… 39 18 แสดงโครงสรางเว็บไซดจากผลการทดลองที่ 3……………………………………….. 40 19 แสดงผลลัพธจากการคนหาขอมูลจากผลการทดลองที่ 4……………………………… 43 20 แสดงโครงสรางเว็บไซดจากผลการทดลองที่ 4……………………………………….. 44
บทที่ 1 บทนํา
ปจจุบันมีการใช Internet อยางกวางขวางในหลายรูปแบบ เชน e-mail , การสงรูปภาพ,
เลนเกมส , Chat , Database , การคนหาขอมูล ฯลฯ โดยเฉพาะการใช Search Engine ในการคนหาขอมูล โดยแหลงบริการตาง ๆ เชน Yahoo , Google , Teoma , Msn ฯลฯ ดังนั้นการพัฒนาระบบ Search Engine ที่สามารถคนหาขอมูลไดตรงกับความตองการและสามารถรับปริมาณเอกสารไดเปนจํานวนมากจึงเปนสิ่งสําคัญ ความเปนมาและความสําคญัของปญหา
ปจจุบันมีผูใหบริการ Search Engine เปนจํานวนมาก โดยแตละ Search Engine ก็มีวิธีการตาง ๆ กัน เพื่อใหการคนหานั้นตรงกับความตองการของผูใช โดยเนนความสามารถในการคนหาขอมูลในปริมาณมาก ๆ และมีความรวดเร็ว ซ่ึง Search Engine จะมีหนาที่ทําการจัดอับดับของ Web ใหมีความใกลเคียงกับความตองการของผูใช(Cho , Garcia and Page 1998:161-162) โดยเลือกใชอัลกอริทึมที่มีประสิทธิภาพในการจัดเรียงอันดับของ Web(Zhang and Dong 2000:449-452)
Google และ Teoma นั้นก็เปนหนึ่งในผูใหบริการ Search Engine ที่เปนที่นิยมอยางแพรหลาย ในงานวิจัยนี้จะมาเนนการศึกษาวิธีการทํางานของระบบและวิธีการจัดลําดับ Web ของ Search Engine ทั้งสองแหงนี้ วัตถุประสงคของงานวิจัย
1. เพื่อศึกษาการทํางานของ Search Engine 2. เพื่อศึกษาอลักอริทึมในการคนหาและจดัลําดับขอมูลที่คนไดจาก Search Engine 3. เพื่อวิเคราะหผลการทํางานของอัลกอริทึม Search Engine ที่ได
1
2
ขอบเขตของการศึกษา 1. ศึกษาอัลกอรทิึมการคนหาขอมูลของ Search Engine โดยอาศัยกรณศีึกษา 1 ตวัอยาง 2. ศึกษาอัลกอรทิึมการจัดลําดบัขอมูลที่คนหาที่ไดจาก Search Engine ที่ศึกษา 3. วิเคราะหผลที่ไดจากการทํางานของ Search Engine และจากการทํางานของอัลกอริทึม
ขั้นตอนการศึกษา
1. ศึกษารูปแบบการทํางานของ Search Engine 2. ศึกษาอัลกอรทิึมการคนหาและการจดัลําดับของ Search Engine 3. ทําการเปรียบเทียบผลการทดลองที่ไดจาก Search Engine และจากการทํางานของ
อัลกอริทึม 4. สรุปผลการทดลอง 5. เขียนเอกสาร
นิยามศัพท Algorithm คือ Set ของกฏที่ใชใน Search Engine ในการจัดอันดับของ Web
Backlink คือ Link ของ Web อ่ืนที่ทําการ Link มาที่ web ที่ URL อานอยู หรือเรียกวา Income Link ประโยชนท่ีคาดวาจะไดรับ 1. เขาใจถึงระบบการทํางานของ Search Engine 2. เขาใจถึงวิธีการจัดอันดับของ Search Engine
บทที่ 2 วรรณกรรมที่เกี่ยวของ
1. สถาบัตยกรรมของ Search Engine Search Engine สวนมากจะใชในการคนหาขอมูลบนอินเตอรเน็ต โดยทั่วไป User จะทําการใส Keyword ผาน Search Engine Interface ระบบ Search Engine จะทําการแปลงขอมูลใหอยูในรูปแบบที ่ Search Engine ตองการและนําไปคนหา ซ่ึงผลลัพธที่ไดจะเปนขอมลูเกี่ยวกับ Web Site ตาง ๆ โดย Web Site เหลานี้จะถูกจดัลําดับ และกลับมาแสดงผลลัพธตอไป
ทางดานฝง Client ประกอบดวยสวนของ Spider มีหนาที่จัดการเกบ็ขอมูลเกี่ยวกบั Web Site ตาง ๆ โดยนํามาเก็บใน Database สวน Indexing มีหนาทีจ่ัดทําการสราง Index สําหรับการคนหาเพื่อใหการคนหาขอมูลเปนไปดวยความรวดเร็ว
Spider WWW
Database Indexing
การจัด Ranking
Search Engine Interface
Query
Result
User Query
Terms
Web Page Data
Invert Index
Web Page Document+
Web Page URL URL Update
Web Page Request
Web page
Relevant Web Page
Best Result
User
Client
ภาพที่ 1 แสดงการทํางานของ Search Engine 3
4
2. ประเภทของ Search Engine สามารถแบงประเภทของ Search Engine (Sullivan 2005) ไดดังนี ้
1. Human Powered Directories จะจดัประเภทของขอมลูโดยใชบุคคล Web ใดที่ตองการมีรายช่ือใน Directory เหลานีจ้ะตองทําการติดตอผูดูแล Directory นั้น ๆ ซ่ึงผูดูแล Directory จะทําการจัดประเภทของ Web ใหอยูในประเภทที่เหมาะสม ซ่ึงการคนหาขอมูลจะตรงตอความตองการมาก แตมีปญหาคือปริมาณของขอมูลมีจํานวนนอย ทําการปรับปรุงไดชา และ Web บางตัวสามารถจัดไดหลายประเภท ตัวอยาง Search Engine ที่ใหบริการในลักษณะนี ้ ไดแก Yahoo Directory , Uncover the Net ,Web Atlas , SevenSeek , Wow Directory เปนตน
2. Crawler Based Search Engines จะใช Robot ในการเกบ็ขอมูลซ่ึงบางครั้งเรียกวา Spider โดยจะทองไป Web ตาง ๆ และนําขอมูลจาก Web ตาง ๆ มาสราง Index ขอดีคือสามารถเก็บขอมูลไดเปนจํานวนมาก , การปรบัปรุงขอมูลทําไดรวดเร็ว ซ่ึงการปรับปรุงขอมูลมีผลให Ranking ของขอมูลที่ตองการเปลี่ยนลําดบัไดตามกาลเวลา ตวัอยาง Search Engine ที่ใหบริการในลักษณะนี ้ไดแก Google , Altavita เปนตน
3. Hybrid Search Engines เปนการผสานการทํางานทั้งแบบ Human Powered Directories และ Crawler Based Search Engines ตัวอยาง Search Engine ที่ใหบริการในลักษณะนี้ ไดแก Msn เปนตน
3. ประวัติความเปนมาของ Search Engine (Wall 2005) ป 1990 นาย Alan Emtage นักศึกษามหาวิทยาลัย Mcgill university ใน Montreal ไดพัฒนาโปรแกรมตนแบบของ Search engine มีช่ือวา “Archives” มีความสามารถในการคนหาชื่อไฟลตาง ๆ บน FTP(File Transfer Protocol) ตอมาในป 1993 มหาวิทยาลัย Nevada ไดพฒันา VERONICA(Very Easy Rodent Oriented Netwide Index to Computerized Archives) ซ่ึงทํางานเหมือนกับ Archives แตตางกันที่นําชื่อไฟลมาจาก Gopher ตอมามีการนํา Robot มาใช นาย Matthew Gray จึงไดพฒันาโปรแกรมชื่อ Wanderer ขึ้นมามาเพื่อวัดความเจริญเติบโตของ Web และเก็บรวมรวม URL มาสราง Database ที่ช่ือวา Wandex ในเดือนตุลาคม 1993 นายMartijn Koster ไดสรางโปรแกรมชื่อ Aliweb ทํางานคลายกับ Archie แตไมมี Robot ในการเก็บขอมูลแตตองให User ทําการกรอกเกีย่วกับคําอธิบายของ Web เอง ทําใหไมเปนที่นิยม ตอมามีการพัฒนา Search Engine ที่มี Robot ในการเก็บขอมูลของ Web
5
เชน Jumpstation , WWW Worm , Excite โดย Jumpstation ทําการคนหาจาก Title และ Header จาก Web WWW Worm ทําการคนหาขอมูลจาก Title และ Excite ใชสถิติความสัมพันธของคํามาใชเพื่อใหมีประสิทธิภาพในการคนหา ป 1994 Einet Galaxy ไดเกิดขึ้นมีการทํางานเหมือนกับ Web Directory และ Yahoo ไดเกิดขึ้นในเดือนเมษายน 1994 โดย David Filo และ Jerry Yang ในวนัที่ 20 เมษายน 1994 นายBrian Pinkerton นักศึกษามหาวิทยาลัย Washington ไดสรางโปรแกรม Webcrawler ขึ้น ซ่ึงเปนโปรแกรมแรกที่สามารถคนหาคําไดทั้งหมด หลังจากการมีโปรแกรมที่สามารถคนหาคําไดทั้งหมดกม็ี Search Engine อ่ืนขึ้นมาอีกเชน Lycos , Infoseek พัฒนาขึ้นในป 1994 Altavita พัฒนาขึ้นในป 1995 Hotbot พัฒนาขึ้นในป 1996 Ask Jeeves , Northern Light พัฒนาขึ้นในป 1997 ในป 1998 Google ไดถูกพัฒนาขึ้นโดยใชหลักการของ Page rank โดยดูจาก Inbound Link และ Msn , Open Directory , Direct Hit พัฒนาขึ้นในป 1998 เชนเดยีวกัน ในป 2000 Teoma ไดถูกพัฒนาขึ้น และในปจจุบัน Search Engine มีมากมายอยูหลายแหง แตละแหงก็มีขนาดของขอมูล วิธีการจัดเรยีงผลลัพธ และคุณสมบัติแตกตางกันออกไป 4. ประวัติความเปนมาของ Google (Google 2005) Google เกิดขึน้ในป 1995 โดย Larry Page และ Sergey Brin จาก Stanford University ที่ทําการวิจยัเกีย่วกบัการคนขอมูล และในป 1996 ไดทําการสราง Search Engine ที่ช่ือวา BackRub ซ่ึงมาจาก Back Links และในกลางป1998 ไดพัฒนาเปน Google โดยไดทําการสรางที่หองของ Larry Page และในวนัที่ 7 กนัยายน 1998 ไดทําการยายสํานกังานไปที่ Menlo Park, California มีพนักงานเพิ่มขึ้น 3 คน มีการคนหาขอมูลประมาณ 10,000 Query ตอวัน ในป 1999 ไดยายที่ทาํงานอีกครั้งไปที่ University Avenue ใน Palo Alto และมีพนักงานเพิม่ขึ้นเปน 8 คน มีการคนหาขอมูลประมาณ 500,000 Query ตอวัน ในป 2000 ไดทําการทํา Partnership กับ Yahoo มีการคนหาขอมูลประมาณ 100 ลาน Query ตอวัน ในป 2001 มีการสราง Index กวา 3 พันลาน และในป 2002 ไดมีการพัฒนานํา Robot มาใชงานในการสราง Index
6
5. ประวัติความเปนมาของ Teoma (Rustybrick 2005) Teoma เกิดขึ้นในป 2000 โดยจากงานวิจยัใน Rutgers Universityโดย Apostolos Gerasoulis เดือนเมษายน 2001 ไดทําการพัฒนาเปน Teoma.com วันที่ 18 กันยายน 2001 Ask Jeeves ไดทําการซื้อ Teoma และพัฒนาการทํางานดีขึน้ 25% Teoma มีความนิยมใชงานมากขึน้ และตอมาไดถูกพัฒนา เปน Teoma Version 2.0 เมื่อวันที ่21 มกราคม 2003 6. งานวิจัยท่ีเก่ียวของ Directhit (Ding , Chi and Luo 2002:346) เปนอัลกอรทิึมที่ใชหลักการของ Time และ Frequency โดย Frequency คือ จํานวนที่คลิกเขาไปใชงาน เชน มี User หาคําวา Puppy Food และถา User เขาไปดู Web Smith Brothes Dog Food ทําให User คนอื่นที่หาคําวา Puppy Food ใหอันดับของ Web Smith Brothers Dog Food มีอันดับที่สูงกวา และ Time คือ จํานวนเวลาที่ User เขาไปใน Web เชน มี User หาคําวา Puppy Food และเขาไปใน Web ที่ 1 ใชเวลา 20 วินาที และเขาไปใน Web ที่ 2 ใชเวลา 20 นาที ทําให Web ที่ใชเวลานานกวาจะมีอันดับที่สูงกวา อัลกอริทึมมีขอดีคือทําใหงายตอการพัฒนา แตจะสามารถพัฒนาเพิ่มความสามารถไดจํากดั และจําเปนตองเกบ็ขอมูลเปนจํานวนมาก Metadata (Marchiori 1998:1-3) จะใช Metadata เพื่อใชการคนหาขอมูล และการจาํแนกประเภทของ Web โดยอาศยัหลักการของ fuzzy set และ Meta Tag มีขอดีคือการใช Meta Tag ทําใหการคนหาขอมูลถูกตองยิ่งขึ้น แตบาง web ไมไดทําการสราง Meta Tag ไว ทาํใหใชวิธีการนี้ไมได Term Vector Database (Stata , Bharat and Maghoul 2000:247-249) อาศัยหลักการ Vector Space Model โดยใหคา Vector Element เปน 0 ถาไมพบขอมูล เชน ในการคนหาขอมูล a,b,c,d,e,f และเมื่อพบขอมลูเพียง a,b,c,d โดยมีคาน้ําหนักเปน 10,20,30,40,50,60 ทําให Vector Space เปน (a,b,c,d,e,f) และ Document Space เปน (10,20,30,40,0,0) และอาจทําการคํานวณน้ําหนกัโดยใชคาของ Tf และ Idf โดยใชสูตร Tf*Idf โดย Tf (Term Frequency) ความถี่ที่พบขอมูลใน Document ยิ่งมากยิ่งดีและ Idf(Inverse Document Frequency) คือ 1 / จํานวนทีพ่บขอมูลทั้งหมด เชน การพบคําวา “algebra” มีคามากกวาคําวา “the”
บทที่ 3 ทฤษฎีท่ีเกี่ยวของ
บทนี้จะกลาวถึงทฤษฎีและอัลกอริทึมที่จําเปนตองานวจิัยโดยจะกลาวเปนลําดับตาม
ขั้นตอนการวจิัยดังนี ้3.1 Google ใชหลักการของ Pagerank และ Hilltop ในการจัดลําดับ เว็บ 3.1.1 Pagerank(Brin and Page 1998:107-117) 3.1.1Pagerank
ภาพที่ 2 การทาํงานของ Pagerank
ที่มา : Brin, Sergey and Lawrence Page. “The anatomy of a large-scale hypertextual Web search engine” Computer Network and ISDN System 30, 1-7(April 1998):111.
7
8
URL Server ทําการสงขอมูลไปให Crawler เพื่อเก็บขอมูลจาก Web Site ตาง ๆ และสงให กับ Store Server เพื่อทําการเก็บขอมูลในรปูแบบที่ตองการใน Repository ทุก Web Site จะมีเลข Id ซ่ึงทําการเรียกวา Docid ตัว Indexer จะนําขอมูลจาก Repository มาทําการสราง Anchors และ Barrels โดยที ่Barrels คือ Hit Record และทําการ Sort ขอมูล สวน Anchors จะถึงสงตอให URL Resolver และทําการพิจารณา Link ที่เกี่ยวของเพื่อทําการคํานวณ Pagerank
การคํานวณ Pagerank ใชหลักของ Back Link กลาวคือ ถามี Link มาที่เว็บใดมากก็จะมีความสําคัญมาก โดยจะ
ใชสูตร
Pr(A) = (1- D) + D((Pr(T1)/C(T1)+…….Pr(Tn)/C(Tn))
Pr(A) คือ คาลําดับของ เว็บ A Pr(Ti) คือ คาลําดับของ เว็บ Ti ที่ Link ไป เว็บ A C(Ti) คือ จํานวนที่ Link ออกจากเว็บ Ti D คือ คา Damping Factor มีคาระหวาง 0 ถึง 1 ซ่ึงสวนมากจะใชคา 0.85 (1-D) เปนหลักการของ Ramdom Surfer Model คือ เปนลักษณะการใชงานของ User เมื่อทําการทองไปตาม Web Site ตาง ๆ เร่ือย ๆ ตัวอยางในการคํานวณ
Web A
Web B
Web C
ภาพที่ 3 แสดงการ Link ของ เว็บ ตาง ๆ
ที่มา : Markus. Sobek , The PageRank Algorithm [Online]. Accessed 19 January 2005. Available from http://pr.efactory.de/e-pagerank-algorithm.shtml
9
จากภาพที่ 3 เว็บ A ไดทําการ Link ไปยังเว็บ B และเวบ็ C โดยที่เวบ็ B ทําการ Link ไปเพียงเว็บ C เทานั้นและสุดทายเว็บ C ทําการ Link ไปยังเว็บ A สมมุติให D มีคาเปน 0.5 ทําการแทนคาลงในสูตรซึ่งจะไดคาเปน Pr(A) = (1-0.5) + 0.5(Pr(C)/1) Pr(B) = (1-0.5) + 0.5(Pr(A)/2) Pr(C) = (1-0.5) + 0.5(Pr(A)/2+Pr(B)/1) ทําการแกสมการจะไดคา
Pr(A) = 14/13 = 1.07692308 Pr(B) = 10/13 = 0.76923077 Pr(C) = 15/13 = 1.15384615 3.1.2 Hilltop (Bharat and Mihaila 2002:597-602)จะอาศัยหลักการดังตอไปนี ้
เร่ิมจากการทําการพิจารณาดเูว็บตาง ๆ มาจาก Host กันหรือไม เพื่อลดการซ้ําซอนกนัของเว็บและทําการคํานวณคาของเว็บที่พบขอมูลโดยดูตําแหนงของขอมูลที่พบ ซ่ึงถาพบขอมูลตําแหนงที่ Title มีคาเทากับ 16 Heading มีคาเทากับ 6 สุดทาย Anchor Text มีคาเทากับ 1 เมื่อคํานวณคาของเว็บแลวทาํการสราง Link ไปเว็บตาง ๆ และคํานวณคา Link เพื่อสรางเสนทางการเชื่อมขอมูลที่ดีที่สุดโดยการเลือกคาที่มีคามากที่สุด
1. Expert Document ใชหลักการพจิารณา Host ตาง ๆ วาเปน Host เดียวกันหรือไม จากการพิจารณาเลข IP
Address 3 Octets แรกจากดานขวาสุด ตัวอยางเชน www.ibm.com และ www.ibm.co.mx ถือวาเปน Host www.ibm ซ่ึงถือวาเปน Host เดยีวกัน และมกีารใชกฎของการ Transitive ซ่ึงการ Link ขอมูลมีแบบ Direct และแบบ No-Direct โดยใชหลักของ Transitive
10
Direct No – direct
จากภาพที่ 4 เว็บ A ทําการ Link ไปยังเวบ็ B และเว็บ B ทําการ Link ไปยังเว็บ C เปนรูปแบบการ Link แบบ Direct ซ่ึงถาใชกฎของ Transitive จะทําใหเว็บ A สามารถ Link ไปยังเว็บ C ไดในรูปแบบ No - Direct ในการเลือกเวบ็ที่จะใชในการคํานวณโดยใชกฎของ Transitive จะเลือกนอยกวาคาของ Threshold และทําการสราง Keyphrases เพื่อทําการคนหาขอมูลในเว็บ โดยที่ใหความสําคัญของตําแหนงในการพบขอมูล โดยพิจารณาตามตําแหนงทีพ่บขอมูล สวน Title จะมีความสําคัญมากที่สุด รองลงมาคือ Heading และลําดับสุดทายเปน Anchor text
2. Query processing ทําการเลือกคาขอมูลที่ใกลเคียงกับ Query มากที่สุด และทําการคํานวณ Score เพื่อใหได
คาที่ตองการ ดงันี้ 2.1 การคํานวณ Expert Score
ทําการแบงออกเปน 3 สวน คือ S0 , S1 และ S2 มีคา k เปนจํานวน term ใน Query Q และสูตรคือ
Si = SUM{key phrases p with k - i query terms} Levelscore(p) * FullnessFactor(p, q) Levelscore คือ คาของตําแหนงที่พบ โดยท่ี Title มีคาเทากับ 16 Heading มีคาเทากบั 6 สุดทาย Anchor Text มีคาเทากับ 1
Web A Web B
Web A
Web B
Web C
ภาพที่ 4 แสดงชนิดของการ Link
11
FullnessFactor(p, q) คือ คาจํานวนใน p ที่มีอยูใน q มี plen เปนความยาวของ p และมี m เปนจํานวน term ที่อยูใน p แตไมอยูใน q
ถา m <= 2 คา FullnessFactor(p, q) = 1 ถา m > 2 คา FullnessFactor(p, q) = 1 - (m - 2) / plen
หลักจากคํานวณคา S0 , S1 และ S2 แลวจะไดคา Expert_Score Expert_Score = 232 * S0 + 216 * S1 + S2 2.2 การคํานวณ target_ score
1. ทําการสรางเสนเชื่อมระหวาง Expert กับ Target โดยสราง (E,T) แบบ Direct Edge โดยดูจากความสัมพันธ ซ่ึงพบในสวนของ Title ทําการสราง Edge ทุก Edge และถาพบในสวนของ Heading จะทําการสรางหลังจากพบ Heading แลวและกอนทีจ่ะพบ Heading ตอไปที่มีความสําคัญเทากันหรือสําคญัมากกวา นํา Keyword W ที่พบใน Expert ทําการคนหาใน Target ซ่ึงถาไมมีใน Target คา Edge_Score(E,T) = 0 และถามจีะทําการคํานวณโดยใชสูตร Edge_Score(E,T) = Expert_Score(E) * Sum{query keywords w} Occ(k, T) และสวนสุดทายถาพบกับในสวนของ Anchor Text คา Edge_Score(E,T) = 0 2. ทําการตรวจสอบคาวาทําการ Link ไปที่เดียวกันหรือไม ถาใชใหทาํการยกเลิกคาที่นอยออกไป 3. ทําการคํานวณ Target Score จากคา Edge_Score(E,T) ทุกตวัที่ช้ี Google ไดใชคา Hilltop เพือ่ทําใหมีประส ิทธิภาพมากขึ้นโดยจากสูตรเกา(Collins 2004)คือ {(1-d)+a (RS)} * {(1-e)+b (PR * fb)} ไดทําการพัฒนาเปน {(1-d)+a (RS)} * {(1-e)+b (PR * fb)} * {(1-f)+c (LS)} โดยที่ RS (Relevancescore) ขึ้นอยูกับการกําหนดคา title , meta tags , headlines และอื่น ๆ PR (Pagerank) LS (Localscore) ทําการคํานวณจาก Expert Document a,b,c (Tweak Weight Controls) ขึ้นอยูกับการใหน้ําหนัก RS = 20% PR =40% LS=40% d,e,f (Dampener Controls) ขึ้นอยูกับการใหคาของ google fb (Factorbase) คาของ Pagerank ยิ่งมีคามากก็จะทําการคํานวณหลายรอบ(Gupta 2003)
12
Teoma ใชหลักการของ HITS(Hyperlinked Induced Topic Search) และ CLEVER(Clientside
Eigenvector Enhanced Retrieval) ในการจดัลําดับ เว็บ(Grehan 2003)Link Popularity ประกอบดวย Hubs และ Authority มีหลักการคือ Hubs ที่ดีจะใหคา Authority ที่ดี Authority ที่ดีจะใหคา Hubs ที่ดี ซ่ึงจะทําใหไดคาที่ดีทั้งคู
เร่ิมตนระบบจะสง Query Q เพื่อทําการคนหาขอมูล และจะได RQ กลับมาเพื่อสรางเปน
Root Set จากนั้นทําการสราง Link ที่ออกจาก Root Set และกําหนดคา Hub Score H(n) และ Authority Score A(n) เปน 1 แลวจากนั้นจะทําการคํานวณคา Hub Score และ Authority Score ไปเร่ือย ๆ คา Hub Score และ Authority Score ที่มากที่สุดคือคาที่ดีที่สุด ดังภาพที่ 6
ภาพที่ 5 หลักการของ HITS
ที่มา : Chakrabarti, Soumen, Mukul Joshi, and Vivek Tawde. “Enhanced Topic Distillation using Text,Markup Tags , and Hyperlinks” Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, (2001):208-216.
Keyword query
Search Engine
Expanded Set
Root Set
u1 u2 v u3 a(v) = h(u1) + h(u2) + h(u3)
v1 u v2 v3 h(u) = a(v1) + a(v2) + a(v3)
13
ปญหาจากอัลกอริทึมดังกลาวเกดิในกรณีทีผ่ลลัพธมาจาก Host เดียวกัน อัลกอริทึม
CLEVER ถูกพัฒนามาเพื่อแกปญหาดังกลาว ในอัลกอรทิึมที่พัฒนามาจาก HITS โดย Almaden Research Centre จาก IBM ใน San Jose โดยเว็บที่มาจาก Host เดียวกันจะไมถูกทําการเปรียบเทียบคา Authority แตจะมีการใหคา Weight ที่ตางกันโดยพิจารณาจาก Link โดยใชคา Probability และทําการแสดงผลลัพธเปน เวบ็ Site Address เดียวกัน(Wang 2005)
ภาพที่ 6 อัลกอริทึมของ HITS ที่มา : Minhua. Wang, A Significant Improvement to Clever Algorithm in Hyperlinked Environment [Online]. Accessed 10 January 2005. Available from http://www2002.org/CDROM/poster/171.pdf
For all nodes in V , a[i] : = ∑ h[j] ; For all nodes in V , h[i] : = ∑ a[j] ;
(pj , pi) є E
(pi , pj) є E
ภาพที่ 7 แสดงคา Probability ที่มา : Minhua. Wang, A Significant Improvement to Clever Algorithm in Hyperlinked Environment [Online]. Accessed 10 January 2005. Available from http://www2002.org/CDROM/poster/171.pdf
H = ∑ Pm = P ( I – P) - 1 ∞
m = 1
14
โดยที ่ Hji คือ คา Probability ที่ทําการสรางขึ้นโดยการ Random h(j) คือ คา Hub Score a(j) คือ คา Authority Score
For all nodes in V , a[i] := ∑ HJi h[j]; For all nodes in V , h[i] := ∑ HJi a[j];
n
j = 1 n
j = 1
ภาพที่ 8 แสดงอัลกอริทึมของ CLEVER ที่มา : Minhua. Wang, A Significant Improvement to Clever Algorithm in Hyperlinked Environment [Online]. Accessed 10 January 2005. Available from http://www2002.org/CDROM/poster/171.pdf
บทที่ 4 การดําเนินงานและผลการทดลอง
หลังจากที่ศึกษาวิธีการตาง ๆ เพื่อนํามาทํางานวิจัยแลวนั้น ผูวิจัยไดดําเนินงานวิจัยโดยอธิบายการทํางานอัลกอริทึมในการจัดอันดับของเว็บของ Google จากตัวอยางที่ทดลองจากกรณีศึกษาจาก Web Site ของภาควิชา ในบทนี้สวนแรกจะกลาวถึงการทํางานของทฤษฏีอัลกอริทึม Pagerank และ Hilltop และสวนที่ 2 กลาวถึงผลการทดลองของอัลกอริทึมโดยการคนหาคําจาก Web Site ในภาควิชาและเปรียบเทียบผลการทดลองที่ไดกับขอมูลจริงที่ไดจาก Google ของขอมูลที่ทดสอบ 4.1 ตัวอยางการคํานวณโดยใช Pagerank และ Hilltop
ในการคํานวณอันดับของเว็บของ Google ใชหลักการของ Pagerank และ Hilltop ในการจัดอับดับของเว็บ Pagerank จะใชหลักการของ Back Link คือถามีการ Link มาที่เว็บใดเปนจํานวนมาก เว็บนั้นก็จะมีความสําคัญมาก โดยจะใชสูตรในการคํานวณคือ Pr(A) = (1- D) + D((Pr(T1)/C(T1)+…….Pr(Tn)/C(Tn)) Pr(A) คือ คาลําดับของ เว็บ A
Pr(Ti) คือ คาลําดับของ เว็บ Ti ที่ Link ไปเว็บ A
C(Ti) คือ จํานวน Link ที่ออกจากเว็บ Ti
D คือ คา Damping Factor มีคาระหวาง 0 ถึง 1 ซ่ึงสวนมากจะใชคา 0.85
(1-D) เปนหลักการของ Ramdom Surfer Model คือ เปนลักษณะการใชงานของ User เมื่อทําการทองไปตาม Web Site ตาง ๆ เร่ือย ๆ
15
16
ตัวอยางที่ 1
จากภาพที่ 9 เว็บ A สมมุติใหมีคาลําดับของเว็บเริ่มตนเทากับ 0.15 และมีการ Link ไปยังเว็บ B โดยที่เว็บ B สมมุติใหมีคาลําดับของเว็บเริ่มตนเทากับ 1.00 และสุดทายเว็บ C สมมุติใหมีคาลําดับของเว็บเริ่มตนเทากับ 0.15 สมมุติใหคา D เทากับ 0.85
ในการคํานวณคาลําดับเว็บ A ไมมีเว็บใด Link เขามาทําใหมีคาเทากับ Pr(A) = (1-0.85) +0.85*(0) ซ่ึงคํานวณแลวจะมีคาเทากับ 0.15 และเว็บ B มีการ Link มาจากเว็บ A จะมีคาลําดับของเว็บเทากับ Pr(B) = (1-0.85)+ 0.85*(Pr(A)/C(Ta)) แทนคา Pr(A) ที่ไดจากการคํานวณแลวเทากับ 0.15 และ C(Ta) คือจํานวน Link ที่ออกจากเว็บ A ซ่ึงมีคาเทากับ 1 ทําการแทนลงในสูตรของเว็บ B คือ Pr(B) = (1-0.85)+0.85*(0.15/1) ซ่ึงคํานวณแลวจะมีคาเทากับ 0.2775 และสุดทายเว็บ C ไมมีเว็บใด Link เขามาทําใหคาลําดับของเว็บเทากับ Pr(C) = (1-0.85)+ 0.85*(0) คํานวณแลวจะมีคาเทากับ 0.15 และทําการคํานวณรอบตอ ๆ ไป ดังตารางที่ 1 ตารางที่ 1 การคํานวณคาลําดับจากตัวอยางที่ 1
เว็บ A เว็บ B เว็บ C รอบท่ี วิธีการคํานวณ คา วิธีการคํานวณ คา วิธีการคํานวณ คา
0 0.15 1.00 0.15 1 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 2 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 3 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 4 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 5 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15
Web A
Web B Web C
ภาพที่ 9 แสดงตัวอยางโครงสรางเว็บไซดที่ 1 ที่มา : Phil. Craven, The reason for this "PageRank Explained" paper [Online]. Accessed 10 January 2005. Available from http://www.webworkshop.net/pagerank.html
17
ตารางที่ 1 (ตอ) 6 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 7 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 8 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 9 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15
10 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 11 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 12 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 13 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 14 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 15 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 16 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 17 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 18 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 19 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 20 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 21 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 22 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 23 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 24 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 25 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 26 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 27 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 28 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 29 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 30 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 31 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 32 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 33 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 34 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 35 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15
18
ตารางที่ 1 (ตอ) 36 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 37 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 38 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 39 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 40 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 41 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 42 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 43 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 44 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 45 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 46 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 47 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 48 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 49 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 50 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 51 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 52 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 53 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 54 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 55 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 56 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 57 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 58 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 59 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 60 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 61 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 62 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 63 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 64 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 65 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15
19
ตารางที่ 1 (ตอ) 66 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 67 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 68 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 69 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 70 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 71 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 72 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 73 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 74 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 75 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 76 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 77 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 78 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 79 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 80 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 81 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 82 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 83 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 84 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 85 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 86 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 87 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 88 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 89 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 90 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 91 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 92 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 93 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 94 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 95 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15
20
ตารางที่ 1 (ตอ) 96 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 97 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 98 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 99 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15 100 (1-0.85)+0.85*(0) 0.15 (1-0.85)+0.85*(0.15/1) 0.2775 (1-0.85)+0.85*(0) 0.15
เมื่อทําการคํานวณรอบที่ 100 แลวเว็บ B มีคาเทากับ 0.2775 เว็บ Aและเว็บ C มีคาเทากับ 0.15 ซ่ึงมีผลทําใหการจัดลําดับเว็บ B มากอนเว็บ A และเว็บ C ตัวอยางที่ 2
จากภาพที่ 10 เว็บ A สมมุติใหมีคาลําดับของเว็บเริ่มตนเทากับ 1.85 และมีการ Link ไปยังเว็บ B และเว็บ C โดยที่เว็บ B สมมุติใหมีคาลําดับของเว็บเริ่มตนเทากับ 0.575และมีการ Link
ไปยังเว็บ A และสุดทายเว็บ C สมมุติใหมีคาลําดับของเว็บเริ่มตนเทากับ 0.575 และมีการ Link
ไปยังเว็บ A สมมุติใหคา D เทากับ 0.85
ในการคํานวณคาลําดับเว็บ A มีการ Link มาจากเว็บ B และเว็บ C ทําใหมีคาเทากับ Pr(A)=(1-0.85)+0.85*(Pr(B)/C(Tb)+Pr(C)/C(Tc)) แทนคา Pr(B) เทากับ 0.575 และ C(Tb) คือจํานวน Link ที่ออกจากเว็บ B ซ่ึงมีคาเทากับ 1 และแทนคา Pr(C) เทากับ 0.575 และ C(Tc) คือจํานวน Link ที่ออกจากเว็บ C ซ่ึงมีคาเทากับ 1 ทําการแทนลงในสูตรของเว็บ A คือ Pr(A) = (1-0.85)+0.85* (0.575/1+0.575/1) คํานวณแลวจะมีคาเทากับ1.1275 และเว็บ B มีการ Link มาจากเว็บ A จะมีคาลําดับของเว็บเทากับ Pr(B)=(1-0.85)+ 0.85* (Pr(A)/C(Ta)) โดยแทนคา Pr(A) เทากับ
Web A Web B
Web C
ภาพที่ 10 แสดงตัวอยางโครงสรางเว็บไซดที่ 2 ที่มา : Phil. Craven, The reason for this "PageRank Explained" paper [Online]. Accessed 10 January 2005. Available from http://www.webworkshop.net/pagerank.html
21
1.1275 และ C(Ta) คือจํานวน Link ที่ออกจากเว็บ A ซ่ึงมีคาเทากับ 2 ทําการแทนลงในสูตรของเว็บ B คือ Pr(B) = (1-0.85)+0.85*(1.1275/2) คํานวณแลวจะมีคาเทากับ 0.6292 และสุดทายเว็บ C มีการ Link มาจากเว็บ A ทําใหคาลําดับของเว็บเทากับ Pr(C) = (1-0.85)+0.85* ((Pr(A)/C(Ta)))โดยแทนคา Pr(A) เทากับ 1.1275 และ C(Ta) คือจํานวน Link ที่ออกจากเว็บ A ซึ่งมีคาเทากับ 2 ทําการแทนลงในสูตรของเว็บ C คือ Pr(C) = (1-0.85)+0.85*(1.1275/2)คํานวณแลวจะมีคาเทากับ 0.6292 และทําการคํานวณรอบตอ ๆ ไป ดังตารางที่ 2 ตารางที่ 2 การคํานวณคาลําดับจากตัวอยางที่ 2
เว็บ A เว็บ B เว็บ C รอบท่ี วิธีการคํานวณ คา วิธีการคํานวณ คา วิธีการคํานวณ คา
0 1.85 0.575 0.575 1 (1-0.85)+0.85*(0.575/1+0.575/1) 1.1275 (1-0.85)+0.85*(1.1275/2) 0.6292 (1-0.85)+0.85*(1.1275/2) 0.6292 2 (1-0.85)+0.85*(0.6292/1+0.6292/1) 1.2196 (1-0.85)+0.85*(1.2196/2) 0.6683 (1-0.85)+0.85*(1.2196/2) 0.6683 3 (1-0.85)+0.85*(0.6683/1+0.6683/1) 1.2862 (1-0.85)+0.85*(1.2862/2) 0.6966 (1-0.85)+0.85*(1.2862/2) 0.6966 4 (1-0.85)+0.85*(0.6966/1+0.6966/1) 1.3343 (1-0.85)+0.85*(1.3343/2) 0.7171 (1-0.85)+0.85*(1.3343/2) 0.7171 5 (1-0.85)+0.85*(0.7171/1+0.7171/1) 1.3690 (1-0.85)+0.85*(1.3690/2) 0.7318 (1-0.85)+0.85*(1.3690/2) 0.7318 6 (1-0.85)+0.85*(0.7318/1+0.7318/1) 1.3941 (1-0.85)+0.85*(1.3941/2) 0.7425 (1-0.85)+0.85*(1.3941/2) 0.7425 7 (1-0.85)+0.85*(0.7425/1+0.7425/1) 1.4122 (1-0.85)+0.85*(1.4122/2) 0.7502 (1-0.85)+0.85*(1.4122/2) 0.7502 8 (1-0.85)+0.85*(0.7502/1+0.7502/1) 1.4253 (1-0.85)+0.85*(1.4253/2) 0.7558 (1-0.85)+0.85*(1.4253/2) 0.7558 9 (1-0.85)+0.85*(0.7558/1+0.7558/1) 1.4348 (1-0.85)+0.85*(1.4348/2) 0.7598 (1-0.85)+0.85*(1.4348/2) 0.7598
10 (1-0.85)+0.85*(0.7598/1+0.7598/1) 1.4417 (1-0.85)+0.85*(1.4417/2) 0.7627 (1-0.85)+0.85*(1.4417/2) 0.7627 11 (1-0.85)+0.85*(0.7627/1+0.7627/1) 1.4466 (1-0.85)+0.85*(1.4466/2) 0.7648 (1-0.85)+0.85*(1.4466/2) 0.7648 12 (1-0.85)+0.85*(0.7648/1+0.7648/1) 1.4502 (1-0.85)+0.85*(1.4502/2) 0.7663 (1-0.85)+0.85*(1.4502/2) 0.7663 13 (1-0.85)+0.85*(0.7663/1+0.7663/1) 1.4527 (1-0.85)+0.85*(1.4527/2) 0.7674 (1-0.85)+0.85*(1.4527/2) 0.7674 14 (1-0.85)+0.85*(0.7674/1+0.7674/1) 1.4546 (1-0.85)+0.85*(1.4546/2) 0.7682 (1-0.85)+0.85*(1.4546/2) 0.7682 15 (1-0.85)+0.85*(0.7682/1+0.7682/1) 1.4560 (1-0.85)+0.85*(1.4560/2) 0.7688 (1-0.85)+0.85*(1.4560/2) 0.7688 16 (1-0.85)+0.85*(0.7688/1+0.7688/1) 1.4569 (1-0.85)+0.85*(1.4569/2) 0.7692 (1-0.85)+0.85*(1.4569/2) 0.7692 17 (1-0.85)+0.85*(0.7692/1+0.7692/1) 1.4576 (1-0.85)+0.85*(1.4576/2) 0.7695 (1-0.85)+0.85*(1.4576/2) 0.7695 18 (1-0.85)+0.85*(0.7695/1+0.7695/1) 1.4581 (1-0.85)+0.85*(1.4581/2) 0.7697 (1-0.85)+0.85*(1.4581/2) 0.7697 19 (1-0.85)+0.85*(0.7697/1+0.7697/1) 1.4585 (1-0.85)+0.85*(1.4585/2) 0.7699 (1-0.85)+0.85*(1.4585/2) 0.7699 20 (1-0.85)+0.85*(0.7699/1+0.7699/1) 1.4588 (1-0.85)+0.85*(1.4588/2) 0.7700 (1-0.85)+0.85*(1.4588/2) 0.7700 21 (1-0.85)+0.85*(0.7700/1+0.7700/1) 1.4590 (1-0.85)+0.85*(1.4590/2) 0.7701 (1-0.85)+0.85*(1.4590/2) 0.7701 22 (1-0.85)+0.85*(0.7701/1+0.7701/1) 1.4591 (1-0.85)+0.85*(1.4591/2) 0.7701 (1-0.85)+0.85*(1.4591/2) 0.7701 23 (1-0.85)+0.85*(0.7701/1+0.7701/1) 1.4592 (1-0.85)+0.85*(1.4592/2) 0.7702 (1-0.85)+0.85*(1.4592/2) 0.7702 24 (1-0.85)+0.85*(0.7702/1+0.7702/1) 1.4593 (1-0.85)+0.85*(1.4593/2) 0.7702 (1-0.85)+0.85*(1.4593/2) 0.7702
22
ตารางที่ 2 (ตอ) 25 (1-0.85)+0.85*(0.7702/1+0.7702/1) 1.4593 (1-0.85)+0.85*(1.4593/2) 0.7702 (1-0.85)+0.85*(1.4593/2) 0.7702 26 (1-0.85)+0.85*(0.7702/1+0.7702/1) 1.4594 (1-0.85)+0.85*(1.4594/2) 0.7702 (1-0.85)+0.85*(1.4594/2) 0.7702 27 (1-0.85)+0.85*(0.7702/1+0.7702/1) 1.4594 (1-0.85)+0.85*(1.4594/2) 0.7702 (1-0.85)+0.85*(1.4594/2) 0.7702 28 (1-0.85)+0.85*(0.7702/1+0.7702/1) 1.4594 (1-0.85)+0.85*(1.4594/2) 0.7702 (1-0.85)+0.85*(1.4594/2) 0.7702 29 (1-0.85)+0.85*(0.7702/1+0.7702/1) 1.4594 (1-0.85)+0.85*(1.4594/2) 0.7703 (1-0.85)+0.85*(1.4594/2) 0.7703 30 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4594 (1-0.85)+0.85*(1.4594/2) 0.7703 (1-0.85)+0.85*(1.4594/2) 0.7703 31 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4594 (1-0.85)+0.85*(1.4594/2) 0.7703 (1-0.85)+0.85*(1.4594/2) 0.7703 32 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4594 (1-0.85)+0.85*(1.4594/2) 0.7703 (1-0.85)+0.85*(1.4594/2) 0.7703 33 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4594 (1-0.85)+0.85*(1.4594/2) 0.7703 (1-0.85)+0.85*(1.4594/2) 0.7703 34 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 35 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 36 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 37 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 38 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 39 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 40 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 41 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 42 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 43 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 44 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 45 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 46 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 47 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 48 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 49 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 50 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 51 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 52 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 53 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 54 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 55 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 56 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 57 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 58 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 59 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 60 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703
23
ตารางที่ 2 (ตอ) 61 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 62 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 63 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 64 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 65 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 66 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 67 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 68 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 69 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 70 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 71 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 72 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 73 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 74 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 75 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 76 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 77 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 78 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 79 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 80 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 81 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 82 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 83 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 84 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 85 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 86 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 87 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 88 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 89 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 90 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 91 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 92 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 93 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 94 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 95 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703
24
ตารางที่ 2 (ตอ) 96 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 97 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 98 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 99 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703 100 (1-0.85)+0.85*(0.7703/1+0.7703/1) 1.4595 (1-0.85)+0.85*(1.4595/2) 0.7703 (1-0.85)+0.85*(1.4595/2) 0.7703
เมื่อทําการคํานวณรอบที่ 100 แลวเว็บ A มีคาเทากับ 1.4595 เว็บ Bและเว็บ C มีคาเทากับ 0.7703 ซ่ึงมีผลทําใหการจัดลําดับเวบ็ A มากอนเวบ็ B และเว็บ C ตัวอยางที่ 3
จากภาพที่ 11 เว็บ A สมมุติใหมีคาลําดับของเว็บเริ่มตนเทากับ 1.425 และมีการ Link ไปยังเว็บ B และเว็บ C โดยที่เว็บ B สมมุติใหมีคาลําดับของเว็บเริ่มตนเทากับ 1.000และมีการ Link
ไปยังเว็บ A และสุดทายเว็บ C สมมุติใหมีคาลําดับของเว็บเริ่มตนเทากับ 0.575 และมีการ Link
ไปยังเว็บ Aและเว็บ B สมมุติใหคา D เทากับ 0.85 ในการคํานวณคาลําดับเว็บ A มีการ Link มาจากเว็บ B และเว็บ C ทําใหมีคาเทากับ Pr(A)=(1-0.85)+0.85*(Pr(B)/C(Tb)+ Pr(C)/C(Tc)) แทนคา Pr(B) เทากับ 1.00 และ C(Tb) คือจํานวน Link ที่ออกจากเว็บ B ซ่ึงมีคาเทากับ 1 และแทนคา Pr(C) เทากับ 0.575 และ C(Tc) คือจํานวน Link ที่ออกจากเว็บ C ซ่ึงมีคาเทากับ 2 ทําการแทนลงในสูตรของเว็บ A คือ Pr(A) = (1-0.85)+0.85*(1.00/1+0.575/2) คํานวณแลวจะมีคาเทากับ1.2444 และเว็บ B มีการ Link มาจาก
Web A
Web B
Web C
ภาพที่ 11 แสดงตัวอยางโครงสรางเว็บไซดที่ 3
ที่มา : Phil. Craven, The reason for this "PageRank Explained" paper [Online]. Accessed 10 January 2005. Available from http://www.webworkshop.net/pagerank.html
25
เว็บ Aและเว็บ C ทําใหมีคาลําดับของเว็บเทากับ Pr(B)=(1-0.85)+0.85*(Pr(A)/C(Ta)+ Pr(C)/C(Tc)) โดยแทนคา Pr(A) เทากับ 1.2444 และ C(Ta) คือจํานวน Link ที่ออกจากเว็บ A ซ่ึงมีคาเทากับ 2 และแทนคา Pr(C) เทากับ 0.575 และ C(Tc) คือจํานวน Link ที่ออกจากเว็บ C ซ่ึงมีคาเทากับ 2 ทําการแทนลงในสูตรของเว็บ B คือ Pr(B) = (1-0.85)+0.85* (1.2444/2+ 0.575/2) คํานวณแลวจะมีคาเทากับ 0.9232 และสุดทายเว็บ C มีการ Link มาจากเว็บ A ทําใหคาลําดับของเว็บเทากับ Pr(C) = (1-0.85) +0.85* ((Pr(A)/C(Ta)))โดยแทนคา Pr(A) เทากับ 1.2444 และ C(Ta) คือจํานวน Link ที่ออกจากเว็บ A ซ่ึงมีคาเทากับ 2 ทําการแทนลงในสูตรของเว็บ C คือ Pr(C) = (1-0.85)+0.85* (1.2444/2) คํานวณแลวจะมีคาเทากับ 0.6789 และทําการคํานวณรอบตอ ๆ ไป ดังตารางที่ 3 ตารางที่ 3 การคํานวณคาลําดับจากตัวอยางที่ 3
เว็บ A เว็บ B เว็บ C รอบท่ี วิธีการคํานวณ คา วิธีการคํานวณ คา วิธีการคํานวณ คา
0 1.4250 1.0000 0.5750 1 (1-0.85)+0.85*(1.0000/1+0.5750/2) 1.2444 (1-0.85)+0.85*(1.2444/2+ 0.5750/2) 0.9232 (1-0.85)+0.85*(1.2444/2) 0.6789 2 (1-0.85)+0.85*(0.9232/1+0.6789/2) 1.2233 (1-0.85)+0.85*(1.2233/2+ 0.6789/2) 0.9584 (1-0.85)+0.85*(1.2233/2) 0.6699 3 (1-0.85)+0.85*(0.9584/1+0.6699/2) 1.2493 (1-0.85)+0.85*(1.2493/2+ 0.6699/2) 0.9657 (1-0.85)+0.85*(1.2493/2) 0.6810 4 (1-0.85)+0.85*(0.9657/1+0.6810/2) 1.2602 (1-0.85)+0.85*(1.2602/2+ 0.6810/2) 0.9750 (1-0.85)+0.85*(1.2602/2) 0.6856 5 (1-0.85)+0.85*(0.9750/1+0.6856/2) 1.2701 (1-0.85)+0.85*(1.2701/2+ 0.6856/2) 0.9812 (1-0.85)+0.85*(1.2701/2) 0.6898 6 (1-0.85)+0.85*(0.9812/1+0.6898/2) 1.2772 (1-0.85)+0.85*(1.2772/2+ 0.6898/2) 0.9860 (1-0.85)+0.85*(1.2772/2) 0.6928 7 (1-0.85)+0.85*(0.9860/1+0.6928/2) 1.2825 (1-0.85)+0.85*(1.2825/2+ 0.6928/2) 0.9895 (1-0.85)+0.85*(1.2825/2) 0.6951 8 (1-0.85)+0.85*(0.9895/1+0.6951/2) 1.2865 (1-0.85)+0.85*(1.2865/2+ 0.6951/2) 0.9922 (1-0.85)+0.85*(1.2865/2) 0.6968 9 (1-0.85)+0.85*(0.9922/1+0.6968/2) 1.2895 (1-0.85)+0.85*(1.2895/2+ 0.6968/2) 0.9941 (1-0.85)+0.85*(1.2895/2) 0.6980 10 (1-0.85)+0.85*(0.9941/1+0.6980/2) 1.2917 (1-0.85)+0.85*(1.2917/2+ 0.6980/2) 0.9956 (1-0.85)+0.85*(1.2917/2) 0.6990 11 (1-0.85)+0.85*(0.9956/1+0.6990/2) 1.2933 (1-0.85)+0.85*(1.2933/2+ 0.6990/2) 0.9967 (1-0.85)+0.85*(1.2933/2) 0.6997 12 (1-0.85)+0.85*(0.9967/1+0.6997/2) 1.2946 (1-0.85)+0.85*(1.2946/2+ 0.6997/2) 0.9976 (1-0.85)+0.85*(1.2946/2) 0.7002 13 (1-0.85)+0.85*(0.9976/1+0.7002/2) 1.2955 (1-0.85)+0.85*(1.2955/2+ 0.7002/2) 0.9982 (1-0.85)+0.85*(1.2955/2) 0.7006 14 (1-0.85)+0.85*(0.9982/1+0.7006/2) 1.2962 (1-0.85)+0.85*(1.2962/2+ 0.7006/2) 0.9986 (1-0.85)+0.85*(1.2962/2) 0.7009 15 (1-0.85)+0.85*(0.9986/1+0.7009/2) 1.2967 (1-0.85)+0.85*(1.2967/2+ 0.7009/2) 0.9990 (1-0.85)+0.85*(1.2967/2) 0.7011 16 (1-0.85)+0.85*(0.9990/1+0.7011/2) 1.2971 (1-0.85)+0.85*(1.2971/2+ 0.7011/2) 0.9992 (1-0.85)+0.85*(1.2971/2) 0.7013 17 (1-0.85)+0.85*(0.9992/1+0.7013/2) 1.2974 (1-0.85)+0.85*(1.2974/2+ 0.7013/2) 0.9994 (1-0.85)+0.85*(1.2974/2) 0.7014 18 (1-0.85)+0.85*(0.9994/1+0.7014/2) 1.2976 (1-0.85)+0.85*(1.2976/2+ 0.7014/2) 0.9996 (1-0.85)+0.85*(1.2976/2) 0.7015 19 (1-0.85)+0.85*(0.9996/1+0.7015/2) 1.2978 (1-0.85)+0.85*(1.2978/2+ 0.7015/2) 0.9997 (1-0.85)+0.85*(1.2978/2) 0.7016 20 (1-0.85)+0.85*(0.9997/1+0.7016/2) 1.2979 (1-0.85)+0.85*(1.2979/2+ 0.7016/2) 0.9998 (1-0.85)+0.85*(1.2979/2) 0.7016
26
ตารางที่ 3 (ตอ) 21 (1-0.85)+0.85*(0.9998/1+0.7016/2) 1.2980 (1-0.85)+0.85*(1.2980/2+ 0.7016/2) 0.9998 (1-0.85)+0.85*(1.2980/2) 0.7016 22 (1-0.85)+0.85*(0.9999/1+0.7017/2) 1.2980 (1-0.85)+0.85*(1.2980/2+ 0.7016/2) 0.9999 (1-0.85)+0.85*(1.2980/2) 0.7017 23 (1-0.85)+0.85*(0.9999/1+0.7017/2) 1.2981 (1-0.85)+0.85*(1.2981/2+ 0.7017/2) 0.9999 (1-0.85)+0.85*(1.2981/2) 0.7017 24 (1-0.85)+0.85*(0.9999/1+0.7017/2) 1.2981 (1-0.85)+0.85*(1.2981/2+ 0.7017/2) 0.9999 (1-0.85)+0.85*(1.2981/2) 0.7017 25 (1-0.85)+0.85*(0.9999/1+0.7017/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7017/2) 0.9999 (1-0.85)+0.85*(1.2982/2) 0.7017 26 (1-0.85)+0.85*(0.9999/1+0.7017/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7017/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7017 27 (1-0.85)+0.85*(1.0000/1+0.7017/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7017/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7017 28 (1-0.85)+0.85*(1.0000/1+0.7017/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7017/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7017 29 (1-0.85)+0.85*(1.0000/1+0.7017/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7017/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7017 30 (1-0.85)+0.85*(1.0000/1+0.7017/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7017/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7017 31 (1-0.85)+0.85*(1.0000/1+0.7017/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7017/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7017 32 (1-0.85)+0.85*(1.0000/1+0.7017/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7017/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7017 33 (1-0.85)+0.85*(1.0000/1+0.7017/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7017/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 34 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 35 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 36 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 37 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 38 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 39 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 40 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 41 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 42 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 43 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 44 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 45 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 46 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 47 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 48 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 49 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 50 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 51 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 52 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 53 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 54 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 55 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018
27
ตารางที่ 3 (ตอ) 56 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 57 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 58 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 59 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 60 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 61 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 62 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 63 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 64 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 65 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 66 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 67 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 68 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 69 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 70 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 71 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 72 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 73 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 74 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 75 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 76 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 77 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 78 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 79 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 80 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 81 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 82 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 83 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 84 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 85 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 86 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 87 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 88 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 89 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 90 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018
28
ตารางที่ 3 (ตอ) 91 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 92 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 93 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 94 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 95 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 96 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 97 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 98 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018 99 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018
100 (1-0.85)+0.85*(1.0000/1+0.7018/2) 1.2982 (1-0.85)+0.85*(1.2982/2+ 0.7018/2) 1.0000 (1-0.85)+0.85*(1.2982/2) 0.7018
เมื่อทําการคํานวณรอบที่ 100 แลวเว็บ A มีคาเทากับ 1.2982 เว็บ B มีคาเทากับ 1.000และเว็บ C มีคาเทากับ 0.7018 ซ่ึงมีผลทําใหการจัดลําดับเวบ็ A มากอนตามดวยเว็บ B และเว็บ C
ตามลําดับ ตัวอยางที่ 4
จากภาพที่ 12 เว็บ A สมมุติใหมีคาลําดับของเว็บเริ่มตนเทากับ 0.00 และมีการ Link ไปยังเว็บ B , เว็บ Cและเว็บ D โดยที่เว็บ B สมมุติใหมีคาลําดับของเว็บเริ่มตนเทากับ 0.00และมีการ Link ไปยังเว็บ A เว็บ C สมมุติใหมีคาลําดับของเว็บเริ่มตนเทากับ 0.00 และมีการ Link ไปยังเว็บ Aและสุดทายเว็บ D สมมุติใหมีคาลําดับของเว็บเริ่มตนเทากับ 0.00 และมีการ Link ไปยังเว็บ A สมมุติใหคา D เทากับ 0.85
Web A Web D
Web C Web B
ภาพที่ 12 แสดงตัวอยางโครงสรางเว็บไซดที่ 4 (Ian Rogers 2005) ที่มา : Ian. Rogers, The Google Pagerank Algorithm and How It Works [Online]. Accessed 10 January 2005. Available from http://www.iprcom.com/papers/pagerank/index.html
29
ในการคํานวณคาลําดับเว็บ A มีการ Link มาจากเว็บ B ,เว็บ C และเว็บ D ทําใหมีคาเทากับ Pr(A)=(1-0.85)+0.85*(Pr(B)/C(Tb)+ Pr(C)/C(Tc)+ Pr(D)/C(Td)) แทนคา Pr(B) เทากับ 0.00 และ C(Tb) คือจํานวน Link ที่ออกจากเว็บ B ซ่ึงมีคาเทากับ 1 แทนคา Pr(C) เทากับ 0.00 และ C(Tc) คือจํานวน Link ที่ออกจากเว็บ C ซ่ึงมีคาเทากับ 1 และแทนคา Pr(D) เทากับ 0.00 และ C(Td) คือจํานวน Link ที่ออกจากเว็บ D ซ่ึงมีคาเทากับ 1 ทําการแทนลงในสูตรของเว็บ A คือ Pr(A) = (1-0.85)+0.85*(0.00/1+0.00/1+0.00/1) คํานวณแลวจะมีคาเทากับ0.1500 เว็บ B มีการ Link มาจากเว็บ A ทําใหมีคาลําดับของเว็บเทากับ Pr(B)=(1-0.85)+ 0.85* (Pr(A)/C(Ta)) โดยแทนคา Pr(A) เทากับ 0.1500 และ C(Ta) คือจํานวน Link ที่ออกจากเว็บ A ซ่ึงมีคาเทากับ 3 ทําการแทนลงในสูตรของเว็บ B คือ Pr(B) = (1-0.85)+0.85*(0.15/3) คํานวณแลวจะมีคาเทากับ 0.1925 เว็บ C มีการ Link มาจากเว็บ A ทําใหคาลําดับของเว็บเทากับ Pr(C)=(1-0.85)+ 0.85* (Pr(A)/C(Ta)) โดยแทนคา Pr(A) เทากับ 0.1500 และ C(Ta) คือจํานวน Link ที่ออกจากเว็บ A ซ่ึงมีคาเทากับ 3 ทําการแทนลงในสูตรของเว็บ C คือ Pr(C) = (1-0.85)+0.85* (0.15/3) คํานวณแลวจะมีคาเทากับ 0.1925 และสุดทายเว็บ D มีการ Link มาจากเว็บ A ทําใหคาลําดับของเว็บเทากับ Pr(D)=(1-0.85)+ 0.85* (Pr(A)/C(Ta)) โดยแทนคา Pr(A) เทากับ 0.1500 และ C(Ta) คือจํานวน Link ที่ออกจากเว็บ A ซ่ึงมีคาเทากับ 3 ทําการแทนลงในสูตรของเว็บ D คือ Pr(D) = (1-0.85)+0.85* (0.15/3) คํานวณแลวจะมีคาเทากับ 0.1925 และทําการคํานวณรอบตอ ๆ ไป ดังตารางที่ 4 ตารางที่ 4 การคํานวณคาลําดับจากตัวอยางที่ 4
เว็บ A เว็บ B เว็บ C เว็บ D รอบท่ี วิธีการคํานวณ คา วิธีการคํานวณ คา วิธีการคํานวณ คา วิธีการคํานวณ คา 0 0 0 0 0 1 (1-0.85)+0.85*
(0.0000/1+0.0000/1+0.0000/1) 0.1500 (1-0.85)+0.85*
(0.1500/3) 0.1925 (1-0.85)+0.85*
(0.1500/3) 0.1925 (1-0.85)+0.85*
(0.1500/3) 0.1925
2 (1-0.85)+0.85* (0.1925/1+0.1925/1+0.1925/1)
0.6409 (1-0.85)+0.85* (0.6409/3)
0.3316 (1-0.85)+0.85* (0.6409/3)
0.3316 (1-0.85)+0.85* (0.6409/3)
0.3316
3 (1-0.85)+0.85* (0.3316/1+0.3316/1+0.3316/1)
0.9955 (1-0.85)+0.85* (0.9955/3)
0.4321 (1-0.85)+0.85* (0.9955/3)
0.4321 (1-0.85)+0.85* (0.9955/3)
0.4321
4 (1-0.85)+0.85* (0.4321/1+0.4321/1+0.4321/1)
1.2518 (1-0.85)+0.85* (1.2518/3)
0.5047 (1-0.85)+0.85* (1.2518/3)
0.5047 (1-0.85)+0.85* (1.2518/3)
0.5047
5 (1-0.85)+0.85* (0.5047/1+0.5047/1+0.5047/1)
1.4369 (1-0.85)+0.85* (1.4369/3)
0.5571 (1-0.85)+0.85* (1.4369/3)
0.5571 (1-0.85)+0.85* (1.4369/3)
0.5571
30
ตารางที่ 4 (ตอ) 6 (1-0.85)+0.85*
(0.5571/1+0.5571/1+0.5571/1) 1.5707 (1-0.85)+0.85*
(1.5707/3) 0.5950 (1-0.85)+0.85*
(1.5707/3) 0.5950 (1-0.85)+0.85*
(1.5707/3) 0.5950
7 (1-0.85)+0.85* (0.5950/1+0.5950/1+0.5950/1)
1.6673 (1-0.85)+0.85* (1.6673/3)
0.6224 (1-0.85)+0.85* (1.6673/3)
0.6224 (1-0.85)+0.85* (1.6673/3)
0.6224
8 (1-0.85)+0.85* (0.6224/1+0.6224/1+0.6224/1)
1.7371 (1-0.85)+0.85* (1.7371/3)
0.6422 (1-0.85)+0.85* (1.7371/3)
0.6422 (1-0.85)+0.85* (1.7371/3)
0.6422
9 (1-0.85)+0.85* (0.6422/1+0.6422/1+0.6422/1)
1.7876 (1-0.85)+0.85* (1.7876/3)
0.6565 (1-0.85)+0.85* (1.7876/3)
0.6565 (1-0.85)+0.85* (1.7876/3)
0.6565
10 (1-0.85)+0.85* (0.6565/1+0.6565/1+0.6565/1)
1.8240 (1-0.85)+0.85* (1.8240/3)
0.6668 (1-0.85)+0.85* (1.8240/3)
0.6668 (1-0.85)+0.85* (1.8240/3)
0.6668
11 (1-0.85)+0.85* (0.6668/1+0.6668/1+0.6668/1)
1.8504 (1-0.85)+0.85* (1.8504/3)
0.6743 (1-0.85)+0.85* (1.8504/3)
0.6743 (1-0.85)+0.85* (1.8504/3)
0.6743
12 (1-0.85)+0.85* (0.6743/1+0.6743/1+0.6743/1)
1.8694 (1-0.85)+0.85* (1.8694/3)
0.6797 (1-0.85)+0.85* (1.8694/3)
0.6797 (1-0.85)+0.85* (1.8694/3)
0.6797
13 (1-0.85)+0.85* (0.6797/1+0.6797/1+0.0000/1)
1.8831 (1-0.85)+0.85* (1.8831/3)
0.6836 (1-0.85)+0.85* (1.8831/3)
0.6836 (1-0.85)+0.85* (1.8831/3)
0.6836
14 (1-0.85)+0.85* (0.6836/1+0.6836/1+0.6836/1)
1.8931 (1-0.85)+0.85* (1.8931/3)
0.6864 (1-0.85)+0.85* (1.8931/3)
0.6864 (1-0.85)+0.85* (1.8931/3)
0.6864
15 (1-0.85)+0.85* (0.6864/1+0.6864/1+0.6864/1)
1.9002 (1-0.85)+0.85* (1.9002/3)
0.6884 (1-0.85)+0.85* (1.9002/3)
0.6884 (1-0.85)+0.85* (1.9002/3)
0.6884
16 (1-0.85)+0.85* (0.6884/1+0.6884/1+0.6884/1)
1.9054 (1-0.85)+0.85* (1.9054/3)
0.6899 (1-0.85)+0.85* (1.9054/3)
0.6899 (1-0.85)+0.85* (1.9054/3)
0.6899
17 (1-0.85)+0.85* (0.6899/1+0.6899/1+0.6899/1)
1.9092 (1-0.85)+0.85* (1.9092/3)
0.6909 (1-0.85)+0.85* (1.9092/3)
0.6909 (1-0.85)+0.85* (1.9092/3)
0.6909
18 (1-0.85)+0.85* (0.6909/1+0.6909/1+0.6909/1)
1.9119 (1-0.85)+0.85* (1.9119/3)
0.6917 (1-0.85)+0.85* (1.9119/3)
0.6917 (1-0.85)+0.85* (1.9119/3)
0.6917
19 (1-0.85)+0.85* (0.6917/1+0.6917/1+0.6917/1)
1.9138 (1-0.85)+0.85* (1.9138/3)
0.6923 (1-0.85)+0.85* (1.9138/3)
0.6923 (1-0.85)+0.85* (1.9138/3)
0.6923
20 (1-0.85)+0.85* (0.6923/1+0.6923/1+0.6923/1)
1.9152 (1-0.85)+0.85* (1.9152/3)
0.6927 (1-0.85)+0.85* (1.9152/3)
0.6927 (1-0.85)+0.85* (1.9152/3)
0.6927
21 (1-0.85)+0.85* (0.6927/1+0.6927/1+0.6927/1)
1.9163 (1-0.85)+0.85* (1.9163/3)
0.6929 (1-0.85)+0.85* (1.9163/3)
0.6929 (1-0.85)+0.85* (1.9163/3)
0.6929
22 (1-0.85)+0.85* (0.6929/1+0.6929/1+0.6929/1)
1.9170 (1-0.85)+0.85* (1.9170/3)
0.6931 (1-0.85)+0.85* (1.9170/3)
0.6931 (1-0.85)+0.85* (1.9170/3)
0.6931
23 (1-0.85)+0.85* (0.6931/1+0.6931/1+0.6931/1)
1.9175 (1-0.85)+0.85* (1.9175/3)
0.6933 (1-0.85)+0.85* (1.9175/3)
0.6933 (1-0.85)+0.85* (1.9175/3)
0.6933
31
ตารางที่ 4 (ตอ) 24 (1-0.85)+0.85*
(0.6933/1+0.6933/1+0.6933/1) 1.9179 (1-0.85)+0.85*
(1.9179/3) 0.6934 (1-0.85)+0.85*
(1.9179/3) 0.6934 (1-0.85)+0.85*
(1.9179/3) 0.6934
25 (1-0.85)+0.85* (0.6934/1+0.6934/1+0.6934/1)
1.9182 (1-0.85)+0.85* (1.9182/3)
0.6935 (1-0.85)+0.85* (1.9182/3)
0.6935 (1-0.85)+0.85* (1.9182/3)
0.6935
26 (1-0.85)+0.85* (0.6935/1+0.6935/1+0.6935/1)
1.9184 (1-0.85)+0.85* (1.9184/3)
0.6935 (1-0.85)+0.85* (1.9184/3)
0.6935 (1-0.85)+0.85* (1.9184/3)
0.6935
27 (1-0.85)+0.85* (0.6935/1+0.6935/1+0.6935/1)
1.9185 (1-0.85)+0.85* (1.9185/3)
0.6936 (1-0.85)+0.85* (1.9185/3)
0.6936 (1-0.85)+0.85* (1.9185/3)
0.6936
28 (1-0.85)+0.85* (0.6936/1+0.6936/1+0.6936/1)
1.9186 (1-0.85)+0.85* (1.9186/3)
0.6936 (1-0.85)+0.85* (1.9186/3)
0.6936 (1-0.85)+0.85* (1.9186/3)
0.6936
29 (1-0.85)+0.85* (0.6936/1+0.6936/1+0.6936/1)
1.9187 (1-0.85)+0.85* (1.9187/3)
0.6936 (1-0.85)+0.85* (1.9187/3)
0.6936 (1-0.85)+0.85* (1.9187/3)
0.6936
30 (1-0.85)+0.85* (0.6936/1+0.6936/1+0.6936/1)
1.9188 (1-0.85)+0.85* (1.9188/3)
0.6937 (1-0.85)+0.85* (1.9188/3)
0.6937 (1-0.85)+0.85* (1.9188/3)
0.6937
31 (1-0.85)+0.85* (0.6937/1+0.6937/1+0.6937/1)
1.9188 (1-0.85)+0.85* (1.9188/3)
0.6937 (1-0.85)+0.85* (1.9188/3)
0.6937 (1-0.85)+0.85* (1.9188/3)
0.6937
32 (1-0.85)+0.85* (0.6937/1+0.6937/1+0.6937/1)
1.9188 (1-0.85)+0.85* (1.9188/3)
0.6937 (1-0.85)+0.85* (1.9188/3)
0.6937 (1-0.85)+0.85* (1.9188/3)
0.6937
33 (1-0.85)+0.85* (0.6937/1+0.6937/1+0.6937/1)
1.9189 (1-0.85)+0.85* (1.9189/3)
0.6937 (1-0.85)+0.85* (1.9189/3)
0.6937 (1-0.85)+0.85* (1.9189/3)
0.6937
34 (1-0.85)+0.85* (0.6937/1+0.6937/1+0.6937/1)
1.9189 (1-0.85)+0.85* (1.9189/3)
0.6937 (1-0.85)+0.85* (1.9189/3)
0.6937 (1-0.85)+0.85* (1.9189/3)
0.6937
35 (1-0.85)+0.85* (0.6937/1+0.6937/1+0.6937/1)
1.9189 (1-0.85)+0.85* (1.9189/3)
0.6937 (1-0.85)+0.85* (1.9189/3)
0.6937 (1-0.85)+0.85* (1.9189/3)
0.6937
36 (1-0.85)+0.85* (0.6937/1+0.6937/1+0.6937/1)
1.9189 (1-0.85)+0.85* (1.9189/3)
0.6937 (1-0.85)+0.85* (1.9189/3)
0.6937 (1-0.85)+0.85* (1.9189/3)
0.6937
37 (1-0.85)+0.85* (0.6937/1+0.6937/1+0.6937/1)
1.9189 (1-0.85)+0.85* (1.9189/3)
0.6937 (1-0.85)+0.85* (1.9189/3)
0.6937 (1-0.85)+0.85* (1.9189/3)
0.6937
38 (1-0.85)+0.85* (0.6937/1+0.6937/1+0.6937/1)
1.9189 (1-0.85)+0.85* (1.9189/3)
0.6937 (1-0.85)+0.85* (1.9189/3)
0.6937 (1-0.85)+0.85* (1.9189/3)
0.6937
39 (1-0.85)+0.85* (0.6937/1+0.6937/1+0.6937/1)
1.9189 (1-0.85)+0.85* (1.9189/3)
0.6937 (1-0.85)+0.85* (1.9189/3)
0.6937 (1-0.85)+0.85* (1.9189/3)
0.6937
40 (1-0.85)+0.85* (0.6937/1+0.6937/1+0.6937/1)
1.9189 (1-0.85)+0.85* (1.9189/3)
0.6937 (1-0.85)+0.85* (1.9189/3)
0.6937 (1-0.85)+0.85* (1.9189/3)
0.6937
เมื่อทําการคํานวณรอบที่ 40 แลวเว็บ A มีคาเทากับ 1.9189 เว็บ B , เวบ็ C และเว็บ D มีคาเทากับ 0.6937 ซ่ึงมีผลทําใหการจัดลําดับเวบ็ A มากอนเวบ็ B , เว็บ Cและเว็บ D
32
Hilltop จะใชหลักการของตําแหนงทีพ่บขอมูลที่ทําการคนหา ซ่ึงถาพบขอมูลที่คนหาที่ตําแหนง Title จะมีคาเทากบั 16 ถาพบขอมูลที่อยูระหวาง Tag Heading มีคาเทากับ 6 สุดทายถาพบในตําแหนง Anchor Text มีคาเทากับ 1 4.2 ผลการทดลอง ผูวิจัยไดทําการทดลองโดยการใสขอมูลที่ตองการคนหาเฉพาะในเว็บไซด www.cs.su.ac.th และตอง Link จากเวบ็ไซด www.cs.su.ac.th เทานั้น ผลการทดลองจะพิจารณาเฉพาะเว็บอนัดับที่ 1 – 5 และเว็บที่ไดจะตองตรงกับขอมูลที่ใสลงไปทั้งหมด ผลการทดลองที่ 1 ใหคนหาขอมูลวา “sornsartsuriyawong” ซ่ึงไดผลลัพธดังนี้
ภาพที่ 13 แสดงผลลัพธจากการคนหาขอมูล จากผลการทดลองที่ 1
33
โดยโครงสรางเว็บไซดเปนดังรูป
ทําการพิจารณาคา Pagerank เว็บwww.cs.su.ac.th = (1-d) + d*(Pr(หนาแรก)/C(หนาแรก) + Pr(แนะนําภาควชิา)/ C(
แนะนําภาควิชา) + Pr(หลักสูตร)/C(หลักสูตร) + Pr(บุคลากร)/C(บุคลากร) + Pr(โฮมเพจรายวิชา)/C(โฮมเพจรายวิชา) + Pr(งานวิจยั)/C(งานวิจัย) + Pr(หองปฏิบัติการวจิัย)/C(หองปฏบิัติการวิจยั) + Pr(การติดตอ)/C(การติดตอ)) ทําการแทนคา (Pr(หนาแรก) เทากับ 0 และ C(หนาแรก) คือจํานวน Link ที่ออกจากเว็บ www.cs.su.ac.th ซ่ึงมีคาเทากับ 22 (Pr(แนะนาํภาควิชา) เทากับ 0 และ C(แนะนําภาควิชา) คือจํานวน Link ที่ออกจากเว็บแนะนําภาควิชา ซ่ึงมีคาเทากับ 14 (Pr(หลักสูตร) เทากับ 0 และ C(หลักสูตร) คือจํานวน Link ที่ออกจากเวบ็หลักสูตร ซ่ึงมีคาเทากับ 20 (Pr(บุคลากร) เทากับ 0 และ C(บุคลากร) คือจํานวน Link ที่ออกจากเว็บบุคลากร ซ่ึงมีคาเทากับ 53 (Pr(โฮมเพจรายวิชา) เทากบั 0 และ C(โฮมเพจรายวิชา) คือจํานวน Link ที่ออกจากเว็บโฮมเพจรายวิชา ซ่ึงมีคาเทากับ 44 (Pr(งานวจิัย) เทากับ 0 และ C(งานวิจยั) คือจํานวน Link ที่ออกจากเว็บงานวิจยั ซ่ึงมีคาเทากับ 14 (Pr(หองปฏิบัติการวิจยั) เทากบั 0 และ C(หองปฎิบัติการวจิัย) คือจํานวน Link ที่ออกจากเว็บแนะนาํภาควิชา ซ่ึงมีคาเทากับ 14 สุดทาย(Pr(การติดตอ) เทากับ 0 และ C(การติดตอ)
www.cs.su.ac.th
บุคลากร
สถิตการใชงาน 1 ........ 22
1 53
Joy’s Home Page (อันดับ 1)
........ 1 ........ 13
March 2006 (อันดับ 2)
........ ........
ภาพที่ 14 โครงสรางเว็บไซด จากการทดลองที่ 1
34
คือจํานวน Link ที่ออกจากเว็บแนะนาํภาควิชา ซ่ึงมีคาเทากับ 16 ทําการแทนคาในสตูร Pr(www.cs.su.ac.th)=(1-0.85)+0.85*(0/22+0/14+0/20+0/53+0/44 +0/14+0/14+ 0/16) คํานวณแลวมีคาเทากับ 0.15 เว็บบุคลากรมกีาร Link มาจากเว็บ www.cs.su.ac.th ทําใหมีคาเทากับ = (1-d)+d* (Pr(www.cs.su.ac.th)/C(www.cs.su.ac.th)) แทนคา Pr(www.cs.su.ac.th) เทากบั 0.15 และ C(www.cs.su.ac.th) คือจํานวน Link ที่ออกจากเว็บ www.cs.su.ac.th ซ่ึงมีคาเทากับ 22 ทําการแทนลงในสูตร = (1-0.85)+0.85*(0.15/22) คํานวณแลวมีคาเทากับ 0.1557 เว็บ Joy’s Home Page มีการ Link มาจากเว็บบุคลากร ทําใหมีคาเทากับ = (1-d)+d* (Pr(บุคลากร)/C(บุคลากร)) แทนคา (Pr(บุคลากร) เทากบั 0.1557 และ C(บุคลากร) คือจํานวน Link ที่ออกจากเว็บบุคลากร ซ่ึงมีคาเทากับ 53 ทําการแทนลงในสูตร = (1-0.85)+0.85*(0.1557/53) คํานวณแลวมคีาเทากับ 0.1524 เว็บสถิติการใชงาน มีการ Link มาจากเว็บ www.cs.su.ac.th ทําใหมีคาเทากับ = (1-d)+ d*(Pr(www.cs.su.ac.th)/C(www.cs.su.ac.th)) แทนคา (Pr(www.cs.su.ac.th) เทากับ 0.15 และ C(www.cs.su.ac.th) คือจํานวน Link ที่ออกจากเว็บ www.cs.su.ac.th ซ่ึงมีคาเทากับ 22 ทําการแทนลงในสูตร = (1-0.85)+0.85*(0.15/22) คํานวณแลวมีคาเทากับ 0.1557 เว็บ March 2006 มีการ Link มาจากเว็บสถิติการใชงาน ทําใหมีคาเทากับ = (1-d)+d* (Pr(สถิตการใชงาน)/C(สถิตการใชงาน)) แทนคา (Pr(สถิตการใชงาน) เทากับ 0.1557 และ C(สถิตการใชงาน) คือจํานวน Link ที่ออกจากเว็บสถิตการใชงาน ซ่ึงมีคาเทากับ 13 ทาํการแทนลงในสูตร = (1-0.85)+0.85*(0.1557/13) คํานวณแลวมีคาเทากบั 0.1601 ทําการพิจารณาคา Hilltop เว็บ Joy’s Home Page พบขอมูลในตําแหนง Anchor Text จํานวน 2 แหง ซ่ึงมีคา = 1*1 + 1*1 คํานวณแลวมีคาเทากับ 2 เว็บ March 2006 พบขอมูลในตําแหนง Anchor Text จํานวน 1 แหง ซ่ึงมีคาเทากับ = 1*1 คํานวณแลวมคีาเทากับ 1 ทําการพิจารณาคา Pagerank และ คา Hilltop ในการคิดคํานวณอันดับของเว็บจะใชคา Pagerank และคาHilltop อยางละ 40% เว็บ Joy’s Home Page มีคา Pagerank เทากับ 0.1524 และมีคา Hilltop เทากับ 2 ทําการแทนคาเทากับ = (0.1524*0.4) * (2*0.4) คํานวณแลวมีคาเทากับ 0.0487
35
เว็บ March 2006 มีคา Pagerank เทากับ 0.1601 และมคีา Hilltop เทากับ 1 ทําการแทนคาเทากับ = (0.1601*0.4) * (1*0.4) คํานวณแลวมีคาเทากับ 0.0256 จากตัวอยางทีท่ําการทดลองและทําการคิดคํานวณโดยใชเพียงคา Pagerank เพียงอยางเดียว เว็บ March 2006 จะมีคามากกวาเว็บ Joy’s Home Page ซ่ึงทําใหการจดัลําดับ March 2006 จะเปนอันดับที่ 1 และ Joy’s Home Page มาเปนอนัดับที่ 2 แตถารวมคา Hilltop ดวยซ่ึงในเวบ็ Joy’s Home Page พบคําที่ตองการคนหาดวยกัน 2 แหงในตําแหนง Anchor Text และเว็บ March 2006 พบคําที่ตองการคนหาดวยกัน 1 แหงในตําแหนง Anchor Text จากการคํานวณทําใหอันดับเวบ็ Joy’s Home Page มาเปนอันดับที่ 1 และ March 2006 ตามมาเปนอันดบัที่ 2 ซ่ึงตรงกับผลลัพธในคนหาขอมูล ผลการทดลองที่ 2 ใหคนหาขอมูลวา “chantana chantrapornchai” ซ่ึงไดผลลัพธดังนี ้ จากผลการทดลองจะไดเว็บซึ่งมีโครงสรางเว็บไซดดังนี ้
ภาพที่ 15 แสดงผลลัพธจากการคนหาขอมูล จากผลการทดลองที่ 2
36
1 53
โดยโครงสรางเว็บไซดเปนดังรูป
ทําการพิจารณาคา Pagerank เว็บwww.cs.su.ac.th = (1-d) + d*(Pr(หนาแรก)/C(หนาแรก) + Pr(แนะนําภาควชิา)/ C(
แนะนําภาควิชา) + Pr(หลักสูตร)/C(หลักสูตร) + Pr(บุคลากร)/C(บุคลากร) + Pr(โฮมเพจรายวิชา)/C(โฮมเพจรายวิชา) + Pr(งานวิจยั)/C(งานวิจัย) + Pr(หองปฏิบัติการวจิัย)/C(หองปฏบิัติการวิจยั) + Pr(การติดตอ)/C(การติดตอ)) ทําการแทนคา (Pr(หนาแรก) เทากับ 0 และ C(หนาแรก) คือจํานวน Link ที่ออกจากเว็บ www.cs.su.ac.th ซ่ึงมีคาเทากับ 22 (Pr(แนะนาํภาควิชา) เทากับ 0 และ C(แนะนําภาควิชา) คือจํานวน Link ที่ออกจากเว็บแนะนําภาควิชา ซ่ึงมีคาเทากับ 14 (Pr(หลักสูตร) เทากับ 0 และ C(หลักสูตร) คือจํานวน Link ที่ออกจากเวบ็หลักสูตร ซ่ึงมีคาเทากับ 20 (Pr(บุคลากร)
www.cs.su.ac.th
บุคลากร (อันดับ3)
1 ........ 22
Joy’s Home Page (อันดับ 2)
........
1 ........ 55
Course 517341 (อันดับ 5)
........
........
Resume (อันดับ 1)
ภาพที่ 16 โครงสรางเว็บไซด จากการทดลองที่ 2
37
เทากับ 0 และ C(บุคลากร) คือจํานวน Link ที่ออกจากเว็บบุคลากร ซ่ึงมีคาเทากับ 53 (Pr(โฮมเพจรายวิชา) เทากบั 0 และ C(โฮมเพจรายวิชา) คือจํานวน Link ที่ออกจากเว็บโฮมเพจรายวิชา ซ่ึงมีคาเทากับ 44 (Pr(งานวจิัย) เทากับ 0 และ C(งานวิจยั) คือจํานวน Link ที่ออกจากเว็บงานวิจยั ซ่ึงมีคาเทากับ 14 (Pr(หองปฏิบัติการวิจยั) เทากบั 0 และ C(หองปฎิบัติการวจิัย) คือจํานวน Link ที่ออกจากเว็บแนะนาํภาควิชา ซ่ึงมีคาเทากับ 14 สุดทาย(Pr(การติดตอ) เทากับ 0 และ C(การติดตอ) คือจํานวน Link ที่ออกจากเว็บแนะนาํภาควิชา ซ่ึงมีคาเทากับ 16 ทําการแทนคาในสตูร Pr(www.cs.su.ac.th)=(1-0.85)+0.85*(0/22+0/14+0/20+0/53+0/44 +0/14+0/14+ 0/16) คํานวณแลวมีคาเทากับ 0.15 เว็บบุคลากรมกีาร Link มาจากเว็บ www.cs.su.ac.th ทําใหมีคาเทากับ = (1-d)+d* (Pr(www.cs.su.ac.th)/C(www.cs.su.ac.th)) แทนคา Pr(www.cs.su.ac.th) เทากบั 0.15 และ C(www.cs.su.ac.th) คือจํานวน Link ที่ออกจากเว็บ www.cs.su.ac.th ซ่ึงมีคาเทากับ 22 ทําการแทนลงในสูตร = (1-0.85)+0.85*(0.15/22) คํานวณแลวมีคาเทากับ 0.1557 เว็บ Joy’s Home Page มีการ Link มาจากเว็บบุคลากร ทําใหมีคาเทากับ = (1-d)+d* (Pr(บุคลากร)/C(บุคลากร)) แทนคา (Pr(บุคลากร) เทากบั 0.1557 และ C(บุคลากร) คือจํานวน Link ที่ออกจากเว็บบุคลากร ซ่ึงมีคาเทากับ 53 ทําการแทนลงในสูตร = (1-0.85)+0.85*(0.1557/53) คํานวณแลวมคีาเทากับ 0.1524 เว็บ Resume มีการ Link มาจากเวบ็ Joy’s Home Page ทําใหมคีาเทากับ = (1-d)+ d*(Pr(Joy’s Home Page)/C( Joy’s Home Page)) แทนคา (Pr(Joy’s Home Page) เทากับ 0.1524 และ C( Joy’s Home Page) คือจํานวน Link ที่ออกจากเว็บ Joy’s Home Page ซ่ึงมีคาเทากับ 55 ทําการแทนลงในสูตร = (1-0.85)+0.85*(0.1524/55) คํานวณแลวมีคาเทากับ 0.1523 เว็บ Course 517341 มีการ Link มาจากเวบ็ Joy’s Home Page ทําใหมีคาเทากับ = (1-d)+d* (Pr(Joy’s Home Page)/C( Joy’s Home Page)) แทนคา (Pr(Joy’s Home Page) เทากับ 0.1524 และ C( Joy’s Home Page) คือจํานวน Link ที่ออกจากเว็บสถิตการใชงาน ซ่ึงมีคาเทากับ 55 ทําการแทนลงในสูตร = (1-0.85)+0.85*(0.1524/55) คํานวณแลวมีคาเทากับ 0.1523
38
ทําการพิจารณาคา Hilltop เว็บบุคลากร พบขอมูลในตาํแหนง Anchor Text จํานวน 1 แหง ซ่ึงมีคา = 1*1 คํานวณแลวมีคาเทากับ 1 เว็บ Joy’s Home Page พบขอมูลในตําแหนง Anchor Text จํานวน 1 แหงและในตําแหนง Tag Heading 1 แหง ซ่ึงมีคาเทากับ = 1*1+1*6 คํานวณแลวมีคาเทากับ 7 เว็บ Resume พบขอมูลในตาํแหนง Title จํานวน 1 แหง ซ่ึงมีคาเทากับ = 1*16 คํานวณแลวมีคาเทากับ 16 เว็บ Course 517341 พบขอมูลในตําแหนง Anchor Text จํานวน 1 แหง ซ่ึงมีคาเทากับ = 1*1 คํานวณแลวมีคาเทากับ 1 ทําการพิจารณาคา Pagerank และ คา Hilltop ในการคิดคํานวณอันดับของเว็บจะใชคา Pagerank และคาHilltop อยางละ 40% เว็บ บุคลากร มีคา Pagerank เทากับ 0.1557 และมีคา Hilltop เทากับ 1 ทําการแทนคาเทากับ = (0.1557*0.4) * (1*0.4) คํานวณแลวมีคาเทากับ 0.0249 เว็บ Joy’s Home Page มีคา Pagerank เทากับ 0.1524 และมีคา Hilltop เทากับ 7 ทําการแทนคาเทากับ = (0.1524*0.4) * (7*0.4) คํานวณแลวมีคาเทากับ 0.1706 เว็บ Resume มีคา Pagerank เทากับ 0.1523 และมีคา Hilltop เทากบั 16 ทําการแทนคาเทากับ = (0.1523*0.4) * (16*0.4) คํานวณแลวมีคาเทากบั 0.3898 เว็บ Course 517341 มีคา Pagerank เทากับ 0.1523 และมีคา Hilltop เทากับ 1 ทําการแทนคาเทากับ = (0.1523*0.4) * (1*0.4) คํานวณแลวมีคาเทากับ 0.0243 จากตัวอยางทีท่ําการทดลองและทําการคิดคํานวณโดยใชเพียงคา Pagerank เพียงอยางเดียว เว็บบุคลากร จะเปนอนัดับที่ 1 เว็บ Joy’s Home Page มาเปนอันดับที่ 2 เว็บ Resume และเว็บ Course 517341 จะมาเปนอนัดับตอมา แตถารวมคา Hilltop ดวยซ่ึงในเว็บบุคลากร พบคําที่ตองการคนหาดวยกัน 1 แหงในตําแหนง Anchor Text เว็บ Joy’s Home Page พบคําที่ตองการคนหาดวยกนั 2 แหงในตําแหนง Anchor Text 1แหงและในตําแหนง Tag Heading 1 แหง เว็บ Resume พบคําที่ตองการคนหาดวยกัน 1 แหงในตําแหนง Title และเว็บ Course517341 พบคําทีต่องการคนหาดวยกัน 1 แหงในตําแหนง Anchor Text จากการคํานวณทําใหอันดับเวบ็ Resume มาเปนอันดับที่ 1 เว็บ Joy’s Home Page ตามมาเปนอันดับที่ 2 เว็บบุคลากร มาเปนอันดับที่ 3 ในอันดับที่ 4 นั้นเว็บ Welcome นั้นไมไดทําการ Link กับ www.cs.su.ac.th ทําใหอาจมีปญหาเกี่ยวกับการคํานวณคา
39
Pagerank ไดจึงไมไดนํามาคิดคํานวณและเว็บ Course 517341 มาเปนอันดับที่ 5 ซ่ึงตรงกับผลลัพธในคนหาขอมลู ผลการทดลองที่ 3 ใหคนหาขอมูลวา “Digital Computer Architecture” ซ่ึงไดผลลัพธดังนี ้
ภาพที่ 17 แสดงผลลัพธจากการคนหาขอมูล จากผลการทดลองที่ 3
40
โดยโครงสรางเว็บไซดเปนดังรูป
ทําการพิจารณาคา Pagerank เว็บwww.cs.su.ac.th = (1-d) + d*(Pr(หนาแรก)/C(หนาแรก) + Pr(แนะนําภาควชิา)/ C(
แนะนําภาควิชา) + Pr(หลักสูตร)/C(หลักสูตร) + Pr(บุคลากร)/C(บุคลากร) + Pr(โฮมเพจรายวิชา)/C(โฮมเพจรายวิชา) + Pr(งานวิจยั)/C(งานวิจัย) + Pr(หองปฏิบัติการวจิัย)/C(หองปฏบิัติการวิจยั) + Pr(การติดตอ)/C(การติดตอ)) ทําการแทนคา (Pr(หนาแรก) เทากับ 0 และ C(หนาแรก) คือจํานวน Link ที่ออกจากเว็บ www.cs.su.ac.th ซ่ึงมีคาเทากับ 22 (Pr(แนะนาํภาควิชา) เทากับ 0 และ C(แนะนําภาควิชา) คือจํานวน Link ที่ออกจากเว็บแนะนําภาควิชา ซ่ึงมีคาเทากับ 14 (Pr(หลักสูตร)
www.cs.su.ac.th
บุคลากร
1 ........ 22
1 53
Joy’s Home Page
........
1 ........ 56
Course (อันดับ 2)
........
517541 Digital (อันดับ 1)
........
ภาพที่ 18 โครงสรางเว็บไซด จากการทดลองที่ 3
41
เทากับ 0 และ C(หลักสูตร) คือจํานวน Link ที่ออกจากเวบ็หลักสูตร ซ่ึงมีคาเทากับ 20 (Pr(บุคลากร) เทากับ 0 และ C(บุคลากร) คือจํานวน Link ที่ออกจากเว็บบุคลากร ซ่ึงมีคาเทากับ 53 (Pr(โฮมเพจรายวิชา) เทากบั 0 และ C(โฮมเพจรายวิชา) คือจํานวน Link ที่ออกจากเว็บโฮมเพจรายวิชา ซ่ึงมีคาเทากับ 44 (Pr(งานวจิัย) เทากับ 0 และ C(งานวิจยั) คือจํานวน Link ที่ออกจากเว็บงานวิจยั ซ่ึงมีคาเทากับ 14 (Pr(หองปฏิบัติการวิจยั) เทากบั 0 และ C(หองปฎิบัติการวจิัย) คือจํานวน Link ที่ออกจากเว็บแนะนาํภาควิชา ซ่ึงมีคาเทากับ 14 สุดทาย(Pr(การติดตอ) เทากับ 0 และ C(การติดตอ) คือจํานวน Link ที่ออกจากเว็บแนะนาํภาควิชา ซ่ึงมีคาเทากับ 16 ทําการแทนคาในสตูร Pr(www.cs.su.ac.th)=(1-0.85)+0.85*(0/22+0/14+0/20+0/53+0/44 +0/14+0/14+ 0/16) คํานวณแลวมีคาเทากับ 0.15 เว็บบุคลากรมกีาร Link มาจากเว็บ www.cs.su.ac.th ทําใหมีคาเทากับ = (1-d)+d* (Pr(www.cs.su.ac.th)/C(www.cs.su.ac.th)) แทนคา Pr(www.cs.su.ac.th) เทากบั 0.15 และ C(www.cs.su.ac.th) คือจํานวน Link ที่ออกจากเว็บ www.cs.su.ac.th ซ่ึงมีคาเทากับ 22 ทําการแทนลงในสูตร = (1-0.85)+0.85*(0.15/22) คํานวณแลวมีคาเทากับ 0.1557 เว็บ Joy’s Home Page มีการ Link มาจากเว็บบุคลากร ทําใหมีคาเทากับ = (1-d)+d* (Pr(บุคลากร)/C(บุคลากร)) แทนคา (Pr(บุคลากร) เทากบั 0.1557 และ C(บุคลากร) คือจํานวน Link ที่ออกจากเว็บบุคลากร ซ่ึงมีคาเทากับ 53 ทําการแทนลงในสูตร = (1-0.85)+0.85*(0.1557/53) คํานวณแลวมคีาเทากับ 0.1524 เว็บ 517541 Digital มีการ Link มาจากเวบ็ Joy’s Home Page ทําใหมีคาเทากับ = (1-d)+ d*(Pr(Joy’s Home Page)/C( Joy’s Home Page)) แทนคา (Pr(Joy’s Home Page) เทากับ 0.1524 และ C( Joy’s Home Page) คือจํานวน Link ที่ออกจากเว็บ Joy’s Home Page ซ่ึงมีคาเทากับ 55 ทําการแทนลงในสูตร = (1-0.85)+0.85*(0.1524/55) คํานวณแลวมีคาเทากับ 0.1523 เว็บ Course มีการ Link มาจากเว็บ www.cs.su.ac.th ทําใหมีคาเทากับ = (1-d)+d* (Pr(www.cs.su.ac.th)/C(www.cs.su.ac.th)) แทนคา (Pr(www.cs.su.ac.th) เทากบั 0.15 และ C(www.cs.su.ac.th) คือจํานวน Link ที่ออกจากเว็บ www.cs.su.ac.th ซ่ึงมีคาเทากับ 22 ทําการแทนลงในสูตร = (1-0.85)+0.85*(0.15/22) คํานวณแลวมีคาเทากับ 0.1557
42
ทําการพิจารณาคา Hilltop เว็บ 517541 Digital พบขอมูลในตําแหนง Title จํานวน 1 แหง ซ่ึงมีคา = 1*16 คํานวณแลวมีคาเทากับ 16 เว็บ Course พบขอมูลในตาํแหนง Anchor Text จํานวน 1 แหง ซ่ึงมีคาเทากับ = 1*1 คํานวณแลวมคีาเทากับ 1 ทําการพิจารณาคา Pagerank และ คา Hilltop ในการคิดคํานวณอันดับของเว็บจะใชคา Pagerank และคาHilltop อยางละ 40% เว็บ 517541 Digital มีคา Pagerank เทากบั 0.1523 และมีคา Hilltop เทากับ 16 ทําการแทนคาเทากับ = (0.1523*0.4) * (16*0.4) คํานวณแลวมีคาเทากับ 0.3898 เว็บ Course มีคา Pagerank เทากับ 0.1557 และมีคา Hilltop เทากับ 1 ทําการแทนคาเทากับ = (0.1557*0.4) * (1*0.4) คํานวณแลวมีคาเทากับ 0.0249 จากตัวอยางทีท่ําการทดลองและทําการคิดคํานวณโดยใชเพียงคา Pagerank เพียงอยางเดียว เว็บ Course จะเปนอันดับที่ 1 เว็บ 517541 Digital มาเปนอันดับที่ 2 แตถารวมคา Hilltop ดวยซ่ึงในเว็บ 517541 Digital พบคําที่ตองการคนหาดวยกนั 1 แหงในตําแหนง Title เว็บ Course พบคาํที่ตองการคนหาดวยกัน 1 แหงในตําแหนง Anchor Text จากการคํานวณทําใหอันดับเว็บ 517541 Digital มาเปนอันดับที่ 1 เว็บ Course ตามมาเปนอันดบัที่ 2 ในอันดบัที่ 3 นั้นเว็บ 517541 Digital Computer นั้นมีเว็บแสดงอยู แตเมื่อทําการคลิกเขาไปแลวไมพบขอมลูแตอยางใด ในอันดับที่ 4 ไมไดทําการ Link กับ www.cs.su.ac.th ทําใหอาจมีปญหาเกี่ยวกับการคํานวณคา Pagerank ไดจึงไมไดนํามาคดิคํานวณ ในอนัดับที่ 5 เว็บที่ไดนั้นไมตรงกับคําที่คนหาทั้งหมด พบเพียงบางสวนเลยไมไดนํามาคดิคํานวณ ทําใหเว็บ 517541 Digital มาเปนอันดับที่ 1 และเว็บ Course ตามมาเปนอันดับที่ 2 ซ่ึงตรงกับผลลัพธในคนหาขอมูล
43
ผลการทดลองที่ 4 ใหคนหาขอมูลวา “ผศ.ดร.ปานใจ” ซ่ึงไดผลลัพธดังนี้
ภาพที่ 19 แสดงผลลัพธจากการคนหาขอมูล จากผลการทดลองที่ 4
44
โดยโครงสรางเว็บไซดเปนดังรูป
ทําการพิจารณาคา Pagerank เว็บwww.cs.su.ac.th = (1-d) + d*(Pr(หนาแรก)/C(หนาแรก) + Pr(แนะนําภาควชิา)/ C(
แนะนําภาควิชา) + Pr(หลักสูตร)/C(หลักสูตร) + Pr(บุคลากร)/C(บุคลากร) + Pr(โฮมเพจรายวิชา)/C(โฮมเพจรายวิชา) + Pr(งานวิจยั)/C(งานวิจัย) + Pr(หองปฏิบัติการวจิัย)/C(หองปฏบิัติการวิจยั) + Pr(การติดตอ)/C(การติดตอ)) ทําการแทนคา (Pr(หนาแรก) เทากับ 0 และ C(หนาแรก) คือจํานวน Link ที่ออกจากเว็บ www.cs.su.ac.th ซ่ึงมีคาเทากับ 22 (Pr(แนะนาํภาควิชา) เทากับ 0 และ C(แนะนําภาควิชา) คือจํานวน Link ที่ออกจากเว็บแนะนําภาควิชา ซ่ึงมีคาเทากับ 14 (Pr(หลักสูตร)
www.cs.su.ac.th
บุคลากร (อันดับ 2)
1 ........ 22
1 53
ประวิม
........
1 ........ 75
Course
........
Doc (อันดับ 3)
........
Bscs
1 44 ........ ........
1 21 ........ ........
Annouce (อันดับ 1)
ภาพที่ 20 โครงสรางเว็บไซด จากการทดลองที่ 4
45
เทากับ 0 และ C(หลักสูตร) คือจํานวน Link ที่ออกจากเวบ็หลักสูตร ซ่ึงมีคาเทากับ 20 (Pr(บุคลากร) เทากับ 0 และ C(บุคลากร) คือจํานวน Link ที่ออกจากเว็บบุคลากร ซ่ึงมีคาเทากับ 53 (Pr(โฮมเพจรายวิชา) เทากบั 0 และ C(โฮมเพจรายวิชา) คือจํานวน Link ที่ออกจากเว็บโฮมเพจรายวิชา ซ่ึงมีคาเทากับ 44 (Pr(งานวจิัย) เทากับ 0 และ C(งานวิจยั) คือจํานวน Link ที่ออกจากเว็บงานวิจยั ซ่ึงมีคาเทากับ 14 (Pr(หองปฏิบัติการวิจยั) เทากบั 0 และ C(หองปฎิบัติการวจิัย) คือจํานวน Link ที่ออกจากเว็บแนะนาํภาควิชา ซ่ึงมีคาเทากับ 14 สุดทาย(Pr(การติดตอ) เทากับ 0 และ C(การติดตอ) คือจํานวน Link ที่ออกจากเว็บแนะนาํภาควิชา ซ่ึงมีคาเทากับ 16 ทําการแทนคาในสตูร Pr(www.cs.su.ac.th)=(1-0.85)+0.85*(0/22+0/14+0/20+0/53+0/44 +0/14+0/14+ 0/16) คํานวณแลวมีคาเทากับ 0.15 เว็บบุคลากรมกีาร Link มาจากเว็บ www.cs.su.ac.th ทําใหมีคาเทากับ = (1-d)+d* (Pr(www.cs.su.ac.th)/C(www.cs.su.ac.th)) แทนคา Pr(www.cs.su.ac.th) เทากบั 0.15 และ C(www.cs.su.ac.th) คือจํานวน Link ที่ออกจากเว็บ www.cs.su.ac.th ซ่ึงมีคาเทากับ 22 ทําการแทนลงในสูตร = (1-0.85)+0.85*(0.15/22) คํานวณแลวมีคาเทากับ 0.1557 เว็บประวิมมีการ Link มาจากเว็บบุคลากร ทําใหมีคาเทากับ = (1-d)+d*(Pr(บุคลากร)/C(บุคลากร)) แทนคา Pr(บุคลากร) เทากับ 0.1557 และ C(บุคลากร) คือจํานวน Link ที่ออกจากเวบ็ บุคลากร ซ่ึงมีคาเทากับ 53 ทําการแทนลงในสูตร = (1-0.85)+0.85*(0.1557/53) คํานวณแลวมีคาเทากับ 0.1524 เว็บ Doc มีการ Link มาจากเว็บประวิม ทําใหมีคาเทากบั = (1-d)+d*(Pr(ประวิม)/ C(ประวิม)) แทนคา Pr(ประวิม) เทากับ 0.1524 และ C(ประวิม) คือจํานวน Link ที่ออกจากเว็บ ประวิม ซ่ึงมีคาเทากับ 75 ทําการแทนลงในสตูร = (1-0.85)+0.85*(0.1524/75) คํานวณแลวมีคาเทากบั 0.1517 เว็บ Course มีการ Link มาจากเว็บ www.cs.su.ac.th ทําใหมีคาเทากับ = (1-d)+d* (Pr(www.cs.su.ac.th)/C(www.cs.su.ac.th)) แทนคา Pr(www.cs.su.ac.th) เทากบั 0.15 และ C(www.cs.su.ac.th) คือจํานวน Link ที่ออกจากเว็บ www.cs.su.ac.th ซ่ึงมีคาเทากับ 22 ทําการแทนลงในสูตร = (1-0.85)+0.85*(0.15/22) คํานวณแลวมีคาเทากับ = 0.1557
46
เว็บ Bscs มีการ Link มาจากเว็บ Course ทําใหมคีาเทากับ = (1-d)+d*(Pr(Course)/ C(Course)) แทนคา Pr( Course) เทากับ 0.1557 และ C( Course) คือจํานวน Link ที่ออกจากเวบ็ Course ซ่ึงมีคาเทากับ 44 ทําการแทนลงในสูตร = (1-0.85)+0.85*(0.1557/44) คํานวณแลวมคีาเทากับ = 0.1530 เว็บ Annouce มีการ Link มาจากเว็บ Bscs ทําใหมีคาเทากับ = (1-d)+d*(Pr(Bscs)/ C(Bscs)) แทนคา Pr(Bscs) เทากับ 0.1530 และ C(Bscs) คือจํานวน Link ที่ออกจากเว็บ Bscs ซ่ึงมีคาเทากบั 21 ทําการแทนลงในสูตร = (1-0.85)+0.85*(0.1530/21) คํานวณแลวมคีาเทากับ = 0.1561 ทําการพิจารณาคา Hilltop เว็บ Annouce พบขอมูลในตาํแหนง Anchor Text จํานวน 18 แหง ซ่ึงมีคา = 1*18 คํานวณแลวมีคาเทากบั 18 เว็บบุคลากร พบขอมูลในตาํแหนง Anchor Text จํานวน 1 แหง ซ่ึงมีคาเทากับ = 1*1 คํานวณแลวมคีาเทากับ 1 เว็บ Doc พบขอมูลในตาํแหนง Anchor Text จํานวน 1 แหง ซ่ึงมีคาเทากับ = 1*1 คํานวณแลวมีคาเทากบั 1 ทําการพิจารณาคา Pagerank และ คา Hilltop ในการคิดคํานวณอันดับของเว็บจะใชคา Pagerank และคาHilltop อยางละ 40% เว็บ Annouce มีคา Pagerank เทากับ 0.1561 และมีคา Hilltop เทากับ 18 ทําการแทนคาเทากับ = (0.1561*0.4) * (18*0.4) คํานวณแลวมีคาเทากบั 0.4495 เว็บบุคลากร มีคา Pagerank เทากับ 0.1557 และมีคา Hilltop เทากับ 1 ทําการแทนคาเทากับ = (0.1557*0.4) * (1*0.4) คํานวณแลวมีคาเทากับ 0.0249 เว็บ Doc มีคา Pagerank เทากับ 0.1517 และมีคา Hilltop เทากับ 1 ทําการแทนคาเทากับ = (0.1517*0.4) * (1*0.4) คํานวณแลวมีคาเทากับ 0.0242 จากตัวอยางทีท่ําการทดลองและทําการคิดคํานวณโดยใชเพียงคา Pagerank เพียงอยางเดียว เว็บ Annouce จะเปนอันดับที่ 1 เว็บบุคลากร มาเปนอันดับที่ 2 และเว็บ Doc มาเปนอันดับที่ 3 ตามลําดับ แตถารวมคา Hilltop ดวยซ่ึงในเว็บ Annouce พบคําที่ตองการคนหาดวยกนั 18 แหงในตําแหนง Anchor Text เว็บบุคลากร และเว็บ Doc พบคําที่ตองการคนหาดวยกนั 1 แหงในตําแหนง Anchor Text จากการคํานวณทําใหอันดับเว็บ Annouce มาเปนอันดับที่ 1 เว็บบุคลากรเปนอันดับที ่2 และเวบ็ Doc เปนอันดับที ่3 ซ่ึงตรงกับผลลัพธในคนหาขอมูล
บทที่ 5 สรุปผล อภปิรายผลและขอเสนอแนะ
สรุปผลการวิจัย ผูวิจัยไดเสนอขั้นตอนวิธีการศึกษาโดยการสรางรูปแบบขอมูลเว็บและทําการคํานวณคาโดยใชอัลกอลิทึม Pagerank และ Hilltop เมื่อทดสอบวิธีการและผลลัพธแลวไดผลลัพธที่ถูกตอง แลว จึงไดทําการทดลองกับตัวอยางจริง ทําการคํานวณและดูผลลัพธที่ไดจากคํานวณ เรียงลําดับผลลัพธที่ไดและเปรียบเทียบการจัดลําดับขอมูลจากการคํานวณกับผลลัพธที่ไดจริง ซ่ึงผลลัพธที่ไดตรงกับผลลัพธที่ไดจาก Search Engine อภิปรายผล ในการวิจัยผูวิจัยไดทําการทดลองผลลัพธกับตัวอยางจริง ซ่ึงในการทดลองตัวอยางนั้นมีขอจํากัดบางอยางเชน
1. จําเปนตองรูโครงสรางของเว็บที่จะทําการคนหา ทําใหจําเปนตองลดขนาดของเว็ปที่ทําการคนหาลงเหลือเพียงขอมูลที่ทําการเชื่อมตอกับเว็บ www.cs.su.ac.th เทานั้น
2. จําเปนตองรูคาเริ่มตนของเว็บที่จะทําการคํานวณ ทําใหจําเปนตองเลือกผลลัพธที่ไดที่ เชื่อมตอมาจากเว็ป www.cs.su.ac.th เทานั้น เพื่อควบคุมคาเริ่มตน
3. การเปลี่ยนแปลงโครงสราง เนื้อหาเว็ปมีความรวดเร็ว จากการคํานวณและทดลองกับตัวอยางจริง ทําการเรียงลําดับผลลัพธและเปรียบเทียบกับ
การคนหาจาก Google ซ่ึงผลลัพธที่ไดตรงกับขอมูลที่ทําการคํานวณ ขอเสนอแนะ
1. การคิดคํานวณคาใช Pagerank และ Hilltop จากขอมูลประเภท text เทานั้น 2. การคํานวณจากเว็บจําเปนตองรูโครงสรางเว็บทั้งหมด รวมท้ัง Income link ที่เชื่อม
ตอมาจากเว็บอื่น 3. ยังมีอัลกอริทึมอื่น ๆ ที่ใชใน Search Engine เชน อัลกอริทึมที่ทําการเปรียบคําตาง ๆ
วาเปนคําเดียวกันหรือไม เชน Drive กับ Driving
47
48
บรรณานุกรม
ภาษาตางประเทศ Gupta ,Atul. Analysis and Implications of Hilltop Algorithm [Online]. Accessed 26 July 2005.
Available from http://tools.devshed.com/c/a/Search-Engine-Tricks/Analysis-and-Implications-of-Hilltop-Algorithm/
Grehan ,Mike. Topic distillation : hits,clever,discoweb then teoma [Online]. Accessed 27 January 2005. Available from http://www.searchguild.com/topic_distillation.pdf
Rustybrick.com. Teomas History and Background [Online]. Accessed 16 July 2005. Available from http://www.rustybrick.com/seo_articles_7a.php
Wall ,Aaron. History of Search Engines & Web History [Online]. Accessed 16 July 2005. Available from http://www.search-marketing.info/search-engine-history/index.htm
Google.com. Google History [Online]. Accessed 5 July 2005. Available from http://www.google.com/corporate/history.html
Collins ,Gord. The Latest on Google's Algorithm [Online]. Accessed 9 January 2005. Available from http://www.seotoday.com/browse.php/category/articles/id/446/index.php
Sobek ,Markus. The PageRank Algorithm [Online]. Accessed 19 January 2005. Available from http://pr.efactory.de/e-pagerank-algorithm.shtml
Sullivan ,Danny. How Search Engine Work [Online]. Accessed 19 January 2005. Available from http://searchenginewatch.com/webmasters/article.php/2168031
Bharat ,Krishna and George A. Mihaila. “When Experts Agree:Using Non-Affiliated Experts to Rank Popular Topics” ACM Transactions on Information Systems (TOIS) 20, 1(January 2002):597-602.
Chakrabarti, Soumen, Mukul Joshi, and Vivek Tawde. “Enhanced Topic Distillation using Text,Markup Tags , and Hyperlinks” Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval (2001):208-216.
Brin, Sergey and Lawrence Page. “The anatomy of a large-scale hypertextual Web search engine” Computer Network and ISDN System 30,1-7(April 1998):107-117.
49
Cho, Junghoo, Hector Garcia-Molina, and Lawrence Page. “Efficient crawling through URL ordering” Computer Network and ISDN System 30,1-7(April 1998):161-172.
Zhang, Dell and Yisheng Dong. “An efficient algorithm to rank Web resources” Computer Networks 33,1-6(June 2000):449-455.
Marchiori, Mossimo. “The limits of Web metadata, and beyond” Computer Network and ISDN System 30,1-7(April 1998):1-9.
Stata, Raymie, Krishna Bharat, and Farzin Maghoul. “The Term Vector Database:fast access to indexing terms for Web pages” Computer Networks 33,1-6(June 2000):247-255.
Wang, Minhua. A Significant Improvement to Clever Algorithm in Hyperlinked Environment [Online]. Accessed 10 January 2005. Available from http://www2002.org/CDROM/poster/171.pdf
Ding ,Chen , Chi-Hung Chi, and Tiejian Luo.”An Improved Usage-Based Ranking”, (2002):346-353.
Craven, Phil. The reason for this "PageRank Explained" paper [Online]. Accessed 10 January 2005. Available from http://www.webworkshop.net/pagerank.html
Rogers , Ian. The Google Pagerank Algorithm and How It Works [Online]. Accessed 10 January 2005. Available from http://www.iprcom.com/papers/pagerank/index.html
50
ประวัติผูวิจัย ช่ือ-สกุล นายศรศาสตร สุริยาวงษ ที่อยู 164/1 ถนนราชดําเนิน ตําบลพระปฐมเจดยี อําเภอเมือง จังหวดันครปฐม ที่ทํางาน สหกรณออมทรัพยครูนครปฐม จํากัด 39 ถนนลําพยา ตําบลลําพยา อําเภอเมือง จังหวัดนครปฐม 73000 ประวัติการศึกษา พ.ศ. 2541 สําเร็จการศึกษาปริญญาบัณฑิต สาขาวิชาวิทยาการคอมพิวเตอร คณะวทิยาศาสตร มหาวิทยาลัยกรุงเทพ พ.ศ. 2545 ศึกษาตอระดบัปริญญามหาบัณฑิต สาขาวทิยาการคอมพวิเตอร คณะวิทยาศาสตร มหาวิทยาลัยศิลปากร ประวัติการทํางาน พ.ศ. 2542-2545 อาจารยที่โรงเรียนดรุณาราชบุรีพาณิชยการ พ.ศ. 2545-ปจจุบัน เจาหนาที่สมาคมฯ สหกรณออมทรัพยครูนครปฐม จํากดั