买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉曲靖师范学院申请的专利带属性的社交网络中竞争影响传播的初始用户选择方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114049138B 。

龙图腾网通过国家知识产权局官网在2026-03-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111222326.5，技术领域涉及：G06Q30/0201；该发明授权带属性的社交网络中竞争影响传播的初始用户选择方法是由吴鸿;张绍堂;刘曦;李苹;王瑞;路程设计研发完成，并于2021-10-20向国家知识产权局提交的专利申请。

本带属性的社交网络中竞争影响传播的初始用户选择方法在说明书摘要公布了：本发明公开了一种带属性的社交网络中竞争影响传播的初始用户选择方法，根据社交网络中的数据构建得到带属性的社交网络的无向图，根据社交网络的无向图构建核‑属性‑树，对于需要选择初始用户的商品A，在已知其竞争商品B在社交网络中的初始用户集合IB的情况下，得到商品A的候选用户集合CSA，基于竞争影响传播模型计算将各个候选用户作为初始用户后的边际影响传播值，选择当前候选用户中边际影响传播值最大的作为初始用户，以此类推，直到选出的初始用户数量满足要求。采用本发明可以在竞争传播环境下更加有效地实现商品的初始用户选择。

本发明授权带属性的社交网络中竞争影响传播的初始用户选择方法在权利要求书中公布了：1.一种带属性的社交网络中竞争影响传播的初始用户选择方法，其特征在于，包括以下步骤： S1：根据社交网络中的数据构建得到带属性的社交网络的无向图G＝V,E,P,W，其中V＝{v1,v2,…,vN}表示个体节点集合，vi表示第i个个体节点，i＝1,2,…,N，N表示个体数量，E＝{e1,e2,…,eM}表示个体之间边的集合，em表示关系集合中第m条边，m＝1,2,…,M，M表示边的数量，P＝{pij|i,j＝1,2,…,N,i≠j}表示个体之间的影响传播概率的集合，pij表示个体i和个体j之间的影响传播概率，W＝{w1,w2,…,wH}表示个体的属性集合，wh表示个体的第h种属性，h＝1,2,…,H，H表示个体的属性数量； S2：根据社交网络的无向图G构建核-属性-树，包括以下步骤： S2.1：对社交网络进行k-核分解，得到社交网络中各个个体节点vi的k-核值，记整个社交网络中k-核值的最大值为F，记k-核值为f的节点集合记为Cf，f＝1,2,…,F； S2.2：根据整个社交网络的无向图G确定整个社交网络的连通分支Gr′，r′＝1,2,…,RG，RG表示社交网络的连通分支数量，然后对于每个节点集合Cf分别确定该节点集合的连通分支Cf,r，r＝1,2,…,Rf，Rf表示节点集合Cf的连通分支数量； S2.3：设置核-属性-树的根节点，将第1个节点集合C1中的连通分支C1,r作为根节点的孩子节点，然后将第2至第F个节点集合CF的连通分支Cf′,r作为核-属性-树的第f′层孩子节点，f′＝2,3,…,F，其中连通分支Cf′,r的双亲节点为与该连通分支在整个社交网络的连通分支Gr′中位于同一个连通分支的第f′-1层中的连通分支； S2.4：根据带属性的社交网络无向图，获取核-属性-树中每一个叶子节点的属性字典Df,r，属性字典Df,r中包含连通分支Cf,r中所有节点的属性，每个属性对应的值为连通分支Cf,r中存在该属性的节点集合； S3：对于需要选择初始用户的商品A，记其已经选定了初始用户集合的竞争商品为商品B，记商品B在社交网络中的初始用户集合为IB； S4：获取商品B的初始用户集合IB中各个个体节点在核-属性-树中所在连通分支的双亲节点及双亲节点的双亲节点、孩子节点及孩子节点的孩子节点的集合θ，然后从集合θ中挑选出包含预设的商品A的初始用户的属性且不属于商品B的初始用户集合IB的个体节点，即作为商品A的候选用户集合CSA； S5：初始化商品A的初始用户集合令初始用户集合对应的影响传播值σSA,IB＝0； S6：分别计算将候选用户集合CSA中每个候选用户作为初始用户后的边际影响传播值ΔσSA∪{vi′},IB，vi′∈CSA，具体方法为： S6.1：将候选用户vi′加入商品A的初始用户集合SA，得到初始用户集合S′A＝SA∪{vi′}； S6.2：对于社交网络中的各个个体节点vi，如果vi∈IB，则令个体节点vi的商品A-激活概率商品B-激活概率未激活概率如果vi∈S′A，则令个体节点vi的商品A-激活概率商品B-激活概率未激活概率如果vi∈V-SA-IB，则令个体节点vi的商品A-激活概率商品B-激活概率未激活概率 S6.3：初始化传播时刻t＝1； S6.4：分别计算传播时刻t时各个个体节点vi的商品A-激活概率计算公式如下： 其中，表示个体节点vi的邻居节点中在传播时刻t-1时商品A-激活概率从0变为非0的邻居节点，qA表示预先设置的商品A的影响传播能力，pj′i表示个体节点vj′到个体节点vi的传播概率； 分别计算传播时刻t时各个个体节点vi的商品B-激活概率计算公式如下： 其中，表示个体节点vi的邻居节点中在传播时刻t-1时商品B-激活概率从0变为非0的邻居节点，qB表示预先设置的商品B的影响传播能力，pj″i表示个体节点vj″到个体节点vi的传播概率； 然后分别计算传播时刻t时各个个体节点vi的未激活概率计算公式如下： S6.5：判断是否t＜T，T表示最大传播时刻，如果是，进入步骤S6.6，否则竞争传播结束，进入步骤S6.7； S6.6：令t＝t+1，返回步骤S6.4； S6.7：计算当前初始用户集合的影响传播值σSA∪{vi′},IB，计算公式如下： 其中，V′＝V\IB，表示从个体节点集合V中排除商品B在社交网络中的初始用户集合IB的剩余个体节点集合； S6.8：计算候选用户vi′作为初始用户后的边际影响传播值ΔσSA∪{vi′},IB，计算公式如下： ΔσSA∪{vi′},IB＝σSA∪{vi′},IB-σSA,IB S7：从当前商品A的候选用户集合CSA中选择边际影响传播值最大的候选用户vi*，作为新的初始用户加入商品A的初始用户集合SA，即令更新初始用户集合对应的影响传播值 S8：判断是否初始用户数量达到预设阈值，如果未达到，进入步骤S9，否则初始用户选择结束； S9：更新商品A的候选用户集合返回步骤S6。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人曲靖师范学院，其通讯地址为：655011 云南省曲靖市珠源西路；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。