Samin Aref

Overlapping Network Community Detection Using Sparse Backbones

This work proposes Highway, a scalable OCD algorithm that exploits the sparse backbone of the input network to perform efficient community inference and shows competitive performance for Highway, which ranks first in overlapping normalized mutual information and ranks second in all the other four performance measures.