Thạc Sĩ Nghiên cứu mạng thư điện tử và ứng dụng trong lọc thư rác

Tóm tắt

Vấn đề thư rác từ lâu đã gây không ít phiền nhiễu cho người sử dụng thư Điện tử
và là vấn đề đau đầu của những người quản lý mạng. Có rất nhiều giải pháp chống thư
rác đã được đưa ra và áp dụng trong thực tế. Tuy nhiên, các phương pháp này đều tỏ ra
chưa thực sự hiệu quả và mang những nhược điểm cố hữu của nó. Trong luận văn này,
trên cơ sở nghiên cứu cấu trúc và các tính chất đặc trương của mạng thư Điện tử (Email
Networks) từ đó đề xuất một phương pháp lọc thư rác mới dựa trên mạng thư điện tử.
Khác với phương pháp lọc thư rác dựa trên mạng thư Điện tử trước đây [1], phương
pháp đưa ra đã khai thác được tính chất có hướng của đồ thị mạng thư Điện tử và xem
xét đồ thị mạng thư Điện tử là đồ thị có trọng số để Xây dựng một công thức tính độ
phân cụm (clustering coefficient) mới. Để kiểm chứng phương pháp đưa ra, khóa luận
thực hiện thí nghiệm trên log files của máy chủ e-mail thực của Đại học Quốc gia Hà
Nội. Kết quả thực nghiệm cho thấy được tính đúng đắn của phương pháp và phương
pháp này có thể khắc phục được nhiều nhược điểm cố hữu của các giải pháp trước đây.

Mục lục
LỜI CẢM ƠN 3
MỞ ĐẦU .8
CHƯƠNG 1: TỔNG QUAN VỀ THƯ RÁC .10
1.1 Khái niệm thư rác 10
1.1.1 Thư rác là gì ? . .10
1.1.2 Các đặc điểm của thư rác. .11
1.1.3 Phân loại thư rác .12
1.1.4 Những thiệt hại do thư rác gây ra 13
1.2 Các giải pháp cho vấn đề lọc thư rác .16
1.2.1 Ban hành các bộ luật chống thư rác 16
1.2.2 Các phương pháp lọc thư rác trước đây . .16
CHƯƠNG 2: KIẾN THỨC CƠ SỞ .26
2.1 Mạng phức hợp (Complex Networks) 26
2.1.1 Độ dài đường dẫn trung bình . 30
2.1.2 Độ phân cụm . .31
2.1.3 Độ phân bố bậc 31
2.2 Các mô hình của mạng phức hợp 33
2.2.1 Mạng cặp thông thường (Regular coupled networks) .33
2.2.2 Đồ thị ngẫu nhiên (Random Graphs) . 34
2.2.3 Các mô hình Small-world 36
2.2.4 Các mô hình Scale-free 39
2.3 Mạng Xã hội (Social Networks) . 41
2.4 Mạng thư Điện tử (Email Networks) . .43
2.4.1 Mạng thư Điện tử scale-free. .43
2.4.2 Tính chất Small-world của mạng thư điện tử. .44
2.4.3 Mạng thư Điện tử là mạng có hướng 46
2.4.4 Sự lan rộng của virus trong mạng thư điện tử .4 8
2.4.5 Mạng thư Điện tử khi bị spam tấn công .49
- 6 -
CHƯƠNG 3: ỨNG DỤNG MẠNG THƯ Điện tử TRONG LỌC
THƯ RÁC .50
3.2 Đề xuất phương pháp . 51
3.3 Đặc điểm của phương pháp .53
CHƯƠNG 4: THỰC NGHIỆM TRÊN LOG FILES 55
4.1 Đặc điểm dữ liệu 55
4.2 Kết quả thực nghiệm và phân tích .57
4.3 Nhận xét 60
KếT LUậN .61