Filtering

[Haaroon]

Filtering

• Generic node and edge filtering (user provides a function) ✔️
• Global edge weight threshold ✔️
• Global vertex property threshold: ✔️
• Quantile based ✔️ ("remove bottom $x$ proportion in terms of degree/pagerank etc")
• Disparity filter ✔️ (aka backbone extraction) https://www.pnas.org/doi/full/10.1073/pnas.0808904106
• Uniform node/edge sampling ✔️ (nb it works for sampling with probability $p$ but not for saying "sample N nodes")
• Largest connected component (doable but needs a "counter"/map type of graph state counting number of nodes with a given component id.)
• Ego-network 🍇
• $k$-cores 🍇