Overlapping Matrix Pattern Visualization: A Hypergraph Approach

@article{Jin2008OverlappingMP,
  title={Overlapping Matrix Pattern Visualization: A Hypergraph Approach},
  author={Ruoming Jin and Yang Xiang and David Fuhry and Feodor F. Dragan},
  journal={2008 Eighth IEEE International Conference on Data Mining},
  year={2008},
  pages={313-322}
}
In this work, we study a visual data mining problem: Given a set of discovered overlapping submatrices of interest, how can we order the rows and columns of the data matrix to best display these submatrices and their relationships? We find this problem can be converted to the hypergraph ordering problem, which generalizes the traditional minimal linear arrangement (or graph ordering) problem and then we are able to prove the NP-hardness of this problem. We propose a novel iterative algorithm… CONTINUE READING
12 Citations
28 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 28 references

Optimal assignments of numbers to vertices

  • L. H. Harper
  • Journal of the Society for Industrial and Applied…
  • 1964
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…