Detecting Overlapping Community Structures with PCA Technology and Member Index

The community structures reflect the basic property of social networks and the key point is to detect them effectively. Traditional solutions such as the nonnegative matrix factorization approach have a high time and space complexity, resulting in poor scalability. In this paper, we propose PCA-MI,