【可视化】图

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

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

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

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

　　　　节点度数：出度、入度。

 

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

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

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

　　邻接矩阵：

　　

3. 图的视觉优化？

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

　　图简化：基于点和基于边的（最小生成树）：减少了图的复杂程度。

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

 

4. 动态图可视化？

　　保持每一帧的连续性。

　　动画法：

　　时间轴：

 

5. 可视化工具？

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

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

　　NodeXL，Pajek。