1. 什么是图?有什么作用?
图是用来描述实体间关系的一种结构。实体是人、事、物。比如:地铁线路图;人物关系图;社交关系网;通讯网络;评分网络。
作用:根据相关规则和算法,可以计算出节点的重要程度。进行社团检测。
图的属性:一般图、加权图;有向图、完全图;连通图、非连通图。
节点度数:出度、入度。
2. 怎样进行图的可视化?
图可视化方法:节点链接和邻接矩阵。
节点连接布局方法:力引导布局方法、多维尺度布局方法、其他布局:比如弧长链接法。
邻接矩阵:
3. 图的视觉优化?
图和边经常出现混在一起。
图简化:基于点和基于边的(最小生成树):减少了图的复杂程度。
边绑定:边捆绑在一起,选择相似的边进行绑定,不丢失信息。
4. 动态图可视化?
保持每一帧的连续性。
动画法:
时间轴:
5. 可视化工具?
Alchemy.js(高度集成); Sigma.js/Cytoscape.js/VivaGraphJS(半自动化);D3.js/Pixi.js(全自动化)
Gephi:开源免费,进行简单的分析。
NodeXL,Pajek。