Deep community detection in topologically incomplete networks

In this paper, we consider the problem of detecting communities in topologically incomplete networks (TIN), which are usually observed from real-world networks and where some edges are missing. Existing approaches to community detection always consider the input network as connected. However, more or less, even nearly all, edges are missing in real-world applications, e.g. the protein–protein interaction networks. Clearly, it is a big challenge to effectively detect communities in these observed TIN.