Dynamic relationship building: exploitation versus exploration on a social network

Bo Yan; Yang Chen; Jiamou Liu

doi:10.1007/978-3-319-68783-4_6

Dynamic relationship building: exploitation versus exploration on a social network

Bo Yan, Yang Chen, Jiamou Liu^*

^*Corresponding author for this work

School of Computer Science and Technology

The University of Auckland

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

17 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	Web Information Systems Engineering – WISE 2017 - 18th International Conference, Proceedings
Editors	Lu Chen, Athman Bouguettaya, Andrey Klimenko, Fedor Dzerzhinskiy, Stanislav V. Klimenko, Xiangliang Zhang, Qing Li, Yunjun Gao, Weijia Jia
Publisher	Springer Verlag
Pages	75-90
Number of pages	16
ISBN (Print)	9783319687827
DOIs	https://doi.org/10.1007/978-3-319-68783-4_6
Publication status	Published - 2017
Event	18th International Conference on Web Information Systems Engineering, WISE 2017 - Puschino, Russian Federation Duration: 7 Oct 2017 → 11 Oct 2017

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	10569 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	18th International Conference on Web Information Systems Engineering, WISE 2017
Country/Territory	Russian Federation
City	Puschino
Period	7/10/17 → 11/10/17

Keywords

Centrality
Dynamic social networks
Exploitation-exploration tradeoff
Interpersonal ties
Network evolution

Access to Document

10.1007/978-3-319-68783-4_6

Cite this

Yan, B., Chen, Y., & Liu, J. (2017). Dynamic relationship building: exploitation versus exploration on a social network. In L. Chen, A. Bouguettaya, A. Klimenko, F. Dzerzhinskiy, S. V. Klimenko, X. Zhang, Q. Li, Y. Gao, & W. Jia (Eds.), Web Information Systems Engineering – WISE 2017 - 18th International Conference, Proceedings (pp. 75-90). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10569 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-68783-4_6

Yan, Bo ; Chen, Yang ; Liu, Jiamou. / Dynamic relationship building : exploitation versus exploration on a social network. Web Information Systems Engineering – WISE 2017 - 18th International Conference, Proceedings. editor / Lu Chen ; Athman Bouguettaya ; Andrey Klimenko ; Fedor Dzerzhinskiy ; Stanislav V. Klimenko ; Xiangliang Zhang ; Qing Li ; Yunjun Gao ; Weijia Jia. Springer Verlag, 2017. pp. 75-90 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b485196e706e45c79096cb396c9e07a3,

title = "Dynamic relationship building: exploitation versus exploration on a social network",

abstract = "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.",

keywords = "Centrality, Dynamic social networks, Exploitation-exploration tradeoff, Interpersonal ties, Network evolution",

author = "Bo Yan and Yang Chen and Jiamou Liu",

note = "Publisher Copyright: {\textcopyright} 2017, Springer International Publishing AG.; 18th International Conference on Web Information Systems Engineering, WISE 2017 ; Conference date: 07-10-2017 Through 11-10-2017",

year = "2017",

doi = "10.1007/978-3-319-68783-4_6",

language = "English",

isbn = "9783319687827",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "75--90",

editor = "Lu Chen and Athman Bouguettaya and Andrey Klimenko and Fedor Dzerzhinskiy and Klimenko, {Stanislav V.} and Xiangliang Zhang and Qing Li and Yunjun Gao and Weijia Jia",

booktitle = "Web Information Systems Engineering – WISE 2017 - 18th International Conference, Proceedings",

address = "Germany",

}

Yan, B, Chen, Y & Liu, J 2017, Dynamic relationship building: exploitation versus exploration on a social network. in L Chen, A Bouguettaya, A Klimenko, F Dzerzhinskiy, SV Klimenko, X Zhang, Q Li, Y Gao & W Jia (eds), Web Information Systems Engineering – WISE 2017 - 18th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10569 LNCS, Springer Verlag, pp. 75-90, 18th International Conference on Web Information Systems Engineering, WISE 2017, Puschino, Russian Federation, 7/10/17. https://doi.org/10.1007/978-3-319-68783-4_6

Dynamic relationship building: exploitation versus exploration on a social network. / Yan, Bo; Chen, Yang; Liu, Jiamou.
Web Information Systems Engineering – WISE 2017 - 18th International Conference, Proceedings. ed. / Lu Chen; Athman Bouguettaya; Andrey Klimenko; Fedor Dzerzhinskiy; Stanislav V. Klimenko; Xiangliang Zhang; Qing Li; Yunjun Gao; Weijia Jia. Springer Verlag, 2017. p. 75-90 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10569 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Dynamic relationship building

T2 - 18th International Conference on Web Information Systems Engineering, WISE 2017

AU - Yan, Bo

AU - Chen, Yang

AU - Liu, Jiamou

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - Centrality

KW - Dynamic social networks

KW - Exploitation-exploration tradeoff

KW - Interpersonal ties

KW - Network evolution

UR - http://www.scopus.com/inward/record.url?scp=85031396077&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-68783-4_6

DO - 10.1007/978-3-319-68783-4_6

M3 - Conference contribution

AN - SCOPUS:85031396077

SN - 9783319687827

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 75

EP - 90

BT - Web Information Systems Engineering – WISE 2017 - 18th International Conference, Proceedings

A2 - Chen, Lu

A2 - Bouguettaya, Athman

A2 - Klimenko, Andrey

A2 - Dzerzhinskiy, Fedor

A2 - Klimenko, Stanislav V.

A2 - Zhang, Xiangliang

A2 - Li, Qing

A2 - Gao, Yunjun

A2 - Jia, Weijia

PB - Springer Verlag

Y2 - 7 October 2017 through 11 October 2017

ER -

Yan B, Chen Y, Liu J. Dynamic relationship building: exploitation versus exploration on a social network. In Chen L, Bouguettaya A, Klimenko A, Dzerzhinskiy F, Klimenko SV, Zhang X, Li Q, Gao Y, Jia W, editors, Web Information Systems Engineering – WISE 2017 - 18th International Conference, Proceedings. Springer Verlag. 2017. p. 75-90. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-68783-4_6

Dynamic relationship building: exploitation versus exploration on a social network

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this