All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

A parallel Fruchterman-Reingold algorithm optimized for fast visualization of large graphs and swarms of data

The result's identifiers

  • Result code in IS VaVaI

    <a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F16%3A86096042" target="_blank" >RIV/61989100:27240/16:86096042 - isvavai.cz</a>

  • Result on the web

    <a href="http://dx.doi.org/10.1016/j.swevo.2015.07.006" target="_blank" >http://dx.doi.org/10.1016/j.swevo.2015.07.006</a>

  • DOI - Digital Object Identifier

    <a href="http://dx.doi.org/10.1016/j.swevo.2015.07.006" target="_blank" >10.1016/j.swevo.2015.07.006</a>

Alternative languages

  • Result language

    angličtina

  • Original language name

    A parallel Fruchterman-Reingold algorithm optimized for fast visualization of large graphs and swarms of data

  • Original language description

    Graphs in computer science are widely used in social network analysis, computer networks, transportation networks, and many other areas. In general, they can visualize relationships between objects. However, fast drawing of graphs and other structures containing large numbers of data points with readable layouts is still a challenge. This paper describes a novel variant of the Fruchterman-Reingold graph layout algorithm which is adapted to GPU parallel architecture. A new approach based on space filling curves and a new way of repulsive forces computation on GPU are described. The paper contains both performance and quality tests of the new algorithm.

  • Czech name

  • Czech description

Classification

  • Type

    J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

  • CEP classification

    IN - Informatics

  • OECD FORD branch

Result continuities

  • Project

    <a href="/en/project/GA15-06700S" target="_blank" >GA15-06700S: Unconventional Control of Complex Systems</a><br>

  • Continuities

    P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Others

  • Publication year

    2016

  • Confidentiality

    S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Data specific for result type

  • Name of the periodical

    Swarm and Evolutionary Computation

  • ISSN

    2210-6502

  • e-ISSN

  • Volume of the periodical

    26

  • Issue of the periodical within the volume

    February

  • Country of publishing house

    NL - THE KINGDOM OF THE NETHERLANDS

  • Number of pages

    8

  • Pages from-to

    56-63

  • UT code for WoS article

  • EID of the result in the Scopus database

    2-s2.0-84987600810