├── .gitignore ├── LICENSE ├── README.md ├── datasets ├── dblp.txt ├── example.txt ├── homo.txt └── sacchcere.txt ├── multilayer_core_decomposition ├── community_search │ ├── __init__.py │ ├── breadth_first.c │ ├── breadth_first.py │ ├── depth_first.c │ ├── depth_first.py │ ├── hybrid.c │ ├── hybrid.py │ └── subroutines │ │ ├── __init__.py │ │ ├── objective_function.c │ │ └── objective_function.py ├── core_decomposition │ ├── __init__.py │ ├── breadth_first.c │ ├── breadth_first.py │ ├── depth_first.c │ ├── depth_first.py │ ├── hybrid.c │ ├── hybrid.py │ ├── naive.c │ ├── naive.py │ └── subroutines │ │ ├── __init__.py │ │ ├── commons.c │ │ ├── commons.py │ │ ├── core.c │ │ ├── core.py │ │ ├── core_decomposition.c │ │ ├── core_decomposition.py │ │ ├── pure_core_decomposition.c │ │ └── pure_core_decomposition.py ├── crochet_plus │ ├── __init__.py │ ├── crochet_plus.c │ ├── crochet_plus.py │ ├── subroutines │ │ ├── __init__.py │ │ ├── preprocessing.c │ │ ├── preprocessing.py │ │ ├── theorems.c │ │ └── theorems.py │ ├── union_core.c │ └── union_core.py ├── densest_subgraph │ ├── __init__.py │ ├── densest_subgraph.c │ ├── densest_subgraph.py │ └── subroutines │ │ ├── __init__.py │ │ ├── core.c │ │ ├── core.py │ │ ├── objective_function.c │ │ └── objective_function.py ├── inner_most_cores │ ├── __init__.py │ ├── inner_most.c │ ├── inner_most.py │ └── subroutines │ │ ├── __init__.py │ │ ├── inner_most_core.c │ │ ├── inner_most_core.py │ │ ├── right_inner_most_cores.c │ │ └── right_inner_most_cores.py ├── multilayer_core_decomposition.py ├── multilayer_graph │ ├── __init__.py │ ├── multilayer_graph.c │ └── multilayer_graph.py ├── scripts │ ├── __init__.py │ ├── filter_distinct_cores.c │ ├── filter_distinct_cores.py │ ├── filter_inner_most_cores.c │ └── filter_inner_most_cores.py ├── setup.py └── utilities │ ├── __init__.py │ ├── memory_measure.c │ ├── memory_measure.py │ ├── print_console.c │ ├── print_console.py │ ├── print_file.c │ ├── print_file.py │ ├── time_measure.c │ └── time_measure.py └── output └── output.txt /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/README.md -------------------------------------------------------------------------------- /datasets/dblp.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/datasets/dblp.txt -------------------------------------------------------------------------------- /datasets/example.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/datasets/example.txt -------------------------------------------------------------------------------- /datasets/homo.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/datasets/homo.txt -------------------------------------------------------------------------------- /datasets/sacchcere.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/datasets/sacchcere.txt -------------------------------------------------------------------------------- /multilayer_core_decomposition/community_search/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /multilayer_core_decomposition/community_search/breadth_first.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/community_search/breadth_first.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/community_search/breadth_first.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/community_search/breadth_first.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/community_search/depth_first.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/community_search/depth_first.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/community_search/depth_first.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/community_search/depth_first.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/community_search/hybrid.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/community_search/hybrid.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/community_search/hybrid.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/community_search/hybrid.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/community_search/subroutines/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /multilayer_core_decomposition/community_search/subroutines/objective_function.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/community_search/subroutines/objective_function.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/community_search/subroutines/objective_function.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/community_search/subroutines/objective_function.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/breadth_first.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/core_decomposition/breadth_first.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/breadth_first.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/core_decomposition/breadth_first.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/depth_first.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/core_decomposition/depth_first.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/depth_first.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/core_decomposition/depth_first.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/hybrid.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/core_decomposition/hybrid.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/hybrid.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/core_decomposition/hybrid.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/naive.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/core_decomposition/naive.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/naive.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/core_decomposition/naive.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/subroutines/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/subroutines/commons.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/core_decomposition/subroutines/commons.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/subroutines/commons.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/core_decomposition/subroutines/commons.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/subroutines/core.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/core_decomposition/subroutines/core.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/subroutines/core.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/core_decomposition/subroutines/core.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/subroutines/core_decomposition.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/core_decomposition/subroutines/core_decomposition.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/subroutines/core_decomposition.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/core_decomposition/subroutines/core_decomposition.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/subroutines/pure_core_decomposition.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/core_decomposition/subroutines/pure_core_decomposition.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/core_decomposition/subroutines/pure_core_decomposition.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/core_decomposition/subroutines/pure_core_decomposition.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/crochet_plus/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /multilayer_core_decomposition/crochet_plus/crochet_plus.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/crochet_plus/crochet_plus.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/crochet_plus/crochet_plus.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/crochet_plus/crochet_plus.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/crochet_plus/subroutines/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /multilayer_core_decomposition/crochet_plus/subroutines/preprocessing.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/crochet_plus/subroutines/preprocessing.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/crochet_plus/subroutines/preprocessing.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/crochet_plus/subroutines/preprocessing.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/crochet_plus/subroutines/theorems.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/crochet_plus/subroutines/theorems.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/crochet_plus/subroutines/theorems.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/crochet_plus/subroutines/theorems.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/crochet_plus/union_core.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/crochet_plus/union_core.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/crochet_plus/union_core.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/crochet_plus/union_core.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/densest_subgraph/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /multilayer_core_decomposition/densest_subgraph/densest_subgraph.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/densest_subgraph/densest_subgraph.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/densest_subgraph/densest_subgraph.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/densest_subgraph/densest_subgraph.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/densest_subgraph/subroutines/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /multilayer_core_decomposition/densest_subgraph/subroutines/core.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/densest_subgraph/subroutines/core.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/densest_subgraph/subroutines/core.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/densest_subgraph/subroutines/core.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/densest_subgraph/subroutines/objective_function.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/densest_subgraph/subroutines/objective_function.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/densest_subgraph/subroutines/objective_function.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/densest_subgraph/subroutines/objective_function.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/inner_most_cores/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /multilayer_core_decomposition/inner_most_cores/inner_most.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/inner_most_cores/inner_most.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/inner_most_cores/inner_most.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/inner_most_cores/inner_most.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/inner_most_cores/subroutines/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /multilayer_core_decomposition/inner_most_cores/subroutines/inner_most_core.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/inner_most_cores/subroutines/inner_most_core.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/inner_most_cores/subroutines/inner_most_core.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/inner_most_cores/subroutines/inner_most_core.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/inner_most_cores/subroutines/right_inner_most_cores.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/inner_most_cores/subroutines/right_inner_most_cores.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/inner_most_cores/subroutines/right_inner_most_cores.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/inner_most_cores/subroutines/right_inner_most_cores.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/multilayer_core_decomposition.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/multilayer_core_decomposition.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/multilayer_graph/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /multilayer_core_decomposition/multilayer_graph/multilayer_graph.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/multilayer_graph/multilayer_graph.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/multilayer_graph/multilayer_graph.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/multilayer_graph/multilayer_graph.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/scripts/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /multilayer_core_decomposition/scripts/filter_distinct_cores.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/scripts/filter_distinct_cores.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/scripts/filter_distinct_cores.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/scripts/filter_distinct_cores.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/scripts/filter_inner_most_cores.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/scripts/filter_inner_most_cores.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/scripts/filter_inner_most_cores.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/scripts/filter_inner_most_cores.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/setup.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/setup.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/utilities/__init__.py: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /multilayer_core_decomposition/utilities/memory_measure.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/utilities/memory_measure.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/utilities/memory_measure.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/utilities/memory_measure.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/utilities/print_console.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/utilities/print_console.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/utilities/print_console.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/utilities/print_console.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/utilities/print_file.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/utilities/print_file.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/utilities/print_file.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/utilities/print_file.py -------------------------------------------------------------------------------- /multilayer_core_decomposition/utilities/time_measure.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/utilities/time_measure.c -------------------------------------------------------------------------------- /multilayer_core_decomposition/utilities/time_measure.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/egalimberti/multilayer_core_decomposition/HEAD/multilayer_core_decomposition/utilities/time_measure.py -------------------------------------------------------------------------------- /output/output.txt: -------------------------------------------------------------------------------- 1 | --------------------------------------------------------------------------------