Methods and tools for synchronized visualization of evolving networks
| buir.advisor | Doğrusöz, Uğur | |
| dc.contributor.author | Safarli, Ilkin | |
| dc.date.accessioned | 2018-07-03T13:44:12Z | |
| dc.date.available | 2018-07-03T13:44:12Z | |
| dc.date.copyright | 2018-07 | |
| dc.date.issued | 2018-07 | |
| dc.date.submitted | 2018-07-03 | |
| dc.description | Cataloged from PDF version of article. | en_US |
| dc.description | Thesis (M.S.): Bilkent University, Department of Computer Engineering, İhsan Doğramacı Bilkent University, 2018. | en_US |
| dc.description | Includes bibliographical references (leaves 53-50). | en_US |
| dc.description.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. | en_US |
| dc.description.provenance | Submitted by Betül Özen (ozen@bilkent.edu.tr) on 2018-07-03T13:44:12Z No. of bitstreams: 1 10198317.pdf: 3042928 bytes, checksum: 71029138d46289ca45399eba82fa08bb (MD5) | en |
| dc.description.provenance | Made available in DSpace on 2018-07-03T13:44:12Z (GMT). No. of bitstreams: 1 10198317.pdf: 3042928 bytes, checksum: 71029138d46289ca45399eba82fa08bb (MD5) Previous issue date: 2018-07 | en |
| dc.description.statementofresponsibility | by Ilkin Safarli. | en_US |
| dc.embargo.release | 2019-07-05 | |
| dc.format.extent | xiii, 57 leaves : charts (some color) ; 30 cm | en_US |
| dc.identifier.itemid | B158614 | |
| dc.identifier.uri | http://hdl.handle.net/11693/47677 | |
| dc.language.iso | English | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Graph Visualization | en_US |
| dc.subject | Dynamic Graphs | en_US |
| dc.subject | Evolving Networks | en_US |
| dc.subject | Graph Drawing | en_US |
| dc.subject | Layout Algorithms | en_US |
| dc.subject | İnteractive Visualization Software | en_US |
| dc.title | Methods and tools for synchronized visualization of evolving networks | en_US |
| dc.title.alternative | Evrimlesen ağların senkronize görselleştirilmesi için yöntemler ve araçlar | en_US |
| dc.type | Thesis | en_US |
| thesis.degree.discipline | Computer Engineering | |
| thesis.degree.grantor | Bilkent University | |
| thesis.degree.level | Master's | |
| thesis.degree.name | MS (Master of Science) |