Methods and tools for synchronized visualization of evolving networks

buir.advisorDoğrusöz, Uğur
dc.contributor.authorSafarli, Ilkin
dc.date.accessioned2018-07-03T13:44:12Z
dc.date.available2018-07-03T13:44:12Z
dc.date.copyright2018-07
dc.date.issued2018-07
dc.date.submitted2018-07-03
dc.descriptionCataloged from PDF version of article.en_US
dc.descriptionThesis (M.S.): Bilkent University, Department of Computer Engineering, İhsan Doğramacı Bilkent University, 2018.en_US
dc.descriptionIncludes bibliographical references (leaves 53-50).en_US
dc.description.abstractGraph 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.provenanceSubmitted 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.provenanceMade 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-07en
dc.description.statementofresponsibilityby Ilkin Safarli.en_US
dc.embargo.release2019-07-05
dc.format.extentxiii, 57 leaves : charts (some color) ; 30 cmen_US
dc.identifier.itemidB158614
dc.identifier.urihttp://hdl.handle.net/11693/47677
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectGraph Visualizationen_US
dc.subjectDynamic Graphsen_US
dc.subjectEvolving Networksen_US
dc.subjectGraph Drawingen_US
dc.subjectLayout Algorithmsen_US
dc.subjectİnteractive Visualization Softwareen_US
dc.titleMethods and tools for synchronized visualization of evolving networksen_US
dc.title.alternativeEvrimlesen ağların senkronize görselleştirilmesi için yöntemler ve araçlaren_US
dc.typeThesisen_US
thesis.degree.disciplineComputer Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelMaster's
thesis.degree.nameMS (Master of Science)

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
10198317.pdf
Size:
2.9 MB
Format:
Adobe Portable Document Format
Description:
Full printable version

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: