Exploratory Social Network Analysis with Pajek: Attributes & Relations

11
EXPLORATORY SOCIAL NETWORK ANALYS CHA PTER 2: ATTR IBUTE S & R ELA TIONS

description

Exploratory Social Network Analysis with Pajek Chapter 2: Attributes & Relations

Transcript of Exploratory Social Network Analysis with Pajek: Attributes & Relations

Page 1: Exploratory Social Network Analysis with Pajek: Attributes & Relations

EXPLORAT

ORY SOCIA

L NETW

ORK ANALY

SIS

CH

AP

TE

R 2

: A

T TR

I BU

TE

S &

RE

L AT

I ON

S

Page 2: Exploratory Social Network Analysis with Pajek: Attributes & Relations

PROPERTY

• Relational: Measure of Relations between 2 Nodes• Line Value

• Non-Relational: Measure of Relation’s Parties• Vertex Value: Color, Size, …

SVG Export

Page 3: Exploratory Social Network Analysis with Pajek: Attributes & Relations

NON-RELATIONAL PROPERTY

• Study of Network• Statistical & Known Beforehand

• Discrete Domain

• Continuous Number

Vector Partition

Structural

Attribute

• Structural Vector: Coordination of Vertex in an Image

• Structural Partition: Central or Joining Vertex

• Partition Attribute: Poor or Wealthy Vertex• Vector Attribute: ?

Page 4: Exploratory Social Network Analysis with Pajek: Attributes & Relations

PARTITION PROPERTY

SMALL Discrete Value Domain Set Tries to partition the vertices into classes of same value

Examples Gender = {Male, Female}; Partition Attribute Density = {Low, High, Huge}; Structural Partition

Partition values for each vertex is stored in separate *.clu file. The values can be edited.By selecting a partition, it can drawn by Draw > Network + First Partition

Page 5: Exploratory Social Network Analysis with Pajek: Attributes & Relations

VECTOR PROPERTY

Continuous Infinite Value Domain Set

• Example• Coordination of Vertices in 2D (x, y) in R2 ; Structural Vector

• In case Vertices Represent Human Height, Weight, .. ; Vector Attribute

• Partition Vector• Just Proper Meaning is Needed

• Vector Partition• Categorization of Values; • Less, Between, Greater; e.g. Height Tall, Medium, Short

• Truncate the Absolute Value

Vector values for each vertex is stored in separate *.vec file. The values can be edited.By selecting a vector, it can drawn by Draw > Network + First Vector

Page 6: Exploratory Social Network Analysis with Pajek: Attributes & Relations

VECTOR & PARTITION

Page 7: Exploratory Social Network Analysis with Pajek: Attributes & Relations

REDUCTION SUBNETWORK

In Case the Network is Very Large or Complex, Concentrate in Portion or Generalize all of it …

Partition Property is the Main Tool

• Local View (Zoom In): Just Vertices of Same Partition Value

• Global View (Zoom Out): Treat Vertices of Same Partition Value as ONE Vertex

• Contextual View: One Group to Zoom IN the Others to Zoom Out• Exceptional Global View

Page 8: Exploratory Social Network Analysis with Pajek: Attributes & Relations

Local View of North American Countries

Contextual View of Asian Countries toward Other Continents

Global View of Countries as Continents

Page 9: Exploratory Social Network Analysis with Pajek: Attributes & Relations

SUBNETWORK

• Extract Second Partition from First in Local View• The Subnetwork Looses its Connection to the Original Network

Partitions!• Solution

1. Network has Two Partition P1 & P22. Extract Subnetwork for Value X of Partition P13. Want to Know P2 Values for the Subnetwork4. Extract P1 for the Value X from P2 New Partition is Created

• Extract Subvector in Local View• Accompany Local View based on a Partition with Vector

• Shrink Vector in Global View• Accompany Global View based on a Partition with Vector• For Each Partition of Same Value for Vertices Which Vector Value is

Chosen?• Min, Max, Mean, …

Page 10: Exploratory Social Network Analysis with Pajek: Attributes & Relations

TEMPORAL ANALYSIS

A Vertex may Change its Value of a Partition Value Migration to another Value

• Statistical Analysis of the Change• Cross-Tab• Associativity

• Needs Two Partition File for the Same Partition Property for Different Time

Page 11: Exploratory Social Network Analysis with Pajek: Attributes & Relations

QUESTION

• Reduction by Vector Extract Subnetwork by Vector Values• Solution: