A Bayesian Paradigm for Dynamic Graph Layout

First publ. in: Lecture notes in computer science, No. 1353 (1997), pp. 236-247
! "#$
%&'( ) * %
! * ! "+,&-( * . / ) !
! ! ! ! *
0 ! + 1
#2 1 3 #4 1
! "#56( 4 !1 "5-(
!
" #
$ !
!
%&'()$ '*)$$'+,'-&$'-.
, %,'-. /
0 $
Konstanzer Online-Publikations-System (KOPS)
URN: http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-73447
URL: http://kops.ub.uni-konstanz.de/volltexte/2009/7344/
1
)
/
$
2 3 2 !
3 4
2
3 !
5
6 %'7. 2
%8'9. !
3 : ;
Æ
< %'+. : %84=+.
8
4)
# %88=9. $ !
;
%)>'?. : $
$
@#
$ : 1
* ; $
1
? !
A 2 3 1!
#
!
# 4
!
A )
A A @
: %'7. ;
$
"
$ A
2 3 A !
: $
A 2 3 @ B A 23 A 23
A 2 3 A 2 3 4
$
B !
23 A 23 4
2 A 3 A C )
0 2 A 3 2 3 )
4 %'7.
: 2!
3 23 $
/
$
#
/ 2 A A 3 : !
2 A A 3 A 2 A 3 #
# 2 A 3 :
D 2
#
3 1
: ! 2
$
5
# 1 ! 0 / 23 2 A A 3 A
2 A A 3 2C3
A A A 5
!
#
2C3 1 $ # !
$ B C $
6 2
A A 3 ;
: 1
B ( C 23 !
2
3 A (C A
A 2
3 A 2
3 2
A A 3 A
C 2
A A 3 : 2
A A 3
#
6 ,
D # 2
A A 3
A #
# 2
A A 3 2
A 3 E F 2
A 3 : ;
0! 7 2
A A 3 2
3 )
#
: 2
A A
3 2
A 3 2
A A 3 / # $
#
$
%@=9. ! !
< /
/
!/
$
$
A 2 3 A 1
!
: %5'-. @ A 23 A
G 2 3 2 A 3 A C ( 2 3 !
@
$
#
0 # 2EF3 2E"
F3 $
8
9 : ; : ; <
"
: H
$ H
A A C 0
4 2
A A 3 A 2
A A 3
A 2 A A 3 #
2 A A 3 1
!
!
#
4
!
8 !
B
2 A A 3 A C *
1
!
B $
1
A 2 3 %5'-.
) 2 3 23
2 A A 3 A C # *
)
!
: "
H # 23
2
3 %H'*.
!
: # H
$
C
23 2 3
2 A A 3 A # I A : # $ #
# ) 2 A A 3
2 A A 3 2 A 3
23 23
23
# 3 23
A # 2
A # I A 0 > 0 @ "
& #
# "
$
"
#
$
#
@
# 4 : : "
: 9! #
9!
# 9 # : @
$ %$=7. ; ; $
0 !
; 8
A 2 3 #
# 9 2 3 A %2 3 2 3.
! @ 2 3 ( C
'( C=( *7( ?-( 2
! 3 ! 2
3 (D CD '( *7( 2 3
: %$=7. !!
2 3 ; " 2 3 A 2 # $ %3 $
# " 2 3 # H
23 # 2! 3 ! ! 2 2 2 ß
ß
ß
ß
ß
ß
ß
2 9 23 3
# 2
3
9 2 9 2! 3 3
2
3
2
3
9 2
2! 3 9 3
#
2 2! 3 G 9 3
$
; '( 2 3J; $2 3 1
!
; " 2 3 " 2 3 A # A ( $2 3 1
23 A
%2 3 ,
; : # $
# #
; $ !
H
4
1
# , " 2 3 A 2
#
$
%3 " 2 3A 2
#
$
%3 ; $
2 3 " 2 3 1
"
%2 3 2
3 2
3 $ $
2
A A 3
2
A
A 3 2
A 3
%2 3 2
3 2
3 A # %2 3 2
3
# A # %2 3 2
3 2
3 %2 3 2
3 / !
; !
" 2 3 "
" 2 3 H
!
; " 2 3 $
2 3 4
2 3 #
#
2 3
2 3 ; 2 ;3 $
; !
" 2 3 0 2 3 #
2 3 #
!
2 3 %2 3 A %2 3 , 2
3 ( 2 3 #
0 2 3 A #
#
$
2 3 A $
2 3 2
3 G2
3 0
% 2 3 A %2 3 G %2 3 ; D !
;
; ; !
; ; " 2 3 4
: !
!
# $
: : 6 !
: : 4
!
4
;
# #
"
$
: Æ
0 #
!
: "
2 3 5
: /
"+8&=(
1 + > ! 8 ! 6?@A' .B
. B > C '&&=
"+,&-( + D , E * 1
% ?? '&&-
"BD &F( E! B D + E! 1
8 + . D D !"# $ FG'@
F-= .B
. B > C '&&F
"BD&A( E! B D + E! D 3 1 1 %& ' F6:A;3&-=@'==' '&&A
"BH&?( E B . H &() * +, - . 8 '&&?
"DI&G( E D D I D & - 'A:6;3?='@??' '&&G
"#56( 8 # . .
6F3'6&@'G= '&56
"#$
%&'( 8 # , $ % 8 &3F6@?? '&&'
"56(
% D % 2 !! !1
+ /// - & G:G;3-F'@-6' '&56
"
5A( % D # B + 3 1
%
% % 'F@'5 '&5A
"&6( J * + .0( % '&&6
"$&F( . $ B ! # % "%1.# - 2# -@'- '&&F
">&G( % > $ DD. 3 6=&@6'5 %1K $ > B %
'=F- '&&G
"8&G( . 8 0
D 3 6'&@6?= %1K
$ > B % '=F- '&&G
"5-( E! 0 ! ! ! %& ' 'G:?;36F'@666 '&5-
",&A( , * + &
& F- & % '&&A