专利名称：一种根据号码关系图过滤垃圾短信的方法及系统的制作方法
技术领域：
本发明涉及通讯技术领域，更具体地说，涉及一种根据号码关系图过滤垃圾短信的方法及系统。
背景技术：
手机短信是被广泛使用的通讯方式，它使用给人的生活带来方便。可是未经接收者同意或要求的广告、推销甚至非法内容的垃圾短信给广大手机使用者带来困扰。常见的垃圾短信过滤方法有以下几种，虽然这些方法都能一定程度上过滤垃圾短信，但每一种都有各自的缺点
1、短信中心过滤垃圾短信的方法，是指在移动通信网络短信中心(SMSC)上实现的垃圾短信过滤装置。短信中心过滤的常见方法有
a)内容关键词过滤。比如针对推销假发票的垃圾短信，过滤包含“发票”关键词的短信。
b)发送频率监测，将一段时间内发送大量短消息的号码设定为可疑号码，做停机处理。
在内容关键词过滤和发送频率监测的基础上，可以发展出各种文本分类方法，如基于规则的方法、贝叶斯、支持向量机(Support Vector Machines, SVM)等。从而使过滤系统有学习能力，进行自适应的垃圾短信过滤。
短信中心过滤垃圾短信的方法最大的问题在于由网络运营商设置过滤规则，用户无法参与。如果网络运营商设置的过滤规则很严格，很可能会过滤掉一些有用短信，而用户甚至不能找回被过滤的短信，这会给用户造成损失，严重的甚至引发投诉和诉讼。而如果过滤规则过于宽松，过滤的有效性就大打折扣。而且垃圾短信的定义是主观的，特定的短信可能对部分用户是垃圾短信而对其他用户不是垃圾短信。所以精确的垃圾短信过滤必须是个性化的，而没有用户参与的短信中心过滤很难达到有效过滤和准确过滤的平衡。
2、手机白名单过滤垃圾短信的方法，是用户在手机上设置仅接收指定号码(白名单)的短信，白名单以外号码发送的短信全部认为是垃圾短信。手机白名单过滤的有效性高，但准确率相对较低，会过滤掉一些有用短信。比如不熟悉的公司同事发来的信息等。
3、手机黑名单过滤垃圾短信的方法，是用户在手机上设置号码黑名单。黑名单上号码发来的短信将被自动过滤。手机黑名单过滤的准确性高，但有效性低。由于垃圾短信发送者经常更换发送号码，根据手机黑名单无法过滤新号码发送的垃圾短信。
4、网络黑名单过滤垃圾短信的方法，是手机上的应用程序将用户设置的黑名单 (或垃圾短信投诉)上传到网络服务器。服务器聚合全体用户的黑名单，从而能对垃圾短信做更有效的过滤。
网络黑名单比手机黑名单方法相比有了很大进步。只要有用户将垃圾短信发送号码加入黑名单，其他用户也可以过滤掉该号码发送的垃圾短信。但这又带来新的问题，例如甲用户是否应该相信乙用户设置的黑名单，如果某号码被甲设为黑名单，被乙设置为白名单，则其他用户应该相信谁。产生这类问题的根源是没有建立用户之间的联系。 发明内容
本发明要解决的技术问题在于，针对现有过滤垃圾短信的方法无法同时保障有效性和准确率的缺陷，提供一种智能过滤垃圾短信的方法，使得垃圾短信接收者免受打扰。
本发明解决其技术问题所采用的技术方案是构造一种根据号码关系图过滤垃圾短信的方法及系统，通过将系统中所有用户的通讯录、黑名单和白名单一起聚合形成号码关系图，通过该号码关系图来判断发信号码所发的短信是否为垃圾短信。
根据本发明的第一方面，提供了一种根据号码关系图过滤垃圾短信的方法，包括
号码关系图建立步骤，用于接收手机上传的通讯录、黑名单和白名单，并将全体用户的通讯录、黑名单和白名单聚合形成号码关系服务器判断步骤，用于处理用户手机发出的垃圾短信判断请求，所述垃圾短信判断请求中包括短信的发信号码和收信号码信息，并根据所述号码关系图判断该发信号码的短信是否为垃圾短信，并将结果返回给用户手机。
在根据本发明第一方面所述的根据号码关系图过滤垃圾短信的方法中，所述服务器判断步骤包括
号码关系判断步骤，在所述号码关系图中检索发信号码与收信号码的关系，如果与收信号码无关系则执行重要程度判断步骤，如果与收信号码有关系则判断该关系是否为黑名单关系，是则为垃圾短信，否则不是垃圾短信；
重要程度判断步骤，通过以下公式计算发信号码在号码关系图中的重要程度，如果低于预设阈值则为垃圾短信，否则不是垃圾短信
I = A*m+B*n+C*k ；
其中，m是发信号码在号码关系图中被引用为通讯录联系人关系的数量，η是发信号码在号码关系图中被引用为白名单关系的数量，k是发信号码在号码关系图被引用为黑名单关系的数量，A、B和C为预设的加权因子，A和B大于零，且A大于B，C小于零。
在根据本发明第一方面所述的根据号码关系图过滤垃圾短信的方法中，所述号码关系判断步骤进一步包括
浅搜索步骤，在所述号码关系图中深度小于等于2的范围内搜索发信号码与收信号码的关系，找到则执行黑名单关系判断步骤，否则执行深搜索步骤；
深搜索步骤，在所述号码关系图中深度等于3的范围内搜索发信号码与收信号码的关系，找到则执行黑名单关系判断步骤，否则执行重要程度判断步骤；
黑名单关系判断步骤，判断找到的关系中至少一段为黑名单关系，是则判断为垃圾短信，否则不是垃圾短信。
在根据本发明第一方面所述的根据号码关系图过滤垃圾短信的方法中，还包括
通讯录和黑白名单建立步骤，用于保存手机上的通讯录、黑名单和白名单并上传至所述服务器；
手机判断步骤，用于根据手机上的通讯录、黑名单和白名单判断手机收到的短信是否为垃圾短信，如果不能判别则发送垃圾短信判断请求至服务器，并接收服务器返回的垃圾短信判断结果。
在根据本发明第一方面所述的根据号码关系图过滤垃圾短信的方法中，所述手机判断步骤进一步包括
通讯录判断步骤，在手机的通讯录中查找所述短信的发信号码，有则判断不是垃圾短信，否则不能判断结果；
黑名单判断步骤，在手机的黑名单中查找所述短信的发信号码，有则判断是垃圾短信，否则不能判断结果；
白名单判断步骤，在手机的白名单中查找所述短信的发信号码，有则判断不是垃圾短信，否则不能判断结果；
请求发送步骤，在执行完通讯录判断步骤、黑名单判断步骤和白名单判断步骤后如果不能判断结果，则向服务器发送垃圾短信判断请求；
结果接收步骤，接收服务器返回的垃圾短信判断结果。
根据本发明第二方面，提供了一种根据号码关系图过滤垃圾短信的系统，包括用于垃圾短信判断的服务器以及至少一个用户手机；所述服务器包括
号码关系图模块，用于接收手机上传的通讯录、黑名单和白名单，并将全体用户的通讯录、黑名单和白名单聚合形成号码关系服务器判断模块，用于处理用户手机发出的垃圾短信判断请求，所述垃圾短信判断请求中包括短信的发信号码和收信号码信息，所述服务器判断模块根据所述号码关系图判断该发信号码的短信是否为垃圾短信，并将结果返回给用户手机。
在根据本发明第二方面所述的根据号码关系图过滤垃圾短信的系统中，所述服务器判断模块包括
号码关系判断单元，在所述号码关系图中检索发信号码与收信号码的关系，如果与收信号码无关系则启动重要程度判断单元，如果与收信号码有关系则判断该关系是否为黑名单关系，是则为垃圾短信，否则不是垃圾短信；
重要程度判断单元，通过以下公式计算发信号码在号码关系图中的重要程度，如果低于预设阈值则为垃圾短信，否则不是垃圾短信
I = A*m+B*n+C*k ；
其中，m是发信号码在号码关系图中被引用为通讯录联系人关系的数量，η是发信号码在号码关系图中被引用为白名单关系的数量，k是发信号码在号码关系图被引用为黑名单关系的数量，A、B和C为预设的加权因子，A和B大于零，且A大于B，C小于零。
在根据本发明第二方面所述的根据号码关系图过滤垃圾短信的系统中，所述号码关系判断单元进一步包括
浅搜索单元，在所述号码关系图中深度小于等于2的范围内搜索发信号码与收信号码的关系，找到则启动黑名单关系判断单元，否则启动深搜索单元；
深搜索单元，在所述号码关系图中深度等于3的范围内搜索发信号码与收信号码的关系，找到则启动黑名单关系判断单元，否则启动重要程度判断单元；
黑名单关系判断单元，判断找到的关系中至少一段为黑名单关系，是则判断为垃圾短信，否则不是垃圾短信。
在根据本发明第二方面所述的根据号码关系图过滤垃圾短信的系统中，还包括
通讯录和黑白名单模块，用于保存手机上的通讯录、黑名单和白名单并上传至所述服务器；
手机判断模块，用于根据手机上的通讯录、黑名单和白名单判断手机收到的短信是否为垃圾短信，如果不能判别则发送垃圾短信判断请求至服务器，并接收服务器返回的垃圾短信判断结果。
在根据本发明第二方面所述的根据号码关系图过滤垃圾短信的系统中，所述手机判断模块进一步包括
通讯录判断单元，在手机的通讯录中查找所述短信的发信号码，有则判断不是垃圾短信，否则不能判断结果；
黑名单判断单元，在手机的黑名单中查找所述短信的发信号码，有则判断是垃圾短信，否则不能判断结果；
白名单判断单元，在手机的白名单中查找所述短信的发信号码，有则判断不是垃圾短信，否则不能判断结果；
请求发送单元，在执行完通讯录判断单元、黑名单判断单元和白名单判断单元后如果不能判断结果，则向服务器发送垃圾短信判断请求；
结果接收单元，接收服务器返回的垃圾短信判断结果。
实施本发明的根据号码关系图过滤垃圾短信的方法及系统，具有以下有益效果 本发明将系统中用户的通讯录、黑名单和白名单上传到服务器并聚合在一起构成号码关系图，并在手机无法判断时发送垃圾短信判断请求给服务器，从而根据所述号码关系图判断是否为垃圾短信，使得用户可以信任朋友的通讯录、黑名单和白名单，而对于没有直接和间接联系的发信号码，根据它在整个号码关系图中的重要程度来判断它是否为垃圾短信发送号码，该方法比根据单独某个用户或者简单叠加用户数据的方法更有效。
下面将结合附图及实施例对本发明作进一步说明，附图中
图1为根据本发明的根据号码关系图过滤垃圾短信的方法的优选实施例流程图2为根据本发明的根据号码关系图过滤垃圾短信的方法的优选实施例中服务器判断步骤的流程图3为根据本发明的根据号码关系图过滤垃圾短信的方法的优选实施例中手机判断步骤的流程图4为根据本发明的根据号码关系图过滤垃圾短信的系统的第一实施例的模块示意图5为根据本发明的根据号码关系图过滤垃圾短信的系统的第一实施例中服务器判断模块的模块示意图6为根据本发明的根据号码关系图过滤垃圾短信的系统的第二实施例的模块示意图7为根据本发明的根据号码关系图过滤垃圾短信的系统的第二实施例中手机判断模块的模块示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。
请参阅图1，为根据本发明的根据号码关系图过滤垃圾短信的方法的优选实施例流程图。该实施例中根据号码关系图过滤垃圾短信的方法包括号码关系图建立步骤和服务器判断步骤，如图1所示，本发明提供的方法SlOO开始于步骤S102
随后，在下一步骤S104中，接收手机上传的通讯录、黑名单和白名单。
随后，在下一步骤S106中，将全体用户的通讯录、黑名单和白名单聚合形成号码关系图。
随后，在下一步骤S108中，接收用户手机发出的垃圾短信判断请求，所述垃圾短信判断请求中包括短信的发信号码和收信号码信息。
随后，在下一步骤SllO中，并根据所述号码关系图判断该发信号码的短信是否为垃圾短信，并将结果返回给用户手机。该服务器判断步骤进一步包括号码关系判断步骤和重要程度判断步骤。其中在号码关系判断步骤中，在所述号码关系图中检索发信号码与收信号码的关系，如果与收信号码无关系则执行重要程度判断步骤，如果与收信号码有关系则判断该关系是否为黑名单关系，是则为垃圾短信，否则不是垃圾短信。随后在重要程度判断步骤中，通过以下公式计算发信号码在号码关系图中的重要程度，如果低于预设阈值则为垃圾短信，否则不是垃圾短信
I = A*m+B*n+C*k ；
其中，m是发信号码在号码关系图中被引用为通讯录联系人关系的数量，η是发信号码在号码关系图中被引用为白名单关系的数量，k是发信号码在号码关系图被引用为黑名单关系的数量，A、B和C为预设的加权因子，A和B大于零，且A大于B，C小于零。计算结果I越大说明该号码在关系图中越重要。
最后，方法SlOO结束于步骤Sl 12。
在本实施例的上述方法中，手机只需要执行上传通讯录和黑、白名单的操作，以及提出垃圾短信判断请求和接收服务器的垃圾短信判断结果即可。在本发明中，手机在确认收到的短信不是垃圾短信时，则程序用声音、振动、屏幕显示等方式通知用户收到新短信。 如果确认收到的短信是垃圾短信时，会将其放入短信的垃圾箱，而不会提醒用户。用户如果需要，可以打开短信的垃圾箱查阅其中的短信。
请参阅图2，为根据本发明的根据号码关系图过滤垃圾短信的方法的优选实施例中服务器判断步骤的流程图。如图2所示，服务器判断步骤S200开始于
在步骤S202中，收到用户手机发送的垃圾短信判断请求，启动服务器判断步骤。
随后，在下一步骤S204中，执行浅搜索步骤，在所述号码关系图中，以深度小于等于2的范围内，搜索发信号码与收信号码的关系，找到则执行步骤S212，否则执行步骤 S206。
随后，在下一步骤S206中，执行深搜索步骤，在所述号码关系图中，以深度等于3 的范围内，搜索发信号码与收信号码的关系，找到则执行步骤S212，否则执行步骤S208 ；
随后，在下一步骤S208中，通过上述公式计算发信号码在号码关系图中的重要程度，如果低于预设阈值则转步骤S216，否则转步骤S214。
在步骤S208中，执行黑名单关系判断步骤，判断找到的关系中至少一段为黑名单关系，是则转步骤S216，否则转步骤S214。
在步骤S214中，判断发信号码所发的短信不属于垃圾短信，并将该判断结果返回给用户手机。
在步骤S216中，判断发信号码所发的短信属于垃圾短信，并将该判断结果返回给用户手机。
在进一步的实施例中，本发明还在手机收到新短信时，先根据本地数据(通讯录和黑白名单)判断是否为垃圾短信，如果无法判定再交由网络服务器判断。因此，在用户手机的软件部分不仅需要执行通讯录和黑白名单建立步骤，即保存手机上的通讯录、黑名单和白名单并上传至所述服务器；还需要执行手机判断步骤，用于根据手机上的通讯录、黑名单和白名单判断手机收到的短信是否为垃圾短信，如果不能判别则发送垃圾短信判断请求至服务器，并接收服务器返回的垃圾短信判断结果。
请结合参阅图3，为根据本发明的根据号码关系图过滤垃圾短信的方法的优选实施例中手机判断步骤的流程图。如图3所示，本实施例提供的手机判断步骤S300开始于
在步骤S302中，收到短信，提取发信号码和内容号码。
在步骤S304中，执行通讯录判断步骤，在手机的通讯录中查找所述短信的发信号码，有则转步骤S316判断不是垃圾短信，否则继续执行步骤S306。
在步骤S306中，执行黑名单判断步骤，在手机的黑名单中查找所述短信的发信号码或内容号码，有则转步骤S314判断是垃圾短信，否则继续执行步骤S308。
在步骤S308中，执行白名单判断步骤，在手机的白名单中查找所述短信的发信号码，有则转步骤S316判断不是垃圾短信，否则继续执行步骤S310。
在步骤S310中，执行请求发送步骤，在执行完通讯录判断步骤、黑名单判断步骤和白名单判断步骤后，如果还不能判定是否为垃圾短信，则向服务器发送垃圾短信判断请求。请求的参数是本机号码、短信发送号码(即发信号码)和内容号码。上述步骤S306、 S308和S310的顺序为优选的顺序，在实际操作中可以变换顺序执行，例如可以先执行通讯录判断步骤，再执行白名单判断步骤，再执行黑名单判断步骤。
在步骤S312中，执行结果接收步骤，接收服务器返回的垃圾短信判断结果，执行步骤S314根据结果判断是垃圾短信，或者执行步骤S316根据结果判断不是垃圾短信。
请参阅图4，为根据本发明的根据号码关系图过滤垃圾短信的系统的第一实施例的模块示意图。如图4所示，本发明提供的根据号码关系图过滤垃圾短信的系统包括用于垃圾短信判断的服务器400，以及至少一个用户手机。该服务器400进一步包括服务器判断模块402和号码关系图模块404。
其中，号码关系图模块404用于接收手机上传的通讯录、黑名单和白名单，并将全体用户的通讯录、黑名单和白名单聚合形成号码关系图。
服务器判断模块402用于处理用户手机发出的垃圾短信判断请求，所述垃圾短信判断请求中包括短信的发信号码和收信号码信息。该服务器判断模块402根据所述号码关系图判断该发信号码的短信是否为垃圾短信，并将结果返回给用户手机。
请参阅图5，为根据本发明的根据号码关系图过滤垃圾短信的系统的第一实施例中服务器判断模块的模块示意图。如图5所示，服务器判断模块500包括号码关系元510和重要程度判断单元520。
其中，号码关系判断单元510在所述号码关系图中检索发信号码与收信号码的关系，如果与收信号码无关系则启动重要程度判断单元，如果与收信号码有关系则判断该关系是否为黑名单关系，是则为垃圾短信，否则不是垃圾短信。该号码关系判断单元510进一步包括浅搜索单元502、深搜索单元504和黑名单关系判断单元506。
浅搜索单元502在所述号码关系图中深度小于等于2的范围内搜索发信号码与收信号码的关系，找到则启动黑名单关系判断单元506，否则启动深搜索单元504。
深搜索单元504在所述号码关系图中深度等于3的范围内搜索发信号码与收信号码的关系，找到则启动黑名单关系判断单元506，否则启动重要程度判断单元520。
黑名单关系判断单元506，判断找到的关系中是否有至少一段为黑名单关系，是则判断为垃圾短信，否则判断不是垃圾短信。
重要程度判断单元520通过以下公式计算发信号码在号码关系图中的重要程度， 如果低于预设阈值则为垃圾短信，否则不是垃圾短信
I = A*m+B*n+C*k ；
其中，m是发信号码在号码关系图中被引用为通讯录联系人关系的数量，η是发信号码在号码关系图中被引用为白名单关系的数量，k是发信号码在号码关系图被引用为黑名单关系的数量，A、B和C为预设的加权因子，A和B大于零，且A大于B，C小于零。
请参阅图6，为根据本发明的根据号码关系图过滤垃圾短信的系统的第二实施例的模块示意图。如图6所示，该实施例提供的根据号码关系图过滤垃圾短信的系统600包括服务器610和至少一个手机620。其中，服务器610与第一实施例的服务器400的功能和结构相同。
而用户手机620进一步包括手机判断模块606以及通讯录和黑白名单模块608。
其中，通讯录和黑白名单模块608用于保存手机上的通讯录、黑名单和白名单并上传至所述服务器的号码关系图模块604。通讯录数据来自手机内置的通讯录程序，黑白名单为用户设置的号码。
手机判断模块用于根据手机上的通讯录、黑名单和白名单判断手机收到的短信是否为垃圾短信，如果不能判别则发送垃圾短信判断请求至服务器610的服务器判断模块 620，并接收服务器610返回的垃圾短信判断结果。
请结合参阅图7，为根据本发明的根据号码关系图过滤垃圾短信的系统的第二实施例中手机判断模块的模块示意图。如图7所示，本实施提供的手机判断模块700进一步包括通讯录判断单元702、黑名单判断单元704、白名单判断单元706、请求发送单元708和结果接收单元710。其中，通讯录判断单元702手机的通讯录中查找所述短信的发信号码， 有则判断不是垃圾短信，否则不能判断。黑名单判断单元704在手机的黑名单中查找所述短信的发信号码或内容号码，有则判断是垃圾短信，否则不能判断。白名单判断单元706在手机的白名单中查找所述短信的发信号码，有则判断不是垃圾短信，否则不能判断。上述通讯录判断单元702、黑名单判断单元704和白名单判断单元706不限定执行顺序。收到的信短信需要经过通讯录判断单元702、黑名单判断单元704和白名单判断单元706判断后，如果还不能判断出结果，则由请求发送单元708向服务器发送垃圾短信判断请求。请求的参数是本机号码、短信发送号码(即发信号码)和内容号码。并由结果接收单元710接收服务器返回的垃圾短信判断结果。
用户使用本发明的根据号码关系图过滤垃圾短信的系统先要在手机上安装特制的短信应用程序。该短信应用程序具有普通短信程序的功能，如接收短信、撰写短信、发送短信、浏览短信、管理短信等。为实现基于号码关系图的垃圾短信过滤，该程序还具有以下几项特殊功能
1.收到新短信后首先判断是否为垃圾短信，如果判断是垃圾短信，则将短信放入垃圾箱，不提示有新短信。如果判断是正常短信，则向用户提示收到新短信。
2.用户在阅读短信时，可以方便地指定该短信为垃圾短信，程序将发信号码和内容号码(内容号码是从短信内容中提取的零到多个电话号码)放入黑名单。
3.用户可以浏览短信垃圾箱，可以指定垃圾箱中短信为正常短信，程序将发信号码和内容号码从黑名单中删除，并将发信号码放入白名单。
这样的短信应用程序能够快速智能的过滤垃圾短信，使用户免受垃圾短信的打扰。
综上所述，在本发明中，具有如下技术特点在网络服务器上聚合了多个用户的手机通讯录和黑白名单，形成了号码关系图的方法和装置；在网络服务器上根据号码关系图计算了两个号码之间直接和间接联系的方法；在网络服务器上根据号码关系图计算了号码的重要程度；在用户指定垃圾短信后，将发信号码和内容号码都放入黑名单；并且手机在收到新短信时，先根据本地数据(通讯录和黑白名单)判断是否为垃圾短信，如果无法判定再交由网络服务器判断。
与短信中心过滤垃圾短信的方法相比，本发明阐述的方法是根据用户的设置和用户在号码关系图中的位置进行的过滤，是个性化的智能过滤。而且过滤掉的短信在垃圾箱中，不会丢失，不会引发用户投诉。
与网络黑名单过滤垃圾短信的方法相比，本发明阐述的方法比手机黑名单相比有了很大进步。只要有用户将垃圾短信发送号码加入黑名单，本发明阐述的方法利用了有联系人、黑名单和白名单构成的号码关系图。用户可以信任朋友(联系人)的黑名单，乃至朋友的朋友的黑名单。而对于没有直接和间接联系的发信号码，根据它在整个号码关系图中的重要程度来判断它是否为垃圾短信发送号码。这是一种集体智慧(Collective Intelligence)的应用，比根据单独某个用户或者简单叠加用户数据的方法更有效。
本发明为国家核高基重大专项-面向新型网络应用模式的网络化操作系统的科研成果之一，并经过小量用户试用，能够有效的过滤垃圾短信，实用性良好。
本发明是根据特定实施例进行描述的，但本领域的技术人员应明白在不脱离本发明范围时，可进行各种变化和等同替换。此外，为适应本发明技术的特定场合或材料，可对本发明进行诸多修改而不脱离其保护范围。因此，本发明并不限于在此公开的特定实施例， 而包括所有落入到权利要求保护范围的实施例。
权利要求
1 一种根据号码关系图过滤垃圾短信的方法，其特征在于，包括号码关系图建立步骤，用于接收手机上传的通讯录、黑名单和白名单，并将全体用户的通讯录、黑名单和白名单聚合形成号码关系图；服务器判断步骤，用于处理用户手机发出的垃圾短信判断请求，所述垃圾短信判断请求中包括短信的发信号码和收信号码信息，并根据所述号码关系图判断该发信号码的短信是否为垃圾短信，并将结果返回给用户手机。
2.根据权利要求1所述的根据号码关系图过滤垃圾短信的方法，其特征在于，所述服务器判断步骤包括号码关系判断步骤，在所述号码关系图中检索发信号码与收信号码的关系，如果与收信号码无关系则执行重要程度判断步骤，如果与收信号码有关系则判断该关系是否为黑名单关系，是则为垃圾短信，否则不是垃圾短信；重要程度判断步骤，通过以下公式计算发信号码在号码关系图中的重要程度，如果低于预设阈值则为垃圾短信，否则不是垃圾短信 I = A*m+B*n+Ok ；其中，m是发信号码在号码关系图中被引用为通讯录联系人关系的数量，η是发信号码在号码关系图中被引用为白名单关系的数量，k是发信号码在号码关系图被引用为黑名单关系的数量，A、B和C为预设的加权因子，A和B大于零，且A大于B，C小于零。
3.根据权利要求2所述的根据号码关系图过滤垃圾短信的方法，其特征在于，所述号码关系判断步骤进一步包括浅搜索步骤，在所述号码关系图中深度小于等于2的范围内搜索发信号码与收信号码的关系，找到则执行黑名单关系判断步骤，否则执行深搜索步骤；深搜索步骤，在所述号码关系图中深度等于3的范围内搜索发信号码与收信号码的关系，找到则执行黑名单关系判断步骤，否则执行重要程度判断步骤；黑名单关系判断步骤，判断找到的关系中至少一段为黑名单关系，是则判断为垃圾短信，否则不是垃圾短信。
4.根据权利要求1所述的根据号码关系图过滤垃圾短信的方法，其特征在于，还包括 通讯录和黑白名单建立步骤，用于保存手机上的通讯录、黑名单和白名单并上传至所述服务器；手机判断步骤，用于根据手机上的通讯录、黑名单和白名单判断手机收到的短信是否为垃圾短信，如果不能判别则发送垃圾短信判断请求至服务器，并接收服务器返回的垃圾短信判断结果。
5.根据权利要求4所述的根据号码关系图过滤垃圾短信的方法，其特征在于，所述手机判断步骤进一步包括通讯录判断步骤，在手机的通讯录中查找所述短信的发信号码，有则判断不是垃圾短信，否则不能判断结果；黑名单判断步骤，在手机的黑名单中查找所述短信的发信号码，有则判断是垃圾短信， 否则不能判断结果；白名单判断步骤，在手机的白名单中查找所述短信的发信号码，有则判断不是垃圾短信，否则不能判断结果；请求发送步骤，在执行完通讯录判断步骤、黑名单判断步骤和白名单判断步骤后如果不能判断结果，则向服务器发送垃圾短信判断请求；结果接收步骤，接收服务器返回的垃圾短信判断结果。
6.一种根据号码关系图过滤垃圾短信的系统，其特征在于，包括用于垃圾短信判断的服务器以及至少一个用户手机；所述服务器包括号码关系图模块，用于接收手机上传的通讯录、黑名单和白名单，并将全体用户的通讯录、黑名单和白名单聚合形成号码关系图；服务器判断模块，用于处理用户手机发出的垃圾短信判断请求，所述垃圾短信判断请求中包括短信的发信号码和收信号码信息，所述服务器判断模块根据所述号码关系图判断该发信号码的短信是否为垃圾短信，并将结果返回给用户手机。
7.根据权利要求6所述的根据号码关系图过滤垃圾短信的系统，其特征在于，所述服务器判断模块包括号码关系判断单元，在所述号码关系图中检索发信号码与收信号码的关系，如果与收信号码无关系则启动重要程度判断单元，如果与收信号码有关系则判断该关系是否为黑名单关系，是则为垃圾短信，否则不是垃圾短信；重要程度判断单元，通过以下公式计算发信号码在号码关系图中的重要程度，如果低于预设阈值则为垃圾短信，否则不是垃圾短信I = A氺m+B氺n+C氺k ；其中，m是发信号码在号码关系图中被引用为通讯录联系人关系的数量，η是发信号码在号码关系图中被引用为白名单关系的数量，k是发信号码在号码关系图被引用为黑名单关系的数量，A、B和C为预设的加权因子，A和B大于零，且A大于B，C小于零。
8.根据权利要求7所述的根据号码关系图过滤垃圾短信的系统，其特征在于，所述号码关系判断单元进一步包括浅搜索单元，在所述号码关系图中深度小于等于2的范围内搜索发信号码与收信号码的关系，找到则启动黑名单关系判断单元，否则启动深搜索单元；深搜索单元，在所述号码关系图中深度等于3的范围内搜索发信号码与收信号码的关系，找到则启动黑名单关系判断单元，否则启动重要程度判断单元；黑名单关系判断单元，判断找到的关系中至少一段为黑名单关系，是则判断为垃圾短信，否则不是垃圾短信。
9.根据权利要求6所述的根据号码关系图过滤垃圾短信的系统，其特征在于，还包括通讯录和黑白名单模块，用于保存手机上的通讯录、黑名单和白名单并上传至所述服务器；手机判断模块，用于根据手机上的通讯录、黑名单和白名单判断手机收到的短信是否为垃圾短信，如果不能判别则发送垃圾短信判断请求至服务器，并接收服务器返回的垃圾短信判断结果。
10.根据权利要求4所述的根据号码关系图过滤垃圾短信的系统，其特征在于，所述手机判断模块进一步包括通讯录判断单元，在手机的通讯录中查找所述短信的发信号码，有则判断不是垃圾短信，否则不能判断结果；黑名单判断单元，在手机的黑名单中查找所述短信的发信号码，有则判断是垃圾短信， 否则不能判断结果；白名单判断单元，在手机的白名单中查找所述短信的发信号码，有则判断不是垃圾短信，否则不能判断结果；请求发送单元，在执行完通讯录判断单元、黑名单判断单元和白名单判断单元后如果不能判断结果，则向服务器发送垃圾短信判断请求；结果接收单元，接收服务器返回的垃圾短信判断结果。
全文摘要
本发明涉及一种根据号码关系图过滤垃圾短信的方法及系统，所述方法包括号码关系图建立步骤，用于接收并将全体用户的手机上传的通讯录、黑名单和白名单聚合形成号码关系图；服务器判断步骤，用于处理用户手机发出的垃圾短信判断请求，并根据所述号码关系图判断该发信号码的短信是否为垃圾短信，并将结果返回给用户手机。本发明可以将系统中手机用户的通讯录、黑名单和白名单上传到服务器并聚合构成号码关系图，从而判断手机收到的短信是否为垃圾短信，使得用户可以信任朋友的通讯录、黑名单和白名单，对于没有直接和间接联系的发信号码，根据它在整个号码关系图中的重要程度来判断，比根据单独某个用户或者简单叠加用户数据的方法更有效。
文档编号H04W4/14GK102480705SQ20101056164
公开日2012年5月30日 申请日期2010年11月26日 优先权日2010年11月26日
发明者刘毅 申请人:卓望数码技术(深圳)有限公司