การพัฒนาขั้นตอนวิธีสำหรับการตรวจหาเบิสท์ของความเป็นศูนย์กลางแบบบีทวีนเนสในกระแสข้อมูลแบบกราฟ

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 h...

Full description

Saved in:
Bibliographic Details
Main Author: วรัญญา มหานันท์
Other Authors: จักรพงศ์ นาทวิชัย
Format: Theses and Dissertations
Language:Thai
Published: เชียงใหม่ : บัณฑิตวิทยาลัย มหาวิทยาลัยเชียงใหม่ 2018
Subjects:
Online Access:http://cmuir.cmu.ac.th/jspui/handle/6653943832/45922
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Chiang Mai University
Language: Thai
id th-cmuir.6653943832-45922
record_format dspace
spelling th-cmuir.6653943832-459222018-03-26T04:57:09Z การพัฒนาขั้นตอนวิธีสำหรับการตรวจหาเบิสท์ของความเป็นศูนย์กลางแบบบีทวีนเนสในกระแสข้อมูลแบบกราฟ Development of Algorithm for Burst Detection of Betweenness Centrality in Graph Stream Data วรัญญา มหานันท์ จักรพงศ์ นาทวิชัย การตรวจหาเบิสท์ บีทวีนเนส กระแสข้อมูลแบบกราฟ 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. 2018-03-26T04:57:09Z 2018-03-26T04:57:09Z 2557-01 Thesis http://cmuir.cmu.ac.th/jspui/handle/6653943832/45922 th เชียงใหม่ : บัณฑิตวิทยาลัย มหาวิทยาลัยเชียงใหม่
institution Chiang Mai University
building Chiang Mai University Library
country Thailand
collection CMU Intellectual Repository
language Thai
topic การตรวจหาเบิสท์
บีทวีนเนส
กระแสข้อมูลแบบกราฟ
spellingShingle การตรวจหาเบิสท์
บีทวีนเนส
กระแสข้อมูลแบบกราฟ
วรัญญา มหานันท์
การพัฒนาขั้นตอนวิธีสำหรับการตรวจหาเบิสท์ของความเป็นศูนย์กลางแบบบีทวีนเนสในกระแสข้อมูลแบบกราฟ
description 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.
author2 จักรพงศ์ นาทวิชัย
author_facet จักรพงศ์ นาทวิชัย
วรัญญา มหานันท์
format Theses and Dissertations
author วรัญญา มหานันท์
author_sort วรัญญา มหานันท์
title การพัฒนาขั้นตอนวิธีสำหรับการตรวจหาเบิสท์ของความเป็นศูนย์กลางแบบบีทวีนเนสในกระแสข้อมูลแบบกราฟ
title_short การพัฒนาขั้นตอนวิธีสำหรับการตรวจหาเบิสท์ของความเป็นศูนย์กลางแบบบีทวีนเนสในกระแสข้อมูลแบบกราฟ
title_full การพัฒนาขั้นตอนวิธีสำหรับการตรวจหาเบิสท์ของความเป็นศูนย์กลางแบบบีทวีนเนสในกระแสข้อมูลแบบกราฟ
title_fullStr การพัฒนาขั้นตอนวิธีสำหรับการตรวจหาเบิสท์ของความเป็นศูนย์กลางแบบบีทวีนเนสในกระแสข้อมูลแบบกราฟ
title_full_unstemmed การพัฒนาขั้นตอนวิธีสำหรับการตรวจหาเบิสท์ของความเป็นศูนย์กลางแบบบีทวีนเนสในกระแสข้อมูลแบบกราฟ
title_sort การพัฒนาขั้นตอนวิธีสำหรับการตรวจหาเบิสท์ของความเป็นศูนย์กลางแบบบีทวีนเนสในกระแสข้อมูลแบบกราฟ
publisher เชียงใหม่ : บัณฑิตวิทยาลัย มหาวิทยาลัยเชียงใหม่
publishDate 2018
url http://cmuir.cmu.ac.th/jspui/handle/6653943832/45922
_version_ 1681421654065938432