“种子节点集合”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果513150个，建议您升级VIP下载更多相关专利

[发明专利]一种基于并发进程与影响力期望的传播种子节点选择方法-CN201710217508.0有效
发明人：盛益强;郝怡然;王劲林 -专利权人：郑州芯兰德网络科技有限公司
申请日： 2017-04-05 - 公布日： 2022-02-22 - 主分类号： G06F16/9536 文献下载
摘要：本发明涉及一种基于并发进程与影响力期望的传播种子节点选择方法，包括：对种子节点集合和其他节点集合进行初始化，并计算出其他节点集合中任一节点的影响力期望值，将最大值对应的节点放入种子节点集合中；其中，所述种子节点集合用于存放已被选中的种子节点，其初始集合为空集，所述其他节点集合用于存放未被选中的节点，其初始集合为所有待激活的节点；采用并发进程方法来计算种子节点集合中所有节点与其他节点集合中任一节点组合之后的影响力期望值，从其他节点集合中选择组合影响力期望值最大的节点作为待激活节点，将该点从其他节点集合移动到种子节点集合中；重复之前的步骤，直至选够所有待激活的种子节点为止。
一种基于并发进程影响力期望传播种子节点选择方法

[发明专利]基于节点活跃度的社交网络信息传播方法-CN201910224583.9在审
发明人：吴建设;孙文静;丁琪琪;管铭;丁振林;周超杰 -专利权人：西安电子科技大学
申请日： 2019-03-23 - 公布日： 2019-07-05 - 主分类号： G06Q50/00 文献下载
摘要：本发明公开了一种基于节点活跃度的社交网络信息传播方法，主要解决现有技术中存在的以下问题：(1)只根据节点的影响力作为种子节点的选择标准；(2)节点影响力之间存在严重重叠。本发明的实现步骤为：(1)建立RIC模型；(2)确定每个节点的活跃度；(3)建立种子集合；(4)确定当前种子集合的激活节点集合；(5)更新种子集合；(6)重复步骤(4)和步骤(5)，直到种子集合大小等于种子预算值；(7)通过种子节点进行信息传播。本发明综合考虑种子节点的两个选择标准，逐步进行种子集合的选择，使单个种子节点具有较大的影响力增量，使整个种子集合获得更大的信息影响范围。
种子集合种子节点活跃度社交网络信息选择标准节点影响力节点集合信息传播信息影响综合考虑传播激活预算重复更新

[发明专利]社交活动网络中种子节点筛选方法和装置-CN201611069792.3有效
发明人：赵鹏鹏;吴志勇;李永坤;殷俊;邓大付;孙龙君;王巨宏;陈伟 -专利权人：中国科学技术大学先进技术研究院;腾讯科技（深圳）有限公司
申请日： 2016-11-28 - 公布日： 2020-11-13 - 主分类号： G06Q50/00 文献下载
摘要：本发明涉及一种社交活动网络中种子节点筛选方法和装置。所述方法包括：获取表示社交活动网络的用户集合、活动集合、用户间的关系集合和用户与活动间的关系集合；根据用户受到的总的影响变量、用户集合减去候选节点集合后剩余用户集合中节点间的转移概率、用户集合减去候选节点集合后剩余用户集合中节点到候选节点集合中的节点的转移概率估算所述候选节点集合的影响力值；通过迭代估算得到影响力值最大的候选节点集合，将所述影响力最大的候选节点集合作为种子节点集合。上述社交活动网络中种子节点筛选方法和装置，在进行种子节点筛选时将用户活动考虑在内，其筛选的种子节点更加准确，且更加适合应用于社交活动网络中。
社交活动网络种子节点筛选方法装置

[发明专利]一种集群中获取服务器种子节点的方法、装置及介质-CN202111676468.9有效
发明人：张灿;刘伟;牟奇 -专利权人：苏州浪潮智能科技有限公司
申请日： 2021-12-31 - 公布日： 2023-07-21 - 主分类号： H04L67/1023 文献下载
摘要：本申请公开了一种基于集群中获取服务器种子节点的方法、装置及介质，通过从当前Ks值对应的集合中获取一个种子节点，并作为当前种子节点放入种子节点集合，并获取其余节点到当前种子节点的距离，并更新距离列表以作为当前距离列表，从当前Ks值的下一个Ks值对应的集合中选取距离当前种子节点最远的节点，将此节点放入当前种子节点集合，最后判断种子节点集合中的节点个数是否等于预设个数，根据结果选择是继续获取还是结束。可见，此方法通过距离列表从各个Ks值对应的集合中获取种子节点，不仅提高了服务器路径搜索的效率，还保证了对潜在的节点的分析，也避免了获取的节点集中的问题，避免了在处理任务时节点重复性高，效率低下的问题。
一种集群获取服务器种子节点方法装置介质

[发明专利]一种确定最大影响程度指标的种子集合的方法及装置-CN201911377938.4在审
发明人：张熙;康东高;李小勇;王春露;方滨兴 -专利权人：北京邮电大学
申请日： 2019-12-27 - 公布日： 2020-06-05 - 主分类号： G06Q30/02 文献下载
摘要：本发明实施例提供的一种确定最大影响程度指标的种子集合的方法及装置，方法包括：获取有向图；利用预设的竞争节点，以及有向图中随机选择的起始节点，生成初始数量个子图；将获得的多个子图加入预设的集合，得到子图集合；将有向图中的每个节点，分别单独加入预设的种子集合中，获得不同的第一种子集合；针对有向图中的当前节点，将每个当前节点分别单独加入影响程度指标最大的第一种子集合中，获得第二种子集合，直至第二种子集合中的节点个数达到预设的种子用户的个数；将影响程度指标最大的第二种子集合，确定为目标种子集合。因此，本发明实施例能够减少确定目标种子集合的时间。
一种确定最大影响程度指标种子集合方法装置

[发明专利]一种基于社区发现的社交网络影响力最大化方法及系统-CN201911015056.3在审
发明人：袁凌;周铨;李金珊;魏明;杨雷 -专利权人：华中科技大学;武汉烽火技术服务有限公司
申请日： 2019-10-24 - 公布日： 2020-02-25 - 主分类号： G06Q50/00 文献下载
摘要：本发明公开了一种基于社区发现的社交网络影响力最大化方法及系统，属于数据挖掘领域，包括：(1)对待分析的社交网络进行社区发现，将社交网络划分为多个社区；(2)在社区内部挖掘出k1个节点作为候选种子节点，得到第一候选集合，并识别社交网络中的边界节点，从中挖掘出k2个作为候选种子节点，得到第二候选集合；(3)将第一候选集合和第二候选集合的并集作为候选种子节点集合，并利用贪心算法从候选种子节点集合中筛选出带来最大边际增益的K节点作为种子节点，构成使得社交网络影响力最大化的种子节点集合。本发明能够在降低社交网络影响力最大化的时间复杂度的同时，扩大种子节点集合的影响范围。
一种基于社区发现社交网络影响力最大化方法系统

[发明专利]一种仅基于节点状态观测结果的影响最大化方法与装置-CN202310550100.0在审
发明人：颜钱;黄浩;刘玉生;王章野;张琼 -专利权人：江西求是高等研究院
申请日： 2023-05-16 - 公布日： 2023-08-22 - 主分类号： G06F16/9536 文献下载
摘要：本发明公开了一种仅基于节点状态观测结果的影响最大化方法与装置，属于信息检索技术领域。首先计算能够表征节点影响能力的矩阵，接着用节点被选作种子节点的概率作为参数构造二次规划问题进行求解；然后使用求解得到的每个节点作为种子节点的确切概率取值集合进行采样得到候选种子节点集合；最后计算衡量每个候选种子节点集合的影响能力，返回最具影响力的种子节点集合。本发明基于容易收集和相对准确的节点感染状态数据来计算节点作为种子节点的概率，辅助于采样的方法来找到最具影响力的节点集合，避免了网络结构和准确的感染时间等相对难以收集的信息，在现实生活中具有更加广泛的应用场景
一种基于节点状态观测结果影响最大化方法装置

[发明专利]一种结合拓扑过滤和社区发现的媒体传播方法-CN201610894204.3有效
发明人：盛益强;陈婉杰;赵震宇;王劲林 -专利权人：中国科学院声学研究所;上海尚恩华科网络科技股份有限公司
申请日： 2016-10-13 - 公布日： 2020-06-16 - 主分类号： G06F16/9535 文献下载
摘要：本发明涉及一种结合拓扑过滤和社区发现的媒体传播方法，包括：将用户关系抽象为图，并对图中节点进行基于中心性的拓扑过滤；运用社区发现算法，从经过拓扑过滤的节点所构成的图中挖掘出高密度社区；将高密度社区虚拟化为虚拟节点，得到一个新的节点集合；从新的节点集合中选择种子节点，得到种子节点集合；从种子节点集合中的各个种子节点出发进行媒体传播。
一种结合拓扑过滤社区发现媒体传播方法

[发明专利]一种双属性网络的社群划分方法及装置-CN201610662465.2有效
发明人：潘璐伽;褚令洋;裴健 -专利权人：华为技术有限公司
申请日： 2016-08-12 - 公布日： 2021-08-31 - 主分类号： H04L12/24 文献下载
摘要：本发明实施例公开了一种双属性网络的社群划分方法，包括：从双属性网络数据中确定第一种子节点以及第二种子节点，第二种子节点与第一种子节点存在第一关联关系，根据第一种子节点以及第二种子节点分别确定第一社群的节点集合与第二社群的节点集合，其中，第一社群的节点集合中节点之间存在第二关联关系，第二社群的节点集合中节点之间存在第二关联关系，输出各个社群的节点集合。这样，在选择不同社群的种子节点时，种子节点之间首先存在第一关联关系，那么社群之间必然也会存在该第一关联关系，使得社群之间的关联关系更为精确，避免了系统做无谓的划分，提高了系统资源的利用率。
一种属性网络社群划分方法装置

[发明专利]一种基于随机游走的标签传播重叠社区发现方法及系统-CN202110280663.3在审
发明人：康海燕;景悟 -专利权人：北京信息科技大学
申请日： 2021-03-16 - 公布日： 2021-06-22 - 主分类号： G06F16/955 文献下载
摘要：本发明涉及一种基于随机游走的标签传播重叠社区发现方法及系统，所述方法包括：获取复杂网络中各节点的重要性；根据各节点的重要性获得种子节点集合；根据公共邻居节点的个数对种子节点集合进行筛选，得到更新的种子节点集合；将更新的种子节点集合中各种子节点的邻居节点的标签赋予对应各种子节点的标签；通过标签传播使复杂网络中各节点包括至少一个标签；重复进行“通过标签传播，将各节点的邻居节点中标签权重大于设定权重阈值的标签更新到各对应节点”操作，直到各节点的标签不再发生变化；根据各节点的标签划分社区；各社区中各节点具有相同的标签；根据社区集合确定重叠社区。
一种基于随机游走标签传播重叠社区发现方法系统

[发明专利]基于影响力与种子扩展的重叠社区发现方法-CN201810535515.X在审
发明人：郭昆;郭文忠;陈羽中;牛玉贞;陈基杰 -专利权人：福州大学
申请日： 2018-05-29 - 公布日： 2018-11-06 - 主分类号： G06Q50/00 文献下载
摘要：本发明涉及一种基于影响力与种子扩展的重叠社区发现方法，包括：1、读取网络数据集，生成网络结构图并获取节点信息；2、结合Jaccard系数和节点信息，计算节点的影响力分数；3、基于影响力分数，找到核心种子节点，建立核心种子社区集合；4、合并相似度高的社区，得到优化后的核心种子社区集合；5、根据社区邻居集中节点与相应社区的相似度，标记出候选节点；6、将满足模块度要求的候选节点加入相应社区中，得到重叠社区集合；7、将自由节点加入相似度高的重叠社区，更新重叠社区集合；8、合并相似度高的社区，得到优化后的重叠社区集合；9、输出最终的社区划分结果。
重叠社区社区相似度集合核心种子候选节点节点信息种子扩展读取网络结构图复杂网络划分结果计算节点网络数据重叠结构自由节点合并模块度优化发现邻居输出更新

[发明专利]社交网络意见领袖识别方法-CN201310028159.X在审
发明人：张璐;蔡皖东;蔡霖;彭冬;王塑;叶三成 -专利权人：西安市烟草专卖局;西北工业大学
申请日： 2013-01-25 - 公布日： 2013-05-22 - 主分类号： G06F17/30 文献下载
摘要：技术方案是首先获取社交网络数据；再根据社交网络特性建立信息传播模型；然后根据信息传播模型以及社交网络拓扑信息，计算每个节点度数；将其中影响力最大的节点作为第一个种子节点；在新的节点集合中检测余下的种子节点，形成一个按影响力大到小排序的种子节点集合；从影响力排序的种子节点集合中，选取前n个种子节点，构成意见领袖集合，从而识别出社交网络中具有不同影响力或号召力的意见领袖。由于通过检测社交网络中影响力最大的种子节点来识别意见领袖，节省了大量的盲目检测时间，提高了识别效率。与背景技术相比，识别效率提高了50～90％。
社交网络意见领袖识别方法

[发明专利]基于传播路径分析的独立级联模型的影响力最大化方法-CN201710568222.7在审
发明人：刘维;陈昕;吴蔷梅 -专利权人：扬州大学
申请日： 2017-07-11 - 公布日： 2017-11-24 - 主分类号： G06Q10/04 文献下载
摘要：本发明输入复杂网络并确定初始传播的种子节点，产生传播路径，构造激活概率最大前m条最短路径集合，计算路径集合的最终激活概率，选择节点集合，通过最大覆盖的贪心算法最终的得到能够最大覆盖集合的种子集合S。本发明克服了缺少对节点周围的环境更深入细致地了解造成的不够精确，以及时间复杂度高而不能规模应用的缺陷。本发明考虑网络中节点之间的前m条最短路径，减少了许多不必要的计算，能够对找出的影响力节点集合使用贪心求解得到最佳的种子节点集合S。
基于传播路径分析独立级联模型影响力最大化方法

[发明专利]动态变化的网络关系图的对齐方法-CN201810089607.X在审
发明人：高建良;杜宏亮;奎晓燕;王建新 -专利权人：中南大学
申请日： 2018-01-30 - 公布日： 2018-07-24 - 主分类号： G06F17/30 文献下载
摘要：本发明公开了一种动态变化的网络关系图的对齐方法，包括对于变化前后的网络关系图分别选取初始种子；对初始种子的邻居节点的度数序列排序，并根据排序后的度序列计算种子节点之间的相似性；获取变化前后的网络关系图的节点对集合并形成初始的种子对集合；在当前的种子对集合基础上进行迭代的扩展对齐直至输出符合要求的对齐结果。本发明只利用了网络拓扑信息，使用种子扩展算法，计算节点之间的相似性，进行节点对齐；在种子选取中，只选择度数大的节点中最有可能准确对齐的少数节点作为种子，具有容错的特性，并在种子扩展对齐过程中，也贯彻容错的思想，每一次都只选择待对齐节点中的一部分节点对作为该轮对齐结果，实现了对齐的高准确率。
对齐网络关系动态变化种子扩展度数集合排序网络拓扑信息计算节点邻居节点序列计算种子节点种子选取准确率迭代算法输出

[发明专利]一种查找两阶段影响力最大化问题种子集合的方法及装置-CN202310390636.0在审
发明人：梁自威;刘键聪;堵宏伟 -专利权人：哈尔滨工业大学（深圳）
申请日： 2023-04-04 - 公布日： 2023-08-22 - 主分类号： G06F16/9536 文献下载
摘要：本发明所提供的一种查找两阶段影响力最大化问题种子集合的方法及装置，所述方法包括：获取社交网络图，按照预设两阶段选择规则得到所述社交网络图对应的反向可达集；在所述反向可达集中选择目标节点，将所述目标节点加入到预先建立的种子集合中；获取预先构建的两阶段影响力最大化问题对应的目标函数，若所述种子集合符合所述目标函数，则将所述种子集合确定为最具有影响力的种子集合。本发明通过区分不同的阶段，得到准确的反向可达集，进而在反向可达集中选择目标节点，得到的种子集合的结果更加准确。
一种查找阶段影响力最大化问题种子集合方法装置

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
下一页»
尾页
共 100000 条