讨论邮件社区的划分及邮件社区的性质;提出一种基于微-宏聚类的邮件社区划分算法,在宏聚类之后加入了调整划分策略,显著提高了划分质量.本算法根据邮箱通信行为特征定义邮箱间的联系紧密度,采用微聚类-宏聚类找到联系比较紧密的簇,然后通过对个别节点做合理的簇间调整来找到真正的结果簇.实验表明,这种社区划分算法能够发现高质量的社区.
Discussed the mail community partition and the property of the mail community, and proposed an mail community partition algorithm based on micro-macroclustering, the most important, we adopt an adjustment method after the macroclustering and improve the quality of the communities obviously. Our algorithm evaluates the closeness between two mailboxes based on the characteristics of mailboxes communication behavior, we use micro-macroclustering method to fred the clusters, t-really get the true results through adjusting several nodes between communities. The experiments show that our mail community partition algorithm can find the communities with high quality.