An Analysis of Graph Properties for Detecting Sybil Nodes in Social Networks
| Main Authors: | Kaewking, Korkiat; Faculty of Information Technology, King Mongkut’s University of Technology North Bangkok, 1518 Pracharat 1 Road, Wongsawang, Bangsue, Bangkok 10800, Boonkrong, Sirapat; School of Information Technology, Suranaree University of Technology, 111 University Avenue, Suranaree Sub-District, Muang District, Nakhon Ratchasima 30000 |
|---|---|
| Other Authors: | Faculty of Information Technology , King Mongkut's University of Technology North Bangkok |
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
ITB Journal Publisher, LPPM ITB
, 2018
|
| Subjects: | |
| Online Access: |
http://journals.itb.ac.id/index.php/jictra/article/view/6398 http://journals.itb.ac.id/index.php/jictra/article/view/6398/3462 http://journals.itb.ac.id/index.php/jictra/article/downloadSuppFile/6398/1540 |
Daftar Isi:
- This research concerns the analysis of social networks using graph theory to find properties that can be used to determine Sybil nodes. This research also investigated the mixing time, which is one of the properties that many existing methods use for detecting Sybil attacks. The results showed that the mixing time does not reflect the difference between honest graphs and Sybil graphs. In addition, the properties of social graphs were studied and it was found that the average node distance is different in graphs containing Sybil nodes than in graphs with only honest nodes. Furthermore, the eigenvector centrality and the degree of Sybil nodes are correlated, while in honest nodes they are not.