2010/06/23 by Anurat Chapanond, Chapanond, Anurat, Mukkai S. Krishnamoorthy +6
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · Physics and Astronomy · #Bioinformatics and Genomic Networks #Combinatorics (math.CO) #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #Data Visualization and Analytics #FOS: Computer and information sciences #FOS: Mathematics #cs.DS #math.CO
paper · pdf · doi:10.48550/arxiv.1006.4608
arxiv created 2010/06/23 · openalex publication_date 2010/06/23 · arxiv updated 2010/06/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The study of evolution of networks has received increased interest with the recent discovery that many real-world networks possess many things in common, in particular the manner of evolution of such networks. By adding a dimension of time to graph analysis, evolving graphs present opportunities and challenges to extract valuable information. This paper introduces the Evolving Graph Markup Language (EGML), an XML application for representing evolving graphs and related results. Along with EGML, a software tool is provided for the study of evolving graphs. New evolving graph drawing techniques based on the force-directed graph layout algorithm are also explored. Our evolving graph techniques reduce vertex movements between graph instances, so that an evolving graph can be viewed with smooth transitions