Luận Văn Thạc Sĩ Dò Tìm Cộng Đồng Trong Mạng Xã Hội Sử Dụng Kỹ Thuật Đồ Thị

Dò Tìm Cộng Đồng Trong Mạng Xã Hội Sử Dụng Kỹ Thuật Đồ Thị​

Mạng xã hội ngày một phát triển và phổ biến trên toàn thế giới. Việc dò tìm các cộng đồng mạng có ý nghĩa vô cùng to lớn ti‘0112 các hoạt động thực tế như kinh doanh, tiếp thị, truyền thông... Đã có nhiều thuật toán được phát triển phục vụ mục đích dò tìm và phát hiện các cộng đồng trên mạng xã hội. Tiền biểu có giải thuật di truyền, thuật toán Kemighan-Lin, họ thuật toán Girvan-Newman, thuật toán tham lam Newman, thuật toán Clauset-Newman-Moore (CNM). CNM là thuật toán tốt nhất hiện nay với độ phức tạp cỡ O(mdlogn) trong đó d là độ sâu của cấu trúc dữ liệu "dendrogram" mô tả cấu trúc cộng đồng của mạng, m là số đỉnh và n là số cạnh. Mặc dù thuật toán CNM cho thời gian chạy nhanh và độ đo chất lượng phân chia cộng đồng khá phù hợp với các mô hình thực tế, tuy nhiên kết quả cho ra khá nhiều cộng đồng có cấu trúc lớn.

• Luận văn thạc sĩ tin học
• Chuyên ngành Công nghệ thông tin
• Người hướng dẫn: TS. Nguyễn Thị Thúy Loan
• Tác giả: Vũ Ngọc Ngà
• Số trang: 74
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại Học Công Nghệ TP. Hồ Chí Minh 2016

Link Download
http://data.lib.hutech.edu.vn/Bookdetails.aspx?id=112027
https://drive.google.com/uc?id=1FSkpoGUG8Z1c2F0dzBR1HmGWB3SWc-Kj
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1