專利名稱：通過sns網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及到電數(shù)據(jù)處理領(lǐng)域，特別涉及到一種通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信 息推送的方法及系統(tǒng)。
背景技術(shù)：
網(wǎng)絡(luò)已經(jīng)成為人們生活的重要組成部分，隨著SNS(Social NetworkingServices, 社會(huì)性網(wǎng)絡(luò)服務(wù))的不斷發(fā)展，網(wǎng)絡(luò)用戶在因特網(wǎng)(Internet)上的活動(dòng)，已經(jīng)從之前的個(gè) 人行為轉(zhuǎn)換為社會(huì)化的活動(dòng)。網(wǎng)絡(luò)社會(huì)關(guān)系鏈已經(jīng)成為廣大網(wǎng)絡(luò)用戶的社會(huì)關(guān)系的一部 分。另，由于用戶的數(shù)量呈爆炸式的增長，即時(shí)通訊軟件已經(jīng)從原來的簡單信息交流工具， 逐步演變成為大家關(guān)系鏈沉淀的主要載體。作為即時(shí)通訊網(wǎng)絡(luò)服務(wù)的提供方，如何向海量 用戶發(fā)布重要的系統(tǒng)信息顯得十分重要?，F(xiàn)有技術(shù)中，系統(tǒng)信息的發(fā)布是采用服務(wù)器直接推送的方式；即時(shí)通訊網(wǎng)絡(luò)服務(wù) 提供方通過幾臺特定的服務(wù)器，利用特定的網(wǎng)絡(luò)通道，向所有的即時(shí)通訊軟件客戶端進(jìn)行 消息的推送。上述推送方式為一對多的簡單方式，推送服務(wù)器需要將信息發(fā)送到每一個(gè)用戶的 客戶端，無法利用到現(xiàn)存的通信通道 ’另’由于傳輸通道帶寬有限，無法在短時(shí)間內(nèi)將信息 推送給所有的用戶。

發(fā)明內(nèi)容
本發(fā)明的目的之一為提供一種通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的方法及 系統(tǒng)，提升了信息推送效率。本發(fā)明提出一種通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的方法，包括步驟在SNS網(wǎng)絡(luò)節(jié)點(diǎn)中建立簇關(guān)系，并設(shè)定簇頭節(jié)點(diǎn)；將信息發(fā)送至簇頭節(jié)點(diǎn)；利用簇頭節(jié)點(diǎn)根據(jù)建立的簇關(guān)系將所述信息轉(zhuǎn)發(fā)至其他SNS網(wǎng)絡(luò)節(jié)點(diǎn)。優(yōu)選地，所述在SNS網(wǎng)絡(luò)節(jié)點(diǎn)中建立簇關(guān)系的步驟進(jìn)一步包括步驟根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的好友度選取備選簇頭；判斷備選簇頭的好友的好友度是否大于或等于第一閾值以及備選簇頭的好友與 備選簇頭的親密度是否大于或等于第二閾值；如是，則選取所述好友為簇成員；否則，結(jié)
束ο優(yōu)選地，所述選取所述好友為簇成員的步驟后還包括步驟判斷所述簇成員的好友的好友度是否大于或等于第一閾值以及簇成員的好友與 簇成員的親密度是否大于或等于第二閾值；如是，則選取所述好友為簇成員；否則，結(jié)束。優(yōu)選地，所述設(shè)定簇頭節(jié)點(diǎn)的步驟進(jìn)一步包括步驟在選取的簇成員中，將好友度最大的簇成員設(shè)定為簇頭節(jié)點(diǎn)。優(yōu)選地，所述通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的方法，還包括設(shè)置所述簇成員的好友度與第一閾值以及簇成員的好友與簇成員的親密度與第二閾值的判斷次數(shù)。優(yōu)選地，所述利用簇頭節(jié)點(diǎn)根據(jù)建立的簇關(guān)系將所述信息轉(zhuǎn)發(fā)至其他SNS網(wǎng)絡(luò)節(jié) 點(diǎn)的步驟進(jìn)一步包括步驟利用簇頭節(jié)點(diǎn)接收信息并轉(zhuǎn)發(fā)給好友；利用簇頭節(jié)點(diǎn)的好友中的簇成員接收信息并轉(zhuǎn)發(fā)給好友；利用簇成員的好友中的簇成員接收信息并轉(zhuǎn)發(fā)給好友。優(yōu)選地，所述方法還包括在簇成員接收信息時(shí)，判斷是否已接收并傳送過所述信息；如是，則拒絕再次接收 所述信息；否則，接收所述信息。本發(fā)明還提出一種通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的系統(tǒng)，包括關(guān)系建立模塊，在SNS網(wǎng)絡(luò)節(jié)點(diǎn)中建立簇關(guān)系，并設(shè)定簇頭節(jié)點(diǎn)；消息發(fā)送模塊，將信息發(fā)送至簇頭節(jié)點(diǎn)；消息轉(zhuǎn)發(fā)模塊，利用簇頭節(jié)點(diǎn)根據(jù)建立的簇關(guān)系將所述信息轉(zhuǎn)發(fā)至其他SNS網(wǎng)絡(luò) 節(jié)點(diǎn)。優(yōu)選地，所述關(guān)系建立模塊進(jìn)一步包括備選簇頭單元，根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的好友度選取備選簇頭；簇成員判斷單元，判斷備選簇頭的好友的好友度是否大于或等于第一閾值以及備 選簇頭的好友與備選簇頭的親密度是否大于或等于第二閾值，以判定所述好友是否為簇成
員O優(yōu)選地，所述簇成員判斷單元還用于判斷所述簇成員的好友的好友度是否大于或 等于第一閾值以及簇成員的好友與簇成員的親密度是否大于或等于第二閾值，以判定所述 好友是否為簇成員。優(yōu)選地，所述關(guān)系建立模塊進(jìn)一步包括簇頭設(shè)定單元，在選取的簇成員中，將好友度最大的簇成員設(shè)定為簇頭節(jié)點(diǎn)。優(yōu)選地，所述簇成員判斷單元設(shè)置簇成員的好友度與第一閾值以及簇成員的好友 與簇成員的親密度與第二閾值的判斷次數(shù)。優(yōu)選地，所述消息轉(zhuǎn)發(fā)模塊進(jìn)一步包括簇頭轉(zhuǎn)發(fā)單元，利用簇頭節(jié)點(diǎn)接收信息并轉(zhuǎn)發(fā)給好友；第一簇成員轉(zhuǎn)發(fā)單元，利用簇頭節(jié)點(diǎn)的好友中的簇成員接收信息并轉(zhuǎn)發(fā)給好友；第二簇成員轉(zhuǎn)發(fā)單元，利用簇成員的好友中的簇成員接收信息并轉(zhuǎn)發(fā)給好友。優(yōu)選地，所述系統(tǒng)還包括信息過濾模塊，在簇成員接收信息時(shí)，判斷是否已接收并傳送過所述信息，以拒絕 再次接收所述信息。本發(fā)明通過好友關(guān)系鏈將網(wǎng)絡(luò)節(jié)點(diǎn)劃分為相對獨(dú)立的簇結(jié)構(gòu)，并利用簇結(jié)構(gòu)進(jìn)行 信息的推送，可充分利用現(xiàn)存的通信通道從而解決通信帶寬有限的問題；同時(shí)，通過好友關(guān) 系鏈推送信息，可以將某些信息轉(zhuǎn)換為以好友的身份進(jìn)行推薦；使得信息傳遞的方式更友 好以及信息傳遞更快速等，提升網(wǎng)絡(luò)節(jié)點(diǎn)的用戶體驗(yàn)。


圖1是本發(fā)明一實(shí)施例中通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的方法的步驟流 程示意圖；圖2是本發(fā)明一實(shí)施例中步驟SlO的流程示意圖；圖3是本發(fā)明一實(shí)施例中步驟S12的流程示意圖；圖4是本發(fā)明一實(shí)施例中服務(wù)器推送消息的結(jié)構(gòu)示意圖；圖5是本發(fā)明另一實(shí)施例中通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的系統(tǒng)的結(jié)構(gòu) 示意圖；圖6是本發(fā)明另一實(shí)施例中關(guān)系建立模塊的結(jié)構(gòu)示意圖；圖7是本發(fā)明另一實(shí)施例中消息轉(zhuǎn)發(fā)模塊的結(jié)構(gòu)示意圖；圖8是本發(fā)明另一實(shí)施例的另一實(shí)施方式中通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推 送的系統(tǒng)的結(jié)構(gòu)示意圖。本發(fā)明目的的實(shí)現(xiàn)、功能特點(diǎn)及優(yōu)點(diǎn)將結(jié)合實(shí)施例，參照附圖做進(jìn)一步說明。
具體實(shí)施例方式本發(fā)明通過對SNS(Social Networking Services，社會(huì)性網(wǎng)絡(luò)服務(wù))中網(wǎng)絡(luò)節(jié)點(diǎn) 好友關(guān)系鏈進(jìn)行深入的分析，使用好友關(guān)系鏈將網(wǎng)絡(luò)節(jié)點(diǎn)劃分為相對獨(dú)立的簇結(jié)構(gòu)，并利 用簇結(jié)構(gòu)進(jìn)行信息的推送，可充分利用現(xiàn)存的通信通道從而解決通信帶寬有限的問題，使 得信息傳遞更快速等。而且，通過好友關(guān)系鏈推送信息，可以將某些信息轉(zhuǎn)換為以好友的身 份進(jìn)行推薦，使得網(wǎng)絡(luò)節(jié)點(diǎn)更易接受，提升網(wǎng)絡(luò)節(jié)點(diǎn)的用戶體驗(yàn)。所述SNS網(wǎng)絡(luò)節(jié)點(diǎn)可以是 SNS中的用戶等。參照圖1，本發(fā)明提出一實(shí)施例的一種通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的 方法，包括步驟S10、在SNS網(wǎng)絡(luò)節(jié)點(diǎn)中建立簇關(guān)系，并設(shè)定簇頭節(jié)點(diǎn)；步驟S11、將信息發(fā)送至簇頭節(jié)點(diǎn)；步驟S12、利用簇頭節(jié)點(diǎn)根據(jù)建立的簇關(guān)系將所述信息轉(zhuǎn)發(fā)至其他SNS網(wǎng)絡(luò)節(jié)點(diǎn)。如步驟SlO所述，其中，SNS網(wǎng)絡(luò)節(jié)點(diǎn)可為即時(shí)通訊軟件用戶、網(wǎng)絡(luò)論壇用戶以及其 他具有群體用戶的網(wǎng)絡(luò)社區(qū)用戶等。通過建立簇關(guān)系，可將某一個(gè)SNS中的網(wǎng)絡(luò)節(jié)點(diǎn)(全部 網(wǎng)絡(luò)節(jié)點(diǎn)或特定的部分網(wǎng)絡(luò)節(jié)點(diǎn)等)劃分為多個(gè)相對獨(dú)立的簇式群體，方便信息的推送。上述步驟主要是根據(jù)海量網(wǎng)絡(luò)節(jié)點(diǎn)的好友關(guān)系鏈，將海量網(wǎng)絡(luò)節(jié)點(diǎn)劃分為相對獨(dú) 立的簇式群體結(jié)構(gòu)，并挑選出每個(gè)簇的簇頭節(jié)點(diǎn)，有利于將信息傳送至海量網(wǎng)絡(luò)節(jié)點(diǎn)。如步驟Sll所述，SNS服務(wù)的提供方，通過服務(wù)器向簇中的簇頭節(jié)點(diǎn)發(fā)送信息。所 述信息可以是提供方需要向SNS網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送的系統(tǒng)信息等。如步驟S12所述，簇頭節(jié)點(diǎn)在接收到所述信息后，可將信息繼續(xù)轉(zhuǎn)發(fā)至簇中的其 他簇成員以及簇成員的好友等。參照圖2，在本實(shí)施例的一實(shí)施方式中，所述步驟SlO進(jìn)一步包括步驟S100、根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的好友度選取備選簇頭；步驟S101、判斷備選簇頭的好友的好友度是否大于或等于第一閾值以及備選簇 頭的好友與備選簇頭的親密度是否大于或等于第二閾值；如是，則選取所述好友為簇成員(步驟S102)；否則，結(jié)束。如步驟SlOO所述，所述好友度可以是網(wǎng)絡(luò)節(jié)點(diǎn)的好友數(shù)量。可根據(jù)每一網(wǎng)絡(luò)節(jié)點(diǎn) 的好友數(shù)量，對SNS中海量網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行排序，挑選出一定數(shù)量好友度大(即好友數(shù)量多) 的網(wǎng)絡(luò)節(jié)點(diǎn)作為備選簇頭。由于可能出現(xiàn)簇關(guān)系重復(fù)的情況，所述一定數(shù)量可以是服務(wù)器 一次能下發(fā)最多網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)量的2至3倍左右。備選簇頭的選取可根據(jù)好友度進(jìn)行，比如 可選取好友度為200(即200個(gè)好友)的網(wǎng)絡(luò)節(jié)點(diǎn)為備選簇頭等。如步驟SlOl所述，匹配網(wǎng)絡(luò)節(jié)點(diǎn)A與網(wǎng)絡(luò)節(jié)點(diǎn)B是否為同一簇，首先需判斷兩個(gè) 網(wǎng)絡(luò)節(jié)點(diǎn)是否為好友關(guān)系；如是，則繼續(xù)判斷兩者的親密度以及各自的好友度是否大于或 等于第二閾值；如是，則可判定兩網(wǎng)絡(luò)節(jié)點(diǎn)為同一簇的簇成員。此處，在事先選取好備選簇頭的情況下，再選取簇成員時(shí)，可首先選擇一備選簇 頭，此備選簇頭的好友即為簇成員備選；然后，可判斷所述簇成員備選的好友度是否大于或 等于第一閾值以及簇成員備選與備選簇頭的親密度是否大于或等于第二閾值；如是，則可 選取所述備選簇頭的好友為簇成員(步驟S102)。所述親密度為網(wǎng)絡(luò)節(jié)點(diǎn)與網(wǎng)絡(luò)節(jié)點(diǎn)之間 共同好友的數(shù)量，比如備選簇頭與備選簇頭的好友的共同好友數(shù)量等；所述第一閾值為設(shè) 定的一好友度數(shù)值；所述第二閾值為設(shè)定的一親密度數(shù)值。所述第一閾值以及第二閾值的 設(shè)定可依據(jù)最終劃分的簇結(jié)構(gòu)數(shù)量，以及各個(gè)簇的平均規(guī)模進(jìn)行。各簇中的備選簇頭屬于 簇成員之一。所述步驟S102后還包括步驟S103、判斷簇成員的好交的好友度是否大于或等于第一閾值以及簇成員的 好友與簇成員的親密度是否大于或等于第二閾值；如是，則選取所述好友為簇成員(步驟 S104)；否則，結(jié)束。如步驟S103所述，簇成員的好友也可為簇成員備選。當(dāng)選取好某一備選簇頭的好 友(即簇成員備選)中的一部分為簇成員后，可在選取的簇成員的好友(即簇成員備選) 中再挑選簇成員?？赏ㄟ^判斷簇成員備選(即簇成員的好友)的好友度是否大于或等于第 一閾值以及簇成員備選與簇成員的親密度是否大于或等于第二閾值，從簇成員備選中挑選 簇成員。所述簇成員備選可通過簇成員的好友鏈進(jìn)行延續(xù)，則簇成員同樣也可延續(xù)。所述 簇成員的數(shù)量可通過第一閾值以及第二閾值進(jìn)行控制。在第一閾值以及第二閾值設(shè)定的數(shù) 值較大時(shí)，簇成員的數(shù)量相對較少，簇成員之間關(guān)聯(lián)性相對較強(qiáng)；在第一閾值以及第二閾值 設(shè)定數(shù)值較小時(shí)，簇成員的數(shù)量相對較多，簇成員之間關(guān)聯(lián)性相對較弱。所述簇成員的好友 度與第一閾值以及簇成員的好友與簇成員的親密度與第二閾值的判斷次數(shù)可進(jìn)行設(shè)置，比 如設(shè)置判斷次數(shù)為2次，則經(jīng)過兩次判斷后即可終止簇成員的選取，以限定簇成員的數(shù)量。所述步驟SlO還包括步驟S105、在選取的簇成員中，將好友度最大的簇成員設(shè)定為簇頭節(jié)點(diǎn)。如步驟S105所述，在選取好簇成員后，可根據(jù)同一簇中簇成員的好友度挑選簇頭 節(jié)點(diǎn)，通?？商暨x好友度最大的簇成員為簇頭節(jié)點(diǎn)。所述簇頭節(jié)點(diǎn)通常與備選簇頭一致。參照圖3，在本實(shí)施例的另一實(shí)施方式中，所述步驟S12進(jìn)一步包括步驟S120、利用簇頭節(jié)點(diǎn)接收信息并轉(zhuǎn)發(fā)給好友；步驟S121、利用簇頭節(jié)點(diǎn)的好友中的簇成員接收信息并轉(zhuǎn)發(fā)給好友；步驟S122、利用簇成員的好友中的簇成員接收信息并轉(zhuǎn)發(fā)給好友。
SNS中的服務(wù)器首先將信息發(fā)送給簇頭節(jié)點(diǎn)。簇頭節(jié)點(diǎn)在接收所述信息后，可轉(zhuǎn)發(fā) 給簇成員備選(即簇頭節(jié)點(diǎn)的好友)。簇成員備選接收信息后，其中的簇成員可將所述信息 轉(zhuǎn)發(fā)給簇成員備選(即簇成員的好友)。然后，再利用簇成員的好友中的簇成員轉(zhuǎn)發(fā)信息。 如此，可將信息發(fā)送給同一簇中簇成員以及簇成員備選。所述服務(wù)器只需將信息發(fā)送給簇 頭節(jié)點(diǎn)，其余通過簇成員進(jìn)行轉(zhuǎn)發(fā)，充分利用了現(xiàn)存通信通道(網(wǎng)絡(luò)節(jié)點(diǎn)與網(wǎng)絡(luò)節(jié)點(diǎn)之間 的通道)從而解決通信帶寬(服務(wù)器帶寬)有限的問題，節(jié)約網(wǎng)絡(luò)資源。所述簇成員可將信息發(fā)送至不大于自身“好友度”的好友(簇成員備選)。因此， 接收信息的所述簇成員備選的好友度小于或等于所述簇成員的好友度。為避免信息在簇成員之間重復(fù)傳遞，可在簇成員(包括簇頭節(jié)點(diǎn)及簇成員)接收 信息時(shí)，先判斷是否已接收并傳送過所述信息；如是，則拒絕再次接收所述信息；否則，接 收所述信息。由于每一個(gè)信息都可以通過Hash算法計(jì)算出唯一的Hash值，則通過Hash值 可判斷信息是否相同。以下將SNS以即時(shí)通訊網(wǎng)絡(luò)為例，對本實(shí)施例中技術(shù)方案進(jìn)行詳細(xì)說明。首先，將即時(shí)通訊網(wǎng)絡(luò)中的海量網(wǎng)絡(luò)節(jié)點(diǎn)根據(jù)好友度進(jìn)行排序，挑選出一定數(shù)量 的好友度大的網(wǎng)絡(luò)節(jié)點(diǎn)作為備選簇頭。以所述備選簇頭的好友為第一層的簇成員備選，根 據(jù)第一閾值以及第二閾值從第一層的簇成員備選中挑選出第一層的簇成員。所述第一層 的簇成員的好友為第二層的簇成員備選，再次根據(jù)第一閾值以及第二閾值從第二層的簇成 員備選中挑選出第二層的簇成員，則第二層的簇成員的好友為第三層的簇成員備選，并依 此類推，直至簇成員挑選完成。只要是簇成員的好友即為簇成員備選，而簇成員可通過第一 閾值以及第二閾值從簇成員備選中挑選出，可通過第一閾值以及第二閾值可控制簇成員數(shù) 量，從而控制信息下發(fā)的時(shí)間。在簇成員選定后，可根據(jù)好友度挑選出簇頭節(jié)點(diǎn)。從而，可 將海量網(wǎng)絡(luò)節(jié)點(diǎn)分為若干簇。還可對簇成員的選取次數(shù)進(jìn)行設(shè)定，比如可設(shè)定只選取至第 三層的簇成員。然后，即時(shí)通訊的服務(wù)器在需要向海量網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送系統(tǒng)信息時(shí)，可先將信息發(fā) 送至各個(gè)簇的簇頭節(jié)點(diǎn)。(參照圖4)再是，各個(gè)簇頭節(jié)點(diǎn)在接收信息后，先通過信息的Hash值過濾重復(fù)傳送的信息； 對非重復(fù)傳送的信息，則轉(zhuǎn)發(fā)給第一層的簇成員備選。同樣，所述第一層的簇成員備選，首 先對重復(fù)信息進(jìn)行過濾；如果是非重復(fù)傳送的信息，則通過第一層的簇成員，轉(zhuǎn)發(fā)至第二層 的簇成員備選，過濾重復(fù)信息，再通過第二層的簇成員轉(zhuǎn)發(fā)至第三層的簇成員備選，依此類 推，直至將信息發(fā)送至同一簇中的簇成員以及簇成員備選，從而實(shí)現(xiàn)將服務(wù)器的系統(tǒng)信息 推送至海量網(wǎng)絡(luò)節(jié)點(diǎn)，可減少服務(wù)器負(fù)擔(dān)，節(jié)約網(wǎng)絡(luò)資源。同時(shí)，在信息的轉(zhuǎn)發(fā)過程中，可以在自動(dòng)添加內(nèi)容進(jìn)行發(fā)送，比如簇成員A在轉(zhuǎn)發(fā)
信息時(shí)，可在信息前部添加“您的好友A向推薦您......”，或者在信息尾部添加落款“推薦
人A”等。參照圖5，本發(fā)明提出另一實(shí)施例的一種通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送 的系統(tǒng)30，包括關(guān)系建立模塊31，在SNS網(wǎng)絡(luò)節(jié)點(diǎn)中建立簇關(guān)系，并設(shè)定簇頭節(jié)點(diǎn)；消息發(fā)送模塊32，將信息發(fā)送至簇頭節(jié)點(diǎn)；消息轉(zhuǎn)發(fā)模塊33，利用簇頭節(jié)點(diǎn)根據(jù)建立的簇關(guān)系將所述信息轉(zhuǎn)發(fā)至其他SNS網(wǎng)絡(luò)節(jié)點(diǎn)。其中，SNS網(wǎng)絡(luò)節(jié)點(diǎn)可為即時(shí)通訊軟件用戶、網(wǎng)絡(luò)論壇用戶以及其他具有群體用戶 的網(wǎng)絡(luò)社區(qū)用戶等。所述關(guān)系建立模塊31通過建立簇關(guān)系，可將某一個(gè)SNS中的網(wǎng)絡(luò)節(jié)點(diǎn)(全部網(wǎng)絡(luò) 節(jié)點(diǎn)或特定的部分網(wǎng)絡(luò)節(jié)點(diǎn)等)劃分為多個(gè)相對獨(dú)立的簇式群體，方便信息的推送。所述關(guān)系建立模塊31根據(jù)海量網(wǎng)絡(luò)節(jié)點(diǎn)的好友關(guān)系鏈，將海量網(wǎng)絡(luò)節(jié)點(diǎn)劃分為 相對獨(dú)立的簇式群體結(jié)構(gòu)，并挑選出每個(gè)簇的簇頭節(jié)點(diǎn)，有利于將信息傳送至海量網(wǎng)絡(luò)節(jié)
點(diǎn)ο 所述消息發(fā)送模塊32可將SNS服務(wù)的提供方需要發(fā)送的消息，通過服務(wù)器發(fā)送至 簇頭節(jié)點(diǎn)。所述信息可以是提供方需要向SNS網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送的系統(tǒng)信息等。所述消息轉(zhuǎn)發(fā)模塊33可在簇頭節(jié)點(diǎn)接收到所述信息后，可將信息繼續(xù)轉(zhuǎn)發(fā)至簇 中的其他簇成員以及簇成員的好友等。參照圖6，在本實(shí)施例的一實(shí)施方式中，所述關(guān)系建立模塊31進(jìn)一步包括備選簇頭單元311，根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的好友度選取備選簇頭；簇成員判斷單元312，判斷備選簇頭的好友的好友度是否大于或等于第一閾值以 及備選簇頭的好友與備選簇頭的親密度是否大于或等于第二閾值，以判定所述好友是否為 簇成員。所述備選簇頭單元311可根據(jù)每一網(wǎng)絡(luò)節(jié)點(diǎn)的好友數(shù)量，對SNS中海量網(wǎng)絡(luò)節(jié)點(diǎn) 進(jìn)行排序，挑選出一定數(shù)量好友度大(即好友數(shù)量多)的網(wǎng)絡(luò)節(jié)點(diǎn)作為備選簇頭。所述好友 度可以是網(wǎng)絡(luò)節(jié)點(diǎn)的好友數(shù)量。由于可能出現(xiàn)簇關(guān)系重復(fù)的情況，所述一定數(shù)量可以是服 務(wù)器一次能下發(fā)最多網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)量的2至3倍左右。備選簇頭的選取可根據(jù)好友度進(jìn)行， 比如可選取好友度為200(即200個(gè)好友)的網(wǎng)絡(luò)節(jié)點(diǎn)為備選簇頭等。所述簇成員判斷單元312在匹配網(wǎng)絡(luò)節(jié)點(diǎn)A與網(wǎng)絡(luò)節(jié)點(diǎn)B是否為同一簇時(shí)，首先 需判斷兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)是否為好友關(guān)系；如是，則繼續(xù)判斷兩者的親密度是否大于或等于第 二閾值以及各自的好友度是否大于或等于第一閾值；如是，則可判定兩網(wǎng)絡(luò)節(jié)點(diǎn)為同一簇 的簇成員。此處，所述簇成員判斷單元312可在事先選取好備選簇頭的情況下，首先選擇一 備選簇頭，此備選簇頭的好友即為簇成員備選；然后，可判斷所述簇成員備選的好友度是否 大于或等于第一閾值以及簇成員備選與備選簇頭的親密度是否大于或等于第二閾值；如 是，則可選取所述備選簇頭節(jié)點(diǎn)的好友為簇成員。所述親密度為網(wǎng)絡(luò)節(jié)點(diǎn)與網(wǎng)絡(luò)節(jié)點(diǎn)之間 共同好友的數(shù)量，比如備選簇頭與備選簇頭的好友的共同好友數(shù)量等；所述第一閾值為設(shè) 定的一好友度數(shù)值；所述第二閾值為設(shè)定的一親密度數(shù)值。所述第一閾值以及第二閾值的 設(shè)定可依據(jù)最終劃分的簇結(jié)構(gòu)數(shù)量，以及各個(gè)簇的平均規(guī)模進(jìn)行。各簇中的備選簇頭屬于 簇成員之一。所述簇成員判斷單元312還用于判斷所述簇成員的好友的好友度是否大于或等 于第一閾值以及簇成員的好友與簇成員的親密度是否大于或等于第二閾值，以判定所述好 友是否為簇成員。簇成員的好友也可為簇成員備選。當(dāng)選取好某一備選簇頭的好友(即簇成員備 選)中的一部分為簇成員后，所述簇成員判斷單元312還可在選取的簇成員的好友(即簇成員備選)中再挑選簇成員。所述簇成員判斷單元312可通過判斷簇成員備選(即簇成員的好友)的好友度是 否大于或等于第一閾值以及簇成員備選與簇成員的親密度是否大于或等于第二閾值，從簇 成員備選中挑選簇成員。所述簇成員備選可通過簇成員的好友鏈進(jìn)行延續(xù)，則簇成員同樣 也可延續(xù)。所述簇成員的數(shù)量可通過第一閾值以及第二閾值進(jìn)行控制。在第一閾值以及第 二閾值設(shè)定的數(shù)值較大時(shí)，簇成員的數(shù)量相對較少，簇成員之間關(guān)聯(lián)性相對較強(qiáng)；在第一閾 值以及第二閾值設(shè)定數(shù)值較小時(shí)，簇成員的數(shù)量相對較多，簇成員之間關(guān)聯(lián)性相對較弱。所 述簇成員判斷單元312可對簇成員的好友度與第一閾值以及簇成員的好友與簇成員的親 密度與第二閾值的判斷次數(shù)進(jìn)行設(shè)置，比如設(shè)置判斷次數(shù)為2次，則經(jīng)過兩次判斷后即可 終止簇成員的選取，以限定簇成員的數(shù)量。所述關(guān)系建立模塊31進(jìn)一步包括簇頭設(shè)定單元313，在選取的簇成員中，將好友 度最大的簇成員設(shè)定為簇頭節(jié)點(diǎn)。所述簇頭設(shè)定單元313在選定好簇成員后，可根據(jù)同一簇中簇成員的好友度挑選 簇頭節(jié)點(diǎn)，通常可挑選好友度最大的簇成員為簇頭節(jié)點(diǎn)。所述簇頭節(jié)點(diǎn)通常與備選簇頭一 致。參照圖7，在本實(shí)施例的另一實(shí)施方式中，所述消息轉(zhuǎn)發(fā)模塊33進(jìn)一步包括簇頭轉(zhuǎn)發(fā)單元331，利用簇頭節(jié)點(diǎn)接收信息并轉(zhuǎn)發(fā)給好友；第一簇成員轉(zhuǎn)發(fā)單元332，利用簇頭節(jié)點(diǎn)的好友中的簇成員接收信息并轉(zhuǎn)發(fā)給好 友；第二簇成員轉(zhuǎn)發(fā)單元333，利用簇成員的好友中的簇成員接收信息并轉(zhuǎn)發(fā)給好友。所述簇頭轉(zhuǎn)發(fā)單元331可利用簇頭節(jié)點(diǎn)接收SNS中的服務(wù)器發(fā)送的信息，并轉(zhuǎn)發(fā) 給簇成員備選(即簇頭節(jié)點(diǎn)的好友)。所述第一簇成員轉(zhuǎn)發(fā)單元332通過簇成員備選接收 信息后，并利用其中的簇成員將所述信息轉(zhuǎn)發(fā)給簇成員備選(即簇成員的好友)。所述第二 簇成員轉(zhuǎn)發(fā)單元333再利用簇成員的好友中的簇成員轉(zhuǎn)發(fā)信息。如此，可將信息發(fā)送給同 一簇中簇成員以及簇成員備選。所述服務(wù)器只需將信息發(fā)送給簇頭節(jié)點(diǎn)，其余通過簇成員 進(jìn)行轉(zhuǎn)發(fā)，充分利用了現(xiàn)存通信通道(網(wǎng)絡(luò)節(jié)點(diǎn)與網(wǎng)絡(luò)節(jié)點(diǎn)之間的通道)從而解決通信帶 寬(服務(wù)器帶寬)有限的問題，節(jié)約網(wǎng)絡(luò)資源。所述簇成員可將信息發(fā)送至不大于自身“好友度”的好友(簇成員備選)。因此， 接收信息的所述簇成員備選的好友度小于或等于所述簇成員的好友度。參照圖8，在本實(shí)施例的另一實(shí)施方式中，所述通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息 推送的系統(tǒng)30還包括信息過濾模塊34，在簇成員接收信息時(shí)，判斷是否已接收并傳送過所 述信息，以拒絕再次接收所述信息。為避免信息在簇成員之間重復(fù)傳遞，所述信息過濾模塊34可在簇成員(包括簇頭 節(jié)點(diǎn)及簇成員)接收信息時(shí)，先判斷是否已接收并傳送過所述信息；如是，則拒絕再次接收 所述信息；否則，接收所述信息。由于每一個(gè)信息都可以通過Hash算法計(jì)算出唯一的Hash 值，則通過Hash值可判斷信息是否相同。以上所述僅為本發(fā)明的優(yōu)選實(shí)施例，并非因此限制本發(fā)明的專利范圍，凡是利用 本發(fā)明說明書及附圖內(nèi)容所作的等效結(jié)構(gòu)或等效流程變換，或直接或間接運(yùn)用在其他相關(guān) 的技術(shù)領(lǐng)域，均同理包括在本發(fā)明的專利保護(hù)范圍內(nèi)。
權(quán)利要求
1.一種通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的方法，其特征在于，包括步驟在SNS網(wǎng)絡(luò)節(jié)點(diǎn)中建立簇關(guān)系，并設(shè)定簇頭節(jié)點(diǎn)；將信息發(fā)送至簇頭節(jié)點(diǎn)；利用簇頭節(jié)點(diǎn)根據(jù)建立的簇關(guān)系將所述信息轉(zhuǎn)發(fā)至其他SNS網(wǎng)絡(luò)節(jié)點(diǎn)。
2.根據(jù)權(quán)利要求1所述的通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的方法，其特征在于， 所述在SNS網(wǎng)絡(luò)節(jié)點(diǎn)中建立簇關(guān)系的步驟進(jìn)一步包括步驟根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的好友度選取備選簇頭；判斷備選簇頭的好友的好友度是否大于或等于第一閾值以及備選簇頭的好友與備選 簇頭的親密度是否大于或等于第二閾值；如是，則選取所述好友為簇成員；否則，結(jié)束。
3.根據(jù)權(quán)利要求2所述的通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的方法，其特征在于， 所述選取所述好友為簇成員的步驟后還包括步驟判斷所述簇成員的好友的好友度是否大于或等于第一閾值以及簇成員的好友與簇成 員的親密度是否大于或等于第二閾值；如是，則選取所述好友為簇成員；否則，結(jié)束。
4.根據(jù)權(quán)利要求2或3所述的通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的方法，其特征 在于，所述設(shè)定簇頭節(jié)點(diǎn)的步驟進(jìn)一步包括步驟在選取的簇成員中，將好友度最大的簇成員設(shè)定為簇頭節(jié)點(diǎn)。
5.根據(jù)權(quán)利要求3所述的通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的方法，其特征在于， 還包括設(shè)置所述簇成員的好友度與第一閾值以及簇成員的好友與簇成員的親密度與第二 閾值的判斷次數(shù)。
6.根據(jù)權(quán)利要求1至3中任意一項(xiàng)所述的通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的方 法，其特征在于，所述利用簇頭節(jié)點(diǎn)根據(jù)建立的簇關(guān)系將所述信息轉(zhuǎn)發(fā)至其他SNS網(wǎng)絡(luò)節(jié) 點(diǎn)的步驟進(jìn)一步包括步驟利用簇頭節(jié)點(diǎn)接收信息并轉(zhuǎn)發(fā)給好友；利用簇頭節(jié)點(diǎn)的好友中的簇成員接收信息并轉(zhuǎn)發(fā)給好友；利用簇成員的好友中的簇成員接收信息并轉(zhuǎn)發(fā)給好友。
7.根據(jù)權(quán)利要求6所述的通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的方法，其特征在于， 所述方法還包括在簇成員接收信息時(shí)，判斷是否已接收并傳送過所述信息；如是，則拒絕再次接收所述 信息；否則，接收所述信息。
8.—種通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的系統(tǒng)，其特征在于，包括關(guān)系建立模塊，在SNS網(wǎng)絡(luò)節(jié)點(diǎn)中建立簇關(guān)系，并設(shè)定簇頭節(jié)點(diǎn)；消息發(fā)送模塊，將信息發(fā)送至簇頭節(jié)點(diǎn)；消息轉(zhuǎn)發(fā)模塊，利用簇頭節(jié)點(diǎn)根據(jù)建立的簇關(guān)系將所述信息轉(zhuǎn)發(fā)至其他SNS網(wǎng)絡(luò)節(jié)點(diǎn)ο
9.根據(jù)權(quán)利要求8所述的通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的系統(tǒng)，其特征在于， 所述關(guān)系建立模塊進(jìn)一步包括備選簇頭單元，根據(jù)網(wǎng)絡(luò)節(jié)點(diǎn)的好友度選取備選簇頭；簇成員判斷單元，判斷備選簇頭的好友的好友度是否大于或等于第一閾值以及備選簇 頭的好友與備選簇頭的親密度是否大于或等于第二閾值，以判定所述好友是否為簇成員。
10.根據(jù)權(quán)利要求9所述的通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的系統(tǒng)，其特征在 于，所述簇成員判斷單元還用于判斷所述簇成員的好友的好友度是否大于或等于第一閾值 以及簇成員的好友與簇成員的親密度是否大于或等于第二閾值，以判定所述好友是否為簇 成員。
11.根據(jù)權(quán)利要求9或10所述的通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的系統(tǒng)，其特 征在于，所述關(guān)系建立模塊進(jìn)一步包括簇頭設(shè)定單元，在選取的簇成員中，將好友度最大的簇成員設(shè)定為簇頭節(jié)點(diǎn)。
12.根據(jù)權(quán)利要求10所述的通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的系統(tǒng)，其特征在 于，所述簇成員判斷單元設(shè)置簇成員的好友度與第一閾值以及簇成員的好友與簇成員的親 密度與第二閾值的判斷次數(shù)。
13.根據(jù)權(quán)利要求8至10中任意一項(xiàng)所述的通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的 系統(tǒng)，其特征在于，所述消息轉(zhuǎn)發(fā)模塊進(jìn)一步包括簇頭轉(zhuǎn)發(fā)單元，利用簇頭節(jié)點(diǎn)接收信息并轉(zhuǎn)發(fā)給好友；第一簇成員轉(zhuǎn)發(fā)單元，利用簇頭節(jié)點(diǎn)的好友中的簇成員接收信息并轉(zhuǎn)發(fā)給好友；第二簇成員轉(zhuǎn)發(fā)單元，利用簇成員的好友中的簇成員接收信息并轉(zhuǎn)發(fā)給好友。
14.根據(jù)權(quán)利要求13所述的通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的系統(tǒng)，其特征在 于，所述系統(tǒng)還包括信息過濾模塊，在簇成員接收信息時(shí)，判斷是否已接收并傳送過所述信息，以拒絕再次 接收所述信息。
全文摘要
本發(fā)明揭示了一種通過SNS網(wǎng)絡(luò)節(jié)點(diǎn)關(guān)系鏈進(jìn)行信息推送的方法及系統(tǒng)。所述方法包括步驟在SNS網(wǎng)絡(luò)節(jié)點(diǎn)中建立簇關(guān)系，并設(shè)定簇頭節(jié)點(diǎn)；將信息發(fā)送至簇頭節(jié)點(diǎn)；利用簇頭節(jié)點(diǎn)根據(jù)建立的簇關(guān)系將所述信息轉(zhuǎn)發(fā)至其他SNS網(wǎng)絡(luò)節(jié)點(diǎn)。所述系統(tǒng)通過好友關(guān)系鏈將網(wǎng)絡(luò)節(jié)點(diǎn)劃分為相對獨(dú)立的簇結(jié)構(gòu)，并利用簇結(jié)構(gòu)進(jìn)行信息的推送，可充分利用現(xiàn)存的通信通道從而解決通信帶寬有限的問題；同時(shí)，通過好友關(guān)系鏈推送信息，可以將某些信息轉(zhuǎn)換為以好友的身份進(jìn)行推薦；使得信息傳遞的方式更友好以及信息傳遞更快速等，提升網(wǎng)絡(luò)節(jié)點(diǎn)的用戶體驗(yàn)。
文檔編號H04L12/58GK102111424SQ20091023906
公開日2011年6月29日 申請日期2009年12月28日 優(yōu)先權(quán)日2009年12月28日
發(fā)明者程宇 申請人:騰訊科技(深圳)有限公司