รายละเอียดโครงงาน
หลักสูตร/ปี พ.ศ. วิศวกรรมศาสตรบัณฑิต สาขาวิชาวิศวกรรมคอมพิวเตอร์ ปี พ.ศ. 2558
ภาคและปีการศึกษาที่สำเร็จการศึกษา ภาคปลาย ปีการศึกษา 2557
ประเภทโครงงาน
โครงงานวิศวกรรม
ชื่อโครงงานภาษาไทย
การทำนายการเชื่อมโยงโดยใช้คลัสเตอร์ของผู้ใช้งานบนเครือข่ายสังคม
ชื่อโครงงานภาษาอังกฤษ
Community-based User Recommendation in Social Networks
ผู้พัฒนา
5410501306 กวิน กิตติพงศ์วรการ
อาจารย์ที่ปรึกษาหลัก
บัณฑิต มนัสเกษมศักดิ์
อาจารย์ที่ปรึกษาร่วม
อานนท์ รุ่งสว่าง
บทคัดย่อ
การทำนายการเชื่อมโยง (Link Prediction) คืองานสำคัญในการวิเคราะห์เครือข่ายสังคม ซึ่งเป็นหลักการพื้นฐานของ ระบบช่วยแนะนำเพื่อน เช่น people you may know บนเฟสบุ๊ค ระบบนี้จะช่วยให้ผู้ใช้งานสามารถเชื่อมโยงกันได้รวดเร็วขึ้น จากงานวิจัยก่อนหน้า แสดงให้เห็นว่าการพิจารณาโครงสร้างการเชื่อมโยงสามารถใช้เป็นข้อมูลในการทำนายการเชื่อมโยงได้ ซึ่งในโครงงานนี้นำเสนออัลกอริทึมการทำนายการเชื่อมโยงที่เลือกพิจารณาคลัสเตอร์ของผู้ใช้งาน โดยการทดลองเลือกใช้ข้อมูลบนทวิตเตอร์ และผลการทดลองพบว่าอัลกอริทึมที่ผู้จัดทำเสนอสามารถทำนายการเชื่อมโยงได้แม่นยำกว่าอัลกอริทึมเพื่อนบ้านร่วม (Common Neighbors) แบบดั้งเดิม
Abstract
Social network analysis, especially the link prediction, has become a hot issue in recent years. A suggestion system, like “people you may know” or “suggested groups” on Facebook for instance, helps not only social users to conveniently discover new experiences but also the media site to maintain its strong social communities. In this study, we propose an alternative friend-suggestion system on Twitter. The system first crawls useful data using its Twitter APIs. Then, the Twitter graph is constructed and analyzed together with users’ information using community information based data mining techniques. Finally, similar friends will be listed and suggested to both persistent users and newbies who have similar profiles.
คำสำคัญ (Keywords)
Link Prediction, User Suggestion
เว็บไซต์โครงงาน
-
วีดีโอคลิปของโครงงาน
ที่เก็บเวอร์ชันซอร์สโค้ด
-
สถานะการนำเข้าข้อมูล
ผู้นำเข้าข้อมูลครั้งแรก
กวิน
กิตติพงศ์วรการ
(b5410501306)
แก้ไขครั้งสุดท้าย
เมื่อ May 29, 2015, 2:08 a.m. โดย
กวิน
กิตติพงศ์วรการ
(b5410501306)
สถานะการอนุมัติ
อนุมัติแล้ว โดย
บัณฑิต
มนัสเกษมศักดิ์
(fengbdm)
เมื่อ May 29, 2015, 11:28 p.m.