【文件属性】：
文件名称：dense_graph_reducer:稠密图的Szemerèdi正则引理构造版本的实现
文件大小：44KB
文件格式：ZIP
更新时间：2024-06-04 06:41:35
Python
graph_reducer
该存储库包含一些Szemeredi Regularity Lemma的建设性版本的Python 3.x实现，用于图形汇总。
如果使用此代码，请引用以下论文：
M. Fiorucci，A。Torcinovich，M。Curado，F。Escolano，M。Pelillo。 关于强规则性与图致密化之间的相互作用。 在《计算机科学讲座笔记》（Springer，GbRPR 2017）中。
Pelillo，M.，Elezi，I.和Fiorucci，M.（2016）。 大图中的显示结构：Szemerédi的正则性引理及其在模式识别中的使用。 模式识别字母。
马可（Marco）和亚历山德罗（Alessandro）
联络人
如有任何疑问或指出错误，请联系
先决条件
该代码大量使用了 。 使用pip安装它：
~ ➤ pip3 install --user numpy
【文件预览】：
dense_graph_reducer-master
----setup.py(1009B)
----graph_reducer()
--------refinement_step.py(4KB)
--------szemeredi_lemma_builder.py(2KB)
--------partition_initialization.py(2KB)
--------conditions.py(6KB)
--------classes_pair.py(9KB)
--------__pycache__()
--------szemeredi_regularity_lemma.py(10KB)
----LICENSE(11KB)
----README.md(4KB)
----misc()
--------two_stage_clustering.py(11KB)
--------noisyblockadjmat.m(3KB)
--------summarizegraph.m(2KB)
--------test_segmentation.py(6KB)
--------plot_graph.py(1KB)
--------utils.py(4KB)
--------one_stage_clustering.py(4KB)
--------__pycache__()
--------display_segmentations.py(1KB)
--------img2simmat.m(340B)
--------dominant_sets.py(1KB)