Thông tin tài liệu

Full metadata record
DC FieldValueLanguage
dc.contributor.advisorPGS.TS Đoàn, Văn Banvi
dc.contributor.advisorTS. Đỗ, Thị Bích Ngọcvi
dc.contributor.authorNguyễn, Xuân Dũngvi
dc.date.accessioned2021-12-28T10:43:19Z-
dc.date.available2021-12-28T10:43:19Z-
dc.date.issued2021-
dc.identifier.otherVLa/00103vi
dc.identifier.urihttp://dlib.ptit.edu.vn/handle/HVCNBCVT/2459-
dc.description.abstractCác đóng góp chính của luận án: • Đề xuất thuật toán REG (Reduce Equivalence Graph) rút gọn đồ thị dựa vào lớp tương đương của các đỉnh theo độ đo trung tâm trung gian. Thực hiện các thực nghiệm đánh giá tính hiệu quả và thời gian thực hiện của thuật toán đề xuất so với thuật toán điển hình sử dụng độ đo trung tâm trung gian. • Đề xuất thuật toán FBC (Fast algorithm for Betweenness Centrality) cải tiến thời gian tính độ đo trung tâm trung gian và đề xuất thuật toán CDAB (Community Detection Algorithm based on Betweenness centrality) cải tiến thời gian phát hiện các cộng đồng trên đồ thị mạng xã hội rút gọn dựa vào độ đo trung tâm trung gian. Thực hiện các thực nghiệm đánh giá tính hiệu quả và thời gian thực hiện của thuật toán đề xuất CDAB so với thuật toán gốc Girvan-Newman (GN) và thuật toán điển hình gần đây. • Đề xuất thuật toán LREN (Label based Reduce Equivalence Nodes) rút gọn đồ thị dựa vào lớp đỉnh tương đương theo nguyên lý lan truyền nhãn và phát triển thuật toán LPAA (Label Propagation3 Algorithm on Abridged graph) cải tiến thời gian phát hiện các cộng đồng dựa vào nguyên lý lan truyền nhãn. Thực hiện các thực nghiệm đánh giá tính hiệu quả và thời gian thực hiện của thuật toán LPAA so với thuật toán gốc Label Propagation Algorithm (LPA) và thuật toán điển hình gần đây. 7. Bố cục của luận án Luận án được tổ chức thành 3 chương: Chương 1. Tổng quan rút gọn đồ thị và phát hiện cộng đồng trên mạng xã hội Chương 2. Thuật toán rút gọn đồ thị mạng xã hội dựa vào độ đo trung tâm trung gian và nguyên lý lan truyền nhãn. Chương 3. Áp dụng thuật toán rút gọn đồ thị để phát hiện cộng đồng trên mạng xã hội. Cuối cùng là kết luận và các hướng phát triển tiếp theo.vi
dc.formatPDFvi
dc.language.isovivi
dc.publisherHọc viện công nghệ Bưu chính Viễn thôngvi
dc.subjectThuật toán rút gọn đồ thịvi
dc.subjectPhát hiện cộng đồngvi
dc.subjectMạng xã hộivi
dc.subjectLuận án tiến sĩvi
dc.titleNghiên cứu các thuật toán rút gọn đồ thị và ứng dụng để phát hiện cộng đồng trên mạng xã hộivi
dc.typeDisserationvi
Appears in Collections:Ngành Hệ thống thông tin

Files in This Item:
Thumbnail
  • TTLA Nguyen xuan Dung 2021.pdf
      Restricted Access
    • Size : 508,43 kB

    • Format : Adobe PDF



  • Xin lỗi! Thư viện chưa thể cung cấp tài liệu bạn yêu cầu vì bạn không thuộc đối tượng phục vụ tài liệu số dạng toàn văn. Bạn có thể tham khảo bản in của tài liệu này tại Phòng đọc Thư viện (Tầng 1 - Nhà A3 hoặc gửi email yêu cầu về địa chỉ: ilc@ptit.edu.vn)