Skip to main content

2020 | OriginalPaper | Buchkapitel

A Novel Event Detection Model Based on Graph Convolutional Network

verfasst von : Pengpeng Zhou, Baoli Zhang, Bin Wu, Yao Luo, Nianwen Ning, Jiaying Gong

Erschienen in: Web Information Systems Engineering

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the rapid development of society, economy, politics and science, there is a vast amount of collected daily news reports. How to detect news events and discover the underlying event evolution pattern has become an urgent problem. There have been many existing works to solve this problem, but most just use TF-IDF or LDA features to extract the limited semantic information, and the structural information of documents is also potential to be exploited. In this paper, we propose a novel Graph Convolutional Network based event detection model, named as NED-GCN, for news stream. The proposed model utilizes ConceptGraph to represent a document and fully takes semantic information and structural information of a document into account. Further, a Siamese Graph Convolutional Network (SiamGCN) is presented to calculate the similarity between document pair via shared weights for document embedding learning, and finally the learned document embeddings are clustered to generate events. Experimental evaluation on two real datasets shows that our method outperforms the state-of-art approaches in event detection.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aiello, L.M., et al.: Sensing trending topics in Twitter. IEEE Trans. Multimed. 15(6), 1268–1282 (2013)CrossRef Aiello, L.M., et al.: Sensing trending topics in Twitter. IEEE Trans. Multimed. 15(6), 1268–1282 (2013)CrossRef
2.
Zurück zum Zitat Allan, J.: Topic detection and tracking pilot study. In: DARPA Broadcast News Transcription and Understanding Workshop, pp. 194–218 (1998) Allan, J.: Topic detection and tracking pilot study. In: DARPA Broadcast News Transcription and Understanding Workshop, pp. 194–218 (1998)
3.
Zurück zum Zitat Cai, K., Spangler, S., Chen, Y., Zhang, L.: Leveraging sentiment analysis for topic detection. Web Intell. Agent Syst.: Int. J. 8(3), 291–302 (2010)CrossRef Cai, K., Spangler, S., Chen, Y., Zhang, L.: Leveraging sentiment analysis for topic detection. Web Intell. Agent Syst.: Int. J. 8(3), 291–302 (2010)CrossRef
4.
Zurück zum Zitat Che, W., Li, Z., Liu, T.: LTP: a Chinese language technology platform. In: Proceedings of the 23rd International Conference on Computational Linguistics: Demonstrations, pp. 13–16. Association for Computational Linguistics (2010) Che, W., Li, Z., Liu, T.: LTP: a Chinese language technology platform. In: Proceedings of the 23rd International Conference on Computational Linguistics: Demonstrations, pp. 13–16. Association for Computational Linguistics (2010)
5.
Zurück zum Zitat Chu, L., Zhang, Y., Li, G., Wang, S., Zhang, W., Huang, Q.: Effective multimodality fusion framework for cross-media topic detection. IEEE Trans. Circuits Syst. Video Technol. 26(3), 556–569 (2016)CrossRef Chu, L., Zhang, Y., Li, G., Wang, S., Zhang, W., Huang, Q.: Effective multimodality fusion framework for cross-media topic detection. IEEE Trans. Circuits Syst. Video Technol. 26(3), 556–569 (2016)CrossRef
6.
Zurück zum Zitat Guan, R., Shi, X., Marchese, M., Yang, C., Liang, Y.: Text clustering with seeds affinity propagation. IEEE Trans. Knowl. Data Eng. 23(4), 627–637 (2011)CrossRef Guan, R., Shi, X., Marchese, M., Yang, C., Liang, Y.: Text clustering with seeds affinity propagation. IEEE Trans. Knowl. Data Eng. 23(4), 627–637 (2011)CrossRef
7.
Zurück zum Zitat He, Q., Chang, K., Lim, E.P., Banerjee, A.: Keep it simple with time: a reexamination of probabilistic topic detection models. IEEE Trans. Pattern Anal. Mach. Intell. 32(10), 1795–1808 (2010)CrossRef He, Q., Chang, K., Lim, E.P., Banerjee, A.: Keep it simple with time: a reexamination of probabilistic topic detection models. IEEE Trans. Pattern Anal. Mach. Intell. 32(10), 1795–1808 (2010)CrossRef
8.
Zurück zum Zitat Huang, S., Liu, Y., Dang, D.: Burst topic discovery and trend tracing based on storm. Phys. A 416, 331–339 (2014)CrossRef Huang, S., Liu, Y., Dang, D.: Burst topic discovery and trend tracing based on storm. Phys. A 416, 331–339 (2014)CrossRef
9.
Zurück zum Zitat Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)CrossRef Jain, A.K.: Data clustering: 50 years beyond k-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)CrossRef
10.
Zurück zum Zitat Kalyanam, J., Mantrach, A., Saez-Trumper, D., Vahabi, H., Lanckriet, G.: Leveraging social context for modeling topic evolution. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 517–526. ACM (2015) Kalyanam, J., Mantrach, A., Saez-Trumper, D., Vahabi, H., Lanckriet, G.: Leveraging social context for modeling topic evolution. In: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 517–526. ACM (2015)
11.
Zurück zum Zitat Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016) Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:​1609.​02907 (2016)
12.
Zurück zum Zitat Ktena, S.I., et al.: Distance metric learning using graph convolutional networks: application to functional brain networks. In: Descoteaux, M., Maier-Hein, L., Franz, A., Jannin, P., Collins, D., Duchesne, S. (eds.) MICCAI 2017. LNCS, vol. 10433, pp. 469–477. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-66182-7_54CrossRef Ktena, S.I., et al.: Distance metric learning using graph convolutional networks: application to functional brain networks. In: Descoteaux, M., Maier-Hein, L., Franz, A., Jannin, P., Collins, D., Duchesne, S. (eds.) MICCAI 2017. LNCS, vol. 10433, pp. 469–477. Springer, Cham (2017). https://​doi.​org/​10.​1007/​978-3-319-66182-7_​54CrossRef
13.
Zurück zum Zitat Ktena, S.I., et al.: Metric learning with spectral graph convolutions on brain connectivity networks. NeuroImage 169, 431–442 (2018)CrossRef Ktena, S.I., et al.: Metric learning with spectral graph convolutions on brain connectivity networks. NeuroImage 169, 431–442 (2018)CrossRef
14.
Zurück zum Zitat Leone, M., Weigt, M.: Clustering by soft-constraint affinity propagation: applications to gene-expression data. Bioinformatics 23(20), 2708–2715 (2007)CrossRef Leone, M., Weigt, M.: Clustering by soft-constraint affinity propagation: applications to gene-expression data. Bioinformatics 23(20), 2708–2715 (2007)CrossRef
15.
Zurück zum Zitat Liu, B., Zhang, T., Niu, D., Lin, J., Lai, K., Xu, Y.: Matching long text documents via graph convolutional networks. arXiv preprint arXiv:1802.07459 (2018) Liu, B., Zhang, T., Niu, D., Lin, J., Lai, K., Xu, Y.: Matching long text documents via graph convolutional networks. arXiv preprint arXiv:​1802.​07459 (2018)
16.
Zurück zum Zitat Ma, G., et al.: Similarity learning with higher-order proximity for brain network analysis. arXiv preprint arXiv:1811.02662 (2018) Ma, G., et al.: Similarity learning with higher-order proximity for brain network analysis. arXiv preprint arXiv:​1811.​02662 (2018)
18.
Zurück zum Zitat Paszke, A., et al.: Automatic differentiation in pytorch (2017) Paszke, A., et al.: Automatic differentiation in pytorch (2017)
19.
Zurück zum Zitat Pervin, N., Fang, F., Datta, A., Dutta, K., Vandermeer, D.: Fast, scalable, and context-sensitive detection of trending topics in microblog post streams. ACM Trans. Manag. Inf. Syst. (TMIS) 3(4), 19 (2013) Pervin, N., Fang, F., Datta, A., Dutta, K., Vandermeer, D.: Fast, scalable, and context-sensitive detection of trending topics in microblog post streams. ACM Trans. Manag. Inf. Syst. (TMIS) 3(4), 19 (2013)
20.
Zurück zum Zitat Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake shakes Twitter users: real-time event detection by social sensors. In: Proceedings of the 19th International Conference on World Wide Web, pp. 851–860. ACM (2010) Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake shakes Twitter users: real-time event detection by social sensors. In: Proceedings of the 19th International Conference on World Wide Web, pp. 851–860. ACM (2010)
21.
Zurück zum Zitat Sayyadi, H., Raschid, L.: A graph analytical approach for topic detection. ACM Trans. Internet Technol. (TOIT) 13(2), 4 (2013)CrossRef Sayyadi, H., Raschid, L.: A graph analytical approach for topic detection. ACM Trans. Internet Technol. (TOIT) 13(2), 4 (2013)CrossRef
22.
Zurück zum Zitat Takahashi, T., Tomioka, R., Yamanishi, K.: Discovering emerging topics in social streams via link-anomaly detection. IEEE Trans. Knowl. Data Eng. 26(1), 120–130 (2014)CrossRef Takahashi, T., Tomioka, R., Yamanishi, K.: Discovering emerging topics in social streams via link-anomaly detection. IEEE Trans. Knowl. Data Eng. 26(1), 120–130 (2014)CrossRef
23.
Zurück zum Zitat Vaca, C.K., Mantrach, A., Jaimes, A., Saerens, M.: A time-based collective factorization for topic discovery and monitoring in news. In: International Conference on World Wide Web, pp. 527–538. ACM (2014) Vaca, C.K., Mantrach, A., Jaimes, A., Saerens, M.: A time-based collective factorization for topic discovery and monitoring in news. In: International Conference on World Wide Web, pp. 527–538. ACM (2014)
24.
Zurück zum Zitat Vavliakis, K.N., Symeonidis, A.L., Mitkas, P.A.: Event identification in web social media through named entity recognition and topic modeling. Data Knowl. Eng. 88, 1–24 (2013)CrossRef Vavliakis, K.N., Symeonidis, A.L., Mitkas, P.A.: Event identification in web social media through named entity recognition and topic modeling. Data Knowl. Eng. 88, 1–24 (2013)CrossRef
25.
Zurück zum Zitat Wan, L., Ng, W.K., Dang, X.H., Yu, P.S., Zhang, K.: Density-based clustering of data streams at multiple resolutions. ACM Trans. Knowl. Discov. Data (TKDD) 3(3), 14 (2009) Wan, L., Ng, W.K., Dang, X.H., Yu, P.S., Zhang, K.: Density-based clustering of data streams at multiple resolutions. ACM Trans. Knowl. Discov. Data (TKDD) 3(3), 14 (2009)
26.
Zurück zum Zitat Wei, C.P., Lee, Y.H., Chiang, Y.S., Chen, C.T., Yang, C.C.: Exploiting temporal characteristics of features for effectively discovering event episodes from news corpora. J. Assoc. Inf. Sci. Technol. 65(3), 621–634 (2014)CrossRef Wei, C.P., Lee, Y.H., Chiang, Y.S., Chen, C.T., Yang, C.C.: Exploiting temporal characteristics of features for effectively discovering event episodes from news corpora. J. Assoc. Inf. Sci. Technol. 65(3), 621–634 (2014)CrossRef
27.
Zurück zum Zitat Wu, C., Wang, B.: Extracting topics based on word2vec and improved Jaccard similarity coefficient. In: 2017 IEEE Second International Conference on Data Science in Cyberspace (DSC), pp. 389–397. IEEE (2017) Wu, C., Wang, B.: Extracting topics based on word2vec and improved Jaccard similarity coefficient. In: 2017 IEEE Second International Conference on Data Science in Cyberspace (DSC), pp. 389–397. IEEE (2017)
29.
Zurück zum Zitat Yuan, Q., Cong, G., Ma, Z., Sun, A., Thalmann, N.M.: Who, where, when and what: discover spatio-temporal topics for Twitter users. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 605–613. ACM (2013) Yuan, Q., Cong, G., Ma, Z., Sun, A., Thalmann, N.M.: Who, where, when and what: discover spatio-temporal topics for Twitter users. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 605–613. ACM (2013)
30.
Zurück zum Zitat Zagoruyko, S., Komodakis, N.: Learning to compare image patches via convolutional neural networks. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 4353–4361 (2015) Zagoruyko, S., Komodakis, N.: Learning to compare image patches via convolutional neural networks. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 4353–4361 (2015)
31.
Zurück zum Zitat Zhou, P., Cao, Z., Wu, B., Wu, C., Yu, S.: EDM-JBW: a novel event detection model based on JS-ID forder and bikmeans with word embedding for news streams. J. Comput. Sci. 28, 336–342 (2018)CrossRef Zhou, P., Cao, Z., Wu, B., Wu, C., Yu, S.: EDM-JBW: a novel event detection model based on JS-ID forder and bikmeans with word embedding for news streams. J. Comput. Sci. 28, 336–342 (2018)CrossRef
Metadaten
Titel
A Novel Event Detection Model Based on Graph Convolutional Network
verfasst von
Pengpeng Zhou
Baoli Zhang
Bin Wu
Yao Luo
Nianwen Ning
Jiaying Gong
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-3281-8_15