Gephi的社交网络消息可视化分析系统的设计与实现

Design and implementation of Gephi-based information visualization analysis system for social network

传统基于遗传算法布局无向图方法塑造的社交网络消息可视化系统不适合大规模社交网络消息的可视化,存在运行时间长以及显示效果粗糙等问题。针对该问题,设计并实现了基于Gephi的社交网络消息可视化系统,其由显示层、业务逻辑层以及数据支撑层构成,该系统可呈现出社交网络消息的路径传播以及系统的可视化布局。详细介绍了系统实现社交网络消息可视化的工作流程。网络工具Gephi分别采用基于时间序列以及树状排列的算法,对相似消息以及具有明确用户转发关系的消息进行排序,对经过排序后的消息采用Gephi的文件格式gexf进行写入保存操作,生成社交网络消息的传播路径图。实验结果说明该系统具有较低的时间复杂度、对社交网络的布局效果更佳,可视化性能强。

The social network′s information visualization system constructed with traditional undirected graph method basedon genetic algorithm is unsuitable for information visualization of large-scale social network,and has problems of long runningtime and rough display effect.In order to solve the above problems,a Gephi-based information visualization system of social network was designed and implemented.The system is composed of display layer,business logic layer and data support layer,andcan present the information propagation path of the social network and visualization layout of the system.The work flow of socialnetwork information visualization realized with the system is introduced in detail.The algorithms based on time series and arborescence sorting are used in network tool Gephi respectively to sort the similar information and information with explicit user forwarding relation.The sorted information is written and saved with file format gexf of Gephi to generate the information propagation path diagram of social network.The experimental results show that the system has low time complexity,perfect layout effectof social network,and strong visualization performance.