dc.contributor.advisor |
Liu, J |
en |
dc.contributor.author |
Ji, Song |
en |
dc.date.accessioned |
2020-02-16T22:45:04Z |
en |
dc.date.issued |
2019 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/50062 |
en |
dc.description |
Full Text is available to authenticated members of The University of Auckland only. |
en |
dc.description.abstract |
Studies on evolving social network is a prevalent topic in today's society. Imagine an individual who tries to enter a social network through socialisation. A key concern of the individual involves studying which other members of the social network he or she should interact with, so that the individual may gain the highest positional advantage, i.e., social capital. We ask the question: what ties to make with members of a dynamic social network for an individual who is trying to enter the network, to achieve a better position in the dynamic network? In this thesis, we formalise the dynamic social link recommendation problem. The focus of the problem is placed on modelling the evolution of social networks and the strategies for the target individual to create new ties with others. The result will be a recommendation mechanism that suggests potential members of the network whom the target individual could establish ties with. The goal is not only for the target individual to adopt the recommended output but also that the recommended output is beneficial to the target individual in terms of gaining a higher positional advantage. The main challenge in building such a recommendation mechanism is to identify potential links that are beneficial while taking into account the network dynamics. We aim to utilise multiple link prediction algorithms and propose edge establishing strategies to solve this specified problem. We evaluate these two sorts of strategies for average recall rate and average closeness centralitymetrics, aswell as other structural properties such as diameter, distribution of clustering coefficient. Experiments are based on real-world dynamic data sets. We then analyse and discuss the results. |
en |
dc.publisher |
ResearchSpace@Auckland |
en |
dc.relation.ispartof |
Masters Thesis - University of Auckland |
en |
dc.relation.isreferencedby |
UoA99265289613802091 |
en |
dc.rights |
Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. |
en |
dc.rights |
Restricted Item. Full Text is available to authenticated members of The University of Auckland only. |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.rights.uri |
http://creativecommons.org/licenses/by-nc-sa/3.0/nz/ |
en |
dc.title |
Interpersonal Ties and the Social Link Recommendation Problem |
en |
dc.type |
Thesis |
en |
thesis.degree.discipline |
Computer Science |
en |
thesis.degree.grantor |
The University of Auckland |
en |
thesis.degree.level |
Masters |
en |
dc.rights.holder |
Copyright: The author |
en |
pubs.elements-id |
794551 |
en |
pubs.org-id |
Science |
en |
pubs.org-id |
School of Computer Science |
en |
pubs.record-created-at-source-date |
2020-02-17 |
en |
dc.identifier.wikidata |
Q112948940 |
|