Sparse eigensystem solver through Arpack now works correctly. Now I can finally implement the normalized cut algorithm.
Currently toying around with sparse/dense multiplication, I resolved the NaN issue by adding a constant (1) to weights to avoid 0 weights.