Table 3 Time complexity of ATria, compared to other centrality algorithms
From: ATria: a novel centrality algorithm applied to biological networks
| Algorithm | Time complexity |
|---|---|
| Betweenness | O(n 3) |
| Closeness | O(n 3) |
| Degree | O(n 3) |
| PageTrust | O(i·n 3) |
| PN | O(i·n 3) |
| ATria | O(n 4) |