Thread Subject: Sparse matrix to hypergraph

Subject: Sparse matrix to hypergraph

From: Sebastiaan

Date: 9 Oct, 2008 13:53:23

Message: 1 of 1

Reply to this message
Add author to My Watch List
View original format
Flag as spam

I would like to experiment with hypergraph partitioning software. If I understand correctly, a sparse matrix has a hypergraph representation and vice versa. It seems like a trivial conversion, yet I do not have a clue how to do it.

So: how to convert a (general rectangular) sparse matrix to a hypergraph?

Thanks in advance,
Sebastiaan

Tags for this Thread

Everyone's Tags:

sparse, graph

Add a New Tag:

Separated by commas
Ex.: root locus, bode

What are tags?

A tag is like a keyword or category label associated with each thread. Tags make it easier for you to find threads of interest.

Anyone can tag a thread. Tags are public and visible to everyone.

Tag Activity for This Thread
Tag Applied By Date/Time
sparse Sebastiaan 9 Oct, 2008 10:01:58
graph Sebastiaan 9 Oct, 2008 10:01:58
rssFeed for this Thread

Contact us at files@mathworks.com