000			03710nam a2200133 4500
008			250821b |||||||| |||| 00| 0 eng d
100			_aPallavi Raj
245			_aAnoEdgePred: A Novel Method for Detecting Anomalous Edges in Social Networks
300			_aPages 205-221
520			_aThe social network has grown exponentially, connecting people globally and evolving dynamically. Detecting anomalies within these networks is important as they may indicate malicious activity or error. Traditional algorithms like Isolation Forest and One-Class SVM focus on existing structures and overlook new connections, leading to inadequate handling of dynamic changes. Similarly, recent algorithms like Graph Convolutional Networks (GCNs) and Graph Autoencoders (GAEs), while effective for static graphs, may struggle with computational efficiencies. To address these issues, we introduce AnoEdgePred, a novel method that combines Graph neural networks (GNNs) with link prediction and network analysis techniques to identify anomalies in newly formed connections. The method predicts future edges and analyses their structure to identify anomalies such as stars, cliques, dominant edges, or bottleneck edges. AnoEdgePred provides a comprehensive analysis of edge features and structural deviations, often overlooked by existing methods. We evaluated AnoEdgePred by comparing its performance with four different algorithms across datasets, like Facebook, Enron, Slashdot, Polblogs, and synthetic powerlaw network, using different performance metrics. Results show that AnoEdgePred significantly improves detection accuracy by 5−60% and achieves substantial gain in other metrics like precision, recall, F1-score, and AUC, making it a suitable solution for evolving social networks. Taylor & Francis Online Top Full Article Figures & data References Supplemental Citations Metrics Reprints & Permissions View PDF(open in a new window) Share Formulae display:MathJax Logo? Abstract The social network has grown exponentially, connecting people globally and evolving dynamically. Detecting anomalies within these networks is important as they may indicate malicious activity or error. Traditional algorithms like Isolation Forest and One-Class SVM focus on existing structures and overlook new connections, leading to inadequate handling of dynamic changes. Similarly, recent algorithms like Graph Convolutional Networks (GCNs) and Graph Autoencoders (GAEs), while effective for static graphs, may struggle with computational efficiencies. To address these issues, we introduce AnoEdgePred, a novel method that combines Graph neural networks (GNNs) with link prediction and network analysis techniques to identify anomalies in newly formed connections. The method predicts future edges and analyses their structure to identify anomalies such as stars, cliques, dominant edges, or bottleneck edges. AnoEdgePred provides a comprehensive analysis of edge features and structural deviations, often overlooked by existing methods. We evaluated AnoEdgePred by comparing its performance with four different algorithms across datasets, like Facebook, Enron, Slashdot, Polblogs, and synthetic powerlaw network, using different performance metrics. Results show that AnoEdgePred significantly improves detection accuracy by 5−60% and achieves substantial gain in other metrics like precision, recall, F1-score, and AUC, making it a suitable solution for evolving social networks
654			_aEdge prediction _aGraph Neural Networks (GNNs) _aLink prediction _aNetwork analysis techniques _aSocial network analysis
773	0		_080270 _9113442 _dNew Delhi IETE _tIETE Technical Review _x0256-4602
942			_cJA
999			_c132488 _d132488