Computer Science ›› 2019, Vol. 46 ›› Issue (8): 42-49.doi: 10.11896/j.issn.1002-137X.2019.08.007

• Big Data & Data Science • Previous Articles     Next Articles

Spatio-Temporal Evolution of Geographical Topics

SUN Guo-dao, ZHOU Zhi-xiu, LI Si, LIU Yi-peng, LIANG Rong-hua   

  1. (College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,China)
  • Received:2018-11-26 Online:2019-08-15 Published:2019-08-15

Abstract: The tweets posted by users in social media record a wide variety of user information.The text information includes various topics contained in the tweet.It is very important to analyze the temporal and spatial evolution of topics from these messages.Based on the tweet data,this paper designed a set of visual analysis process to mine the tweet information and display the spatiotemporal evolution process of the tweet topic through user interaction.Specifically,based on the partial historical tweet data,the global geographic space is divided by the DBSCAN clustering algorithm combined with the Tyson polygon.For the user to query the search topic of interest,the index finds all relevant tweet content and binds the information to the cluster center.Finally,the temporal and spatial evolution of the topic is demonstrated by the design of multiple combined time series clustering algorithms and visualization components of the adaptive algorithm.Through the experiment and analysis of the tweet data stored in the API provided by Twitter official website,the improved visual view adaptive layout algorithm effectively solves the problem of graphic occlusion and fully displays the temporal and spatial evolution mode of the tweet.The division of geographic regions and visualization components can effectively help researchers analyze the temporal and spatial evolution of tweets,as well as the distribution of hot topics of global concern

Key words: Adaptive layout algorithm, Clustering, Spatio-Temporal evolution, Tweet topic, Visual analysis process

CLC Number: 

  • TP391
[1]DWYER N,MARSH S.What can the hashtag #trust tell us about how users conceptualise trust?[C]∥Twelfth InternationalConference on Privacy,Security and Trust.New York:IEEE Press,2014:398-402.
[2]ZAPPAVIGNA M.Discourse of Twitter and social media:How we use language to create affiliation on the web[M].A&C Black,2012.
[3]IVANOVA M.Understanding microblogging hashtags for learning enhancement[J].Form,2013,11(74):17-23.
[4]HUBERMAN B A,ROMERO D M,WU F.Social networks that matter:Twitter under the microscope[J].arXiv:0812.1045,2008.
[5]KWAK H,LEE C,PARK H,et al.What is Twitter,a social network or a news media?[C]∥Proceedings of the 19th International Conference on World Wide Web.New York:ACM Press,2010:591-600.
[6]YANG J,LESKOVEC J.Modeling information diffusion in implicit networks[C]∥IEEE 10th International Conference on Data Mining (ICDM),2010.New York:IEEE Press,2010:599-608.
[7]LERMAN K,GHOSH R.Information contagion:An empirical study of the spread of news on Digg and Twitter social networks[C]∥Proceedings of 4th International Conference on Weblogs and Social Media (ICWSM ).Menlo Park,CA:AAAI Press,2010:90-97.
[8]ROMERO D M,MEEDER B,KLEINBERG J.Differences in the mechanics of information diffusion across topics:idioms,political hashtags,and complex contagion on twitter[C]∥Proceedings of the 20th International Conference on World Wide Web.New York:ACM Press,2011:695-704.
[9]CUNHA E,MAGNO G,COMARELA G,et al.Analyzing the Dynamic Evolution of Hashtags on Twitter:a Language-Based Approach∥Workshop on Languages in Social Media.Association for Computational Linguistics,2011.
[10]MACEACHREN A M,JAISWAL A,ROBINSON A C,et al. Senseplace2:Geotwitter analytics support for situational awareness[C]∥2011 IEEE Conference on Visual Analytics Science and Technology (VAST).New York:IEEE Press,2011:181-190.
[11]KONG S,MEI Q,FENG L,et al.Predicting bursts and popularity of hashtags in real-time[C]∥Proceedings of the 37th international ACM SIGIR Conference on Research & Development in Information Retrieval.New York:ACM Press,2014:927-930.
[12]MA Z,SUN A,CONG G.Will this# hashtag be popular tomorrow?[C]∥Proceedings of the 35th international ACM SIGIR Conference on Research and Development in Information Retrieval.New York:ACM Press,2012:1173-1174.
[13]TSUR O,RAPPOPORT A.What’s in a hashtag?:content based prediction of the spread of ideas in microblogging communities[C]∥Proceedings of the Fifth ACM International Conference on Web Search and Data Mining.New York:ACM Press,2012:643-652.
[14]CHO I,WESSLEN R,VOLKOVA S,et al.CrystalBall:A Visual Analytic System for Future Event Discovery and Analysis from Social Media Data[C]∥IEEE Conference on Visual Analytics Science and Technology (VAST).New York:IEEE Press,2017:25-35.
[15]KAMATH K Y,CAVERLEE J,CHENG Z,et al.Spatial in- fluence vs.community influence:modeling the global spread of social media[C]∥Proceedings of the 21st ACM International Conference on Information and Knowledge Management.New York:ACM Press,2012:962-971.
[16]HE J,CHEN C.Spatiotemporal Analytics of Topic Trajectory[C]∥Proceedings of the 9th International Symposium on Visual Information Communication and Interaction.New York:ACM Press,2016:112-116.
[17]KAMATH K Y,CAVERLEE J.Spatio-temporal meme prediction:learning what hashtags will be popular where[C]∥Proceedings of the 22nd ACM International Conference on Conference on Information & Knowledge Management.New York:ACM Press,2013:1341-1350.
[18]HONG L,AHMED A,GURUMURTHY S,et al.Discovering geographical topics in the twitter stream[C]∥Proceedings of the 21st International Conference on World Wide Web.New York:ACM Press,2012:769-778.
[19]LU Y,WANG H,LANDIS S,et al.A visual analytics framework for identifying topic drivers in media events[J].IEEE Transactions on Visualization and Computer Graphics,2018,24(9):2501-2515.
[20]EL-ASSADY M,SPERRLE F,DEUSSEN O,et al.Visual Analytics for Topic Model Optimization based on User-Steerable Speculative Execution[J].IEEE Transactions on Visualization and Computer Graphics,2019,25(4):1-20.
[21]WU Y,CHEN Z,SUN G,et al.Streamexplorer:a multi-stage system for visually exploring events in social streams[J].IEEE Transactions on Visualization and Computer Graphics,2018,24(10):2758-2772.
[22]ANDRIENKO G,ANDRIENKO N,FUCHS G,et al.Revealing patterns and trends of mass mobility through spatial and temporal abstraction of origin-destination movement data[J].IEEE Transactions on Visualization & Computer Graphics,IEEE,2017(1):1.
[23]MARCUS A,BERNSTEIN M S,BADAR O,et al.Twitinfo:aggregating and visualizing microblogs for event exploration[C]∥Proceedings of the SIGCHI Conference on Human Factors in Computing Systems.New York:ACM Press,2011:227-236.
[24]CAO N,LIN Y-R,SUN X,et al.Whisper:Tracing the spatiotemporal process of information diffusion in real time[J].IEEE Transactions on Visualization and Computer Graphics,2012,18(12):2649-2658.
[1] CHAI Hui-min, ZHANG Yong, FANG Min. Aerial Target Grouping Method Based on Feature Similarity Clustering [J]. Computer Science, 2022, 49(9): 70-75.
[2] LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients [J]. Computer Science, 2022, 49(9): 183-193.
[3] YU Shu-hao, ZHOU Hui, YE Chun-yang, WANG Tai-zheng. SDFA:Study on Ship Trajectory Clustering Method Based on Multi-feature Fusion [J]. Computer Science, 2022, 49(6A): 256-260.
[4] MAO Sen-lin, XIA Zhen, GENG Xin-yu, CHEN Jian-hui, JIANG Hong-xia. FCM Algorithm Based on Density Sensitive Distance and Fuzzy Partition [J]. Computer Science, 2022, 49(6A): 285-290.
[5] CHEN Jing-nian. Acceleration of SVM for Multi-class Classification [J]. Computer Science, 2022, 49(6A): 297-300.
[6] CHEN Jia-zhou, ZHAO Yi-bo, XU Yang-hui, MA Ji, JIN Ling-feng, QIN Xu-jia. Small Object Detection in 3D Urban Scenes [J]. Computer Science, 2022, 49(6): 238-244.
[7] Ran WANG, Jiang-tian NIE, Yang ZHANG, Kun ZHU. Clustering-based Demand Response for Intelligent Energy Management in 6G-enabled Smart Grids [J]. Computer Science, 2022, 49(6): 44-54.
[8] XING Yun-bing, LONG Guang-yu, HU Chun-yu, HU Li-sha. Human Activity Recognition Method Based on Class Increment SVM [J]. Computer Science, 2022, 49(5): 78-83.
[9] ZHU Zhe-qing, GENG Hai-jun, QIAN Yu-hua. Line-Segment Clustering Algorithm for Chemical Structure [J]. Computer Science, 2022, 49(5): 113-119.
[10] ZHANG Yu-jiao, HUANG Rui, ZHANG Fu-quan, SUI Dong, ZHANG Hu. Study on Affinity Propagation Clustering Algorithm Based on Bacterial Flora Optimization [J]. Computer Science, 2022, 49(5): 165-169.
[11] ZUO Yuan-lin, GONG Yue-jiao, CHEN Wei-neng. Budget-aware Influence Maximization in Social Networks [J]. Computer Science, 2022, 49(4): 100-109.
[12] HAN Jie, CHEN Jun-fen, LI Yan, ZHAN Ze-cong. Self-supervised Deep Clustering Algorithm Based on Self-attention [J]. Computer Science, 2022, 49(3): 134-143.
[13] YANG Xu-hua, WANG Lei, YE Lei, ZHANG Duan, ZHOU Yan-bo, LONG Hai-xia. Complex Network Community Detection Algorithm Based on Node Similarity and Network Embedding [J]. Computer Science, 2022, 49(3): 121-128.
[14] PU Shi, ZHAO Wei-dong. Community Detection Algorithm for Dynamic Academic Network [J]. Computer Science, 2022, 49(1): 89-94.
[15] ZHANG Ya-di, SUN Yue, LIU Feng, ZHU Er-zhou. Study on Density Parameter and Center-Replacement Combined K-means and New Clustering Validity Index [J]. Computer Science, 2022, 49(1): 121-132.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!