Reference:Web Information Systems Engineering – WISE 2017, 18th International Conference, Puschino, Russia,, 07 Oct 2017 - 11 Oct 2017. Editors: Bouguettaya A, Gao Y, Klimenko A, Chen L, Zhang X, Dzerzhinskiy F, Jia W, Klimenko SV, Li Q. Lecture Notes in Computer Science Web Information Systems Engineering – WISE 2017, 18th International Conference Proceedings, Part I. 10569 LNCS: 75-90. 2017
Interpersonal relations facilitate information flow and give rise to positional advantage of individuals in a social network. We ask the question: How would an individual build relations with members of a dynamic social network in order to arrive at a central position in the network? We formalize this question using the dynamic network building problem. Two strategies stand out to solve this problem: The first directs the individual to exploit their social proximity by linking to nodes that are close-by, while the second tries its best to explore distant regions of the network. We evaluate and contrast these two strategies with respect to edge- and distance-based cost metrics, as well as other structural properties such as embeddedness and clustering coefficient. Experiments are performed on models of dynamic random graphs and real-world data sets. We then discuss and test ways that combine these two strategies.