[发明专利]一种基于节点表示的主题社团发现方法有效

专利信息
申请号: 201910408914.4 申请日: 2019-05-16
公开(公告)号: CN110264372B 公开(公告)日: 2022-03-08
发明(设计)人: 罗敏楠;陈妍;薛辉;郑庆华;陈运帷 申请(专利权)人: 西安交通大学
主分类号: G06Q50/00 分类号: G06Q50/00
代理公司: 西安通大专利代理有限责任公司 61200 代理人: 徐文权
地址: 710049 *** 国省代码: 陕西;61
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种基于节点表示的主题社团发现方法,包括以下步骤:1)基于用户文本模型和社交关系模型对用户节点进行表示;2)利用用户文本模型及社交关系模型中的用户节点特征,建立基于节点向量、社团向量及社团发现共同优化的主题社团发现模型,并利用该主题社团发现模型进行主题社团的发现;3)基于步骤2)得到的主题社团发现的结果,将每个用户节点划分到不同的社团中,再通过作者主题模型得到每个用户的主题分布特征,然后利用每个用户的主题分布特征对所有用户的主题分布取均值,进而得到每个社团的主题特征,完成基于节点表示的主题社团发现,该方法能够综合考虑用户节点向量、社团向量及社团发现实现主题社团的发现。
搜索关键词: 一种 基于 节点 表示 主题 社团 发现 方法
【主权项】:
1.一种基于节点表示的主题社团发现方法,其特征在于,包括以下步骤:1)基于用户文本模型和社交关系模型对用户节点进行表示;2)利用用户文本模型及社交关系模型中的用户节点特征,建立基于节点向量、社团向量及社团发现共同优化的主题社团发现模型,并利用基于节点向量、社团向量及社团发现共同优化的主题社团发现模型进行主题社团的发现;3)基于步骤2)得到的主题社团发现的结果,将每个用户节点划分到不同的社团中,再通过作者主题模型得到每个用户的主题分布特征,然后利用每个用户的主题分布特征对所有用户的主题分布取均值,进而得到每个社团的主题特征,完成基于节点表示的主题社团发现。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安交通大学,未经西安交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201910408914.4/,转载请声明来源钻瓜专利网。

同类专利
  • 一种数据处理方法及相关装置-202211521661.X
  • 陈嘉伟;林文清 - 腾讯科技(深圳)有限公司
  • 2022-11-30 - 2023-10-27 - G06Q50/00
  • 本申请实施例公开了一种数据处理方法及相关装置,其中该方法包括:获取目标业务平台上的目标对象的对象特征向量;获取目标业务平台对应的在线状态记录表,在线状态记录表用于反映目标业务平台上的各个候选对象各自的在线状态,其根据候选对象的在线状态的变化更新;根据目标对象的对象特征向量和在线状态记录表,在参考搜索图中搜索满足目标条件的目标节点;目标条件包括与目标对象的对象特征向量满足目标相似条件、以及所对应的候选对象的在线状态表征该候选对象在线;根据目标节点对应的候选对象,确定向目标对象推荐的目标推荐对象。该方法能够提高推荐功能的曝光通过率。
  • 一种面向用户社区管理的多维度场景感知系统与方法-202210354331.X
  • 李扬;陈杉杉;张鼎;王晨程;秦和珂 - 神州数码信息系统有限公司
  • 2022-04-06 - 2023-10-24 - G06Q50/00
  • 发明涉及一种面向用户社区管理的多维度场景感知系统与方法。该发明面向用户社区管理场景,针对冗余的场景行为规则导致规则集变大,从而使场景感知决策过程变得复杂和无效的问题。按照自顶向下的方式,评估场景优先级,基于多维场景设计关联生成树以划分最相关的行为活动类,识别并标记冗余节点,通过从根节点到每个决策节点遍历树来提取非冗余行为关联规则。该方法能够有效地识别冗余关联,并通过考虑相关场景的优先级为用户发现用户社区管理场景感知的有效行为规则。
  • 一种基于知识图谱确定目标群体的方法、装置及电子设备-202010665064.9
  • 张凌;王辉;姜伟浩 - 杭州海康威视数字技术股份有限公司
  • 2020-07-10 - 2023-10-20 - G06Q50/00
  • 本申请公开了一种基于知识图谱确定目标群体的方法、装置及电子设备,属于安防技术领域。所述方法包括:获取多个第一目标的历史联系记录,得到多个历史联系记录。基于多个历史联系记录构建关系网络图,关系网络图用于以知识图谱的形式表示多个第一目标、以及与多个第一目标存在联系的第二目标的关联关系。从关系网络图中确定多个目标路径,每个目标路径为关系网络图中的两个节点之间的最短路径。基于多个目标路径,确定与多个第一目标的关联度大于关联度阈值的目标群体。本申请中确定目标群体的方法可以适用于任何结构的关系网络图,使用起来更加灵活,且该方法能够更加准确地从多个目标中确定出目标群体。
  • 企业上下游关系识别模型建立、关系挖掘的方法及装置-202010153608.3
  • 王炀;杨硕;孙望;钟娙雩;张志强;周俊;方彦明;余泉 - 浙江网商银行股份有限公司
  • 2020-03-06 - 2023-10-20 - G06Q50/00
  • 本说明书实施例提供企业上下游关系识别模型建立、关系挖掘的方法及装置,其中所述企业上下游关系识别模型建立的方法包括:获取企业网络样本;对企业网络样本进行节点嵌入向量表达计算,得到用于表达企业节点结构特征的向量,将企业节点的向量输入图神经网络模型进行迭代,图神经网络模型迭代过程中计算出的企业节点的特征表达能够聚合邻居节点的特征信息,使包括了企业节点的特征表达、企业节点的邻居节点的特征表达以及企业节点与邻居节点之间关系特征表达的企业节点上下游关系特征能够对上下游关系进行准确地表达,因此,经过训练,能够得到对企业节点上下游关系进行准确识别的图神经网络模型,进而识别出不同置信度的企业上下游关系。
  • 一种自媒体账号粉丝群体画像自动补全的方法及系统-202310827921.4
  • 朱卫祥;何源 - 杭州麦加品牌营销策划有限公司
  • 2023-07-06 - 2023-10-13 - G06Q50/00
  • 本发明实施例提供一种自媒体账号粉丝群体画像自动补全的方法及系统,所述方法包括:并爬取KOL账号与关注的粉丝账号之间的互动数据;基于互动数据确定粉丝账号中的强关联粉丝账号并建立关联关系对应的关系网络图;基于关系网络图中关联关系的数量对KOL账号的粉丝群体画像数据进行均分并传输至对应的强关联粉丝账号;对接收到的数据处理得到对应的近似画像概率,并检测强关联粉丝中与目标账号存在强关系关系的关键粉丝节点,关键粉丝节点将近似画像概率传输至目标账号;统计近似画像概率进行统计并百分比转化,确定目标账号的粉丝群体画像结果。这样能够低成本、高效率、高准确性的挖掘目标账号的粉丝群体画像,并且也避免了涉及用户隐私的问题。
  • 基于付费社交的会话处理方法和装置-202311158559.2
  • 杨扬 - 深圳市爱聊科技有限公司
  • 2023-09-08 - 2023-10-13 - G06Q50/00
  • 本公开提供一种基于付费社交的会话处理方法和装置,包括:获取社交发起方对应的社交数据;基于社交发起方对应的社交数据,确定社交发起方所属的用户类型;用户类型为第一类型时,获取社交发起方发起的历史会话请求的请求次数数据,基于请求次数数据,对社交发起方执行请求次数数据相应的社交操作;在用户类型为第二类型时,向社交接收方发送第二数据包;在社交发起方与社交接收方之间建立会话连接之后,基于社交接收方回复社交发起方的消息回复时间,向社交接收方发送第三数据包。从而,提高交友的安全性,回复消息的积极性,增强用户线上交友体验。
  • 一种基于社交的话题处理方法、装置、设备及存储介质-201911221357.1
  • 徐诗咪;冯喆;崔杨;高越;白一非;唐文博 - 腾讯科技(深圳)有限公司
  • 2019-12-03 - 2023-10-10 - G06Q50/00
  • 本发明提供了一种基于社交的话题处理方法、装置、设备及存储介质;方法包括:在客户端的页面中呈现通过投票操作来表达观点的话题;响应于社交账号针对所述话题的投票操作,将所述社交账号通过所述投票操作所表达的观点发送到社交网络;获取针对所述话题进行了投票操作的社交关系账号、以及所述社交关系账号通过相应的投票操作来针对所述话题所表达的观点,并在所述客户端的页面中显示针对所述话题的每种观点、以及对应进行了投票操作的社交关系账号;其中,所述社交关系账号在所述社交网络中与所述社交账号具有社交关系。通过本发明,能够让目标用户了解与该目标用户具有社交关系的其他用户对话题的观点。
  • 加强学习用户和物品embedding的图神经网络社交推荐方法-202310917228.6
  • 徐树维;司高飞;唐志伟;李兆可;张敬芸 - 河南大学
  • 2023-07-21 - 2023-10-03 - G06Q50/00
  • 本发明提供一种加强学习用户和物品embedding的图神经网络社交推荐方法。该方法包括:步骤1:将用户社交数据存储为图结构得到社交图,将用户对物品的评分数据存储为图结构得到用户‑物品图,并根据用户‑物品图构建得到物品‑物品图,将社交图、用户‑物品图和物品‑物品图组合在一起得到社交推荐图;步骤2:将所述社交推荐图分为训练集和测试集;步骤3:构建图神经网络,采用训练集对所述图神经网络进行训练得到社交推荐模型;步骤4:采用社交推荐模型对测试集的用户节点‑物品节点对进行预测,得到该用户节点对该物品节点的评分预测结果。本发明可以提高社交推荐对于评分预测的准确率。
  • 节点影响力度量方法、装置、设备及存储介质-202310630256.X
  • 代金龙;郭庆;江睿 - 中科曙光国际信息产业有限公司
  • 2023-05-30 - 2023-09-29 - G06Q50/00
  • 本发明公开了一种节点影响力度量方法、装置、设备及存储介质。该方法包括:获取待度量网络中各网络节点的节点属性信息;根据节点属性信息和各网络节点之间的节点关联关系,确定各网络节点的目标节点权重;根据节点关联关系和目标节点权重,确定各网络节点的目标节点度量值;根据目标节点度量值,对各网络节点进行节点影响力度量,得到节点影响力度量结果。本发明实施例技术方案提高了节点影响力度量准确度。
  • 一种识别用户社交孤立状态的方法、装置及可穿戴设备-202311106181.1
  • 刘旭;欧博 - 北京中科心研科技有限公司
  • 2023-08-30 - 2023-09-29 - G06Q50/00
  • 本申请公开了识别用户社交孤立状态的方法、装置及可穿戴设备,该方法包括:在获取目标时间段内目标群体中各用户的位置数据之后,基于该位置数据确定目标群体中各用户对应的社交重叠信息,并基于社交重叠信息,获得目标用户在目标群体中对应的中心性指标数据,其中,社交重叠表征用户之间的距离处于预定距离范围内,中心性指标数据表征目标用户与目标群体的其他用户之间的互动程度;基于中心性指标数据,确定目标用户在目标群体中是否处于社交孤立状态。由于用户之间的位置数据可表征其互动程度,因此,本方法可实现对目标群体中处于社交孤立状态的用户进行准确识别。
  • 对象识别方法和装置、存储介质及电子装置-201810368880.6
  • 潘杰;魏雪 - 腾讯科技(深圳)有限公司
  • 2018-04-23 - 2023-09-26 - G06Q50/00
  • 本发明公开了一种对象识别方法和装置、存储介质及电子装置。其中,该方法包括:获取指定对象的指定操作特征的目标操作特征值,其中,所述指定操作特征用于标识所述指定对象执行的指定操作的操作信息;根据所述目标操作特征值和目标模型,确定所述指定对象属于目标分组的目标概率,其中,所述目标模型是使用样本对象的样本操作特征值对初始模型进行训练得到的模型;根据确定的所述目标概率确定对象识别结果,其中,所述对象识别结果用于指示所述指定对象是否属于所述目标分组。本发明解决了由于用户识别方式依赖用户登记的个人资料造成识别结果准确度较差的技术问题。
  • 基于真实信息种子特定选择的抑制社交网络谣言传播方法-202310339282.7
  • 邬新月;于海;朱志良;赵玉丽;苑格格 - 东北大学
  • 2023-03-31 - 2023-09-22 - G06Q50/00
  • 本发明提供了基于真实信息种子特定选择的抑制社交网络谣言传播方法,涉及复杂网络谣言传播抑制领域。该方法包括:对初始网络数据集构建无向无权网络来模拟社交网络传播过程;设计谣言传播模型:为网络中的每一个体节点随机赋予一种预设的初始状态并确定状态转换方式;基于演化博弈论设计个体节点的收益矩阵并推导节点的总收益计算公式;利用个体节点的邻域熵表示个体节点在网络中携带谣言信息和真实信息的情况,并根据个体节点的邻域熵确定核心节点集;基于核心节点集对网络中的个体节点进行社区划分;根据网络的社区划分信息、网络中个体节点的状态信息及个体节点的总收益,选择真实信息种子节点;按照设计的谣言传播模型模拟竞争信息的传播。
  • 用于数字印象和记忆的系统和方法-202180069498.5
  • 卡里姆·W·萨迪克 - 莱格思异有限公司
  • 2021-05-18 - 2023-09-22 - G06Q50/00
  • 一种用于通过数字遗产社交媒体概况虚拟地传播第一用户的方法包含在初始时间段期间获得训练数据,所述训练数据包含相关的用户输入数据和/或所存取的数据。所述方法包含从所述第一用户获得配置设置,所述配置设置包含过滤设置或一个或多个被提名者中的至少一种。所述方法包含使用所述训练数据和所述一个或多个配置设置生成所述第一用户的数字遗产社交媒体概况,并且响应于启动而在服务器上发起所述数字遗产社交媒体概况。所述方法包含提供用于向至少第二用户呈现所述数字遗产社交媒体概况的选项,使得即使在所述第一用户无法存取所述数字遗产社交媒体概况时,所述第二用户也可存取所述数字遗产社交媒体概况。
  • 用户账号的选择方法、装置、计算机设备及存储介质-201911344826.9
  • 周展鸿 - 腾讯科技(深圳)有限公司
  • 2019-12-24 - 2023-09-22 - G06Q50/00
  • 本申请提供了一种用户账号的选择方法、装置、计算机设备及存储介质,属于计算机技术领域。所述方法包括:获取m个用户账号以及每个用户账号对应的关系账号集;根据所述关系账号集将所述m个用户账号划分至n个社群中;将属于同一个社群的用户账号,确定为同一个待评估方案的体验用户账号;其中,m和n均为正整数,且m大于n。采用本申请,考虑到了体验用户之间的社交关系,让具有社交关系的体验用户,体验同一个待评估方案,可以提高A‑B实验结果的准确性。
  • 一种基于异质符号属性网络的热点事件争议性分析方法-202310493580.1
  • 李瑛;张晓;李倩倩;杜伟;张洁琳;梁钰;孙睿涵 - 吉林大学
  • 2023-05-05 - 2023-09-19 - G06Q50/00
  • 本发明公开了一种基于异质符号属性网络的热点事件争议性分析方法,涉及数据分析技术领域,该分析方法包括:从社交网络中获得原始数据集,其中包含属性信息;进行数据预处理操作,对微博的所有评论进行文本摘要处理,通过主题模型发现事件主题,并完成异质图的构建;将属性信息与文本信息、结构信息进行融合;根据用户的评论信息进行情感分析,构建出用户之间的符号网络,完成用户在异质网络下和符号网络下的自监督训练;根据社区差异、中介中心性、用户传播表示进行社区争议性衡量。本发明基于社区发现结果从不同角度进行争议性预测,而且通过开发在线服务平台对热点事件进行分析,为用户提供了方便。
  • 一种用户映射方法、装置、电子设备及存储介质-202310729678.2
  • 杜晋晖;周汉川;曹文洁 - 北京锐安科技有限公司
  • 2023-06-19 - 2023-09-19 - G06Q50/00
  • 本发明实施例公开了一种用户映射方法、装置、电子设备及存储介质。该方法包括:获取待进行用户映射的第一社交网络及第二社交网络,其中,第一社交网络包括至少两个第一用户分别对应的第一节点,第二社交网络包括至少两个第二用户分别对应的第二节点;针对两个社交网络分别对应的拓扑结构,通过分别处理两个拓扑结构,得到两个社交网络中每个节点的拓扑表示;针对预先训练完成的图卷积网络,通过将两个社交网络分别输入到图卷积网络中,得到两个社交网络中每个节点的特征表示;进一步,根据这些拓扑表示和特征表示,得到每个第一用户与每个第二用户间的映射结果。本发明实施例的技术方案,可以实现同一用户在不同社交网络中的有效映射。
  • 家庭社交网络构建方法、装置、设备及存储介质-202110854629.2
  • 罗博文;梅铮;徐恒;柯于皇;卓亚丽 - 中移(杭州)信息技术有限公司;中国移动通信集团有限公司
  • 2021-07-28 - 2023-09-19 - G06Q50/00
  • 本发明公开了一种家庭社交网络构建方法、装置、设备及存储介质,涉及大数据挖掘技术领域,方法包括:获取初始社区网络图;针对初始社区网络图中的每个第一节点,判断将任一第一节点加入任一第一节点的邻居社区后,邻居社区中节点数量是否大于预设节点数量;若是,则对任一第一节点进行剪枝,获得剪枝社区网络图;针对剪枝社区网络图中的每个第二节点,根据最大模块度非重叠社区发现算法,对剪枝社区网络图进行重构,获得重构社区网络图;根据重构社区网络图,获得包括多个目标用户的社区集合。本发明解决了现有技术中用户的家庭关系识别存在准确率较低的问题,实现了控制社区划分的大小,减少计算量,准确构建家庭社交网络的效果。
  • 基于热扩散模型的多源头消息定位方法-202310682859.4
  • 张引;沈倩;汪冉冉;万文超;姜钰婕 - 电子科技大学
  • 2023-06-09 - 2023-09-15 - G06Q50/00
  • 本发明提供一种基于热扩散模型的多源头消息定位方法,可应用于社交网络中的信息源定位、网络取证等网络安全相关的场景。本发明引入了热扩散模型模拟信息的扩散过程,当前时间步节点的熵可以被看作是热扩散模型中该节点对周围信息的扩散程度的度量,因此当前时间步节点的熵的期望值可以被视作该节点在当前时间步对周围信息的平均扩散程度的度量;当前时间步和下一个时间步节点的熵的KL散度可以看作热扩散模型中的扩散度量,即热传导方程中的扩散系数。最小化当前时间步的熵的期望值与当前时间步和下一个时间步节点的熵的KL散度使节点成为当前时间步下可能的源头。通过最小化每个时间步的源检测损失,使预测的源接近真实的源。
  • 一种基于多层图注意力网络的关联用户识别方法及装置-202110794741.1
  • 胡瑞敏;肖益林;吴俊杭;甄宇;任灵飞;胡文怡 - 武汉大学
  • 2021-07-14 - 2023-09-15 - G06Q50/00
  • 本发明提供了一种基于多层图注意力网络的关联用户识别方法及装置,其中的方法首先通过随机置换矩阵模拟结构噪声与属性噪声,以提高模型的自适应性;并构建了关联用户识别模型,基于注意力机制,计算每个邻居节点对目标节点的重要性;利用归一化的注意力系数以及权重矩阵,计算得到每个节点的嵌入向量,并将所有目标节点的嵌入向量融合为嵌入矩阵;将多层图注意力网络得到的多层嵌入矩阵按照权重进行融合,基于贪心策略,得到最终的嵌入矩阵;对最终的嵌入矩阵进行关联识别,得到最终结果。由于提前模拟结构噪声与属性噪声,大大提高了模型的自适应性;有效的提取了多层图注意力网络的嵌入结果,因此提高了关联用户识别的准确率,有效降低了误差。
  • 一种线性阈值模型下自身影响力最大化方法-202310713148.9
  • 史麒豪;杨武剑;王灿;宋明黎;吴明晖 - 浙大城市学院
  • 2023-06-15 - 2023-09-05 - G06Q50/00
  • 本发明涉及基于一种线性阈值模型下自身影响力最大化方法,包括:在Com‑LT模型中,采样出一个确定性的实例;在Com‑LT模型中,抽象自身影响力最大化问题;通过前向BFS算法寻找所有采用传播主题B的节点;根据活跃边的反方向走,以找出作为传播主题A种子时可以激活v0采用A的节点。本发明的有益效果是:本发明考虑到了社交信息传播中所普遍存在的多主题互补关系,提出了研究自身影响力最大化问题的方法,在两个用户集合之间没有互补关系的时候通过采样的方式极大提升了自身影响力最大化问题的计算效率。
  • 基于多主题传播的互补影响力最大化方法-202310712388.7
  • 史麒豪;杨武剑;王灿;宋明黎;吴明晖 - 浙大城市学院
  • 2023-06-15 - 2023-09-05 - G06Q50/00
  • 本发明涉及基于多主题传播的互补影响力最大化方法,包括:在Com‑LT模型中采样出一个确定性的实例H;通过前向BFS算法,确定所有不通过传播主题B的节点;不断从当前节点v沿着传播主题A活跃边反向行走并检查是否能到达一个原本就采用A的节点;将必须通过B的帮助才能采用A的节点沿着B活跃边反向行走,并记录图中每个节点被访问的次数。本发明的有益效果是:本发明考虑到了社交信息传播中所普遍存在的多主题互补关系,提出了研究互补关系多主题影响力最大化问题的方法,相比现有的影响力最大化方法,兼顾了效果和高效性,具有显著提升。
  • 行为关系信息提取方法及装置、存储介质、电子设备-202010154445.0
  • 宜娜 - 腾讯科技(深圳)有限公司
  • 2020-03-07 - 2023-09-05 - G06Q50/00
  • 本公开提供一种行为关系信息提取方法及装置、电子设备、存储介质;涉及计算机技术领域。所述行为关系信息提取方法包括:获取待处理行为数据,并提取待处理行为数据中行为事件的行为属性信息;从行为属性信息中确定行为源节点以及行为目标节点,并确定行为源节点与行为目标节点之间的权重数据;根据行为属性信息以及权重数据生成待处理行为数据对应的连通子图;以模块度最大为目标对连通子图进行社区子图提取,以获取多个目标社区子图并基于目标社区子图提取待处理行为数据对应的行为关系信息。本公开可以在保证安全日志文件的信息完整性,降低运营人员的数据处理压力,提升运营人员的工作效率。
  • 一种基于传播路径的社交网络受影响节点预测方法-202310653346.0
  • 黄金晶;罗颖;李文骏;何亮;王喜 - 苏州工业职业技术学院
  • 2023-06-05 - 2023-09-01 - G06Q50/00
  • 本发明涉及一种基于传播路径的社交网络受影响节点预测方法,包括:接收输入参数,将社交网络中的全部节点初始访问标记设置为未访问,获取社交网络中的初始已知受影响节点,构建影响节点集;查找影响节点集中的每一个初始已知受影响节点的传播路径,构建候选路径集;将候选路径集中的传播路径进行排序,若候选路径集中没有传播路径,则查找影响节点集中每一个初始已知受影响节点未进行过状态确认的相邻节点,并计算相邻节点的受影响概率以及进行节点状态验证,获取受影响节点;若候选路径集中有传播路径,则对所述传播路径进行节点状态验证,获取受影响节点。本发明能够在有限的验证次数下找到更多的受影响节点,同时减少节点概率计算的复杂性。
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top