Microblog Burst Keywords Detection Based on Social Trust and Dynamics Model

DONG Guozhong; LI Ruiguang; YANG Wu; WANG Wei; GONG Liangyi; SHEN Guowei; YU Miao; LV Jiguang

Article Contents

Article Navigation > Chinese Journal of Electronics > 2014 > 23(4): 695-700

DONG Guozhong, LI Ruiguang, YANG Wu, et al., “Microblog Burst Keywords Detection Based on Social Trust and Dynamics Model,” Chinese Journal of Electronics, vol. 23, no. 4, pp. 695-700, 2014,

Citation:

DONG Guozhong, LI Ruiguang, YANG Wu, et al., “Microblog Burst Keywords Detection Based on Social Trust and Dynamics Model,” Chinese Journal of Electronics, vol. 23, no. 4, pp. 695-700, 2014,

DONG Guozhong, LI Ruiguang, YANG Wu, et al., “Microblog Burst Keywords Detection Based on Social Trust and Dynamics Model,” Chinese Journal of Electronics, vol. 23, no. 4, pp. 695-700, 2014,

Citation:

DONG Guozhong, LI Ruiguang, YANG Wu, et al., “Microblog Burst Keywords Detection Based on Social Trust and Dynamics Model,” Chinese Journal of Electronics, vol. 23, no. 4, pp. 695-700, 2014,

PDF( 965 KB)

Microblog Burst Keywords Detection Based on Social Trust and Dynamics Model

1.
Information Security Research Center, Harbin Engineering University, Harbin 150001, China;
2.
National Computer Network Emergency Response Technical Team/Coordination Center, Beijing 100029, China

Funds: This work was supported by the National High Technology Research and Development Program of China (No.2012AA012802), the National Natural Science Foundation of China (No.61170242, No.61101140, No.61272537) and the Fundamental Research Funds for the Central Universities (No.HEUCF100611).

Received Date: 2014-03-01
Rev Recd Date: 2014-06-01
Publish Date: 2014-10-05

Abstract

Abstract

Microblog has emerged as a popular medium for providing new sources of information and rapid communications, particularly during burst topics. Burst keywords detection from real-time microblog streams is important for burst topics detection. The exiting algorithms may detect fake burst keywords without taking into account the trustworthiness of the users and human's daily timetable. Our work is the first to combine the trustworthiness of the users with burst keywords detection. We propose a novel approach to detect burst keywords based on social trust and dynamics model. We adapt basic notions of dynamics from physics and model keywords bursts as momentum change of the keywords. On the analogy of physical dynamics model, this approach defines mass as the trustworthiness of user and position as the frequency of keywords. We compute each keyword's burst value by using Moving average convergence/divergence (MACD) and determine whether it is a burst keyword in a given time window. The experimental results on large-scale Sina microblog dataset show that the proposed approach can avoid detecting fake burst keywords.
- Sina microblog,
- Burst keywords detection,
- Social trust,
- Dynamics model

FullText(HTML)

References(14)

References

S. Nepal, et al., A trust model-based analysis of social networks, International Journal of Trust Management in Computing and Communications, Vol.1, No.1, pp.3-22, 2013.

J. Caverlee, et al., The socialtrust framework for trusted social information management: Architecture and algorithms, Information Sciences, Vol.180, No.1, pp.95-112, 2010.

J. Kleinberg, Bursty and hierarchical structure in streams, Data Mining and Knowledge Discovery, Vol.7, No.4, pp.373-397, 2003.

L. Chen and A. Roy, Event detection from flickr data through wavelet-based spatial analysis, Conference on Information and Knowledge Management, Hong Kong, China, pp.523-532, 2009.

J. Guzman and B. Poblete, On-line relevant anomaly detection in the Twitter stream: An efficient bursty keyword detection model, the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, USA, pp.31-39, 2013.

Z. Zhang, M. Xu and N. Zheng, Mining burst topical keywords from microblog stream, International Conference on Computer Science and Network Technology, Changchun, China, pp.1760-1765, 2012.

T. Lappas, M.R. Vieira, D. Gunopulos and V.J. Tsotras, On the spatiotemporal burstiness of terms, Proceedings of the VLDB Endowment, Vol.5, No.9, pp.836-847, 2012.

S. Jing, Y. Jianping, W. Ting and L. Yan, A novel model of bursts in event sequences, International Conference on Consumer Electronics, Communications and Networks, Yichang, China, pp.816-821, 2012.

Y. Du, W. Wu, Y. He and N. Liu, Microblog bursty feature detection based on dynamics model, International Conference on Systems and Informatics, Yantai, China, pp.2304-2308, 2012.

Q. Diao, J. Jiang, F. Zhu and E.-P. Lim, Finding bursty topics from microblogs, the 50th Annual Meeting of the Association for Computational Linguistics, Jeju, Korea, pp.536-544, 2012.

J. Yao, et al., Temporal and social context based burst detection from folksonomies, the 24th AAAI Conference on Artificial Intelligence, Atlanta, USA, pp.1474-1479, 2010.

W. Chen, et al., Online detection of bursty events and their evolution in news streams, Journal of Zhejiang University Science C, Vol.11, No.5, pp.340-355, 2010.

Q. He, K. Chang and E.-P. Lim, Analyzing feature trajectories for event detection, the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Amsterdam, The Netherlands, pp.207-214, 2007.

D. He and D.S. Parker, Topic dynamics: An alternative model of bursts in streams of topics, the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, USA, pp.443-452, 2010.

Relative Articles

Supplements(0)

Cited By

Proportional views