the peanut shape, and I could use graph theory expertise

  • 16 Replies
  • 938 Views
*

AndyGoode

  • Guest
the peanut shape, and I could use graph theory expertise
« on: September 22, 2019, 04:52:55 pm »
I'm working on an article on a new topic related to knowledge representation that I hope to finish in a week, but I'm running into a few situations where I could use some input.

The easiest chore I need done is to come up with an appealing, practical, visual name for the peanut shape. The real shape I'm trying to describe is like those old-fashioned barbells/dumbbells with a sphere at each end and a bar connecting them...



...or an oxygen molecule with a single link between the atoms...



...or the P2 graph from graph theory, the ones in this diagram...



...although it resembles a peanut or electron p-orbital. Is there something in nature like a plant or internal organ that has this shape that would lend a catchy, inoffensive name to be used  as a technical term in graph theory?

I could also use some heavier expertise in graph theory, such as...

Is there already a name in graph theory for the peanut shape I'm seeking?
If a weighted and labeled edge exists, must it be considered a double edge? Is there an advantage to using simple graphs over double edge graphs?
Is there a list somewhere of many extensions of graphs that have been used, such as colored graphs, marked graphs, bipartite graphs, graphs with print commands like in Turing machine representations, etc.?
Is there a list somewhere with the various measures or statuses of a graph, such as chromatic number, presence of a Hamiltonian circuit, average degree, etc.?
Is there a name or theory for graphs with grouped elements, where the group itself has an outgoing arc?

I wouldn't mind giving name credit in the article to anyone who can supply any suggestions I decide to use. There is a good chance I'll post a link to my final article on this site.

*

HS

  • Trusty Member
  • *********
  • Terminator
  • *
  • 986
  • Where are these cookies!?
Re: the peanut shape, and I could use graph theory expertise
« Reply #1 on: September 22, 2019, 07:28:56 pm »
Wheels on an axel:
wz1-wak-42-1" border="0


Glasses:
51x4pr0z-I5-L-UX679" border="0

I don't know about finding this in nature. I could only find continuous things, like dew on a spiderweb.



*

AndyGoode

  • Guest
Re: the peanut shape, and I could use graph theory expertise
« Reply #2 on: September 22, 2019, 11:06:42 pm »
H.S.,

Thanks for the attempt. However, it should be a single, catchy, visual word that very accurately describes that shape.

p-orbital - not catchy
P2 - not catchy
O2 - not catchy
dumbbell - possibly offensive
wheels on an axle - not a single word
glasses - ambiguous
peanut - not accurate
bolas - possibly offensive
Q-tip - trademark
etc.

By default I'll use the word 'peanut', but the shape I'm describing is not really a peanut shape since the connecting rod is thin, so I'd like to find another word. I've looked in a few graph theory books and online but I can't find anything on those topics I mentioned.

bolas


clackers


cherries


Q-tips

*

Korrelan

  • Trusty Member
  • ***********
  • Eve
  • *
  • 1422
  • Look into my eyes! WOAH!
    • YouTube
Re: the peanut shape, and I could use graph theory expertise
« Reply #3 on: September 22, 2019, 11:24:17 pm »
Connected bi nodes or... Conbinode

 :)
It thunk... therefore it is!...    /    Project Page    /    KorrTecx Website

*

AndyGoode

  • Guest
Re: the peanut shape, and I could use graph theory expertise
« Reply #4 on: September 23, 2019, 12:05:09 am »
Nice try, Korr. That doesn't sound visual enough or catchy enough to me, though.

kayak paddle


martini olives


seesaw


seashell bikini top  ;)

*

goaty

  • Trusty Member
  • ********
  • Replicant
  • *
  • 552
Re: the peanut shape, and I could use graph theory expertise
« Reply #5 on: September 23, 2019, 12:50:40 am »
Is this a piece of hardware for storing memory on a computer?

*

WriterOfMinds

  • Trusty Member
  • *******
  • Starship Trooper
  • *
  • 354
    • WriterOfMinds Blog
Re: the peanut shape, and I could use graph theory expertise
« Reply #6 on: September 23, 2019, 12:56:36 am »
My first thought was, "why in the world are you calling that a peanut shape? It's a dumbbell shape. Obviously."
I know it's possible to use that word as an insult, but if you're not applying it to a *person,* nobody should think you're being insulting. And no one seems to have invented a more polite alternative name for the exercise equipment, so it can't be all that rude.

*

AndyGoode

  • Guest
Re: the peanut shape, and I could use graph theory expertise
« Reply #7 on: September 23, 2019, 01:07:25 am »
Is this a piece of hardware for storing memory on a computer?

No, it's completely theoretical, to describe what graphs can represent. It's related to applied AI in that rule-based expert systems use something like that already, with an antecedent and consequent connected by implication.


*

goaty

  • Trusty Member
  • ********
  • Replicant
  • *
  • 552
Re: the peanut shape, and I could use graph theory expertise
« Reply #8 on: September 23, 2019, 01:10:55 am »
Is this a piece of hardware for storing memory on a computer?

No, it's completely theoretical, to describe what graphs can represent. It's related to applied AI in that rule-based expert systems use something like that already, with an antecedent and consequent connected by implication.




Did u realize that flow charts can be a way to go about a.i. - like that can also be a sport or a game, like how to play back jack, or how to play soccer, or boxing,  or even hearding sheep or other farm work!!! it may be a bit predictable and redundant,  but itll definitely be able to do it.  (unless u already know.)

Then after the flow chart is made, and scrutinized that its actually correct, the hard thing after that is, trying to get the robot to actually follow the flow chart properly,  where all the a.i. wizardry would go.

That's what im going to do.    :D  I see a great future here for "dumbish" type robots sorta,  but they actually do useful things, and besides, it hasn't even come out yet even something this simple...  so its on the cutting edge, even tho its simple! 

goes to show how dumb the industry is,  its pathetic... sorry for being a bit arrogant there, but im not taking that back.

*

AndyGoode

  • Guest
Re: the peanut shape, and I could use graph theory expertise
« Reply #9 on: September 23, 2019, 01:17:19 am »
My first thought was, "why in the world are you calling that a peanut shape? It's a dumbbell shape. Obviously."

It *used* to be a dumbbell shape. Nowadays, though, dumbbells usually look like this, all squarish...





That's why I mentioned that *old-fashioned* dumbbells looked like that. However, your suggestion is a very good one. If you think people won't be confused or offended then 'dumbbell' is fine with me. What do you and other people think?

*

AndyGoode

  • Guest
Re: the peanut shape, and I could use graph theory expertise
« Reply #10 on: September 23, 2019, 01:32:36 am »
Did u realize that flow charts can be a way to go about a.i.

Yes, I realized that, but only in a certain way, where each step of a flowchart could output a boolean value to be used in the next step of the chart. But now that you mention it, I can see how the flowchart-like diagram I posted could be easily converted to a rule-based system.

It's unfortunate that the best diagram I found online to illustrate my meaning was more like a flowchart. Here's a better diagram, although the rules appear as squares instead of circles or rounded squares...



For example, the top left-hand link from D1 to D2, if you included D1 and D2 themselves, would be a single dumbbell.

*

goaty

  • Trusty Member
  • ********
  • Replicant
  • *
  • 552
Re: the peanut shape, and I could use graph theory expertise
« Reply #11 on: September 23, 2019, 02:10:15 am »
I don't know if itll be of use to you,  since everyone should like their own design the best,  but the way I perceive this flow chart bot, is each node is actually the robot in a different state - and its in more of a classical finite state machine.



I didn't take very long to draw that up,  but youd have to include all the states out of the robot truck onto the field and back again.  :)

*

AndyGoode

  • Guest
Re: the peanut shape, and I could use graph theory expertise
« Reply #12 on: September 23, 2019, 03:00:01 am »
the way I perceive this flow chart bot, is each node is actually the robot in a different state - and its in more of a classical finite state machine.

Now you're getting closer to what I'm working on. Yes, your diagram is called a DFA, or deterministic finite state automaton, and is very useful in many domains, especially in computer applications, though you may have made some minor alterations from a typical DFA. What you are doing in general is representing knowledge. Whether diagramming a DFA, Turing machine, expert system rule, neural network, or other concept, a graph of some sort is usually used. Now you see why I was asking if there exists some list of all such extensions of such graphs: the nature of knowledge is not fully understood, but if everyone seems to be using graphs to represent knowledge, there may well be a common thread between all their specific representations, and a 'super-graph' that incorporated all the known graph extensions might be very powerful indeed.
« Last Edit: September 24, 2019, 12:40:27 am by AndyGoode »

*

goaty

  • Trusty Member
  • ********
  • Replicant
  • *
  • 552
Re: the peanut shape, and I could use graph theory expertise
« Reply #13 on: September 23, 2019, 03:14:08 am »
Ah DFA,  I can add another acronym to my reportiore, thankyou.  Deterministic Finite Automata.  Would be great for a nano-bot, and he bullies all the micro-animals around. :)
I was just checking if you knew about it or not,  I think its a cool idea.

*

HS

  • Trusty Member
  • *********
  • Terminator
  • *
  • 986
  • Where are these cookies!?
Re: the peanut shape, and I could use graph theory expertise
« Reply #14 on: September 23, 2019, 05:49:13 am »
That's why I mentioned that *old-fashioned* dumbbells looked like that. However, your suggestion is a very good one. If you think people won't be confused or offended then 'dumbbell' is fine with me. What do you and other people think?

Dumbbells seem like a good choice. I googled "dumbbells offensive" and only got results saying that they could be an offensive weapon. Otherwise the word can be used as an insult in slang, but as far as I can tell that use hasn't tarnished the actual noun in popular culture. Could still happen down the line though.

 


Releasing full AGI/evolution research
by LOCKSUIT (General Project Discussion)
November 28, 2020, 06:58:33 pm
New Server
by Data (Announcements)
November 28, 2020, 01:15:52 am
alert manager class for waifubots
by yotamarker (General AI Discussion)
November 27, 2020, 04:12:22 pm
Giving AI rights
by frankinstien (General Project Discussion)
November 26, 2020, 04:26:07 pm
We are computational machines after all!
by MikeB (General Project Discussion)
November 26, 2020, 08:37:45 am
Pattern based NLP
by MikeB (General Project Discussion)
November 26, 2020, 08:28:32 am
I test Jukebox
by LOCKSUIT (General AI Discussion)
November 25, 2020, 11:27:59 pm
This video puts size into perspective.
by frankinstien (Video)
November 25, 2020, 05:14:56 pm
Syntherapy AI psychotherapist game.
by WriterOfMinds (AI News )
November 27, 2020, 05:33:57 pm
Senate Approves Deepfake bill
by LOCKSUIT (AI News )
November 25, 2020, 02:01:18 am
Sony Patent Suggests PS5 Will Have a Chatbot Feature
by frankinstien (AI News )
November 18, 2020, 05:47:45 pm
Potentially life-saving robot scares bears.
by infurl (Robotics News)
November 12, 2020, 12:41:40 am
good news everyone
by HS (AI News )
November 07, 2020, 10:03:04 pm
Meet Kuki
by 8pla.net (AI News )
November 05, 2020, 04:18:34 am
Realistic and Interactive Robot Gaze by Disney Research
by infurl (AI News )
November 03, 2020, 06:33:15 am
less than one-shot learning
by ivan.moony (AI News )
October 26, 2020, 07:45:25 am

Users Online

99 Guests, 1 User
Users active in past 15 minutes:
Korrelan
[Trusty Member]

Most Online Today: 116. Most Online Ever: 2369 (November 21, 2020, 04:08:13 pm)

Articles