Locating source of rumor on online social networks : from rumor spreading model to algorithm
A series of source locating algorithms have been brought up in recent studies. However, less work has been done to compare their performance on online social networks as well as the performance on multiple source detection problems. This work aims to give a systematic view of the source location...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2017
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/72545 |
| _version_ | 1826129823443976192 |
|---|---|
| author | Luo, Fan |
| author2 | Tay Wee Peng |
| author_facet | Tay Wee Peng Luo, Fan |
| author_sort | Luo, Fan |
| collection | NTU |
| description | A series of source locating algorithms have been brought up in recent studies. However,
less work has been done to compare their performance on online social networks as
well as the performance on multiple source detection problems. This work aims to give
a systematic view of the source location problem, especially for online social networks.
In this work, we first briefly discuss the property of online social networks. As the first
step to locating source is to describe the spreading of the rumor, we studied the SI model
and spreading delay models for rumor spreading. We also show that the SI model and
the geometric delay model are equivalent. Then, we classify the algorithms we are
going to study into 3 categories, maximum likelihood estimator, network centrality
measurement and time reverse algorithm. We take Netsleuth as an example of
maximum likelihood estimator and analyze its proof in detail. Finally, we use both
simulation and real rumor spreading data to test the performance of these algorithms.
Keywords: Source location, rumor spreading, online social networks |
| first_indexed | 2024-10-01T07:46:29Z |
| format | Thesis |
| id | ntu-10356/72545 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:46:29Z |
| publishDate | 2017 |
| record_format | dspace |
| spelling | ntu-10356/725452023-07-04T15:53:22Z Locating source of rumor on online social networks : from rumor spreading model to algorithm Luo, Fan Tay Wee Peng School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering A series of source locating algorithms have been brought up in recent studies. However, less work has been done to compare their performance on online social networks as well as the performance on multiple source detection problems. This work aims to give a systematic view of the source location problem, especially for online social networks. In this work, we first briefly discuss the property of online social networks. As the first step to locating source is to describe the spreading of the rumor, we studied the SI model and spreading delay models for rumor spreading. We also show that the SI model and the geometric delay model are equivalent. Then, we classify the algorithms we are going to study into 3 categories, maximum likelihood estimator, network centrality measurement and time reverse algorithm. We take Netsleuth as an example of maximum likelihood estimator and analyze its proof in detail. Finally, we use both simulation and real rumor spreading data to test the performance of these algorithms. Keywords: Source location, rumor spreading, online social networks Master of Science (Communications Engineering) 2017-08-28T11:25:37Z 2017-08-28T11:25:37Z 2017 Thesis http://hdl.handle.net/10356/72545 en 66 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering Luo, Fan Locating source of rumor on online social networks : from rumor spreading model to algorithm |
| title | Locating source of rumor on online social networks : from rumor spreading model to algorithm |
| title_full | Locating source of rumor on online social networks : from rumor spreading model to algorithm |
| title_fullStr | Locating source of rumor on online social networks : from rumor spreading model to algorithm |
| title_full_unstemmed | Locating source of rumor on online social networks : from rumor spreading model to algorithm |
| title_short | Locating source of rumor on online social networks : from rumor spreading model to algorithm |
| title_sort | locating source of rumor on online social networks from rumor spreading model to algorithm |
| topic | DRNTU::Engineering::Electrical and electronic engineering |
| url | http://hdl.handle.net/10356/72545 |
| work_keys_str_mv | AT luofan locatingsourceofrumorononlinesocialnetworksfromrumorspreadingmodeltoalgorithm |