基于结构熵和编码树的社交网络层次可视化方法及系统

本发明提出了基于结构熵和编码树的社交网络层次可视化方法及系统，包括：获取图数据，基于所述图数据以最小化结构熵构建编码树，所述编码树用于捕获图的层次社区结构；构建最小熵优先级队列，采用最小熵优先级队列自适应选择非叶节点进行划分，为跨社区边分配当前结构熵值作为权重；使用基于结构熵和布局熵的力导向布局，基于边权重调整吸引力，保持标准排斥力，建立力模型；对力模型求解布局熵最大化目标，以计算布局结果；针对计算的布局结果，输出和渲染具有明确社区分离效果的布局结果作为最终的可视化结果。