Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Maximizing the spread of influence through a social network
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
BT Technology Journal
Structure and evolution of online social networks
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
SybilGuard: defending against sybil attacks via social networks
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Analysis of topological characteristics of huge online social networking services
Proceedings of the 16th international conference on World Wide Web
NSDI'06 Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3
Measurement and analysis of online social networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Planetary-scale views on a large instant-messaging network
Proceedings of the 17th international conference on World Wide Web
Do social networks improve e-commerce?: a study on social marketplaces
Proceedings of the first workshop on Online social networks
Growth of the flickr social network
Proceedings of the first workshop on Online social networks
SybilLimit: A Near-Optimal Social Network Defense against Sybil Attacks
SP '08 Proceedings of the 2008 IEEE Symposium on Security and Privacy
Comparison of online social relations in volume vs interaction: a case study of cyworld
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
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
Efficient influence maximization in social networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Beyond friendship graphs: a study of user interactions in Flickr
Proceedings of the 2nd ACM workshop on Online social networks
On the evolution of user interaction in Facebook
Proceedings of the 2nd ACM workshop on Online social networks
Understanding online social network usage from a network perspective
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Characterizing user behavior in online social networks
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Power-Law Distributions in Empirical Data
SIAM Review
Inferring relevant social networks from interpersonal communication
Proceedings of the 19th international conference on World wide web
What is Twitter, a social network or a news media?
Proceedings of the 19th international conference on World wide web
Modeling relationship strength in online social networks
Proceedings of the 19th international conference on World wide web
Distance matters: geo-social metrics for online social networks
WOSN'10 Proceedings of the 3rd conference on Online social networks
Understanding latent interactions in online social networks
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Measuring the mixing time of social graphs
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
DHT routing using social links
IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
Unified entity search in social media community
Proceedings of the 22nd international conference on World Wide Web
"Who's out there?": identifying and ranking lurkers in social networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Proceedings of the 2013 conference on Internet measurement conference
Dynamics of personal social relationships in online social networks: a study on twitter
Proceedings of the first ACM conference on Online social networks
Hierarchical community decomposition via oblivious routing techniques
Proceedings of the first ACM conference on Online social networks
Hi-index | 0.00 |
Social networks are popular platforms for interaction, communication, and collaboration between friends. Researchers have recently proposed an emerging class of applications that leverage relationships from social networks to improve security and performance in applications such as email, Web browsing, and overlay routing. While these applications often cite social network connectivity statistics to support their designs, researchers in psychology and sociology have repeatedly cast doubt on the practice of inferring meaningful relationships from social network connections alone. This leads to the question: “Are social links valid indicators of real user interaction? If not, then how can we quantify these factors to form a more accurate model for evaluating socially enhanced applications?” In this article, we address this question through a detailed study of user interactions in the Facebook social network. We propose the use of “interaction graphs” to impart meaning to online social links by quantifying user interactions. We analyze interaction graphs derived from Facebook user traces and show that they exhibit significantly lower levels of the “small-world” properties present in their social graph counterparts. This means that these graphs have fewer “supernodes” with extremely high degree, and overall graph diameter increases significantly as a result. To quantify the impact of our observations, we use both types of graphs to validate several well-known social-based applications that rely on graph properties to infuse new functionality into Internet applications, including Reliable Email (RE), SybilGuard, and the weighted cascade influence maximization algorithm. The results reveal new insights into each of these systems, and confirm our hypothesis that to obtain realistic and accurate results, ongoing research on social network applications studies of social applications should use real indicators of user interactions in lieu of social graphs.