|
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. |