[发明专利]一种基于拓扑行为的垃圾邮件判定方法

权利要求书

1.一种垃圾邮件的判定方法，其特征是：

1)根据电子邮件的通讯关系，建立一个通讯关系拓扑图；

2)对通讯关系拓扑图中，具有双向通讯关系的用户归并为一个类，建立垃圾邮件的判定模型；

3)通过待检测的邮件中提取from邮箱地址和to邮箱地址，并判断其是否为垃圾邮件；所述的判断其是否为垃圾邮件的方法是：(1)首先提取出from邮箱地址和to邮箱地址，检查它们的类号，如果两个邮箱中至少有一个没有类号，暂判为正常邮件，把没有类号的邮箱的类号记为1并记录下通信关系；然后根据其以后的通信情况，再做相应判断和处理；否则，向下继续进行；(2)检查两个邮箱所属类号的最大公约数，如果最大公约数大于1，则这封邮件被判为正常邮件；如果最大公约数为1，向下继续进行；(3)根据发送者是否在接收者已发送但并未回复的地址中，来判断这封邮件是否是一封回复邮件，如果是，则这封邮件被判为正常邮件，同时，还要更新类的信息，否则向下继续进行；(4)统计这个发送者向这个接收者已发送但并没有得到回复的邮件数目，并将其与设定的阈值相比较，如果小于阈值，就判为正常邮件，如果大于等于阈值，则判为垃圾邮件；

4)对垃圾邮件判定模型进行更新。

2.根据权利要求1所述的一种垃圾邮件的判定方法，其特征是：所述的建立通讯关系拓扑图的方法为：1)从每一封电子邮件中抽取出from邮箱地址和to邮箱地址；2)建立一条从from邮箱地址到to邮箱地址有向图。

3.根据权利要求2所述的一种垃圾邮件的判定方法，其特征是：所述的建立垃圾邮件判定模型的方法是：1)设网络中所有节点的集合为U，from表里存放可直达U中每一个节点的节点，to表里存放U中每一个节点可直达的节点；2)在U中任取一个节点a，把a放进集合T1中；3)在from表中查找出a可到达的所有的节点ak，并加入到T1中；4)在from表中查找ak可达的所有节点，并加入到T1中且已有的不再加入，重复这种查找直到T1不再发生变化； 5)采用3)、4)中from表查找节点的方法，在to表中进行查找，得到另一集合T2，取T1和T2的交集T为节点a的类；6)在U中去掉T中元素，再选择一个节点，重复3)、4)、5)过程得出新的类，如此下去直至U为空；7)对每一个分出来的类，若其内部的元素个数大于等于2则为正常类，给其分配一个奇素数类号，其它所有节点都归为一个奇异类，为其分配类号为1。

4.根据权利要求3所述的一种垃圾邮件的判定方法，其特征是：所述的对垃圾邮件判定模型进行更新是选择如下方法之一：1)新节点和所有类节点进行单向通信，把新节点加入到奇异类中；2)新节点与奇异类中节点进行双向通信，则它们生成新的正常类；3)新节点与正常类中节点进行双向通信，则把新节点加入该正常类；4)奇异类中的节点之间进行双向通信，则它们生成新的正常类；5)奇异类中的节点a和某正常类中节点进行双向通信后，把节点a也归为与a进行通信的节点的类中；6)若两个不同的正常类节点进行双向通信，则这两个节点生成一个新的包含这两个类的聚类，它们的类号均新设为原先两个类号的积，但这两个节点都可正常与以前所属类别中的节点通信；7)如果某个正常类里面已没有节点，则撤销该类，并把该类的聚类B并入B的另一个子类中，撤销B。