Computer Science ›› 2020, Vol. 47 ›› Issue (5): 96-102.doi: 10.11896/jsjkx.190400072

• Databωe & Big Data & Data Science • Previous Articles     Next Articles

Event Detection Method Based on Node Evolution Staged Optimization

FU Kun, QIU Qian, ZHAO Xiao-meng, GAO Jin-hui   

  1. School of Artificial Intelligence,Hebei University of Technology,Tianjin 300401,China
    Hebei Province Key Laboratory of Big Data Calculation,Tianjin 300401,China
  • Received:2019-04-11 Online:2020-05-15 Published:2020-05-19
  • About author:FU Kun,born in 1979,Ph.D,associate professor.Her main research interests include social network analysis,community detection and reconfigurable calculation.
  • Supported by:
    This work was supported by the Young Scientists Fund of the National Natural Science Foundation of China (61806072)

Abstract: Link prediction technology is an effective method to analyze network evolution,it also provides a new idea to detect social events.Now,most of the event detections using link prediction start from the macroscopic overall network evolution.Although there are a few detection methods that combine node evolution,the stability of them are not good,and the sensitivity to the event are not high enough to accurately detect the occurrence of the event.Therefore,an event detection method based on node evolution staged optimization (NESO_ED) was proposed.Firstly,the stability of event detection is enhanced by a staged optimization method,and an array of node index weights is obtained.Then,according to different rules,the optimal similarity calculation index of the node is selected,so that the node can better quantify the network evolution and improve the sensitivity of event detection.In addition,the changes of indicators that selected by nodes in the process of network evolution were also analyzed.It reveals different effects of events on the evolution of nodes.On real social network VAST,the event detection sensibility of NESO_ED is increased by 227% compared with LinkEvent and 63% compared with NodeED.The stability of NESO_ED is also increased by 66% compared with NodeED,which shows that NESO_ED can detect events more accurately and stably.

Key words: Dynamic network, Event detection, Link prediction, Node evolution, Social network

CLC Number: 

  • TP181
[1]SHI L,DU J P,LIANG M Y.Social network burst topic disco-very based on RNN and topic model[J].Journal on Communications,2018,39(4):189- 198.
[2]JIE F,XIE F,LI L,et al.Latent event-related burst detection in social networks[J].Acta Automatica Sinica,2018,44(4):730-742.
[3]HAN Z M,CHEN Y,LIU W,et al.Research on node influence analysis in social network [J].Journal of Software,2017,28(1):84-104.
[4]ZHONG Z M,GUAN Y,LI C H,et al.Localized Top-k burstevent detection in microblog[J].Chinese Journal of Computers,2018,41(7):1504-1516.
[5]ZHANG L M,JIA Y,ZHOU B,et al.Online burst event detection based on emotions[J].Chinese Journal of Computers,2013,36(8):1659-1667.
[6]FEI S D,YANG Y Z,LIU P Y,et al.Method of burst events detection based on sentiment filter[J].Journal of Computer Applications,2015,35(5):1320-1323.
[7]XIONG Y,ZHANG Y F,FENG S,et al.Event detection andtracking in microblog stream based on multimodal feature deep fusion[J/OL].Control and Decision.[2019-05-30].http://kns.cnki.net/KCMS/detail/21.1124.TP.20180416.0932.015.html.
[8]WANG B Y,WU Z Y,SHEN S B,et al.Survey on event detection research in social media[J].Computer Technology and Development,2018,28(9):105-111.
[9]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 (CIKM'12).Maui,Hawaii,USA,2012:175-184.
[10]LIU H K,LV L Y,ZHOU T.Uncovering the network evolution mechanism by link prediction [J].Scientia Sinica (Physica,Mechanica & Astronomica),2011,41(7):816-823.
[11]WANG H,HU W B,QIU Z Y,et al.Nodes' evolution diversity and link prediction in social networks[J].IEEE Transactions on Knowledge and Data Engineering,2017,29(10):2263-2274.
[12]HANLEY J A,MCNEIL B J.The meaning and use of the area under a receiver oSENating characteristic (ROC) curve[J].Radiology,1982,143(1):29-36.
[13]HERLOCKER J L,KONSTAN J A,TERVEEN L G,et al.Evaluating collaborative filtering recommender systems[J].ACM Transactions on Information Systems,2004,22(1):5-53.
[14]ZHOU T,REN J,MEDO M,et al.Bipartite network projection and personal recommendation[J].Physical Review E,2007,76(4):70-80.
[15]LI Q G,SHI J Q,QIN Z G,et al.Mining user behavior patterns for detection in email networks[J].Chinese Journal of Compu-ters,2014,37(5):1135-1146.
[16]YANG L M,ZHANG W,CHEN Y F,et al.Time-series prediction based on global fuzzy measure in social networks[J].Front Inform Technol Electron Eng,2015,16(10):805-816.
[17]WATTS D J,STROGATZ S H.Collective dynamics of ‘small-world' networks[J].Nature,1998,393(6684):440-442.
[18]BARABASI A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.
[19]RAPOPORT A.Spread of information through a populationwith socio-structural bias:I.assumption of transitivity[J].The Bulletin of Mathematical Biophysics,1953,15(4):523-533.
[20]XIONG C,CHEN Y F,CANG J Y.Event-based node influence analysis in social network evolution [J].Computer Science,2016,43(S1):404-409.
[21]WU X D,LI Y,LI L.Influence analysis of online social networks[J].Chinese Journal of Computers,2014,37(4):735-752.
[22]WANG Y,CUI J H,ZHANG T,et al.A complex network evolution model based on microscopic characteristic of nodes[C]//Proceedings of IEEE International Conference on Software Quality,Reliability and Security Companion (QRS-C).Lisbon,Portugal:IEEE Press,2018:388-393.
[23]LV L Y.Link prediction on complex network [J].Journal of University of Electronic Science and Technology of China,2010,39(5):651-661.
[24]LIBEN-NOWELL D,KLEINBERG J.The link-prediction problem for social networks[J].Journal of the American for Information Science and Technology,2007,58(7):1019-1031.
[25]JACCARD P.Etude comparative de la distribution florale dans une portion des Alpes et du Jura[J].Impr.Corbaz,1901,37(139):547-579.
[26]WU B,WANG B,YANG S Q.Framework for tracking theevent-based evolution in social networks[J].Journal of Software,2011,22(7):1488-1502.
[27]ZHANG Q M,XU X K,ZHU Y X,et al.Measuring multipleevolution mechanisms of complex networks[J].Scientific Reports,2015,5:10350.
[28]HU W B,PENG C,LIANG H L,et al.Event detection method based on link prediction for social network evolution[J].Journal of software,2015,26(9):2339-2355.
[29]WANG H,HU W B,QIU Z Y,et al.An event detection method for social networks based on evolution fluctuations of nodes[J].IEEE Access,2018,6:12351-12359.
[30]KENEDY J,EBERHART R.Particle swarm optimization[C]//Proceedings of IEEE International Conference on Neural Network.Perth,Australia:IEEE Press.1995:1942-1948.
[31]GRINSTEIN G,PLAISANT C,LASKOWSKI S,et al.VAST 2008 Challenge:Introducing mini-challenges[C]//Proceedings of IEEE Symposium on Visual Analytics Science and Technology.Columbus,OH,USA:IEEE Press,2008:195-196.
[32]WANG D F,MENG L.Performance analysis and parameter selection of PSO algorithm[J].Acta Automatica Sinica,2016,42(10):1552-1561.
[33]CAI Q,GONG M,MA L,et al.Greedy discrete particle swarm optimization for large-scale social network clustering[J].Information Sciences,2015,316(41):503-516.
[1] SONG Jie, LIANG Mei-yu, XUE Zhe, DU Jun-ping, KOU Fei-fei. Scientific Paper Heterogeneous Graph Node Representation Learning Method Based onUnsupervised Clustering Level [J]. Computer Science, 2022, 49(9): 64-69.
[2] HUANG Li, ZHU Yan, LI Chun-ping. Author’s Academic Behavior Prediction Based on Heterogeneous Network Representation Learning [J]. Computer Science, 2022, 49(9): 76-82.
[3] WANG Jian, PENG Yu-qi, ZHAO Yu-fei, YANG Jian. Survey of Social Network Public Opinion Information Extraction Based on Deep Learning [J]. Computer Science, 2022, 49(8): 279-293.
[4] SUN Qi, JI Gen-lin, ZHANG Jie. Non-local Attention Based Generative Adversarial Network for Video Abnormal Event Detection [J]. Computer Science, 2022, 49(8): 172-177.
[5] WEI Peng, MA Yu-liang, YUAN Ye, WU An-biao. Study on Temporal Influence Maximization Driven by User Behavior [J]. Computer Science, 2022, 49(6): 119-126.
[6] YU Ai-xin, FENG Xiu-fang, SUN Jing-yu. Social Trust Recommendation Algorithm Combining Item Similarity [J]. Computer Science, 2022, 49(5): 144-151.
[7] LI Yong, WU Jing-peng, ZHANG Zhong-ying, ZHANG Qiang. Link Prediction for Node Featureless Networks Based on Faster Attention Mechanism [J]. Computer Science, 2022, 49(4): 43-48.
[8] CHANG Ya-wen, YANG Bo, GAO Yue-lin, HUANG Jing-yun. Modeling and Analysis of WeChat Official Account Information Dissemination Based on SEIR [J]. Computer Science, 2022, 49(4): 56-66.
[9] ZUO Yuan-lin, GONG Yue-jiao, CHEN Wei-neng. Budget-aware Influence Maximization in Social Networks [J]. Computer Science, 2022, 49(4): 100-109.
[10] GUO Lei, MA Ting-huai. Friend Closeness Based User Matching [J]. Computer Science, 2022, 49(3): 113-120.
[11] SHAO Yu, CHEN Ling, LIU Wei. Maximum Likelihood-based Method for Locating Source of Negative Influence Spreading Under Independent Cascade Model [J]. Computer Science, 2022, 49(2): 204-215.
[12] ZHAO Xue-lei, JI Xin-sheng, LIU Shu-xin, LI Ying-le, LI Hai-tao. Link Prediction Method for Directed Networks Based on Path Connection Strength [J]. Computer Science, 2022, 49(2): 216-222.
[13] PU Shi, ZHAO Wei-dong. Community Detection Algorithm for Dynamic Academic Network [J]. Computer Science, 2022, 49(1): 89-94.
[14] WANG Jian, WANG Yu-cui, HUANG Meng-jie. False Information in Social Networks:Definition,Detection and Control [J]. Computer Science, 2021, 48(8): 263-277.
[15] HOU Chun-ping, ZHAO Chun-yue, WANG Zhi-peng. Video Abnormal Event Detection Algorithm Based on Self-feedback Optimal Subclass Mining [J]. Computer Science, 2021, 48(7): 199-205.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!