LUẬN VĂN: NGHIÊN CỨU MẠNG THƯ ĐIỆN TỬ VÀ ỨNG DỤNG TRONG LỌC THƯ RÁC

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ỏ rachư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ử (EmailNetworks) từ đó đề xuất một phương pháp lọc thư...
Nội dung trích xuất từ tài liệu:
LUẬN VĂN: NGHIÊN CỨU MẠNG THƯ ĐIỆN TỬ VÀ ỨNG DỤNG TRONG LỌC THƯ RÁC ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Bùi Ngọc Lan NGHIÊN CỨU MẠNG THƯ ĐIỆN TỬ VÀ ỨNG DỤNG TRONG LỌC THƯ RÁCKHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUINgành: Công nghệ thông tin Hà Nội - 2006 -1- ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Bùi Ngọc Lan NGHIÊN CỨU MẠNG THƯ ĐIỆN TỬVÀ ỨNG DỤNG TRONG LỌC THƯ RÁCKHÓA LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUINgành: Công nghệ thông tinCán bộ hướng dẫn: Tiến sĩ Trần Quang AnhCán bộ đồng hướng dẫn: Tiến sĩ Hà Quang Thụy Hà Nội - 2006 -2- LỜI CẢM ƠN Đầu tiên, em muốn gửi lời cảm ơn chân thành và biết ơn sâu sắc tới Tiến sĩTrần Quang Anh (Trường Đại học Thanh Hoa Trung Quốc) và Tiến sĩ Hà Quang Thụy(Trường Đại học Công nghệ - Đại học Quốc Gia Hà Nội) đã tận tình chỉ bảo và hướngdẫn em trong suốt quá trình thực hiện khoá luận này. Em xin chân thành cám ơn các thầy lãnh đạo Viện CNTT - ĐHQGHN, anhNguyễn Việt Cường (Trường Đại học Công nghệ - ĐHQGHN) và anh Phan Bá Hùng(Viện Công nghệ Thông tin - ĐHQGHN) đã giúp đỡ, tạo điều kiện thuận lợi để emtiến hành có kết quả các thử nghiệm trên mail-server thực. Em xin bày tỏ lời cảm ơn sâu sắc tới các thầy, cô trong trường Đại học Côngnghệ đã dạy dỗ và tận tình chỉ bảo cho em trong suốt quá trình học tập tại trường. Em cũng muốn gửi lời cảm ơn tới các thầy cô, anh chị và các bạn trong nhómxê-mi-na “Khai phá dữ liệu và khám phá tri thức” thuộc bộ môn Các hệ thống thôngtin, Trường Đại học Công nghệ đã ủng hộ và khuyến khích em trong quá trình nghiêncứu và thực hiện khoá luận này. Và lời cuối cùng, em xin gửi lời cảm ơn chân thành và biết ơn vô hạn tới bố, mẹ,anh chị những người đã có công sinh thành, nuối nấng, dạy dỗ và luôn động viên,khuyến khích em trong cuộc sống, trong học tập và làm việc. Sinh viên Bùi Ngọc Lan -3-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ỏ rachư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ử (EmailNetworks) 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ươngpháp đưa ra đã khai thác được tính chất có hướng của đồ thị mạng thư điện tử và xemxé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ậnthự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ươngphá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. -4- Mục lụcLỜI CẢM ƠN ............................................................................................ 3MỞ ĐẦU..................................................................................................... 8CHƯƠ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......................................................16CHƯƠ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 ...... ...