Efficient Phishing URL Detection Using Graph-based Machine Learning and Loopy Belief Propagation
Wenye Guo §, Qun Wang §, Hao Yue, Haijian Sun, Rose Qingyang Hu § Department of Computer Science, San Francisco State University, San Francisco, CA, 94132 · 2025
Read Efficient Phishing URL Detection Using Graph-based Machine Learning and Loopy Belief Propagation by Wenye Guo §, Qun Wang §, Hao Yue, Haijian Sun, Rose Qingyang Hu § Department of Computer Science, San Francisco State University, San Francisco, CA, 94132 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-06912.txt.
Introduction
Wenye Guo and co-authors detect phishing links with a graph-based machine learning method in a 2025 security paper. Phishing sites steal passwords and payment details through fake links, and heavy mobile use has widened the risk for ordinary users. Detectors that read only the link text fail because attackers tweak spellings and domains to evade them.
The model builds a graph from link structure plus network-level features such as IP addresses and autonomous systems. A technique called loopy belief propagation spreads evidence across that graph to judge each link efficiently. Using relationships rather than strings alone should make detection harder for attackers to dodge with small tricks.
Catalog record
| CREATOR | Wenye Guo §, Qun Wang §, Hao Yue, Haijian Sun, Rose Qingyang Hu § Department of Computer Science, San Francisco State University, San Francisco, CA, 94132 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 27 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-06912
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Efficient Phishing URL Detection Using Graph-based Machine Learning and Loopy Belief Propagation Wenye Guo §, Qun Wang §, Hao Yue, Haijian Sun, Rose Qingyang Hu § Department of Computer Science, San Francisco State University, San Francisco, CA, 94132 Abstract The proliferation of mobile devices and online interactions have been threatened by different cyberattacks, where phishing attacks and malicious Uniform Resource Locators (URLs) pose significant risks to user security. Traditional phishing URL detection methods primarily rely on URL string-based features, which attackers often manipulate to evade detection. To address these limitations, we propose a novel graph-based machine learning model for phishing URL detection, integrating both URL structure and network-level features such as IP addresses and authoritative name servers. Our approach leverages Loopy Belief Propagation (LBP) with an enhanced convergence strategy to enable effective message passing and stable classification in the presence of complex graph structures. Additionally, we introduce a refined edge potential mechanism that dynamically adapts based on entity similarity and label relationships to further improve classification accuracy. Comprehensive experiments on real-world datasets demonstrate our model’s effectiveness by achieving F1 score of up to 98.77%. This robust and reproducible method advances phishing detection capabilities, offering enhanced reliability and valuable insights in the field of cybersecurity. I Introduction In today’s digital landscape, cyber threats such as malware dissemination, spam, and phishing attacks pose significant risks to individuals and organizations. Malicious websites are a primary channel for these attacks, with phishing sites impersonating legitimate businesses, financial institutions, or trusted entities to deceive users and steal sensitive information [ 1 ] . Beyond traditional web applications, URLs are also extensively used in emails and text messages, where they often mimic legitimate URL patterns to mislead recipients, redirecting them to malicious servers. These phishing URLs can lead to privacy breaches and password theft and even trigger further attacks involving trojans and backdoors [ 2 ] . Accurate and early detection of phishing URLs is therefore essential to mitigate these risks and protect users [ 3 ] . Different machine-learning approaches have been proposed for phishing detection. A deep transformer model pre-trained on over 3 billion unlabeled URLs with a tailored objective for phishing detection was proposed in [ 2 ] , achieving superior efficiency and robustness through supervised fine-tuning with adversarial methods. In [ 4 ] , a deep learning-based phishing detection method has been proposed by analyzing login page URLs and achieving 96.50% accuracy. In [ 5 ] , the author developed an automated machine learning framework for real-time phishing URL detection, achieving 87% accuracy. The authors of [ 6 ] introduced a transformer-based model that demonstrates robustness against adversarial attacks. The authors in [ 7 ] introduced a network-based inference method to detect phishing URLs designed to evade detection by mimicking legitimate patterns and achieving higher robustness. Most of the existing works rely heavily on URL string-based features, such as specific words, punctuation, or URL length. However, attackers frequently manipulate these features to evade detection, making traditional methods less effective. To overcome these limitations, we incorporate traditional URL-based features with IP addresses and authoritative name servers, which are more stable and less prone to manipulation. IP addresses represent the server’s numerical location and are typically more difficult to alter, while authoritative name servers manage the translation of domain names into IP addresses, providing additional stability. Based on this, we propose a novel graph-based machine learning model that integrates network-based Loopy Belief Propagation (LBP) with an enhanced convergence technique. Our approach is designed to improve phishing detection by leveraging both URL structure and network-level features. Our contributions are fourfold: (1) By integrating IP addresses and authoritative name servers alongside traditional URL features, we enhance the model’s resilience to adversarial manipulation. (2) Moreover, We introduce a refined edge potential mechanism within LBP that adapts dynamically based on the similarity and label relationships of connected entities. (3) In addition, to optimize performance, we enhance the convergence technique in LBP to enable faster and more stable message passing. (4) We conducted extensive testing on both established and newly collected datasets, increasing the dataset’s diversity and size. This expansion helps the model generalize better across different phishing scenarios, resulting in consistent F1 scores of up to 98.77%, demonstrating the model’s robustness and reliability. The subsequent sections of this paper are organized in the following manner. The system model is presented in Section II. The proposed approach is developed in Section III. The findings of the simulation are presented in Section IV. Finally, Section V provides the concluding remarks for this paper. II System Model Fig. 1: The overall workflow of the proposed method. The proposed phishing detection framework is shown in Fig. 1 . We first pre-process the dataset and extract features from the URL datasets. Subsequently, we construct a heterogeneous graph based on both the URLs and the extracted features. Finally, we employ a 5-fold cross-validation process, which is executed in parallel to train our model. Following model training, we evaluate its performance. II-A Data Processing and Feature Extraction We first extract features from both URL components and network-based information to enhance phishing detection accuracy. Unlike previous methods that primarily rely on URL string-based features [ 8 , 9 , 10 , 11 , 12 ] , our approach incorporates both IP addresses and authoritative name servers, which are less prone to manipulation by attackers. Fig. 2: URL anatomy diagram. The URL anatomy consists of scheme, subdomain, top-level domain, second-level domain, subdirectory, parameter, path, query, and fragment, as shown in Fig. 2 . We split URLs into several segments, each of which contributes to feature extraction. The following are key components used in our model: (1) Domain and Subdomains: Extracted and analyzed for common phishing patterns, separating subdomains, second-level domains (SLDs), and top-level domains (TLDs). (2) Path and Queries: Segmented based on punctuation and special characters to capture embedded malicious commands or obfuscated URLs. (3) IP Addresses and Nameservers: These are included as more stable features, as these are less frequently altered compared to URL strings, enhancing resilience against evasion tactics. This comprehensive feature set enables our graph-based model to more effectively identify phishing attempts by leveraging both structural and network-level indicators. Fig. 3: Elbow method saturation point plot. The distribution of extracted substrings follows a pattern consistent with Zipf’s law, as observed in previous studies [ 7 ] . To eliminate high-frequency, low-value words, we applied the elbow method [ 13 ] , which identifies the optimal cutoff point for feature selection. As shown in Fig. 3 , the saturation point is marked by the maximum perpendicular distance from the curve to the line segment and is used to filter out substrings with frequencies above this threshold. II-B DNS and IP Address-based Feature Enhancement To extract authoritative nameservers and IP addresses for a given URL, we first isolate the domain, typically composed of the SLD and TLD (e.g., ”example.com” from http://www.example.com). We then use DNS queries to retrieve the nameserver (NS) records, identifying the authoritative nameservers. In our implementation, this is achieved using commands like dig +short NS domain_name to query the NS records. Additionally, we use the VirusTotal API to obtain the associated IP addresses, as recommended by [ 7 ] . III Graph-based Machine