Systems Applications of Social Networks
arXiv:1707.05104 · doi:10.1145/3092742
Abstract
The aim of this article is to provide an understanding of social networks as a useful addition to the standard tool-box of techniques used by system designers. To this end, we give examples of how data about social links have been collected and used in di erent application contexts. We develop a broad taxonomy-based overview of common properties of social networks, review how they might be used in di erent applications, and point out potential pitfalls where appropriate. We propose a framework, distinguishing between two main types of social network-based user selection-personalised user selection which identi es target users who may be relevant for a given source node, using the social network around the source as a context, and generic user selection or group delimitation, which lters for a set of users who satisfy a set of application requirements based on their social properties. Using this framework, we survey applications of social networks in three typical kinds of application scenarios: recommender systems, content-sharing systems (e.g., P2P or video streaming), and systems which defend against users who abuse the system (e.g., spam or sybil attacks). In each case, we discuss potential directions for future research that involve using social network properties.
arXiv commentWill appear in ACM computing Surveys
References in corpus (27)
- Fast unfolding of communities in large networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Community detection in graphs
- Assortative mixing in networks
- Multilayer Networks
- Mixing patterns in networks
- Comparing community structure identification
- Defining and identifying communities in networks
- The Dynamics of Viral Marketing
- Why social networks are different from other types of networks
- Multirelational Organization of Large-scale Social Networks in an Online World
- High-resolution measurements of face-to-face contact patterns in a primary school
- The Slashdot Zoo: Mining a Social Network with Negative Edges
- Graph Evolution: Densification and Shrinking Diameters
- Geo-Spotting: Mining Online Location-based Services for Optimal Retail Store Placement
- Social Turing Tests: Crowdsourcing Sybil Detection
- Supervised Random Walks: Predicting and Recommending Links in Social Networks
- Empirical Comparison of Algorithms for Network Community Detection
- Structure of Peer-to-Peer Social Networks
- Social Bootstrapping: How Pinterest and Last.fm Social Communities Benefit by Borrowing Links from Facebook
- Uncovering Social Network Sybils in the Wild
- Anonymity in the Wild: Mixes on unstructured networks
- Explore what-if scenarios with SONG: Social Network Write Generator
- The architecture of innovation: Tracking face-to-face interactions with ubicomp technologies