一种有效贡献激励信息传播的目标寻找方法及装置制造方法及图纸

本发明专利技术提供一种有效贡献激励信息传播的目标寻找方法及装置，能够提高信息传播效率和准确性。所述方法包括：判断节点的传播贡献值是否大于等于预设的传播阈值；若是，则所述节点为有效贡献节点，对所述有效贡献节点的信息源节点给予奖励，以促进网络中的消息向更有价值的节点传播。本发明专利技术涉及社交网络中信息传播与构建领域。

A Target Finding Method and Device for Effective Contribution to Incentive Information Dissemination

The invention provides a target finding method and device for effectively contributing and stimulating information dissemination, which can improve the efficiency and accuracy of information dissemination. The method includes: judging whether the propagation contribution value of a node is greater than or equal to the preset propagation threshold; if so, the node is an effective contribution node, rewarding the information source node of the effective contribution node, so as to promote the transmission of messages to more valuable nodes in the network. The invention relates to the field of information dissemination and construction in social networks.

【技术实现步骤摘要】
一种有效贡献激励信息传播的目标寻找方法及装置
本专利技术涉及社交网络中信息传播与构建领域，特别是指一种有效贡献激励信息传播的目标寻找方法及装置。
技术介绍
近年来，社交网络已经发展成为前所未有的信息传播平台。自我网络(其中，自我网络是以自我(ego)为中心的社交网络的简称)之间的相互作用可以使信息的广泛传播，这可以提供解决具体问题的便利方法，例如寻找失踪人员，但其解决方案需要大量参与者传播信息，而传播的方向性在接近目标的过程中也很重要。现有技术中，一般采用节点志愿传播方式寻找目标节点，信息传播效率低且准确率低。
技术实现思路
本专利技术要解决的技术问题是提供一种有效贡献激励信息传播的目标寻找方法及装置，以解决现有技术所存在的利用节点志愿传播方式寻找目标节点导致信息传播效率低且准确率低的问题。为解决上述技术问题，本专利技术实施例提供一种有效贡献激励信息传播的目标寻找方法，包括：判断节点的传播贡献值是否大于等于预设的传播阈值；若是，则所述节点为有效贡献节点，对所述有效贡献节点的信息源节点给予奖励，以促进网络中的消息向更有价值的节点传播。进一步地，在判断节点的传播贡献值是否大于等于预设的传播阈本文档来自技高网...

【技术保护点】
1.一种有效贡献激励信息传播的目标寻找方法，其特征在于，包括：判断节点的传播贡献值是否大于等于预设的传播阈值；若是，则所述节点为有效贡献节点，对所述有效贡献节点的信息源节点给予奖励，以促进网络中的消息向更有价值的节点传播。

【技术特征摘要】
1.一种有效贡献激励信息传播的目标寻找方法，其特征在于，包括：判断节点的传播贡献值是否大于等于预设的传播阈值；若是，则所述节点为有效贡献节点，对所述有效贡献节点的信息源节点给予奖励，以促进网络中的消息向更有价值的节点传播。2.根据权利要求1所述的有效贡献激励信息传播的目标寻找方法，其特征在于，在判断节点的传播贡献值是否大于等于预设的传播阈值之前，所述方法还包括：对于同一个消息，判断某节点是否能够接受到来自不同中心节点的传播；若不能，则将向所述某节点传播消息的唯一中心节点作为所述某节点的唯一信息源节点；若能，则将所述某节点设定为共同节点，各个自我网络中的中心节点对共同节点逐一进行竞争，选取在竞争过程中付出努力成本最大的中心节点作为本次竞争的共同节点的唯一信息源节点。3.根据权利要求2所述的有效贡献激励信息传播的目标寻找方法，其特征在于，竞争过程采用全拍卖机制。4.根据权利要求2所述的有效贡献激励信息传播的目标寻找方法，其特征在于，共同节点的唯一信息源节点vwin表示为：其中，n表示实际参与竞争的中心节点数目，表示参与竞争的中心节点vi赢得竞争所付出的最优努力成本，为参与竞争的中心节点vi获得奖励实际付出的努力程度，zi为参与竞争的中心节点vi获得奖励需付出的最低努力程度，λ表示参与本次竞争的中心节点对此次能够参与竞争的中心节点总数估计值，e表示自然常数，F(z)为努力程度z的分布函数，F-1(z)表示F(z)的倒数，F′(z)表示F(z)的一阶导数，中心节点vi为获得奖励付出的努力程度zi与奖励wi(M)之间的关系函数为zi＝wi(M)，为wi(M)的反函数。5.根据权利要求1所述的有效贡献激励信息传播的目标寻找方法，其特征在于，所述判断节点的传播贡献值是否大于等于预设的传播阈值包括：确定节点对消息传播所能带来的价值；确定节点的传播有效率；将节点对消息传播所能带来的价值与其传播有效率之间的乘积作为节点的传播贡献值；判断节点的传播贡献值是否大于等于预设的传播阈值。6.根据权利要求5所述的有效贡献激励信息传播的目标寻找方法，其特征在于，设vi为自我网络G中的任一节点，节点vi对消息传播所能带来的价值为:其中，ωI和ωs分别表...

【专利技术属性】
技术研发人员：王睿，王盈，常飞，
申请(专利权)人：北京科技大学，
类型：发明
国别省市：北京,11