Source code for mindspore.dataset.engine.graphdata

#Copyright 2020 Huawei Technologies Co., Ltd
#
#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.
#== == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == == ==
"""
graphdata.py supports loading graph dataset for GNN network training,
and provides operations related to graph data.
"""
import atexit
import time
from enum import IntEnum
import numpy as np
from mindspore._c_dataengine import GraphDataClient
from mindspore._c_dataengine import GraphDataServer
from mindspore._c_dataengine import Tensor
from mindspore._c_dataengine import SamplingStrategy as Sampling
from mindspore._c_dataengine import OutputFormat as Format

from .validators import check_gnn_graphdata, check_gnn_get_all_nodes, check_gnn_get_all_edges, \
    check_gnn_get_nodes_from_edges, check_gnn_get_edges_from_nodes, check_gnn_get_all_neighbors, \
    check_gnn_get_sampled_neighbors, check_gnn_get_neg_sampled_neighbors, check_gnn_get_node_feature, \
    check_gnn_get_edge_feature, check_gnn_random_walk


[docs]class SamplingStrategy(IntEnum): """ Specifies the sampling strategy when execute `get_sampled_neighbors`. - RANDOM: Random sampling with replacement. - EDGE_WEIGHT: Sampling with edge weight as probability. """ RANDOM = 0 EDGE_WEIGHT = 1
DE_C_INTER_SAMPLING_STRATEGY = { SamplingStrategy.RANDOM: Sampling.DE_SAMPLING_RANDOM, SamplingStrategy.EDGE_WEIGHT: Sampling.DE_SAMPLING_EDGE_WEIGHT, }
[docs]class OutputFormat(IntEnum): """ Specifies the output storage format when execute `get_all_neighbors`. - NORMAL: Normal format. - COO: COO format. - CSR: CSR format. """ NORMAL = 0 COO = 1 CSR = 2
DE_C_INTER_OUTPUT_FORMAT = { OutputFormat.NORMAL: Format.DE_FORMAT_NORMAL, OutputFormat.COO: Format.DE_FORMAT_COO, OutputFormat.CSR: Format.DE_FORMAT_CSR, }
[docs]class GraphData: """ Reads the graph dataset used for GNN training from the shared file and database. Support reading graph datasets like Cora, Citeseer and PubMed. About how to load raw graph dataset into MindSpore please refer to `Loading Graph Dataset <https://mindspore.cn/docs/programming_guide/zh-CN/r1.6/load_dataset_gnn.html>`_. Args: dataset_file (str): One of file names in the dataset. num_parallel_workers (int, optional): Number of workers to process the dataset in parallel (default=None). working_mode (str, optional): Set working mode, now supports 'local'/'client'/'server' (default='local'). - 'local', used in non-distributed training scenarios. - 'client', used in distributed training scenarios. The client does not load data, but obtains data from the server. - 'server', used in distributed training scenarios. The server loads the data and is available to the client. hostname (str, optional): Hostname of the graph data server. This parameter is only valid when working_mode is set to 'client' or 'server' (default='127.0.0.1'). port (int, optional): Port of the graph data server. The range is 1024-65535. This parameter is only valid when working_mode is set to 'client' or 'server' (default=50051). num_client (int, optional): Maximum number of clients expected to connect to the server. The server will allocate resources according to this parameter. This parameter is only valid when working_mode is set to 'server' (default=1). auto_shutdown (bool, optional): Valid when working_mode is set to 'server', when the number of connected clients reaches num_client and no client is being connected, the server automatically exits (default=True). Raises: ValueError: If `dataset_file` does not exist or permission denied. TypeError: If `num_parallel_workers` exceeds the max thread numbers. ValueError: If `working_mode` is not 'local', 'client' or 'server'. TypeError: If `hostname` is illegal. ValueError: If `port` is not in range [1024, 65535]. ValueError: If `num_client` is not in range [1, 255]. Supported Platforms: ``CPU`` Examples: >>> graph_dataset_dir = "/path/to/graph_dataset_file" >>> graph_dataset = ds.GraphData(dataset_file=graph_dataset_dir, num_parallel_workers=2) >>> nodes = graph_dataset.get_all_nodes(node_type=1) >>> features = graph_dataset.get_node_feature(node_list=nodes, feature_types=[1]) """ @check_gnn_graphdata def __init__(self, dataset_file, num_parallel_workers=None, working_mode='local', hostname='127.0.0.1', port=50051, num_client=1, auto_shutdown=True): self._dataset_file = dataset_file self._working_mode = working_mode if num_parallel_workers is None: num_parallel_workers = 1 def stop(): self._graph_data.stop() if working_mode in ['local', 'client']: self._graph_data = GraphDataClient(dataset_file, num_parallel_workers, working_mode, hostname, port) atexit.register(stop) if working_mode == 'server': self._graph_data = GraphDataServer( dataset_file, num_parallel_workers, hostname, port, num_client, auto_shutdown) atexit.register(stop) try: while self._graph_data.is_stopped() is not True: time.sleep(1) except KeyboardInterrupt: raise Exception("Graph data server receives KeyboardInterrupt.")
[docs] @check_gnn_get_all_nodes def get_all_nodes(self, node_type): """ Get all nodes in the graph. Args: node_type (int): Specify the type of node. Returns: numpy.ndarray, array of nodes. Examples: >>> nodes = graph_dataset.get_all_nodes(node_type=1) Raises: TypeError: If `node_type` is not integer. """ if self._working_mode == 'server': raise Exception("This method is not supported when working mode is server.") return self._graph_data.get_all_nodes(node_type).as_array()
[docs] @check_gnn_get_all_edges def get_all_edges(self, edge_type): """ Get all edges in the graph. Args: edge_type (int): Specify the type of edge. Returns: numpy.ndarray, array of edges. Examples: >>> edges = graph_dataset.get_all_edges(edge_type=0) Raises: TypeError: If `edge_type` is not integer. """ if self._working_mode == 'server': raise Exception("This method is not supported when working mode is server.") return self._graph_data.get_all_edges(edge_type).as_array()
[docs] @check_gnn_get_nodes_from_edges def get_nodes_from_edges(self, edge_list): """ Get nodes from the edges. Args: edge_list (Union[list, numpy.ndarray]): The given list of edges. Returns: numpy.ndarray, array of nodes. Raises: TypeError: If `edge_list` is not list or ndarray. """ if self._working_mode == 'server': raise Exception("This method is not supported when working mode is server.") return self._graph_data.get_nodes_from_edges(edge_list).as_array()
[docs] @check_gnn_get_edges_from_nodes def get_edges_from_nodes(self, node_list): """ Get edges from the nodes. Args: node_list (Union[list[tuple], numpy.ndarray]): The given list of pair nodes ID. Returns: numpy.ndarray, array of edges ID. Examples: >>> edges = graph_dataset.get_edges_from_nodes(node_list=[(101, 201), (103, 207)]) Raises: TypeError: If `edge_list` is not list or ndarray. """ if self._working_mode == 'server': raise Exception("This method is not supported when working mode is server.") return self._graph_data.get_edges_from_nodes(node_list).as_array()
[docs] @check_gnn_get_all_neighbors def get_all_neighbors(self, node_list, neighbor_type, output_format=OutputFormat.NORMAL): """ Get `neighbor_type` neighbors of the nodes in `node_list`. We try to use the following example to illustrate the definition of these formats. 1 represents connected between two nodes, and 0 represents not connected. .. list-table:: Adjacent Matrix :widths: 20 20 20 20 20 :header-rows: 1 * - - 0 - 1 - 2 - 3 * - 0 - 0 - 1 - 0 - 0 * - 1 - 0 - 0 - 1 - 0 * - 2 - 1 - 0 - 0 - 1 * - 3 - 1 - 0 - 0 - 0 .. list-table:: Normal Format :widths: 20 20 20 20 20 :header-rows: 1 * - src - 0 - 1 - 2 - 3 * - dst_0 - 1 - 2 - 0 - 1 * - dst_1 - -1 - -1 - 3 - -1 .. list-table:: COO Format :widths: 20 20 20 20 20 20 :header-rows: 1 * - src - 0 - 1 - 2 - 2 - 3 * - dst - 1 - 2 - 0 - 3 - 1 .. list-table:: CSR Format :widths: 40 20 20 20 20 20 :header-rows: 1 * - offsetTable - 0 - 1 - 2 - 4 - * - dstTable - 1 - 2 - 0 - 3 - 1 Args: node_list (Union[list, numpy.ndarray]): The given list of nodes. neighbor_type (int): Specify the type of neighbor. output_format (OutputFormat, optional): Output storage format (default=OutputFormat.NORMAL) It can be any of [OutputFormat.NORMAL, OutputFormat.COO, OutputFormat.CSR]. Returns: For NORMAL format or COO format numpy.ndarray which represents the array of neighbors will return. As if CSR format is specified, two numpy.ndarrays will return. The first one is offset table, the second one is neighbors Examples: >>> from mindspore.dataset.engine import OutputFormat >>> nodes = graph_dataset.get_all_nodes(node_type=1) >>> neighbors = graph_dataset.get_all_neighbors(node_list=nodes, neighbor_type=2) >>> neighbors_coo = graph_dataset.get_all_neighbors(node_list=nodes, neighbor_type=2, ... output_format=OutputFormat.COO) >>> offset_table, neighbors_csr = graph_dataset.get_all_neighbors(node_list=nodes, neighbor_type=2, ... output_format=OutputFormat.CSR) Raises: TypeError: If `node_list` is not list or ndarray. TypeError: If `neighbor_type` is not integer. """ if self._working_mode == 'server': raise Exception("This method is not supported when working mode is server.") result_list = self._graph_data.get_all_neighbors(node_list, neighbor_type, DE_C_INTER_OUTPUT_FORMAT[output_format]).as_array() if output_format == OutputFormat.CSR: offset_table = result_list[:len(node_list)] neighbor_table = result_list[len(node_list):] return offset_table, neighbor_table return result_list
[docs] @check_gnn_get_sampled_neighbors def get_sampled_neighbors(self, node_list, neighbor_nums, neighbor_types, strategy=SamplingStrategy.RANDOM): """ Get sampled neighbor information. The api supports multi-hop neighbor sampling. That is, the previous sampling result is used as the input of next-hop sampling. A maximum of 6-hop are allowed. The sampling result is tiled into a list in the format of [input node, 1-hop sampling result, 2-hop sampling result ...] Args: node_list (Union[list, numpy.ndarray]): The given list of nodes. neighbor_nums (Union[list, numpy.ndarray]): Number of neighbors sampled per hop. neighbor_types (Union[list, numpy.ndarray]): Neighbor type sampled per hop. strategy (SamplingStrategy, optional): Sampling strategy (default=SamplingStrategy.RANDOM). It can be any of [SamplingStrategy.RANDOM, SamplingStrategy.EDGE_WEIGHT]. - SamplingStrategy.RANDOM, random sampling with replacement. - SamplingStrategy.EDGE_WEIGHT, sampling with edge weight as probability. Returns: numpy.ndarray, array of neighbors. Examples: >>> nodes = graph_dataset.get_all_nodes(node_type=1) >>> neighbors = graph_dataset.get_sampled_neighbors(node_list=nodes, neighbor_nums=[2, 2], ... neighbor_types=[2, 1]) Raises: TypeError: If `node_list` is not list or ndarray. TypeError: If `neighbor_nums` is not list or ndarray. TypeError: If `neighbor_types` is not list or ndarray. """ if not isinstance(strategy, SamplingStrategy): raise TypeError("Wrong input type for strategy, should be enum of 'SamplingStrategy'.") if self._working_mode == 'server': raise Exception("This method is not supported when working mode is server.") return self._graph_data.get_sampled_neighbors( node_list, neighbor_nums, neighbor_types, DE_C_INTER_SAMPLING_STRATEGY[strategy]).as_array()
[docs] @check_gnn_get_neg_sampled_neighbors def get_neg_sampled_neighbors(self, node_list, neg_neighbor_num, neg_neighbor_type): """ Get `neg_neighbor_type` negative sampled neighbors of the nodes in `node_list`. Args: node_list (Union[list, numpy.ndarray]): The given list of nodes. neg_neighbor_num (int): Number of neighbors sampled. neg_neighbor_type (int): Specify the type of negative neighbor. Returns: numpy.ndarray, array of neighbors. Examples: >>> nodes = graph_dataset.get_all_nodes(node_type=1) >>> neg_neighbors = graph_dataset.get_neg_sampled_neighbors(node_list=nodes, neg_neighbor_num=5, ... neg_neighbor_type=2) Raises: TypeError: If `node_list` is not list or ndarray. TypeError: If `neg_neighbor_num` is not integer. TypeError: If `neg_neighbor_type` is not integer. """ if self._working_mode == 'server': raise Exception("This method is not supported when working mode is server.") return self._graph_data.get_neg_sampled_neighbors( node_list, neg_neighbor_num, neg_neighbor_type).as_array()
[docs] @check_gnn_get_node_feature def get_node_feature(self, node_list, feature_types): """ Get `feature_types` feature of the nodes in `node_list`. Args: node_list (Union[list, numpy.ndarray]): The given list of nodes. feature_types (Union[list, numpy.ndarray]): The given list of feature types. Returns: numpy.ndarray, array of features. Examples: >>> nodes = graph_dataset.get_all_nodes(node_type=1) >>> features = graph_dataset.get_node_feature(node_list=nodes, feature_types=[2, 3]) Raises: TypeError: If `node_list` is not list or ndarray. TypeError: If `feature_types` is not list or ndarray. """ if self._working_mode == 'server': raise Exception("This method is not supported when working mode is server.") if isinstance(node_list, list): node_list = np.array(node_list, dtype=np.int32) return [ t.as_array() for t in self._graph_data.get_node_feature( Tensor(node_list), feature_types)]
[docs] @check_gnn_get_edge_feature def get_edge_feature(self, edge_list, feature_types): """ Get `feature_types` feature of the edges in `edge_list`. Args: edge_list (Union[list, numpy.ndarray]): The given list of edges. feature_types (Union[list, numpy.ndarray]): The given list of feature types. Returns: numpy.ndarray, array of features. Examples: >>> edges = graph_dataset.get_all_edges(edge_type=0) >>> features = graph_dataset.get_edge_feature(edge_list=edges, feature_types=[1]) Raises: TypeError: If `edge_list` is not list or ndarray. TypeError: If `feature_types` is not list or ndarray. """ if self._working_mode == 'server': raise Exception("This method is not supported when working mode is server.") if isinstance(edge_list, list): edge_list = np.array(edge_list, dtype=np.int32) return [ t.as_array() for t in self._graph_data.get_edge_feature( Tensor(edge_list), feature_types)]
[docs] def graph_info(self): """ Get the meta information of the graph, including the number of nodes, the type of nodes, the feature information of nodes, the number of edges, the type of edges, and the feature information of edges. Returns: dict, meta information of the graph. The key is node_type, edge_type, node_num, edge_num, node_feature_type and edge_feature_type. """ if self._working_mode == 'server': raise Exception("This method is not supported when working mode is server.") return self._graph_data.graph_info()
[docs] @check_gnn_random_walk def random_walk(self, target_nodes, meta_path, step_home_param=1.0, step_away_param=1.0, default_node=-1): """ Random walk in nodes. Args: target_nodes (list[int]): Start node list in random walk meta_path (list[int]): node type for each walk step step_home_param (float, optional): return hyper parameter in node2vec algorithm (Default = 1.0). step_away_param (float, optional): in out hyper parameter in node2vec algorithm (Default = 1.0). default_node (int, optional): default node if no more neighbors found (Default = -1). A default value of -1 indicates that no node is given. Returns: numpy.ndarray, array of nodes. Examples: >>> nodes = graph_dataset.get_all_nodes(node_type=1) >>> walks = graph_dataset.random_walk(target_nodes=nodes, meta_path=[2, 1, 2]) Raises: TypeError: If `target_nodes` is not list or ndarray. TypeError: If `meta_path` is not list or ndarray. """ if self._working_mode == 'server': raise Exception("This method is not supported when working mode is server.") return self._graph_data.random_walk(target_nodes, meta_path, step_home_param, step_away_param, default_node).as_array()