Developer Guide and Reference

  • 2021.4
  • 09/27/2021
  • Public Content
Contents

louvain_batch.cpp

/******************************************************************************* * Copyright 2021 Intel Corporation * * Licensed under the Apache License, Version 2.0 (the "License"); * you may not use this file except in compliance with the License. * You may obtain a copy of the License at * * http://www.apache.org/licenses/LICENSE-2.0 * * Unless required by applicable law or agreed to in writing, software * distributed under the License is distributed on an "AS IS" BASIS, * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. * See the License for the specific language governing permissions and * limitations under the License. *******************************************************************************/ #include <memory> #include "example_util/utils.hpp" #include "oneapi/dal/algo/louvain.hpp" #include "oneapi/dal/graph/undirected_adjacency_vector_graph.hpp" #include "oneapi/dal/io/csv.hpp" namespace dal = oneapi::dal; int main(int argc, char** argv) { const auto filename = get_data_path("weighted_edge_list.csv"); using vertex_type = int32_t; using weight_type = double; using graph_t = dal::preview::undirected_adjacency_vector_graph<vertex_type, weight_type>; const auto graph = dal::read<graph_t>(dal::csv::data_source{ filename }, dal::preview::read_mode::weighted_edge_list); // set algorithm parameters const auto louvain_desc = dal::preview::louvain::descriptor<>() .set_resolution(1) .set_accuracy_threshold(0.0001) .set_max_iteration_count(3); // compute louvain const std::int64_t row_count = 7; const std::int64_t col_count = 1; const std::int64_t data[] = { 0, 1, 2, 3, 4, 5, 6 }; const auto initial_labels = dal::homogen_table::wrap(data, row_count, col_count); const auto result = dal::preview::vertex_partitioning(louvain_desc, graph, initial_labels); std::cout << "Modularity: " << result.get_modularity() << std::endl; std::cout << "Number of communities: " << result.get_community_count() << std::endl; std::cout << "Labels of communities:" << std::endl << result.get_labels() << std::endl; return 0; }

Product and Performance Information

1

Performance varies by use, configuration and other factors. Learn more at www.Intel.com/PerformanceIndex.