東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Extended balance theory and converge...

Qian, Yi.

Linked to FindBook

Google Book

Amazon

博客來

Extended balance theory and convergence model in social networks.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Extended balance theory and convergence model in social networks./
Author:	Qian, Yi.
Description:	60 p.
Notes:	Source: Masters Abstracts International, Volume: 52-01.
Contained By:	Masters Abstracts International52-01(E).
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=1540460
ISBN:	9781303186691

Extended balance theory and convergence model in social networks.
Qian, Yi.

Extended balance theory and convergence model in social networks. - 60 p.

Source: Masters Abstracts International, Volume: 52-01.

Thesis (M.S.)--Rensselaer Polytechnic Institute, 2013.

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

ISBN: 9781303186691Subjects--Topical Terms:

626642
Computer Science.

Extended balance theory and convergence model in social networks.
LDR:03004nam a2200301 4500 001 1960390
005 20140616133307.5
008 150210s2013 ||||||||||||||||| ||eng d
020 $a 9781303186691
035 $a (MiAaPQ)AAI1540460
035 $a AAI1540460
040 $a MiAaPQ $c MiAaPQ
100 1 $a Qian, Yi. $3 2059337
245 1 0 $a Extended balance theory and convergence model in social networks.
300 $a 60 p.
500 $a Source: Masters Abstracts International, Volume: 52-01.
500 $a Adviser: Sibel Adali.
502 $a Thesis (M.S.)--Rensselaer Polytechnic Institute, 2013.
520 $a Structural 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.
520 $a The 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.
520 $a Modeling 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.
590 $a School code: 0185.
650 4 $a Computer Science. $3 626642
650 4 $a Sociology, Social Structure and Development. $3 1017425
690 $a 0984
690 $a 0700
710 2 $a Rensselaer Polytechnic Institute. $b Computer Science. $3 2094828
773 0 $t Masters Abstracts International $g 52-01(E).
790 $a 0185
791 $a M.S.
792 $a 2013
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=1540460