50 results about "Group discovery" patented technology

The invention relates to a mail mining method based on coarsening and local overlapping modularity. The method comprises the following steps: constructing a mail contact network G according to mail header log information; repeatedly iteratively traversing, and fusing triangles in the G into a composite node to obtain a coarsened graph Gcn; initializing distances of nodes corresponding to all edges in the Gcn according to the Jaccard distance; and iteratively updating the distances between the neighbor nodes until all the distances converge; the nodes of which the distances are smaller than 1 belonging to the same group, and obtaining group division Ccn of the coarsened graph; restoring the network to obtain an initial group partition C of the mail contact network; adding the nodes with the distance of 1 into a group set with the maximum local overlapping modularity increment to obtain an overlapping group set Cover; and combining the groups of which the number of the group nodes is smaller than a set threshold value in the Cover to the group with the maximum compactness, and updating the Cover to finally obtain group division C' of the email contact network and output a final group division result. According to the method, the problem of low calculation efficiency of the traditional modularity is solved, and the precision of overlapped group discovery is improved.