(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211063318.5 (22)申请日 2022.08.31 (71)申请人 中国银行股份有限公司 地址 100818 北京市西城区复兴门内大街1 号 (72)发明人 王黎明　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 张雪娇 (51)Int.Cl. G06Q 30/02(2012.01) G06Q 50/00(2012.01) G06F 16/9536(2019.01) (54)发明名称 一种产品影响力的处理方法、 系统、 存储介 质及电子设备 (57)摘要 本申请公开了一种 产品影响力的处理方法、 系统、 存储介质及电子设备， 可应用于大数据领 域或金融领域。 构建带权连通图模 型和多播信息 传播模型， 通过预设传播算法、 带权连通图模型 和多播信息传播模型， 确定目标传播路径， 目标 传播路径用于表征将产品推广信息从信息源节 点发送到意见领袖节点的最优传播路径， 通过目 标传播路径传播产品来提高其产品影 响力。 通过 上述， 将社交网络模型化为带权连通图， 通过带 权连通图、 多播信息传播模型和预设传播算法找 到影响力最大化信息传播树， 通过最大化信息传 播树确定目标传播路径， 通过目标传播路径来最 大化推广产品信息的影 响力， 提高在社交网络上 的产品影响力的宣传 及推广的效果。 权利要求书2页 说明书10页 附图5页 CN 115423516 A 2022.12.02 CN 115423516 A 1.一种产品影响力的处 理方法， 其特 征在于， 所述方法包括： 构建带权连通图模型和多播信息传播模型； 所述带权连通图模型由用户节点集、 网络 中各个用户节点之 间具备关注关系的边集和产品影响力权值确定； 所述多播信息传播模型 为最大化信息树的影响力的传播模型； 通过预设传播算法、 所述带权连通图模型和所述多播信息传播模型， 确定目标传播路 径； 所述预设传播算法用于获取影响力最大 的信息传播树， 通过所述最大 的信息传播树来 最大化推广产品信息的影响力； 所述目标传播路径用于表征将产品推广信息从信息源节点 发送到意见 领袖节点的最优传播路径； 通过所述目标传播路径传播产品来 提高其产品影响力。 2.根据权利要求1所述的方法， 其特 征在于， 构建带权连通图模型的过程， 包括： 构建社交网络； 将所述社交网络模型化 为带权连通图模型。 3.根据权利要求2所述的方法， 其特 征在于， 所述带权连通图模型的表达式为： G＝(V， E， W)； 其中， G为带权连通图模型； V为顶点集合； E为网络中节点之间关注关系的边集； 所述节 点用于表征用户； W 为影响力权值 集合。 4.根据权利要求1所述的方法， 其特 征在于， 构建多播信息传播模型， 包括： 获取社交网络图中的信息源节点； 所述信息源节点用于表征发布信息的源用户； 建立从所述信 息源节点到意见领袖节点集合中所有节点的信 息传播树； 所述意见领袖 节点集合用于表征 社会上具有预设影响力的目标用户； 最小化所述信息传播 树的所有边的代价之和， 得到最小化信息传播模型； 通过所述最小化信息传播模型和预设约束条件， 构建多播信息传播模型； 所述预设约 束条件用于确保从所述信息源节点到所述意见领袖节点集合的最短路径为所述社交网络 图的子集。 5.根据权利要求1所述的方法， 其特征在于， 所述通过预设传播算法、 所述带权连通图 模型和所述多播信息传播模型， 确定目标传播路径， 包括： 由终端节点集合中的每个终端节点并行计算得到最大影响力值； 所述最大影响力值用 于表征所述每个终端节点到社交网络图的其 他节点的传播代价 最小的值； 根据所述影响力值， 把社交网络图的所有节点分配到终端节点所在的子图中； 在所有相邻 子图中搜索最大影响力路径； 所述最大影响力路径用于表征信 息传播代价 最小的路径； 通过所述最大影响力路径合并所有子 图， 得到合并图； 所述合并图为所述多个子 图的 并集； 在所述合并图中搜索信 息传播树； 所述信 息传播树用于表征所述合并图中从信 息源节 点到意见 领袖节点 集合中所有节点的最短路径集 合； 从所述信 息传播树中得到源节点到意见领袖节点集的传播路径， 并将所述传播路径确 定为目标传播路径。 6.一种产品影响力的处 理系统， 其特 征在于， 所述系统包括： 构建单元， 用于构建带权连通图模型和多播信息传播模型； 所述带权连通图模型由用权　利　要　求　书 1/2 页 2 CN 115423516 A 2户节点集、 网络中各个用户节点之间具备关注关系的边集和产品影响力权值确定； 所述多 播信息传播模型为 最大化信息树的影响力的传播模型； 确定单元， 用于通过预设传播算法、 所述带权连通图模型和所述多播信息传播模型， 确 定目标传播路径； 所述预设传播算法用于获取影响力最大 的信息传播树， 通过所述最大 的 信息传播树来最大化推广产品信息的影响力； 所述目标传播路径用于表征将产品推广信息 从信息源节点发送到意见 领袖节点的最优传播路径； 传播单元， 用于通过 所述目标传播路径传播产品来 提高其产品影响力。 7.根据权利要求6所述的系统， 其特征在于， 构建带权连通图模型的过程的构建单元， 包括： 第一构建模块， 用于构建社交网络； 模型化模块， 用于将所述社交网络模型化 为带权连通图模型。 8.根据权利要求7 所述的系统， 其特 征在于， 所述带权连通图模型的表达式为： G＝(V， E， W)； 其中， G为带权连通图模型； V为顶点集合； E为网络中节点之间关注关系的边集； 所述节 点用于表征用户； W 为影响力权值 集合。 9.一种存储介质， 其特征在于， 所述存储介质包括存储的指令， 其中， 在所述指令运行 时控制所述存储介质所在的设备执行如权利要求1至5任意一项所述的产品影响力的处理 方法。 10.一种电子设备， 其特征在于， 包括存储器， 以及一个或者一个以上的指令， 其中一个 或者一个以上指令存储于存储器中， 且经配置以由一个 或者一个以上 处理器执行如权利要 求1至5任意一项所述的产品影响力的处 理方法。权　利　要　求　书 2/2 页 3 CN 115423516 A 3