EDIT: Be sure to check the update at the end of this post!
I propose we never use the tag graph on this site. It is too confusing, and people will keep using it for both graphs (as in vertices and edges), and for plotting.
I've been following that tag on SO for a while, and it's an awful mess of a mix of plotting, graph theory and the Facebook graph API.
So what shall we use? It has been proposed we use graph-theory instead. I think this sounds too much like mathematics, and it's not appropriate for questions like this.
I propose using graphs-networks for this, which is also what WRI calls the new domain area added to Mathematica 8.
I don't have a strong opinion on which tag we should use (except that I think it's important to banish the ambiguous graph from here). But I very strongly wish that we agree on a standard, encourage using it, and retag the existing questions appropriately.
Note: I care about this because I've used Mathematica's new Graph[]
-related functionality a lot, and I want to be able to find relevant questions without noise from discussions about plotting. I also wish we have a single central tag for this (no fragmentation).
Update
To avoid confusion, this question is about this thing:
It is not about this thing:
It is in fact about making sure that the two will never get mixed under the same tag, and also that it'll be easy to find all Graph[]
-related and graph-theory-related posts in the future.
To get this rolling, please post tag name-suggestions as answers, and please vote (up or down) on existing answers!
I will post graphs-and-networks as a suggestion, and I recommend someone else post graph-theory as this came up too.
I suggest we choose one based on these criteria:
- It should be appropriate for questions related to
Graph[]
in any way - It should be appropriate for questions related to graph-theory
It should be appropriate for these existing questions:
It should be appropriate for these sample questions (feel free to suggest others):
- How do I transfer graphs created in networkx to Mathematica?
- How do I implement an algorithm for finding connected components?
- How do I highlight in red one group of nodes in a bipartite graph?
- How do I generate a random graph with a given degree distribution?
- Why do
AtomQ@Graph[x]
andAtomQ@Graph[{}]
return different results? - Why does
MatchQ[Graph[{1->2}], Graph[___]]
returnFalse
?
If you do not agree that it is preferable to have a single tag covering all these, please explain why in an answer.
Graph[]
as a tag? Or otherwise Graph-function or something to that extent, to clarify that it is a mma function, and not a plot or math problem. – insect Jan 18 '12 at 22:53[]
(not sure). Also,Graph[]
is not really a function, in fact it can be an atomic object (in theAtomQ
sense) – Szabolcs Jan 18 '12 at 22:54s
at the end) is unfamiliar to you. Is graphs-and-networks confusing too (note the documentation centre uses the same)? – Szabolcs Jan 18 '12 at 23:03