Mail mining method based on coarsening and local overlapping modularity

Abstract

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.

Description

technical field [0001] The invention relates to the technical field of overlapping group discovery on a large-scale email network, in particular to an email mining method based on coarsening and local overlapping modularity. Background technique [0002] With the rapid development of technology, email has become an indispensable tool in life and work. As one of the important means of communication in social networks, there are intricate social relationships implied in its transaction records. Analyzing the group structure in the e-mail communication network can better help researchers to mine the common interests, occupations, etc. . At present, the research and technology related to email mining are still immature. People conduct different researches based on different data in emails, such as using time, email source addresses, etc. The structure discovers mail groups and important people, etc. Among them, the existing research on using the structure of mail sending and...

AI Technical Summary

Problems solved by technology

Among them, the existing research on using the structure of mail sending and receiving relationships to find mail groups and important people has the problem of low efficiency, and it is difficult to meet the requirements of massive mail information processing, and most mail mining

Images