【技术实现步骤摘要】
一种基于节点位置约束的人际社交动态网络布局方法
[0001]本专利技术属于信息可视化
，特别是针对人际社交动态网络所提出的一种基于节点位置约束的动态图布局方法。
技术介绍
[0002]网络(Network)也称作图(Graph)，常用于许多领域的复杂数据建模，如社交媒体、金融学、生物学等。节点
‑
链接图作为最常用的图可视化技术，将现实世界中的一个实体描述为平面上的一个节点，将两个实体间的关系描述为连接这些节点的连边。根据网络是否会随着时间发生变化，可将网络分为静态网络和动态网络，对静态网络的布局方法称作静态图布局方法，对动态网络的布局方法称作动态图布局方法。
[0003]在大数据时代，网络数据普遍存在于各种应用场景中，比如人与人之间的人际关系形成的人际社交网络。在人际社交网络中，每个人被抽象为一个节点，人与人之间如果存在社交关系，则这两个对应节点之间存在连边进行联系。这种网络数据具有重要的意义和价值，因为它们可以反映出人与人之间的关系和社交网络的整体特征。
[0004]在现实情况下，人...
【技术保护点】
【技术特征摘要】
1.一种基于节点位置约束的人际社交动态网络布局方法，其特征在于，包括以下步骤：步骤S1、对人际社交动态网络数据集进行处理，将人际社交动态网络数据转换为由节点与连边构成的连续网络图G0，G1...G
T
；步骤S2、对于网络图G0，为所有节点随机设置初始位置，并迭代求解得到布局结果；步骤S3、对于网络图G1...G
T
，根据上一网络图G
n
的节点位置为相邻下一网络图G
n+1
中的所有节点创建初始位置，其中G
n
、G
n+1
∈(G0...G
T
)；步骤S4、对所有网络图中的所有节点对(v
p
，v
q
)添加保证单个图布局可读性的静态约束：步骤S5、对所有网络图中非新增节点v
p
添加维持连续图布局一致性的节点位置约束；步骤S6、迭代求取节点间约束的合力，沿着力的方向及大小移动节点，最终得到节点的最终位置，完成人际社交动态网络布局，其中网络图中的节点代表个人，边代表人与人之间的关系。2.根据权利要求1所述的一种基于节点位置约束的人际社交动态网络布局方法，其特征在于，所述步骤S1中网络图G0，G1...G
T
按时间片划分而成。3.根据权利要求1所述的一种基于节点位置约束的人际社交动态网络布局方法，其特征在于，所述步骤S2中的节点随机初始位置为征在于，所述步骤S2中的节点随机初始位置为其中i为节点v
i
的下标，表示第i个节点。4.根据权利要求1所述的一种基于节点位置约束的人际社交动态网络布局方法，其特征在于，所述步骤S3具体为：根据网络图G
n
更新至网络图G
n+1
时，网络图G
n+1
中的节点是否为网络图G
n
的新增节点来确定G
n+1
中的节点初始位置，包括以下两类：第一类为同时存在于G
n
、G
n+1
中的节点；第二类为不存在于G
n
，存在于G
n+1
的新增节点；对于第一类节点，直接将第一类...
【专利技术属性】
技术研发人员：周芳芳，李中天，陈梓，徐雅琦，文陈飞宇，赵颖，
申请(专利权)人：中南大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。