As we are writing up a publication for which we used the built-in function MorphologicalGraph, I was wondering whether someone could tell if this function is based on a known, named algorithm so that I can also refer to the exact algorithm that lies at the basis of our findings.
the MorphologicalGraph algorithm was developed and implemented by me four years ago. I am not aware of any preexisting or established algorithms to refer to, nor a publication with respect to this matter.
You can find an unambiguous description of the MorphologicalGraph-result on the reference page under "Detailed and Options".
The processing steps are fairly straight forward:
For details, see the top-level code via:
Hope that helps!
Please cite Mathematica in your article:
Wolfram Research, Inc., Mathematica, Version 8.0, Champaign, IL (2010).
Probably better to cite the version of Mathematica actually used. That said, I certainly agree it is good to cite the software whenever that aspect of the contribution is significant (as would be the case here).