CN102111424B - 通过sns网络节点关系链进行信息推送的方法及*** - Google Patents

通过sns网络节点关系链进行信息推送的方法及*** Download PDF

Info

Publication number
CN102111424B
CN102111424B CN200910239061.2A CN200910239061A CN102111424B CN 102111424 B CN102111424 B CN 102111424B CN 200910239061 A CN200910239061 A CN 200910239061A CN 102111424 B CN102111424 B CN 102111424B
Authority
CN
China
Prior art keywords
bunch
good friend
information
network node
leader cluster
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN200910239061.2A
Other languages
English (en)
Other versions
CN102111424A (zh
Inventor
程宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN200910239061.2A priority Critical patent/CN102111424B/zh
Priority to PCT/CN2010/073698 priority patent/WO2011079577A1/zh
Publication of CN102111424A publication Critical patent/CN102111424A/zh
Application granted granted Critical
Publication of CN102111424B publication Critical patent/CN102111424B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/21—Monitoring or handling of messages
    • H04L51/214—Monitoring or handling of messages using selective forwarding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/52—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/55—Push-based network services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1859—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast adapted to provide push services, e.g. data channels

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明揭示了一种通过SNS网络节点关系链进行信息推送的方法及***。所述方法包括步骤：在SNS网络节点中建立簇关系，并设定簇头节点；将信息发送至簇头节点；利用簇头节点根据建立的簇关系将所述信息转发至其他SNS网络节点。所述***通过好友关系链将网络节点划分为相对独立的簇结构，并利用簇结构进行信息的推送，可充分利用现存的通信通道从而解决通信带宽有限的问题；同时，通过好友关系链推送信息，可以将某些信息转换为以好友的身份进行推荐；使得信息传递的方式更友好以及信息传递更快速等，提升网络节点的用户体验。

Description

通过SNS网络节点关系链进行信息推送的方法及***
技术领域
本发明涉及到电数据处理领域，特别涉及到一种通过SNS网络节点关系链进行信息推送的方法及***。
背景技术
网络已经成为人们生活的重要组成部分，随着SNS(Social NetworkingServices，社会性网络服务)的不断发展，网络用户在因特网(Internet)上的活动，已经从之前的个人行为转换为社会化的活动。网络社会关系链已经成为广大网络用户的社会关系的一部分。另，由于用户的数量呈***式的增长，即时通讯软件已经从原来的简单信息交流工具，逐步演变成为大家关系链沉淀的主要载体。作为即时通讯网络服务的提供方，如何向海量用户发布重要的***信息显得十分重要。
现有技术中，***信息的发布是采用服务器直接推送的方式；即时通讯网络服务提供方通过几台特定的服务器，利用特定的网络通道，向所有的即时通讯软件客户端进行消息的推送。
上述推送方式为一对多的简单方式，推送服务器需要将信息发送到每一个用户的客户端，无法利用到现存的通信通道；另，由于传输通道带宽有限，无法在短时间内将信息推送给所有的用户。
发明内容
本发明的目的之一为提供一种通过SNS网络节点关系链进行信息推送的方法及***，提升了信息推送效率。
本发明提出一种通过SNS网络节点关系链进行信息推送的方法，包括步骤：
根据SNS网络节点的好友关系链，将SNS中的网络节点划分为多个相对独立的簇，建立簇关系，并设定簇头节点；
将信息发送至簇头节点；
在簇头节点确定没有接收并传送过所述信息时，利用簇头节点根据建立的簇关系将所述信息转发至其他SNS网络节点，所述其他SNS网络节点包括簇中的其他簇成员以及簇成员的好友；
在簇成员接收信息时，判断是否已接收并传送过所述信息；如是，则拒绝再次接收所述信息；否则，接收所述信息；
所述利用簇头节点根据建立的簇关系将所述信息转发至其他SNS网络节点的步骤进一步包括步骤：
利用簇头节点接收信息并转发给好友；
利用簇头节点的好友中的簇成员接收信息并转发给好友；
利用簇成员的好友中的簇成员接收信息并转发给好友。
优选地，所述在SNS网络节点中建立簇关系的步骤进一步包括步骤：
根据网络节点的好友度选取备选簇头；
判断备选簇头的好友的好友度是否大于或等于第一阈值以及备选簇头的好友与备选簇头的亲密度是否大于或等于第二阈值；如是，则选取所述好友为簇成员；否则，结束。
优选地，所述选取所述好友为簇成员的步骤后还包括步骤：
判断所述簇成员的好友的好友度是否大于或等于第一阈值以及簇成员的好友与簇成员的亲密度是否大于或等于第二阈值；如是，则选取所述好友为簇成员；否则，结束。
优选地，所述设定簇头节点的步骤进一步包括步骤：
在选取的簇成员中，将好友度最大的簇成员设定为簇头节点。
优选地，所述通过SNS网络节点关系链进行信息推送的方法，还包括设置所述簇成员的好友度与第一阈值以及簇成员的好友与簇成员的亲密度与第二阈值的判断次数。
本发明还提出一种通过SNS网络节点关系链进行信息推送的***，包括：
关系建立模块，根据SNS网络节点的好友关系链，将SNS中的网络节点划分为多个相对独立的簇，建立簇关系，并设定簇头节点；
消息发送模块，将信息发送至簇头节点；
消息转发模块，在簇头节点确定没有接收并传送过所述信息时，利用簇头节点根据建立的簇关系将所述信息转发至其他SNS网络节点，所述其他SNS网络节点包括簇中的其他簇成员以及簇成员的好友；
信息过滤模块，在簇成员接收信息时，判断是否已接收并传送过所述信息，以拒绝再次接收所述信息；
所述消息转发模块进一步包括：
簇头转发单元，利用簇头节点接收信息并转发给好友；
第一簇成员转发单元，利用簇头节点的好友中的簇成员接收信息并转发给好友；
第二簇成员转发单元，利用簇成员的好友中的簇成员接收信息并转发给好友。
优选地，所述关系建立模块进一步包括：
备选簇头单元，根据网络节点的好友度选取备选簇头；
簇成员判断单元，判断备选簇头的好友的好友度是否大于或等于第一阈值以及备选簇头的好友与备选簇头的亲密度是否大于或等于第二阈值，以判定所述好友是否为簇成员。
优选地，所述簇成员判断单元还用于判断所述簇成员的好友的好友度是否大于或等于第一阈值以及簇成员的好友与簇成员的亲密度是否大于或等于第二阈值，以判定所述好友是否为簇成员。
优选地，所述关系建立模块进一步包括：
簇头设定单元，在选取的簇成员中，将好友度最大的簇成员设定为簇头节点。
优选地，所述簇成员判断单元设置簇成员的好友度与第一阈值以及簇成员的好友与簇成员的亲密度与第二阈值的判断次数。
本发明通过好友关系链将网络节点划分为相对独立的簇结构，并利用簇结构进行信息的推送，可充分利用现存的通信通道从而解决通信带宽有限的问题；同时，通过好友关系链推送信息，可以将某些信息转换为以好友的身份进行推荐；使得信息传递的方式更友好以及信息传递更快速等，提升网络节点的用户体验。
附图说明
图1是本发明一实施例中通过SNS网络节点关系链进行信息推送的方法的步骤流程示意图；
图2是本发明一实施例中步骤S10的流程示意图；
图3是本发明一实施例中步骤S12的流程示意图；
图4是本发明一实施例中服务器推送消息的结构示意图；
图5是本发明另一实施例中通过SNS网络节点关系链进行信息推送的***的结构示意图；
图6是本发明另一实施例中关系建立模块的结构示意图；
图7是本发明另一实施例中消息转发模块的结构示意图；
图8是本发明另一实施例的另一实施方式中通过SNS网络节点关系链进行信息推送的***的结构示意图。
本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
本发明通过对SNS(Social Networking Services，社会性网络服务)中网络节点好友关系链进行深入的分析，使用好友关系链将网络节点划分为相对独立的簇结构，并利用簇结构进行信息的推送，可充分利用现存的通信通道从而解决通信带宽有限的问题，使得信息传递更快速等。而且，通过好友关系链推送信息，可以将某些信息转换为以好友的身份进行推荐，使得网络节点更易接受，提升网络节点的用户体验。所述SNS网络节点可以是SNS中的用户等。
参照图1，本发明提出一实施例的一种通过SNS网络节点关系链进行信息推送的方法，包括：
步骤S10、在SNS网络节点中建立簇关系，并设定簇头节点；
步骤S11、将信息发送至簇头节点；
步骤S12、利用簇头节点根据建立的簇关系将所述信息转发至其他SNS网络节点。
如步骤S10所述，其中，SNS网络节点可为即时通讯软件用户、网络论坛用户以及其他具有群体用户的网络社区用户等。通过建立簇关系，可将某一个SNS中的网络节点(全部网络节点或特定的部分网络节点等)划分为多个相对独立的簇式群体，方便信息的推送。
上述步骤主要是根据海量网络节点的好友关系链，将海量网络节点划分为相对独立的簇式群体结构，并挑选出每个簇的簇头节点，有利于将信息传送至海量网络节点。
如步骤S11所述，SNS服务的提供方，通过服务器向簇中的簇头节点发送信息。所述信息可以是提供方需要向SNS网络节点发送的***信息等。
如步骤S12所述，簇头节点在接收到所述信息后，可将信息继续转发至簇中的其他簇成员以及簇成员的好友等。
参照图2，在本实施例的一实施方式中，所述步骤S10进一步包括：
步骤S100、根据网络节点的好友度选取备选簇头；
步骤S101、判断备选簇头的好友的好友度是否大于或等于第一阈值以及备选簇头的好友与备选簇头的亲密度是否大于或等于第二阈值；如是，则选取所述好友为簇成员(步骤S102)；否则，结束。
如步骤S100所述，所述好友度可以是网络节点的好友数量。可根据每一网络节点的好友数量，对SNS中海量网络节点进行排序，挑选出一定数量好友度大(即好友数量多)的网络节点作为备选簇头。由于可能出现簇关系重复的情况，所述一定数量可以是服务器一次能下发最多网络节点数量的2至3倍左右。备选簇头的选取可根据好友度进行，比如可选取好友度为200(即200个好友)的网络节点为备选簇头等。
如步骤S101所述，匹配网络节点A与网络节点B是否为同一簇，首先需判断两个网络节点是否为好友关系；如是，则继续判断两者的亲密度以及各自的好友度是否大于或等于第二阈值；如是，则可判定两网络节点为同一簇的簇成员。
此处，在事先选取好备选簇头的情况下，再选取簇成员时，可首先选择一备选簇头，此备选簇头的好友即为簇成员备选；然后，可判断所述簇成员备选的好友度是否大于或等于第一阈值以及簇成员备选与备选簇头的亲密度是否大于或等于第二阈值；如是，则可选取所述备选簇头的好友为簇成员(步骤S102)。所述亲密度为网络节点与网络节点之间共同好友的数量，比如备选簇头与备选簇头的好友的共同好友数量等；所述第一阈值为设定的一好友度数值；所述第二阈值为设定的一亲密度数值。所述第一阈值以及第二阈值的设定可依据最终划分的簇结构数量，以及各个簇的平均规模进行。各簇中的备选簇头属于簇成员之一。
所述步骤S102后还包括：
步骤S103、判断簇成员的好友的好友度是否大于或等于第一阈值以及簇成员的好友与簇成员的亲密度是否大于或等于第二阈值；如是，则选取所述好友为簇成员(步骤S104)；否则，结束。
如步骤S103所述，簇成员的好友也可为簇成员备选。当选取好某一备选簇头的好友(即簇成员备选)中的一部分为簇成员后，可在选取的簇成员的好友(即簇成员备选)中再挑选簇成员。可通过判断簇成员备选(即簇成员的好友)的好友度是否大于或等于第一阈值以及簇成员备选与簇成员的亲密度是否大于或等于第二阈值，从簇成员备选中挑选簇成员。所述簇成员备选可通过簇成员的好友链进行延续，则簇成员同样也可延续。所述簇成员的数量可通过第一阈值以及第二阈值进行控制。在第一阈值以及第二阈值设定的数值较大时，簇成员的数量相对较少，簇成员之间关联性相对较强；在第一阈值以及第二阈值设定数值较小时，簇成员的数量相对较多，簇成员之间关联性相对较弱。所述簇成员的好友度与第一阈值以及簇成员的好友与簇成员的亲密度与第二阈值的判断次数可进行设置，比如设置判断次数为2次，则经过两次判断后即可终止簇成员的选取，以限定簇成员的数量。
所述步骤S10还包括：
步骤S105、在选取的簇成员中，将好友度最大的簇成员设定为簇头节点。
如步骤S105所述，在选取好簇成员后，可根据同一簇中簇成员的好友度挑选簇头节点，通常可挑选好友度最大的簇成员为簇头节点。所述簇头节点通常与备选簇头一致。
参照图3，在本实施例的另一实施方式中，所述步骤S12进一步包括：
步骤S120、利用簇头节点接收信息并转发给好友；
步骤S121、利用簇头节点的好友中的簇成员接收信息并转发给好友；
步骤S122、利用簇成员的好友中的簇成员接收信息并转发给好友。
SNS中的服务器首先将信息发送给簇头节点。簇头节点在接收所述信息后，可转发给簇成员备选(即簇头节点的好友)。簇成员备选接收信息后，其中的簇成员可将所述信息转发给簇成员备选(即簇成员的好友)。然后，再利用簇成员的好友中的簇成员转发信息。如此，可将信息发送给同一簇中簇成员以及簇成员备选。所述服务器只需将信息发送给簇头节点，其余通过簇成员进行转发，充分利用了现存通信通道(网络节点与网络节点之间的通道)从而解决通信带宽(服务器带宽)有限的问题，节约网络资源。
所述簇成员可将信息发送至不大于自身“好友度”的好友(簇成员备选)。因此，接收信息的所述簇成员备选的好友度小于或等于所述簇成员的好友度。
为避免信息在簇成员之间重复传递，可在簇成员(包括簇头节点及簇成员)接收信息时，先判断是否已接收并传送过所述信息；如是，则拒绝再次接收所述信息；否则，接收所述信息。由于每一个信息都可以通过Hash算法计算出唯一的Hash值，则通过Hash值可判断信息是否相同。
以下将SNS以即时通讯网络为例，对本实施例中技术方案进行详细说明。
首先，将即时通讯网络中的海量网络节点根据好友度进行排序，挑选出一定数量的好友度大的网络节点作为备选簇头。以所述备选簇头的好友为第一层的簇成员备选，根据第一阈值以及第二阈值从第一层的簇成员备选中挑选出第一层的簇成员。所述第一层的簇成员的好友为第二层的簇成员备选，再次根据第一阈值以及第二阈值从第二层的簇成员备选中挑选出第二层的簇成员，则第二层的簇成员的好友为第三层的簇成员备选，并依此类推，直至簇成员挑选完成。只要是簇成员的好友即为簇成员备选，而簇成员可通过第一阈值以及第二阈值从簇成员备选中挑选出，可通过第一阈值以及第二阈值可控制簇成员数量，从而控制信息下发的时间。在簇成员选定后，可根据好友度挑选出簇头节点。从而，可将海量网络节点分为若干簇。还可对簇成员的选取次数进行设定，比如可设定只选取至第三层的簇成员。
然后，即时通讯的服务器在需要向海量网络节点发送***信息时，可先将信息发送至各个簇的簇头节点。(参照图4)
再是，各个簇头节点在接收信息后，先通过信息的Hash值过滤重复传送的信息；对非重复传送的信息，则转发给第一层的簇成员备选。同样，所述第一层的簇成员备选，首先对重复信息进行过滤；如果是非重复传送的信息，则通过第一层的簇成员，转发至第二层的簇成员备选，过滤重复信息，再通过第二层的簇成员转发至第三层的簇成员备选，依此类推，直至将信息发送至同一簇中的簇成员以及簇成员备选，从而实现将服务器的***信息推送至海量网络节点，可减少服务器负担，节约网络资源。
同时，在信息的转发过程中，可以在自动添加内容进行发送，比如簇成员A在转发信息时，可在信息前部添加“您的好友A向推荐您……”，或者在信息尾部添加落款“推荐人A”等。
参照图5，本发明提出另一实施例的一种通过SNS网络节点关系链进行信息推送的***30，包括：
关系建立模块31，在SNS网络节点中建立簇关系，并设定簇头节点；
消息发送模块32，将信息发送至簇头节点；
消息转发模块33，利用簇头节点根据建立的簇关系将所述信息转发至其他SNS网络节点。
其中，SNS网络节点可为即时通讯软件用户、网络论坛用户以及其他具有群体用户的网络社区用户等。
所述关系建立模块31通过建立簇关系，可将某一个SNS中的网络节点(全部网络节点或特定的部分网络节点等)划分为多个相对独立的簇式群体，方便信息的推送。
所述关系建立模块31根据海量网络节点的好友关系链，将海量网络节点划分为相对独立的簇式群体结构，并挑选出每个簇的簇头节点，有利于将信息传送至海量网络节点。
所述消息发送模块32可将SNS服务的提供方需要发送的消息，通过服务器发送至簇头节点。所述信息可以是提供方需要向SNS网络节点发送的***信息等。
所述消息转发模块33可在簇头节点接收到所述信息后，可将信息继续转发至簇中的其他簇成员以及簇成员的好友等。
参照图6，在本实施例的一实施方式中，所述关系建立模块31进一步包括：
备选簇头单元311，根据网络节点的好友度选取备选簇头；
簇成员判断单元312，判断备选簇头的好友的好友度是否大于或等于第一阈值以及备选簇头的好友与备选簇头的亲密度是否大于或等于第二阈值，以判定所述好友是否为簇成员。
所述备选簇头单元311可根据每一网络节点的好友数量，对SNS中海量网络节点进行排序，挑选出一定数量好友度大(即好友数量多)的网络节点作为备选簇头。所述好友度可以是网络节点的好友数量。由于可能出现簇关系重复的情况，所述一定数量可以是服务器一次能下发最多网络节点数量的2至3倍左右。备选簇头的选取可根据好友度进行，比如可选取好友度为200(即200个好友)的网络节点为备选簇头等。
所述簇成员判断单元312在匹配网络节点A与网络节点B是否为同一簇时，首先需判断两个网络节点是否为好友关系；如是，则继续判断两者的亲密度是否大于或等于第二阈值以及各自的好友度是否大于或等于第一阈值；如是，则可判定两网络节点为同一簇的簇成员。
此处，所述簇成员判断单元312可在事先选取好备选簇头的情况下，首先选择一备选簇头，此备选簇头的好友即为簇成员备选；然后，可判断所述簇成员备选的好友度是否大于或等于第一阈值以及簇成员备选与备选簇头的亲密度是否大于或等于第二阈值；如是，则可选取所述备选簇头节点的好友为簇成员。所述亲密度为网络节点与网络节点之间共同好友的数量，比如备选簇头与备选簇头的好友的共同好友数量等；所述第一阈值为设定的一好友度数值；所述第二阈值为设定的一亲密度数值。所述第一阈值以及第二阈值的设定可依据最终划分的簇结构数量，以及各个簇的平均规模进行。各簇中的备选簇头属于簇成员之一。
所述簇成员判断单元312还用于判断所述簇成员的好友的好友度是否大于或等于第一阈值以及簇成员的好友与簇成员的亲密度是否大于或等于第二阈值，以判定所述好友是否为簇成员。
簇成员的好友也可为簇成员备选。当选取好某一备选簇头的好友(即簇成员备选)中的一部分为簇成员后，所述簇成员判断单元312还可在选取的簇成员的好友(即簇成员备选)中再挑选簇成员。
所述簇成员判断单元312可通过判断簇成员备选(即簇成员的好友)的好友度是否大于或等于第一阈值以及簇成员备选与簇成员的亲密度是否大于或等于第二阈值，从簇成员备选中挑选簇成员。所述簇成员备选可通过簇成员的好友链进行延续，则簇成员同样也可延续。所述簇成员的数量可通过第一阈值以及第二阈值进行控制。在第一阈值以及第二阈值设定的数值较大时，簇成员的数量相对较少，簇成员之间关联性相对较强；在第一阈值以及第二阈值设定数值较小时，簇成员的数量相对较多，簇成员之间关联性相对较弱。所述簇成员判断单元312可对簇成员的好友度与第一阈值以及簇成员的好友与簇成员的亲密度与第二阈值的判断次数进行设置，比如设置判断次数为2次，则经过两次判断后即可终止簇成员的选取，以限定簇成员的数量。
所述关系建立模块31进一步包括簇头设定单元313，在选取的簇成员中，将好友度最大的簇成员设定为簇头节点。
所述簇头设定单元313在选定好簇成员后，可根据同一簇中簇成员的好友度挑选簇头节点，通常可挑选好友度最大的簇成员为簇头节点。所述簇头节点通常与备选簇头一致。
参照图7，在本实施例的另一实施方式中，所述消息转发模块33进一步包括：
簇头转发单元331，利用簇头节点接收信息并转发给好友；
第一簇成员转发单元332，利用簇头节点的好友中的簇成员接收信息并转发给好友；
第二簇成员转发单元333，利用簇成员的好友中的簇成员接收信息并转发给好友。
所述簇头转发单元331可利用簇头节点接收SNS中的服务器发送的信息，并转发给簇成员备选(即簇头节点的好友)。所述第一簇成员转发单元332通过簇成员备选接收信息后，并利用其中的簇成员将所述信息转发给簇成员备选(即簇成员的好友)。所述第二簇成员转发单元333再利用簇成员的好友中的簇成员转发信息。如此，可将信息发送给同一簇中簇成员以及簇成员备选。所述服务器只需将信息发送给簇头节点，其余通过簇成员进行转发，充分利用了现存通信通道(网络节点与网络节点之间的通道)从而解决通信带宽(服务器带宽)有限的问题，节约网络资源。
所述簇成员可将信息发送至不大于自身“好友度”的好友(簇成员备选)。因此，接收信息的所述簇成员备选的好友度小于或等于所述簇成员的好友度。
参照图8，在本实施例的另一实施方式中，所述通过SNS网络节点关系链进行信息推送的***30还包括信息过滤模块34，在簇成员接收信息时，判断是否已接收并传送过所述信息，以拒绝再次接收所述信息。
为避免信息在簇成员之间重复传递，所述信息过滤模块34可在簇成员(包括簇头节点及簇成员)接收信息时，先判断是否已接收并传送过所述信息；如是，则拒绝再次接收所述信息；否则，接收所述信息。由于每一个信息都可以通过Hash算法计算出唯一的Hash值，则通过Hash值可判断信息是否相同。
以上所述仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。

Claims (10)

1.一种通过SNS网络节点关系链进行信息推送的方法，其特征在于，包括步骤：
根据SNS网络节点的好友关系链，将SNS中的网络节点划分为多个相对独立的簇，建立簇关系，并设定簇头节点；
将信息发送至簇头节点；
簇头节点确认没有接收并传送过所述信息时，利用簇头节点根据建立的簇关系将所述信息转发至其他SNS网络节点；所述其他SNS网络节点包括簇中的其他簇成员以及簇成员的好友；
在簇成员接收信息时，判断是否已接收并传送过所述信息；如是，则拒绝再次接收所述信息；否则，接收所述信息；
利用簇头节点根据建立的簇关系将所述信息转发至其他SNS网络节点的步骤进一步包括步骤：
利用簇头节点接收信息并转发给好友；
利用簇头节点的好友中的簇成员接收信息并转发给好友；
利用簇成员的好友中的簇成员接收信息并转发给好友。
2.根据权利要求1所述的通过SNS网络节点关系链进行信息推送的方法，其特征在于，所述在SNS网络节点中建立簇关系的步骤进一步包括步骤：
根据网络节点的好友度选取备选簇头；
判断备选簇头的好友的好友度是否大于或等于第一阈值以及备选簇头的好友与备选簇头的亲密度是否大于或等于第二阈值；如是，则选取所述好友为簇成员；否则，结束。
3.根据权利要求2所述的通过SNS网络节点关系链进行信息推送的方法，其特征在于，所述选取所述好友为簇成员的步骤后还包括步骤：
判断所述簇成员的好友的好友度是否大于或等于第一阈值以及簇成员的好友与簇成员的亲密度是否大于或等于第二阈值；如是，则选取所述好友为簇成员；否则，结束。
4.根据权利要求2或3所述的通过SNS网络节点关系链进行信息推送的方法，其特征在于，所述设定簇头节点的步骤进一步包括步骤：
在选取的簇成员中，将好友度最大的簇成员设定为簇头节点。
5.根据权利要求3所述的通过SNS网络节点关系链进行信息推送的方法，其特征在于，还包括设置所述簇成员的好友度与第一阈值以及簇成员的好友与簇成员的亲密度与第二阈值的判断次数。
6.一种通过SNS网络节点关系链进行信息推送的***，其特征在于，包括：
关系建立模块，根据SNS网络节点的好友关系链，将SNS中的网络节点划分为多个相对独立的簇，建立簇关系，并设定簇头节点；
消息发送模块，将信息发送至簇头节点；
消息转发模块，簇头节点确认没有接收并传送过所述信息时，利用簇头节点根据建立的簇关系将所述信息转发至其他SNS网络节点；所述其他SNS网络节点包括簇中的其他簇成员以及簇成员的好友；
信息过滤模块，在簇成员接收信息时，判断是否已接收并传送过所述信息，以拒绝再次接收所述信息；
所述消息转发模块进一步包括：
簇头转发单元，利用簇头节点接收信息并转发给好友；
第一簇成员转发单元，利用簇头节点的好友中的簇成员接收信息并转发给好友；
第二簇成员转发单元，利用簇成员的好友中的簇成员接收信息并转发给好友。
7.根据权利要求6所述的通过SNS网络节点关系链进行信息推送的***，其特征在于，所述关系建立模块进一步包括：
备选簇头单元，根据网络节点的好友度选取备选簇头；
簇成员判断单元，判断备选簇头的好友的好友度是否大于或等于第一阈值以及备选簇头的好友与备选簇头的亲密度是否大于或等于第二阈值，以判定所述好友是否为簇成员。
8.根据权利要求7所述的通过SNS网络节点关系链进行信息推送的***，其特征在于，所述簇成员判断单元还用于判断所述簇成员的好友的好友度是否大于或等于第一阈值以及簇成员的好友与簇成员的亲密度是否大于或等于第二阈值，以判定所述好友是否为簇成员。
9.根据权利要求7或8所述的通过SNS网络节点关系链进行信息推送的***，其特征在于，所述关系建立模块进一步包括：
簇头设定单元，在选取的簇成员中，将好友度最大的簇成员设定为簇头节点。
10.根据权利要求8所述的通过SNS网络节点关系链进行信息推送的***，其特征在于，所述簇成员判断单元设置簇成员的好友度与第一阈值以及簇成员的好友与簇成员的亲密度与第二阈值的判断次数。
CN200910239061.2A 2009-12-28 2009-12-28 通过sns网络节点关系链进行信息推送的方法及*** Active CN102111424B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN200910239061.2A CN102111424B (zh) 2009-12-28 2009-12-28 通过sns网络节点关系链进行信息推送的方法及***
PCT/CN2010/073698 WO2011079577A1 (zh) 2009-12-28 2010-06-09 信息推送的方法及***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910239061.2A CN102111424B (zh) 2009-12-28 2009-12-28 通过sns网络节点关系链进行信息推送的方法及***

Publications (2)

Publication Number Publication Date
CN102111424A CN102111424A (zh) 2011-06-29
CN102111424B true CN102111424B (zh) 2015-07-29

Family

ID=44175454

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910239061.2A Active CN102111424B (zh) 2009-12-28 2009-12-28 通过sns网络节点关系链进行信息推送的方法及***

Country Status (2)

Country Link
CN (1) CN102111424B (zh)
WO (1) WO2011079577A1 (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103023944B (zh) 2011-09-27 2015-11-25 腾讯科技（深圳）有限公司 一种sns网络中推送关联用户的方法及***
CN103179522B (zh) * 2011-12-26 2016-08-03 ***通信集团四川有限公司 一种信息发送方法、装置及***
CN103188353B (zh) * 2011-12-31 2016-06-15 北京神州泰岳软件股份有限公司 一种互联网通信工具中为用户提供联系人的方法和***
CN103516697B (zh) * 2012-06-28 2017-12-12 腾讯科技（上海）有限公司 网络信息推送方法及其***
CN104702493B (zh) * 2012-06-28 2018-07-10 北京奇虎科技有限公司 即时通信好友推荐方法及装置
CN102710556B (zh) * 2012-06-28 2015-10-14 北京奇虎科技有限公司 即时通信好友的添加方法及装置
CN102724140B (zh) * 2012-06-28 2016-06-01 北京奇虎科技有限公司 即时通信好友添加方法及装置
CN102724139B (zh) * 2012-06-28 2015-05-06 北京奇虎科技有限公司 即时通信好友推荐方法及装置
CN103812898A (zh) * 2012-11-13 2014-05-21 金至尊数码科技有限公司 一种社交网络信息推广***及信息推广方法
CN107346517B (zh) * 2016-05-05 2021-03-23 腾讯科技（深圳）有限公司 用户关系网络中的用户交互参数获取方法及获取装置
CN107665225B (zh) 2016-07-29 2022-01-28 北京京东尚科信息技术有限公司 信息推送方法和装置
CN109587198B (zh) * 2017-09-29 2021-11-19 北京国双科技有限公司 图文信息推送方法及装置
CN108769150B (zh) * 2018-05-14 2021-11-12 百度在线网络技术（北京）有限公司 区块链网络的数据处理方法、装置、集群节点和存储介质
CN109218429B (zh) * 2018-09-26 2021-05-18 深圳市云歌人工智能技术有限公司 基于目标选择的发布信息的方法、设备以及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1815969A (zh) * 2005-02-03 2006-08-09 微软公司 在具有预先建立的社交组的环境中传播和响应通告
WO2009154774A1 (en) * 2008-06-18 2009-12-23 Vyrl Mkt, Inc. Social behavioral targeting based on influence in a social network

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8775261B2 (en) * 2006-04-28 2014-07-08 Nec Corporation Network advertisement delivery system
US7627542B2 (en) * 2006-09-22 2009-12-01 Microsoft Corporation Group identification in large-scaled networks via hierarchical clustering through refraction over edges of networks
KR100953594B1 (ko) * 2007-12-18 2010-04-21 한국전자통신연구원 피어 투 피어 기반의 소셜 네트워킹 서비스 방법 및 시스템

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1815969A (zh) * 2005-02-03 2006-08-09 微软公司 在具有预先建立的社交组的环境中传播和响应通告
WO2009154774A1 (en) * 2008-06-18 2009-12-23 Vyrl Mkt, Inc. Social behavioral targeting based on influence in a social network

Also Published As

Publication number Publication date
WO2011079577A1 (zh) 2011-07-07
CN102111424A (zh) 2011-06-29

Similar Documents

Publication Publication Date Title
CN102111424B (zh) 通过sns网络节点关系链进行信息推送的方法及***
CN101217517B (zh) 一种在即时通信中实现一对多聊天的方法及***
Zhang et al. VC-MAC: A cooperative MAC protocol in vehicular networks
Zhou et al. ConSub: Incentive-based content subscribing in selfish opportunistic mobile networks
CN103095746B (zh) 一种通过微博向群用户发送消息的方法及装置
CN102547600A (zh) 基于车载终端的聊天群组的创建方法及***
CN104159299B (zh) 一种服务公告消息的传输方法及设备
CN102082740A (zh) 一种通过邀请链接方式添加好友的方法及***
CN101964717A (zh) 一种基于即时通群组发起会议的方法
CN108881354A (zh) 一种推送信息存储方法、装置、服务器和计算机存储介质
EP3729863A1 (en) A method of forwarding a received message in a mesh network comprising a plurality of communicatively interconnected mesh nodes as well as a corresponding mesh node
CN102238495A (zh) 一种短信与im消息互通***
CN102571866A (zh) 动态车友会建立方法及***
CN102123133A (zh) 不同消息业务平台互通时传送消息回执的方法和消息***
CN103780483A (zh) 一种物联网终端设备的资源信息获取方法、***及设备
CN1327653C (zh) 构建于结构化P2P网络之上的pub/sub***的路由方法
CN104579910A (zh) 一种基于即时通群组发起会议的方法
CN1984129B (zh) 一种用sip协议实现呈现和即时消息业务的***及其方法
CN103051513A (zh) 一种消息实时交互方法及***
CN103312586B (zh) 一种即时通信的方法、***及服务器
CN101656683B (zh) 一种自适应即时消息***及其实现方法
CN102098132A (zh) 基于无线协作中继网络的分级随机网络编码方法
CN101640647A (zh) 一种邮件发送服务装置、***及邮件发送方法
CN101106739B (zh) 即时消息im业务中im消息前转的方法
CN102611783A (zh) 一种移动终端及其处理移动互联网通信业务的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant