Evaluation of rumor source estimation algorithms
In modern society, social network had evolved as a powerful tool for users to interact with others all over the world. As time goes by, many social network platforms with huge number of users such as Weibo, Facebook and Twitter have become new means of rumor-spreading platforms. Detecting the rumor...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2018
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/75392 |
| _version_ | 1824453409388888064 |
|---|---|
| author | Xie, BinBin |
| author2 | Tay Wee Peng |
| author_facet | Tay Wee Peng Xie, BinBin |
| author_sort | Xie, BinBin |
| collection | NTU |
| description | In modern society, social network had evolved as a powerful tool for users to interact with others all over the world. As time goes by, many social network platforms with huge number of users such as Weibo, Facebook and Twitter have become new means of rumor-spreading platforms. Detecting the rumor source on social network is essential as the rumors constantly cause harmful effects to the public wellness as well as human in terms of social exposure, physical and psychological well-being. To detect the rumor source, many techniques have been proposed in recent years. The performance of the techniques should be evaluated to examine their effectiveness of detecting the rumor source. In this project, Belief Propagation (BP) algorithm was selected to achieve our objectives. BP algorithm is a decoding algorithm based on passing messages between local functions and the corresponding variables and computes the marginal probability distribution of the true source. We operated the algorithm on factor graph under SIR model and tested it on both random regular graphs (RRG) and Erdős Rényi (ER) Graph on synthetic datasets. We evaluated the performance of the algorithm based on an indicator called normalized rank of true source. The simulation results showed the BP algorithm can effectively estimate the rumor source in terms of the small epidemic size and observation time. |
| first_indexed | 2024-10-01T07:59:52Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/75392 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:59:52Z |
| publishDate | 2018 |
| record_format | dspace |
| spelling | ntu-10356/753922023-07-07T16:33:08Z Evaluation of rumor source estimation algorithms Xie, BinBin Tay Wee Peng School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering In modern society, social network had evolved as a powerful tool for users to interact with others all over the world. As time goes by, many social network platforms with huge number of users such as Weibo, Facebook and Twitter have become new means of rumor-spreading platforms. Detecting the rumor source on social network is essential as the rumors constantly cause harmful effects to the public wellness as well as human in terms of social exposure, physical and psychological well-being. To detect the rumor source, many techniques have been proposed in recent years. The performance of the techniques should be evaluated to examine their effectiveness of detecting the rumor source. In this project, Belief Propagation (BP) algorithm was selected to achieve our objectives. BP algorithm is a decoding algorithm based on passing messages between local functions and the corresponding variables and computes the marginal probability distribution of the true source. We operated the algorithm on factor graph under SIR model and tested it on both random regular graphs (RRG) and Erdős Rényi (ER) Graph on synthetic datasets. We evaluated the performance of the algorithm based on an indicator called normalized rank of true source. The simulation results showed the BP algorithm can effectively estimate the rumor source in terms of the small epidemic size and observation time. Bachelor of Engineering 2018-05-31T03:14:44Z 2018-05-31T03:14:44Z 2018 Final Year Project (FYP) http://hdl.handle.net/10356/75392 en Nanyang Technological University 62 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering Xie, BinBin Evaluation of rumor source estimation algorithms |
| title | Evaluation of rumor source estimation algorithms |
| title_full | Evaluation of rumor source estimation algorithms |
| title_fullStr | Evaluation of rumor source estimation algorithms |
| title_full_unstemmed | Evaluation of rumor source estimation algorithms |
| title_short | Evaluation of rumor source estimation algorithms |
| title_sort | evaluation of rumor source estimation algorithms |
| topic | DRNTU::Engineering::Electrical and electronic engineering |
| url | http://hdl.handle.net/10356/75392 |
| work_keys_str_mv | AT xiebinbin evaluationofrumorsourceestimationalgorithms |