Exploratory Social Network Analysis with Pajek: Attributes & Relations
-
Upload
hossein-fani -
Category
Science
-
view
139 -
download
6
description
Transcript of 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
PROPERTY
• Relational: Measure of Relations between 2 Nodes• Line Value
• Non-Relational: Measure of Relation’s Parties• Vertex Value: Color, Size, …
SVG Export
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: ?
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
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
VECTOR & PARTITION
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
Local View of North American Countries
Contextual View of Asian Countries toward Other Continents
Global View of Countries as Continents
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, …
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
QUESTION
• Reduction by Vector Extract Subnetwork by Vector Values• Solution: