Generalizations
Modular decomposition of directed graphs can be done in linear time (McConnell & de Montgolfier 2005).
With a small number of simple exceptions, every graph with a nontrivial modular decomposition also has a skew partition (Reed 2008).
Read more about this topic: Modular Decomposition