egoSlider: Visual Analysis of Egocentric Network Evolution Yanhong - - PowerPoint PPT Presentation

▶
egoslider visual analysis of egocentric network evolution
SMART_READER_LITE
LIVE PREVIEW

egoSlider: Visual Analysis of Egocentric Network Evolution Yanhong - - PowerPoint PPT Presentation

Aug 25, 2023 125 likes •523 views

egoSlider: Visual Analysis of Egocentric Network Evolution Yanhong Wu , Naveen Pitipornvivat, Jian Zhao, Sixiao Yang, Guowei Huang, and Huamin Qu Definition Ego-network: the relationships between a specific individual, i.e., the ego and

slide-1
SLIDE 1

egoSlider: Visual Analysis of Egocentric Network Evolution

Yanhong Wu, Naveen Pitipornvivat, Jian Zhao, Sixiao Yang, Guowei Huang, and Huamin Qu

slide-2
SLIDE 2

Definition

  • Ego-network: the relationships between a specific individual, i.e.,

the ego and people connected to it, i.e., the alters

http://www.majorfinder.com/majors/anthropology http://www.differencebetween.com/difference-between-sociology-and-vs-social-science/ http://directactioneverywhere.com/theliberationist/2015/3/10/what-does-psychology-really-tell-us-about-animal-welfarism

1

  • Analyzing ego-network evolution provides huge insights to many

domains:

Anthropology Psylogy Sociology

slide-3
SLIDE 3

Challenges

Icons: https://www.iconfinder.com/iconsets/user-pictures

  • Analyzing ego-network is challenging due to the complex time-

varying structures

2

slide-4
SLIDE 4

Challenges

Icons: https://www.iconfinder.com/iconsets/user-pictures

  • Analyzing ego-network is challenging due to the complex time-

varying structures

  • Alters come and leave

3

slide-5
SLIDE 5

Challenges

Icons: https://www.iconfinder.com/iconsets/user-pictures

  • Analyzing ego-network is challenging due to the complex time-

varying structures

  • Alters come and leave
  • Ties grow stronger and fade away

4

slide-6
SLIDE 6
  • Analyzing ego-network is challenging due to the complex time-

varying structures

  • Alters come and leave
  • Ties grow stronger and fade away
  • Alter communities merge and split

Challenges

Icons: https://www.iconfinder.com/iconsets/user-pictures

5

slide-7
SLIDE 7
  • Analyzing ego-network is challenging due to the complex time-

varying structures

  • Alters come and leave
  • Ties grow stronger and fade away
  • Alter communities merge and split

Motivation

Connection strengths and inter-alter relations are omitted in existing works!

6

slide-8
SLIDE 8

Analytical Questions

  • Macroscopic Level
  • What are the overall patterns of a large group of people’s

ego-networks at each time step?

7

slide-9
SLIDE 9

Analytical Questions

  • Macroscopic Level
  • What are the overall patterns of a large group of people’s

ego-networks at each time step?

  • Mesoscopic Level
  • What are the general similarities between multiple people’s

ego-networks along time?

7

slide-10
SLIDE 10

Analytical Questions

  • Macroscopic Level
  • What are the overall patterns of a large group of people’s

ego-networks at each time step?

  • Mesoscopic Level
  • What are the general similarities between multiple people’s

ego-networks along time?

  • Microscopic Level
  • How does an ego’s alter number and the tie strengths evolve
  • ver time? How are the alters connected?

7

slide-11
SLIDE 11

Demo!

8

slide-12
SLIDE 12

Solution

  • egoSlider: an interactive visualization system that enables users

to explore, compare, and analyze dynamic ego-network evolutions

egoSlider pipeline

9

slide-13
SLIDE 13

Data Overview – Macroscopic Level

  • Goal: obtain a whole picture of all the ego-networks
  • Approach: MDS (multidimensional scaling)
  • Metric: 7 ego-network attributes including alter number,

network density, average tie strength…

  • Distance function: Canberra distance

10

slide-14
SLIDE 14

Data Overview – Macroscopic Level

  • Goal: obtain a whole picture of all the ego-networks
  • Approach: MDS (multidimensional scaling)

Four groups where one is slightly larger One giant cluster, a much smaller cluster, and several outliers

11

slide-15
SLIDE 15

Summary Timeline View – Mesoscopic Level

  • Goal: track and compare the statistical feature changes of multiple

ego-networks over time

  • Approach: snapshot glyph and transition glyph

12

slide-16
SLIDE 16

Summary Timeline View – Mesoscopic Level

  • Approach: snapshot glyph and transition glyph

13

Alter type

Time: T

slide-17
SLIDE 17

Summary Timeline View – Mesoscopic Level

  • Approach: snapshot glyph and transition glyph

13

Number of 1-degree alters

Time: T

slide-18
SLIDE 18

Summary Timeline View – Mesoscopic Level

  • Approach: snapshot glyph and transition glyph

13

Ego density

Time: T

slide-19
SLIDE 19

Summary Timeline View – Mesoscopic Level

  • Approach: snapshot glyph and transition glyph

13

Number of 2-degree alters

Time: T

slide-20
SLIDE 20

Summary Timeline View – Mesoscopic Level

  • Approach: snapshot glyph and transition glyph

13 Time: T T+1

slide-21
SLIDE 21

Summary Timeline View – Mesoscopic Level

  • Approach: snapshot glyph and transition glyph

13

Number of consistent alters

Time: T T+1

slide-22
SLIDE 22

Summary Timeline View – Mesoscopic Level

  • Approach: snapshot glyph and transition glyph

13

Alter tie strengths become weaker

Time: T T+1

slide-23
SLIDE 23

Summary Timeline View – Mesoscopic Level

  • Approach: snapshot glyph and transition glyph

13 Time: T T+1

Alter tie strengths become stronger

slide-24
SLIDE 24

Summary Timeline View – Mesoscopic Level

  • Approach: snapshot glyph and transition glyph

13 Time: T T+1

Alters keep the same tie strength

slide-25
SLIDE 25

Summary Timeline View – Mesoscopic Level

  • Approach: snapshot glyph and transition glyph

13

No consistent 1-degree alters

Time: T T+1

slide-26
SLIDE 26

Summary Timeline View – Mesoscopic Level

  • Case Study

14

slide-27
SLIDE 27

Summary Timeline View – Mesoscopic Level

  • Case Study

14

slide-28
SLIDE 28

Alter Timeline View – Microscopic Level

  • Goal: study the detailed behaviors of a particular individual’s ego-

network evolution

  • Approach: timeline-based visualization

15

slide-29
SLIDE 29

Alter Timeline View – Microscopic Level

  • Approach: timeline-based visualization

Alter bars

16

slide-30
SLIDE 30

Alter Timeline View – Microscopic Level

  • Approach: timeline-based visualization

2-degree alter volume flow

16

slide-31
SLIDE 31

Alter Timeline View – Microscopic Level

  • Approach: timeline-based visualization

Reemerging 1-dgree alter

16

slide-32
SLIDE 32

Alter Timeline View – Microscopic Level

  • Case Study

17

slide-33
SLIDE 33

Alter Timeline View – Microscopic Level

  • Case Study
  • Prof. Kwan-Liu Ma’s filtered

ego-network between 2005 - 2010

  • Prof. Daniel Cohen-Or’s filtered

ego-network between 2005 - 2010

17

slide-34
SLIDE 34

Alter Timeline View – Microscopic Level

  • Case Study
  • Prof. Kwan-Liu Ma’s filtered

ego-network between 2005 - 2010

  • Prof. Daniel Cohen-Or’s filtered

ego-network between 2005 - 2010

17

slide-35
SLIDE 35

Evaluation

  • Case study – DBLP dataset
  • 64,892 authors and 52,038 papers from 31 conferences
  • User study
  • 15 participants are recruited
  • Compared with an improved node-link based system

(a) Highlighting nodes (b) Highlighting edges (c) Highlighting clusters

18

slide-36
SLIDE 36

User Study - Results

  • 12 tasks in mesoscopic and microscopic level
  • 6 significantly better in both response accuracy and response time
0% 10% 20% 30% 40% 50% 60% 70% 80% 90% 100% T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 T11 T12

Response accuracy

egoSlider baseline

Meso-level tasks Micro-level tasks

19

slide-37
SLIDE 37

User Study - Results

  • 12 tasks in mesoscopic and microscopic level
  • 6 significantly better in both response accuracy and response time
0.00 5.00 10.00 15.00 20.00 25.00 30.00 T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 T11 T12

Response time (avg.)

egoSlider baseline

Time (s)

Meso-level tasks Micro-level tasks

20

slide-38
SLIDE 38

Future Work

  • Investigate ego-network sequence similarities
  • Incorporate modern multivariate visualization techniques
  • Conduct more realistic case studies and user studies

21

slide-39
SLIDE 39

egoSlider: Visual Analysis of Egocentric Network Evolution

Yanhong Wu, Naveen Pitipornvivat, Jian Zhao, Sixiao Yang, Guowei Huang, and Huamin Qu yanhong.wu@ust.hk http://yhwu.me

Q&A