dc.contributor.authorLuo, Fan
dc.date.accessioned2017-08-28T11:25:37Z
dc.date.available2017-08-28T11:25:37Z
dc.date.issued2017
dc.identifier.urihttp://hdl.handle.net/10356/72545
dc.description.abstractA 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 networksen_US
dc.format.extent66 p.en_US
dc.language.isoenen_US
dc.subjectDRNTU::Engineering::Electrical and electronic engineeringen_US
dc.titleLocating source of rumor on online social networks : from rumor spreading model to algorithmen_US
dc.typeThesis
dc.contributor.supervisorTay Wee Pengen_US
dc.contributor.schoolSchool of Electrical and Electronic Engineeringen_US
dc.description.degreeMaster of Science (Communications Engineering)en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record