Upload
adele-goodwin
View
225
Download
2
Tags:
Embed Size (px)
Citation preview
Selected Topics in Data Networking
Explore Social Networks: Sentiments and Friendship
Introduction
Finding cohesive subgroups within a social network People who belong together tend to interact more
frequently than people who do not.
Relations are either positive or negative Friendship versus hostility, liking versus
disliking.
2
Introduction
Expecting positive ties to occur within subgroups and negative ties between subgroups.
3
Source: http://boxesandarrows.com/social-networks-and-group-formation/
Sentiment Analysis
Sentiment Analysis: Detecting and understanding how the audience is reacting to a brand, either positively or negatively.
“I love this company“, “this company” is the topic, and the sentiment (as expressed by the verb “love“) is positive.
4
Source: http://brnrd.me/social-sentiment-sentiment-analysis/
Balance Theory
Social psychology is interested in group processes and their impact on individual behavior and perceptions.
In the 1940s, Fritz Heider formulated a principle that has become the core of balance theory
Balance Theory is a motivational theory of attitude change.
5
Structural Balance
Balance Theory is also useful in examining how celebrity endorsement affects consumers' attitudes toward products. If a person likes a celebrity and perceives that said celebrity likes
a product, said person will tend to like the product more, in order to achieve psychological balance.
If the person already had a dislike for the product being endorsed by the celebrity, they may begin disliking the celebrity, again to achieve psychological balance.
6
Source: http://en.wikipedia.org/wiki/Balance_theory
Balance Theory
Person feels uncomfortable when he or she disagrees with his or her friend on a topic: People feel stressed in a situation of imbalance.
7
P is a person, O is another person (the Other), and X represents a topic or object. P likes O, which is indicated by a positive line between P and O, but they disagree on topic X because P is in favor of it (positive line), whereas O is opposed to it (negative line).
Balance Theory
Signed graph: Positive or negative sign is attached to each line
indicating whether the associated tie (e.g., an affection) is positive or negative.
8
Source: http://practicalquant.blogspot.com/2011/02/social-networks-evolve-into-two.html
The relationship between two connected nodes can be positive or negative.
Balance Theory
All balanced cycles contain an even number of negative lines or no negative lines at all.
There is one negative line in the cycle, which is an uneven number, so this triple is not balanced. P, and possibly O, will feel stressed in this situation.
9
Balance Theory
10
Balance Theory
Affective relations do not need to be symmetrical. My feelings for you may differ from your feelings toward
me. Affections are projected from a person to
something or someone else. It is usually better to represent affect ties by arcs rather
than edges. It is easy to generalize balance theory to signed directed
graphs: Ignore the direction of arcs and count the number of
negative arcs in each semicycle (a closed semipath).
11
Balance Theory
The sequence of arcs from P to X, on to O, and back to P constitute Semipath and a semicycle but not a path and a cycle,
because not all arcs point toward the next vertex within this sequence.
The semicycle is unbalanced because it contains an uneven number of negative arcs.
12
Balance Theory
O’s tie to X is measured from the perspective of P: It is P’s idea about what O thinks of X, which does
not necessarily correspond to O’s real opinion.
In social psychology, this phenomenon is called attribution. O may have positive or negative affect for P, and if X is
a human being (or an animal) rather than a topic, X may also express affections for P and O.
13
Structural Balance
Network analysts are interested in the feelings of all members of a group toward each other.
This has led to the notion of structural balance, which expects balance in the overall pattern of affect ties within a human group rather than in one person’s affections and attributions.
14
Structural Balance
Balanced signed graph can be partitioned into two clusters
All positive edges connect vertices within the same group
All negative edges connect vertices of the two different groups.
Balanced network is extremely polarized because it consists of two factions and actors only have Positive ties with members of their own faction, Negative ties with members of the other faction.
15
Structural Balance
Signed graph is balanced if all of its semicycles are balanced. Find one unbalanced semicycle, the network is
unbalanced.
16
Structural Balance
17Source: J. Kunegis, Applications of Structural Balance in Signed Social Networks
Applications of Structural Balance International Relations
International politics represents a setting in which it is natural to assume that a collection of nodes all have opinions (positive or negative) about one another The nodes are nations, + and − labels indicate alliances or animosity
Trust, Distrust, and On-Line Ratings
18
Assignment
Reading Related Article See: Computing global structural balance in
large-scale signed social networks (PNAS, December 27, 2011, vol. 108, no. 52,20953–20958)
Answering Questions See the attached file
19
References
Wouter de Nooy, Andrej Mrvar, and Vladimir Batagelj, Exploratory Social Network Analysis with Pajek, Cambridge
https://courses.cit.cornell.edu/info204_2007sp/balance.pdf
20