Search and replication in unstructured peer-to-peer networks
ICS '02 Proceedings of the 16th international conference on Supercomputing
A local search mechanism for peer-to-peer networks
Proceedings of the eleventh international conference on Information and knowledge management
Improving Search in Peer-to-Peer Networks
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Exploiting Semantic Proximity in Peer-to-Peer Content Searching
FTDCS '04 Proceedings of the 10th IEEE International Workshop on Future Trends of Distributed Computing Systems
Creating social networks to improve peer-to-peer networking
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Search Algorithms for Unstructured Peer-to-Peer Networks
LCN '07 Proceedings of the 32nd IEEE Conference on Local Computer Networks
User interactions in social networks and their implications
Proceedings of the 4th ACM European conference on Computer systems
A measurement-driven analysis of information propagation in the flickr social network
Proceedings of the 18th international conference on World wide web
On the strength of weak ties in mobile social networks
Proceedings of the Second ACM EuroSys Workshop on Social Network Systems
Can Friends Be Trusted? Exploring Privacy in Online Social Networks
ASONAM '09 Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining
A case for P2P infrastructure for social networks - opportunities & challenges
WONS'09 Proceedings of the Sixth international conference on Wireless On-Demand Network Systems and Services
Abusing social networks for automated user profiling
RAID'10 Proceedings of the 13th international conference on Recent advances in intrusion detection
Re-Socializing Online Social Networks
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks
IEEE Transactions on Mobile Computing
Safebook: A privacy-preserving online social network leveraging on real-life trust
IEEE Communications Magazine
Hi-index | 0.00 |
Decentralized Online Social Networks (OSNs) attempt to improve user privacy and security. One example is Vegas, a Peer-to-Peer (P2P) OSN which attempts to bring its users back into complete control of the data they share. Due to its decentralized characteristics, P2P OSNs cannot support social search functions in the same way users of centralized OSNs like Facebook are familiar with. Well-known and efficient P2P search algorithms cannot always be applied as knowledge about the structure of the social graph can be very limited. In this paper, we present an in-depth analysis of forwarding strategies to enable social search for secure and privacy preserving P2P OSNs. We compare well-known metrics from the field of unstructured P2P networks with metrics from the area of social network analysis and evaluate their applicability for P2P OSNs like Vegas. We simulate all metrics on four distinct datasets which were generated artificially from the ER- and the BA-model and from crawling data of Lastfm and Flickr. Our evaluation shows that prioritization based on knowledge from the ego network often yields the best results.