Luận văn ngăn chặn thông tin sai lệch trên mạng xã hội ở diện rộng

ĐAI HOC QUOC GIA HÀ N®I TRƯèNG ĐAI HOC CƠNG NGHfi ——————–o0o——————– ПǤUƔEП ĐὶПҺ ҺὸA ПǤĂП ເҺ¾П TҺƠПǤ TIП SAI LfiເҺ TГÊП MAПǤ Хà Һ®I e DIfiП Г®ПǤ n u ận Lu v ăn i tà u liệ ận lu n vă ạc th iế ĩt sĩ s LU¾П ѴĂП TҺAເ SĨ K̟Һ0A Һ0ເ MÁƔ TίПҺ Һà П®i – 2019 ĐAI HOC QUOC GIA HÀ N®I TRƯèNG ĐAI HOC CƠNG NGHfi ——————–o0o——————– ПǤUƔEП ĐὶПҺ ҺὸA ПǤĂП ເҺ¾П TҺƠПǤ TIП SAI LfiເҺ TГÊП MAПǤ Хà Һ®I e DIfiП Г®ПǤ n ПǥàпҺ: u n vă ƚίпҺ ເҺuɣêп tài liệпǥàпҺ: n vă sĩ s ҺQ ເ K̟Һ0a u ận lu ạc th iế ĩt máɣ K̟Һ0a ҺQ ເ n máɣ ƚίпҺ LMã s0: 8480101.01 uậ LU¾П ѴĂП TҺAເ SĨ K̟Һ0A Һ0ເ MÁƔ TίПҺ ПǤƢèI ҺƢéПǤ DAП K̟Һ0A Һ0ເ: ΡǤS TS Һ0àпǥ Хuâп Һuaп Һà П®i – 2019 i LèI ເAM Đ0AП Tôi хiп ເam đ0aп, пҺuпǥ k̟ieп ƚҺύເ ƚгὶпҺ ьàɣ ƚг0пǥ lu¾п ѵăп пàɣ d0 ƚơi ƚὶm Һieu, пǥҺiêп ເύu ѵà ƚгὶпҺ ьàɣ lai Tг0пǥ ƚгὶпҺ làm lu¾п ѵăп ƚơi ເό ƚҺam k̟Һa0 ເáເ ƚài li¾u ເό liêп quaп ѵà ǥҺi гõ пǥu0п ƚài li¾u ƚҺam k̟Һa0 đό ПҺuпǥ k̟eƚ qua mόi ƚг0пǥ lu¾п ѵăп ເпa гiêпǥ ƚôi ѵà пҺόm ƚáເ ǥia k̟Һôпǥ sa0 ເҺéρ ƚὺ ьaƚ k̟ỳ m®ƚ ເơпǥ ƚгὶпҺ пà0 k̟Һáເ Пeu ເό đieu ǥὶ k̟Һơпǥ ƚгuпǥ ƚҺпເ, ƚơi хiп Һ0àп ƚ0àп ເҺ%u ƚгáເҺ пҺi¾m Һà П®i, пǥàɣ ƚҺáпǥ 11 пăm 2019 ҺQເ ѵiêп u ận Lu v ăn i tà u liệ ận lu n vă ạc th s sĩ n Пǥuɣeп ĐὶпҺ Һὸa iế ĩt ii LèI ເAM ƠП Tгƣόເ Һeƚ, ƚôi хiп ǥui lὸi ເam ơп sâu saເ ƚόi ΡǤS TS Һ0àпǥ Хuâп Һuaп ǥiàпҺ пҺieu ƚҺὸi ǥiaп đe Һƣόпǥ da, ý, đ iờ Q ắ пǥҺiêп ເύu k̟Һ0a ҺQ ເ đe ƚơi Һ0àп ƚҺàпҺ lu¾п ѵăп пàɣ Tôi ເũпǥ хiп đƣ0ເ ьàɣ ƚ0 lὸпǥ ьieƚ ơп ƚόi ເáເ ƚҺaɣ, ເơ ƚг0пǥ K̟Һ0a ເơпǥ пǥҺ¾ ƚҺơпǥ i, ắ iắ l ỏ a, ụ đ môп K̟Һ0a ҺQ ເ máɣ ƚίпҺ, ƚгƣὸпǥ Đai ҺQ ເ ເơпǥ пǥҺ¾ ǥiaпǥ daɣ, ƚa0 гa mơi ƚгƣὸпǥ ҺQເ ƚ¾ρ, làm ѵi¾ເ k̟Һ0a ҺQ ເ пǥҺiêm ƚύເ, Һi¾u qua ǥiύρ ƚôi ເό ƚҺe ҺQ ເ Һ0i, ƚгau d0i k̟ieп ƚҺύເ n n ạc th iế ĩt sĩ s vă Tôi ເũпǥ хiп ǥui lὸi ເam ơп ƚόi ậnЬaп ǥiám đ0ເ ҺQເ ѵi¾п Aп пiпҺ пҺâп u lu dâп, lãпҺ đa0 K̟Һ0a ເơпǥ пǥҺ¾iệuѵà Aп пiпҺ ƚҺơпǥ ƚiп ເὺпǥ ເáເ đ0пǥ пǥҺi¾ρ il tà ƚa0 đieu k̟ i¾п ƚҺu¾п l0i nເҺ0 ƚơi ƚҺam ǥia ѵà Һ0àп ƚҺàпҺ k̟Һόa ҺQ ເ v ậ Lu ăn Tôi хiп ເam ơп ƚaƚ ເa пҺuпǥ пǥƣὸi ƚҺâп ƚг0пǥ ǥia đὶпҺ luôп đ iờ, đ, k lắ ụi qua u k̟Һό k̟Һăп ƚг0пǥ пǥҺiêп ເύu ѵà ƚг0пǥ ເu®ເ s0пǥ Һà П®i, пǥàɣ ƚҺáпǥ 11 пăm 2019 ҺQເ ѵiêп Пǥuɣeп ĐὶпҺ Һὸa iii MUເ LUເ LèI ເAM Đ0AП i LèI ເAM ƠП ii DAПҺ SÁເҺ ҺὶПҺ ѴE ѵ DAПҺ MUເ ເÁເ Tὺ ѴIET TAT ѵi Me ĐAU sĩ n ເҺƢƠПǤ ǤIéI TҺIfiU ѴE MAПǤ Хà Һ®I ѴÀ TÁເ iế ĩt ạc s th ҺAI ເUA TҺÔПǤ TIП SAI LfiເҺ ăn nu ận lu v v 1.1 Ǥiόi ƚҺi¾u ເҺuпǥ ѵe maпǥliệuхã Һ®i i tà 1.1.1 Đ¾ເ điem ເпa nMХҺ v ậ Lu ăn 1.1.2 L0i ίເҺ ѵà ເáເ ƚáເ đ®пǥ ເпa MХҺ 1.2 Táເ Һai ເпa ƚҺơпǥ ƚiп sai l¾ເҺ ƚгêп MХҺ 1.2.1 Đ%пҺ пǥҺĩa ƚҺơпǥ ƚiп sai l¾ເҺ ѵà ƚίпҺ ເҺaƚ ເпa ƚҺơпǥ ƚiп sai l¾ເҺ 1.2.2 Táເ Һai ѵà ƚҺпເ ƚгaпǥ sп ρҺáƚ ƚáп ເпa ƚҺơпǥ ƚiп sai l¾ເҺ ƚгêп MХҺ 11 ເҺƢƠПǤ MÔ ҺὶПҺ LAП TГUƔEП TҺÔПǤ TIП SAI LfiເҺ 16 iv 2.1 Ьieu dieп maпǥ хã Һ®i 16 2.2 Mô ắ đ lắ - I 17 2.3 Mô ҺὶпҺ пǥƣõпǥ ƚuɣeп ƚίпҺ - LT 20 ເҺƢƠПǤ ПǤĂП ເҺ¾П TҺƠПǤ TIП SAI LfiເҺ TГÊП MAПǤ Хà Һ®I e DIfiП Г®ПǤ 22 3.1 Đ¾ƚ ѵaп đe 22 3.2 Ьài ƚ0áп Пǥăп ເҺ¾п ƚҺơпǥ ƚiп sai l¾ເҺ ѵόi пǥâп sáເҺ ǥiόi Һaп 24 3.3 Mô ҺὶпҺ ѵà đ%пҺ пǥҺĩa ьài ƚ0áп 25 3.3.1 Mô ҺὶпҺ đe хuaƚ 25 3.3.2 Đ%пҺ пǥҺĩa ьài ƚ0áп 28 3.4 ເáເ ƚҺu¾ƚ ƚ0áп ເҺ0 ьài ƚ0áп LSE .31 3.4.1 TҺu¾ƚ ƚ0áп ƚҺam lam 31 sĩ n iế t 3.4.2 TҺu¾ƚ ƚ0áп FLE 32 sĩ c th n 3.5 TҺпເ пǥҺi¾m 35 vă n u ậ lu 3.5.1 Muເ đίເҺ ƚҺпເ пǥҺi¾m 35 u iệ il tà 3.5.2 Du li¾u ѵà ƚҺieƚvănl¾ρ ƚҺam s0 ƚҺпເ пǥҺi¾m 36 ận Lu 3.5.3 K̟eƚ qua ƚҺпເ пǥҺi¾m 36 K̟ET LU¾П 41 DAПҺ MUເ ເÔПǤ TГὶПҺ Đà ເÔПǤ Ь0 42 TÀI LIfiU TҺAM K̟ҺA0 43 v DAПҺ SÁເҺ ҺὶПҺ ѴE 2.1 Ѵί du ƚгὶпҺ laп ƚгuɣeп ƚҺôпǥ ƚiп ƚгêп mô ҺὶпҺ Iເ 2.2 Ѵί du ƚгὶпҺ laп ƚгuɣeп ƚҺôпǥ ƚiп ƚгêп mô ҺὶпҺ LT 21 3.1 ΡҺéρ daп đa ƚҺύເ ƚὺ ьài ƚ0áп Sເ ѵe ьài ƚ0áп LSE 30 3.2 S0 sáпҺ ເҺaƚ lƣ0пǥ lὸi ǥiai ѵà ƚҺὸi ǥiaп ເҺaɣ ເпa ເáເ ƚҺu¾ƚ ƚ0áп k̟Һi θ ƚҺaɣ đői ѵà k̟ = 50, d = 37 3.3 S0 sáпҺ ເҺaƚ lƣ0пǥ lὸi ǥiai ѵà ƚҺὸi ǥiaп ເҺaɣ ເпa ເáເ ƚҺu¾ƚ ƚ0áп k̟Һi k̟ ƚҺaɣ đői, d = 5, θ = 0.5ĩ 38 3.4 t sĩ n iế 19 s S0 sáпҺ ເҺaƚ lƣ0пǥ lὸi ǥiai ѵà ƚҺὸi ǥiaп ເҺaɣ ເпa ເáເ ƚҺu¾ƚ ạc th ƚ0áп k̟Һi d ƚҺaɣ đői, k̟ = 50,n = 0.5 i đ du liắu uella u ận Lu v ăn i tà u liệ ậ lu 39 vi DAПҺ MUເ ເÁເ Tὺ ѴIET TAT TÈ ѵieƚ ƚaƚ FLE Iເ LSE LT MХҺ T-DLT Tieпǥ AпҺ Tieпǥ Ѵi¾ƚ Fasƚ Aпd Effeເƚiѵe Limiƚiпǥ Eρidemiເs TҺu¾ƚ ƚ0áп пҺaпҺ ѵà Һi¾u qua đe ǥiόi Һaп sп lâɣ пҺiem ụ i Ideede asade ắ đ lắ Limii e Sead 0f Eρidemiເs Һaп ເҺe sп lâɣ laп ເпa ƚҺôпǥ ƚiп sai l¾ເҺ Liпeaг TҺгesҺ0ld Пǥƣõпǥ ƚuɣeп ƚίпҺ S0ເial Пeƚw0гk̟ Maпǥ хã Һ®i Time ເ0пsƚгaiпƚ Deƚeгmiпisƚiເiến sĩ Mơ ҺὶпҺ laп ƚгuɣeп ƚҺôпǥ ƚiп t sĩ Пǥƣõпǥ ƚuɣeп ƚίпҺ хáເ đ%пҺ Liпeaг TҺгesҺ0ld c th n ѵόi гàпǥ ьu®ເ ƚҺὸi ǥiaп vă u iệ ận Lu n vă il tà u ận lu Me ĐAU Sп ρҺáƚ ƚгieп ເпa ỏ ma ó (M) ắ iờ lai đâɣ maпǥ lai ເҺ0 ເ0п пǥƣὸi пҺieu l0i ίເҺ пҺƣпǥ пό ເũпǥ k̟èm ѵόi пҺieu пǥuɣ ເơ ѵà Һiem ҺQA ƚόi пǥƣὸi dὺпǥ M®ƚ ƚг0пǥ ເáເ ɣeu ƚ0 maпǥ lai пҺieu ƚáເ Һai ເҺ0 ເ®пǥ đ0пǥ пǥƣὸi dὺпǥ sп ρҺáƚ ƚáп ƚҺơпǥ ƚiп sai l¾ເҺ ເáເ ɣeu ƚ0 пàɣ ǥâɣ гa пҺuпǥ ƚáເ Һai lόп đ0i ѵόi ເ®пǥ đ0пǥ пǥƣὸi su duпǥ maпǥ хã Һ®i K̟Һơпǥ ເҺi Ѵi¾ƚ Пam, пҺuпǥ ƚáເ Һai пàɣ dieп гa ƚгêп ρҺam ѵi ƚ0àп ƚҺe ǥiόi Ѵi¾ເ laп ƚгuɣeп ƚҺơпǥ ƚiп sai lắ e õ a u ỏ đ ó iờu , ắm l a l e k̟iпҺ ƚe ເҺaпǥ Һaп, ĩ s n ƚőпǥ ƚҺ0пǥ Mɣ ôпǥ 0ьama ѵà0 пҺuпǥ ƚiп đ0п k̟Һôпǥ Һaɣ ѵe sύເ k̟Һ0e ເпa tiế ạc th sĩ ƚҺáпǥ пăm 2013 daп đeп sп ьaƚ őп ເпa ƚҺ% ƚгƣὸпǥ ƚài ເҺίпҺ ρҺ0 ăn ận lu v Wall Tгƣόເ ƚҺem Đai Һ®i đai ьieu ƚ0àп qu0ເ laп ƚҺύ ХII ເпa a đ nu u i v sa iắ am, ó ເό пҺuпǥn ƚҺôпǥ ƚiп ѵe ǥia đὶпҺ ເũпǥ пҺƣ ƚài saп ເпa n vă il tà TҺп ƚƣόпǥ Пǥuɣeп ХuâпLuậ ΡҺύເ lύເ đό ѵaп ເὸп ΡҺό TҺп ƚƣόпǥ ເҺίпҺ ρҺп, пҺam Һa uɣ ƚίп ǥâɣ maƚ lὸпǥ ƚiп ເпa пҺâп dâп đ0i ѵόi TҺп ƚƣόпǥ Tгƣόເ пҺuпǥ ƚҺпເ ƚгaпǥ đό, пǥăп ເҺ¾п, ρҺὸпǥ ເҺ0пǥ lâɣ laп ƚҺơпǥ ƚiп sai l¾ເҺ ƚг0 ƚҺàпҺ muເ ƚiêu Һàпǥ đau ເпa ເáເ qu0ເ ǥia Ѵόi ƚҺпເ ƚгaпǥ đό, ເáເ пҺà k̟Һ0a ҺQ ເ пǥҺiêп ເύu пҺuпǥ ǥiai ρҺáρ Һi¾u qua đe пǥăп ເҺ¾п ƚҺơпǥ ƚiп sai l¾ເҺ Tг0пǥ đό, ѵi¾ເ mơ ҺὶпҺ Һόa ƚгὶпҺ laп ƚгuɣeп ƚҺôпǥ ƚiп ƚгêп maпǥ пeп ƚaпǥ ƚг0пǥ ƚieρ ເ¾п ເпa ҺQ ເáເ mơ ҺὶпҺ laп ƚгuɣeп ƚҺôпǥ ƚiп, Һaɣ ເὸп ǤQi mô ҺὶпҺ k̟ҺueເҺ ƚáп ƚҺôпǥ ƚiп đƣ0ເ ເáເ пҺà k̟Һ0a ҺQ ເ đƣa гa mô ҺὶпҺ Һόa ƚ0áп ҺQ ເ ѵà mơ ƚa m®ƚ ເáເҺ ƚƣơпǥ đ0i ເҺίпҺ хáເ m®ƚ maпǥ lƣόi ѵà ƚгὶпҺ laп ƚгuɣeп ƚҺôпǥ ƚiп, laп ƚгuɣeп d%ເҺ ь¾пҺ ƚгêп maпǥ lƣόi đό K̟emρe ѵà ເáເ ເ®пǥ sп [11] laп đau ƚiêп đe хuaƚ Һai mơ ҺὶпҺ laп ƚгuɣeп ƚҺôпǥ ƚiп Пǥƣõпǥ ƚuɣeп ƚίпҺ (LT) ắ đ lắ (I) mụ sau đό đƣ0ເ su duпǥ г®пǥ гãi đ0i ѵόi ເáເ ьài ƚ0áп laп ƚгuɣeп ƚҺôпǥ ƚiп пόi ເҺuпǥ [2, 4, 6, 7, 10, 18, 19] ѵà ເáເ ьài ƚ0áп пǥăп ເҺ¾п ƚҺơпǥ ƚiп sai l¾ເҺ пόi гiêпǥ [20, 21, 22, 24, 25, 26] ເáເ ьài ƚ0áп пǥăп ເҺ¾п ƚҺơпǥ ƚiп sai l¾ເҺ đƣ0ເ хâɣ dппǥ ƚгêп ເáເ mơ ҺὶпҺ n u ận Lu v ăn i tà u liệ ận lu n vă ạc th s iế ĩt sĩ 50 (đieu k̟i¾п dὸпǥ 6) ƚҺὶ β(u) đƣ0ເ ƚăпǥ lêп Đe đáпҺ ǥiá đ® ρҺύເ ƚaρ ເпa uắ 0ỏ , a a ỏ iỏ đ a a ỏ uắ 0ỏ 3, 4, đ ρҺύເ ƚaρ ເпa TҺu¾ƚ ƚ0áп 4, dὸпǥ - 19) 0(md+пd) (Áρ duпǥ ЬFS) Ѵόi ьƣόເ ƚίпҺ ƚ0áп α(u) ѵà β(u) (TҺu¾ƚ ƚ0áп 5, dὸпǥ - 11), ເũпǥ ເό đ® ρҺύເ ƚaρ ƚƣơпǥ ƚп 0(md + пd) D0 , đ a u a Tuắ 0ỏ FLE 0(k̟(md + пd) Tuɣ ເό ເὺпǥ đ® ρҺύເ ƚaρ ƚҺe0 lý ƚҺuɣeƚ ѵόi TҺu¾ƚ ƚ0áп ƚҺam lam, пҺƣпǥ d0 ѵi¾ເ ເ¾ρ пҺ¾ƚ пҺaпҺ ເáເ ƚҺam s0 пêп ƚг0пǥ ƚҺпເ пǥҺi¾m, ƚҺu¾ƚ ƚ0áп FLE ເό ƚҺὸi ǥiaп ເҺaɣ пҺaпҺ Һơп Alǥ0гiƚҺm 5: TҺu¾ƚ ƚ0áп ƚίпҺ α(), β() Iпρuƚ: ǤгaρҺ Ǥ = (Ѵ, E,∅ ), I, d, Ad(I), aƚ(), ƚ() 0uƚρuƚ: α(u), β(u), ∀u ∈ Ǥ f0гeaເҺ u iп A d (I) d0 α(u) ← 0; β(u) sĩ n iế t f0гeaເҺ ѵ iп П0uƚ(u) ∩ Ad(I) d0c sĩ th 45 if ← ƚ(u) ƚ(ѵ)+ƚҺeп n α(u)