Modeling interest-based social networks: Superimposing Erdős-Rényi graphs over random intersection graphs

Jun ZhaoICASSP 2017 · OpenReview

Abstract

There is a recent rise of interest-based social networks (e.g., Pinterest and Goodreads), which connect users by relations based on shared interests. In these networks, links between users manifest from selecting common interests from a pool of available interests. For example, two users may establish a link on Pinterest because of both liking dog photos, or on Goodreads due to reading the same novel. In this paper, we introduce a random graph model to represent an interest-based social network, in consideration of users' shared interests as well as their friend relations. More specifically, the graph model is the result of superimposing an Erdös-Rényi graph (representing friendships) over a uniform random d-intersection graph (representing common interests). We present critical conditions of the model parameters so that the network is connected. Our connectivity results are useful to understand interest-based social networks and particularly beneficial for publish-subscribe services in these networks. The formally-proved results are also confirmed via experiments.
BibTeX
@inproceedings{zhao2017modeling,
  author = {Jun Zhao},
  title = {{Modeling interest-based social networks: Superimposing Erdős-Rényi graphs over random intersection graphs}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2017},
  url = {https://openreview.net/forum?id=jAXGCH5fa6},
}

Loading related content...

Figure