Centrality-burst detection in social networks: An efficient approach for data stream

© 2014 IEEE. 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 coul...

Full description

Saved in:
Bibliographic Details
Main Authors: Waranya Mahanan, Juggapong Natwichai, Kazuo Mori
Format: Conference Proceeding
Published: 2018
Online Access:https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84946686844&origin=inward
http://cmuir.cmu.ac.th/jspui/handle/6653943832/45206
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Chiang Mai University
Description
Summary:© 2014 IEEE. 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. In this paper, we propose an approach to identify the centrality 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.