GIẢM THIỂU TỐI ĐA THIỆT HẠI DO THÔNG TIN SAI LỆCH GÂY RA TRÊN MẠNG XÃ HỘI TRỰC TUYẾN

Abstract

ùng tr÷îc nhúng nguy cì m§t an to n, an ninh thæng tin tr¶n m¤ng x¢ hëi do thæng tin sai l»ch g¥y ra, çng thíi thóc ©y bði nhúng cæng tr¼nh nghi¶n cùu ¢ n¶u ð tr¶n, °c bi»t l nghi¶n cùu cõa H. Zhang, 2016, [1] ¢ t¤o ëng lüc cho t¡c gi£ lüa chån · t i "Gi£m thiºu tèi a thi»t h¤i do thæng tin sai l»ch g¥y ra tr¶n m¤ng x¢ hëi trüc tuy¸n" l m · t i luªn v«n cõa m¼nh. 3 âng gâp ch½nh cõa luªn v«n bao gçm: - Thù nh§t, · xu§t mët mæ h¼nh ng÷ïng tuy¸n t½nh cho b i to¡n Cüc tiºu hâa thi»t h¤i do thæng tin sai l»ch g¥y ra, çng thíi chùng m¼nh b i to¡n n y thuëc lîp b i to¡n NP-khâ. - Thù hai, · xu§t hai thuªt to¡n tham lam nh¬m gi£i quy¸t b i to¡n °t ra. - Thù ba, k¸t qu£ thüc nghi»m cho th§y ÷u iºm nêi trëi cõa hai thuªt to¡n · xu§t so vîi c¡c thuªt to¡n thæng döng kh¡c nh÷ thuªt to¡n bªc cüc ¤i (Max Degree) v thuªt to¡n ng¨u nhi¶n (Random) trong vi»c h¤n ch¸ thæng tin sai l»ch lan truy·n tr¶n m¤ng.