<p>I am trying to learn how to find modular decomposition of graph using the method given in the paper <a href="http://link.springer.com/chapter/10.1007/978-3-540-70575-8_52" rel="nofollow">Simpler Linear-Time Modular Decomposition via Recursive Factorizing Permutations</a>. 
I am unable to understand the method properly which is given in the paper.
Can some one explain the procedure to find the modular decomposition of graph with example using the procedure given in this paper [ or using any other simpler algorithm available in literature ]</p>

<p>Thank you.</p>

CC BY-SA 3.0
2014-08-02T07:47:25.633Z
The conference version (as always) is very short and lacks many crucial details. If I remember correctly, the journal version has been finished (and accepted somewhere?), so you may ask the authors to get a copy. BTW, the first author managed to implement the algorithm and has the codes free to get (http://www.cs.toronto.edu/~mtedder/). Warning: I tested the codes back in 2010, and found some small bug, which I've reported to the author and should have been fixed. But I didn't follow since then.
Yixin Cao
CC BY-SA 3.0
2014-08-02T10:49:23.750Z
There is also an implementation of a modular decomposition algorithm (http://www.liafa.jussieu.fr/~fm/algos/index.html) in Sage (http://www.sagemath.org/doc/reference/graphs/sage/graphs/modular_decomposition/modular_decomposition.html) but at the moment it prints warnings when it is used as it is known to return wrong answers from time to time. I reported the bug but the original source code is not totally fixed yet :-/
Nathann Cohen
CC BY-SA 3.0
2014-08-02T15:08:06.337Z
note [wikipedia](http://en.wikipedia.org/wiki/Modular_decomposition) also has some info/ refs. this question [refs for modular decomposition](http://cstheory.stackexchange.com/questions/6068/references-for-modular-decomposition) also seem similar
vzn
<graph-theory>
Finding modular decomposition of graph
Kumar
# Finding modular decomposition of graph

(Asked by: username_0 on 2014-08-02)

I am trying to learn how to find modular decomposition of graph using the method given in the paper [Simpler Linear-Time Modular Decomposition via Recursive Factorizing Permutations](http://link.springer.com/chapter/10.1007/978-3-540-70575-8_52).
I am unable to understand the method properly which is given in the paper.
Can some one explain the procedure to find the modular decomposition of graph with example using the procedure given in this paper [ or using any other simpler algorithm available in literature ]

Thank you.

**Tags:** graph-theory
> **Comments:**
> **username_1**: The conference version (as always) is very short and lacks many crucial details. If I remember correctly, the journal version has been finished (and accepted somewhere?), so you may ask the authors to get a copy. BTW, the first author managed to implement the algorithm and has the codes free to get (http://www.cs.toronto.edu/~mtedder/). Warning: I tested the codes back in 2010, and found some small bug, which I've reported to the author and should have been fixed. But I didn't follow since then.  
> **username_2**: There is also an implementation of a modular decomposition algorithm (http://www.liafa.jussieu.fr/~fm/algos/index.html) in Sage (http://www.sagemath.org/doc/reference/graphs/sage/graphs/modular_decomposition/modular_decomposition.html) but at the moment it prints warnings when it is used as it is known to return wrong answers from time to time. I reported the bug but the original source code is not totally fixed yet :-/  
> **username_3**: note [wikipedia](http://en.wikipedia.org/wiki/Modular_decomposition) also has some info/ refs. this question [refs for modular decomposition](http://cstheory.stackexchange.com/questions/6068/references-for-modular-decomposition) also seem similar  

---

## 0 answers

