【可视化】图

1. 什么是图?有什么作用?

  图是用来描述实体间关系的一种结构。实体是人、事、物。比如:地铁线路图;人物关系图;社交关系网;通讯网络;评分网络。

  作用:根据相关规则和算法,可以计算出节点的重要程度。进行社团检测。

  图的属性:一般图、加权图;有向图、完全图;连通图、非连通图。

    节点度数:出度、入度。

2. 怎样进行图的可视化?

  图可视化方法:节点链接和邻接矩阵。

  节点连接布局方法:力引导布局方法、多维尺度布局方法、其他布局:比如弧长链接法。

  邻接矩阵:

  

3. 图的视觉优化?

  图和边经常出现混在一起。

  图简化:基于点和基于边的(最小生成树):减少了图的复杂程度。

  边绑定:边捆绑在一起,选择相似的边进行绑定,不丢失信息。

4. 动态图可视化?

  保持每一帧的连续性。

  动画法:

  时间轴:

5. 可视化工具?

  Alchemy.js(高度集成); Sigma.js/Cytoscape.js/VivaGraphJS(半自动化);D3.js/Pixi.js(全自动化)

  Gephi:开源免费,进行简单的分析。

  NodeXL,Pajek。

原文地址:https://www.cnblogs.com/tangdiao/p/14942745.html