Topics

27. dec 2017

Dragi Pat,

I am attaching the abstract with some changes included.

I am playing with the new option Main Paths/Global search/Through vertices in cluster

http://mrvar3.fdv.uni-lj.si/pajek/aa/Pajek503-32.exe

Some technical problems appeared because of very different weights in SPC nets. We can get cases where for a, b > 0

a + b = a

adding a very small positive number doesn't change the result:

> a <- 1
> b <- 1e-20
> c <- a+b
> c-a
[1] 0

A temporary solution is to use the logarithms of the weights. With Andrej, we will try to find a better solution. In the case of selected nodes from GeoPhysics island we get the attached main paths network - as expected, it doesn't link to the main main path - it belongs to another (main) topic.

Question: There can exist several main main paths in a given acyclic network. Develop an efficient algorithm that partition a network nodes/arcs according to the attraction main paths.

An alternative approach:

notes/acy/p2.txt · Last modified: 2018/01/04 10:14 by vlado
 
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki