A Novel Graph Centrality Based Approach to Analyze Anomalous Nodes with Negative Behavior

被引:2
作者
Kaur, Ravneet [1 ]
Kaur, Mankirat [1 ]
Singh, Sarbjeet [1 ]
机构
[1] Panjab Univ, Univ Inst Engn & Technol, Comp Sci Engn, Chandigarh 160014, India
来源
1ST INTERNATIONAL CONFERENCE ON INFORMATION SECURITY & PRIVACY 2015 | 2016年 / 78卷
关键词
Anomaly; Centrality; Negative Ties; Social Networks; NETWORKS;
D O I
10.1016/j.procs.2016.02.102
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Detection of different kinds of anomalous behaviors originating from negative ties among actors in online social networks is an unexplored area requiring extensive research. Due to increase in social crimes such as masquerading, bullying, etc., identification and analysis of these activities has become need of the hour. Approaches from two separate, yet, similar research areas, i.e. anomaly detection and negative tie analysis, can be clubbed together to identify negative anomalous nodes. Use of best measures from centrality based (negative ties) and structure based approaches (anomaly detection) can help us identify and analyze the negative ties more efficiently. A comparative analysis has been performed to detect the negative behaviors in online networks using different centrality measures and their relationship in curve fitting anomaly detection techniques. From results it is observed that curve fitting analysis of centrality measures relationship performs better than independent analysis of centrality measures for detecting negative anomalous nodes. (C) 2016 The Authors. Published by Elsevier B.V.
引用
收藏
页码:556 / 562
页数:7
相关论文
共 25 条
  • [1] Graph based anomaly detection and description: a survey
    Akoglu, Leman
    Tong, Hanghang
    Koutra, Danai
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2015, 29 (03) : 626 - 688
  • [2] Akoglu L, 2010, LECT NOTES ARTIF INT, V6119, P410
  • [3] [Anonymous], 2011, P 17 ACM SIGKDD INT, DOI 10.1145/2020408.2020512
  • [4] [Anonymous], P 23 USENIX SEC S US
  • [5] [Anonymous], 2006, KDD
  • [6] [Anonymous], 2004, P 13 INT C WORLD WID, DOI DOI 10.1145/988672.988727
  • [7] [Anonymous], 2015, P 8 ACM WORKSH ART I, DOI DOI 10.1145/2808769.2808779
  • [8] [Anonymous], 2005, AAAI
  • [9] [Anonymous], 1969, Crisis in a Cloister
  • [10] Barnett V., 1978, Outliers in statistical data