• Fulltext

       

        Click here to view fulltext PDF


      Permanent link:
      https://www.ias.ac.in/article/fulltext/sadh/046/0054

    • Keywords

       

      Semantic graph; anomaly detection; ternary list; dragonfly algorithm.

    • Abstract

       

      Nowadays, the homeland security field faces more difficulties in identifying suspicious or abnormal entities in huge datasets. Even though there are numerous technologies available, the objective of finding out the anomalous instances in huge semantic graphs is still a challenging point. This is because the nodes are strongly linked with innumerable links. When a node carries unique or abnormal semantics in the network, it is considered as an abnormal node. In order to understand this idea, the semantic profile of each node is generated bymodeling the graph structure using various kinds of nodes and links linked to the node at a particular distance through edges. Here, the relation between the nodes is represented by a certain weight. After framing the graph structure, ternary-based feature level extraction based on assigned weight takes place. Further, the optimal feature selection from extracted rules is deployed where second-order mutual information is assigned as the fitness or the objective function. Here, the abnormal paired nodes are optimally selected using the improved Dragonfly Algorithm (DA) based on the maximum mutual information. Since the weighting factors utilized in DA are based on fitness function, the proposed algorithm is termed as Fitness-Weighed Dragonfly Algorithm(FW-DA). The effectiveness of the proposed algorithm is substantiated by comparing it with the conventional models through various performance analyses.

    • Author Affiliations

       

      M SRAVAN KUMAR REDDY1 DHARMENDRA SINGH RAJPUT1

      1. Vellore Institute of Technology, Vellore, Tamil Nadu 632014, India
    • Dates

       
  • Sadhana | News

    • Editorial Note on Continuous Article Publication

      Posted on July 25, 2019

      Click here for Editorial Note on CAP Mode

© 2021-2022 Indian Academy of Sciences, Bengaluru.