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

龙图腾网获悉中南大学申请的专利基于节点位置约束的人际社交动态网络可视化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116975373B 。

龙图腾网通过国家知识产权局官网在2025-07-18发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310927266.X，技术领域涉及：G06F16/901；该发明授权基于节点位置约束的人际社交动态网络可视化方法是由周芳芳;李中天;陈梓;徐雅琦;文陈飞宇;赵颖设计研发完成，并于2023-07-26向国家知识产权局提交的专利申请。

本基于节点位置约束的人际社交动态网络可视化方法在说明书摘要公布了：本发明公开了一种基于节点位置约束的人际社交动态网络布局方法，其特征在于，包括以下步骤：步骤S1、对人际社交动态网络数据集进行处理，将其转换为由节点与连边构成的连续网络图G0,G1…GT；步骤S2～S3、对于网络图G0，G1…GT，创建初始位置；步骤S4、对所有网络图中的所有节点对添加静态约束：步骤S5、对所有网络图中非新增节点添加节点位置约束；步骤S6、迭代求取节点间约束的合力，沿着力的方向及大小移动节点，最终得到节点的最终位置，完成人际社交动态网络布局。解决现有技术对于人际社交动态网络无法平滑展示社交团体变化趋势，无法准确展示具有高影响力角色的社交关系变化的问题。

本发明授权基于节点位置约束的人际社交动态网络可视化方法在权利要求书中公布了：1.基于节点位置约束的人际社交动态网络可视化方法，其特征在于，包括以下步骤： 步骤S1、对人际社交动态网络数据集进行处理，将人际社交动态网络数据转换为由节 点与连边构成的连续网络图； 步骤S2、对于网络图，为所有节点随机设置初始位置，并迭代求解得到可视化布局结 果； 步骤S3、对于网络图，根据上一网络图的节点位置为相邻下一网络图中 的所有节点创建初始位置坐标，其中； 步骤S4、对所有网络图中的所有节点对添加保证单个图布局可读性的静态约 束： 步骤S5、对所有网络图中非新增节点添加维持连续图布局一致性的节点位置约束； 步骤S6、迭代求取节点间约束的合力，沿着力的方向及大小移动节点，最终得到节点的最终位置，完成人际社交动态网络布局，其中网络图中的节点代表个人，边代表人与人之间的关系； 所述步骤S3具体为：根据网络图更新至网络图时，网络图节点是否为 网络图的新增节点来确定中的节点初始位置坐标，包括以下两类：第一类为同时存 在于中的节点；第二类为不存在于，存在于的新增节点； 对于第一类节点，直接将第一类节点在中计算得出的最终位置坐标作为其在中 的初始位置坐标；对于第二类节点，根据第二类确定的邻接节点数量分为以下三种： 第一种：如果新增节点在上有两个及以上已确定位置的邻接节点与新增节点 相连，则新增节点的初始化位置在新增节点的邻接节点的中心； 第二种：如果新增节点在上有且仅有一个已确定位置的邻接节点，则新增节点的初始化位置在该邻接节点与布局中心的中间处； 第三种：如果新增节点在上不存在已确定位置的邻接节点，则新增节点的初 始化位置为：，其中表示第i个节点； 所述步骤S4具体为：首先计算节点对的欧氏距离：，再根据Dijkstra算法，广度优先遍历节点并计算节点间 理论距离；最终通过静态约束力添加静态约束； 所述步骤S5具体为： 首先计算非新增节点在当前时间片的位置与上一时间片末的位置之间的欧氏距离： 其中，为节点在当前时间片所处位置的轴坐标，为节点在当前时间片所 处位置的轴坐标； 之后对非新增节点添加节点位置约束：。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中南大学，其通讯地址为：410083 湖南省长沙市岳麓区麓山南路932号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。