Luận án một số bài toán tối ưu trên mạng xã hội
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Luận án một số bài toán tối ưu trên mạng xã hội
Luận án một số bài toán tối ưu trên mạng xã hội
MÔ ĐẦUSự phát triển của các Mạng xã hội trực luyến (MXHTT) trong những năm gần đây đã dưa chúng (rờ thành một trong những nền tang mạnh mẽ (rong truyề Luận án một số bài toán tối ưu trên mạng xã hội ền thòng, đóng góp đáng kểđối với sự phát triển cùa nền kinh tế toàn cầu. Theo những khảo sát gần đây. có gần một nửa dán số thế giới, tức là hơn 3 tỳ người sử dụng các MXH I T 1861. trong đó số người dùng coi MXHTT lã nguồn thông tin chính (hức của họ chiếm tỷ lệ lớn 1110]. Người dùng trên các MXHT Luận án một số bài toán tối ưu trên mạng xã hội T có thể trao dôi thông tin vói nhau một cách nhanh chóng bất chấp khoảng cách về địa lý và thời gian. Bên cạnh dó. MXHTT còn cung cấp cho người dimgLuận án một số bài toán tối ưu trên mạng xã hội
rất nhiều ứng dụng hữu ích. lãm cho cuộc sống cùa con người ngày câng trô nên thuận tiện hơn. Trên mói MXHTT. người dùng có thê thế thu nhận dược thônMÔ ĐẦUSự phát triển của các Mạng xã hội trực luyến (MXHTT) trong những năm gần đây đã dưa chúng (rờ thành một trong những nền tang mạnh mẽ (rong truyề Luận án một số bài toán tối ưu trên mạng xã hội oài những dạc tính kế thừa cùa mạng lưới xã hội thực như: tương tác giữa người dùng, lan truyền thông tin. lạo ảnh hường trong cộng dồng. v.v. thì MXHTT còn mang nhiều dạc lính mới như: cập nhật thông tin thực lèn MXHTT một cách nhanh chóng, thời gian lan truyền tin ngắn, sự bùng nổ thông tin vôi cá Luận án một số bài toán tối ưu trên mạng xã hội c nguồn tin tức khác nhau. V.V.. Có thê nói. hiện nay MXHTT đang trở thành một cóng cụ hữu ích cho dời sống cùa con người và là một kho tri thức mói mLuận án một số bài toán tối ưu trên mạng xã hội
à con người có thê dễ dàng tiếp cận.Trong bối canh dó. các chủ dề nghiên cưu về MXHTT được rất nhiều nhà khoa học quan (âm trong những nam gần đây. MộMÔ ĐẦUSự phát triển của các Mạng xã hội trực luyến (MXHTT) trong những năm gần đây đã dưa chúng (rờ thành một trong những nền tang mạnh mẽ (rong truyề Luận án một số bài toán tối ưu trên mạng xã hội n này nãy sinh trong thực liền cần có nhừng giai pháp hiệu quả trong việc quán lý nhưng thông tin trên MXHTT. bao gồm các nhiệm vụ: phát tán thông tin cần thiết, ngân chặn nhưng thông tin xấu. các ánh hướng liêu cực một cách hiệu qua. Việc giãi quyết nhưng bài toán này cùng góp phần nâng cao sự phục Luận án một số bài toán tối ưu trên mạng xã hội vụ. độ tin cậy cùa MXHTT dối vói cộng dồng người dùng.Xét (heo khía cạnh trong khoa học máy lính, nhóm các bài toán này thường dược xây dựng dưới dạnLuận án một số bài toán tối ưu trên mạng xã hội
g các bài toán tối ưu ló hợp (TƯTH) trên các mò hình lan truyền thông tin (information diffusion model). Kempe và các cộng sự |43| lần dầu tiên dề xuấMÔ ĐẦUSự phát triển của các Mạng xã hội trực luyến (MXHTT) trong những năm gần đây đã dưa chúng (rờ thành một trong những nền tang mạnh mẽ (rong truyề Luận án một số bài toán tối ưu trên mạng xã hội về sự phát tán thông tin trên các MXHTT |30Ị. Sau dó. hai mô hình này và các biến thế cưa chúng dược nhiều tác giả sứ dụng rộng rài trong việc nghiên cứu các bài toán lan truyền thông tin. Theo các nhiệmvụ lóp bài toán này dặt ra. có thể phần loại chúng thành 02 nhóm bài (oán quan trọng là: /. Tối Luận án một số bài toán tối ưu trên mạng xã hội (1(1 hóa (inh hưàng ị Influence Maximization - IM) [43. 21, 22. 18. 75. 93]: Bài loan này yêu cầu chọn inộl lập hợp nho ngưòi dùng (ngân sách giói hạnLuận án một số bài toán tối ưu trên mạng xã hội
) dể bai đầu lan truyền thông tin sao cho số người bị ảnh hưỏng bói thông tin đó trên một MXHTT dạt cực dại. Nó nảy sinh lừ các nhu cầu thực lien lan MÔ ĐẦUSự phát triển của các Mạng xã hội trực luyến (MXHTT) trong những năm gần đây đã dưa chúng (rờ thành một trong những nền tang mạnh mẽ (rong truyề Luận án một số bài toán tối ưu trên mạng xã hội ảnh hướng vv.. trên MXHTT. Ví dụ trong lan truyền tiếp thị sân phẩm, các doanh nghiệp thường chọn k người dùng dê dưa các sán phâni dùng thử sau đó yêu cầu nhưng người dùng nay dưa các thông tin về lính năng lốt lẽn các MX HIT dê bat dầu quá trình lan truyền thông tin về sán phẩm dê số người dùng bi Luận án một số bài toán tối ưu trên mạng xã hội ết dược thông tin và bị ãnh hương là lớn nhất. Ngoài ra. các biến thê có lính ứng dụng cao cùa bài (oán này cũng dược quan lâm nghiên cứu.-Biền thể thLuận án một số bài toán tối ưu trên mạng xã hội
eo thời gian 120. 911. chi phí [72, 62, 76. 601. khoảng cách 11011. chù dề quan lâm 117|.-Biến thế theo trường hợp có nhiều dổi thú cạnh tranh. Trong MÔ ĐẦUSự phát triển của các Mạng xã hội trực luyến (MXHTT) trong những năm gần đây đã dưa chúng (rờ thành một trong những nền tang mạnh mẽ (rong truyề Luận án một số bài toán tối ưu trên mạng xã hội nh) 110.39. 66, 18. 65.64. 102|.2.Ngăn chận (ình hường (Influence Blocking - IB) 139. 45. 117. 13. 116. 115. 39. 87. 89. 110]: Mục tiêu cùa bãi (oán này là tìm một tập người ditng đế loại bò. hoác cách ly. hoặc bát dầu lan truyền thông tin tốt sao cho ảnh hưởng của thông tin xấu (hoặc thông tin dối Luận án một số bài toán tối ưu trên mạng xã hội lập) đạt giá trị cực tiểu. Có thê hiểu dây là bãi toán có mục liêu ngược so với IM. Bài loán nãy này sinh lữ nhu cầu thực tiền cần có những giài phápLuận án một số bài toán tối ưu trên mạng xã hội
tối ưu trong việc ngăn chận sự lan truyền cùa những yếu tố xấu như: thông tin sai lệch, virus, tin đồn. vv.. trên các MXHTT trực tuyến. Có hai hướng tMÔ ĐẦUSự phát triển của các Mạng xã hội trực luyến (MXHTT) trong những năm gần đây đã dưa chúng (rờ thành một trong những nền tang mạnh mẽ (rong truyề Luận án một số bài toán tối ưu trên mạng xã hội dinh hoặc cạnh dóng vai trò quan trọng de hạn chế anh hiióng của một nguồn phát lán thông tin cho Iriíóc [39, 45. 117. 116, 115. 87. 110J.Trong bối cành hiện nay khi số người dùng trên MXHTT ngày càng táng thì các thông tin trên MX11TT ngày càng tác dộng mạnh mê dền cộng dồng người dũng qua đó gián Luận án một số bài toán tối ưu trên mạng xã hội tiểp ảnh hướng dền công chúng trong thế giới thực. Do đó các bài toán trên được chú trọng và dược nghiên cứu ngày càng rộng rài |611. Tuy vậy, việc giLuận án một số bài toán tối ưu trên mạng xã hội
ải quyết và ãp dụng hai nhóm bài toán trên trong thực liễn gặp một số thách thức chính là:21.Lóp bài loán này thường thuộc lóp bài toán tối líu lổ hợpMÔ ĐẦUSự phát triển của các Mạng xã hội trực luyến (MXHTT) trong những năm gần đây đã dưa chúng (rờ thành một trong những nền tang mạnh mẽ (rong truyề Luận án một số bài toán tối ưu trên mạng xã hội cho phép.2.Với sự mó rộng của quy mô các MXHTT (hàng triệu, tỷ nguôi dùng), cần có những thuật toán hoặc cách liếp cận hiệu quã hơn nửa cho những bài toán trên dê nâng cao lính thực lien của chúng.3.Đè nâng cao hơn nửa tính ứng dụng cùa mỗi bãi toán, cần nghiên cứu những biền thế phù hợp với thực t Luận án một số bài toán tối ưu trên mạng xã hội ề theo các khía cạnh khác nhau như: thời gian, khoảng cách, chi phí. lợi ích. tính cạnh tranh V.V..Dê lìm cách giãi quyết các thách thức (rên, lác giảLuận án một số bài toán tối ưu trên mạng xã hội
cùng các cộng sự dã chọn chú dề nghiên cứu ‘*.v/ộr số hài toán lối líu trên mạng xà hội" vói mục tiêu như sau:1.Nghiên cứu bài loan IM. IB trên các mMÔ ĐẦUSự phát triển của các Mạng xã hội trực luyến (MXHTT) trong những năm gần đây đã dưa chúng (rờ thành một trong những nền tang mạnh mẽ (rong truyề Luận án một số bài toán tối ưu trên mạng xã hội t các bài loán trên, nghiên cứu độ phức lạp của chúng trên các mô hình lan truyền thông tin dược sữ dụng rộng rãi.3.Đề xuất các thuật toán hiệu qua dê giãi quyết các bài toán trên, trong dó dặc biệt chú trọng tới việc nâng cao chất lượng lời giai cùng như khá năng ứng dụng với các mạng cỡ lớn hàng t Luận án một số bài toán tối ưu trên mạng xã hội răm nghìn cho (ới hàng triệu, tỷ cạnh hoặc dinh.Với các mục tiêu trên, nghiên cứu sinh đã sừ dụng các phương pháp nghiên cứu sau:Nghiên cứu lý thuyếtLuận án một số bài toán tối ưu trên mạng xã hội
về các bãi toán tối ưu tô hợp. độ phức tạp cùa các thuật toán. Nghiên cứu lý thuyết thiết kế các thuật toán cho các bài toán tối ưu tố hợp thuộc lớp NMÔ ĐẦUSự phát triển của các Mạng xã hội trực luyến (MXHTT) trong những năm gần đây đã dưa chúng (rờ thành một trong những nền tang mạnh mẽ (rong truyề Luận án một số bài toán tối ưu trên mạng xã hội n thông tin. Trên cơ sờ đó. luận án dề xuất các bài toán mới có lính ứng dụng cao trong thực tiền. Các bãi toán này được giãi luận một cách chạt chẽ phũ hợp với thực tiễn.Các đề xuất mới đều dược phân lích đánh giá. chứng minh chặt chẽ thông qua các phân tích lý thuyết dược phát biêu dưới dạng các B Luận án một số bài toán tối ưu trên mạng xã hội ổ dề. Định lý. Hệ quà. Nghiên cứu sinh kết hợp với các phương pháp thực nghiệm với máy tính trên các bộ dử liệu khác nhau nhàm đàm bào tính khách quanLuận án một số bài toán tối ưu trên mạng xã hội
về hiệu quà cùa phương pháp dề xuất.Trong thời gian qua. cùng với cán bộ hướng dẫn khoa học và các cộng sự. tác giâ luận án dà có những dóng góp sau:MÔ ĐẦUSự phát triển của các Mạng xã hội trực luyến (MXHTT) trong những năm gần đây đã dưa chúng (rờ thành một trong những nền tang mạnh mẽ (rong truyề Luận án một số bài toán tối ưu trên mạng xã hội tối da hóa ánh hưởng trong trường hợp có sự cạnh tranh trên một số mô hình lan truyền thông tin cạnh tranh vói ngân sách và thời gian hạn chế. Trước hết luận án dề xuất mò hình ngưỡng tuyến tính cạnh tranh ràng buộc thời gian TCLT dê mô hình quá trình lan truyền có sự cạnh tranh của các dồi thủ. Luậ Luận án một số bài toán tối ưu trên mạng xã hội n án xây dựng bài toán BCIM trên mô hình TCLT. chỉ ra lính chất cùa bài toán trên mô hình này.Luận án dể xuất một thuật toán xấp xi hiệu quà SPBA choLuận án một số bài toán tối ưu trên mạng xã hội
bài toán BCIM. Thực nghiệm cho thấy thuật toán dề xuất cho kết quà tốt và có thề thực hiện với MXHTT cờ hàng triệu dinh và cạnh. Ngoài ra. luận án cũnMÔ ĐẦUSự phát triển của các Mạng xã hội trực luyến (MXHTT) trong những năm gần đây đã dưa chúng (rờ thành một trong những nền tang mạnh mẽ (rong truyề Luận án một số bài toán tối ưu trên mạng xã hội a & Social Networks (CSoNet) nám 2018. hội nghị 1EEE-RIVF International Conference on Computing and Communication Technologies (RIVF) num 2019 và lạp chi Applied Sciences (SCIE) num 2019.2.Nghiên cứu bài toán Hạn chế lối đa thông lin sai lệch (Maximizing Misinformation Restriction-MMR) là một biến t Luận án một số bài toán tối ưu trên mạng xã hội hê cùa bái toán IB. trong dó có xem xét ngân sách và thời gian hạn chế trên một số mô hình lan truyền thông tin. Tác giã dề xuất mó hình giài quyết bàLuận án một số bài toán tối ưu trên mạng xã hội
i toán MMR trên mô hình ngường luyến tính mờ rộng. Tác già chì ra độ phức tạp cùa bài toán này và dề xuất các thuật toán hiệu quà cho bài toán bao gồmGọi ngay
Chat zalo
Facebook