基于模糊划分的社交网络数据分发系统

摘要

一种基于模糊划分的社交网络数据分发系统，采用基于多层拓扑的覆盖网组织节点以节点代表网络中的用户，并且将用户节点模糊聚类到若干个簇内；订阅者根据其本地存储的好友列表及群组列表生成各种主题的订阅；多层拓扑将每个订阅主题发送到相应目标簇内的某个随机节点，并将订阅主题缓存于该节点；通过gossip将主题事件复制到目标簇内的每个节点，在事件传播复制的过程中，若某个节点缓存有该事件的订阅，并发现订阅与事件匹配，则立即将该事件转发给相应的订阅者；否则，继续深入直到最底层子网络；若直至最底层子网络仍未成功匹配，则间隔预设周期重复复制——匹配操作，直至匹配成功。本发明具有高效的鲁棒性和高效的数据分发的优点。

主权项

一种基于模糊划分的社交网络数据分发系统，其特征在于，包括以下步骤：步骤一：采用基于多层拓扑的覆盖网组织节点以节点代表网络中的用户，在每层中，通过对用户信息的社会属性和关注信息进行分析和管理，将用户节点模糊聚类到若干个簇内，并对簇的大小进行限制；步骤二：订阅者根据其本地存储的好友列表及群组列表生成各种主题的订阅；步骤三：基于步骤一的多层拓扑将每个订阅主题发送到相应目标簇内的某个随机节点，并将订阅主题缓存于该节点；步骤四：通过gossip将主题事件复制到目标簇内的每个节点，在事件传播复制的过程中，若某个节点缓存有该事件的订阅，并发现订阅与事件匹配，则立即将该事件转发给相应的订阅者；否则，继续深入直到最底层子网络；步骤五：若步骤四中直至最底层子网络仍未成功匹配，则间隔预设周期重复步骤四的复制——匹配操作，直至匹配成功。