Extracting reputation in multi agent systems by means of social network topology
Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Graphs over time: densification laws, shrinking diameters and possible explanations
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Graph mining: Laws, generators, and algorithms
ACM Computing Surveys (CSUR)
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
Inferring binary trust relationships in Web-based social networks
ACM Transactions on Internet Technology (TOIT)
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
Ostra: leveraging trust to thwart unwanted communication
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Characterizing social cascades in flickr
Proceedings of the first workshop on Online social networks
Growth of the flickr social network
Proceedings of the first workshop on Online social 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 evolution of user interaction in Facebook
Proceedings of the 2nd ACM workshop on Online social networks
Power-Law Distributions in Empirical Data
SIAM Review
The web as a graph: measurements, models, and methods
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
Social email: a framework and application for more socially-aware communications
SocInfo'10 Proceedings of the Second international conference on Social informatics
Subgraph Extraction for Trust Inference in Social Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Hi-index | 0.00 |
In the context of online social networks, the linkage graph-- a graph composed of social links--has been studied for several years, while researchers have recently suggested studying the activity graph of real user interactions. Understanding these two types of graphs is important since different online applications might rely on different underlying structures. In this paper, we first analyze two specific online social networks, one of which stands for a linkage graph and the other for an activity graph. Based on our analysis, we find that the two networks exhibit several static and dynamic properties in common, but show significant difference in degree correlation. This property of degree correlation is further confirmed as a key distinction between these two types of graphs. To further understand this difference, we propose a network generator which could as well capture the other examined properties. Finally, we provide some potential implications of our findings and generator.