浏览量:0
一种具有线性时间复杂度的影响力最大化算法
专利类型：发明专利
语 言：中文
申 请 号：CN201710327552.7
申 请 日：20170509
申 请 人：重庆大学
申请人地址：400044重庆市沙坪坝区沙坪坝正街174号
公 开 日：20171201
公 开 号：CN107423842A
代 理 人：赵荣之
代理机构：北京同恒源知识产权代理有限公司11275
摘 要：本发明涉及一种具有线性时间复杂度的影响力最大化算法，包括以下步骤：S1影响力计算；以迭代的方式计算任意给定节点u的γ邻域影响力，并以此作为该节点的全局影响力的近似表示；S2种子节点选择；根据步骤S1的计算结果采用贪心策略选择最优的k个种子节点。该算法能够根据给定的传播模型设计递归公式，然后以迭代的方式快速计算网络中节点的影响力，从而极大地提高算法效率。??全部
主 权 项：一种具有线性时间复杂度的影响力最大化算法，其特征在于：包括以下步骤：S1影响力计算；以迭代的方式计算任意给定节点u的γ邻域影响力，并以此作为该节点的全局影响力的近似表示；S2种子节点选择；根据步骤S1的计算结果采用贪心策略选择最优的k个种子节点。
关 键 词：
法律状态：生效
IPC专利分类号：G06Q10/04(2012.01)I