16 May 2024 in Complex & Intelligent Systems
The onset of Web 3.0 has catalyzed the rapid advancement of social networking, transforming platforms into essential elements deeply embedded within the fabric of daily life. Researchers have proposed several methods for detecting anomalous behaviors in various scenarios. This article provides a comprehensive review of current research and the latest developments in anomalous behavior detection within social networks. We present a hierarchical three-layer categorization scheme based on the distinct characteristics of base-level detection technologies and various datasets. First, anomaly detection based on user behavioral characteristics can intuitively reflect deviations in individual behavior. However, it may overlook the overall network structure’s impact. Second, detecting anomalies within a network’s topological structure highlights structural significance, but may overlook the subtle nuances of individual behavior. Finally, the coordinated fusion method, which blends individual behavioral characteristics and the network’s topological structure, addresses the multifaceted nature of anomalies, yielding a more thorough and accurate anomaly detection strategy. This paper provides an overview and assesses the performance of three anomaly detection methods. Furthermore, we explore the challenges associated with social network anomaly detection and the potential pathways for further research.
30 July 2024 in IEEE Transactions on Computational Social Systems
User alignment refers to linking a user’s accounts across multiple social networks, which is important for studying community discovery, recommendation systems, and other related fields. However, existing methods primarily perform user alignment by correlating user features, neglecting the causal relationship between network topology and user alignment, which makes it challenging to achieve superior user alignment accuracy and generalization capabilities. Therefore, we propose a counterfactual inference-based social network user-alignment algorithm (CINUA). This improves user connection retention due to the non-Euclidean geometric characterization of hyperbolic spaces. The similarity of aligned users is augmented using a hyperbolic graph attention network. User-feature embedding and fusion facilitate user relevance mining. Furthermore, there are causal relationships between network topology structure and user linkages. In various communities, there are some highly similar user pairs, and based on counterfactual inference, the network topology is adjusted to enhance sample diversity. Multilevel factual and counterfactual networks are constructed through iterative diffusion based on user alignment and their linkages. By integrating the users’ causal features in multiple networks, the accuracy and generalization capabilities of the user alignment model are effectively improved. In this article, the experimental results indicate that CINUA achieves a user alignment accuracy improvement of 5.98% and 3.03%, on two datasets respectively compared to the baseline methods on average. CINUA can achieve favorable alignment results even when the training dataset is small. This demonstrates that our algorithm can ensure both user alignment accuracy and generalization capability.
31 December 2024 in Complex & Intelligent Systems
Link prediction infers the likelihood of a connection between two nodes based on network structural information, aiming to foresee potential latent relationships within the network. In social networks, nodes typically represent users, and links denote the relationships between users. However, some user nodes in social networks are hidden due to unknown or incomplete link information. The prediction of implicit links between these nodes and other user nodes is hampered by incomplete network structures and partial node information, affecting the accuracy of link prediction. To address these issues, this paper introduces an implicit link prediction algorithm based on extended social graph (ILP-ESG). The algorithm completes user attribute information through a multi-task fusion attribute inference framework built on associative learning. Subsequently, an extended social graph is constructed based on user attribute relations, social relations, and discourse interaction relations, enriching user nodes with comprehensive representational information. A semi-supervised graph autoencoder is then employed to extract features from the three types of relationships in the extended social graph, obtaining feature vectors that effectively represent the multidimensional relationship information of users. This facilitates the inference of potential implicit links between nodes and the prediction of hidden user relationships with others. This algorithm is validated on real datasets, and the results show that under the Facebook dataset, the algorithm improves the AUC and Precision metrics by an average of 5.17\(\%\) and 9.25\(\%\) compared to the baseline method, and under the Instagram dataset, it improves by 7.71\(\%\) and 16.16\(\%\), respectively. Good stability and robustness are exhibited, ensuring the accuracy of link prediction.
28 November 2025 in Journal of Big Data
Community detection can uncover and analytically interpret a network’s topological structure, revealing its developmental patterns, internal configur
22 September 2026 in Journal of Big Data
Anomalous activity within social networks poses significant security risks. Detecting such activity is a critical aspect of social network analysis. These