Supporting Social Network Analysis Using Chord Diagram in Process Mining

17
Amin Jalali 1 BIR 2016

Transcript of Supporting Social Network Analysis Using Chord Diagram in Process Mining

Page 1: Supporting Social Network Analysis Using Chord Diagram in Process Mining

Amin Jalali

1

BIR 2016

Page 2: Supporting Social Network Analysis Using Chord Diagram in Process Mining

All models are Wrong but some are Useful Box, George EP. "Robustness in the strategy of scientific model building“ Robustness in statistics 1 (1979): 201-236.

2

Page 3: Supporting Social Network Analysis Using Chord Diagram in Process Mining

Business Process Models

3

Request a customized

product

Define product specification

Manufacture Check the final product

Check potential for mass

production

Deliver

Send invoice

Customer Product Owner

Product Owner

Product Manufacturer

Marketing Specialist

Delivery Manager

Finance Manager

ActivityStart Condition

End Condition

Inclusive (OR) Gateway

Parallel (AND) Gateway

Resource

Flow

Legend:

Models Perspectives Level of abstraction

Page 4: Supporting Social Network Analysis Using Chord Diagram in Process Mining

Social Networks

4

Request a customized

product

Define product specification

Manufacture Check the final product

Check potential for mass

production

Deliver

Send invoice

Customer Product Owner

Product Owner

Product Manufacturer

Marketing Specialist

Delivery Manager

Finance Manager

ActivityStart Condition

End Condition

Inclusive (OR) Gateway

Parallel (AND) Gateway

Resource

Flow

Legend:

Organizational Chart

Product Owner

Product Manufacturer

Marketing Specialist

Delivery Manager

Finance Manager

Jack Tina Lili GeorgeEric Aron Hanna Bill

Customer

Product Owner

Product Manufacturer

Marketing Specialist

Delivery Manager

Finance Manager

Handover of work?

Page 5: Supporting Social Network Analysis Using Chord Diagram in Process Mining

Process Mining

5

Request a customized

product

Define product specification

Manufacture Check the final product

Check potential for mass

production

Deliver

Send invoice

Customer Product Owner

Product Owner

Product Manufacturer

Marketing Specialist

Delivery Manager

Finance Manager

ActivityStart Condition

End Condition

Inclusive (OR) Gateway

Parallel (AND) Gateway

Resource

Flow

Legend:

”World”, business processes, people,

machines, components, organizations

Software Systems

Event Logs

discoverconformance

enhancement

models analysis

records events, e.g. messages, transactions, etc.

Support Control

Customer

Product Owner

Product Manufacturer

Marketing Specialist

Delivery Manager

Finance Manager

Page 6: Supporting Social Network Analysis Using Chord Diagram in Process Mining

Representing Social Networks Graphs

Nodes Representing resources in a

business process

Arcs Representing relations

between resources Weighted version

6

a

b c

3 2

1 2

2

Page 7: Supporting Social Network Analysis Using Chord Diagram in Process Mining

Problem

7 Increasing the level of abstraction

Page 8: Supporting Social Network Analysis Using Chord Diagram in Process Mining

How they are represented

8

a

b c

3 2

1 2

2

a

b

c

a (outgoing)=2+3 = 5 total outgoing = 10 a outgoing contribution = 50%

c (outgoing)=2+1 = 3 c->c = 2; 2/3 in total c->a=1; 1/3 in total

no a->c

Page 9: Supporting Social Network Analysis Using Chord Diagram in Process Mining

Dealing with the complexity How to support?

Show/hide parts of the graph Coloring nodes and edges Labeling nodes under user

control supporting user interactions

e.g. through mouse Design choices:

Interactivity Selective hints Colors

9

a

b

c

Page 10: Supporting Social Network Analysis Using Chord Diagram in Process Mining

Implementation

10

Page 11: Supporting Social Network Analysis Using Chord Diagram in Process Mining

Evaluation BPI Challenge 2015 log file Compared with traditional visualization approach

Studied by four cases for four different metrics

Pros:

Resource Involvement Association direction Association contributions Special nodes Resource abstraction Association strength

Cons: Isolation limit

11

Page 12: Supporting Social Network Analysis Using Chord Diagram in Process Mining

Case 1: working together Resource Involvement

how much each resource is contributed Association direction

the dominant direction in a relation between two nodes

Association contributions to identify and compare the degree of

contribution of each node in a relation Special nodes

e.g. only initiate the work

12

Page 13: Supporting Social Network Analysis Using Chord Diagram in Process Mining

Case 2: Handover of Works Resource abstraction

facilitates identifications of resources with higher contribution degree in compare to those who has very small contributions to others

13

Page 14: Supporting Social Network Analysis Using Chord Diagram in Process Mining

Case 3: subcontracting Isolation limit

does not show nodes which do not have any relation to others

14

No relation with others

Page 15: Supporting Social Network Analysis Using Chord Diagram in Process Mining

Case 4: Similar Task Association strength

enables comparison of relations between nodes

15

Page 16: Supporting Social Network Analysis Using Chord Diagram in Process Mining

Future work Apply on more real log file in an accessible

organization Usefulness and Usability

Performed in workshop The data will be analyzed

16

Page 17: Supporting Social Network Analysis Using Chord Diagram in Process Mining

Questions

Thank you ...

17