A critical point for random graphs with a given degree sequence
Random Graphs 93 Proceedings of the sixth international seminar on Random graphs and probabilistic methods in combinatorics and computer science
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
The small-world phenomenon: an algorithmic perspective
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Stochastic models for the Web graph
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Graphs over time: densification laws, shrinking diameters and possible explanations
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Structure and evolution of online social networks
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Measurement and analysis of online social networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Comparison of online social relations in volume vs interaction: a case study of cyworld
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
A measurement-driven analysis of information propagation in the flickr social network
Proceedings of the 18th international conference on World wide web
Proceedings of the forty-first annual ACM symposium on Theory of computing
Co-evolution of social and affiliation networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Social and Economic Networks
A geometric model for on-line social networks
WOSN'10 Proceedings of the 3rd conference on Online social networks
Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Homophily in online social networks
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
On the precision of social and information networks
Proceedings of the first ACM conference on Online social networks
| Hi-index | 0.00 |
We propose a generative model for social networks, both undirected and directed, that takes into account two fundamental characteristics of the user: background (specifically, the real world groups to which the user belongs); and behavior (namely, the ways in which the user engages in surfing activity and occasionally adds links to other users encountered this way). Our experiments show that networks generated by our model compare very well with data from a host of actual social networks with respect to a battery of standard metrics such as degree distribution and assortativity, and verify well known predictions about social networks such as densification and shrinking diameter. We also propose a new metric for social networks intended to gauge the level of surfing activity, namely the correlation between degree and Page rank.