Egocentric Analysis of Dynamic Networks with EgoLines Jian Zhao, - - PowerPoint PPT Presentation

egocentric analysis of dynamic networks with egolines
SMART_READER_LITE
LIVE PREVIEW

Egocentric Analysis of Dynamic Networks with EgoLines Jian Zhao, - - PowerPoint PPT Presentation

Egocentric Analysis of Dynamic Networks with EgoLines Jian Zhao, Michael Glueck, Fanny Chevalier, Yanhong Wu, Azam Khan Dynamic Networks Time 2 Year 1 Year 2 3 Egocentric Analysis My co-authors co-author Me My co-author 4


slide-1
SLIDE 1

Egocentric Analysis of Dynamic Networks with EgoLines

Jian Zhao, Michael Glueck, Fanny Chevalier, Yanhong Wu, Azam Khan

slide-2
SLIDE 2

Dynamic Networks

2

Time

slide-3
SLIDE 3

Year 1 Year 2

3

slide-4
SLIDE 4

Egocentric Analysis

My co-author

4

Me My co-author’s co-author

slide-5
SLIDE 5

Egocentric Analysis

Me My co-author My co-author’s co-author

5

Ego 1st level alter 2nd level alter

slide-6
SLIDE 6

Node-link diagrams

[Bach et al., 2014]

Matrices

[Bach et al., 2013]

Animation

[van den Elzen et al., 2013]

Projection

6

slide-7
SLIDE 7

Node-link diagrams

[Bach et al., 2014]

Matrices

[Bach et al., 2013]

Animation

[van den Elzen et al., 2013]

Projection

7

❌ Hard to track changes ❌ High cognitive load ❌ Not suitable for sparse dynamic networks ❌ Missing topological information

slide-8
SLIDE 8

Dynamic ego-network analysis questions

  • Joining, leaving, and recurrence of a co-author?
  • Connectivity to the focal author (ego)?
  • Splitting and merging of co-author communities (clusters)?
  • Stability of co-authorships?

8

Based on [Lee et al., 2006] and [Ahn et al., 2014]

slide-9
SLIDE 9

9

slide-10
SLIDE 10

10

slide-11
SLIDE 11

11

The focal author (ego)

slide-12
SLIDE 12

12

A co-author (alter) The focal author (ego)

slide-13
SLIDE 13

13

slide-14
SLIDE 14

14

Missing in a year

slide-15
SLIDE 15

15

slide-16
SLIDE 16

16

A connection

slide-17
SLIDE 17

17

Co-author clusters

slide-18
SLIDE 18

18

Co-author clusters

slide-19
SLIDE 19

19

1st level co-authors 2nd level co-authors

slide-20
SLIDE 20

EgoLines

20

slide-21
SLIDE 21

Controlled user study

  • 18 participants
  • 13 males and 5 females
  • 13 analytical tasks (2 categories)
  • T

emporal analysis, topological analysis

  • 3 techniques
  • EgoLines (EL), node-links (NL), small multiples (SM)
  • 1 dataset
  • IEEE

VIS conferences co-authorship networks

21

slide-22
SLIDE 22

22

Node-links (NL) Small multiples (SM)

slide-23
SLIDE 23

Main take-away

23

slide-24
SLIDE 24

24

Overall Temporal analysis Topological analysis > >

Time

~ >

Accuracy

> >

Time

> >

Accuracy

> ~

Finding bridges

> >

slide-25
SLIDE 25

Domain expert evaluation

25

slide-26
SLIDE 26

Limitations and future work

  • More effective overview
  • Reduce visual clutter
  • Handle larger ego-networks
  • Multi-scale aggregation of lines
  • More experiments
  • On other datasets and applications
  • Shed light on facilitating the bridges-finding task

26

slide-27
SLIDE 27

Egocentric Analysis of Dynamic Networks with EgoLines

Jian Zhao, Michael Glueck, Fanny Chevalier, Yanhong Wu, Azam Khan Contact: jian.zhao@autodesk.com Web: http://jeffjianzhao.github.io/