申请/专利权人:武汉大学
申请日:2023-12-28
公开(公告)日:2024-03-22
公开(公告)号:CN117745461A
主分类号:G06Q50/00
分类号:G06Q50/00;G06F17/18;G06F16/901
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.04.09#实质审查的生效;2024.03.22#公开
摘要:本发明公开了一种社交网络桥接节点识别方法,装置,设备及存储介质,包括:构建用户社交网络,得到用户社交网络的全局统计参数和节点微观统计指标;确定网络双曲嵌入空间庞加莱圆盘空间参数和网络节点嵌入向量的径坐标分量;根据节点嵌入向量的径坐标分量,获得网络节点嵌入向量的角坐标分量;根据节点嵌入向量的径坐标和角坐标分量,获取网络的社区结构及社区方位,缩小并确定桥接节点的局部搜索范围;计算并依据节点的二部连接性,识别社交网络中的桥接节点。本发明缩小了桥接节点的搜索范围的同时,降低了节点表示的向量维度,避免了桥接节点识别方法中的“维度灾难”问题,减少了计算复杂度,提高对大规模社会网络的分析效率。
主权项:1.一种社交网络桥接节点识别方法,其特征在于,方法包括如下步骤:步骤S101:根据用户群体及用户间的相互关系构建用户社交网络,得到用户社交网络的全局统计参数和节点微观统计指标;步骤S102:根据用户社交网络的全局统计参数和节点的微观统计参数,确定网络双曲嵌入空间庞加莱圆盘空间参数和网络节点嵌入向量的径坐标分量;步骤S103:根据节点嵌入向量的径坐标分量和基于最大似然估计的优化算法,获得网络节点嵌入向量的角坐标分量;步骤S104:根据节点嵌入向量的径坐标和角坐标分量,利用社区划分算法获取网络的社区结构及社区方位,缩小并确定桥接节点的局部搜索范围;步骤S105:根据桥接节点的局部搜索范围和节点嵌入向量,计算并依据节点的二部连接性,识别社交网络中的桥接节点。
全文数据:
权利要求:
百度查询: 武汉大学 一种社交网络桥接节点识别方法、装置、设备及存储介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。