Discovering system for social network overlapped community and method thereof

The invention provides a discovering system for a social network overlapped community and a method of the discovering system. The method includes the steps that a data collecting module collects actual network data; a network conversion module is used for converting the collected data and storing original network information in an adjacent matrix mode; a non-overlapped community obtaining module is used for processing a network through a method of discovering a non-overlapped community, in the initialization, it is considered that a single node represents a community, then two communities with the maximum modularity incremental quantity are merged each time, repeated iteration is performed until the modularity reaches the maximum value, and therefore the non-overlapped community is obtained; an overlapped community obtaining module is used for judging whether the node should be added into the corresponding community through calculating the membership degrees between the node in the community and other communities, so that the overlapped node is obtained, and meanwhile the overlapped community is discovered. According to the method of discovering the overlapped community, community discovering accuracy and time complexity are considered, and the method can be used for processing social network data including multiple nodes.