Show simple item record

dc.rights.licenseUsers may download and share copies with attribution in accordance with a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 License. No commercial use or derivatives are permitted without the explicit approval of the author.
dc.contributorAdali, Sibel
dc.contributorDrineas, Petros
dc.contributorAnshelevich, Elliot
dc.contributor.authorQian, Yi
dc.date.accessioned2021-11-03T07:57:50Z
dc.date.available2021-11-03T07:57:50Z
dc.date.created2013-09-09T14:11:22Z
dc.date.issued2013-05
dc.identifier.urihttps://hdl.handle.net/20.500.13015/831
dc.descriptionMay 2013
dc.descriptionSchool of Science
dc.description.abstractThe convergence model studies how an imbalanced network evolves towards new balance. The assumption behind our model of convergence is that in resolving tensions within imbalanced relationships, people tend to avoid the effort involved in changing relationships if possible. The introduction of extended balance theory allows us to formulate the convergence problem of a social network as a Metric Multidimensional Scaling (MDS) optimization problem.
dc.description.abstractModeling the dynamic nature of social networks, the convergence model inherits a predictive power on unknown relationships. We show that a list of famous social network phenomena, such as "If two people have more common friends, then they are more likely to become friends", hold under the convergence model. Moreover, we use the convergence model to study the edge sign prediction problem. In a social network with positive and negative signed edges, the task of sign prediction is to infer the signs of a small fraction of "hidden" edges based on the information from the rest of the network. We show why and how the convergence model can be applied in prediction tasks over real online social network datasets. Stress majorization technique is used to compute the convergence, and our method consistently matches and outperforms the state of art.
dc.description.abstractStructural balance theory studies the influence between positive and negative relationships in a social network. Researchers regard structural balance as a sound and universal concept in social networks. We first observe the fact that current structural balance theory does not distinguish between varying strengths of relationships, which is shown to be of good significance in many social interactions. We address this problem by analyzing the social and psychological source of imbalance, and establish an extended theory that defines balance in networks with varying relationship strengths. We show how balance is reasoned when strengths of relationships are measured by either a totally ordered set, or by numerical values. Our extended balance theory is shown to be a generalization of the current structural balance theory.
dc.language.isoENG
dc.publisherRensselaer Polytechnic Institute, Troy, NY
dc.relation.ispartofRensselaer Theses and Dissertations Online Collection
dc.subjectComputer science
dc.titleExtended balance theory and convergence model in social networks
dc.typeElectronic thesis
dc.typeThesis
dc.digitool.pid167003
dc.digitool.pid167004
dc.digitool.pid167005
dc.rights.holderThis electronic version is a licensed copy owned by Rensselaer Polytechnic Institute, Troy, NY. Copyright of original work retained by author.
dc.description.degreeMS
dc.relation.departmentDept. of Computer Science


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record