Please use this identifier to cite or link to this item: http://cmuir.cmu.ac.th/jspui/handle/6653943832/45922
Title: การพัฒนาขั้นตอนวิธีสำหรับการตรวจหาเบิสท์ของความเป็นศูนย์กลางแบบบีทวีนเนสในกระแสข้อมูลแบบกราฟ
Other Titles: Development of Algorithm for Burst Detection of Betweenness Centrality in Graph Stream Data
Authors: จักรพงศ์ นาทวิชัย
วรัญญา มหานันท์
Keywords: การตรวจหาเบิสท์
บีทวีนเนส
กระแสข้อมูลแบบกราฟ
Issue Date: Jan-2557
Publisher: เชียงใหม่ : บัณฑิตวิทยาลัย มหาวิทยาลัยเชียงใหม่
Abstract: In large social networks, being able to identify the key members, or so called central members, is one of the most important issues. Such members could be a good starting point for further analyzing. For example, the key members’ activities with regard to the targeted products could be expanded to help marketing, or personalization advertising could be targeted to them with priority. However, with a “big velocity” and the complexity of the graph-structure of the data in social networks, identifying of the central members must be performed with an appropriate and efficient approach. Inthis thesis,weproposeanapproachtoidentifythecentrality of the social networks using the concept of burst detection in the streaming data environment. First, we present the definition of the centrality-burst in the problem setting. Then, an efficient streaming algorithm with QUBE technique is proposed. The efficiency of our work is also evaluated by experiment results. It is found that the proposed work is highly efficient. In addition, a simple approach to adjust parameters for the proposed approach is illustrated.
URI: http://cmuir.cmu.ac.th/jspui/handle/6653943832/45922
Appears in Collections:ENG: Theses

Files in This Item:
File Description SizeFormat 
ABSTRACT.pdfABSTRACT172.93 kBAdobe PDFView/Open    Request a copy
APPENDIX.pdfAPPENDIX203.25 kBAdobe PDFView/Open    Request a copy
CHAPTER 1.pdfCHAPTER 1690.54 kBAdobe PDFView/Open    Request a copy
CHAPTER 2.pdfCHAPTER 21.13 MBAdobe PDFView/Open    Request a copy
CHAPTER 3.pdfCHAPTER 3864.88 kBAdobe PDFView/Open    Request a copy
CHAPTER 4.pdfCHAPTER 4617.67 kBAdobe PDFView/Open    Request a copy
CHAPTER 5.pdfCHAPTER 5245.5 kBAdobe PDFView/Open    Request a copy
CONTENT.pdfCONTENT253.02 kBAdobe PDFView/Open    Request a copy
COVER.pdfCOVER566.58 kBAdobe PDFView/Open    Request a copy
REFERENCE.pdfREFERENCE191.54 kBAdobe PDFView/Open    Request a copy


Items in CMUIR are protected by copyright, with all rights reserved, unless otherwise indicated.