Cycle basis for large graph

5 次查看（过去 30 天）
Tala Dannawi
Tala Dannawi 2023-6-5
评论： Tala Dannawi 2023-6-16
I have a graph of around 3 million nodes and 10 million edges.
I want to get the cycle basis of the graph but it runs out of memory when using the command cyclebasis(G).
Is there a way to solve it?
  3 个评论
显示 1更早的评论
Tala Dannawi
Tala Dannawi 2023-6-6
Thank you Christine, as you have suggested I tried modifying cyclebasis but got an error (unable to save file, access denied)..
Christine Tobler
Christine Tobler 2023-6-7
You can't modify a file that is part of MATLAB. You could make a copy and modify that.

请先登录，再进行评论。

请先登录，再回答此问题。

回答（1 个）

Muskan
Muskan 2023-6-15
Hi Tala,
As per my understanding of the question, when dealing with large graphs such as the one you described, calculating the cycle basis using the cyclebasis(G) command in MATLAB may not be feasible due to memory constraints.
One way to solve this problem is to use a smaller representation of the graph. For example, you could use a sparse matrix representation, which would use less memory than a dense matrix representation
Finally, you could try to reduce the size of the graph by removing some of the edges. This could be done by using a graph simplification algorithm, such as the Kruskal algorithm or the Prim algorithm.
I hope the above information helps resolve your query.
Thanks

类别

在 Help Center 和 File Exchange 中查找有关 Graph and Network Algorithms 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by