Software Engineering Honours Thesis Project

Information Filtering in Complex Networks

Implementations of network backbone extraction techniques.

Table of Contents

• Disparity Filter
• High Salience Skeleton
• Pólya Filter

Disparity Filter

Implementation in src/backbones/disparity.py

M. Á. Serrano et al., “Extracting the multiscale backbone of complex weighted networks, ”Proceedings of the National Academy of Sciences of the United States of America, vol. 106, no. 16, pp. 6483–6488, 2009, ISSN: 00278424. [Online]. Available: http://www.jstor.org/stable/40482122.

High Salience Skeleton

Implementation in src/backbones/hss.py

D. Grady et al., “Robust classification of salient links in complex networks,” eng, Nature communications, vol. 3, no. 1, pp. 864–864, 2012, issn: 2041-1723.

Pólya Filter

Implementation in src/backbones/polya.py

R. Marcaccioli et al., “A parametric approach to information filtering in complex networks: The pólya filter,” Nature Communications, vol. 10, no. 1, Feb. 2019, issn: 20411723. doi: 10.1038/s41467-019-08667-3. [Online]. Available: http://dx.doi.org/10.1038/s41467-019-08667-3.