Please wait a minute...
浙江大学学报(工学版)
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
Pervasive Computing and Computer Human Interaction     
Event sensing and vein presentation leveraging microblogging
OU YANG Yi, GUO Bin, HE Meng, YU Zhi wen, ZHOU Xing she
School of Computer Science, Northwestern Polytechnical University, Xi’an 710129, China
Download:   PDF(1209KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

The event sensing and vein presenting problem with the data from Twitter was investigated to extract reallife events and the development of the event and finally present a comprehensive event vein. Microblogging process was made up of two main modules, including event sensing and event presentation. The event sensing module processed raw microblogs, filtered redundant information and extracted the ones associated with the event. The event presentation module presented the event vein based on the relationship between microblogs. Next, an effective approach based on the graph structure was proposed to transform the relationship between microblogs to the relationship between nodes, each of which in the graph represented a microblog. Key nodes was identified in the graph, and then linked with edges. Finally, the event vein that ensured both temporal and content coherence was generated. Results of experiments over a real dataset collected from Twitter show that our approach to generate the event vein is effective and also can reflect the diversity of events.

Published: 01 June 2016
CLC:     
  TP 399  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

OU YANG Yi, GUO Bin, HE Meng, YU Zhi wen, ZHOU Xing she. Event sensing and vein presentation leveraging microblogging. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(6): 1176-1182.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008973X.2016.06.023     OR     http://www.zjujournals.com/eng/Y2016/V50/I6/1176


微博事件感知与脉络呈现系统

为了研究微博的事件感知与脉络呈现方法,以Twitter为研究对象,对现实生活中发生的事件进行提取并呈现事件发展的过程.对微博的处理分为事件感知阶段和事件脉络呈现阶段.在事件感知阶段对原始微博进行过滤分析,去除冗余信息,并得到与事件相关的微博集.在事件脉络呈现阶段采用基于图结构的方法,将微博之间的关系转换成图中结点之间的关系,寻找图中的关键结点作为关键微博,并连接关键结点,最终得到在时间和内容上连贯的事件脉络.实验结果表明：所提出的方法能呈现事件的发展过程,也能体现事件发展的多样化.

［1］ DORK M, GRUEN D, WILLIAMSON C, et al. A visual backchannel for largescale events ［J］. IEEE Transactions on Visualization and Computer Graphics, 2010,6(16): 1129-1138.
［2］ MARCUS A, BERNSTEIN M S, BADAR O, et al. Twitinfo: aggregating and visualizing microblogs forevent exploration ［C］ ∥ Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. Vancouver: ACM, 2011: 227-236.
［3］ ABEL F, HAUFF C, HOUBEN G J, et al. Semantics+ filtering+ search= twitcident. exploring information in social web streams ［C］ ∥ Proceedings of the 23rd ACM Conference on Hypertext and Social Media. Milwaukee: ACM, 2012: 285-294.
［4］ MCKELVEY K, MENCZER F. Design and prototyping of a social media observatory ［C］ ∥ Proceedings of the 22nd International Conference on World Wide Web companion. Rio de Janerio: ACM, 2013: 1351-1358.
［5］ TEEVAN J, RAMAGE D, MORRIS M R.#TwitterSearch: a comparison of microblog search and web search ［C］ ∥ Proceedings of the 4th ACM International Conference on Web search and Data mining. Hong Kong: ACM, 2011: 35-44.
［6］ 庞磊,李寿山,周国栋.基于情绪知识的中文微博情感分类方法［J］.计算机工程,2012,38(13): 156-158.
PANG Lei, LI Shoushan, ZHOU Guodong. Sentiment classification method of Chinese microblog based onemotional knowledge ［J］. Computer Engineering, 2012, 38(13): 156-158.
［7］ 张珊,于留宝,胡长军.基于表情图片与情感词的中文微博情感分析［J］.计算机科学, 2012 (增3): 146-148.
ZHANG Shan, YU Liubao, HU Changjun. Sentiment analysis of Chinese microblogs based on emoticons and emotional words ［J］. Computer Science, 2012 (Suppl. 3): 146-148.
［8］ BERMINGHAM A, SMEATON A F. Classifying sentiment in microblogs: is brevity an advantage？ ［C］ ∥ Proceedings of the 19th ACM International Conference on Information and Knowledge Management. Toronto: ACM, 2010: 1833-1836.
［9］ WANG R, HUANG W, CHEN W, et al. ASEM: mining aspects and sentiment of events from microblog ［C］ ∥ Proceedings of the 24th ACM International on Conference on Information and Knowledge Management. Melbourne: ACM, 2015: 1923-1926.
［10］ WANG C, XIAO Z, LIU Y, et al. SentiView: sentiment analysis and visualization for internet popular topics ［J］. IEEE Transactions on HumanMachine Systems, 2013, 43(6): 620-630.
［11］ KOVACH B, ROSENSTIEL T. Blur: How to know what’s true in the age of information overload ［M］. New York: Bloomsbury Publishing USA, 2011: 150-153.
［12］ 郑斐然,苗夺谦,张志飞,等.一种中文微博新闻话题检测的方法［J］.计算机科学,2012,39(1): 138-141.
ZHENG Feiran, MIAO Duoqian, ZHANG Zhifei, et al. News topic detection approach on Chinese microblog ［J］. Computer Science, 2012, 39(1): 138-141.
［13］ MATHIOUDAKIS M, KOUDAS N. Twittermonitor: trend detection over the twitter stream ［C］ ∥ Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data. Indianapolis: ACM, 2010: 1155-1158.
［14］ SAKAKI T, OKAZAKI M, MATSUO Y. Earthquake shakes Twitter users: realtime event detection by social sensors ［C］ ∥ Proceedings of the 19th International Conference on World Wide Web. Raleigh: ACM, 2010: 851-860.
［15］ SHAMMA D A, KENNEDY L, CHURCHILL E F. Peaks and persistence: modeling the shape of microblog conversations ［C］ ∥ Proceedings of the ACM 2011 Conference on Computer Supported Cooperative Work. Hangzhou: ACM, 2011: 355-358.
［16］ 张佳凡,郭斌,路新江,等.基于移动群智数据的城市热点事件感知方法［J］.计算机科学,2015,42(6A): 59.
ZHANG Jiafan, GUO Bin, LU Xinjiang, et al. Approach for urban popular event detection using mobile CrowdSourced data ［J］. Computer Science, 2015,42(6A): 59.
［17］ 郭跇秀,吕学强,李卓.基于突发词聚类的微博突发事件检测方法［J］.计算机应用,2014,34(2): 486-490.
GUO Yixiu, LV Xueqiang, LI Zhuo. Bursty topics detection approach on Chinese microblog based on burst words clustering ［J］. Journal of Computer Applications, 2014, 34(2): 486-490.
［18］ NICHOLS J, MAHMUD J, DREWS C. Summarizing sporting events using twitter ［C］ ∥ Proceedings of the 2012 ACM International Conference on Intelligent User Interfaces. Lisbon: ACM, 2012: 189-198.
［19］ ALONSO O, SHIELLS K. Timelines as summaries of popular scheduled events ［C］ ∥ Proceedings of the 22nd International Conference on World Wide Web companion. Rio de Janeiro: ACM, 2013: 1037-1044.
［20］ SHOU L, WANG Z, CHEN K, et al. Sumblr: continuous summarization of evolving tweet streams ［C］ ∥ Proceedings of the 36th international ACM SIGIR conference on Research and development in Information Retrieval. Dublin: ACM, 2013: 533-542.
［21］ WANG Z, SHOU L, CHEN K, et al. On Summarization and timeline generation for evolutionary tweet streams ［J］. IEEE Transactions on Knowledge and  Data Engineering, 2015, 27(5): 1301-1315.
［22］ LIN C, LIN C, LI J, et al. Generating event storylines from microblogs ［C］ ∥ Proceedings of the 21st ACM International Conference on Information and Knowledge Management. Maui: ACM, 2012: 175-184.
［23］ LEE P, LAKSHMANAN L V S, MILIOS E. CAST: a contextaware storyteller for streaming social content ［C］ ∥ Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management. Shanghai: ACM, 2014: 789-798.
［24］ SHEN C, LI T. Multidocument summarization via the minimum dominating set ［C］ ∥ Proceedings of the 23rd International Conference on Computational Linguistics.Beijing: Association for Computational Linguistics, 2010: 984-992.
［25］ WANG D, LI T, OGIHARA M. Generating pictorial storylines via minimumweight connected dominating set approximation in multiview graphs ［C］ ∥ Proceedings of the 26th AAAI Conference on Artificial Intelligence. Toronto: AAAI, 2012: 683-689.
[1] DONG Kai, LAI Jun ying, QIAN Xiao qian, ZHAN Shu lin, RUAN Fang. Energy efficiency of residential buildings with horizontal external shading in hot summer and cold winter zone[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1431-1437.
[2] LI Jia qi, FAN Li wu, YU Zi tao. Boiling heat transfer characteristics during quench cooling on superhydrophilic surface[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1493-1498.
[3] CHIANG Yen ming, ZHANG Jian quan, MING Yan. Flood forecasting by ensemble neural networks[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1471-1478.
[4] ZHONG Wei, PENG Liang, ZHOU Yong gang, XU Jian, CONG Fei yun. Slagging diagnosis of boiler based on wavelet packet analysis and support vector machine[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1499-1506.
[5] XIA Yu feng, REN Li, YE Cai hong, WANG Li. Multi-objective optimization of locators layout of reinforced panel based on RSM[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1600-1607.
[6] LI Lin yu, WU Zhang hua, YU Guo yao, DAI Wei, LUO Er cang.
Experimental investigation on electroacoustic conversion characteristic of linear compressor
[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1529-1536.
[7] QU Wei wei, TANG Wei, BI Yun bo, LI Shao bo, LUO Shui jun. Pre-joining processes plan to avoid forced assemblies and improve efficiency[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1561-1569.
[8] HU Xiao dong, GU Lin yi, ZHANG Fan meng. High-speed on/off valves applied in digital displacement motor[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1551-1560.
[9] YANG Shu, LIU Guo ping, QI Chang, WANG Da zhi. Simulation and optimization for anti-shock performances of graded metal hollow sphere foam structure[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1593-1599.
[10] YANG Zhang, TONG Gen shu, ZHANG Lei. Effective Rigidity of two one-side stiffeners arranged symmetrically[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1446-1455.
[11] JIANG Xiang, TONG Gen shu, ZHANG Lei. Experiments on fire-resistance performance of fire-resistant steel-concrete composite beams[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1463-1470.
[12] SHAN Hua feng, XIA Tang dai, YU Feng, HU Jun hua,PAN Jin long. Buckling stability analysis on critical load of underpinning pile for excavation beneath existing building[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(8): 1425-1430.
[13] GU Tian lai, ZHANG Shuai, ZHENG Yao. Back pressure characteristics of jaws inlet with constant-area isolator[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(7): 1418-1424.
[14] CHENG Shi wei, LU Yu hua, CAI Hong gang. Mobile device based eye tracking technology[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(6): 1160-1166.
[15] ZHENG Cheng zhi, GAO Jin liang, HE Wen jie. Leakage discharge analysis model based on FastICA algorithm[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(6): 1031-1039.