Spatio-Temporal Constraints on Social Networks - The Visualization - - PowerPoint PPT Presentation

spatio temporal constraints on social networks the
SMART_READER_LITE
LIVE PREVIEW

Spatio-Temporal Constraints on Social Networks - The Visualization - - PowerPoint PPT Presentation

Spatio-Temporal Constraints on Social Networks - The Visualization Perspective Shih-Lung Shaw, Ph.D. Professor Department of Geography University of Tennessee Knoxville, TN 37996-0925 U.S.A. E-mail: sshaw@utk.edu Specialist Meeting of


slide-1
SLIDE 1

Shih-Lung Shaw, Department of Geography

Spatio-Temporal Constraints on Social Networks

  • The Visualization Perspective

Shih-Lung Shaw, Ph.D.

Professor Department of Geography University of Tennessee Knoxville, TN 37996-0925 U.S.A. E-mail: sshaw@utk.edu

Specialist Meeting of Spatio-Temporal Constraints on Social Networks Upham Hotel, Santa Barbara, CA, December 13-14, 2010

(This research is partially sponsored by NSF Grant BCS-0616724.)

slide-2
SLIDE 2

Shih-Lung Shaw, Department of Geography

VisualComplexity.com

Visualization of Social Networks

slide-3
SLIDE 3

Shih-Lung Shaw, Department of Geography

slide-4
SLIDE 4

Shih-Lung Shaw, Department of Geography

slide-5
SLIDE 5

Shih-Lung Shaw, Department of Geography

slide-6
SLIDE 6

Shih-Lung Shaw, Department of Geography

VisualComplexity.com

Many of them are based on Node-Link Network concepts focusing on topology and connectivity

slide-7
SLIDE 7

Shih-Lung Shaw, Department of Geography

slide-8
SLIDE 8

Shih-Lung Shaw, Department of Geography

slide-9
SLIDE 9

Shih-Lung Shaw, Department of Geography

slide-10
SLIDE 10

Shih-Lung Shaw, Department of Geography

slide-11
SLIDE 11

Shih-Lung Shaw, Department of Geography

slide-12
SLIDE 12

Shih-Lung Shaw, Department of Geography

slide-13
SLIDE 13

Shih-Lung Shaw, Department of Geography

slide-14
SLIDE 14

Shih-Lung Shaw, Department of Geography

slide-15
SLIDE 15

Shih-Lung Shaw, Department of Geography

slide-16
SLIDE 16

Shih-Lung Shaw, Department of Geography

VisualComplexity.com

Visualization of network growth/changes

slide-17
SLIDE 17

Shih-Lung Shaw, Department of Geography

slide-18
SLIDE 18

Shih-Lung Shaw, Department of Geography

slide-19
SLIDE 19

Shih-Lung Shaw, Department of Geography

slide-20
SLIDE 20

Shih-Lung Shaw, Department of Geography

VisualComplexity.com

Visualization with Time/Locations

slide-21
SLIDE 21

Shih-Lung Shaw, Department of Geography

slide-22
SLIDE 22

Shih-Lung Shaw, Department of Geography

slide-23
SLIDE 23

Shih-Lung Shaw, Department of Geography

slide-24
SLIDE 24

Shih-Lung Shaw, Department of Geography

slide-25
SLIDE 25

Shih-Lung Shaw, Department of Geography

A Space-Time GIS approach

Based on Hägerstrand’s Time Geography and a Temporal Dynamic Segmentation

slide-26
SLIDE 26

Shih-Lung Shaw, Department of Geography

Hägerstrand’s time geography examines human activities under various constraints in a space–time context.

Space and time are connected through the concept

  • f space–time path, which depicts the sequence of

an individual’s activities at various locations over a time period.

The possible locations that a person can visit within a given time window form a continuous space known as a space–time prism.

Hägerstrand’s Time Geography:

slide-27
SLIDE 27

Shih-Lung Shaw, Department of Geography

time space

1 2 3

Space-Time Path

time space

t2 t1

Space-Time Prism Potential Path Area

slide-28
SLIDE 28

Shih-Lung Shaw, Department of Geography

Temporal Dynamic Segmentation:

Physical activities:

  • 1. Drive to work
  • 3. Walk to lunch
  • 4. Have lunch
  • 5. Walk back from lunch
  • 6. Drive back home
  • 8. Grocery shopping
  • 9. Return home

Virtual activities:

  • 2. Instant messaging with colleagues
  • 7. Receive a cell phone call from

spouse to do grocery shopping

space-time path space time 1 2 4 6 8 9 7 3 5

slide-29
SLIDE 29

Shih-Lung Shaw, Department of Geography

Three types of constraints:

– Capability Constraints: Constraints that limit the

activities of an individual because of his/her biological construction and/or the tools he/she can command.

– Authority Constraints: Constraints imposed by a

domain within which things and events are under the control of a given individual or a given group.

– Coupling Constraints: Constraints that deal with the

interactions of an individual with other people or entities in a space–time context.

slide-30
SLIDE 30

Shih-Lung Shaw, Department of Geography Find locations of ST paths at time T

time space

T

L1 L2

Locate time for point A on the ST path

T interpolate A

time space

T6 T5 T4 T3 T2 T1

Find ST paths that visited location L

time space

L

time space

P

Find ST paths interacting with person P

Exploratory spatio-temporal analysis functions:

slide-31
SLIDE 31

Shih-Lung Shaw, Department of Geography Potential AP interactions Potential SP interactions space time t1 t2 l1 l2 space time l1 l2 t11 t12 t21 t22 Potential ST interactions space time t1 t2 l11 l12 l21 l22 Potential AT interactions space time t l11 l12 l21 l22

For additional information, please see Yu & Shaw (2008) in IJGIS.

slide-32
SLIDE 32

Shih-Lung Shaw, Department of Geography

What does our Space-Time GIS look like?

Implemented as an ArcGIS extension with temporal dynamic segmentation

slide-33
SLIDE 33

Shih-Lung Shaw, Department of Geography

slide-34
SLIDE 34

Shih-Lung Shaw, Department of Geography

Chen, Shaw and others (forthcoming) in Journal of Transport Geography.

slide-35
SLIDE 35

Shih-Lung Shaw, Department of Geography

For additional information, please see Shaw & Yu (2009) in Journal of Transport Geography.

slide-36
SLIDE 36

Shih-Lung Shaw, Department of Geography

Flickr Data (I)

Space-Time GIS visualization Flickr data provided by Sumang (Sam) Liu,

  • Dept. of Geography, Univ. of Tennessee
slide-37
SLIDE 37

Shih-Lung Shaw, Department of Geography

(Flickr data provided by Sumang Liu, Department of Geography, University of Tennessee, Knoxville)

slide-38
SLIDE 38

Shih-Lung Shaw, Department of Geography

Video of Visualization in Space-Time GIS

C:\Shaw\New-Conferences\2010 Space-Time Constraints on Scoial Networks\Videos\Flickr_Sam\Flickr_Sam_Video1\Flickr_Sam_Video1_fs.htm

slide-39
SLIDE 39

Shih-Lung Shaw, Department of Geography

Flickr Data (II)

Space-Time GIS visualization Flickr data provided by Dongpo Deng, ITC/Univ. of Twente, The Netherlands deng@itc.nl

slide-40
SLIDE 40

Shih-Lung Shaw, Department of Geography

(Flickr data provided by Dongpo Deng, Dept. of Geo-Processing, ITC/Univ. of Twente, The Netherlands)

slide-41
SLIDE 41

Shih-Lung Shaw, Department of Geography

(Flickr data provided by Dongpo Deng, Dept. of Geo-Processing, ITC/Univ. of Twente, The Netherlands)

slide-42
SLIDE 42

Shih-Lung Shaw, Department of Geography

(Flickr data provided by Dongpo Deng, Dept. of Geo-Processing, ITC/Univ. of Twente, The Netherlands)

slide-43
SLIDE 43

Shih-Lung Shaw, Department of Geography

(Flickr data provided by Dongpo Deng, Dept. of Geo-Processing, ITC/Univ. of Twente, The Netherlands)

slide-44
SLIDE 44

Shih-Lung Shaw, Department of Geography

(Flickr data provided by Dongpo Deng, Dept. of Geo-Processing, ITC/Univ. of Twente, The Netherlands)

slide-45
SLIDE 45

Shih-Lung Shaw, Department of Geography

(Flickr data provided by Dongpo Deng, Dept. of Geo-Processing, ITC/Univ. of Twente, The Netherlands)

slide-46
SLIDE 46

Shih-Lung Shaw, Department of Geography

Facebook Data

Space-Time GIS visualization Facebook data provided by Ling Yin,

  • Dept. of Geography, Univ. of Tennessee
slide-47
SLIDE 47

Shih-Lung Shaw, Department of Geography

Database

…… … … ……

1 test user 50 friends 9251 friends’ friends 51 users’ communication data 3837 users with current location Time span: January 2006 - Nov 25, 2010

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville.)

slide-48
SLIDE 48

Shih-Lung Shaw, Department of Geography Person A’s social space-time path geographical space time

Social Space-Time Path: movement in a physical-virtual hybrid space

person A person B person C Post or comment on his/her own wall Post or comment on friends’ walls

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville.)

slide-49
SLIDE 49

Shih-Lung Shaw, Department of Geography

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville)

slide-50
SLIDE 50

Shih-Lung Shaw, Department of Geography

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville)

slide-51
SLIDE 51

Shih-Lung Shaw, Department of Geography

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville)

slide-52
SLIDE 52

Shih-Lung Shaw, Department of Geography

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville)

slide-53
SLIDE 53

Shih-Lung Shaw, Department of Geography

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville)

slide-54
SLIDE 54

Shih-Lung Shaw, Department of Geography

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville)

slide-55
SLIDE 55

Shih-Lung Shaw, Department of Geography

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville)

slide-56
SLIDE 56

Shih-Lung Shaw, Department of Geography

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville)

slide-57
SLIDE 57

Shih-Lung Shaw, Department of Geography

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville)

slide-58
SLIDE 58

Shih-Lung Shaw, Department of Geography

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville)

slide-59
SLIDE 59

Shih-Lung Shaw, Department of Geography

Facebook Data

Space-Time Patterns Clustering Analysis

slide-60
SLIDE 60

Shih-Lung Shaw, Department of Geography

Space-Time Patterns

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville.)

slide-61
SLIDE 61

Shih-Lung Shaw, Department of Geography

Group 1: Never posted or commented on friends’ walls

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville.)

slide-62
SLIDE 62

Shih-Lung Shaw, Department of Geography

Group 2: Occasionally posted or commented on friends’ walls

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville.)

slide-63
SLIDE 63

Shih-Lung Shaw, Department of Geography

Group 3: Only visited local friends

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville.)

slide-64
SLIDE 64

Shih-Lung Shaw, Department of Geography

Group 4: Regularly visited domestic friends

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville.)

slide-65
SLIDE 65

Shih-Lung Shaw, Department of Geography

Group 5: Regularly visited international friends

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville.)

slide-66
SLIDE 66

Shih-Lung Shaw, Department of Geography

Group 6: Regularly visited domestic & international friends

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville.)

slide-67
SLIDE 67

Shih-Lung Shaw, Department of Geography

Group 7: Other patterns

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville.)

slide-68
SLIDE 68

Shih-Lung Shaw, Department of Geography

Facebook Data

Incoming vs. Outgoing Traffic

slide-69
SLIDE 69

Shih-Lung Shaw, Department of Geography

Social space-time path and virtual communications in Space-Time GIS

A person, who never visited his/her friends’ walls, is visited by his/her friends.

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville.)

slide-70
SLIDE 70

Shih-Lung Shaw, Department of Geography

Social space-time path and virtual communications in Space-Time GIS

A person, who is active

  • n friends’ walls, is also

visited by his/her friends.

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville.)

slide-71
SLIDE 71

Shih-Lung Shaw, Department of Geography

A user’s communications with his/her friends

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville.)

slide-72
SLIDE 72

Shih-Lung Shaw, Department of Geography

Communications between two friends

Unbalanced visits between two friends.

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville.)

slide-73
SLIDE 73

Shih-Lung Shaw, Department of Geography

Communications between two friends

More balanced visits between two fiends.

(Facebook data provided by Ling Yin, Department of Geography, University of Tennessee, Knoxville.)

slide-74
SLIDE 74

Shih-Lung Shaw, Department of Geography

Thank you!

Comments, Suggestions, Questions?