Trust-Based Sybil Nodes Detection with Robust Seed Selection and Graph Pruning on SNS.
Shuichiro HarutaKentaroh ToyodaIwao SasasePublished in: IEICE Trans. Commun. (2016)
Keyphrases
- graph structure
- directed graph
- partial occlusion
- weighted graph
- detection method
- search space
- seed selection
- detection algorithm
- shortest path
- false positives
- spanning tree
- average degree
- strongly connected
- random graphs
- graph representation
- undirected graph
- structured data
- random walk
- edge weights
- object detection
- adjacency matrix
- planar graphs
- social networks
- massive graphs
- directed edges
- root node
- graph theory
- pairwise