• About
  • Policies
  • What is open access
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • University Library
      • Bilkent Theses
      • Theses - Department of Computer Engineering
      • Dept. of Computer Engineering - Master's degree
      • View Item
      •   BUIR Home
      • University Library
      • Bilkent Theses
      • Theses - Department of Computer Engineering
      • Dept. of Computer Engineering - Master's degree
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Methods and tools for synchronized visualization of evolving networks

      Thumbnail
      Embargo Lift Date: 2019-07-05
      View / Download
      2.9 Mb
      Author(s)
      Safarli, Ilkin
      Advisor
      Doğrusöz, Uğur
      Date
      2018-07
      Publisher
      Bilkent University
      Language
      English
      Type
      Thesis
      Item Usage Stats
      101
      views
      117
      downloads
      Abstract
      Graph visualization is a powerful tool to convey and analyze relational information in the form of networks such as biological networks, social networks, and computer networks. Abundant research has been conducted on the automatic layout of static graphs and numerous tools have been developed to visualize them. However, in many applications, graphs are not static; they change or evolve over time. To void this gap, we designed two new dynamic graph layout methods, implemented a dynamic graph layout library and developed a web-based application to visualize and contrast dynamic graphs effectively. Cytoscape.js-synched is a library that implements three different dynamic graph layout algorithms, two of which are proposed by us. In the layout of dynamic graphs, the main criteria is to keep the mental map and minimize the total distance among different versions of the same graphs. It is also important to minimize general layout metrics such as node to node overlaps, number of edge crossing, total area, and total edge length. Proposed and implemented algorithms address both of these conflicting criteria to a satisfactory level and result in aesthetically pleasing layouts. EVEN, which is based on Cytoscape.js graph library, is a highly customizable, open source, web-based, and interactive application for visualization of dynamic graphs. It supports visualization and automatic synchronized layout of two or more dynamic graphs. EVEN makes analysis of dynamic graphs more practical by providing synchronized graph exploration features. It also has basic support for constructing and editing dynamic graph.
      Keywords
      Graph Visualization
      Dynamic Graphs
      Evolving Networks
      Graph Drawing
      Layout Algorithms
      İnteractive Visualization Software
      Permalink
      http://hdl.handle.net/11693/47677
      Collections
      • Dept. of Computer Engineering - Master's degree 517
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      My Account

      LoginRegister

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 1771
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy