Anomaly Detection of Complex Networks Based on Intuitionistic Fuzzy Set Ensemble

@article{Wang2018AnomalyDO,
  title={Anomaly Detection of Complex Networks Based on Intuitionistic Fuzzy Set Ensemble},
  author={Jinfa Wang and Xiao Liu and Hai Zhao and Xingchi Chen},
  journal={ArXiv},
  year={2018},
  volume={abs/1807.08910}
}
Ensemble learning for anomaly detection of data structured into complex network has been barely studied due to the inconsistent performance of complex network characteristics and lack of inherent objective function. In this paper, we propose the IFSAD, a new two-phase ensemble method for anomaly detection based on intuitionistic fuzzy set, and applies it to the abnormal behavior detection problem in temporal complex networks. First, it constructs the intuitionistic fuzzy set of single network… 

Figures and Tables from this paper

Many-Objective Optimization for Anomaly Detection on Multi-Layer Complex Interaction Networks

TLDR
This paper focuses on detecting anomalies in multi-layer complex networks, where the problem of finding sets of anomalous nodes for group anomaly detection is considered, and proposes a centrality-based many-objective optimization on multi- layer networks based on the Pareto Front.

Using Complex Network Theory for Temporal Locality in Network Traffic Flows

Anomaly Detection Methods to Improve Supply Chain Data Quality and Operations

Supply chain operations drive the planning, manufacture, and distribution of billions of semiconductors a year, spanning thousands of products across many supply chain configurations. The

Centrality-Based Anomaly Detection on Multi-Layer Networks Using Many-Objective Optimization

  • A. MaulanaM. Atzmueller
  • Computer Science
    2020 7th International Conference on Control, Decision and Information Technologies (CoDIT)
  • 2020
TLDR
A key feature of the proposed approach is its interpretability and explainability, since it can directly assess anomalous nodes with respect to the network topology, since the centrality of each layer in the network is measured.

References

SHOWING 1-10 OF 26 REFERENCES

Graph based anomaly detection and description: a survey

TLDR
This survey aims to provide a general, comprehensive, and structured overview of the state-of-the-art methods for anomaly detection in data represented as graphs, and gives a general framework for the algorithms categorized under various settings.

Collective dynamics of ‘small-world’ networks

TLDR
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.

Shape anomaly detection under strong measurement noise: An analytical approach to adaptive thresholding.

TLDR
An analytical expression for the distribution of the cosine similarity score between a reference shape and an observational shape hindered by strong measurement noise that depends solely on the noise level and is independent of the particular shape analyzed is found.

Ensembles for unsupervised outlier detection: challenges and research questions a position paper

TLDR
The core ingredients for building an outlier ensemble are focused on, the first steps taken in the literature are discussed, and challenges for future research are identified.