Spam classification methods besed on users e-mail communication graphs
Henryk Krawczyk, Radosław Brendel · 2006
W artykule poddano analizie grafy zbudowane w oparciu o logi serwerow pocztowych. Wezly grafow reprezentują nadawcow i odbiorcow wiadomości e-mail natomiast krawedzie przedstawiają procesy wymiany wiadomości e-mail. Analiza grafow pozwala na znalezienie korelacji pomiedzy topologią grafow a relacjami pomiedzy uzytkownikami serwisu pocztowego. W oparciu o te relacje zaproponowano algorytm klasyfikujący wymieniane wiadomości e-mail do jednej z trzech wcześniej zdefiniowanych list: bialej, czarnej i szarej.