.png){kind=icon}
返回
IISD: Integrated Interaction Subgraph Detection for event mining
.png){kind=icon}
PRE
AI
DOI：10.1016/j.knosys.2021.108080.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Event detection on networks is an important research task in data mining. Most previous methods usually detect a particular type of event that satisfies the predefined rules in the model. However, few methods consider human expert's interests during the detection process to discover unexplored events. In this paper, we regard the interactive event detection as the anomalous subgraph detection on attributed networks, named Integrated Interaction Subgraph Detection (IISD), where events are treated as anomalous connected subgraphs on the network. The core of our method is automatically identifying events by evaluating the abnormality of the subgraph and integrating the human expert's interaction simultaneously. Specifically, we first define the human expert's interaction and recommended interaction domain (i.e., the subgraph and neighbor vertices), which are used to conduct interactive operations based on the human expert's interests. Afterwards, we propose an efficient subgraph detection algorithm that iteratively integrates human expert's feedback and updates the recommended interaction domain. In this way, our method could retrieve the most anomalous subgraph on the network as the final event, which could contain the potential unexplored information due to the continuously optimized interaction of human experts. We have conducted extensive experiments on two real-world datasets and proved that our algorithm could achieve better performance compared with several competitive baselines. Moreover, the case study shows that our method could detect global abnormal events effectively. (c) 2022 Elsevier B.V. All rights reserved.
Keyword:
Interactive event detection
Global abnormal event
Anomalous subgraph detection
期刊
K
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
A multivariate Bayesian scan statistic for early event detection and characterization.png)
MACHINE LEARNING
OAAI
MACHINE LEARNINGIF2.9
OAAI分享收藏Identities and Precariousness in the Collaborative Economy, Neither Wage-Earner, nor Self-Employed: Emergence and Consolidation of the Homo Rider, a Case StudySocietiesOAAI
SocietiesIF0
OAAI分享收藏
查看更多内容