Not sure why you’re being downvoted here; I’d like to know why this is noteworthy as well!
Like in an adjacency matrix for a graph, you may have a lot of sparsity, but if you're forced to consider neighbors of neighbors, the adjacency matrix you need is A^2. This can be dense even if A is quite sparse.