论文标题

通过dempster-shafer理论证据表明基于图形的社交事件检测

Evidential Temporal-aware Graph-based Social Event Detection via Dempster-Shafer Theory

论文作者

Ren, Jiaqian, Jiang, Lei, Peng, Hao, Liu, Zhiwei, Wu, Jia, Yu, Philip S.

论文摘要

在线社交网络服务的日益普及吸引了许多关于采矿社交媒体数据的研究,尤其是在采矿社交活动方面。由于其广泛的应用,社交事件检测现在已成为一项琐碎的任务。开发图形神经网络(GNN)的最新方法通常遵循两步策略:1)基于各种视图(\ textit {co-user},\ textit {co-entities}和\ textit {co-hashtags})构建文本图(\ textit {co-user}}); 2)通过特定的GNN模型学习统一的文本表示。通常,结果在很大程度上依赖于构造图的质量和特定的消息传递方案。但是,现有方法在这两个方面都有缺陷:1)他们无法识别不可靠的观点引起的嘈杂信息。 2)在大多数作品中忽略了作为事件的重要指标的时间信息。为此,我们提出了一种新型的证据表达图形神经网络ETGNN。具体而言,我们构造了特定于视图的图形,其节点是文本和边缘分别由几种类型的共享元素决定。为了将时间信息纳入消息传递方案,我们引入了一种新颖的时间感知聚合器,该聚合器根据自适应时间指数衰减公式将权重分配给邻居。考虑到特定视图的不确定性,所有观点的表示形式都通过证据深度学习(EDL)神经网络转化为质量功能,并通过Dempster-Shafer理论(DST)进一步合并,以进行最终检测。三个现实世界数据集的实验结果证明了ETGNN在社交事件检测中的准确性,可靠性和鲁棒性方面的有效性。

The rising popularity of online social network services has attracted lots of research on mining social media data, especially on mining social events. Social event detection, due to its wide applications, has now become a trivial task. State-of-the-art approaches exploiting Graph Neural Networks (GNNs) usually follow a two-step strategy: 1) constructing text graphs based on various views (\textit{co-user}, \textit{co-entities} and \textit{co-hashtags}); and 2) learning a unified text representation by a specific GNN model. Generally, the results heavily rely on the quality of the constructed graphs and the specific message passing scheme. However, existing methods have deficiencies in both aspects: 1) They fail to recognize the noisy information induced by unreliable views. 2) Temporal information which works as a vital indicator of events is neglected in most works. To this end, we propose ETGNN, a novel Evidential Temporal-aware Graph Neural Network. Specifically, we construct view-specific graphs whose nodes are the texts and edges are determined by several types of shared elements respectively. To incorporate temporal information into the message passing scheme, we introduce a novel temporal-aware aggregator which assigns weights to neighbours according to an adaptive time exponential decay formula. Considering the view-specific uncertainty, the representations of all views are converted into mass functions through evidential deep learning (EDL) neural networks, and further combined via Dempster-Shafer theory (DST) to make the final detection. Experimental results on three real-world datasets demonstrate the effectiveness of ETGNN in accuracy, reliability and robustness in social event detection.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源