Community structure in P2P networks

Abstract

Community structure is a very important property of complex networks. Detecting communities in networks is of great importance in biology, computer science, sociology and so on. In recent years, peer-to-peer (P2P) networks have gained a lot of popularity, but it is still quite difficult to acquire global statistical information. Studying community structure will help researchers use partial statistical information to estimate the global statistical information. This paper reviews some basic concepts, new progress, important algorithms and significant results in the current studies of community structure in P2P networks.