ISSN 1000-1239 CN 11-1777/TP

• Paper • Previous Articles     Next Articles

Community Mining in Complex Networks

Liu Dayou1,2, Jin Di3, He Dongxiao1,2, Huang Jing1,2, Yang Jianning1,2, and Yang Bo1,2   

  1. 1(College of Computer Science and Technology, Jilin University, Changchun 130012) 2(Key Laboratory of Symbol Computation and Knowledge Engineering(Jilin University), Ministry of Education, Changchun 130012) 3(School of Computer Science and Technology, Tianjin University, Tianjin 300072)
  • Online:2013-10-15

Abstract: Many complex systems in the real world exist in the form of networks, such as social networks, biological networks, Web networks, etc, which are collectively named complex networks. The research of complex networks has attracted many researchers from different fields such as physics, mathematics, computer science, among others. One of the main problems in the study of complex network is the detection of community structure, i.e. the division of a network into groups of nodes with dense intra-connections and sparse inter-connections, which has recently triggered great interest. The ability to detect community structure has a large amount of usefulness in many aspects. Furthermore, community structure may provide insights in understanding some uncharacteristic properties of a complex network system. For instance, in the World Wide Web, community analysis has uncovered thematic clusters; in biochemical or neural networks, communities may be functional groups and separating the network into such groups could simplify functional analysis considerably. This paper reviews the background, the significance and the state-of-the-art in discovering (overlapping) communities. Also, it raises several open issues as the conclusion. Here we try to draw a comprehensive overview for this emerging scientific area, with the purpose of offering some beneficial suggestions for related researchers.

Key words: complex network, community structure, community mining, overlapping community mining, network clustering