Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2404.14205 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917647014166528 |
|---|---|
| author | Lo, Tiffany Y. Y. Levens, Watson Sumpter, David J. T. |
| author_facet | Lo, Tiffany Y. Y. Levens, Watson Sumpter, David J. T. |
| contents | The way in which a social network is generated, in terms of how individuals attach to each other, determines the properties of the resulting network. Here we study an intuitively appealing `friend of a friend' model, where a network is formed by each newly added individual attaching first to a randomly chosen target and then to $n_q\geq 1$ randomly chosen friends of the target, each with probability $0<q\leq1$. We revisit the master equation of the expected degree distribution for this model, providing an exact solution for the case when $n_q$ allows for attachment to all of the chosen target's friends (a case previously studied by \cite{lambiotte2016}), and demonstrating why such a solution is hard to obtain when $n_q$ is fixed (a case previously studied by \cite{Levens2022}.) In the case where attachment to all friends is allowed, we also show that when $q<q^*\approx0.5671$, the expected degree distribution of the model is stationary as the network size tends to infinity. We go on to look at the clustering behaviour and the triangle count, focusing on the cases where $n_q$ is fixed. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_14205 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Properties of the `friend of a friend' model for network generation Lo, Tiffany Y. Y. Levens, Watson Sumpter, David J. T. Physics and Society The way in which a social network is generated, in terms of how individuals attach to each other, determines the properties of the resulting network. Here we study an intuitively appealing `friend of a friend' model, where a network is formed by each newly added individual attaching first to a randomly chosen target and then to $n_q\geq 1$ randomly chosen friends of the target, each with probability $0<q\leq1$. We revisit the master equation of the expected degree distribution for this model, providing an exact solution for the case when $n_q$ allows for attachment to all of the chosen target's friends (a case previously studied by \cite{lambiotte2016}), and demonstrating why such a solution is hard to obtain when $n_q$ is fixed (a case previously studied by \cite{Levens2022}.) In the case where attachment to all friends is allowed, we also show that when $q<q^*\approx0.5671$, the expected degree distribution of the model is stationary as the network size tends to infinity. We go on to look at the clustering behaviour and the triangle count, focusing on the cases where $n_q$ is fixed. |
| title | Properties of the `friend of a friend' model for network generation |
| topic | Physics and Society |
| url | https://arxiv.org/abs/2404.14205 |