- Title
- Detecting outlier patterns with query-based artificially generated searching conditions
- Creator
- Yu, Shuo; Xia, Feng; Sun, Yuchen; Tang, Tao; Yan, Xiaoran; Lee, Ivan
- Date
- 2021
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/175550
- Identifier
- vital:15027
- Identifier
-
https://doi.org/10.1109/TCSS.2020.2977958
- Identifier
- ISBN:2329-924X (ISSN)
- Abstract
- In the age of social computing, finding interesting network patterns or motifs is significant and critical for various areas, such as decision intelligence, intrusion detection, medical diagnosis, social network analysis, fake news identification, and national security. However, subgraph matching remains a computationally challenging problem, let alone identifying special motifs among them. This is especially the case in large heterogeneous real-world networks. In this article, we propose an efficient solution for discovering and ranking human behavior patterns based on network motifs by exploring a user's query in an intelligent way. Our method takes advantage of the semantics provided by a user's query, which in turn provides the mathematical constraint that is crucial for faster detection. We propose an approach to generate query conditions based on the user's query. In particular, we use meta paths between the nodes to define target patterns as well as their similarities, leading to efficient motif discovery and ranking at the same time. The proposed method is examined in a real-world academic network using different similarity measures between the nodes. The experiment result demonstrates that our method can identify interesting motifs and is robust to the choice of similarity measures. © 2014 IEEE.
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Relation
- IEEE Transactions on Computational Social Systems Vol. 8, no. 1 (2021), p. 134-147
- Rights
- All metadata describing materials held in, or linked to, the repository is freely available under a CC0 licence
- Rights
- Copyright @ 2020 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
- Rights
- Open Access
- Subject
- 0801 Artificial Intelligence and Image Processing; 0906 Electrical and Electronic Engineering; Heterogeneous network; Human behavior; Motif; Outlier detection; Social computing
- Full Text
- Reviewed
- Hits: 4748
- Visitors: 4916
- Downloads: 362
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | SOURCE1 | Accepted version | 2 MB | Adobe Acrobat PDF | View Details Download |