1 of 38

Optimizing Phylogenetic Reconstruction for Digital Evolution

Vivaan Singhvi, Joey Wagner, Emily Dolson,

Luis Zaman, Matthew Andres Moreno

2 of 38

Why Digital Evolution?

(Dolson and Ofria 2019)

3 of 38

How Digital Evolution Works

(Cerebras Systems)

4 of 38

Problem Statement

5 of 38

What’s a Phylogeny?

6 of 38

Genetic Information

A

1

0

1

B

1

0

0

Generation

1

2

3

4

5

1

0

1

1

C

0

0

1

7 of 38

The Algorithm

0

1

1

1

A

B

1

1

0

0

1

2

3

4

5

0

1

2

3

4

5

8 of 38

The Algorithm

0

1

1

1

A

B

1

1

0

0

0

0

0

B

1

1

2

3

4

5

1

2

3

4

5

9 of 38

The Algorithm

0

1

1

1

A

0

0

B

1

1

2

3

4

5

10 of 38

The Algorithm

0

1

0

1

0

1

A

B

C

1

1

1

0

0

1

2

3

4

5

1

2

3

4

5

11 of 38

The Algorithm

0

1

0

1

0

1

A

B

C

1

1

1

0

0

1

2

3

4

5

1

2

3

4

5

?

12 of 38

The Algorithm

0

1

0

1

0

1

A

B

C

1

1

1

0

0

1

2

3

4

5

1

2

3

4

5

0

13 of 38

The Algorithm

0

0

0

1

0

1

0

1

A

B

1

1

0

1

0

0

C

C

1

2

3

4

5

1

2

3

4

5

14 of 38

The Algorithm

0

0

0

1

0

1

0

1

A

B

1

C

1

2

3

4

5

15 of 38

The Problem

D

1

0

1

0

0

0

0

1

0

1

0

1

A

B

1

C

1

2

3

4

5

1

2

3

4

5

16 of 38

The Problem

D

1

0

1

0

0

0

0

1

0

1

0

1

A

B

1

C

1

2

3

4

5

1

2

3

4

5

17 of 38

The Problem

D

1

0

1

0

0

0

0

1

0

1

0

1

A

B

1

C

1

2

3

4

5

1

2

3

4

5

18 of 38

The Problem

D

1

0

1

0

0

0

0

1

0

1

0

1

A

1

C

1

2

3

4

5

1

2

3

4

5

0

B

D

19 of 38

The Problem

D

1

0

1

0

0

0

0

1

0

1

0

1

A

B

1

C

1

2

3

4

5

1

2

3

4

5

20 of 38

The Problem

0

0

1

0

1

0

1

A

1

2

3

4

1

1

1

1

0

0

1

1

0

0

6

7

8

9

5

21 of 38

The Problem

0

0

1

1

1

1

0

0

1

1

1

0

B

C

99

100

101

102

103

104

D

1

…

1

0

1

2

3

104

22 of 38

The Problem

0

0

1

1

1

1

0

0

1

1

1

0

B

C

0

0

1

1

1

1

0

0

1

1

0

0

F

G

99

100

101

102

103

104

D

1

…

1

0

1

2

3

104

23 of 38

The Problem

0

0

1

1

1

1

0

0

1

1

1

0

B

C

D

1

...

1

0

0

0

1

1

1

1

0

0

1

1

0

0

F

G

E

1

...

1

0

H

1

...

1

0

I

1

...

1

0

J

1

...

1

0

K

1

...

1

0

L

1

...

1

0

M

1

...

1

0

99

100

101

102

103

104

24 of 38

The Solution

0

1

0

1

1

0

1

0

A

B

C

0

D

1

0

1

0

1

2

3

4

5

1

2

3

4

5

25 of 38

The Solution

0

1

0

1

1

0

1

0

A

B

C

0

D

1

0

1

0

1

2

3

4

5

1

2

3

4

5

26 of 38

The Solution

0

1

1

0

1

0

A

C

0

B

1

0

1

2

3

4

5

D

1

0

1

0

1

2

3

4

5

27 of 38

The Solution

0

1

1

0

1

0

A

C

B

1

0

0

D

1

0

1

0

1

2

3

4

5

1

2

3

4

5

28 of 38

The Solution

B

D

0

1

1

0

1

0

A

C

1

0

0

1

2

3

4

5

D

1

0

1

0

1

2

3

4

5

29 of 38

The Solution

B

D

0

1

1

0

1

0

A

C

1

0

0

1

2

3

4

5

D

1

0

1

0

1

2

3

4

5

30 of 38

Results

31 of 38

Results

32 of 38

Results

33 of 38

Results

34 of 38

Reconstruction Demonstration

35 of 38

Significance

36 of 38

Image Attributions

https://www.vecteezy.com/free-vector/corona

https://spectrum.ieee.org/cerebras-wafer-scale-engine

https://pixabay.com/vectors/cpu-processor-intel-amd-chip-152656/

https://www.azolifesciences.com/article/What-is-Molecular-Phylogenetics.aspx

37 of 38

Thank You!

Contact me:

singhvi.vivaan@gmail.com

CREDITS: This presentation template was created by Slidesgo, and includes icons by Flaticon, and infographics & images by Freepik

38 of 38

Dr. Luis Zaman

This project is supported by the Eric and Wendy Schmidt AI in Science Postdoctoral Fellowship, a Schmidt Sciences program.

Dr. Emily Dolson

Joey Wagner

Connor Yang (UROP)

Vivaan Singhvi (UROP)

Office of Advanced Scientific Computing Research (ASCR)

Award Number DE-SC0025634

Dr. Matthew Andres Moreno