How to visualize network

[itschy]

Hi.

I have a couple of nodes (just ids, no coordinates whatsoever) and
links betweens them (weighted).
Is there any existing solution to visualize this network in php?

Thanks

itschy

[=?ISO-8859-15?Q?Iv=E1n_S=E1nchez_Ortega?=]

itschy wrote:

I have a couple of nodes (just ids, no coordinates whatsoever) and
links betweens them (weighted).
Is there any existing solution to visualize this network in php?

You have to ask yourself the following question:

Is there any existing solution to visualize this network in HTML?
Cheers,
--
----------------------------------
Iván Sánchez Ortega -ivansanchez-algarroba-escomposlinux-punto-org-

El tiempo libre es más volátil que el éter...

[Jensen Somers]

Hello,

itschy wrote:

Hi.

I have a couple of nodes (just ids, no coordinates whatsoever) and
links betweens them (weighted).
Is there any existing solution to visualize this network in php?

Thanks

itschy

PHP has support to create images, so my guess is - if I understand the
problem correctly - you'll just need to find a way to draw dots and
lines, making them thicker depending on the weight they have.

I'm sure some examples exist, but I can't really name one to be honest.

- Jensen

[itschy]

On 18 Jan., 23:31, Jensen Somers <jensen.som...@ gmail.comwrote:

PHP has support to create images, so my guess is - if I understand the
problem correctly - you'll just need to find a way to draw dots and
lines, making them thicker depending on the weight they have.

Not quite.
You missed the part, where I mentiond that I do not have any
coordinates of the nodes. Thus I'cant just draw them, cause I don't
know where. :)
What I seek is some solution, which finds a representation according
to the information I have about the edges (that is, connected or not,
and if, what weight/line length do they have).

E.g.:
I have three nodes A,B,C and 3 connections a(A,B,3), b(B,C,4), c(A,C,
5) (each with infos about from_node, to_node and weight/length.
In this szenario, there are only two possible ways to draw that
network correctly:
5
A-----C B
3\ /4 3/ \4
B A-----C
5

And their rotations.
I try to find some tool/algorithm which is able to do this (and draw
it) in php.
Tough luck I guess... :(

itschy

[The Natural Philosopher]

itschy wrote:

On 18 Jan., 23:31, Jensen Somers <jensen.som...@ gmail.comwrote:

>PHP has support to create images, so my guess is - if I understand the
problem correctly - you'll just need to find a way to draw dots and
lines, making them thicker depending on the weight they have.

Not quite.
You missed the part, where I mentiond that I do not have any
coordinates of the nodes. Thus I'cant just draw them, cause I don't
know where. :)
What I seek is some solution, which finds a representation according
to the information I have about the edges (that is, connected or not,
and if, what weight/line length do they have).

E.g.:
I have three nodes A,B,C and 3 connections a(A,B,3), b(B,C,4), c(A,C,
5) (each with infos about from_node, to_node and weight/length.
In this szenario, there are only two possible ways to draw that
network correctly:
5
A-----C B
3\ /4 3/ \4
B A-----C
5

And their rotations.
I try to find some tool/algorithm which is able to do this (and draw
it) in php.
Tough luck I guess... :(

itschy

Didn't they teach you basic geometry at school?

three nodes with three paths, defines a unique shape, which is constant.
It can be rotated and mirrored,withou t violating the original
definition, but the shape remains constant.

To plot it, simply assume one point (A) is at 0,0, the next one - say
'B' is at the correct distance along the X axis, so in your case its
co-ordinates are 3,0.

Solving the position of the third point C involves solving a pair of
simultaneous quadratic equations. Cf Pythagoras and the dropping of
perpendiculars.

Namely:-

Cx^2+Cy^2=(5)^2
(3-Cx)^2 +Cy^2=(4)^2

Now there are either two, or none, solutions for Cy as there always are
for quadratics. One solution is the mirror of the other.

Now go solve it.

Its your homework, not mine.

[Luuk]

"itschy" <go****@00l.des chreef in bericht
news:58******** *************** ***********@v67 g2000hse.google groups.com...

On 18 Jan., 23:31, Jensen Somers <jensen.som...@ gmail.comwrote:

>PHP has support to create images, so my guess is - if I understand the
problem correctly - you'll just need to find a way to draw dots and
lines, making them thicker depending on the weight they have.

Not quite.
You missed the part, where I mentiond that I do not have any
coordinates of the nodes. Thus I'cant just draw them, cause I don't
know where. :)
What I seek is some solution, which finds a representation according
to the information I have about the edges (that is, connected or not,
and if, what weight/line length do they have).

E.g.:
I have three nodes A,B,C and 3 connections a(A,B,3), b(B,C,4), c(A,C,
5) (each with infos about from_node, to_node and weight/length.
In this szenario, there are only two possible ways to draw that
network correctly:
5
A-----C B
3\ /4 3/ \4
B A-----C
5

And their rotations.
I try to find some tool/algorithm which is able to do this (and draw
it) in php.
Tough luck I guess... :(

itschy

aaah, you mean something like:
http://www.graphviz.org/Gallery/directed/hello.html
this is a sample with nodes 'hello' and 'world'
but this sollution does not give you weight...
(see also: http://www.graphviz.org/webdot/basic.html )

and, of course, this is not a PHP solution...

[itschy]

On 19 Jan., 17:19, The Natural Philosopher <[e-mail] e:

itschy wrote:

On 18 Jan., 23:31, Jensen Somers <jensen.som...@ gmail.comwrote:

PHP has support to create images, so my guess is - if I understand the
problem correctly - you'll just need to find a way to draw dots and
lines, making them thicker depending on the weight they have.

Not quite.
You missed the part, where I mentiond that I do not have any
coordinates of the nodes. Thus I'cant just draw them, cause I don't
know where. :)
What I seek is some solution, which finds a representation according
to the information I have about the edges (that is, connected or not,
and if, what weight/line length do they have).

E.g.:
I have three nodes A,B,C and 3 connections a(A,B,3), b(B,C,4), c(A,C,
5) (each with infos about from_node, to_node and weight/length.
In this szenario, there are only two possible ways to draw that
network correctly:
5
A-----C B
3\ /4 3/ \4
B A-----C
5

And their rotations.
I try to find some tool/algorithm which is able to do this (and draw
it) in php.
Tough luck I guess... :(

itschy

Didn't they teach you basic geometry at school?

three nodes with three paths, defines a unique shape, which is constant.
It can be rotated and mirrored,withou t violating the original
definition, but the shape remains constant.

To plot it, simply assume one point (A) is at 0,0, the next one - say
'B' is at the correct distance along the X axis, so in your case its
co-ordinates are 3,0.

Solving the position of the third point C involves solving a pair of
simultaneous quadratic equations. Cf Pythagoras and the dropping of
perpendiculars.

Namely:-

Cx^2+Cy^2=(5)^2
(3-Cx)^2 +Cy^2=(4)^2

Now there are either two, or none, solutions for Cy as there always are
for quadratics. One solution is the mirror of the other.

Now go solve it.

Its your homework, not mine.

Thanks for teaching me.
Now, have you read anything I wrote?
In short words i will summarize:
0. They did not only teach me basic geometry in school, but also
analytical geometry, graph theory and such in university.
1. I try to find an EXISTING solution not write my own.
2. Jensen Somers misunderstood my initial post, so I clarified, what
kind of solution I seek. I described to him exactly what you did to me
(in a visual way).
3. I know well how to do it, I wanted to know if it was done before
(because with all the drwaing stuff it is not worth it to implement it
by myself)
4. Your answer is still welcome, maybe someone searching and finding
this thread can use it. but next time please don't assume everyone
else is stupid! :)

[itschy]

On 19 Jan., 19:08, "Luuk" <l...@invalid.l anwrote:

"itschy" <[e-mail] chreef in berichtnews:58* *************** *************** ***@v67g2000hse .googlegroups.c om...

On 18 Jan., 23:31, Jensen Somers <jensen.som...@ gmail.comwrote:

PHP has support to create images, so my guess is - if I understand the
problem correctly - you'll just need to find a way to draw dots and
lines, making them thicker depending on the weight they have.

Not quite.
You missed the part, where I mentiond that I do not have any
coordinates of the nodes. Thus I'cant just draw them, cause I don't
know where. :)
What I seek is some solution, which finds a representation according
to the information I have about the edges (that is, connected or not,
and if, what weight/line length do they have).

E.g.:
I have three nodes A,B,C and 3 connections a(A,B,3), b(B,C,4), c(A,C,
5) (each with infos about from_node, to_node and weight/length.
In this szenario, there are only two possible ways to draw that
network correctly:
5
A-----C B
3\ /4 3/ \4
B A-----C
5

And their rotations.
I try to find some tool/algorithm which is able to do this (and draw
it) in php.
Tough luck I guess... :(

itschy

aaah, you mean something like:http://www.graphviz.org/Gallery/directed/hello.html
this is a sample with nodes 'hello' and 'world'
but this sollution does not give you weight...
(see also:http://www.graphviz.org/webdot/basic.html)

and, of course, this is not a PHP solution...

Thanks for your answer.
I know the dot package, actually wrote my master thesis using it, but
as you said, its not a php solution. :(

To anticipate the next answer in this thread: I know about cgi etc,
but I do not have any rights on the server this is supposed to run, so
i search a PURE php solution.

[Luuk]

"itschy" <go****@00l.des chreef in bericht
news:f3******** *************** ***********@i7g 2000prf.googleg roups.com...

On 19 Jan., 19:08, "Luuk" <l...@invalid.l anwrote:

>"itschy" <[e-mail] chreef in
berichtnews:58 *************** *************** ****@v67g2000hs e.googlegroups. com...

On 18 Jan., 23:31, Jensen Somers <jensen.som...@ gmail.comwrote:
PHP has support to create images, so my guess is - if I understand the
problem correctly - you'll just need to find a way to draw dots and
lines, making them thicker depending on the weight they have.

Not quite.
You missed the part, where I mentiond that I do not have any
coordinates of the nodes. Thus I'cant just draw them, cause I don't
know where. :)
What I seek is some solution, which finds a representation according
to the information I have about the edges (that is, connected or not,
and if, what weight/line length do they have).

E.g.:
I have three nodes A,B,C and 3 connections a(A,B,3), b(B,C,4), c(A,C,
5) (each with infos about from_node, to_node and weight/length.
In this szenario, there are only two possible ways to draw that
network correctly:
5
A-----C B
3\ /4 3/ \4
B A-----C
5

And their rotations.
I try to find some tool/algorithm which is able to do this (and draw
it) in php.
Tough luck I guess... :(

itschy

aaah, you mean something
like:http://www.graphviz.org/Gallery/directed/hello.html
this is a sample with nodes 'hello' and 'world'
but this sollution does not give you weight...
(see also:http://www.graphviz.org/webdot/basic.html)

and, of course, this is not a PHP solution...

Thanks for your answer.
I know the dot package, actually wrote my master thesis using it, but
as you said, its not a php solution. :(

To anticipate the next answer in this thread: I know about cgi etc,
but I do not have any rights on the server this is supposed to run, so
i search a PURE php solution.

as you know the stuff.....

and you know php.net

it took me 5 mins to create this:
<?php
header("Content-type: image/png");
$im = @imagecreate(11 0, 120)
or die("Cannot Initialize new GD image stream");
$background_col or = imagecoloralloc ate($im, 0, 0, 0);
$text_color = imagecoloralloc ate($im, 233, 14, 91);
//imagestring($im , 1, 5, 5, "A Simple Text String", $text_color);
imageline($im, 10,10, 100, 10, $text_color);
imageline($im, 10,10, 50, 110, $text_color);
imageline($im, 100,10, 50, 110, $text_color);
imagepng($im);
imagedestroy($i m);
?>

which is a nice triangular... ;-)
(thanks to the docs..!!!)

i whish you suc6..

[itschy]

On 19 Jan., 19:47, "Luuk" <l...@invalid.l anwrote:

"itschy" <[e-mail] chreef in berichtnews:f3* *************** *************** ***@i7g2000prf. googlegroups.co m...

On 19 Jan., 19:08, "Luuk" <l...@invalid.l anwrote:

"itschy" <[e-mail] chreef in
berichtnews:58* *************** *************** ***@v67g2000hse .googlegroups.c om...

On 18 Jan., 23:31, Jensen Somers <jensen.som...@ gmail.comwrote:
PHP has support to create images, so my guess is - if I understand the
problem correctly - you'll just need to find a way to draw dots and
lines, making them thicker depending on the weight they have.

Not quite.
You missed the part, where I mentiond that I do not have any
coordinates of the nodes. Thus I'cant just draw them, cause I don't
know where. :)
What I seek is some solution, which finds a representation according
to the information I have about the edges (that is, connected or not,
and if, what weight/line length do they have).

E.g.:
I have three nodes A,B,C and 3 connections a(A,B,3), b(B,C,4), c(A,C,
5) (each with infos about from_node, to_node and weight/length.
In this szenario, there are only two possible ways to draw that
network correctly:
5
A-----C B
3\ /4 3/ \4
B A-----C
5

And their rotations.
I try to find some tool/algorithm which is able to do this (and draw
it) in php.
Tough luck I guess... :(

itschy

aaah, you mean something
like:http://www.graphviz.org/Gallery/directed/hello.html
this is a sample with nodes 'hello' and 'world'
but this sollution does not give you weight...
(see also:http://www.graphviz.org/webdot/basic.html)

and, of course, this is not a PHP solution...

Thanks for your answer.
I know the dot package, actually wrote my master thesis using it, but
as you said, its not a php solution. :(

To anticipate the next answer in this thread: I know about cgi etc,
but I do not have any rights on the server this is supposed to run, so
i search a PURE php solution.

as you know the stuff.....

and you know php.net

it took me 5 mins to create this:
<?php
header("Content-type: image/png");
$im = @imagecreate(11 0, 120)
or die("Cannot Initialize new GD image stream");
$background_col or = imagecoloralloc ate($im, 0, 0, 0);
$text_color = imagecoloralloc ate($im, 233, 14, 91);
//imagestring($im , 1, 5, 5, "A Simple Text String", $text_color);
imageline($im, 10,10, 100, 10, $text_color);
imageline($im, 10,10, 50, 110, $text_color);
imageline($im, 100,10, 50, 110, $text_color);
imagepng($im);
imagedestroy($i m);
?>

which is a nice triangular... ;-)
(thanks to the docs..!!!)

i whish you suc6..

Luuk, please explain to me how you do that without ANY explicit
coordinates, like 10,10,100,10!
Please, everybody, READ what I write! cheers