Document
拖动滑块完成拼图
个人中心

预订订单
服务订单
发布专利 发布成果 人才入驻 发布商标 发布需求

在线咨询

联系我们

龙图腾公众号
首页 专利交易 IP管家助手 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索
当前位置 : 首页 > 专利喜报 > 华中科技大学李真理获国家专利权

华中科技大学李真理获国家专利权

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

龙图腾网获悉华中科技大学申请的专利一种社交网络数据分析方法、系统及电子设备获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116302527B

龙图腾网通过国家知识产权局官网在2025-07-22发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310239697.7,技术领域涉及:G06F9/50;该发明授权一种社交网络数据分析方法、系统及电子设备是由李真理;王芳;冯丹;方鹏;施展设计研发完成,并于2023-03-13向国家知识产权局提交的专利申请。

一种社交网络数据分析方法、系统及电子设备在说明书摘要公布了:本发明公开了一种社交网络数据分析方法、系统及电子设备。包括:从图中拥有最大度的顶点开始,根据最大度广度优先原则,从其邻居中访问下一个顶点,并且使用同一原则不断访问下去,直到遍历所有的顶点,将顶点流按照访问顺序排序。将顶点视作一维水平排列,并根据并行的粒度,将顶点流均分成多个批次,每个线程平均分配这些批次。每个线程按顶点顺序按批次处理上述的顶点流,对每个顶点都根据多阶属性感知的策略给每个划分区域计算分数然后将顶点划分到分数最高的区域。本发明能够高效的进行图划分,支持大规模的图数据,并且保证划分结果的有效性。

本发明授权一种社交网络数据分析方法、系统及电子设备在权利要求书中公布了:1.一种社交网络数据分析方法,其特征在于,包括以下步骤: 将社交网络的数据以社交网络图的形式存储,社交网络图中每一个顶点代表一个用户,若用户与用户之间存在社交关系,则对应的两个顶点之间具有边连接; 确定社交网络图中度最大的顶点,根据最大度广度优先原则,按照度从大到小的顺序依次访问该顶点的邻居顶点,随后按照相同的原则,对该顶点邻居的邻居顶点进行访问,直至社交网络图中每一个顶点都被访问; 将所有访问的顶点按照访问顺序依次排列,并按照预设并行粒度,将所有访问过的顶点按照排列顺序分成多个批次,均匀分配给每个线程; 在每个线程中,根据多阶属性感知策略将各个顶点划分到对应的分区;其中,所述多阶属性感知策略考虑顶点在各个分区中的邻居数量和顶点与各个分区中顶点共同邻居的数量,且所述多阶属性感知策略对每个分区的负载动态均衡约束,以保证多个分区负载均衡;所述社交网络中的具有相似特征的顶点被划分到同一个分区,以便在分布式系统中分析社交网络数据时减少通信开销; 在每个线程中,根据多阶属性感知策略将各个顶点划分到对应的分区,具体为: (3.1)每个线程遍历自己的顶点流,对于每个顶点,再遍历所有的分区; (3.2)对每一个当前正在划分的顶点v和每一个分区p进行划分分数Sv,p的计算;其中,划分分数由三部分构成:;是惩罚系数,所述惩罚系数与预设超参数和当前已划分到分区的顶点数量相关,惩罚力度随着当前划分情况变化,以来控制每个分区的负载均衡,所述超参数的数值可在预设范围内调节,用以控制划分中优先考虑负载均衡还是最小割;是一阶属性,考虑顶点v在分区p中的邻居数量;是二阶属性,考虑顶点v与分区p中顶点的共同邻居数量; (3.3)对于当前正在划分的顶点,比较其在每个分区的划分分数,选择划分分数最高的分区,并把v划分到对应的分区。

如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华中科技大学,其通讯地址为:430074 湖北省武汉市洪山区珞喻路1037号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。