 |
|
| Science Forum Index » Logic Forum » Help on representing a hierarchy... |
|
Page 1 of 1 |
|
| Author |
Message |
| lele... |
 Posted: Sat Aug 08, 2009 2:05 pm |
|
|
|
Guest
|
Hi all
I need to represent a hierarchy of concepts like
1
1.1.1
1.1.2
1.1.3
....
2
2.1.1
....
3
....
etc
This would call for a tree diagram representation but the problem is
that some subtopics or components occur in multiple sub-hierarchies and
I would like to represent them only once in my visualization, example
topic 1.1.3 FACETS also occurs as 2.2.4 FACETS and so on.
I tried to find possible ways to represent this withouut duplicating the
object FACETS but nothing seem to work in an elegant way . Any idea on
a known/possible way of visualizing this kind of hierarchy where the
same element appears in different leaves of the hierarchy
Important, at root level the stems 1,2,3 and so on are not a hierarchy
i.e. it is simply casual that the object labelled as 1 comes before the
object labelled as 2 as they are not related.
thanks |
|
|
| Back to top |
|
|
|
| William Elliot... |
| Posted: Sat Aug 08, 2009 11:44 pm |
|
|
|
Guest
|
On Sat, 8 Aug 2009, lele wrote:
[quote:0cc70338c0]Hi all
I need to represent a hierarchy of concepts like
1
[/quote:0cc70338c0]
1.1
[quote:0cc70338c0]1.1.1
1.1.2
...
[/quote:0cc70338c0]
1.2
1.2.1
....
1.3
[quote:0cc70338c0]2
2.1.1
...
3
...
etc
This would call for a tree diagram representation but the problem is that
some subtopics or components occur in multiple sub-hierarchies and I would
like to represent them only once in my visualization,
[/quote:0cc70338c0]
Cross references are a classical problem.
Library science and the Dewey decimal cataloging
of books may interest you.
[quote:0cc70338c0]topic 1.1.3 FACETS also occurs as 2.2.4 FACETS and so on.
I tried to find possible ways to represent this withouut duplicating the
object FACETS but nothing seem to work in an elegant way . Any idea on a
known/possible way of visualizing this kind of hierarchy where the same
element appears in different leaves of the hierarchy
[/quote:0cc70338c0] |
|
|
| Back to top |
|
|
|
| LudovicoVan... |
| Posted: Sun Aug 09, 2009 12:55 am |
|
|
|
Guest
|
On 8 Aug, 21:05, lele <nos... at (no spam) nomail.nomail> wrote:
[quote:d5219d87fa]I tried to find possible ways to represent this withouut duplicating the
object FACETS but nothing seem to work in an elegant way . Any idea on
a known/possible way of visualizing this kind of hierarchy where the
same element appears in different leaves of the hierarchy
[/quote:d5219d87fa]
Technically speaking, it's a graph, not a tree, that you are trying to
represent as a tree. Then, the only way to represent all graph
relationships explicitly in a tree is in fact to represent some nodes
more than once in the various places.
A common example is the representation of a hierarchy of categories,
where some categories may be subcategories of multiple parent
categories (if you have seen some Content Management System). The
category nodes simply get representated in multiple places, i.e. as
children of every parent category to which they belong. Some care must
be taken in the representation to avoid cycles.
-LV |
|
|
| Back to top |
|
|
|
| lele... |
| Posted: Sun Aug 09, 2009 6:33 am |
|
|
|
Guest
|
LudovicoVan wrote:
[quote:66a6319240]On 8 Aug, 21:05, lele <nos... at (no spam) nomail.nomail> wrote:
Technically speaking, it's a graph, not a tree, that you are trying to
represent as a tree. Then, the only way to represent all graph
relationships explicitly in a tree is in fact to represent some nodes
more than once in the various places.
[/quote:66a6319240]
Hi,
thanks for your answer. Do you know of any (free) software to create and
visualize graphs?
Thanks |
|
|
| Back to top |
|
|
|
| Frederick Williams... |
| Posted: Sun Aug 09, 2009 8:09 am |
|
|
|
Guest
|
lele wrote:
[quote:7acf6781d8]
LudovicoVan wrote:
On 8 Aug, 21:05, lele <nos... at (no spam) nomail.nomail> wrote:
Technically speaking, it's a graph, not a tree, that you are trying to
represent as a tree. Then, the only way to represent all graph
relationships explicitly in a tree is in fact to represent some nodes
more than once in the various places.
Hi,
thanks for your answer. Do you know of any (free) software to create and
visualize graphs?
[/quote:7acf6781d8]
Pencil, paper. 'B' pencils are soft. Unfortunately soft paper isn't
very good for drawing on.
Was it Einstein who said 'My pencil is cleverer than I'? Something like
that.
Numerous computer programming languages have facilities for dynamic
memory creation and multiply-linked structures. Free compilers can be
found.
--
Which of the seven heavens / Was responsible her smile /
Wouldn't be sure but attested / That, whoever it was, a god /
Worth kneeling-to for a while / Had tabernacled and rested. |
|
|
| Back to top |
|
|
|
|
|
All times are GMT - 5 Hours
The time now is Thu Dec 10, 2009 1:07 am
|
|