請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60726
標題: | 社群網路分身攻擊之偵測 Syibl Detection in Online Social Network |
作者: | Meng-Yang Chang 張孟揚 |
指導教授: | 逄愛君 |
關鍵字: | 社群網路,分身偵測,分身攻擊, Social network,Sybil detection,Sybil attack, |
出版年 : | 2013 |
學位: | 碩士 |
摘要: | 由於現今的網路世界中,加入的門檻甚低,每位使用者都可以輕易地申請帳號並且進入網路系統,因此大多數的社群網路的都處於一個容易遭受分身攻擊的狀態。為了偵測出這些惡意的使用者所申請的假帳號,很多的論文利用社群網路的朋友關係和拓樸資訊的性質去想出了一些解決辦法;然而,這些方法都假設惡意的朋友關係數量是很有限的,而這個假設在現今的社群網路中是不太真實的。這篇論文憑藉著一些數據以及我們自己的觀察打破了這個假設,接著我們利用這些資訊去模擬一個我們認為更符合現在社群網路的環境,並在這之中找出其他可以用來幫忙偵測分身帳號的特性。{em 在每個社群內的朋友數}以及{em 每個朋友關係的強度分布}是我們用來跑機器學習工具$SVM$的的參數;我們也嘗試著將兩種特性合併進而達到更好的表現。實驗結果顯示,我們的方法用在偵測分身帳號不管是在以前的環境抑或我們新提出來所比較符合現實的環境下,都能夠有令人滿意的結果。 Most existing large online social networks (OSNs) are vulnerable to {em Sybil attack} since every user in the world can join the system easily. To detect those malicious nodes in OSNs, many papers leverage the properties of network relationship and topology to bring out their schemes. However, the proposed methods all assume that the number of attack edges is limited which is not such realistic today. This thesis breaks this assumption according to some statistics provided by other works and our observations. Thus, We use the above information to simulate the more realistic topology with Sybil nodes and find out that there are still other features that can help distinguish Sybil nodes in this scenario. {em Number of friends per community} and {em Distribution of link strength} are the two features that we use to run Support Vector Machine (SVM) in our work. We also combine these two feature to make the performance better. The experiment results show that no matter the previous assumptions are hold or not, we can have a desirable performance on detecting Sybil nodes. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60726 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊網路與多媒體研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-102-1.pdf 目前未授權公開取用 | 2.2 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。