7 ms·

Ironically, I think you failed to comprehend the article. Adjacency matrices (which you are presumably referring to, but were not mentioned in the article) are

by wyager 10y ago

Ironically, I think you failed to comprehend the article. Adjacency matrices (which you are presumably referring to, but were not mentioned in the article) are neither efficient nor algebraicly convenient. No one represents graphs as matrices in computer science, and graph theorists rarely touch representation theory. It's not that useful when the natural representations are normally much simpler and easier to work with.

rjtobin 10y ago
Not sure it's fair to say that graph theorists rarely use matrices to represent graphs: for many problems in graph theory some of the simplest solution involves representing the graph as a matrix (eg Hoffman-Singleton theorem).
ajamesm 10y ago
Oh, yes, we should definitely draw lessons from academic mathematicians about what is accessible and convenient to understand. THAT's a field that's never had a problem connecting to laymen.
- Retra 10y ago
  Hard to imagine doing anything interesting if you've got to appeal to laymen with every word.
GFK_of_xmaspast 10y ago
Meanwhile: http://epubs.siam.org/doi/book/10.1137/1.9780898719918 http://epubs.siam.org/doi/book/10.1137/1.9780898719918 https://www.cs.ucsb.edu/~gilbert/talks/GilbertGABB19May2014.pdf https://www.cs.ucsb.edu/~gilbert/talks/GilbertGABB19May2014.... http://graphblas.org/index.php/Graph_BLAS_Forum http://graphblas.org/index.php/Graph_BLAS_Forum http://www.netlib.org/utk/people/JackDongarra/PAPERS/GraphPrimitives-HPEC.pdf http://www.netlib.org/utk/people/JackDongarra/PAPERS/GraphPr... https://people.cs.clemson.edu/~isafro/na13/l12.pdf https://people.cs.clemson.edu/~isafro/na13/l12.pdf
JadeNB 10y ago
> No one represents graphs as matrices in computer science, and graph theorists rarely touch representation theory. Are you conflating linear algebra and representation theory, or did you really mean to refer to representation theory in particular? The notion of a quiver (https://en.wikipedia.org/wiki/Quiver_(mathematics) https://en.wikipedia.org/wiki/Quiver_(mathematics) ) seems to me to be a unification of the two fields; I'm not a graph theorist, but I have a hard time imagining that they don't at least consider these structures.

by wyager 10y ago

rjtobin 10y ago

Not sure it's fair to say that graph theorists rarely use matrices to represent graphs: for many problems in graph theory some of the simplest solution involves representing the graph as a matrix (eg Hoffman-Singleton theorem).

ajamesm 10y ago

Oh, yes, we should definitely draw lessons from academic mathematicians about what is accessible and convenient to understand. THAT's a field that's never had a problem connecting to laymen.

Retra 10y ago
Hard to imagine doing anything interesting if you've got to appeal to laymen with every word.

GFK_of_xmaspast 10y ago

Meanwhile: http://epubs.siam.org/doi/book/10.1137/1.9780898719918 http://epubs.siam.org/doi/book/10.1137/1.9780898719918 https://www.cs.ucsb.edu/~gilbert/talks/GilbertGABB19May2014.pdf https://www.cs.ucsb.edu/~gilbert/talks/GilbertGABB19May2014.... http://graphblas.org/index.php/Graph_BLAS_Forum http://graphblas.org/index.php/Graph_BLAS_Forum http://www.netlib.org/utk/people/JackDongarra/PAPERS/GraphPrimitives-HPEC.pdf http://www.netlib.org/utk/people/JackDongarra/PAPERS/GraphPr... https://people.cs.clemson.edu/~isafro/na13/l12.pdf https://people.cs.clemson.edu/~isafro/na13/l12.pdf

JadeNB 10y ago

> No one represents graphs as matrices in computer science, and graph theorists rarely touch representation theory. Are you conflating linear algebra and representation theory, or did you really mean to refer to representation theory in particular? The notion of a quiver (https://en.wikipedia.org/wiki/Quiver_(mathematics) https://en.wikipedia.org/wiki/Quiver_(mathematics) ) seems to me to be a unification of the two fields; I'm not a graph theorist, but I have a hard time imagining that they don't at least consider these structures.