ย้ายบล็อกไปที่ bact.cc แล้วนะครับ

พ.ร.บ.คอมพิวเตอร์
หยุด ร่างพ.ร.บ.คอมพิวเตอร์
พื้นที่เก็บข้อมูลออนไลน์ ฟรี 2GB จาก Dropbox (sync กับ Windows, Linux, Mac, iPhone, Android ฯลฯ ได้)
Showing posts with label graph theory. Show all posts
Showing posts with label graph theory. Show all posts

2007-04-18

Scholarship for Research Master's in Shortest Path Algorithm @ SIIT

Part of “Large-Scale Transportation Simulator” project,
School of Management Technology, Sirindhorn International Institute of Technology, Thammasat University.

ภาควิชาเทคโนโลยีการจัดการ สถาบันเทคโนโลยีนานาชาติสิริธร มหาวิทยาลัยธรรมศาสตร์
ประกาศรับนักศึกษา ทุนการศึกษาทำงานวิจัยสำหรับนักศึกษาปริญญาโท
(เริ่มเรียน มิ.ย. 2550)

รายละเอียดงานวิจัย

งานวิจัยนี้เป็นส่วนหนึ่งของโครงการใหญ่ เพื่อสร้างโปรแกรมสำหรับสร้างแบบจำลองเพื่อศึกษาระบบการจราจรในเมืองใหญ่ เช่น กรุงเทพ โดยอาศัยเทคโนโลยีคอมพิวเตอร์คลัสเตอร์

งานวิจัยจะเกี่ยวกับการใช้ข้อมูลเพื่อเส้นทางที่สั้นที่สุด บนเครือข่ายขนาดใหญ่ โดยต้องคำนึงถึงเวลาในการค้นหาและประสิทธิภาพของเส้นทาง

คุณสมบัติ

  • วศ.บ. หรือ วท.บ. ด้านคอมพิวเตอร์ หรือ สาขาใกล้เคียง
  • เกรดเฉลี่ยป.ตรีสูงกว่า 3.00
  • พื้นฐานการเขียนโปรแกรมดี-ดีมาก
  • มีความรู้ Object-Oriented Programming เป็นอย่างดี
  • มีความรู้การใช้งาน GNU/Linux เป็นอย่างดี
  • เรียนรู้สิ่งใหม่ได้เร็ว
  • ภาษาอังกฤษดี (TOEFL PBT >= 530 ; TOEFL CBT >= 175 ; IELTS >= 6.0 ; TU-GET >= 550)

การสมัคร

ดาวน์โหลดใบสมัครได้ที่:
http://www.siit.tu.ac.th/program/post_general.html#download

ส่งใบสมัคร พร้อมเอกสารที่เกี่ยวข้อง (เช่น สำเนาเอกสารผลการสอบภาษาอังกฤษ) ไปที่อาจารย์ที่ปรึกษา:

ดร. ชวลิต จีนอนันต์
ภาควิชาเทคโนโลยีการจัดการ สถาบันเทคโนโลยีนานาชาติสิรินธร
131 หมู่ 5 ถนนติวานนท์
ต.บางกะดี อ.เมือง
ปทุมธานี 12000
  • ใบสมัครที่ส่งมาก่อนจะมีสิทธิเข้ารับสัมภาษณ์ก่อน
  • ปิดรับสมัครทันทีเมื่อได้จำนวนนักศึกษาตามต้องการ
  • จดหมายแนะนำตัว สามารถส่งในวันสัมภาษณ์ได้

หมดเขต 31 พ.ค. 2550

ติดต่อสอบถาม

  • อีเมล: c h a w a l i t AT siit .tu .ac .th
  • โทร: 0-2501-3505 ต่อ 2112 (วิทยาเขตบางกะดี)
    0-2501-3505 ต่อ 2110 (คุณอุสนี, เลขาภาควิชา)

ตรวจสอบรายละเอียดด้านหลักสูตรและคุณสมบัติผู้สมัครได้ที่: http://www.siit.tu.ac.th/program/postgrad.html

technorati tags: ,

2007-01-08

taggat - informed players

[ขึ้นต้นอย่าง ลงท้ายอย่าง ตามอ่านกันดู :P]

ตามเก็บ blog tag กันต่อ - เป็นกิจกรรมเข้าจังหวะที่นัวเนียหนึบหนับซะจริง ๆ

ผมกับพี่ปุ่น แท็กสวน-กัน

เอาเข้าจริง มันอาจจะไม่ได้เป็น exponential แฮะ
เพราะ 1) แท็กไปแล้วเงียบก็มี 2) แท็กซ้ำกันก็มี 3) แท็กย้อนกลับมาที่เดิมก็มี (จริง ๆ อันนี้เป็นกรณีพิเศษของ 2)
ลองดูผัง blog tag trace โดย keng
จะเห็นว่ามันเป็น กราฟระบุทิศทาง ไม่ใช่ ต้นไม้

ที่น่าสนใจอีกอย่างก็คือ จะเกิดอะไรขึ้น ถ้าเกิดว่า ผู้แท็กแต่ละคน ไม่มีข้อมูลเกี่ยวกับการแท็กของคนอื่นเลย หรือว่ามีน้อยมาก อาจจะรู้แค่บล็อกแม่ของตัวเอง กับพี่น้องร่วมบล็อกแม่

“ถ้า A แท็ก (ชี้ไปหา) B, C, D, E, F — ให้ A เป็นบล็อกแม่ของ B-F, และ B-F เป็นพี่น้องร่วมบล็อกแม่กัน”

ตรงนี้น่าจะทำให้ลักษณะของกราฟเปลี่ยนไป เพราะสังเกตจากพฤติกรรมการแท็กของหลายคน (รวมทั้งผม) แล้ว พยายามจะแท็กให้ไม่ซ้ำกัน

จากพฤติกรรมตรงนั้น ผมตั้งสมมติฐานว่า หากข้อมูลเกี่ยวกับการแท็กมีจำกัด น่าจะเกิดการแท็กซ้ำมากกว่านี้ (= มีเส้นชี้เข้าหาบล็อกหนึ่ง ๆ มากขึ้น) และลักษณะของกราฟก็จะกระจุกตัวหรือทอกันแน่นขึ้น (วิ่งวนไปมา — มีวัฏจักรเยอะ)
และจากเหตุนี้ ก็น่าจะทำให้ขนาดของกราฟ (จำนวนบล็อกทั้งหมด) มีอัตราการขยายที่ลดลงด้วย (เพราะแทนที่แต่ละบล็อกจะขยายไปบล็อกใหม่ได้ทีละ 5 บล็อก ก็ต้องลดลง เพราะมีซ้ำ)

อย่างไรก็ตาม สมมติฐานข้างต้น ตั้งอยู่บนพื้นฐานที่ว่า บล็อกแต่ละบล็อก ตัดสินใจแท็กด้วยข้อมูลที่ตนมีอยู่เท่านั้น — และไม่สามารถคาดเดาการแท็กของบล็อกอื่น ๆ/ไม่เอาการคาดเดานั้น มาเป็นส่วนหนึ่งในการตัดสินใจแท็กของตนเอง

แต่ในความจริงแล้ว เราพบพฤติกรรมที่บ่งถึง การนำเอาการคาดเดาของบล็อกอื่นมาใช้ตัดสินใจการแท็กของตนเอง เช่น “บล็อกนี้น่าจะถูกแท็กไปแล้ว” (กรณีบล็อกคนดัง หรือ รู้ว่าบล็อกนี้สนิทกับบล็อกโน้นต้องแท็กกันแน่ ๆ) หรือ “ปล่อยให้บล็อกนั้นแท็กบล็อกนี้ดีกว่า น่าจะมีโอกาสตอบรับแท็กมากกว่า” (รู้ความสัมพันธ์ระหว่างบล็อก) หรือ “อืม อย่าเลยเค้าไม่ค่อยอัพบล็อก” (รู้ความถี่ของการอัพบล็อก) ฯลฯ
พูดอีกอย่างก็คือ แม้แต่ละบล็อกจะไม่มีข้อมูลการแท็กที่แท้จริงทั้งหมด แต่จากข้อมูลอื่น/ประสบการณ์ อาจจะทำให้สามารถคาดเดาการแท็ก/ตอบรับแท็กของคนอื่นได้ และนั่นอาจมีผลต่อการตัดสินใจแท็กของตน — และมีผลต่อเนื่องไปสู่ลักษณะของกราฟโดยรวมทั้งหมด

เช่น สำหรับกรณีที่คาดเดาได้ถูกต้องว่า “บล็อกนี้น่าจะถูกแท็กไปแล้ว” และตัดสินใจไม่แท็กไป ก็จะทำให้การแท็กซ้ำลดลง
หรือ กรณีที่คาดเดาได้ถูกต้องว่า “ปล่อยให้บล็อกนั้นแท็กบล็อกนี้ดีกว่า น่าจะมีโอกาสตอบรับแท็กมากกว่า” และตัดสินใจให้คนอื่นแท็ก ก็จะลดจำนวน “แท็กตาย” (แท็กที่ไม่ได้รับการตอบรับ) = ต่อโอกาสการขยายออกไปอีก

และในทุกกรณี การแท็กจะยิ่งมีประสิทธิภาพ (แท็กไม่ซ้ำ ไม่ตาย) หากอนุญาตให้มีการสื่อสารระหว่างบล็อกได้ แม้จะอนุญาตให้ทำได้ในวงจำกัดก็ตาม (เช่น ได้เฉพาะพี่น้องร่วมบล็อกแม่เท่านั้น) — “แกไปแท็กบล็อกนี้นะ ฉันจะแท็กบล็อกนี้เอง” “บล็อกนี้ฉันแท็กแล้ว แกอย่าซ้ำนะ”

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

ถ้าเทียบเคียงกับสังคมเราจริง ๆ แล้ว มันก็คงเหมือน เสรีภาพในการได้รับ/เข้าถึงข้อมูลข่าวสาร และ เสรีภาพในการสื่อสารกัน
ยิ่งมีมาก ก็น่าจะยิ่งทำให้กิจกรรมในสังคมเกิดประสิทธิภาพสูงสุด

ทั้งหมดนี้ โดยไม่ต้องอาศัยการสั่งการจากใครคนใดคนหนึ่ง

หรือจะพูดกลับกัน ให้ “ก้าวร้าว” หน่อย ก็ต้องบอกว่า
สังคมที่พยายามปิดกั้นข้อมูลข่าวสาร ปิดกั้นการสื่อสารการแสดงความคิดเห็น เป็นสังคมที่ พยายามจะทำให้เกิด/รักษาความต้องการสั่งการจากคนใดคนหนึ่ง กลุ่มใดกลุ่มหนึ่ง — พูดง่าย ๆ ว่า “หวงอำนาจ” นั่นเอง

(ส่วนข้ออ้างที่เขา ๆ ชอบใช้กัน ก็คือ สังคมเรายังไม่พร้อม ยังไม่มีความรู้ หรือ ยังโง่อยู่ นั่นเอง — เราจะฉลาดขึ้นมาได้อย่างไร ? เมื่อเราไม่มีเสรีภาพในการเข้าถึงความรู้ที่อยากรู้ ไม่มีเสรีภาพในการแสดงความคิดเห็นอย่างสร้างสรรค์)

จริงไหม ?

ขอโยนไปให้ อ.มะนาว เปนชู้กับกราฟ พิสูจน์ละกัน :P

แถม:

  • PaePae เขียน ปรากฏการณ์ Blog-Tag เกี่ยวกับอาการแท็กแท็กของวงบล็อกเมืองไทย
  • YouFest : YouMedia “งานของคุณ : สื่อของคุณ” สงสัยจะมีคนพูดถึงเรื่องนี้แน่ ถ้าไปได้ ไปกัน เสาร์ 20 มกรานี้

technorati tags: , ,

2005-06-12

introductory Graph Theory books

ไปถาม ๆ ไว้ในหน้าพูดคุยของหัวข้อทฤษฎีกราฟ ที่วิกิพีเดียภาษาไทย ว่าอยากได้หนังสือที่แนะนำเกี่ยวกับทฤษฎีกราฟหน่อย เอาแบบตัวอย่างเยอะ ๆ อยากจะรื้อฟื้นเรื่องนี้ หลังจากทิ้งไปนานพอสมควร เพราะดูท่าจะได้ใช้เยอะขึ้นในอนาคต

ไม่ทันไร คุณไร้สติ ก็แนะนำหนังสือมาเป็นชุด:

ทั้งหมดดาวน์โหลดมาอ่านได้ – โซ คู่น

million thanks ;)

เพิ่มเติม: 2006.12.26 Graph Theory Books รายชื่อหนังสือจาก www.graphtheory.com