Abstract | ||
---|---|---|
Interpersonal ties are pivotal to individual efficacy, status and performance in an agent society. This paper explores three important and interrelated themes in social network theory: the center/periphery partition of the network; network dynamics; and social integration of newcomers. We tackle the question: How would a newcomer harness information brokerage to integrate into a dynamic network going from periphery to center? We model integration as the interplay between the newcomer and the dynamics network and capture information brokerage using a process of relationship building. We analyze theoretical guarantees for the newcomer to reach the center through tactics; proving that a winning tactic always exists for certain types of network dynamics. We then propose three tactics and show their superior performance over alternative methods on four real-world datasets and four network models. In general, our tactics place the newcomer to the center by adding very few new edges on dynamic networks with approximately 14000 nodes. |
Year | DOI | Venue |
---|---|---|
2018 | 10.24963/ijcai.2018/544 | IJCAI |
DocType | Volume | Citations |
Conference | abs/1805.00751 | 1 |
PageRank | References | Authors |
0.35 | 8 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bo Yan | 1 | 3 | 4.48 |
Yiping Liu | 2 | 22 | 4.98 |
Jiamou Liu | 3 | 49 | 23.19 |
Yijin Cai | 4 | 1 | 1.03 |
Hongyi Su | 5 | 3 | 5.49 |
Hong Zheng | 6 | 57 | 15.27 |