Detecting malicious domains with probabilistic threat propagation on DNS graph

Yuta Kazato, Toshiharu Sugawara, Kensuke Fukuda

    Research output: Contribution to journalArticlepeer-review

    2 Citations (Scopus)


    This paper proposes a method to estimate malicious domain names from a large scale DNS query response dataset. The key idea of the work is to leverage the use of DNS graph that is a bipartite graph consisting of domain names and corresponding IP addresses. We apply a concept of Probabilistic Threat Propagation (PTP) on the graph with a set of predefined benign and malicious node to a DNS graph obtained from DNS queries at a backbone link. The performance of our proposed method (EPTP) outperformed that of an original PTP method (9% improved) and that of a traditional method using N-gram (40% improved) in an ROC analysis. We finally estimated 2,170 of new malicious domain names with EPTP.

    Original languageEnglish
    Pages (from-to)16-28
    Number of pages13
    JournalComputer Software
    Issue number3
    Publication statusPublished - 2016

    ASJC Scopus subject areas

    • Software

    Cite this