Trust-based Sybil nodes detection with robust seed selection and graph pruning on SNS.
Shuichiro HarutaKentaroh ToyodaIwao SasasePublished in: WIFS (2015)
Keyphrases
- graph structure
- directed graph
- weighted graph
- seed selection
- spanning tree
- detection algorithm
- random walk
- adjacency matrix
- social networks
- region growing
- fully connected
- false positives
- object detection
- graph clustering
- detection method
- undirected graph
- graph structures
- detection mechanism
- graph representation
- bipartite graph
- graph mining
- partial occlusion
- strongly connected
- graph model
- root node
- average degree
- nodes of a graph
- pruning method
- random graphs
- path length
- connected components
- network structure
- xml documents
- search space