摘要
本文讨论了邮件社区的划分及邮件社区的性质;提出了一种基于小世界网络的邮件社区划分算法。本算法根据邮箱通信行为特征定义邮箱间的联系紧密度,采用微聚类-宏聚类找到联系比较紧密的簇,然后加入调整划分策略对个别节点做合理的簇间调整来找到真正的结果簇。实验表明,这种社区划分算法能够发现高质量的社区。
This paper discussed the mail community partition and the property of the mail community, and proposed an mail community partition algorithm based on small world network. Our algorithm evaluates the closeness between two mailboxes based on the characteristics of mailboxes' communication behavior, we use miero-maeroclustering method to find the clusters, finally get the true results through adjust several nodes between communities using adjusting method. The experiments show that our mail community partition algorithm can find the communities with high quality.
出处
《微计算机信息》
2009年第30期109-111,共3页
Control & Automation
关键词
社会网络
邮件社区
微-宏聚类
小世界网络
social network
mail community
micro-macroclustering
small world network