Abstract | ||
---|---|---|
In this paper, the K-pages graph layout problem is solved by a new neural model. This model consists of two neural networks performing jointly in order to minimize the same energy function. The neural technique applied to this problem allows to reduce the energy function by changing outputs from both networks -outputs of first network representing location of nodes in the nodes line, while the outputs of the second one meaning the page where the edges are drawn. A detailed description of the model is presented, and the technique to minimize an energy function is fully described. It has proved to be a very competitive and efficient algorithm, in terms of quality of solutions and computational time, when compared to the state-of-the-art heuristic methods specifically designed for this problem. Some simulation results are presented in this paper, to show the comparative efficiency of the methods. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/978-3-540-74695-9_84 | ICANN (2) |
Keywords | Field | DocType |
multivalued neural network,new neural model,energy function,neural network,computational time,k-pages graph drawing,detailed description,nodes line,efficient algorithm,comparative efficiency,neural technique,k-pages graph layout problem,graph drawing | Graph drawing,Heuristic,Computer science,Force-directed graph drawing,Theoretical computer science,Time delay neural network,Artificial intelligence,Artificial neural network,Machine learning,Graph Layout | Conference |
Volume | ISSN | ISBN |
4669 | 0302-9743 | 3-540-74693-5 |
Citations | PageRank | References |
4 | 0.42 | 12 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Domingo López-Rodríguez | 1 | 55 | 9.24 |
Enrique Mérida-Casermeiro | 2 | 30 | 5.80 |
Juan M. Ortiz-De-Lazcano-Lobato | 3 | 13 | 3.00 |
Gloria Galán-Marín | 4 | 108 | 9.64 |