專利名稱：用于識(shí)別干擾消息的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，更具體地，涉及一種用于識(shí)別干擾消息的方法及裝置。
背景技術(shù)：
社交網(wǎng)站或社交網(wǎng)絡(luò)(Social Network Service)是一種基于網(wǎng)絡(luò)技術(shù)實(shí)現(xiàn)的開放的人際關(guān)系網(wǎng)絡(luò)。在社交網(wǎng)絡(luò)中，用戶可以通過郵件、短消息或其他方式來與其他用戶交換信息，分享社交網(wǎng)絡(luò)所提供的各種應(yīng)用服務(wù)。由于社交網(wǎng)絡(luò)是一種開放性的網(wǎng)絡(luò)，用戶可以很容易地聯(lián)系網(wǎng)絡(luò)中的其他用戶，這一方面提高了不同用戶交流的便利性，但另一方面也增大了潛在的安全風(fēng)險(xiǎn)。許多垃圾消息用戶(Spammer)會(huì)利用社交網(wǎng)絡(luò)來向他人發(fā)送大量的垃圾消息(Spam),例如垃圾郵件、垃圾廣告或惡意病毒等。這些垃圾消息通常都沒有得到接收者的許可，其不僅會(huì)干擾社交網(wǎng)絡(luò)中服務(wù)器的正常工作，還有可能影響用戶終端的使用。因此，需要一種用于識(shí)別干擾消息的方法及裝置，避免垃圾消息干擾網(wǎng)絡(luò)的正常工作，并減少其對(duì)用戶的影響。

發(fā)明內(nèi)容
為了實(shí)現(xiàn)上述目的，本發(fā)明的實(shí)施例提出一種用于識(shí)別干擾消息的方法及裝置。根據(jù)本發(fā)明的一個(gè)方面，提供一種用于識(shí)別干擾消息的方法，所述方法包括以下步驟接收發(fā)送用戶發(fā)送至多個(gè)目標(biāo)用戶的消息；查找所述目標(biāo)用戶的好友；基于所述目標(biāo)用戶的好友確定所述目標(biāo)用戶的緊密程度；基于所述目標(biāo)用戶的緊密程度確定所述消息是否為干擾消息。根據(jù)本發(fā)明的一個(gè)實(shí)施例，其中，所述接收步驟進(jìn)一步包括在預(yù)定時(shí)段內(nèi)接收所 述發(fā)送用戶發(fā)送的多個(gè)消息，并緩存所述多個(gè)消息。根據(jù)本發(fā)明的一個(gè)實(shí)施例，其中，所述查找步驟進(jìn)一步包括提供用戶數(shù)據(jù)庫，所述用戶數(shù)據(jù)庫中包含有用戶與好友列表的對(duì)應(yīng)關(guān)系；在所述用戶數(shù)據(jù)庫中查找與所述目標(biāo)用戶相匹配的好友列表。根據(jù)本發(fā)明的一個(gè)實(shí)施例，其中，所述確定緊密程度的步驟包括基于所述目標(biāo)用戶的好友確定所述目標(biāo)用戶之間的關(guān)聯(lián)關(guān)系；基于所述目標(biāo)用戶間的關(guān)聯(lián)關(guān)系建立包含目標(biāo)用戶的目標(biāo)用戶網(wǎng)絡(luò)；基于所述目標(biāo)用戶網(wǎng)絡(luò)確定目標(biāo)用戶的緊密程度。根據(jù)本發(fā)明的一個(gè)實(shí)施例，其中，所述建立目標(biāo)用戶網(wǎng)絡(luò)的步驟包括以目標(biāo)用戶作為目標(biāo)用戶網(wǎng)絡(luò)的節(jié)點(diǎn)；對(duì)于具有關(guān)聯(lián)關(guān)系的目標(biāo)用戶，在其所對(duì)應(yīng)的節(jié)點(diǎn)間建立連接。
根據(jù)本發(fā)明的一個(gè)實(shí)施例，其中，所述關(guān)聯(lián)關(guān)系通過下述步驟確定查找目標(biāo)用戶的好友列表，如果兩個(gè)目標(biāo)用戶的好友列表中包含有共同的目標(biāo)用戶，或者一個(gè)目標(biāo)用戶的好友列表中包含有另一目標(biāo)用戶，則這兩個(gè)目標(biāo)用戶之間存在關(guān)聯(lián)關(guān)系。根據(jù)本發(fā)明的一個(gè)實(shí)施例，其中，所述目標(biāo)用戶的緊密程度由下列各項(xiàng)中的至少一項(xiàng)確定聚集系數(shù)，度相關(guān)系數(shù)，節(jié)點(diǎn)關(guān)聯(lián)度，平均路徑長度。根據(jù)本發(fā)明的一個(gè)實(shí)施例，其中，所述確定干擾消息的步驟包括如果目標(biāo)用戶的緊密程度低于預(yù)定值，則所述發(fā)送用戶所發(fā)送的消息為干擾消息，否則所述發(fā)送用戶所發(fā)送的消息為正常消息。根據(jù)本發(fā)明的另一方面，提供一種用于識(shí)別干擾消息的裝置，所述裝置包括接收裝置，用于接收發(fā)送用戶發(fā)送至多個(gè)目標(biāo)用戶的消息；查找裝置，用于查找所述目標(biāo)用戶的好友；第一確定裝置，用于基于所述目標(biāo)用戶的好友確定所述目標(biāo)用戶的緊密程度；第二確定裝置，用于基于所述目標(biāo)用戶的緊密程度確定所述消息是否為干擾消息。本發(fā)明的方法及裝置能夠根據(jù)消息的目標(biāo)用戶之間的緊密程度來判斷發(fā)送用戶與目標(biāo)用戶之間的關(guān)系，進(jìn)而識(shí)別干擾用戶正常使用的干擾消息，以減少干擾消息對(duì)目標(biāo)用戶的影響大大降低，并提高系統(tǒng)使用的安全性。


通過下文對(duì)結(jié)合附圖所示出的實(shí)施例進(jìn)行詳細(xì)說明，本發(fā)明的上述以及其他特征將更加明顯，本發(fā)明附圖中相同或相似的標(biāo)號(hào)表示相同或相似的部件。圖I示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的社交網(wǎng)絡(luò)的示意圖；圖2示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的用于識(shí)別干擾消息的方法的流程；圖3示出了根據(jù)表I生成的目標(biāo)用戶網(wǎng)絡(luò)；圖4示出了根據(jù)本發(fā)明另一實(shí)施例的用于識(shí)別干擾消息的裝置的框圖；
圖5示出了本發(fā)明的各種實(shí)施方式可以在其中實(shí)現(xiàn)的一種示例性設(shè)備的框圖。
具體實(shí)施例方式下面詳細(xì)討論實(shí)施例的實(shí)施和使用。然而，應(yīng)當(dāng)理解，所討論的具體實(shí)施例僅示范性地說明實(shí)施和使用本發(fā)明的特定方式，而非限制本發(fā)明的范圍。圖I示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的社交網(wǎng)絡(luò)的示意圖。這里所說的“社交網(wǎng)絡(luò)”，是指對(duì)特定對(duì)象感興趣或只是一起“閑逛”的人們提供虛擬社區(qū)的web站點(diǎn)。社交網(wǎng)絡(luò)的成員，即社交網(wǎng)絡(luò)的用戶，通過語音、聊天、即時(shí)消息、視頻會(huì)議和博客等進(jìn)行通信，并且該服務(wù)通常向提供了聯(lián)系其他成員的好友的方法。這種站點(diǎn)還可以用作親自會(huì)面的媒介。參照?qǐng)D1，該社交網(wǎng)絡(luò)包括服務(wù)器101，網(wǎng)絡(luò)102以及用戶終端103。具體地，服務(wù)器101通過網(wǎng)絡(luò)102連接至一個(gè)或多個(gè)用戶終端103。用戶終端103的用戶，也即社交網(wǎng)絡(luò)的使用者可經(jīng)由網(wǎng)絡(luò)102接入服務(wù)器101以實(shí)現(xiàn)與其他用戶的交流，并使用社交網(wǎng)絡(luò)提供的各種應(yīng)用服務(wù)。其中，通過使用用戶終端103，用戶既可以創(chuàng)建并發(fā)送消息，也可以接收由其他用戶所發(fā)送的消息。本文中，用戶終端103指能夠接入網(wǎng)絡(luò)102的設(shè)備，其包括但不限于下列設(shè)備個(gè)人計(jì)算機(jī)、個(gè)人數(shù)字助理、移動(dòng)電話等。需要說明的是，圖I中示出的用戶終端103的數(shù)量僅是示例性的，本領(lǐng)域普通技術(shù)人員應(yīng)能理解，在實(shí)際應(yīng)用中，社交網(wǎng)絡(luò)中用戶終端103的數(shù)量并不限于圖I所示的數(shù)量。不失一般性地，服務(wù)器101中通常維護(hù)有一個(gè)或多個(gè)數(shù)據(jù)庫，例如用戶數(shù)據(jù)庫，其用于存儲(chǔ)用戶標(biāo)識(shí)以及與用戶標(biāo)識(shí)對(duì)應(yīng)的好友列表，其中，每一用戶，唯一地被用戶標(biāo)識(shí)所標(biāo)識(shí)，該用戶標(biāo)識(shí)可以是服務(wù)器101為用戶所分配的用戶代碼，或者是用戶提供的用戶名稱，或者是其他與用戶對(duì)應(yīng)地、可以唯一地標(biāo)識(shí)用戶的標(biāo)簽。如在此所使用的，術(shù)語“好友”是指用戶通過社交網(wǎng)絡(luò)與之形成連接、關(guān)聯(lián)或者關(guān)系的任何其他用戶。而“好友列表”即是指該連接、關(guān)聯(lián)或者關(guān)系的用戶的集合。具體地，社交網(wǎng)絡(luò)向其用戶提供與該社交網(wǎng)絡(luò)的其他成員進(jìn)行通信或交互的能力。在使用中，用戶可以加入社交網(wǎng)絡(luò)，繼而向其希望連接的多個(gè)其他用戶添加連接。連接可以由用戶顯式地添加，例如用戶選擇將要成為好友的特定的其他用戶；或者基于用戶的共同特征(例如，屬于相同教育機(jī)構(gòu)的校友)而由社交網(wǎng)絡(luò)自動(dòng)創(chuàng)建。社交網(wǎng)絡(luò)中的連接通常是雙向的(但這不是必須的)，因此術(shù)語“用戶”和“好友”可能依賴參照系。用戶之間的連接可以是直接連接；然而，社交網(wǎng)絡(luò)的某些實(shí)施方式允許由一級(jí)或者多級(jí)連接的直接連接。另外，術(shù)語“好友”并非必須要求用戶在現(xiàn)實(shí)生活中實(shí)際上是朋友(在用戶之一是商戶或者其他實(shí)體時(shí)，一般更是這樣)；其僅暗示社交網(wǎng)絡(luò)中的連接。此外，服務(wù)器101中還可以包含消息數(shù)據(jù)庫，其用于存儲(chǔ)各種消息。對(duì)于用戶數(shù)據(jù) 庫與消息數(shù)據(jù)庫的結(jié)構(gòu)及其存儲(chǔ)的信息將在下文中作進(jìn)一步說明?？梢岳斫猓疚闹兴傅南ㄟm于分布式通信系統(tǒng)的任意形式的電子通信，其包括但不限于電子郵件、短消息、即時(shí)消息等。所述消息中可以包含有下列各項(xiàng)中的至少一項(xiàng)交友請(qǐng)求、文字信息、音頻信息、視頻信息、圖片信息等。圖2示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的用于識(shí)別干擾消息的方法的流程。接下來，結(jié)合圖I與圖2對(duì)本發(fā)明的用于識(shí)別干擾消息的方法的實(shí)施例進(jìn)行說明。在步驟S202中，服務(wù)器101接收發(fā)送用戶發(fā)送至多個(gè)目標(biāo)用戶的消息。在一個(gè)實(shí)施例中，每個(gè)消息中可以包含有對(duì)應(yīng)于各自目標(biāo)用戶的用戶標(biāo)識(shí)。借由該用戶標(biāo)識(shí)，服務(wù)器101得以識(shí)別對(duì)應(yīng)的目標(biāo)用戶。具體地，發(fā)送用戶通過用戶終端103向服務(wù)器101發(fā)送多個(gè)消息，服務(wù)器101在對(duì)消息進(jìn)行處理后再選擇將這些消息提供給相應(yīng)的目標(biāo)用戶。在實(shí)際應(yīng)用中，這組消息中的多個(gè)消息可以是發(fā)送用戶在某一時(shí)刻同時(shí)發(fā)送給多個(gè)目標(biāo)用戶的，也可以是發(fā)送用戶在一定的時(shí)間段內(nèi)，例如5分鐘或I小時(shí)內(nèi)，間斷地發(fā)送給多個(gè)目標(biāo)用戶的消息。在一個(gè)可選的實(shí)施例中，通過用戶終端103，發(fā)送用戶在預(yù)定時(shí)段內(nèi)向服務(wù)器101發(fā)送預(yù)定數(shù)量個(gè)消息。由于干擾消息通常是被集中在一個(gè)較短的時(shí)間段內(nèi)向大量的目標(biāo)用戶重復(fù)發(fā)送的，而正常用戶與其好友進(jìn)行通信時(shí)發(fā)送的消息通常是不定期地，少量發(fā)送的。因此，通過進(jìn)一步確定消息被發(fā)送的頻率及數(shù)量，一方面可以減少服務(wù)器101對(duì)干擾消息進(jìn)行識(shí)別的次數(shù)以提高識(shí)別效率，另一方面也可以避免不必要的錯(cuò)誤識(shí)別發(fā)生。在一個(gè)實(shí)施例中，服務(wù)器101在接收到消息后，可以將消息暫時(shí)存儲(chǔ)在服務(wù)器101的指定位置上，例如消息服務(wù)器中。在完成消息的識(shí)別之后，再選擇將是否將暫時(shí)存儲(chǔ)的消息發(fā)送給用戶終端103。在另一個(gè)實(shí)施例中，服務(wù)器101在接收到消息后，可以將該消息暫存到與該消息中用戶標(biāo)識(shí)相對(duì)應(yīng)的用戶收件箱。之后再進(jìn)行消息的識(shí)別，如果確定該組消息為干擾消息，服務(wù)器101可以選擇將消息從用戶收件箱中移除，或是進(jìn)一步將其標(biāo)記為干擾消息以提示用戶，或者其他類似的提示方式。在步驟S204中，查找所述目標(biāo)用戶的好友。
在一個(gè)實(shí)施例中，所述查找好友步驟進(jìn)一步包括提供用戶數(shù)據(jù)庫，所述用戶數(shù)據(jù)庫中包含有用戶與好友列表的對(duì)應(yīng)關(guān)系；在所述用戶數(shù)據(jù)庫中查找與所述目標(biāo)用戶相匹配的好友列表。具體地，由于消息中可以包含有目標(biāo)用戶的用戶標(biāo)識(shí)，因此，服務(wù)器101可以分別從多個(gè)消息中獲取不同目標(biāo)用戶的用戶標(biāo)識(shí)。接著，基于該目標(biāo)用戶的用戶標(biāo)識(shí)，在用戶數(shù)據(jù)庫中查找與該目標(biāo)用戶的用戶標(biāo)識(shí)所匹配的好友列表。在一個(gè)實(shí)施例中，用戶數(shù)據(jù)庫包括一個(gè)或多個(gè)數(shù)據(jù)集合，每個(gè)數(shù)據(jù)集合為一張數(shù)據(jù)列表，每張數(shù)據(jù)列表中存儲(chǔ)有一個(gè)或多個(gè)不同的用戶標(biāo)識(shí)以及與所述用戶標(biāo)識(shí)對(duì)應(yīng)的好友列表。如表I所不:表I
權(quán)利要求
1.一種用于識(shí)別干擾消息的方法，包括 接收發(fā)送用戶發(fā)送至多個(gè)目標(biāo)用戶的消息； 查找所述目標(biāo)用戶的好友； 基于所述目標(biāo)用戶的好友確定所述目標(biāo)用戶的緊密程度； 基于所述目標(biāo)用戶的緊密程度確定所述消息是否為干擾消息。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述接收步驟進(jìn)一步包括在預(yù)定時(shí)段內(nèi)接收所述發(fā)送用戶發(fā)送的多個(gè)消息，并緩存所述多個(gè)消息。
3.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述查找步驟進(jìn)一步包括 提供用戶數(shù)據(jù)庫，所述用戶數(shù)據(jù)庫中包含有用戶與好友列表的對(duì)應(yīng)關(guān)系； 在所述用戶數(shù)據(jù)庫中查找與所述目標(biāo)用戶相匹配的好友列表。
4.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述確定緊密程度的步驟包括 基于所述目標(biāo)用戶的好友確定所述目標(biāo)用戶之間的關(guān)聯(lián)關(guān)系； 基于所述目標(biāo)用戶間的關(guān)聯(lián)關(guān)系建立包含目標(biāo)用戶的目標(biāo)用戶網(wǎng)絡(luò)； 基于所述目標(biāo)用戶網(wǎng)絡(luò)確定目標(biāo)用戶的緊密程度。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述建立目標(biāo)用戶網(wǎng)絡(luò)的步驟包括 以目標(biāo)用戶作為目標(biāo)用戶網(wǎng)絡(luò)的節(jié)點(diǎn)； 對(duì)于具有關(guān)聯(lián)關(guān)系的目標(biāo)用戶，在其所對(duì)應(yīng)的節(jié)點(diǎn)間建立連接。
6.根據(jù)權(quán)利要求4或5所述的方法，其特征在于，所述關(guān)聯(lián)關(guān)系通過下述步驟確定 查找目標(biāo)用戶的好友列表，如果兩個(gè)目標(biāo)用戶的好友列表中包含有共同的目標(biāo)用戶，或者一個(gè)目標(biāo)用戶的好友列表中包含有另一目標(biāo)用戶，則這兩個(gè)目標(biāo)用戶之間存在關(guān)聯(lián)關(guān)系。
7.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述目標(biāo)用戶的緊密程度由下列各項(xiàng)中的至少一項(xiàng)確定聚集系數(shù)，度相關(guān)系數(shù)，節(jié)點(diǎn)關(guān)聯(lián)度，平均路徑長度。
8.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述確定干擾消息的步驟包括 如果目標(biāo)用戶的緊密程度低于預(yù)定值，則所述發(fā)送用戶所發(fā)送的消息為干擾消息，否則所述發(fā)送用戶所發(fā)送的消息為正常消息。
9.一種用戶識(shí)別干擾消息的裝置，包括 接收裝置，用于接收發(fā)送用戶發(fā)送至多個(gè)目標(biāo)用戶的消息； 查找裝置，用于查找所述目標(biāo)用戶的好友； 第一確定裝置，用于基于所述目標(biāo)用戶的好友確定所述目標(biāo)用戶的緊密程度； 第二確定裝置，用于基于所述目標(biāo)用戶的緊密程度確定所述消息是否為干擾消息。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述接收裝置進(jìn)一步用于在預(yù)定時(shí)段內(nèi)接收所述發(fā)送用戶發(fā)送的多個(gè)消息，并緩存所述多個(gè)消息。
11.根據(jù)權(quán)利要求9所述的裝置，其特征在于，還包括用戶數(shù)據(jù)庫，所述用戶數(shù)據(jù)庫用于存儲(chǔ)與用戶所對(duì)應(yīng)的好友列表； 所述查找裝置進(jìn)一步用于在所述用戶數(shù)據(jù)庫中查找與所述目標(biāo)用戶相匹配的好友列表。
12.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述第一確定裝置進(jìn)一步用于 基于所述目標(biāo)用戶的好友確定所述目標(biāo)用戶之間的關(guān)聯(lián)關(guān)系；基于所述目標(biāo)用戶間的關(guān)聯(lián)關(guān)系建立包含目標(biāo)用戶的目標(biāo)用戶網(wǎng)絡(luò)； 基于所述目標(biāo)用戶網(wǎng)絡(luò)確定目標(biāo)用戶的緊密程度。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述建立目標(biāo)用戶網(wǎng)絡(luò)包括 以目標(biāo)用戶作為目標(biāo)用戶網(wǎng)絡(luò)的節(jié)點(diǎn)； 對(duì)于具有關(guān)聯(lián)關(guān)系的目標(biāo)用戶，在其所對(duì)應(yīng)的節(jié)點(diǎn)間建立連接。
14.根據(jù)權(quán)利要求12或13所述的裝置，其特征在于，確定所述關(guān)聯(lián)關(guān)系包括 查找目標(biāo)用戶的好友列表，如果兩個(gè)目標(biāo)用戶的好友列表中包含有共同的目標(biāo)用戶，或者一個(gè)目標(biāo)用戶的好友列表中包含有另一目標(biāo)用戶，則這兩個(gè)目標(biāo)用戶之間存在關(guān)聯(lián)關(guān)系。
15.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述目標(biāo)用戶的緊密程度由下列各項(xiàng)中的至少一項(xiàng)確定聚集系數(shù)，度相關(guān)系數(shù)，節(jié)點(diǎn)關(guān)聯(lián)度，平均路徑長度。
16.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述第二確定裝置通過下述步驟確定干擾消息 如果目標(biāo)用戶的緊密程度低于預(yù)定值，則所述發(fā)送用戶所發(fā)送的消息為干擾消息，否則所述發(fā)送用戶所發(fā)送的消息為正常消息。
全文摘要
本發(fā)明提供了一種用于識(shí)別干擾消息的方法及裝置。本發(fā)明用于識(shí)別干擾消息的方法包括接收發(fā)送用戶發(fā)送至多個(gè)目標(biāo)用戶的消息；查找所述目標(biāo)用戶的好友；基于所述目標(biāo)用戶的好友確定所述目標(biāo)用戶的緊密程度；基于所述目標(biāo)用戶的緊密程度確定所述消息是否為干擾消息。本發(fā)明的方法及裝置能夠根據(jù)消息的目標(biāo)用戶之間的緊密程度來判斷發(fā)送用戶與目標(biāo)用戶之間的關(guān)系，進(jìn)而識(shí)別并由此減少影響用戶正常使用的干擾消息，從而提高社交網(wǎng)絡(luò)使用的安全性。
文檔編號(hào)G06F17/30GK102739558SQ20111008927
公開日2012年10月17日 申請(qǐng)日期2011年4月1日 優(yōu)先權(quán)日2011年4月1日
發(fā)明者王瀟, 高婷婷 申請(qǐng)人:北京千橡網(wǎng)景科技發(fā)展有限公司, 北京大學(xué)