网络中的信息传播制造技术

一种用于管理网络(2)中的信息传播的方法，所述信息是从源(s)通过网络(2)的路径(6)向接收节点设备(k)传播的，所述路径(6)包括所述网络(2)的直接连接第一中继节点设备(i)和第二中继节点设备(j)的至少一个边，其中，所述方法包括每当所述接收节点设备(k)通过所述路径(6)从所述源(s)接收有用内容时给所述第二中继节点设备(j)分配(22)分数的步骤，其特征在于，所述第一中继节点设备(i)能够以给定速率从所述第二中继节点设备(j)接收信息，且在于，所述方法还包括根据分配给所述第二中继节点设备(j)的分数的总和来周期性地更新所述速率的步骤。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术大致设及网络。更具体地，本专利技术处理网络中的信息传播，在该网络中，若 干设备通过向网络中的相邻设备拉取信息来发布该信息。 因此，本专利技术设及用于管理网络中的信息传播的方法和设备。本专利技术还设及实现 本专利技术的方法的对应网络节点设备和计算机程序。
技术介绍
本节中描述的方案可被执行，但不必然是之前已想到或执行的方案。因此，除非本 文中另行指出，否则在本节中描述的方案不是本申请中权利要求的现有技术，并且不因被 包括在本节中而被承认为是现有技术。 在线社交网络的出现W及用户对其的热忱采用已经改变了信息传送。用户依靠社 交网络中的信任关系来访问信息。因此，关系基于接收信息的质量而形成，并继而确定网络 中的传播速度。 回溯若干年来对社交网络中的信息（称为传闻（rumor))传播的研究。 现有技术中使用的典型模型是W同步轮次执行的随机化广播模型。在每一轮中， 用户随机选择用来传播传闻的邻居。所考虑的扩散机制大致具有=种类型：推送机制，如 果用户有传闻，则用户向所选择的邻居发送该传闻；拉取机制，用户从所选择的邻居拉取传 闻；W及组合机制，用户在有传闻的情况下推送传闻，且如果所选择的邻居有传闻，则拉取 该传闻。 一些现有技术考虑W下的异步模型；每个节点在随机量的时间之后联系邻居；然 后，节点从所选择的邻居拉取内容。 此外，如今的商家使用社交网络来进行病毒式营销（viralmarketing)。病毒式营 销通过将营销内容放到将会向其他用户分发内容的有影响力的用户手中来设法营销产品、 服务或想法。不同于设及诸如在电视上或向各种网站刊登广告之类的行为的传统营销，病 毒式营销通常便宜得多，且更有效地到达目标的人口统计学意义上的听众。因此，公司对于 融资用户的社交网络W向网络中的用户分发感兴趣的信息非常感兴趣。此外，营销人员希 望知道哪些用户在分发信息时是有影响力的、信息如何在用户之间流动等，W使得将来的 活动可W更高效地具有针对性。 在该背景下，文档US2012/0158477描述了一种社交激励系统，该社交激励系统 向参与到信息传播中的实体提供激励和奖励，W允许具有重要影响力的人在营销人员进行 奖励时从其影响力中获益。 然而，已考虑到社交网络中采取分布式方式的信息传播的问题的先前工作并未考 虑到有限咨询频率的实际场景，因为通常假设用户持续咨询其邻居，并在其所获得的信息 项中，选择使得该些信息项中仅特定数目的信息项对于其邻居可用。
技术实现思路
本专利技术提出了改进该情形的解决方案。 因此，本专利技术提供了一种用于管理包括多个节点设备的网络中的信息传播的方 法，所述多个节点设备之中的接收节点设备能够从源节点设备接收信息，所述信息是从所 述源节点设备通过所述网络的路径向所述接收节点设备传播的，所述路径包括所述网络的 直接连接第一中继节点设备和第二中继节点设备的至少一个边，其中，所述方法包括每当 所述接收节点设备通过所述路径从所述源节点设备接收有用内容时给所述第二中继节点 设备分配分数的步骤，其特征在于，所述第一中继节点设备能够W给定速率从所述第二中 继节点设备接收信息，W及所述方法还包括根据分配给所述第二中继节点设备的分数的总 和来周期性地更新所述速率的步骤。 该里的有用内容指的是在网络中传播的该信息的所有拷贝之中最早到达接收节 点设备的信息。 给定速率表示与第一中继节点设备相关联的用户（具体地，在社交网络中）向其 与第二中继节点设备相关联的邻居咨询W得到内容（例如，新闻更新、视频、广告、宣传或 其他消息）的速率。通过更新邻居咨询速率，本专利技术的方法提供了W分布式的方式在最优 时间内实现信息传播的机制。 此外，通过该机制，用户也将会向其邻居（即，粉丝或好友）发送内容，即使用户对 该内容不是特别感兴趣。 有利地，所述第一中继节点设备具有通过所述网络直接连接到所述第一中继节点 设备的多个相邻节点设备，W及所述第一中继节点设备能够从各个相邻节点设备接收信息 的速率总和等于恒定的总速率。 该总速率表示与第一中继节点设备相关联的用户的总关注预算。该关注预算自然 是有限的。因此，通过自动更新用户咨询其每个邻居的速率，本专利技术实现了用户的关注预算 在其社交网络中的邻居之间的最优分配。 根据第一实施例，分配步骤由自己向路径的第二中继节点设备分配分数的接收节 点设备来实现。 更具体地，在该情况下，接收节点设备直接向路径的每个中继节点分配（奖励）分 数。该实施例可应用于当接收节点设备知道构成路径的所有中继节点设备的情况。 根据第二实施例，分配步骤由第一中继节点设备来实现。 在该情况下，接收节点设备向其在路径中的相邻中继节点分配分数。然后，每个中 继节点设备向其在路径中的相邻中继节点奖励分数 在接收节点设备仅知道其相邻设备而不知道网络拓扑时，该第二实施例是特别令 人感兴趣的。 本专利技术还提供了一种用于管理包括多个节点设备的网络中的信息传播的管理设 备，所述多个节点设备之中的接收节点设备能够从源节点设备接收信息，所述信息是从所 述源节点设备通过所述网络的路径向所述接收节点设备传播的，所述路径包括所述网络的 直接连接第一中继节点设备和第二中继节点设备的至少一个边，其中，所述管理设备包括 分配模块，用于每当所述接收节点设备通过所述路径从所述源节点设备接收有用内容时给 所述第二中继节点设备分配分数，其特征在于，所述第一中继节点设备能够W给定速率从 所述第二中继节点设备接收信息，W及所述管理设备还包括更新模块，用于根据分配给所 述第二中继节点设备的分数的总和来周期性地更新所述速率。 本专利技术还提供了网络的节点设备，该节点设备包括本专利技术的用于管理信息传播的 管理设备。 根据本专利技术的方法可W在可编程装置上W软件实现。该方法可W通过硬件或软件 单独实现，或W硬件和软件的组合来实现。 由于本专利技术可W通过软件实现，本专利技术可W体现为在任何适合的载体介质上向可 编程装置提供的计算机可读代码。载体介质可W包括存储介质，例如，软盘、CD-ROM、硬盘驱 动器、磁带设备或固态存储设备等。 本专利技术因此还提供一种计算机可读程序，包括使计算机能够执行本专利技术的方法的 计算机可执行指令。图3的图示出了该种计算机程序的总体算法的示例。【附图说明】[002引在附图的图中通过示例的方式而非限制的方式示出了本专利技术，在附图中，相似的 附图标记指代类似的要素，且在附图中： 图1是根据本专利技术的实施例的网络的示意图； 图2是根据本专利技术的实施例的设备的示意图； 图3是示出根据本专利技术的实施例的方法步骤的流程图； 图4示出了根据本专利技术的第一实施例的激励机制的示例拟及 图5示出了根据本专利技术的第二实施例的激励机制的示例。【具体实施方式】 参考图1，图1中示出了实现本专利技术方法的网络2的示意图。网络2优选是社交网 络，例如化〇6130〇1^、1*；1、￥13(160、雅虎应答器（￥址00 3]13*6'3)或者 可在用户之间交换内容的任何其他社交网络2。 网络2包括与多个（m个）用户相关联的多个节点设备4。 该多个节点设备4之中的节点设备k能够从另一节点设备S(称为源）接收信息， 该信息通过网络2的路径6从源S向节点设备k传播，该路径包括直接连接第一中继节点 设备i和第二中继节点设备j的至少一个网络边（j，本文档来自技高网...

【技术保护点】
一种用于管理包括多个节点设备(4)的网络(2)中的信息传播的方法，所述多个节点设备(4)之中的接收节点设备(k)能够从源节点设备(s)接收信息，所述信息是从所述源节点设备(s)通过所述网络(2)的路径(6)向所述接收节点设备(k)传播的，所述路径(6)包括所述网络(2)的直接连接第一中继节点设备(i)和第二中继节点设备(j)的至少一个边，其中，所述方法包括每当所述接收节点设备(k)通过所述路径(6)从所述源节点设备(s)接收有用内容时给所述第二中继节点设备(j)分配(22)分数的步骤，其特征在于，所述第一中继节点设备(i)能够以给定速率从所述第二中继节点设备(j)接收信息，以及所述方法还包括根据分配给所述第二中继节点设备(j)的分数的总和来周期性地更新(26)所述速率的步骤。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：尼迪·赫格德，劳伦特·马苏勒，薄江，
申请(专利权)人：汤姆逊许可公司，
类型：发明
国别省市：法国;FR