Convex Edges in Social Networks

Xiaoping Zhou, Xun Liang, Xu Zhu, Zhi Tang

Abstract

Convex edges are located on convex surfaces of hidden geometry spaces, resulting in shorter geometrical distance than observed. Convex edges reveal the close relationships between two connected nodes and have a key role in many research fields and applications, including social, trust, and protein-protein interaction networks. We first quantitatively define convex edges using hidden geometry space defined by Ricci curvature and show these to be capable of predicting highly interacted edges in social networks. From empirical studies of social networks, we find that convex edges often occur on two connected nodes with similar popularity and allow for frenemy (or versatile node) identification, and that almost all nodes maintain an upper bound of convex edges. These findings present further evidence of the limited attention in an attention economy from a different perspective. Using three well-known synthetic networks, we show that convex edges can reflect the formation of a network from scatter (concave) to aggregation (convex). Taken together, our results show that convex edges are a novel mechanism to investigate social networks from different disciplines and offer insights into many network phenomena.
BibTeX
@article{zhou2020convex,
  author = {Xiaoping Zhou and Xun Liang and Xu Zhu and Zhi Tang},
  title = {{Convex Edges in Social Networks}},
  journal = {IEEE Trans. Comput. Soc. Syst.},
  year = {2020},
  url = {https://openreview.net/forum?id=M6J1Ev9X5M},
}

Loading related content...

Figure