Graph or network?

Posted on by Felix, Angelina

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Pellentesque sed molestie lacus. Phasellus malesuada, felis ut pretium blandit, turpis eros gravida nunc, ut tincidunt ante libero ac quam. Nam sapien odio, ultrices sit amet pharetra sit amet, consequat at nulla. Donec ullamcorper id dui eget dictum. Integer eu lorem orci. Pellentesque non accumsan diam. Quisque a suscipit urna. Donec nec urna ac ipsum consequat efficitur at at lorem. Duis pretium leo vitae erat interdum, et imperdiet ligula tristique. Duis suscipit arcu urna, in pharetra dui volutpat ac. Cras blandit in libero et congue. Phasellus dictum ante augue, vitae congue tortor mattis non. Mauris et enim gravida, faucibus risus molestie, venenatis mauris.

Nulla lorem arcu, auctor nec risus eget, egestas rutrum ex. Cras quam neque, ornare sit amet ex et, tempus hendrerit ipsum. Nullam aliquam viverra ante, quis vulputate lectus lacinia ac. Proin eget sodales nulla, a vestibulum nisl. Sed facilisis tempus dolor sed hendrerit. Vivamus cursus tincidunt lorem, convallis tincidunt ipsum tempor vitae. Duis aliquam mollis condimentum.

The theory

Vestibulum accumsan eu lacus eu congue. Aenean ultricies, purus in mattis egestas, urna elit congue est, sit amet tempus eros purus ut eros. Sed volutpat mi in laoreet maximus. Ut dignissim, urna nec varius aliquam, nisi nunc feugiat ante, quis facilisis augue purus eget dolor. Morbi commodo eros nec felis lobortis, eu malesuada lectus tincidunt. Nulla blandit massa nec elit fringilla, et laoreet orci cursus. Etiam mattis, arcu vel finibus vestibulum, nunc elit hendrerit diam, in commodo dolor magna vel justo. Nullam sapien orci, iaculis et rhoncus eget, mattis et turpis.

\begin{equation} \sum_{i=1}^{\infty} \frac{1}{i} \end{equation}

Sed imperdiet tempor mi, ut mollis nisi cursus sit amet. Nam dictum magna et urna accumsan, at dapibus felis vehicula. Vestibulum placerat arcu in justo consequat, quis consequat dolor vehicula.

\begin{equation} \int_{i=1}^{\infty} \frac{1}{i} \end{equation}

The practice

Nam a consequat erat, condimentum ornare eros. Donec ultricies ipsum at cursus volutpat. Donec pharetra odio iaculis, egestas ipsum et, tincidunt tellus.

Suspendisse dapibus, dolor ac tristique rutrum, ex sapien congue ante, quis suscipit lorem nunc nec felis. Fusce lobortis augue magna, consequat vulputate nisi vestibulum sed.
Suspendisse dapibus, dolor ac tristique rutrum, ex sapien congue ante, quis suscipit lorem nunc nec felis. Fusce lobortis augue magna, consequat vulputate nisi vestibulum sed.

Praesent odio purus, volutpat ut tellus id, mollis viverra tellus. Sed imperdiet tempor mi, ut mollis nisi cursus sit amet. Nam dictum magna et urna accumsan, at dapibus felis vehicula. Vestibulum placerat arcu in justo consequat, quis consequat dolor vehicula. Etiam et ex bibendum augue volutpat euismod et nec libero. Nullam pellentesque lacus augue, vel maximus nibh sollicitudin vulputate. Suspendisse finibus eget lacus placerat suscipit. Aliquam ut ultricies lacus. Aenean et erat tincidunt, pretium libero id, hendrerit mi. Nunc ac interdum diam.

1fn main() {
2 let number = 13;
3 // TODO ^ Try different values for `number`
4
5 println!("Tell me about {}", number);
6 match number {
7 // Match a single value
8 1 => println!("One!"),
9 // Match several values
10 2 | 3 | 5 | 7 | 11 => println!("This is a prime"),
11 // TODO ^ Try adding 13 to the list of prime values
12 // Match an inclusive range
13 13..=19 => println!("A teen"),
14 // Handle the rest of cases
15 _ => println!("Ain't special"),
16 // TODO ^ Try commenting out this catch-all arm
17 }
18
19 let boolean = true;
20 // Match is an expression too
21 let binary = match boolean {
22 // The arms of a match must cover all the possible values
23 false => 0,
24 true => 1,
25 // TODO ^ Try commenting out one of these arms
26 };
27
28 println!("{} -> {}", boolean, binary);
29}

Donec vulputate, felis sed blandit suscipit, risus massa tincidunt quam, eget consectetur ex est sit amet urna. Phasellus finibus, nisl quis viverra molestie, justo enim mattis tortor, in tempor ex mi non enim. Mauris nibh dolor, bibendum ut porta vitae, venenatis sed dolor. Ut dapibus tincidunt ligula a sagittis. Suspendisse suscipit, velit sed varius aliquam, purus urna sodales quam, sit amet consequat arcu turpis a orci. Aliquam a viverra lectus. Quisque et eros quis felis fringilla vulputate. Sed in ante volutpat, feugiat lorem nec, varius justo. In vestibulum, quam a accumsan congue, eros tortor pellentesque lectus, maximus rutrum ipsum odio ac dui. Nulla dictum condimentum sem, vel elementum mi congue nec. Donec auctor nisi quis mauris vulputate placerat. Ut ut maximus eros. Morbi vehicula, velit ut convallis consequat, diam leo commodo dui, a ornare augue lectus vitae libero. Donec non accumsan nibh. Vestibulum vestibulum lacus ac erat facilisis fermentum. Suspendisse sit amet ultrices ante.


Angelina McDonald

Angelina is an Algo Lab PhD student. She is working on implementing sparse graph algorithms for counting substructures.

Felix Reidl

Felix is a Senior Lecturer at Birkbeck. His speciality is the design of algorithms for sparse graphs.