高级检索
原恺涓, 傅四维, 葛晓东, 巫英才. 动态图序列演变模式的可视化[J]. 计算机辅助设计与图形学学报, 2020, 32(10): 1655-1662. DOI: 10.3724/SP.J.1089.2020.18463
引用本文: 原恺涓, 傅四维, 葛晓东, 巫英才. 动态图序列演变模式的可视化[J]. 计算机辅助设计与图形学学报, 2020, 32(10): 1655-1662. DOI: 10.3724/SP.J.1089.2020.18463
Yuan Kaijuan, Fu Siwei, Ge Xiaodong, Wu Yingcai. Understanding Evolution Patterns in Multiple Sequences of Dynamic Graphs[J]. Journal of Computer-Aided Design & Computer Graphics, 2020, 32(10): 1655-1662. DOI: 10.3724/SP.J.1089.2020.18463
Citation: Yuan Kaijuan, Fu Siwei, Ge Xiaodong, Wu Yingcai. Understanding Evolution Patterns in Multiple Sequences of Dynamic Graphs[J]. Journal of Computer-Aided Design & Computer Graphics, 2020, 32(10): 1655-1662. DOI: 10.3724/SP.J.1089.2020.18463

动态图序列演变模式的可视化

Understanding Evolution Patterns in Multiple Sequences of Dynamic Graphs

  • 摘要: 动态图的分析在许多领域都十分重要.随着数据的增加,数据分析师通过从多个动态序列中分析频繁的演变模式来发现有价值的规律.然而,结构复杂、数据量大、演变过程多样等特征为理解动态图数据的演变模式带来了极大的挑战.为了提取大规模动态图数据中普遍存在的演变模式,提出一种动态图序列演变模式的可视化方法.首先将动态图序列转换成事件序列,然后,在此基础上提取频繁出现的动态图序列片段,并总结成演变模式;此外,开发了一个整合文中方法的交互式原型系统,以支持自上而下的动态图数据的探索.最后通过家谱树网络和科研合作网络这2个案例,证明了该方法在真实世界应用中的可用性和有效性.

     

    Abstract: The analysis of a sequence of dynamic graphs plays an important role in many fields.With data accumulated,analysts are able to investigate evolution patterns in multiple sequences of dynamic graphs,which reveals pro-found principles in such dataset.However,the complex structures,massive graphs,and particular evolution process bring great challenges to understand the evolution patterns.To extract leading evolutionary patterns in large volume of dynamic graphs,a new pipeline is proposed.First,we transform graph sequences into a series of event sequences,based on which frequent graph sequences are extracted.Besides,an interactive visual prototype integrating the new pipeline is developed to support top-down exploration of massive dynamic graphs.Finally,two case studies are performed to demonstrate the usability and effectiveness of our method in real-world applications,including kinship network and co-authorship analysis.

     

/

返回文章
返回