(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024146865
(43)【公開日】2024-10-15
(54)【発明の名称】機械学習のためのグラフセット分析及び可視化
(51)【国際特許分類】
G06N 3/04 20230101AFI20241004BHJP
【ＦＩ】
G06N3/04 100
【審査請求】未請求
【請求項の数】20
【出願形態】ＯＬ
【外国語出願】
(21)【出願番号】P 2024051766
(22)【出願日】2024-03-27
(31)【優先権主張番号】18/194607
(32)【優先日】2023-03-31
(33)【優先権主張国・地域又は機関】US
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＺＩＧＢＥＥ
２．ＷＣＤＭＡ
(71)【出願人】
【識別番号】000005223
【氏名又は名称】富士通株式会社
(74)【代理人】
【識別番号】100107766
【弁理士】
【氏名又は名称】伊東 忠重
(74)【代理人】
【識別番号】100070150
【弁理士】
【氏名又は名称】伊東 忠彦
(72)【発明者】
【氏名】オウ・ヨン イー
(72)【発明者】
【氏名】内野 寛治
(57)【要約】
【課題】機械学習のためのグラフセット分析及び可視化に関する技術を提供する。
【解決手段】一実施形態では、動作は、グラフのセットを含むグラフデータセットを受信することを含む。動作は、タスクスケジューラによって、受信したグラフデータセットを並列に処理するように構成されたタスクキューのセットを生成することを含む。動作は、グラフのセットの各グラフについてグラフ属性のセットを、タスクキューのセットによって決定することをさらに含む。動作は、決定されたグラフ属性のセットのうちの１つ以上のグラフ属性を、ウェブサービスによって受信することをさらに含む。動作は、受信した１つ以上のグラフ属性を含む属性情報を、ウェブサービスによってクライアントブラウザに送信することをさらに含む。クライアントブラウザは、送信された属性情報に基づいて、グラフビューのセットを決定するように構成されている。動作は、決定されたグラフビューのセットのクライアントブラウザ上でのレンダリングを制御することをさらに含む。
【選択図】図３
【解決手段】一実施形態では、動作は、グラフのセットを含むグラフデータセットを受信することを含む。動作は、タスクスケジューラによって、受信したグラフデータセットを並列に処理するように構成されたタスクキューのセットを生成することを含む。動作は、グラフのセットの各グラフについてグラフ属性のセットを、タスクキューのセットによって決定することをさらに含む。動作は、決定されたグラフ属性のセットのうちの１つ以上のグラフ属性を、ウェブサービスによって受信することをさらに含む。動作は、受信した１つ以上のグラフ属性を含む属性情報を、ウェブサービスによってクライアントブラウザに送信することをさらに含む。クライアントブラウザは、送信された属性情報に基づいて、グラフビューのセットを決定するように構成されている。動作は、決定されたグラフビューのセットのクライアントブラウザ上でのレンダリングを制御することをさらに含む。
【選択図】図３
【特許請求の範囲】
【請求項1】
プロセッサによって実行される方法であって、
グラフのセットを含むグラフデータセットを受信することと、
前記受信したグラフデータセットを並列に処理するように構成されたタスクキューのセットをタスクスケジューラによって生成することと、
前記グラフのセットの各グラフについて、グラフ属性のセットを前記タスクキューのセットによって決定することと、
前記決定されたグラフ属性のセットのうちの１つ以上のグラフ属性をウェブサービスによって受信することと、
前記受信した１つ以上のグラフ属性を含む属性情報を、前記ウェブサービスによってクライアントブラウザに送信することであって、
前記クライアントブラウザは、前記送信された属性情報に基づいて、グラフビューのセットを決定するように構成されている、ことと、
前記決定されたグラフビューのセットの前記クライアントブラウザ上でのレンダリングを制御することと、を含む、方法。
グラフのセットを含むグラフデータセットを受信することと、
前記受信したグラフデータセットを並列に処理するように構成されたタスクキューのセットをタスクスケジューラによって生成することと、
前記グラフのセットの各グラフについて、グラフ属性のセットを前記タスクキューのセットによって決定することと、
前記決定されたグラフ属性のセットのうちの１つ以上のグラフ属性をウェブサービスによって受信することと、
前記受信した１つ以上のグラフ属性を含む属性情報を、前記ウェブサービスによってクライアントブラウザに送信することであって、
前記クライアントブラウザは、前記送信された属性情報に基づいて、グラフビューのセットを決定するように構成されている、ことと、
前記決定されたグラフビューのセットの前記クライアントブラウザ上でのレンダリングを制御することと、を含む、方法。
【請求項2】
前記決定されたグラフ属性のセットは、グラフ特性のセット、グラフ特徴のセット、又はグラフ構造プロットのセットのうちの１つ以上に対応する、請求項１に記載の方法。
【請求項3】
前記グラフ特性のセットは、グラフのノードの数、グラフのエッジの数、グラフ密度、グラフ直径、グラフ内のループの数、グラフ内のクリークの数、又はグラフ内の互いに素なサブグラフの数のうちの１つ以上を含む、請求項２に記載の方法。
【請求項4】
前記決定されたグラフビューのセットは、一次元グラフビュー、二次元グラフビュー、グラフセットビュー、又は単一グラフビューのうちの１つ以上を含む、請求項１に記載の方法。
【請求項5】
前記クライアントブラウザに関連付けられたオブジェクトキャッシュにおける前記送信された属性情報の記憶を制御することをさらに含む、請求項１に記載の方法。
【請求項6】
前記グラフのセットの各グラフについて、対応するグラフが連続グラフであるかどうかを決定することと、
サブグラフのセットの抽出のために、対応するグラフが連続グラフであるという前記決定に基づいて、前記グラフのセットの各グラフからサブグラフを抽出することであって、
前記タスクキューのセットは、前記抽出されたサブグラフのセットに基づいて生成される、ことと、
前記抽出されたサブグラフのセットの各サブグラフと前記グラフのセットの各離散グラフについて、前記グラフ属性のセットのうちの第１のグラフ属性が決定されたかどうかを決定することと、
前記タスクキューのセットのうちの第１のタスクキューによって、前記抽出されたサブグラフのセットの各サブグラフと前記グラフのセットの各離散グラフについて、前記第１のグラフ属性が決定されたという前記決定に基づいて、前記第１のグラフ属性の決定の完了を示す第１の通知を前記ウェブサービスに送信することと、
前記抽出されたサブグラフのセットの各サブグラフと前記グラフのセットの各離散グラフについて、前記グラフ属性のセットの各グラフ属性が決定されたかどうかを決定することと、
前記タスクキューのセットの各タスクキューによって、前記抽出されたサブグラフのセットの各サブグラフと前記グラフのセットの各離散グラフについて、前記グラフ属性のセットの各グラフ属性が決定されたことに基づいて、前記グラフ属性のセットの決定の完了を示す第２の通知を前記ウェブサービスに送信することと、をさらに含む、請求項１に記載の方法。
サブグラフのセットの抽出のために、対応するグラフが連続グラフであるという前記決定に基づいて、前記グラフのセットの各グラフからサブグラフを抽出することであって、
前記タスクキューのセットは、前記抽出されたサブグラフのセットに基づいて生成される、ことと、
前記抽出されたサブグラフのセットの各サブグラフと前記グラフのセットの各離散グラフについて、前記グラフ属性のセットのうちの第１のグラフ属性が決定されたかどうかを決定することと、
前記タスクキューのセットのうちの第１のタスクキューによって、前記抽出されたサブグラフのセットの各サブグラフと前記グラフのセットの各離散グラフについて、前記第１のグラフ属性が決定されたという前記決定に基づいて、前記第１のグラフ属性の決定の完了を示す第１の通知を前記ウェブサービスに送信することと、
前記抽出されたサブグラフのセットの各サブグラフと前記グラフのセットの各離散グラフについて、前記グラフ属性のセットの各グラフ属性が決定されたかどうかを決定することと、
前記タスクキューのセットの各タスクキューによって、前記抽出されたサブグラフのセットの各サブグラフと前記グラフのセットの各離散グラフについて、前記グラフ属性のセットの各グラフ属性が決定されたことに基づいて、前記グラフ属性のセットの決定の完了を示す第２の通知を前記ウェブサービスに送信することと、をさらに含む、請求項１に記載の方法。
【請求項7】
前記グラフのセットに関連付けられたデータラベルに基づいて、前記グラフのセットに関連付けられた前記決定されたグラフ属性のセットをフィルタリングすることをさらに含む、請求項１に記載の方法。
【請求項8】
前記決定されたグラフ属性のセットに関連付けられたグラフ特性のセットのうちのグラフ特性のサブセットの選択を示す第１のユーザ入力を受信することと、
前記受信した第１のユーザ入力に基づいて、前記グラフのセットの各グラフについて、前記選択されたグラフ特性のサブセットの各グラフ特性の値を受信することと、
対応するグラフ特性の前記受信した値に基づいて、各グラフ特性についてのプロットを生成することと、
前記選択されたグラフ特性のサブセットの各グラフ特性の前記受信した値をソートするためのソート技法を示す第２のユーザ入力を受信することと、
前記受信した第２のユーザ入力に基づいて、ソート技法がアンカーベースのソートに対応するかどうかを決定することと、
前記ソート技法が前記アンカーベースのソートに対応するとの前記決定に基づき、前記グラフのセットの各グラフについて決定されたアンカーグラフ特性の受信した値に基づいて、各グラフ特性の前記受信した値をソートすることと、
対応する前記グラフ特性の前記ソートされた受信した値に基づいて、各グラフ特性に対して前記生成されたプロットを更新することによって、第１のプロットのセットを生成することと、
前記ソート技法が前記アンカーベースのソートに対応しないとの前記決定に基づき、前記グラフのセットの各グラフについて対応する前記グラフ特性の値の独立したソートに基づいて、各グラフ特性について前記生成されたプロットを更新することによって、第２のプロットのセットを生成することと、
前記第１のプロットのセット又は前記第２のプロットのセットのうちの１つは、一次元グラフビューに対応する、請求項１に記載の方法。
前記受信した第１のユーザ入力に基づいて、前記グラフのセットの各グラフについて、前記選択されたグラフ特性のサブセットの各グラフ特性の値を受信することと、
対応するグラフ特性の前記受信した値に基づいて、各グラフ特性についてのプロットを生成することと、
前記選択されたグラフ特性のサブセットの各グラフ特性の前記受信した値をソートするためのソート技法を示す第２のユーザ入力を受信することと、
前記受信した第２のユーザ入力に基づいて、ソート技法がアンカーベースのソートに対応するかどうかを決定することと、
前記ソート技法が前記アンカーベースのソートに対応するとの前記決定に基づき、前記グラフのセットの各グラフについて決定されたアンカーグラフ特性の受信した値に基づいて、各グラフ特性の前記受信した値をソートすることと、
対応する前記グラフ特性の前記ソートされた受信した値に基づいて、各グラフ特性に対して前記生成されたプロットを更新することによって、第１のプロットのセットを生成することと、
前記ソート技法が前記アンカーベースのソートに対応しないとの前記決定に基づき、前記グラフのセットの各グラフについて対応する前記グラフ特性の値の独立したソートに基づいて、各グラフ特性について前記生成されたプロットを更新することによって、第２のプロットのセットを生成することと、
前記第１のプロットのセット又は前記第２のプロットのセットのうちの１つは、一次元グラフビューに対応する、請求項１に記載の方法。
【請求項9】
前記一次元グラフビューは、第１の特性と第２の特性との相関をグラフレベルごとに示す、請求項８に記載の方法。
【請求項10】
前記一次元グラフビューに対応する前記第２のプロットのセットは、前記決定された属性のセットの値セットの範囲及び分布を大域的レベルで示す、請求項８に記載の方法。
【請求項11】
前記二次元グラフビューは、前記グラフの第１の特性の第１の値セットと前記グラフの第２の特性の第２の値セットとの間のプロットに対応する、請求項４に記載の方法。
【請求項12】
前記グラフの前記二次元グラフビューは、第１のグラフ特性と第２のグラフ特性との間の相関のレベルを示す、請求項１１に記載の方法。
【請求項13】
前記決定された属性のセットに関連付けられたプロパティのセットのうちのプロパティの選択を示す第３のユーザ入力を受信することと、
前記受信した第３のユーザ入力に基づいて、前記グラフのセットの各グラフについて、前記選択された特性の値を受信することと、
前記グラフのセットの各グラフについて、前記選択された特性に基づいて、前記受信した値をソートすることと、
前記選択された特性についての値範囲の選択を示す第４のユーザ入力を受信することと、
前記受信した第４のユーザ入力に示された前記選択された特性についての前記値範囲に基づいて、前記グラフのセットから複数のグラフをサンプリングすることと、
前記サンプリングされた複数のグラフの各グラフに関連付けられた第１の画像のセットを受信することと、
前記サンプリングされた複数のグラフの各グラフについて、前記選択された特性の前記値を表すためのプロットタイプを示す第５のユーザ入力を受信することと、
前記受信した第５のユーザ入力に示される前記プロットタイプと前記受信した画像に基づいて、前記選択された特性の前記値をプロットすることと、をさらに含み、
前記選択した特性の前記プロットされた値がグラフセットビューに対応する、請求項１に記載の方法。
前記受信した第３のユーザ入力に基づいて、前記グラフのセットの各グラフについて、前記選択された特性の値を受信することと、
前記グラフのセットの各グラフについて、前記選択された特性に基づいて、前記受信した値をソートすることと、
前記選択された特性についての値範囲の選択を示す第４のユーザ入力を受信することと、
前記受信した第４のユーザ入力に示された前記選択された特性についての前記値範囲に基づいて、前記グラフのセットから複数のグラフをサンプリングすることと、
前記サンプリングされた複数のグラフの各グラフに関連付けられた第１の画像のセットを受信することと、
前記サンプリングされた複数のグラフの各グラフについて、前記選択された特性の前記値を表すためのプロットタイプを示す第５のユーザ入力を受信することと、
前記受信した第５のユーザ入力に示される前記プロットタイプと前記受信した画像に基づいて、前記選択された特性の前記値をプロットすることと、をさらに含み、
前記選択した特性の前記プロットされた値がグラフセットビューに対応する、請求項１に記載の方法。
【請求項14】
前記サンプリングされた複数のグラフ以外のグラフに関連付けられた第２の画像のセットを前記グラフのセットから受信することをさらに含む、請求項１３に記載の方法。
【請求項15】
前記クライアントブラウザに関連付けられた画像キャッシュにおける前記受信した第１の画像のセット又は前記受信した第２の画像のセットのうちの１つ以上の記憶を制御することをさらに含む、請求項１４に記載の方法。
【請求項16】
前記サンプリングされた複数のグラフの各グラフに関連付けられた前記受信した第１の画像のセットは、スプリングレイアウト、スペクトルレイアウト、円形レイアウト、又はシェルレイアウトのうちの１つを含むレイアウトにおける前記対応するグラフの表現に対応する、請求項１３に記載の方法。
【請求項17】
単一グラフビューは、グラフのサブグラフの表現を示す、請求項１に記載の方法。
【請求項18】
前記受信した第１のデータセットは、金融ドメインデータセット、電子商取引ドメインデータセット、ソーシャルネットワークドメインデータセット、分子化学ドメインデータセット、及びゲノム配列ドメインデータセットのうちの少なくとも１つに対応する、請求項１に記載の方法。
【請求項19】
命令を記憶するように構成された１つ以上の非一時的なコンピュータ可読記憶媒体であって、前記命令は、実行されることに応答して、電子デバイスに動作を実行させ、前記動作は、
グラフのセットを含むグラフデータセットを受信することと、
前記受信したグラフデータセットを並列に処理するように構成されたタスクキューのセットを、タスクスケジューラによって生成することと、
前記グラフのセットの各グラフについてグラフ属性のセットを、前記タスクキューのセットによって決定することと、
前記決定されたグラフ属性のセットのうちの１つ以上のグラフ属性を、ウェブサービスによって受信することと、
前記受信した１つ以上のグラフ属性を含む属性情報を、前記ウェブサービスによってクライアントブラウザに送信することであって、
前記クライアントブラウザは、前記送信された属性情報に基づいて、グラフビューのセットを決定するように構成されている、ことと、
前記決定されたグラフビューのセットの前記クライアントブラウザ上でのレンダリングを制御することと、を含む、非一時的なコンピュータ可読記憶媒体。
グラフのセットを含むグラフデータセットを受信することと、
前記受信したグラフデータセットを並列に処理するように構成されたタスクキューのセットを、タスクスケジューラによって生成することと、
前記グラフのセットの各グラフについてグラフ属性のセットを、前記タスクキューのセットによって決定することと、
前記決定されたグラフ属性のセットのうちの１つ以上のグラフ属性を、ウェブサービスによって受信することと、
前記受信した１つ以上のグラフ属性を含む属性情報を、前記ウェブサービスによってクライアントブラウザに送信することであって、
前記クライアントブラウザは、前記送信された属性情報に基づいて、グラフビューのセットを決定するように構成されている、ことと、
前記決定されたグラフビューのセットの前記クライアントブラウザ上でのレンダリングを制御することと、を含む、非一時的なコンピュータ可読記憶媒体。
【請求項20】
電子デバイスであって、
命令を記憶するように構成されたメモリと、
前記メモリに結合されたプロセッサであって、前記命令を実行して、処理を実行するプロセッサと、を含み、前記処理は、
グラフのセットに関連付けられたグラフビューのセットに対応する１つ以上のＵＩ要素を含む電子ユーザインタフェース（ＵＩ）のクライアントブラウザ上でのレンダリングを制御することと、
前記レンダリングされた電子ＵＩを介して、複数のグラフからの前記グラフのセットの選択を示すユーザ入力を受信することと、
前記グラフのセットを含むグラフデータセットを受信することと、
前記受信したグラフデータセットを並列に処理するように構成されたタスクキューのセットを、タスクスケジューラによって生成することと、
前記グラフのセットの各グラフについてグラフ属性のセットを、前記タスクキューのセットによって決定することと、
前記決定されたグラフ属性のセットのうちの１つ以上のグラフ属性を、ウェブサービスによって受信することと、
前記受信した１つ以上のグラフ属性を含む属性情報を、前記ウェブサービスによって前記クライアントブラウザに送信することと、を含み、
前記クライアントブラウザは、前記送信された属性情報に基づいて、前記グラフビューのセットを決定するように構成されている、電子デバイス。
命令を記憶するように構成されたメモリと、
前記メモリに結合されたプロセッサであって、前記命令を実行して、処理を実行するプロセッサと、を含み、前記処理は、
グラフのセットに関連付けられたグラフビューのセットに対応する１つ以上のＵＩ要素を含む電子ユーザインタフェース（ＵＩ）のクライアントブラウザ上でのレンダリングを制御することと、
前記レンダリングされた電子ＵＩを介して、複数のグラフからの前記グラフのセットの選択を示すユーザ入力を受信することと、
前記グラフのセットを含むグラフデータセットを受信することと、
前記受信したグラフデータセットを並列に処理するように構成されたタスクキューのセットを、タスクスケジューラによって生成することと、
前記グラフのセットの各グラフについてグラフ属性のセットを、前記タスクキューのセットによって決定することと、
前記決定されたグラフ属性のセットのうちの１つ以上のグラフ属性を、ウェブサービスによって受信することと、
前記受信した１つ以上のグラフ属性を含む属性情報を、前記ウェブサービスによって前記クライアントブラウザに送信することと、を含み、
前記クライアントブラウザは、前記送信された属性情報に基づいて、前記グラフビューのセットを決定するように構成されている、電子デバイス。
【発明の詳細な説明】
【技術分野】
【0001】
本開示において議論される実施形態は、機械学習のためのグラフセット分析及び可視化に関連する。
【背景技術】
【0002】
グラフ機械学習の進歩には、グラフデータの可視化の改善が必要であり、これは、グラフデータセットが、グラフ機械学習モデルを訓練するために使用され得るかどうかの事前決定のための可視化技術の開発につながっている。可視化技術は、グラフデータセットとグラフ機械学習との間に存在し得る知識のギャップを埋めることを可能にしてもよい。典型的には、グラフデータセットがグラフ機械学習に価値があるかどうかの決定のために、グラフデータセットに含まれるグラフ内の特定のノードの周りにサブグラフを抽出してもよい。その後、抽出されたサブグラフが、抽出されたサブグラフ間の変動を決定するために分析され得る。サブグラフが微小に異なるか、又は大きく類似していると決定される場合、グラフ機械学習モデルの学習（又は訓練）の正解率が低くなる可能性がある。このような分析に基づいて、グラフデータセットは、グラフ機械学習には価値がない可能性があると決定されることがある。一方、抽出されたサブグラフの分析に基づいて、抽出されたサブグラフが大きく異なること、及びその差が教師あり学習におけるクラスラベルと相関することが判断された場合、訓練正解率は高くなることがある。これにより、グラフ機械学習モデルは、実際の機械学習タスクの実行に対して脆弱になることがある。
【0003】
さらに、グラフデータは非ユークリッドであるため、抽出されたサブグラフの分析は、グラフデータセットに含まれるグラフの特定の特性について、抽出されたサブグラフの類似性又は変動を示してもよい。理論的には、グラフ機械学習は、抽出されたサブグラフ間の競合する類似性及び変動の識別に使用されてもよい（その後、グラフデータセットがグラフ機械学習に使用され得るかどうかを決定する）。しかしながら、このような識別は、特に多くの特性を有する大きなサブグラフにかなりのコンピューティングリソースを必要とすることがある。したがって、（多数の特性を持つ）大きなサブグラフに基づいて、グラフデータセットがグラフ機械学習（すなわち、グラフ機械学習モデルの訓練）に使用されるべきかどうかの決定は、実現可能なオプションではないことがある。
【0004】
本開示における特許請求の範囲の主題は、何らかの欠点を解決するか、又は上記のような環境においてのみ動作する実施形態に限定されない。むしろ、この背景技術は、本開示で記載されるいくつかの実施形態が実施され得る１つの例示的な技術を示すためにのみ提供されている。
【発明の概要】
【0005】
一実施形態の一態様によれば、方法は、動作のセットを含んでもよく、これは、グラフのセットを含むグラフデータセットを受信することを含んでもよい。動作のセットは、タスクスケジューラによって、グラフのセットにおける属性を並列に決定するように構成されたタスクキューのセットを生成することをさらに含んでもよい。動作のセットは、タスクキューのセットによって、グラフのセットの各グラフについて、グラフ属性のセットを決定することをさらに含んでもよい。動作のセットは、グラフのセットの各グラフについて、決定されたグラフ属性のセットのうちの１つ以上のグラフ属性にアクセスし、受信するウェブサービスをさらに含んでもよい。動作のセットは、受信した１つ以上のグラフ属性を含み得る属性情報を、ウェブサービスによってクライアントブラウザに送信することをさらに含んでもよい。クライアントブラウザは、送信された属性情報に基づいて、グラフビューのセットを決定するように構成されてもよい。動作のセットは、決定されたグラフビューのセットのクライアントブラウザ上でのレンダリングを制御することをさらに含んでもよい。
【0006】
本実施形態の目的及び利点は、少なくとも特許請求の範囲において特に指摘された要素、特徴、及び組み合わせによって実現され、達成される。
【0007】
前述の一般的記載及び下記の発明を実施するための形態は両方とも、例として示されており、説明的であり、特許請求の範囲に記載された発明を限定するものではない。
【図面の簡単な説明】
【0008】
例示的な実施形態は、添付の図面を使用することを通して、追加の具体性及び詳細と共に記載及び説明される。
【0009】
【図1】機械学習のためのグラフセット分析及び可視化に関連する例示的なネットワーク環境を表す図である。
【0010】
【図2】機械学習のためのグラフセット分析及び可視化のための例示的な電子デバイスを示すブロック図である。
【0011】
【図3】機械学習のためのグラフセット分析及び可視化のための例示的な実行パイプラインを示す図である。
【0012】
【図4】グラフのセットの各グラフについて、グラフ属性のセットを決定するための例示的な方法のフローチャートを示す図である。
【0013】
【図5】クライアントブラウザ上の一次元グラフビューの決定のための例示的な動作を示す図である。
【0014】
【図6A】グラフのセットの各グラフについて決定されたグラフ特性のセットを示すグラフプロットの例示的なシナリオを示す図である。
【0015】
【図6B】グラフのセットの各グラフのグラフ特性の独立したソートに基づいて決定される一次元グラフビューの例示的なシナリオを示す図である。
【0016】
【図6C】グラフのセットの各グラフについてのアンカーグラフ特性に基づき、グラフ属性のソートに基づいて決定された一次元グラフビューの例示的なシナリオを示す図である。
【0017】
【図7】グラフセットビューのクライアントブラウザ上でのレンダリングを制御するための例示的な動作を示す図である。
【0018】
【図8】グラフのセットのグラフ特性の値範囲の選択に基づいて決定されたグラフセットビューの例示的なシナリオを示す図である。
【0019】
【図9】グラフ機械学習のためのグラフセットビューのグラフセット分析及び可視化のための例示的な方法のフローチャートを示す図である。
【0020】
全て、本開示に記載される少なくとも１つの実施形態による。
【発明を実施するための形態】
【0021】
本開示に記載されるいくつかの実施形態は、機械学習のためのグラフセット分析及び可視化のための方法及びシステムに関連する。本明細書において、グラフセット分析は、グラフのセットを含むグラフデータセットを受信することを伴ってもよい。グラフ属性のセットは、グラフのセットの各グラフについて決定されてもよい。さらに、決定されたグラフ属性のセットのうちの１つ以上のグラフ属性が、ウェブサービスに送信されてもよい。さらに、受信した１つ以上のグラフ属性を含む属性情報が、ウェブサービスによってユーザエンドデバイス上のクライアントブラウザに送信されてもよい。クライアントブラウザは、送信された属性情報に基づいて、グラフビューのセットを決定するように構成されてもよい。最後に、決定されたグラフビューのセットのレンダリングは、クライアントブラウザ上で制御されてもよい。
【0022】
グラフ機械学習ワークフローは、サブグラフとしてグラフデータを抽出することを伴ってもよい。サブグラフは、クエリ及びラベル付けに基づいて、グラフデータベースから抽出されてもよい。抽出されたサブグラフ及びラベルのいくつかは、グラフ機械学習を実行するために予測モデルを訓練するために使用されてもよく、一方、他の抽出されたサブグラフは、予測を生成するための予測モデルへの入力として提供されてもよい。しかし、抽出されたサブグラフ及びラベルに関連する知識ギャップ（すなわち、不十分な知識）は、予測モデルを使用して取得され得る結果の正解率の損失につながることがある。さらに、知識ギャップは、生成された結果に対して、決定的でない、又は不正確な説明の生成につながることがある。知識ギャップを最小限に抑えるために、抽出されたサブグラフの分析が実行されてもよい。このような分析により、エンドユーザは、抽出されたサブグラフ及びラベルがグラフ機械学習に使用可能であり得るかどうか決定することが可能となってもよい。例えば、分析は、抽出されたサブグラフが互いに類似しているかどうかを示してもよい。抽出されたサブグラフが類似している場合、予測モデルを訓練するために抽出されたサブグラフを使用すると、予測モデルの訓練正解率が低下することがある。分析はさらに、抽出されたサブグラフが互いの間でわずかな又は有意な変動を有するかどうか、又は変動が教師あり学習におけるクラスラベルと相関しているかどうかを示してもよい。このような分析に基づいて、予測モデルを訓練するために抽出されたサブグラフを使用すると、予測モデルが実際の使用（グラフ機械学習）には脆弱になりすぎることがあると決定されてもよい。抽出されたサブグラフ間の類似性又は変動の基礎は、抽出されたサブグラフの様々な特性であってもよい。特性を決定すること及び抽出されたサブグラフに基づいて予測モデルを準備する（すなわち、訓練する）ことは、特に、大きなサイズ及び複数の特性を有するものは、かなりのコンピューティングリソースを必要とし、かなりの待ち時間を伴うことがある。
【0023】
また、正確なグラフ機械学習モデルを生成し、知識ギャップを縮小するために、訓練データとして使用されるグラフデータの好適性は、グラフデータの特徴値の分布と特徴値間の関係に基づいて決定されてもよい。特徴値の分布及び特徴値間の関連する関係は、グラフデータを可視化すること、及びグラフデータが予測モデルを訓練するのに好適であるかどうかを事前決定することを可能にしてもよい。事前決定することは、グラフデータ内の最適な特徴を決定することと、決定された最適な特徴を選択することに基づいてもよい。しかし、特徴値の分布及び特徴値間の関連する関係を決定することは、大量のグラフデータに対しては煩雑なプロセスとなることがある。
【0024】
本開示の１つ以上の実施形態によれば、グラフ機械学習の技術分野は、コンピューティングシステムがグラフのセットの可視化及び集合的分析のためのフレームワークを提供し得るようにコンピューティングシステム（例えば、電子デバイス）を構成することによって改善されてもよい。このフレームワークは、（グラフのセットに対応する）大域的分布に関する段階的な探索及び分析、並びに（グラフのセットの各グラフに関連する）多数のグラフ属性間の関係の決定を、柔軟で、直感的で、対話的に可能にしてもよい。コンピューティングシステムは、グラフのセットの各グラフについてのグラフ属性のセットのコンピューティングを並列化し得るタスクスケジューラを含んでもよい。並列化は、タスクキューを使用して達成されてもよい。並列化は、グラフ属性のセットのコンピューティングを高速化してもよい。
【0025】
各タスクキューは、グラフのセットの各グラフについて、グラフ属性のセットのうちのグラフ属性を決定してもよい。グラフのセットの各グラフについて決定されたグラフ属性のセットは、データベースに保存され、記憶されてもよい。その後、タスクキューは、グラフ属性のセットのうちの１つ以上のグラフ属性を、コンピューティングシステムによって制御されるウェブサービスに送信してもよい。代替的には、ウェブサービスは、データベースから１つ以上のグラフ属性を取り出してもよい。１つ以上のグラフ属性は、データラベル及びフィルタを使用することにより、グラフのセットをフィルタリングすることに基づいて、グラフ属性のセットから選択されてもよい。ウェブサービスは、受信した１つ以上のグラフ属性（タスクキューによって決定され得る）を含み得る属性情報を、ユーザエンドデバイスに含まれ得るクライアントブラウザに送信してもよい。データラベル及びフィルタは、集合的に、ウェブサービスが、クライアントブラウザ上での可視化を強化するために、属性情報（すなわち、グラフ属性のセットからフィルタリングされた１つ以上のグラフ属性）をクライアントブラウザに部分的に送信することを可能にしてもよい。
【0026】
クライアントブラウザは、コンピューティングシステムから受信され得る属性情報に基づいて、グラフビューのセットを決定してもよい。グラフビューのセットは、クライアントブラウザ上にレンダリングされた強化された可視化に対応してもよい。コンピューティングシステムは、グラフビューのセット（すなわち、強化された可視化）のクライアントブラウザ上でのレンダリングを制御してもよい。グラフビューのセットは、一次元グラフビュー、二次元グラフビュー、グラフセットビュー、又は単一グラフビューを含む。一次元グラフビューは、グラフのセットの各グラフについて、選択されたグラフ属性の変動を示してもよい。二次元グラフビューは、グラフセットの各グラフについて、グラフ属性のセットのうちの２つのグラフ属性間の相関を示してもよい。グラフセットビューは、選択されたグラフ属性の値が選択された範囲に含まれるグラフのセットを示してもよい。単一グラフビューは、グラフのセットのうちの選択されたグラフについてグラフ属性のセットを示してもよい。
【0027】
コンピューティングシステムは、エンドユーザが、決定されたグラフビューのセットと（クライアントブラウザを介して）対話して、グラフのセットを探索し、洞察を得ることを可能にしてもよい。コンピューティングシステムは、グラフ属性のセットの任意の数及びグラフ属性の組み合わせの選択を受信することに基づいて、グラフセットビューのレンダリングを制御してもよい。さらに、グラフビューのセットの各グラフビューは、他のグラフビューに関連してもよい。したがって、決定されたグラフ属性に基づいて、グラフのセットの段階的かつ対話的な探索が容易になるように、グラフビューのセットのレンダリングが制御されてもよい。例えば、コンピューティングシステムは、一次元グラフビューを使用する大域的分析から開始して、単一グラフビューを使用する単一グラフ分析までの段階的な探索を可能にしてもよい。探索から取得された洞察は、グラフデータ（予測モデルを訓練又は準備するために使用され得る）とグラフ機械学習との間に存在する知識ギャップを低減してもよい。知識のギャップを克服することで、エンドユーザ（データサイエンティストなど）は、グラフ機械学習のためのグラフデータとラベルの好適性に事前にアクセスし、予測モデルの訓練に関与し得るレイテンシと、予測モデルの訓練に必要なコンピューティングリソースを低減することが可能となってもよい。グラフセットビュー（すなわち、強化された可視化）に基づいて、グラフセットがグラフ機械学習に使用され得るかどうかが決定されてもよい。
【0028】
本開示の実施形態は、添付の図面を参照して説明される。
【0029】
図１は、本開示に記載される少なくとも１つの実施形態による、機械学習のためのグラフセット分析及び可視化に関連する例示的なネットワーク環境を表す図である。図１を参照すると、例示的な環境１００が示されている。ネットワーク環境１００は、電子デバイス１０２、ユーザエンドデバイス１０４、及び（データベース１０８をホストしてもよい）サーバ１０６を含んでもよい。電子デバイス１０２、ユーザエンドデバイス１０４、及びサーバ１０６は、通信ネットワーク（通信ネットワーク１１０など）を介して互いに通信可能に結合されてもよい。電子デバイス１０２は、タスクスケジューラ１１２とウェブサービス１１４とを含んでもよい。ユーザエンドデバイス１０４は、クライアントブラウザ１１６を含んでもよい。
【0030】
電子デバイス１０２は、グラフ１１８Ａ…１１８Ｎのセットを含むグラフデータセット１１８を受信するように構成され得る好適なロジック、回路構成、インターフェース、及び／又はコードを含んでもよい。一実施形態では、グラフデータセット１１８は、電子デバイス１０２に記憶されてもよい。特定の実施形態では、グラフデータセット１１８は、データベース１０８に記憶されてもよい。さらに、電子デバイス１０２は、タスクスケジューラ１１２の使用により、受信したグラフデータセット１１８を並列に処理するように構成され得るタスクキュー１２０Ａ…１２０Ｎのセットを生成してもよい。電子デバイス１０２、タスクキュー１２０Ａ…１２０Ｎのセットの使用によって、グラフ１１８Ａ…１１８Ｎのセットの各グラフについて、グラフ属性のセットを決定してもよい。さらに、電子デバイス１０２は、決定されたグラフ属性のセットのうちの１つ以上のグラフ属性を、ウェブサービス１１４によって受信してもよい。さらに、電子デバイス１０２は、受信した１つ以上のグラフ属性を含み得る属性情報を、ウェブサービス１１４によってクライアントブラウザ１１６に送信してもよい。その後、送信された属性情報に基づいて、電子デバイス１０２は、クライアントブラウザ１１６上での（クライアントブラウザ１１６によって決定され得る）グラフビューのセットのレンダリングを制御してもよい。電子デバイス１０２の例としては、コンピューティングデバイス、スマートフォン、メインフレームマシン、サーバ、コンシューマ電子（ＣＥ）デバイス、コンピュータワークステーション、及び／又はグラフ処理能力を有するデバイス（グラフィックプロセッサユニット（ＧＰＵ）のセットを有するデバイスなど）を含んでもよいが、これらに限定されない。
【0031】
ユーザエンドデバイス１０４は、電子デバイス１０２から制御命令を受信するように構成され得る好適なロジック、回路構成、インターフェース、及び／又はコードを含んでもよい。ユーザエンドデバイス１０４は、電子デバイス１０２によって送信された属性情報に基づいて、グラフビューのセットを決定してもよい。その後、受信した制御命令に基づいて、ユーザエンドデバイス１０４は、決定されたグラフビューのセットをクライアントブラウザ１１６上でレンダリングしてもよい。グラフビューのセットは、１つ以上のＵＩ要素を含む電子ユーザインターフェース（ＵＩ）上にレンダリングされてもよい。グラフビューのセットは、１つ以上のＵＩ要素に対応してもよい。ユーザエンドデバイス１０４は、電子ＵＩを介して、複数のグラフからのグラフのセット（例えば、グラフ１１８Ａ…１１８Ｎのセット）の選択を示すユーザ入力を受信するようにさらに構成されてもよい。ユーザエンドデバイス１０４は、電子ＵＩを介して、グラフビューのセットの決定のための１つ以上のグラフ属性の選択、又は１つ以上のグラフに関連付けられた選択されたグラフ属性の値に基づくグラフ１１８Ａ…１１８Ｎのセットのうちの１つ以上のグラフの選択をさらに受信してもよい。図１では、電子デバイス１０２及びユーザエンドデバイス１０４は、単に一例として２つの別個のデバイスとして示されている。いくつかの実施形態では、本開示の範囲から逸脱することなく、ユーザエンドデバイス１０４の全機能が電子デバイス１０２に組み込まれてもよい。ユーザエンドデバイス１０４の例としては、コンピューティングデバイス、タブレット、スマートフォン、スマートウェアラブルデバイス、ゲームコンソール、仮想現実（ＶＲ）デバイス、拡張現実（ＡＲ）デバイス、複合現実（ＭＲ）デバイス、メインフレームマシン、コンピュータワークステーション、モノのインターネット（ＩｏＴ）デバイス、及び／又は任意のコンシューマ電子（ＣＥ）デバイスを含んでもよいが、これらに限定されない。
【0032】
サーバ１０６は、グラフデータセット１１８についての電子デバイス１０２からの要求を受信するように構成され得る好適なロジック、回路構成、及びインターフェース、及び／又はコードを含んでもよい。サーバ１０６は、データベース１０８からグラフデータセット１１８を取り出し、グラフデータセット１１８を電子デバイス１０２に送信するようにさらに構成されてもよい。少なくとも１つの実施形態では、サーバ１０６は、グラフ属性のセットをフィルタリングするために、電子デバイス１０２からデータラベルについての要求を受信し、データラベルを電子デバイス１０２に送信してもよい。いくつかの実施形態では、サーバ１０６は、電子デバイス１０２からグラフデータセット１１８を受信し、グラフ１１８Ａ…１１８Ｎのセットの各グラフについて、グラフ属性のセットを決定するように構成されてもよい。その後、サーバ１０６は、決定されたグラフ属性のセットを電子デバイス１０２に送信してもよい。サーバ１０６は、クラウドサーバとして実装されてもよく、ウェブアプリケーション、クラウドアプリケーション、ハイパーテキストトランスポートプロトコル（ＨＴＴＰ）要求、リポジトリ動作、ファイル転送などを介して動作を実行してもよい。サーバ１０６の他の例示的な実装は、データベースサーバ、ファイルサーバ、ウェブサーバ、メディアサーバ、アプリケーションサーバ、メインフレームサーバ、クラウドコンピューティングサーバ、及び／又はグラフ処理能力を有する任意のデバイス（グラフィックプロセッサユニット（ＧＰＵ）を有するデバイスなど）を含んでもよいが、これらに限定されない。
【0033】
少なくとも１つの実施形態では、サーバ１０６は、当業者に周知のいくつかの技術の使用により、複数の分散クラウドベースのリソースとして実装されてもよい。当業者は、本開示の範囲が、２つの別個のエンティティとしてのサーバ１０６及び電子デバイス１０２の実装に限定され得ないことを理解するであろう。特定の実施形態では、サーバ１０６の機能が、本開示の範囲から逸脱することなく、その全体又は少なくとも部分的に電子デバイス１０２に組み込まれ得る。
【0034】
データベース１０８は、様々なドメイン（例えば、ソーシャルネットワークドメインデータセット、分子化学ドメインデータセット、遺伝子配列ドメインデータセット、電子商取引ドメインデータセット、又は金融ドメインデータセット）を表すグラフデータセット１１８（すなわち、グラフ１１８Ａ…１１８Ｎのセット）を記憶するように構成され得る、好適なロジック、回路構成、インターフェース、及び／又はコードを含んでもよい。データベース１０８は、リレーショナルデータベース又は非リレーショナルデータベースからのデータ、又は従来のストレージ又はビッグデータストレージにおけるコンマで区切られた値（ｃｓｖ）ファイルのセットから導出されてもよい。データベース１０８は、サーバ１０６、電子デバイス１０２などのデバイスに記憶又はキャッシュされてもよい。データベース１０８を記憶するデバイスは、グラフデータセット１１８についてのクエリを受信するように構成されてもよい。これに応答して、データベース１０８を記憶するデバイスは、グラフデータセット１１８を取り出し、電子デバイス１０２に送信するように構成されてもよい。一実施形態によれば、データベース１０８は、同じ場所又は異なる場所に記憶された複数のサーバ上でホストされてもよい。データベース１０８の動作は、プロセッサ、（例えば、１つ以上の動作を実行するか、又はその実行を制御するため）マイクロプロセッサ、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、又は特定用途向け集積回路（ＡＳＩＣ）を含むハードウェアを使用して実行されてもよい。いくつかの他の例では、データべース１０８は、ハードウェア及びソフトウェアの組み合わせを使用して実装されてもよい。
【0035】
通信ネットワーク１１０は、通信媒体を含んでもよく、これを介して、電子デバイス１０２、サーバ１０６、及びデータベース１０８が相互に通信してもよい。通信ネットワーク１１０は、有線接続、又は無線接続のうちの１つであってもよい。通信ネットワーク１１０の例としては、インターネット、クラウドネットワーク、セルラー又は無線モバイルネットワーク（Ｌｏｎｇ－Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ、５Ｇ Ｎｅｗ Ｒａｄｉｏなど）、衛星ネットワーク（低軌道衛星のセットのネットワークなど）、Ｗｉ－Ｆｉ（Ｗｉｒｅｌｅｓｓ Ｆｉｄｅｌｉｔｙ）ネットワーク、ＰＡＮ（ Ｐｅｒｓｏｎａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、又はＭＡＮ（ Ｍｅｔｒｏｐｏｌｉｔａｎ Ａｒｅａ Ｎｅｔｗｏｒｋ）を含んでもよいが、これらに限定されない。ネットワーク環境１００における様々なデバイスは、様々な有線及び無線通信プロトコルに従って通信ネットワーク１１０に接続するように構成されてもよい。有線及び無線通信プロトコルの例としては、ＴＣＰ／ＩＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ ａｎｄ Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ ）、ＵＤＰ（Ｕｓｅｒ Ｄａｔａｇｒａｍ Ｐｒｏｔｏｃｏｌ）、ＨＴＴＰ（Ｈｙｐｅｒｔｅｘｔ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌ）、ＦＴＰ（Ｆｉｌｅ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌ）、ＺｉｇＢｅｅ、ＥＤＧＥ、ＩＥＥＥ ８０２．１１、Ｌｉ－Ｆｉ（ｌｉｇｈｔ ｆｉｄｅｌｉｔｙ）、８０２．１６、ＩＥＥＥ ８０２．１１ｓ、ＩＥＥＥ ８０２．１１ｇ、マルチホップ通信、無線アクセスポイント（ＡＰ）、デバイス間通信、セルラ通信プロトコル、及び／又はＢｌｕｅｔｏｏｔｈ（登録商標）（ＢＴ）通信プロトコルのうちの少なくとも１つを含んでもよいが、これらに限定されない。
【0036】
タスクスケジューラ１１２は、グラフ１１８Ａ…１１８Ｎのセットの各グラフについて、グラフ属性のセットを決定することに対応するタスクのセットをスケジューリングするように構成され得る好適なロジック、回路構成、インターフェース、及び／又はコードを含んでもよい。タスクスケジューラ１１２は、受信したグラフ１１８Ａ…１１８Ｎのセットを取り出し、対応するグラフにおいて決定される１つ以上のグラフ属性の識別のために、グラフ１１８Ａ…１１８Ｎのセットの各グラフを分析してもよい。タスクスケジューラ１１２は、グラフ１１８Ａ…１１８Ｎのセットの各グラフについて、識別された１つ以上のグラフ属性を統合して、グラフ１１８Ａ…１１８Ｎのセットについて決定されるグラフ属性のセットを識別してもよい。タスクスケジューラ１１２は、グラフ１１８Ａ…１１８Ｎのセットの各グラフについて、タスクのセットのうちのタスクを、タスクキューのセット１２０Ａ…１２０Ｎの各タスクキューにスケジューリング（すなわち、グラフ属性のセットのうちのグラフ属性の決定）してもよい。
【0037】
ウェブサービス１１４は、決定されたグラフ属性のセットからフィルタリングされ得る１つ以上のグラフ属性を受信するように構成され得る、好適なロジック、回路、インターフェース、及び／又はコードを含んでもよい。ウェブサービス１１４は、１つ以上のグラフ属性をクライアントブラウザ１１６にさらに送信してもよい。ウェブサービス１１４は、グラフ１１８Ａ…１１８Ｎのセットの各グラフについて、クライアントブラウザ１１６上でのグラフ属性のセットの可視化をレンダリングすることを容易にしてもよい。ウェブサービス１１４は、タスクキュー１２０Ａ…１２０Ｎのセットから、タスクの実行のステータス又は完了（すなわち、グラフ属性の決定又は更新）に関する通知をさらに受信してもよい。受信した通知に基づいて、ウェブサービス１１４は、クライアントブラウザ１１６が、部分結果（すなわち、グラフ属性のセットのうちの１つ以上のグラフ属性）をユーザエンドデバイス１０４内の電子ＵＩ上でレンダリングすることを容易にしてもよい。部分結果は、グラフセット１１８Ａ…１１８Ｎのうちの１つ以上のグラフについて、グラフ属性セットの選択されたグラフ属性を示すグラフビューセットのグラフセットビューに対応してもよい。
【0038】
クライアントブラウザ１１６は、電子デバイス１０２のウェブサービス１１４から、識別されたグラフ属性のセットのうちのグラフ属性を受信するように構成され得る好適なロジック、回路、インターフェース、及び／又はコードを含み得る。クライアントブラウザ１１６は、識別されたグラフ属性のセットを段階的に受信してもよい。各段階で、タスクキュー１２０Ａ…１２０Ｎのセットの１つ以上のタスクキューによって決定されたグラフ属性のセットのうちの１つ以上のグラフ属性が受信されてもよい。クライアントブラウザ１１６は、受信した１つ以上のグラフ属性に基づいて、グラフビューのセットを生成してもよい。クライアントブラウザ１１６は、グラフ属性が電子デバイス１０２の終端で決定される際及びときに、識別されたグラフ属性のセットのうちの他のグラフ属性の受信に基づいて、生成されたグラフビューのセットを修正してもよい。クライアントブラウザ１１６は、生成されたグラフビューのセットのレンダリングに関連付けられた制御命令を受信し、制御命令に基づいて、ユーザエンドデバイス１０４のディスプレイ画面上のＵＩ要素として、生成されたグラフビューのセットをレンダリングしてもよい。クライアントブラウザ１１６は、グラフビューのセットのグラフセットビュー、グラフセットビューが生成されるグラフビューのセットのグラフ属性、又はグラフ１１８Ａ…１１８Ｎのセットのうちの１つ以上のグラフについて、選択されたグラフ属性に関連付けられた値範囲の選択を示すユーザ入力を受信してもよい。
【0039】
動作中、電子デバイス１０２は、グラフ１１８Ａ…１１８Ｎのセットを含み得るグラフデータセット１１８を受信するように構成されてもよい。グラフデータセット１１８内のグラフ１１８Ａ…１１８Ｎのセットの各グラフは、ドメインデータセット（例えば、ゲノム配列ドメインデータセット、電子商取引ドメインデータセット、又はソーシャルネットワーク－ドメインデータセット）を表してもよい。いくつかの実施形態では、グラフデータセット１１８は、サーバ１０６又はデータベース１０８から（サーバ１０６を介して）受信されてもよい。グラフ１１８Ａ…１１８Ｎのセットの各グラフは、対応するグラフ内のグラフ要素（例えば、ノード特徴、エッジ特徴、又はグラフ構造）に基づいて複数の属性を保有してもよい。グラフデータセットを受信することの詳細は、例えば図３にさらに提供される。
【0040】
電子デバイス１０２は、タスクスケジューラ１１２によって、タスクキュー１２０Ａ…１２０Ｎのセットを生成するようにさらに構成されてもよい。タスクキュー１２０Ａ…１２０Ｎのセットは、受信したグラフデータセット１１８を並列に処理するように構成されてもよい。受信したグラフデータセット１１８の処理は、グラフ属性のセットを決定することを含んでもよい。グラフ属性のセットは、タスクキュー１２０Ａ…１２０Ｎのセットを使用して並列に決定されてもよい。タスクキュー１２０Ａ…１２０Ｎのセットを生成するために、タスクスケジューラ１１２は、グラフ１１８Ａ…１１８Ｎのセットの各グラフについて決定されるグラフ属性を識別してもよい。例えば、タスクスケジューラ１１２は、７つの属性がグラフ１１８Ａ…１１８Ｎのセットの各グラフについて決定される必要があると識別してもよい。このような識別に基づいて、タスクスケジューラ１１２は、７つのタスクキューを生成してもよい。タスクキューのセットを生成することの詳細は、例えば図３にさらに提供される。
【0041】
電子デバイス１０２は、グラフ１１８Ａ…１１８Ｎのセットの各グラフについて、グラフ属性のセットをタスクキュー１２０Ａ…１２０Ｎのセットによって決定するようにさらに構成されてもよい。タスクキューのセット１２０Ａ…１２０Ｎの各タスクキューは、グラフ１１８Ａ…１１８Ｎのセットの各グラフについて、グラフ属性のセットのうちのグラフ属性を決定するように構成されてもよい。例えば、電子デバイス１０２は、グラフ属性のセットが「Ｎ」個のグラフ属性を含むと決定してもよい。本明細書において、電子デバイス１０２は、タスクスケジューラ１１２を使用して、グラフ１１８Ａ…１１８Ｎのセットの各グラフについて決定する必要があり得る「Ｎ」個のグラフ属性を識別してもよい。その結果、電子デバイス１０２は、「Ｎ」個のタスクキューを生成するように構成されてもよく（すなわち、タスクキューのセット１２０Ａ…１２０Ｎは、「Ｎ」個のタスクキューを含んでもよい）、生成された各タスクキューは、グラフ属性のセットのうちのグラフ属性を決定するように構成されてもよい。少なくとも１つの実施形態では、決定されたグラフ属性のセットは、グラフ特性のセット、グラフ特徴のセット、又はグラフ構造プロットのセットに対応してもよい。グラフ属性のセットを決定することの詳細は、例えば、図３、図４、図５、図６Ａ、図６Ｂ、図６Ｃ、図７、及び図８にさらに提供される。
【0042】
プロセッサ１０２は、決定されたグラフ属性のセットのうちの１つ以上のグラフ属性を、ウェブサービス１１４によって受信するようにさらに構成されてもよい。１つ以上のグラフ属性の送信は、グラフ属性のセットのうちの事前定義された数のグラフ属性が決定されたという決定に基づいてもよい。タスクキューのセット１２０Ａ…１２０Ｎの各タスクキューは、グラフ属性のセットのうちのグラフ属性の決定に関してウェブサービス１１４に通知してもよい。ウェブサービス１１４は、タスクキュー１２０Ａ…１２０Ｎのセットからの通知の受信に基づいて、識別されたグラフ属性のセットのうちの事前定義された数のグラフ属性が、決定されたかどうかを決定してもよい。（グラフ属性の決定の完了を示す）事前定義された数の通知が、タスクキュー１２０Ａ…１２０Ｎのセットのうちの事前定義された数のタスクキューから受信される場合、ウェブサービス１１４は、事前定義された数のグラフ属性が決定されたと決定してもよい。その後、ウェブサービス１１４は、事前定義された数のグラフ属性が決定されたことを示してもよい。ウェブサービス１１４は、その指標に基づいて、決定されたグラフ属性のセットのうちの１つ以上のグラフ属性を受信してもよい。電子デバイス１０２は、事前定義された数のグラフ属性が、事前定義されたタスクキューによって決定されたという決定に基づいて、ウェブサービス１１４とクライアントブラウザ１１６との間のアプリケーションプログラミングインタフェース（ＡＰＩ）のステータスをさらに更新してもよい。１以上のグラフ属性を送信することの詳細は、例えば、図３、図４、図５、図６Ａ、図６Ｂ、図６Ｃ、図７、及び図８にさらに提供される。
【0043】
電子デバイス１０２は、受信した１つ以上のグラフ属性を含み得る属性情報を、ウェブサービス１１４によってクライアントブラウザ１１６に送信するようにさらに構成されてもよい。属性情報の送信の前に、ウェブサービス１１４は、クライアントブラウザ１１６が、グラフ１１８Ａ…１１８Ｎのセットの各グラフについて決定された１つ以上のグラフ属性の値を受信するためのクエリを送信してもよいという指標を、クライアントブラウザ１１６に送信してもよい。ウェブサービス１１４は、ウェブサービス１１４とクライアントブラウザ１１６との間で、ＡＰＩのステータスに基づいてその指標を送信してもよい。指標を受信すると、クライアントブラウザ１１６は、決定された１つ以上のグラフ属性の値を受信するために、電子デバイス１０２にクエリを送信してもよい。ウェブサービス１１４は、クエリの受信に基づいて、１つ以上のグラフ属性を含む属性情報をクライアントブラウザ１１６に送信してもよい。
【0044】
クライアントブラウザ１１６は、送信された属性情報に基づいて、グラフビューのセットを決定するように構成されてもよい。グラフビューのセットは、一次元グラフビュー、二次元グラフビュー、グラフセットビュー、又は単一グラフビューを含んでもよい。グラフビューのセットは、グラフ１１８Ａ…１１８Ｎのセットの各グラフについて決定され得るグラフ属性のセットのうちのグラフ属性の値を示してもよい。ウェブサービス１１４は、クライアントブラウザ１１６が、特定のグラフ属性の選択又は選択されたグラフ属性の特定の値範囲の選択を示すユーザ入力のセットに基づいて、グラフビューのセットを決定（又は構築）することを可能にしてもよい。属性情報を送信することの詳細は、例えば、図３、図５、図６Ａ、図６Ｂ、図６Ｃ、図７、及び図８にさらに提供される。
【0045】
電子デバイス１０２は、さらに、クライアントブラウザ１１６上での決定されたグラフビューのセットのレンダリングを制御するようにさらに構成されてもよい。グラフビューのセットのレンダリングは、（タスクキュー１２０Ａ…１２０Ｎのセットの使用により決定され得るグラフ属性のセットの）グラフ属性の選択を示すユーザ入力を受信することとと、グラフビューのセットの決定のために選択されたグラフ属性の値をプロットするために使用されるソート手法とに基づいて制御されてもよい。ユーザ入力の受信に基づいて、電子デバイス１０２は、属性情報をユーザエンドデバイス１０４に送信してもよい。クライアントブラウザ１１６は、属性情報に基づいて、グラフビューのセットを決定し、ユーザ入力に基づいて、決定されたグラフビューのセットを電子ＵＩ上にレンダリングしてもよい。決定されたグラフビューのセットをレンダリングする制御の詳細は、例えば、図３、図５、図６Ａ、図６Ｂ、図６Ｃ、図７、及び図８にさらに提供される。
【0046】
本開示の範囲から逸脱することなく、図１に修正、追加、又は省略が行われてもよい。例えば、ネットワーク環境１００は、本開示において示され記載されたものよりも多くか、又は少ない要素を含んでもよい。いくつかの実施形態では、ユーザエンドデバイス１０４、サーバ１０６、及びデータベース１０８の各々の機能性は、本開示の範囲から逸脱することなく、電子デバイス１０２に組み込まれてもよい。
【0047】
図２は、本開示に記載される少なくとも１つの実施形態による、機械学習のためのグラフセット分析及び可視化のための例示的な電子デバイスを例示するブロック図である。図２は、図１から要素と併せて説明される。図２を参照して、電子デバイス１０２を含むシステム２０２のブロック図２００が示されている。電子デバイス１０２は、プロセッサ２０４、メモリ２０６、永続的データストレージ２０８、入出力（Ｉ／Ｏ）デバイス２１０、及びネットワークインタフェース２１２を含んでもよい。少なくとも１つの実施形態では、メモリ２０６は、タスクスケジューラ１１２及びウェブサービス１１４を記憶してもよい。少なくとも１つの実施形態では、Ｉ／Ｏデバイス２１０は、ディスプレイデバイス２１０Ａを含んでもよい。
【0048】
プロセッサ２０４は、メモリ２０６に記憶された命令のセットを実行するように構成され得る好適なロジック、回路構成、及びインターフェースを含んでもよい。プロセッサ２０４は、電子デバイス１０２によって実行される異なる動作に関連付けられたプログラム命令を実行するように構成されてもよい。プロセッサ２０４は、グラフ１１８Ａ…１１８Ｎのセットを含むグラフデータセット１１８を受信するように構成されてもよい。プロセッサ２０４は、受信したグラフデータセット１１８を並列に処理するように構成され得るタスクキュー１２０Ａ…１２０Ｎのセットを、タスクスケジューラ１１２によって生成するようにさらに構成されてもよい。プロセッサ２０４は、グラフ１１８Ａ…１１８Ｎのセットの各グラフについて、グラフ属性のセットを、タスクキュー１２０Ａ…１２０Ｎのセットによって決定するようにさらに構成されてもよい。プロセッサ２０４は、決定されたグラフ属性のセットのうちの１つ以上のグラフ属性を、ウェブサービス１１４によって受信するようにさらに構成されてもよい。プロセッサ２０４は、受信した１つ以上のグラフ属性を含む属性情報を、ウェブサービス１１４によってクライアントブラウザ１１６に送信するようにさらに構成されてもよい。プロセッサ２０４は、送信された属性情報に基づいてクライアントブラウザ１１６によって決定され得る、クライアントブラウザ１１６上でのグラフビューのセットのレンダリングを制御することをさらに含んでもよい。プロセッサ２０４は、当技術分野で既知のいくつかのプロセッサ技術に基づいて実装されてもよい。プロセッサ技術の例としては、中央処理ユニット（ＣＰＵ）、Ｘ ８６ベースのプロセッサ、縮小命令セットコンピューティング（ＲＩＳＣ）プロセッサ、特定用途向け集積回路（ＡＳＩＣ）プロセッサ、複合命令セットコンピューティング（ＣＩＳＣ）プロセッサ、グラフィカル処理ユニット（ＧＰＵ）、コプロセッサ、又はそれらの組み合わせを含んでもよいが、これらに限定されない。
【0049】
図２では単一のプロセッサとして示されているが、プロセッサ２０４は、個別に又は集合的に、本開示に記載される電子デバイス１０２の任意の数の動作の実行を実行又は指示するように構成されている任意の数のプロセッサを含んでもよい。追加的に、１つ以上のプロセッサが、１つ以上の異なる電子デバイス、例えば、異なるサーバに存在してもよい。少なくとも１つの実施形態では、プロセッサ２０４は、メモリ２０６及び／又は永続性データストレージ２０８に記憶され得るプログラム命令を解釈及び／又は実行する、及び／又はデータを処理するように構成されてもよい。いくつかの実施形態では、プロセッサ２０４は、永続性データストレージ２０８からプログラム命令をフェッチし、メモリ２０６内にプログラム命令をロードするように構成されてもよい。プログラム命令がメモリ２０６にロードされた後に、プロセッサ２０４は、プログラム命令を実行してもよい。
【0050】
メモリ２０６は、プロセッサ２０４によって実行される１つ以上の命令を記憶するように構成され得る好適なロジック、回路構成、及びインターフェースを含んでもよい。メモリ２０６に記憶された１つ以上の命令は、プロセッサ２０４（及び電子デバイス１０２）の異なる動作を実行するために、プロセッサ２０４によって実行されてもよい。メモリ２０６は、受信したグラフデータセット１１８、タスクキュー１２０Ａ…１２０Ｎのセット、及び決定されたグラフ属性のセットを記憶してもよい。メモリ２０６の実装の例としては、ＣＰＵキャッシュ、ハードディスクドライブ（ＨＤＤ）、ソリッドステートドライブ（ＳＳＤ）、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）、電気的に消去可能でプログラム可能なリードオンリーメモリ（ＥＥＰＲＯＭ）、及び／又はセキュアデジタル（ＳＤ）カードを含んでもよいが、これらに限定されない。
【0051】
永続性データストレージ２０８は、プロセッサ２０４によって実行可能なプログラム命令を記憶するように構成され得る好適なロジック、回路構成、及び／又はインターフェースを含んでもよい。永続性データストレージ２０８は、それに記憶されたコンピュータ実行可能な命令又はデータ構造を搬送するか、又は有するためのコンピュータ可読記憶媒体を含んでもよい。このようなコンピュータ可読記憶媒体は、プロセッサ２０４のような汎用又は専用コンピュータによってアクセスされ得る任意の利用可能な媒体を含んでもよい。例として、また限定するものではないが、このようなコンピュータ可読記憶媒体は、有形又は非一時的なコンピュータ可読記憶媒体であって、ＣＤ－ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）若しくは他の光ディスクストレージ、磁気ディスクストレージ若しくは他の磁気ストレージデバイス（例えば、ＨＤＤ（Ｈａｒｄ－Ｄｉｓｋ Ｄｒｉｖｅ））、フラッシュメモリデバイス（例えば、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）、ＳＤ（Ｓｅｃｕｒｅ Ｄｉｇｉｔａｌ）カード、他のソリッドステートメモリデバイス）、又はコンピュータ実行可能な命令若しくはデータ構造の形態で特定のプログラムコードを搬送若しくは記憶するために使用され得、汎用若しくは特殊目的のコンピュータによってアクセスされ得る任意の他の記憶媒体を含んでもよい。上記の組み合わせも、コンピュータ可読記憶媒体の範囲内に含まれてもよい。コンピュータ実行可能な命令は、例えば、プロセッサ２０４に、電子デバイス１０２に関連付けられた特定の動作又は動作のグループを実行させるように構成されている命令及びデータを含んでもよい。
【0052】
Ｉ／Ｏデバイス２１０は、入力を受信し、受信した入力に基づいて、出力をレンダリングするように構成され得る好適なロジック、回路構成、及びインターフェースを含んでもよい。例えば、Ｉ／Ｏデバイス２１０は、グラフデータセット１１８の受信をトリガし得る入力を受信してもよい。Ｉ／Ｏデバイス２１０は、グラフ１１８Ａ…１１８Ｎのセットの各グラフについて決定されたグラフ属性のセットのうちのグラフ属性の選択を示すユーザ入力、グラフ１１８Ａ…１１８Ｎのセットのグラフのサブセットに対して選択されたグラフ属性に関連付けられた値範囲の選択を示すユーザ入力、単一グラフビューの決定のためにグラフ１１８Ａ…１１８Ｎのセットのうちのグラフの選択を示すユーザ入力、又はグラフビューのセットの決定のためのグラフ属性のセットのうちのグラフ属性の値をソートするために使用されるソート手法の選択を示すユーザ入力をさらに受信してもよい。さらに、Ｉ／Ｏデバイス２１０は、グラフビューのセットのグラフビューなどの出力をレンダリングしてもよい。様々な入出力デバイスを含むことができるＩ／Ｏデバイス２１０は、プロセッサ２０４と通信するように構成されてもよい。Ｉ／Ｏデバイス２１０の例としては、タッチ画面、キーボード、マウス、ジョイスティック、ディスプレイデバイス（例えば、ディスプレイデバイス２１０Ａ）、マイクロフォン、及びスピーカを含んでもよいが、これらに限定されない。
【0053】
ディスプレイデバイス２１０Ａは、決定されたグラフビューのセットをレンダリングするように構成され得る好適なロジック、回路構成、及びインターフェースを含んでもよい。ディスプレイデバイス２１０Ａは、ユーザがディスプレイデバイス２１０Ａを介してユーザ入力を提供することを可能にし得るタッチスクリーンであってもよい。タッチ画面は、抵抗性タッチ画面、容量性タッチ画面、又はサーマルタッチ画面のうちの少なくとも１つであってもよい。ディスプレイデバイス２１０Ａは、ＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）ディスプレイ、ＬＥＤ（Ｌｉｇｈｔ Ｅｍｉｔｔｉｎｇ Ｄｉｏｄｅ）ディスプレイ、プラズマディスプレイ、及び／又は有機ＬＥＤ（ＯＬＥＤ）ディスプレイ技術、及び／又は他のディスプレイデバイスのうちの少なくとも１つなどのいくつかの既知の技術を介して実現されてもよいが、これらに限定されない。一実施形態による、ディスプレイデバイス２１０Ａは、ヘッドマウントディスプレイ（ＨＭＤ）、スマートグラスデバイス、シースルーディスプレイ、投影ベースのディスプレイ、エレクトロクロミックディスプレイ、又は透明ディスプレイの表示画面を指してもよい。
【0054】
ネットワークインターフェース２１２は、通信ネットワーク１１０を介して、プロセッサ２０４（すなわち、電子デバイス１０２）、ユーザエンドデバイス１０４、及びサーバ１０６の間の通信を容易にするように構成され得る、好適なロジック、回路、及びインターフェースを含んでもよい。ネットワークインターフェース２１２は、様々な既知の技術の使用により、通信ネットワーク１１０を介して電子デバイス１０２の有線又は無線通信をサポートするように実装されてもよい。ネットワークインターフェース２１２は、アンテナ、無線周波数（ＲＦ）トランシーバ、１つ以上の増幅器、チューナ、１つ以上の発振器、デジタル信号プロセッサ、コーダデコーダ（ＣＯＤＥＣ）チップセット、加入者識別モジュール（ＳＩＭ）カード又はローカルバッファを含んでもよいが、これらに限定されない。ネットワークインターフェース２１２は、インターネット、イントラネット、又はセルラ電話ネットワーク、無線ローカルエリアネットワーク（ＬＡＮ）、大都市エリアネットワーク（ＭＡＮ）などの無線ネットワークなどのネットワークと無線通信を介して通信するように構成されてもよい。無線通信は、ＥＤＧＥ（Ｅｎｈａｎｃｅｄ Ｄａｔａ ＧＳＭ Ｅｎｖｉｒｏｎｍｅｎｔ）、Ｗ－ＣＤＭＡ（ｗｉｄｅｂａｎｄ ｃｏｄｅ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅ ａｃｃｅｓｓ）、ＬＴＥ（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）、５Ｇ（５ｔｈ Ｇｅｎｅｒａｔｉｏｎ）ＮＲ（Ｎｅｗ Ｒａｄｉｏ）、ＧＳＭ（Ｇｌｏｂａｌ Ｓｙｓｔｅｍ ｆｏｒ Ｍｏｂｉｌｅ Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ）、ＣＤＭＡ（ｃｏｄｅ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅ ａｃｃｅｓｓ）、ＴＤＭＡ（ｔｉｍｅ ｄｉｖｉｓｉｏｎ ｍｕｌｔｉｐｌｅ ａｃｃｅｓｓ）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、Ｗｉ－Ｆｉ（Ｗｉｒｅｌｅｓｓ Ｆｉｄｅｌｉｔｙ）（登録商標）（ＩＥＥＥ ８０２．１１ａ、ＩＥＥＥ ８０２．１１ｂ、ＩＥＥＥ ８０２．１１ｇ及び／又はＩＥＥＥ ８０２．１１ｎなど）、ＶｏＩＰ（ ｖｏｉｃｅ ｏｖｅｒ Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）、Ｌｉ－Ｆｉ（ｌｉｇｈｔ ｆｉｄｅｌｉｔｙ）、Ｗｉ－ＭＡＸ（Ｗｏｒｌｄｗｉｄｅ Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ ｆｏｒ Ｍｉｃｒｏｗａｖｅ Ａｃｃｅｓｓ）、電子メール、インスタントメッセージ、ＳＭＳ（Ｓｈｏｒｔ Ｍｅｓｓａｇｅ Ｓｅｒｖｉｃｅ）のためのプロトコルなどの複数の通信規格、プロトコル及び技術のうちの１つ以上を使用するように構成されてもよい。
【0055】
本開示の範囲から逸脱することなく、例示的な電子デバイス１０２に対して修正、追加、又は省略が行われてもよい。例えば、いくつかの実施形態では、例示的な電子デバイス１０２は、簡潔にするために明示的に示されないか、又は記載されないことがある任意の数の他の構成要素を含んでもよい。
【0056】
図３は、本開示の一実施形態による、機械学習のためのグラフセット分析及び可視化のための例示的な実行パイプラインを示す図である。図３は、図１及び図２の要素と併せて記載される。図３を参照すると、実行パイプライン３００が示されている。例示的な実行パイプライン３００は、機械学習のためのグラフセット分析及び可視化のために、図１の電子デバイス１０２のプロセッサ２０４によって実行され得る一連の動作を含んでもよい。実行パイプライン３００には、３０２から開始し３１０で終了することができる一連の動作が示されている。
【0057】
３０２において、グラフデータセットが受信されてもよい。少なくとも１つの実施形態では、プロセッサ２０４は、グラフ３０２Ａ…３０２Ｎのセットを含み得るグラフデータセットを受信するように構成されてもよい。グラフデータセット（すなわち、グラフ３０２Ａ…３０２Ｎのセット）は、ドメインデータセットを表し得る入力グラフデータとして受信されてもよい。一実施形態では、グラフデータセットは、データベース１０８上に記憶されてもよく、サーバ１０６を介してデータベース１０８から受信されてもよい。例えば、受信したグラフデータセットは、金融ドメインデータセット、電子商取引ドメインデータセット、ソーシャルネットワークドメインデータセット、分子化学ドメインデータセット、又は遺伝子発現データドメインデータセットに対応してもよい。いくつかの実施形態では、プロセッサ２０４は、グラフ３０２Ａ…３０２Ｎのセットに関連付けられたデータラベルを受信してもよい。データラベルは、サーバ１０６から受信されてもよい。
【0058】
ブロック３０４において、受信したグラフデータセットを並列に処理するように構成されたタスクキュー３０４Ａ…３０４Ｎのセットが、タスクスケジューラ１１２によって生成されてもよい。少なくとも１つの実施形態では、プロセッサ２０４は、タスクスケジューラ１１２の使用により、受信したグラフデータセット（すなわち、グラフのセット３０２Ａ…３０４Ｎ）を並列に処理するように構成され得るタスクキューの３０４Ａ…３０２Ｎのセットを生成するように構成されてもよい。グラフ３０２Ａ…３０２Ｎのセットの処理は、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて、グラフ属性を並列に決定することを含んでもよい。タスクキュー３０４Ａ…３０４Ｎのセットの各タスクキューは、グラフ属性の決定のために、同時に、グラフ３０２Ａ…３０２Ｎのセットの各グラフを並列に処理してもよい。
【0059】
一実施形態によれば、プロセッサ２０４は、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて、対応するグラフが離散グラフであるか連続グラフであるかを決定してもよい。対応するグラフが連続グラフであると決定される場合、プロセッサ２０４は、対応するグラフからサブグラフを抽出してもよい。その後、プロセッサ２０４は、タスクスケジューラ１１２の使用により、グラフ３０２Ａ…３０２Ｎのセットの各（離散）グラフと、（グラフ３０２Ａ…３０２Ｎのセットの各連続グラフから抽出された）各サブグラフとを分析してもよい。このような分析に基づいて、プロセッサ２０４は、グラフ３０２Ａ…３０２Ｎのセットの各グラフ（すなわち、離散グラフ及び抽出されたサブグラフ）から決定される必要があり得るグラフ属性のセットを識別してもよい。さらに、グラフ３０２Ａ…３０２Ｎのセットの各グラフには、グラフＩＤが割り当てられてもよい。プロセッサ２０４は、各グラフＩＤについてのエントリをさらに作成し、そのエントリを（例えば、メモリ２０６及び／又は永続性データストレージ２０８内の）ローカルデータベース又はデータベース１０８に記憶してもよい。作成されたエントリの数は、グラフ３０２Ａ…３０２Ｎのセットにおけるグラフの数と等しくてもよい。
【0060】
グラフ３０２Ａ…３０２Ｎのセットから決定された、識別されたグラフ属性のセットは、グラフ特性のセット、グラフ特徴のセット、又はグラフ構造プロットのセットのうちの１つ以上に対応してもよいが、これらに限定されない。グラフ特性のセットは、グラフのノードの数、グラフのエッジの数、グラフ密度、グラフ直径、グラフ内のループの数、グラフ内のクリークの数、又はグラフ内の互いに素な（ｄｉｓｊｏｉｎｔ）サブグラフの数を含んでもよいが、これらに限定されない。グラフ３０２Ａ…３０２Ｎのセットは、グラフ機械学習タスクを実行するべくグラフ機械学習モデル（すなわち、予測モデル）を訓練するためにグラフ３０２Ａ…３０２Ｎのセットが使用され得るかどうかを決定するために、識別されたグラフ属性のセットに基づいて分析されてもよい。
【0061】
生成されたタスクキュー３０４Ａ…３０４Ｎのセットは、識別されたグラフ特性のセットを並列に決定するために使用されてもよい。例えば、プロセッサ２０４は、タスクスケジューラ１１２の使用により、７つのタスクキューを生成してもよい（すなわち、タスクキュー３０４Ａ…３０４Ｎのセットは、７つのタスクキューを含んでもよい）。７つのタスクキューは、７つのグラフ特性の識別に基づいて生成されてもよい。７つのグラフ特性は、グラフ３０２Ａ…３０２Ｎのセットが予測モデルを訓練し、予測モデルによって生成され得る予測の説明を生成するのに好適であるかどうかを決定するために分析されることが要求されてもよい。７つのタスクキューは、７つのグラフ特性を同時に決定するために、グラフ３０２Ａ…３０２Ｎのセットを並列に処理するために使用されてもよい。
【0062】
タスクキュー３０４Ａ…３０４Ｎのセットが一般的であることがあり、タスクキューは特定のグラフ属性に結び付けられないことがあると当業者には理解されよう。さらに、タスクキューの数も調整可能であってもよい。電子デバイス１０２内のプロセッサの数が多いほど、タスクキュー３０４Ａ…３０４Ｎのセット内のタスクキューの数が多くなってもよい。さらに、グラフ属性を生成するタスクは、グラフ特性のコンピューティングが相互依存性を持たないように、任意のタスクキューに割り当てられてもよい。
【0063】
３０６において、グラフ属性のセットが、グラフ３０２Ａ…３０４Ｎのセット（すなわち、離散グラフ及び抽出されたサブグラフ）の各グラフについて、タスクキュー３０４Ａ…３０４Ｎのセットによって決定されてもよい。少なくとも１つの実施形態において、プロセッサ２０４は、タスクキュー３０４Ａ…３０４Ｎのセットの使用により、グラフ３０２Ａ…３０２Ｎのセットの各グラフ（すなわち、離散グラフ及び抽出されたサブグラフ）について、グラフ属性のセットを決定するように構成されてもよい。タスクキュー３０４Ａ…３０４Ｎのセットの各タスクキューは、グラフ属性のセットの各属性を決定するために使用されてもよい。例えば、プロセッサ２０４は、タスクキュー３０４Ａ ３０４Ｂ、３０４Ｃ、３０４Ｄ、３０４Ｅ、３０４Ｆ、及び３０４Ｇを使用して、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて、ノードの数、エッジの数、グラフ密度、グラフ直径、ループの数、クリークの数、及び互いに素なサブグラフの数などの７つのグラフ特性をそれぞれ決定してもよい。
【0064】
プロセッサ２０４は、タスクキュー３０４Ａ…３０４Ｎのセットを使用して、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて、属性のセットを並列に決定してもよい。属性のセットは、各グラフについて（並列に）決定されてもよい。例えば、タスクキュー３０４Ａ…３０４Ｎのセットは、グラフ３０２Ａについて、特性のセット（すなわち、ノードの数、エッジの数、グラフ密度、グラフ直径、ループの数、クリークの数、及び互いに素なサブグラフの数）を同時に決定してもよい。その後、タスクキュー３０４Ａ…３０４Ｎのセットは、グラフ３０２Ｂについて、特性のセットを同時に決定してもよい。グラフ３０２Ａ…３０２Ｎのセットについて、特性のセットを同時に決定することは、特性のセットが、グラフ３０２Ｎについて決定されるまで続いてもよい。
【0065】
当業者は、タスクキュー３０４Ａ…３０４Ｎのセットが、本開示の範囲から逸脱することなく、同じグラフ３０２Ｂの異なるグラフ属性を決定するか、又は異なるグラフ３０２Ａ…３０２Ｎについて同じグラフ属性を決定することがあると理解するだろう。
【0066】
一実施形態によれば、プロセッサ２０４は、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて決定されたグラフ属性のセットの値を、対応するグラフに関連付けられたグラフＩＤについて作成されたエントリ（ローカル・データベース（メモリ２０６及び／又は永続性データストレージ２０８など）又はデータベース１０８内）に記憶してもよい。いくつかの実施形態では、プロセッサ２０４は、グラフ３０２Ａ…３０２Ｎのセットの各グラフに関連付けられたプロットを生成してもよい。グラフ３０２Ａ…３０２Ｎのセットの各グラフについて生成されたプロットは、対応するグラフに関連付けられたグラフＩＤと共にデータベース１０８に記憶されてもよい。グラフＩＤに対応するエントリはまた、メモリ２０６及び／又は永続性データストレージ２０８に記憶されてもよい。追加的及び／又は代替的に、生成されたプロット及びグラフＩＤの両方が、オブジェクト記憶データとしてメモリ２０６及び／又は永続性データストレージ２０８に記憶されてもよい。
【0067】
３０８において、決定されたグラフ属性のセットのうちの１つ以上のグラフ属性が、ウェブサービス１１４によって受信されてもよい。少なくとも１つの実施形態では、プロセッサ２０４は、決定されたグラフ属性のセットの１つ以上のグラフ属性を、ウェブサービス１１４によって受信するように構成されてもよい。１つ以上のグラフ属性は、データベース１０８、メモリ２０６、及び／又は永続性データストレージ２０８に記憶されてもよい。ウェブサービス１１４は、データベース１０８、メモリ２０６、及び／又は永続性データストレージ２０８から、記憶された１つ以上のグラフ属性を受信してもよい。ウェブサービス１１４は、決定された１つ以上のグラフ属性をクライアントブラウザ１１６に送信してもよい。
【0068】
例えば、プロセッサ２０４は、タスクスケジューラ１１２から、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて、タスクキューのセット３０４Ａ…３０４Ｎによるグラフ属性のセットの決定の完了により、通知を受信してもよい。通知の各受信において、プロセッサ２０４は、識別されたグラフ属性のセットのうちの所定の数のグラフ属性が（タスクキュー３０４Ａ…３０４Ｎのセットの使用により）決定されたかどうかを決定してもよい。プロセッサ２０４は、識別されたグラフ属性のセットのうちの所定の数のグラフ属性が決定されたという決定に基づいて、ウェブサービス１１４とクライアントブラウザ１１６との間に存在し得るＡＰＩのステータスを更新してもよい。更新されたステータスは、識別されたグラフ属性のセットのうちの所定の数のグラフ属性の決定に関連付けられた部分結果を、クライアントブラウザ１１６に送信する準備がウェブサービス１１４ができていることを、クライアントブラウザ１１６に示してもよい。部分結果は、クライアントブラウザ１１６からのグラフ属性についてのクエリを受信することに基づいて送信されてもよい。更新されたＡＰＩのステータスに基づいて、ウェブサービス１１４は、データベース１０８、メモリ２０６、又は永続性データストレージ２０８から、決定された１つ以上のグラフ属性を取り出してもよい。さらに、ウェブサービス１１４は、クライアントブラウザ１１６からの決定されたグラフ属性についてのクエリを受信することに基づいて、所定の数の（決定され、取り出された）グラフ属性をクライアントブラウザ１１６に送信してもよい。
【0069】
一実施形態によれば、プロセッサ２０４は、識別された属性のセットの全てのグラフ属性がタスクキュー３０４Ａ…３０４Ｎのセットによって決定されたという決定に基づいて、ＡＰＩのステータスをさらに更新してもよい。この決定は、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて、識別されたグラフ属性のセットの全てのグラフ属性の値を受信することに基づいてもよい。例えば、プロセッサ２０４は、全てのグラフ属性の決定が完了したことを示し得る通知をタスクスケジューラ１１２から受信してもよい。ＡＰＩのステータスは、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて、識別されたグラフ属性のセットの決定が完了したことをクライアントブラウザ１１６に示すように更新されてもよい。ＡＰＩのステータスは、さらに、決定されたグラフ属性のセットを、ＡＰＩを介してクライアントブラウザ１１６に送信する準備がウェブサービス１１４ができていることを示してもよい。ウェブサービス１１４の更新されたステータスに基づいて、ウェブサービス１１４は、グラフ属性のセットのうちの少なくとも１つについての要求に基づいて、ＡＰＩを介して、グラフ属性のセットをクライアントブラウザ１１６に送信してもよい。プロセッサ２０４は、タスクスケジューラ１１２の使用により、タスクキューが特定のグラフ属性を決定するタスクの実行を完了した後に、タスクキューのセット３０４Ａ…３０４Ｎのタスクキューからエントリを除去してもよい。
【0070】
ブロック３１０において、受信した１つ以上のグラフ属性を含む属性情報が、ウェブサービス１１４によってクライアントブラウザ１１６に送信されてもよい。少なくとも１つの実施形態では、プロセッサ２０４は、受信した１つ以上のグラフ属性を含み得る属性情報をクライアントブラウザ１１６に、ウェブサービス１１４によって送信するように構成されてもよい。ウェブサービス１１４は、クライアントブラウザ１１６からのグラフ属性のセットのうちの１つ以上の属性についてのクエリを受信することに基づいて、属性情報をクライアントブラウザ１１６に送信してもよい。受信したクエリに示される１つ以上のグラフ属性は、クライアントブラウザ１１６を介して、（ユーザエンドデバイス１０４に関連付けられた）エンドユーザによって選択されてもよい。
【0071】
一実施形態によれば、プロセッサ２０４は、グラフ３０２Ａ…３０２Ｎのセットに関連付けられたデータラベルに基づいて、グラフ３０２Ａ…３０２Ｎのセットに関連付けられた決定されたグラフ属性のセットをフィルタリングしてもよい。グラフ属性のセットは、クエリに示されるように、グラフ属性のセットから１つ以上のグラフ属性を選択するためにフィルタリングされてもよい。プロセッサ２０４は、ウェブサービス１１４を介して、フィルタリングされた１つ以上のグラフ属性をクライアントブラウザ１１６に送信してもよい。プロセッサ２０４は、クライアントブラウザ１１６に関連付けられたオブジェクトキャッシュにおける送信された属性情報の記憶を制御してもよい。
【0072】
クライアントブラウザ１１６は、送信された属性情報に基づいて、グラフビューのセットを決定するように構成されてもよい。グラフビューのセットは、一次元グラフビュー、二次元グラフビュー、グラフセットビュー、又は単一グラフビューのうちの１つ以上を含んでもよい。一次元グラフビューは、決定されたグラフ属性のセットのうちの１つ以上のグラフ属性の選択に基づいて決定されてもよい。クライアントブラウザ１１６は、ユーザ入力を介して選択を受信し、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて、選択された１つ以上のグラフ属性の値についての要求を含み得るクエリを生成してもよい。その後、クライアントブラウザ１１６は、クエリを電子デバイス１０２に送信してもよい。クエリの受信に基づいて、プロセッサ２０４は、決定されたグラフ属性のセットをフィルタリングして、選択された１つ以上のグラフ属性を取得してもよい。ウェブサービス１１４は、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて、タスクキュー３０４Ａ…３０４Ｎのセットのうちの特定のタスクキューによって決定された、選択された１つ以上のグラフ属性の各々の値を送信してもよい。一次元グラフビューは、ソート手法の選択に基づいてさらに決定されてもよい。選択された１つ以上のグラフ属性の値は、一次元グラフビューを決定するためのソート手法に基づいてソートされてもよい。
【0073】
二次元グラフビューは、決定されたグラフ属性のセットのうちの２つのグラフ属性の選択に基づいて決定されてもよい。２つの選択されたグラフ属性は、第１のグラフ特性及び第２のグラフ特性であり得、それらの各々は、グラフ３０２Ａ…３０２Ｎのセットの各グラフに関連付けられてもよい。二次元グラフビューは、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて決定された、第１のグラフ特性と第２のグラフ特性との間の相関のレベルを示してもよい。二次元グラフビューは、第１のグラフ特性の第１の値セットと第２の特性の第２の値セットとの間のプロットに対応してもよい。
【0074】
グラフセットビューは、決定されたグラフ属性のセットのうちのグラフ属性の選択に基づいて決定されてもよい。グラフセットビューは、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて決定された、選択されたグラフ属性の値を示してもよい。
【0075】
単一グラフビューは、グラフ３０２Ａ…３０２Ｎのセットのグラフの選択に基づいて決定されてもよい。単一グラフビューは、選択されたグラフについて決定されたグラフ属性のセットを示してもよい。いくつかの実施形態では、単一グラフビューは、選択されたグラフのサブグラフの表現を示してもよい。
【0076】
３１２において、決定されたグラフビューのセットのレンダリングは、クライアントブラウザ１１６上で制御されてもよい。少なくとも１つの実施形態において、プロセッサ２０４は、クライアントブラウザ１１６上での決定されたグラフビューのセットのレンダリングを制御するように構成されてもよい。決定されたグラフビューのセットのレンダリングは、エンドユーザが、グラフ３０２Ａ…３０２Ｎのセットの（一次元グラフビューに基づく）大域的探索から、（それぞれ二次元ビュー及びグラフセットビューに基づく）選択的関係探索及びサブグラフサンプリング探索に進み、その後、（単一グラフビューに基づく）選択的単一グラフ探索へと進むことができ得るように制御されてもよい。
【0077】
一実施形態によれば、一次元グラフビューをレンダリングするために、プロセッサ２０４は、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて決定された異なるグラフ特性が選択され、異なるグラフ特性の値に関連付けられたプロットが互いに積み重ねられ、高レベルの視覚的比較のために表示されるように、クライアントブラウザ１１６を制御してもよい。同様に、クライアントブラウザ１１６による二次元グラフビューのレンダリングは、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて決定された２つの選択されたグラフ特性の値が、相関探索のために互いに対してプロットされ得るように制御されてもよい。グラフセットビューのレンダリングは、（グラフ３０２Ａ…３０２Ｎのセットの連続グラフから抽出され得る）サブグラフが、選択されたグラフ特性及び選択されたグラフ特性の値範囲に基づいてサンプリングされてもよく、サンプリングされたサブグラフに関連付けられた予め生成されたプロットの画像が、視覚的比較のために表示され得るように制御されてもよい。単一グラフビューのレンダリングは、単一の選択されたサブグラフと、選択されたサブグラフのグラフ特性の値とが、選択されたサブグラフを詳細にインタラクティブに調べることを容易にするために表示されるように制御されてもよい。
【0078】
一実施形態によれば、決定されたグラフビューのセットのレンダリングは、エンドユーザが、グラフ特性のセットのうちの複数のグラフ特性を選択し、グラフ特性のセットのうちの他のグラフ特性を除去し、一次元グラフビューの決定のために、選択されたグラフ特性の値に基づいて、プロットの生成をトリガすることが可能になり得るように制御されてもよい。その後、エンドユーザは、以前に選択された複数のグラフ特性から２つのグラフ特性を選択し、２つの選択されたグラフ特性間の相関関係を調べるために、決定された２次元グラフビューを使用することが可能となってもよい。さらに、エンドユーザは、２つのグラフ特性からグラフ特性を選択し、グラフセットビューを使用して、グラフ３０２Ａ…３０２Ｎのセットをサンプリングし、グラフ３０２Ａ…３０２Ｎのセットのサブグラフ構造を見ることが可能となってもよい。その後、エンドユーザは、グラフ３０２Ａ…３０２Ｎのセットから識別され得る、関心のあるグラフ上で単一のグラフビューを使用することが可能となってもよい。
【0079】
本発明の実施形態は、グラフ特性、グラフ特性、及びグラフ構造などのグラフ属性に基づいて、グラフデータセット内のグラフの大域的及び局所的に分析することを容易にしてもよい。本実施形態は、さらに、グラフデータセット内の各グラフについて決定されたグラフ属性に基づいて、グラフデータセット内のグラフ間の相関関係を可視化することを可能にしてもよい。本実施形態は、決定されたグラフ属性のグラフビューの決定のために、任意の数又は組み合わせのグラフ属性の任意の選択を可能にしてもよい。例えば、グラフ属性の任意の選択を可能にすることは、分子化学ドメインデータセット内のグラフの分析を単純化してもよい。分子化学ドメインデータセット内のグラフは、化学分子を表す離散的なグラフであってもよく、異なる可視化要件を有する複数の分類ターゲットを有してもよい（すなわち、複数のグラフビューの決定を必要とする）。グラフビューは、決定されたグラフ属性に基づいて、グラフ間の相関関係の探索を可能にしてもよい。グラフ分析、探索、及び可視化は、（予測モデルを作成するために使用される）グラフデータとグラフ機械学習との間に存在し得る知識ギャップを埋めることを可能にしてもよい。知識ギャップは、金融ドメインのデータセット、電子商取引データセット、ソーシャルネットワークドメインデータセットなどのグラフデータセット内のグラフの探索に決定的な影響を与えることがある。知識ギャップを最小限に抑えることは、グラフ機械学習タスクを実行することが可能であり得る、グラフデータを使用した予測モデルの作成における成功の可能性を検証すること、及び訓練待ち時間及びコンピューティングリソース要件を低減するために適用され得る手段を識別することを可能にしてもよい。
【0080】
実施形態は、決定されたグラフ属性のセットのグラフ属性の選択、グラフデータセット内の各グラフについて決定された、選択されたグラフ属性をプロットするために使用されるソート手法の選択、及び選択されたグラフ属性のプロットの表示を可能にする、ユーザフレンドリな電子ＵＩのレンダリングを可能にする。プロットは、グラフデータセットの大域的分析からグラフデータセット内の単一のグラフのグラフ属性の探索への段階的な進行を可能にするグラフビューに対応してもよい。大域的分析は、大きなグラフを含むゲノム配列ドメインデータセットなどのグラフデータセットに有用であってもよい。このようなグラフでは、個々のグラフ探索は効果がないことがある。しかし、このようなデータセット内のグラフのグラフ属性に基づいて決定された一次元グラフビュー及び二次元グラフビューは、より高速で正確なグラフ分析、探索、及び可視化を可能にしてもよい。実施形態は、タスクキュー及びデータベースの使用により、グラフデータセット内の各グラフの多数のグラフ属性のコンピューティングを並列化及び合理化することを可能にする。実施形態は、ウェブサービス１１４とクライアントブラウザ１１６との間のＡＰＩの使用により、リアルタイムのユーザインタラクションのために、決定されたグラフビューをタイムリーに表示することを容易にする。
【0081】
図４は、本開示の一実施形態による、グラフのセットの各グラフについて、グラフ属性のセットを決定するための例示的な方法のフローチャートを示す図である。図４は、図１、図２、及び図３の要素と併せて説明される。図４を参照すると、フローチャート４００が示されている。フローチャート４００に示される方法は、４０２で開始することができ、図１の例示的な電子デバイス１０２、又は図２のプロセッサ２０４などの任意の好適なシステム、装置、又はデバイスによって実行されてもよい。個別のブロックで例示されているが、フローチャート４００のブロックの１つ以上に関連するステップ及び動作は、特定の実装に応じて、追加のブロックに分割されるか、より少ないブロックに組み合わせられるか、又は除去されてもよい。
【0082】
ブロック４０２において、グラフのセット（例えば、グラフ３０２Ａ…３０２Ｎのセット）の各グラフについて、対応するグラフが連続グラフであるかどうかが決定されてもよい。一実施形態では、プロセッサ２０４は、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて、対応するグラフが連続グラフであるかどうかを決定するように構成されてもよい。グラフ３０２Ａ…３０２Ｎのセットの各グラフは、連続グラフ又は離散グラフとして決定されてもよい。例えば、離散グラフは、グラフの少なくとも１つのノードがグラフの他のノードから到達可能でない可能性があるグラフであってもよい。一方、連続グラフは、グラフの他のノードによってアクセスできない可能性のあるグラフのノードが存在しない可能性のあるグラフであってもよい。言い換えると、グラフの各ノードは、連続グラフの場合、グラフの他のノードから直接的又は間接的にアクセス可能であってもよい。
【0083】
ブロック４０４において、グラフのセットの対応するグラフが連続グラフであるという決定に基づいて、グラフ３０２Ａ…３０２Ｎのセットの各グラフからサブグラフが抽出されてもよい。一実施形態では、プロセッサ２０４は、対応するグラフが連続グラフであるという決定に基づいて、グラフ３０２Ａ…３０２Ｎのセットの各グラフからサブグラフを抽出するように構成されてもよい。したがって、連続グラフとして決定され得るグラフ３０２Ａ…３０２Ｎのセットのグラフからサブグラフのセットが抽出されてもよい。タスクキューフ３０４Ａ…３０４Ｎのセットは、抽出されたサブグラフのセットに基づいて生成されてもよい。
【0084】
各抽出されたサブグラフについて、プロセッサ２０４は、決定されることが必要とされ得る１つ以上のグラフ属性を識別してもよい。プロセッサ２０４は、グラフ３０２Ａ…３０２Ｎのセットの各離散グラフについて決定されることが必要とされ得る１つ以上のグラフ属性をさらに識別してもよい。したがって、グラフ属性のセットは、グラフ３０２Ａ…３０２Ｎのセットに対して識別されてもよい。グラフ属性のセットは、抽出されたサブグラフのセットの各抽出されたサブグラフについて決定されることが必要とされる１つ以上のグラフ属性と、グラフ３０２Ａ…３０２Ｎのセットの各離散グラフについて決定されることが必要とされる１つ以上のグラフ属性とを含んでもよい。タスクキュー３０４Ａ…３０４Ｎのセットの各タスクキューは、各抽出されたサブグラフと各離散グラフについて、グラフ属性のセットのグラフ属性を決定するように構成されてもよい。
【0085】
ブロック４０６において、グラフ３０２Ａ…３０２Ｎのセットの抽出されたサブグラフのセットの各サブグラフと各離散グラフについて、グラフ属性のセットのうちの第１のグラフ属性が決定されたかどうかが決定されてもよい。一実施形態では、プロセッサ２０４は、グラフ３０２Ａ…３０２Ｎのセットの抽出されたサブグラフのセットの各サブグラフと各離散グラフについて、グラフ属性のセットのうちの第１のグラフ属性が決定されたかどうかを決定するように構成されてもよい。例えば、第１のグラフ属性は、互いに素なサブグラフの数などのグラフ特性であってもよい。プロセッサ２０４は、（互いに素なサブグラフの数を決定するように構成され得る）タスクキュー３０４Ａ…３０４Ｎのセットの第１のタスクキュー（例えば、タスクキュー３０４Ａ）が、各抽出されたサブグラフにおける互いに素なサブグラフの数と各離散グラフにおける互いに素なサブグラフの数を決定したかどうかをチェックしてもよい。
【0086】
ブロック４０８において、第１のグラフ属性の決定の完了を示す第１の通知が、タスクキュー３０４Ａ…３０４Ｎのセットの第１のタスクキューによってウェブサービス１１４に送信されてもよい。一実施形態では、プロセッサ２０４は、タスクキュー３０４Ａ…３０４Ｎのセットのうちの第１のタスクキューの使用により、第１のグラフ属性の決定の完了を示す第１の通知をウェブサービス１１４に送信するように構成されてもよい。第１の通知の送信は、第１のグラフ属性が、抽出されたサブグラフのセットの各サブグラフと各離散グラフについて決定されたという決定に基づいてもよい。プロセッサ２０４は、各サブグラフと各離散グラフについて決定された第１のグラフ属性を、ローカルデータベース（例えば、メモリ２０６及び／又は永続性データストレージ２０８）又はデータベース１０８に記憶してもよい。
【0087】
プロセッサ２０４は、同様に、グラフ属性のセットのうちの他のグラフ属性が、グラフ３０２Ａ…３０２Ｎのセットの抽出されたサブグラフのセットの各サブグラフと各離散グラフについて決定されるかどうかを決定してもよい。グラフ属性のセットのうちの所定の（又は十分な）数のグラフ属性が決定されたと決定される場合、プロセッサ２０４は、ウェブサービス１１４とクライアントブラウザ１１６との間のＡＰＩのステータスを更新してもよい。更新されたステータスは、ウェブサービス１１４が、決定されたグラフ属性の値についてのクエリの受信により、所定の数の決定されたグラフ属性をクライアントブラウザ１１６に送信し得ることを示してもよい。クライアントブラウザ１１６によって受信した、決定されたグラフ属性に基づいて、クライアントブラウザ１１６は、１つ以上のグラフビュー（一次元グラフビュー、二次元グラフビュー、グラフセットビュー、又は単一グラフビューなど）を決定（又は構築）することができる。
【0088】
ブロック４１０では、グラフ３０２Ａ…３０２Ｎのセットの抽出されたサブグラフのセットの各サブグラフと各離散グラフについて、グラフ属性のセットの各グラフ属性が決定されたかどうかが決定されてもよい。一実施形態では、プロセッサ２０４は、グラフ３０２Ａ…３０２Ｎのセットの抽出されたサブグラフのセットの各サブグラフと各離散グラフについて、グラフ属性のセットの各グラフ属性が決定されたかどうかを決定するように構成されてもよい。
【0089】
ブロック４１２では、グラフ属性のセットの決定の完了を示す第２の通知が、タスクキュー３０４Ａ…３０４Ｎのセットの各タスクキューによって、ウェブサービス１１４に送信されてもよい。一実施形態では、プロセッサ２０４は、タスクキュー３０４Ａ…３０４Ｎのセットの各タスクキューの使用により、グラフ属性のセットの各グラフ属性の決定の完了を示す第２の通知をウェブサービス１１４に送信するように構成されてもよい。第２の通知の送信は、グラフ属性のセットが、抽出されたサブグラフのセットの各サブグラフ及び各離散グラフについて決定されたという決定に基づいてもよい。プロセッサ２０４は、各サブグラフ及び各離散グラフについて決定されたグラフ属性のセットを、ローカルデータベース（例えば、メモリ２０６及び／又は永続性データストレージ２０８）又はデータベース１０８に記憶してもよい。
【0090】
その後、プロセッサ２０４は、グラフ属性のセットのうちの全てのグラフ属性が、グラフ３０２Ａ…３０２Ｎのセットの抽出されたサブグラフのセットの各サブグラフと各離散グラフについて決定されたかどうかを決定してもよい。グラフ属性のセットのうちの全てのグラフ属性が決定されたと決定された場合、プロセッサ２０４は、ＡＰＩのステータスを更新してもよい。更新されたステータスは、グラフ属性のセットの決定が完了したこと、及びウェブサービス１１４が、クライアントブラウザ１１６からの決定されたグラフ属性についてのクエリを受信により、決定されたグラフ属性のセットをクライアントブラウザ１１６に送信し得ることを示してもよい。制御は終了に渡されてもよい。
【0091】
フローチャート４００は、４０２、４０４、４０６、４０８、４１０、及び４１２などの個別の動作として示されるが、本開示は、そのように限定されない。しかし、特定の実施形態では、開示の実施形態の本質を損なうことなく、特定の実施形態に応じて、このような個別の動作をさらに追加の動作に分割したり、より少ない動作に組み合わせたり、又は削除してもよい。
【0092】
図５は、本開示の一実施形態による、クライアントブラウザ上の一次元グラフビューの決定のための例示的な動作を示す図である。図５は、図１、図２、図３及び図４の要素と併せて説明される。図５を参照すると、例示的な動作５０２、５０４、５０６、５０８、５１０、５１２、５１４、５１６、及び５１８を示すタイムライン５００が示されている。例示的な動作は、電子デバイス１０２によって送信された属性情報に基づいて、クライアントブラウザ１１６上での１次元グラフビューの決定を制御するために実行されてもよい。例示的な動作は、図１の電子デバイス１０２又は図２のプロセッサ２０４によって実行されてもよい。
【0093】
５０２において、グラフ特性のセットのうちのグラフ特性のサブセットの選択を示す第１のユーザ入力が受信されてもよい。一実施形態では、ユーザエンドデバイス１０４は、第１のユーザ入力を受信してもよい。グラフ特性のセットは、電子デバイス１０２によって決定されたグラフ属性のセットに関連付けられてもよい。クライアントブラウザ１１６は、決定されたグラフ特性のセットからのグラフ特性の選択を示すユーザ入力を受信するための電子ＵＩをレンダリングしてもよい。電子ＵＩは、ユーザ選択に利用可能であり得るグラフ特性のセットのうちのグラフ特性に対応するＵＩ要素を含んでもよい。ＵＩ要素は、グラフ３０２Ａ…３０２Ｎのセットの各グラフについての１つ以上のグラフ特性の決定の完了に基づいてレンダリングされてもよい。第１のユーザ入力は、選択されたグラフ特性のサブセットに対応し得るＵＩ要素を介して受信されてもよい。
【0094】
５０４において、グラフ特性のサブセットについてのクエリが電子デバイス１０２に送信されてもよい。一実施形態では、ユーザエンドデバイス１０４は、グラフ特性のサブセットについてのクエリを電子デバイス１０２に送信してもよい。送信されたクエリは、グラフ特性のサブセットを含んでもよい。クエリは、グラフ特性のサブセットの各グラフ特性の値を受信するために、ＡＰＩを介してウェブサービス１１４に送信されてもよく、このグラフ特性のサブセットは、グラフ３０２Ａ…３０２Ｎのセットの各グラフ（すなわち、各サブグラフと各離散グラフ）について電子デバイス１０２によって決定されている。
【0095】
５０６において、選択されたグラフ特性のサブセットの各グラフ特性の値は、受信したクエリに基づいて、電子デバイス１０２によってクライアントブラウザ１１６に送信されてもよい。一実施形態では、電子デバイス１０２のプロセッサ２０４は、（グラフ３０２Ａ…３０２Ｎのセットの各グラフについて決定された）選択されたグラフ特性のサブセットの各グラフ特性の値を、ウェブサービス１１４によってクライアントブラウザ１１６に送信するように構成されてもよい。選択されたグラフ特性のサブセットの各グラフ特性の値は、ＡＰＩを介して送信されてもよい。
【0096】
５０８において、（グラフ３０２Ａ…３０２Ｎのセットの各グラフについて決定された）選択されたグラフ特性のサブセットの各グラフ特性の値は、受信した第１のユーザ入力に基づいて受信されてもよい。一実施形態では、ユーザエンドデバイス１０４は、受信した第１のユーザ入力に基づいて、選択されたグラフ特性のサブセットの各グラフ特性の値を電子デバイス１０２から受信してもよい。
【0097】
５１０において、選択されたグラフ特性のサブセットの各グラフ特性について、プロットが生成されてもよい。ユーザエンドデバイス１０４のクライアントブラウザ１１６は、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて決定され得る、対応するグラフ特性の受信した値に基づいて、各グラフ特性についてのプロットを生成してもよい。例えば、生成されたプロットのＸ軸は、グラフ３０２Ａ…３０２Ｎのセットの各グラフ（すなわち、各サブグラフと各離散グラフ）を含んでもよい。さらに、生成されたプロットのＹ軸は、（対応するグラフ特性を決定するように構成され得る）タスクキュー３０４Ａ…３０４Ｎのセットのタスクキューによって決定された対応するグラフ特性の受信した値を含んでもよい。したがって、生成されたプロットのカウントは、選択されたグラフ特性のサブセットにおけるグラフ特性の数と等しくてもよい。
【0098】
５１２において、選択されたグラフ特性のサブセットの各グラフ特性の受信した値をソートするために使用されるソート技法を示す第２のユーザ入力が受信されてもよい。一実施形態では、ユーザエンドデバイス１０４は、電子ＵＩを介して第２のユーザ入力を受信するように構成されてもよい。電子ＵＩは、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて決定された各グラフ特性の受信した値をソートするために使用され得るソート手法の選択を示すユーザ入力を受信してもよい。電子ＵＩは、ユーザ選択に利用可能なソート手法に対応するＵＩ要素を含んでもよい。一実施形態では、選択に利用可能なソート手法は、独立したソート又はアンカーベースのソートであってもよい。
【0099】
５１４において、ソート手法が、選択されたグラフ特性の受信した値のアンカーベースのソートに対応するかどうかが決定される。この決定は、受信した第２のユーザ入力に基づいてもよい。一実施形態では、ユーザエンドデバイス１０４は、ソート手法が、選択されたグラフ特性の受信した値のアンカーベースのソートに対応するかどうかを決定してもよい。
【0100】
５１６において、選択されたグラフ特性のサブセットの各グラフ特性の受信した値は、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて電子デバイス１０２によって決定され得るアンカーグラフ特性の受信した値に基づいて、ソートされてもよい。一実施形態では、ユーザエンドデバイス１０４は、選択されたグラフ特性のサブセットの各グラフ特性の受信した値を、アンカーグラフ特性の受信した値に基づいてソートするように構成されてもよい。このようなソートは、ソート手法がアンカーベースのソートに対応するという決定に基づいてもよい。アンカーベースのソートでは、選択されたグラフ特性のサブセットのうちのグラフ特性がアンカーグラフ特性として選択されてもよい。（グラフのセット３０２Ａ…３０２Ｎの各グラフについて（電子デバイス１０２によって）決定され得る）アンカーグラフ特性の受信した値は、昇順にソートされてもよい。ソートは、グラフ３０２Ａ…３０２Ｎのセットの一連のグラフを生成してもよい。例えば、グラフ３０２Ａ…３０２Ｎのセットが８つのグラフを含む場合、生成されるシーケンスは、３０２Ｄ、３０２Ａ、３０２Ｆ、３０２Ｂ、３０２Ｇ、３０２Ｈ、３０２Ｃ、３０２Ｅであってもよい。一例では、グラフ３０２Ｄについて決定されたアンカーグラフ特性の値は、８つのグラフの中で最も低いことがあり、グラフ３０２Ｅに対して決定されたアンカーグラフ特性の受信した値は、８つのグラフの中で最も高いことがある。これは、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて電子デバイス１０２によって決定されるアンカーグラフ特性の値が、昇順にソートされ得るためであってもよい。アンカーグラフ特性の値がソートされると、選択されたグラフ特性のサブセットのうちの他のグラフ特性の各々の受信した値もソートされてもよい。例えば、（グラフ３０２Ａ…３０２Ｎのセットの各グラフについて電子デバイス１０２によって決定された）グラフ特性は、生成されたグラフのシーケンス（すなわち、３０２Ｄ、３０２Ａ、３０２Ｆ、３０２Ｂ、３０２Ｇ、３０２Ｈ、３０２Ｃ、３０２Ｅ）に基づいてソートされてもよい。
【0101】
５１８において、対応するグラフ特性のソートされた受信した値に基づいて、各グラフ特性に対して生成されたプロットを更新することによって、第１のプロットのセットが生成されてもよい。一実施形態では、ユーザエンドデバイス１０４は、対応するグラフ特性のソートされた受信した値に基づいて、各特性について（５１０において）生成されたプロットを更新することによって、第１のプロットのセットを生成するように構成されてもよい。例えば、各グラフ特性について（５１０において）生成された各プロットのＹ軸は、第１のプロットのセットの各プロットの生成のために、対応するグラフ特性のソートされた受信した値に基づいて更新されてもよい。第１のプロットのセットは、一次元グラフビューに対応してもよい。第１のプロットのセット（すなわち、一次元グラフビュー）は、選択されたグラフ特性のサブセットの第１の特性と、選択されたグラフ特性のサブセットの第２の特性との間の相関関係を示してもよい。
【0102】
５２０において、対応するグラフ特性の受信した値（すなわち、プロットのＹ軸）の独立したソートに基づいて、各グラフ特性について（５１０において）生成されたプロットを更新することによって、第２のプロットのセットが生成されてもよい。一実施形態では、ユーザエンドデバイス１０４は、対応するグラフ特性の受信した値（すなわち、プロットのＹ軸）の独立したソートに基づいて、各特性について（５１０において）生成されたプロットを更新することによって、第２のプロットのセットを生成するように構成されてもよい。例えば、グラフ特性のサブセットの各グラフ特性の受信した値は、ソート技法が独立したソートに対応するという決定に基づいて、独立してソートされてもよい。独立したソートの場合、（グラフ３０２Ａ…３０２Ｎのセットの各グラフについて、電子デバイス１０２によって決定される）選択されたグラフ特性のサブセットの各グラフ特性の受信した値は、昇順にソートされてもよい。その後、各グラフ特性について第２のプロットのセットのうちのプロットが生成されてもよく、すなわち、各グラフ特性について（５１０において）生成されたプロットのＹ軸が、対応するグラフ特性の独立してソートされた（受信した）値に基づいて修正されてもよい。第２のプロットのセットはまた、一次元グラフビューに対応してもよい。
【0103】
図６Ａは、本開示の一実施形態による、グラフのセットの各グラフについて決定されたグラフ特性のセットを示すグラフプロットの例示的なシナリオを示す図である。図６Ａは、図１、図２、図３、図４、及び図５の要素と併せて説明される。図６Ａを参照すると、例示的なシナリオ６００Ａが示されている。シナリオ６００Ａは、グラフ「Ａ」、グラフ「Ｂ」、グラフ「Ｃ」、グラフ「Ｄ」、グラフ「Ｅ」、グラフ「Ｆ」、グラフ「Ｇ」、グラフ「Ｈ」などのグラフのセットの各グラフについて決定されたグラフ特性のセットを示すグラフプロットを含む。
【0104】
例えば、シナリオ６００Ａに示されるように、グラフプロットは、第１のグラフプロット６０２Ａ、第２のグラフプロット６０４Ａ、第３のグラフプロット６０６Ａ、及び第４のグラフプロット６０８Ａを含む。シナリオ６００Ａの各グラフプロットは、グラフのセット（例えば、グラフ３０２Ａ…３０２Ｎのセット）の様々なグラフについて、特定のグラフ特性の値のグラフ表現である。一例では、図６Ａに示すように、第１のグラフプロット６０２Ａは、グラフ「Ａ」、グラフ「Ｂ」、グラフ「Ｃ」、グラフ「Ｄ」、グラフ「Ｅ」、グラフ「Ｆ」、グラフ「Ｇ」、グラフ「Ｈ」などのグラフのセットについて、グラフ特性、例えば「ノードカウント」の値のグラフ表現であってもよい。例えば、グラフＡについて、グラフ特性「ノードカウント」の値は「３」であり、グラフＢについて、グラフ特性「ノードカウント」の値は「４」である、などである。同様に、グラフ「Ｈ」について、グラフ属性「ノードカウント」の値は「６」であってもよい。別の例では、図６Ａに示すように、第２のグラフプロット６０４Ａは、グラフ「Ａ」、グラフ「Ｂ」…、グラフ「Ｈ」などのグラフのセットについて、グラフ特性、例えば「エッジカウント」の値のグラフ表現であってもよい。さらに別の例では、第３のグラフプロット６０６Ａ及び第４のグラフプロット６０８Ａは、グラフ「Ａ」、グラフ「Ｂ」…グラフ「Ｈ」などのグラフのセットについて、それぞれ、グラフ特性、例えば、「グラフ直径」及び「グラフ密度」の値のグラフ表現であってもよい。
【0105】
図６Ｂは、本開示の一実施形態による、グラフのセットの各グラフのグラフ特性の独立したソートに基づいて決定される一次元グラフビューの例示的なシナリオを示す図である。図６Ｂは、図１、図２、図３、図４、図５、及び図６Ａの要素と併せて説明される。図６Ｂを参照すると、例示的なシナリオ６００Ａが示されている。シナリオ６００Ｂは、グラフＡ、グラフＢ、グラフＣ、グラフＤ、グラフＥ、グラフＦ、グラフＧ、グラフＨなどのグラフのセットの各グラフのグラフ特性の独立したソートに基づいて決定される一次元グラフビューを含む。
【0106】
例えば、図示されるように、シナリオ６００Ｂは、個々のグラフ特性の値に基づいて独立してソートされ得る、グラフのセットについてグラフ特性のグラフプロットを含む。グラフプロットは、グラフ特性「ノードカウント」について、第１のグラフプロット６０２Ｂ、グラフ特性「エッジカウント」について、第２のグラフプロット６０４Ｂ、グラフ特性「グラフ直径」について、第３のグラフプロット６０６Ｂ、及びグラフ特性「グラフ密度」について、第４のグラフプロット６０８Ｂを含む。シナリオ６００Ｂの各グラフプロットに表されたグラフのセットは、特定のグラフプロットに対応するそれぞれのグラフ特性の値に基づいて、独立してソートされてもよい。例えば、第１のグラフ６０２Ｂでは、グラフ「Ａ」、グラフ「Ｂ」、…グラフ「Ｈ」などのグラフのセットが、グラフ特性「ノードカウント」の値の昇順にソートされてもよい。第１のグラフプロット６０２Ｂにおけるグラフのセットの個々にソートされた順序は、グラフ「Ｄ」、その後にグラフ「Ａ」、「Ｅ」、「Ｂ」、「Ｇ」、「Ｃ」、「Ｆ」、及び「Ｈ」であってもよい。ここで、グラフ属性「ノードカウント」の最低値が「２」（グラフ「Ｄ」の場合）であってもよく、グラフ属性「ノードカウント」の最高値が「６」（グラフ「Ｈ」の場合）であってもよい。同様に、第２のグラフプロット６０４Ｂは、グラフのセットについてグラフ特性「エッジカウント」の値を表してもよく、これらは、グラフのセットの各グラフについて、グラフ特性「エッジカウント」の値に基づいて、昇順に個々にソートされてもよい。第２のグラフプロット６０４Ｂにおけるグラフのセットの個々にソートされた順序は、グラフ「Ａ」、その後にグラフ「Ｃ」、「Ｂ」、「Ｇ」、「Ｅ」、「Ｈ」、「Ｄ」、及び「Ｆ」であってもよい。ここで、グラフ属性「エッジカウント」の最低値が「５」（グラフ「Ａ」の場合）であってもよく、グラフ属性「エッジカウント」の最高値が「９」（グラフ「Ｆ」の場合）であってもよい。第３のグラフプロット６０６Ｂ及び第４のグラフプロット６０８Ｂは、同様に、対応するグラフ特性の値に基づいて昇順に個々にソートし得る、グラフのセットに対する特定のグラフ特性（それぞれ、「グラフ直径」、「グラフ密度」など）の表現を含んでもよい。シナリオ６００Ｂのグラフプロットは、様々なグラフ特性の値範囲及び分布を大域的レベルで決定するのに有用であり得ることが理解されよう。
【0107】
図６Ｃは、本開示の一実施形態による、グラフのセットの各グラフについてのアンカーグラフ特性に基づき、グラフ属性のソートに基づいて決定された一次元グラフビューの例示的なシナリオを示す図である。図６Ｃは、図１、図２、図３、図４、図５、図６Ａ及び図６Ｂの要素と併せて説明される。図６Ｃを参照すると、例示的なシナリオ６００Ａが示されている。シナリオ６００Ｃは、グラフＡ、グラフＢ、グラフＣ、グラフＤ、グラフＥ、グラフＦ、グラフＧ、グラフＨなどのグラフのセットの各グラフについてのアンカーグラフの性質に基づいて、グラフ属性のソートに基づいて決定される一次元グラフビューを含む。
【0108】
例えば、図示されるように、シナリオ６００Ｃは、グラフのセットについてグラフ特性のグラフプロットを含み、グラフ属性は、グラフのセットの各グラフについてのアンカーグラフ特性に基づいてソートされてもよい。グラフプロットは、グラフ特性「ノードカウント」について、第１のグラフプロット６０２Ｃ、グラフ特性「エッジカウント」について、第２のグラフプロット６０４Ｃ、グラフ特性「グラフ直径」について、第３のグラフプロット６０６Ｃ、及びグラフ特性「グラフ密度」について、第４のグラフプロット６０８Ｃを含む。シナリオ６００Ｃのグラフプロットの各々に表されるグラフのセットは、アンカーグラフ特性についてのグラフのセットのソート順序に基づいてソートされてもよい。一例では、アンカーグラフ特性は、「ノードカウント」であってもよい。第１のグラフプロット６Ｃにおいて、グラフのセットは、特性「ノードカウント」のそれぞれの値の昇順にソートされてもよい。例えば、第１のグラフプロット６０２Ｃにおけるグラフのセットのソートされた順は、グラフ「Ｄ」、その後にグラフ「Ａ」、「Ｅ」、「Ｂ」、「Ｇ」、「Ｃ」、「Ｆ」、及び「Ｈ」であってもよい。この場合、グラフ属性「ノードカウント」がアンカーグラフ属性であるため、グラフ６０４Ｃ、６０６Ｃ、及び６０８Ｃの各々におけるグラフのセットのソート順序は、第１のグラフ６０２Ｃにおけるグラフのセットのソート順序と同じであってもよい。したがって、シナリオ６００Ｃにおける各グラフプロットのためのグラフのセットのソート順序は、グラフ「Ｄ」、その後にグラフ「Ａ」、「Ｅ」、「Ｂ」、「Ｇ」、「Ｃ」、「Ｆ」、及び「Ｈ」であってもよい。シナリオ６００Ｃのグラフプロットは、決定された属性のセットに関連付けられた属性のセットの第１の特性の値と第２の特性の値との間に相関が存在するかどうかグラフごとのレベルで決定するのに有用であり得ることが理解されよう。例えば、シナリオ６００Ｃのグラフプロットに基づいて、グラフ特性「ノードカウント」と「グラフ直径」とは互いに相関しているが、他のグラフ特性は互いに相関していないと決定されてもよい。
【0109】
【0110】
図７は、本開示の一実施形態による、グラフセットビューのクライアントブラウザ上でのレンダリングを制御するための例示的な動作を示す図である。図７は、図１、図２、図３、図４、図５、図６Ａ、図６Ｂ及び図６Ｃの要素と併せて説明される。図７を参照すると、例示的な動作７０２、７０４、７０６、７０８、７１０、７１２、７１４、７１６、７１８、７２０、７２２及び７２４を示すタイムライン７００が示されている。例示的な動作は、電子デバイス１０２によって送信された属性情報に基づいて、クライアントブラウザ１１６上でグラフセットビューのレンダリングを制御するように実行されてもよい。例示的な動作は、図１の電子デバイス１０２又は図２のプロセッサ２０４によって実行されてもよい。
【0111】
７０２において、グラフ特性のセットからのグラフ特性の選択を示す第３のユーザ入力が受信されてもよい。一実施形態では、ユーザエンドデバイス１０４は、グラフ３０２Ａ…３０２Ｎのセットのグラフ特性のセットからのグラフ特性の選択を示し得る第３のユーザ入力を受信するように構成されてもよい。グラフ特性のセットは、電子デバイス１０２によって決定されたグラフ属性のセットに関連付けられてもよい。クライアントブラウザ１１６は、決定されたグラフ特性のセットからのグラフ特性の選択を示すユーザ入力を受信するための電子ＵＩをレンダリングしてもよい。電子ＵＩは、ユーザ選択に利用可能であり得るグラフ特性のセットのうちのグラフ特性に対応するＵＩ要素を含んでもよい。ＵＩ要素は、グラフ３０２Ａ…３０２Ｎのセットの各グラフについての１つ以上のグラフ特性の決定の完了に基づいてレンダリングされてもよい。第３のユーザ入力は、グラフ特性の選択に対応し得るＵＩ要素を介して受信されてもよい。
【0112】
７０４において、受信した第３のユーザ入力が送信されてもよい。一実施形態では、ユーザエンドデバイス１０４は、受信した第３のユーザ入力を電子デバイス１０２に送信するように構成されてもよい。例えば、クライアントブラウザ１１６は、第３のユーザ入力をウェブサービス１１４に送信してもよい。ウェブサービス１１４は、ウェブサービス１１４及びクライアントブラウザ１１６に関連付けられたＡＰＩを介して第３のユーザ入力を受信してもよい。
【0113】
７０６において、選択されたグラフ特性の値が、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて送信されてもよい。一実施形態では、電子デバイス１０２は、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて、選択されたグラフ特性の値を送信するように構成されてもよい。ウェブサービス１１４による第３のユーザ入力の受信に基づいて、電子デバイス１０２のプロセッサ２０４は、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて、選択されたグラフ特性の値を抽出してもよい。選択されたグラフ特性の値は、ウェブサービス１１４及びクライアントブラウザ１１６に関連付けられたＡＰＩを介して、ウェブサービス１１４からクライアントブラウザ１１６に送信されてもよい。
【0114】
７０８において、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて、選択されたグラフ特性の値が受信されてもよい。一実施形態では、ユーザエンドデバイス１０４は、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて、選択されたグラフ特性の値を受信するように構成されてもよい。選択されたグラフ特性の値は、ウェブサービス１１４及びクライアントブラウザ１１６に関連付けられたＡＰＩを介して、電子デバイス１０２のウェブサービス１１４から、ユーザエンドデバイス１０４のクライアントブラウザ１１６によって受信されてもよい。
【0115】
７１０において、選択されたグラフ特性の受信した値がソートされてもよい。一実施形態では、ユーザエンドデバイス１０４に関連付けられたクライアントブラウザ１１６は、選択されたグラフ特性の受信した値をソートするように構成されてもよい。例えば、選択されたグラフ特性の受信した値は、昇順にソートされてもよい。
【0116】
７１２において、選択されたグラフ特性についての値範囲の選択を示す第４のユーザ入力が受信されてもよい。一実施形態では、ユーザエンドデバイス１０４は、電子ＵＩを介して第４のユーザ入力を受信するように構成されてもよい。電子ＵＩは、グラフ３０２Ａ…３０２Ｎのセットの各グラフについて、選択されたグラフ特性についての値範囲（例えば、最大値及び最小値）の選択を示すユーザ入力を受信してもよい。電子ＵＩは、グラフ３０２Ａ…３０２Ｎのセットにおける様々なグラフについて、選択されたグラフ特性の値に対応するＵＩ要素を含んでもよい。一例では、電子ＵＩは、所定の幅のスライディングウィンドウセレクタを含み、スライディングウィンドウセレクタの範囲内にある選択されたグラフ特性の値を、ユーザに対して選択される値範囲として選択してもよい。
【0117】
７１４において、値範囲に基づいて、複数のグラフがグラフ３０２Ａ…３０２Ｎのセットからサンプリングされてもよい。一実施形態では、ユーザエンドデバイス１０４のクライアントブラウザ１１６は、値範囲に基づいて、グラフ３０２Ａ…３０２Ｎのセットから複数のグラフをサンプリングしてもよい。例えば、選択されたグラフ特性が「ノードカウント」であり、「ノードカウント」について選択された値範囲が「３～５」である場合、ユーザエンドデバイス１０４のクライアントブラウザ１１６は、グラフセット３０２Ａ～３０２Ｎから「ノードカウント」が３ノード～５ノードである複数のグラフをサンプリングしてもよい。
【0118】
７１６において、サンプリングされた複数のグラフのグラフ画像についての要求が送信されてもよい。一実施形態では、ユーザエンドデバイス１０４のクライアントブラウザ１１６は、サンプリングされた複数のグラフのグラフ画像についての要求を送信するように構成されてもよい。送信されたグラフ画像についての要求は、クライアントブラウザ１１６及びウェブサービス１１４に関連付けられたＡＰＩを介して、電子デバイス１０２のウェブサービス１１４によって受信されてもよい。
【0119】
７１８において、サンプリングされた複数のグラフの要求されたグラフ画像が送信されてもよい。一実施形態では、電子デバイス１０２のウェブサービス１１４は、受信したグラフ画像についての要求に基づいて、サンプリングされた複数のグラフの要求されたグラフ画像を送信するように構成されてもよい。一実施形態では、受信したグラフ画像についての要求に基づいて、ウェブサービス１１４は、ローカルストレージ（例えば、メモリ２０６及び／又は永続性データストレージ２０８）又はデータベース１０８に記憶されたグラフ３０２Ａ…３０２Ｎのセットのうちのグラフデータからグラフ画像のセットを抽出してもよい。
【0120】
７２０において、サンプリングされた複数のグラフの各グラフに関連付けられた第１の画像のセットが受信されてもよい。一実施形態では、ユーザエンドデバイス１０４のクライアントブラウザ１１６は、サンプリングされた複数のグラフの各グラフに関連付けられた第１の画像のセットを受信してもよい。第１の画像のセット（すなわち、グラフ画像）は、ウェブサービス１１４及びクライアントブラウザ１１６に関連付けられたＡＰＩを介して、ウェブサービス１１４から受信されてもよい。第１の画像のセットは、サンプリングされた複数のグラフのグラフ画像の要求に基づいて受信されてもよい。例えば、サンプリングされた複数のグラフのグラフ画像についてのクライアントブラウザ１１６からの要求に基づいて、ウェブサービス１１４によって第１の画像のセットが抽出されてもよい。
【0121】
第１の画像のセットに加えて、ウェブサービス１１４はまた、サンプリングされた複数のグラフ以外の、グラフのセットのうちのグラフのサブセットに関連付けられ得る第２の画像のセットなどの、特定の他のグラフ画像を抽出するように構成されてもよい。例えば、グラフのサブセットは、選択されたグラフ特性の値及び値範囲に基づいて、サンプリングされた複数のグラフに類似していてもよい。一例として、選択されたグラフ属性「ノードカウント」と値範囲「３～５ノード」について、複数のグラフがサンプリングされてもよい。このような場合、グラフのサブセットは、２～６ノードのノードカウントを有し得るグラフであってもよく、従って、サンプリングされた複数のグラフと類似していてもよい。このような類似したグラフのサブセットのグラフ画像はまた、ウェブサービス１１４によって第２の画像のセットとして抽出されてもよい。ウェブサービス１１４は、このような第２の画像のセットを、予想される画像のセット又は先読み画像のセットとしてクライアントブラウザ１１６に送信してもよい。クライアントブラウザ１１６は、グラフ３０２Ａ…３０２Ｎのセットのうちサンプリングされた複数のグラフ以外のグラフに関連付けられ得る第２の画像のセットを受信してもよい。ウェブサービス１１４は、クライアントブラウザ１１６に関連付けられた画像キャッシュ内の受信した第１の画像のセット又は受信した第２の画像のセットのうちの１つ以上の記憶を制御してもよい。
【0122】
７２２において、サンプリングされた複数のグラフの各グラフについて、選択された特性の値を表すためのプロットタイプを示す第５のユーザ入力が受信されてもよい。一実施形態では、ユーザエンドデバイス１０４は、サンプリングされた複数のグラフの各々について、選択されたグラフ特性の値を表すためのプロットタイプを示し得る第５のユーザ入力を受信するように構成されてもよい。クライアントブラウザ１１６は、サンプリングされた複数のグラフの各々について、選択されたグラフ特性の値の表現のためのプロットタイプの選択を示すユーザ入力を受信するための電子ＵＩをレンダリングしてもよい。電子ＵＩは、ユーザ選択に利用可能であり得る選択されたグラフ特性に関連付けられたデータを表すための異なるプロットタイプに対応するＵＩ要素を含んでもよい。一実施形態では、プロットタイプは、スプリングレイアウト、スペクトルレイアウト、円形レイアウト、シェルレイアウトなどの（１つ以上のグラフを表すための）グラフィカルレイアウトを含んでもよいが、これらに限定されない。ＵＩ要素は、グラフ３０２Ａ…３０２Ｎのセットの各グラフについての１つ以上のグラフ特性の決定の完了に基づいてレンダリングされてもよい。第５のユーザ入力は、プロットタイプの選択に対応し得るＵＩ要素を介して受信されてもよい。
【0123】
７２４において、選択されたグラフ特性の値は、第５のユーザ入力で示されたプロットタイプに基づいてプロットされてもよい。一実施形態では、ユーザエンドデバイス１０４のクライアントブラウザ１１６は、第５のユーザ入力に示されたプロットタイプに基づいて、選択されたグラフ特性の値をプロットするように構成されてもよい。サンプリングされた複数のグラフの各グラフに関連付けられた、受信した第１の画像セットは、スプリングレイアウト、スペクトルレイアウト、円形レイアウト、又はシェルレイアウトのうちの１つを含むが、これらに限定されないレイアウトにおける対応するグラフの表現に対応してもよい。選択されたグラフ特性のプロットされた値は、グラフセットビューに対応してもよい。グラフセットビューのレンダリングのシナリオの一例が、例えば図８に示される。
【0124】
図８は、本開示の一実施形態による、グラフのセットのグラフ特性の値範囲の選択に基づいて決定されたグラフセットビューの例示的なシナリオを示す図である。図８は、図１、図２、図３、図４、図５、図６Ａ、図６Ｂ、図６Ｃ、及び図７の要素と併せて記載される。図８を参照すると、例示的なシナリオ８００が示されている。シナリオ８００は、グラフ「Ａ」、「Ｂ」、「Ｃ」、「Ｄ」、「Ｅ」、「Ｆ」、「Ｇ」、及び「Ｈ」などのグラフのセットについて、グラフ特性「ノードカウント」などの選択されたグラフ特性の値のグラフプロット８０２を含んでもよい。グラフのセットは、グラフのセットの各々について、選択されたグラフ特性の値、すなわち「ノードカウント」の昇順に基づいて、グラフプロット８０２内でソートされてもよい。例えば、グラフのセットのソートされた順序は、グラフ「Ｄ」、その後にグラフ「Ａ」、「Ｅ」、「Ｂ」、「Ｇ」、「Ｃ」、「Ｆ」、及び「Ｈ」であってもよい。
【0125】
クライアントブラウザ１１６は、ＵＩ要素を含み得る電子ＵＩをレンダリングして、グラフのセットの各々について、選択されたグラフ特性（すなわち、「ノードカウント」）の値に基づいて、グラフのセットから複数のグラフをサンプリングするための値範囲の選択を示すユーザ入力（例えば、第４のユーザ入力）をユーザが提供することを可能にしてもよい。例えば、電子ＵＩを介して、クライアントブラウザ１１６は、（第１の値範囲８０４に示されるように）１～４ノードのノードカウントの範囲などの値範囲のユーザ入力を受信してもよい。受信したユーザ入力（すなわち、第１の値範囲８０４）に基づいて、グラフ「Ｄ」、「Ａ」、「Ｅ」、及び「Ｂ」（まとめて第１のサンプリングされたグラフのセット８０６として示される）が、グラフ「Ａ」、「Ｂ」…「Ｈ」のセットからサンプリング及び選択されてもよい。第１のサンプリングされたグラフのセット８０６（すなわち、グラフ「Ｄ」、「Ａ」、「Ｅ」、及び「Ｂ」）が、第１のグラフセットビュー８０８としてレンダリングされてもよい。図８に示すように、第１のグラフセットビュー８０８は、ＵＩの４つの象限にレンダリングされた４つのグラフを含む。一例では、グラフ「Ｄ」（第１象限に表示される）は１つのノードを含んでもよく、グラフ「Ａ」（第２象限に表示される）は３つのノードを含んでもよい。同様に、グラフ「Ｅ」（第３象限に表示される）は、３つのノードを含んでもよく、グラフ「Ｂ」（第４象限に表示される）は、４つのノードを含んでもよい。
【0126】
一例では、電子ＵＩを介して、クライアントブラウザ１１６は、（第２の値範囲８１０に示されるように）１～１１ノードのノードカウントの範囲などの別の値範囲のユーザ入力を受信してもよい。受信したユーザ入力（すなわち、第２の値範囲８１０）に基づいて、グラフ「Ｇ」、「Ｃ」、「Ｆ」、及び「Ｈ」（まとめて第２のサンプリングされたグラフのセット８１２として示される）が、グラフ「Ａ」、「Ｂ」…「Ｈ」のセットからサンプリング及び選択されてもよい。第２のサンプリングされたグラフのセット８１２（すなわち、グラフ「Ｇ」、「Ｃ」、「Ｆ」、及び「Ｈ」）が、第２のグラフセットビュー８１４としてレンダリングされてもよい。図８に示すように、第１のグラフセットビュー８１４は、ＵＩの４つの象限にレンダリングされた４つのグラフを含む。一例では、グラフ「Ｇ」（第１象限に表示される）は７つのノードを含んでもよく、グラフ「Ｃ」（第２象限に表示される）は８つのノードを含んでもよい。同様に、グラフ「Ｆ」（第３象限に表示される）は９つのノードを含んでもよく、グラフ「Ｈ」（第４象限に表示される）は１１個のノードを含んでもよい。グラフセットビューは、特定のグラフ特性について類似した値を有するグラフを識別し、特定のグラフ特性についてそのような類似したグラフをまとめて分析するために使用されてもよい。例えば、（第１のグラフセットビュー８０８でレンダリングされた）第１のサンプリングされたグラフのセット８０６は、より低い範囲のノードカウントを有し、（第２のグラフセットビュー８１４でレンダリングされた）第２のサンプリングされたグラフのセット８１２は、より高い範囲のノードカウントを有する。
【0127】
シナリオ５００は、例示的な目的のためのものであり、本開示の範囲を限定するように解釈されるべきではないことに留意されたい。
【0128】
図９は、本開示の一実施形態による、グラフ機械学習のためのグラフセットビューのグラフセット分析及び可視化のための例示的な方法のフローチャートを示す図である。図９は、図１、図２、図３、図４、図５、図６Ａ、図６Ｂ、図６Ｃ、図７、及び図８の要素と併せて記載される。図９を参照すると、フローチャート９００が示されている。フローチャート９００に示される方法は、９０２で開始することができ、図１の例示的な電子デバイス１０２、又は図２のプロセッサ２０４などの任意の好適なシステム、装置、又はデバイスによって実行されてもよい。個別のブロックで例示されているが、フローチャート９００のブロックの１つ以上に関連するステップ及び動作は、特定の実装に応じて、追加のブロックに分割されるか、より少ないブロックに組み合わせられるか、又は除去されてもよい。
【0129】
ブロック９０２では、グラフのセット（例えば、グラフ１１８Ａ…１１８Ｎのセット）に関連付けられたグラフビューのセットに対応する１つ以上のＵＩ要素を含む電子ＵＩのレンダリングが、クライアントブラウザ（例えば、クライアントブラウザ１１６）上で制御されてもよい。一実施形態では、プロセッサ２０４は、グラフ１１８Ａ…１１８Ｎのセットに関連付けられたグラフビューのセットに対応する１つ以上のＵＩ要素を含み得る電子ＵＩのレンダリングをクライアントブラウザ１１６上で制御するように構成されてもよい。電子ＵＩのレンダリングの制御の詳細は、例えば、図３、図５、図６Ａ、図６Ｂ、図６Ｃ、図７、及び図８にさらに提供される。
【0130】
ブロック９０４で、複数のグラフからのグラフ１１８Ａ…１１８Ｎのセットの選択を示すユーザ入力が、レンダリングされた電子ＵＩを介して受信されてもよい。一実施形態では、プロセッサ２０４は、レンダリングされた電子ＵＩを介して、複数のグラフからのグラフのセットの選択を示すユーザ入力を受信するように構成されてもよい。
【0131】
ブロック９０６で、グラフ１１８Ａ…１１８Ｎのセットを含むグラフデータセット１１８が受信されてもよい。一実施形態では、プロセッサ２０４は、グラフ１１８Ａ…１１８Ｎのセットを含むグラフデータセット１１８を受信するように構成されてもよい。グラフ１１８Ａ…１１８Ｎのセットを含むグラフデータセット１１８の受信の詳細は、例えば、図１及び図３にさらに提供される。
【0132】
ブロック９０８で、受信したグラフデータセット１１８を並列に処理するように構成されたタスクキューのセット（例えば、タスクキュー１２０Ａ…１２０Ｎのセット）が、タスクスケジューラ（例えば、タスクスケジューラ１１２）によって生成されてもよい。一実施形態では、プロセッサ２０４は、受信したグラフデータセット１１８を並列に処理するように構成され得るタスクキュー１２０Ａ…１２０Ｎのセットを、タスクスケジューラ１１２によって生成するように構成されてもよい。タスクキュー１２０Ａ…１２０Ｎのセットの生成の詳細は、例えば、図１及び図３にさらに提供される。
【0133】
９１０で、グラフ属性のセットが、グラフ１１８Ａ…１１８Ｎのセットの各グラフについて、タスクキュー１２０Ａ…１２０Ｎのセットによって決定されてもよい。一実施形態では、プロセッサ２０４は、グラフ１１８Ａ…１１８Ｎのセットの各グラフについて、グラフ属性のセットをタスクキュー１２０Ａ…１２０Ｎのセットによって決定するように構成されてもよい。グラフ属性のセットの決定の詳細は、例えば、図１、図３、図４、図５、図６Ａ、図６Ｂ、図６Ｃ、図７、及び図８にさらに提供される。
【0134】
ブロック９１２で、決定されたグラフ属性のセットのうちの１つ以上のグラフ属性が、ウェブサービス１１４によって受信されてもよい。一実施形態では、プロセッサ２０４は、決定されたグラフ属性のセットのうちの１つ以上のグラフ属性を、ウェブサービス１１４によって受信するように構成されてもよい。１つ以上のグラフ属性の受信の詳細は、例えば、図１、図３、図４、図５、図６Ａ、図６Ｂ、図６Ｃ、図７、及び図８にさらに提供される。
【0135】
ブロック９１４で、受信した１つ以上のグラフ属性を含む属性情報が、ウェブサービス１１４によってクライアントブラウザ１１６に送信されてもよい。一実施形態では、プロセッサ２０４は、ウェブサービス１１４によって、受信した１つ以上のグラフ属性を含む属性情報をクライアントブラウザ１１６に送信するように構成されてもよい。クライアントブラウザ１１６は、送信された属性情報に基づいて、グラフビューのセットを決定するように構成されてもよい。属性情報の送信の詳細は、例えば、図１、図３、図５、図６Ａ、図６Ｂ、図６Ｃ、図７、及び図８にさらに提供される。制御は終了に渡されてもよい。
【0136】
フローチャート９００は、９０２、９０４、９０６、９０８、９１０、９１２、及び９１４などの個別の動作として示されるが、本開示は、そのように限定されない。しかし、特定の実施形態では、開示の実施形態の本質を損なうことなく、特定の実施形態に応じて、このような個別の動作をさらに追加の動作に分割したり、より少ない動作に組み合わせたり、又は削除してもよい。
【0137】
本開示の様々な実施形態は、実行されることに応答して、システム（例示的な電子デバイス１０２など）に動作を実行させる命令を記憶するように構成された１つ以上の非一時的なコンピュータ可読記憶媒体を提供し得る。この動作は、グラフのセット（例えば、グラフ１１８Ａ…１１８Ｎのセット）を含むグラフデータセット（例えば、グラフデータセット１１８）を受信することを含んでもよい。動作は、受信したグラフデータセット１１８を並列に処理するように構成され得るタスクキューのセット（例えば、タスクキュー１２０Ａ…１２０Ｎのセット）を、タスクスケジューラ（例えば、タスクスケジューラ１１２）によって生成することをさらに含んでもよい。動作は、タスクキュー１２０Ａ…１２０Ｎのセットによって、グラフ１１８Ａ…１１８Ｎのセットの各グラフについてグラフ属性のセットを決定することをさらに含んでもよい。動作は、ウェブサービス１１４によって、決定されたグラフ属性のセットのうちの１つ以上のグラフ属性を受信することをさらに含んでもよい。動作は、ウェブサービス１１４によって、受信した１つ以上のグラフ属性を含む属性情報をクライアントブラウザ（例えば、クライアントブラウザ１１６）に送信することをさらに含んでもよい。動作は、送信された属性情報に基づいてクライアントブラウザ１１６によって決定されたグラフビューのセットのレンダリングをクライアントブラウザ１１６上で制御することをさらに含んでもよい。
【0138】
本開示において使用されるように、用語「モジュール」及び「コンポーネント」は、モジュール又はコンポーネントのアクションを実行するように構成されている特定のハードウェア実装及び／又はコンピューティングシステムの汎用ハードウェア（例えば、コンピュータ可読媒体、処理デバイスなど）に記憶及び／又は実行され得るソフトウェアオブジェクト又はソフトウェアルーチンを指してもよい。いくつかの実施形態では、本開示に記載の異なるコンポーネント、モジュール、エンジン、及びサービスは、（例えば、別個のスレッドとして）コンピューティングシステムで実行されるオブジェクト又はプロセスとして実装され得る。本開示に記載のシステム及び方法のいくつかは、一般的に、（汎用ハードウェアに記憶される、及び／又はそれによって実行される）ソフトウェアで実装されるものとして記載されているが、特定のハードウェア実装又はソフトウェアと特定のハードウェア実装との組み合わせも可能であり、企図されている。この説明では、「コンピューティングエンティティ」は、本開示において先に定義された任意のコンピューティングシステム、又はコンピューティングシステム上で動作する任意のモジュール又はモジュールの組み合わせであってもよい。
【0139】
本開示において、特に添付の特許請求の範囲（例えば、添付の特許請求の範囲の本文）において使用される用語は、一般的に「開放的」な用語として意図されている（例えば、用語「含んでいる」は、「含んでいるが、これに限定されない」と解釈されるべきであり、用語「有する」は、「少なくとも有する」と解釈されるべきであり、用語「含む」は、「含むが、これに限定されない」と解釈されるべきであるなど）。
【0140】
追加的に、特定の数の導入された請求項の規定が意図されている場合、このような意図は請求項に明示的に規定され、このような規定がない場合、このような意図は存在しない。例えば、理解を助けるものとして、以下の添付の特許請求の範囲は、請求項の規定を導入するために、「少なくとも１つ」及び「１つ以上」の導入句の使用を含有することがある。しかし、このような句の使用は、不定冠詞「ａ」又は「ａｎ」による請求項の規定の導入が、このような導入された請求項の規定を含有する任意の特定の請求項を、ただ１つのこのような規定を含有する実施形態に限定することを示唆するように解釈されるべきではなく、これは、同じ請求項が、導入句「１つ以上」又は「少なくとも１つ」と「ａ」又は「ａｎ」（例えば、「ａ」及び／又は「ａｎ」は、「少なくとも１つ」又は「１つ以上」を意味すると解釈されるべきである）などの不定冠詞を含むときでも同様であり、同じことは、請求項の規定を導入するために使用される不定冠詞の使用の場合に当てはまる。
【0141】
追加的に、導入された請求項の規定の特定の数が明示的に規定されている場合であっても、当該技術分野の当業者であれば、このような規定は、規定された数を少なくとも意味すると解釈されるべきであることを認識するであろう（例えば、「２という規定」の単なる規定では、他の修飾語がなければ、少なくとも２つの規定、又は２つ以上の規定を意味する）。さらに、「Ａ、Ｂ及びＣのうちの少なくとも１つ」又は「Ａ、Ｂ及びＣなどのうちの１つ以上」に類似する慣習が使用されている場合には、一般的に、このような構造は、Ａ単独、Ｂ単独、Ｃ単独、ＡとＢ、ＡとＣ、ＢとＣ、又はＡとＢとＣなどを含むことが意図されている。
【0142】
さらに、明細書、特許請求の範囲、又は図面のいずれかにあるかを問わず、２つ以上の代替的な用語を提示する任意の離接的な語又は句は、その用語のうちの１つ、用語のうちのいずれか、又はそれら用語の両方を含む可能性を企図するように理解されるべきである。例えば、語句「Ａ又はＢ」は、「Ａ」若しくは「Ｂ」又は「Ａ及びＢ」の可能性を含むように理解されるべきである。
【0143】
本開示に規定された全ての例及び条件付き言語は、本開示及び発明者が当該技術分野を促進するために寄与した概念を理解する際に読者を助けるための教育的目的とすることが意図されており、このように具体的に規定された例及び条件に限定されるものではないと解釈されるべきである。本開示の実施形態が詳細に記載されているが、これに対して本開示の精神及び範囲から逸脱することなく、様々な変更、置換、及び交換が行われ得る。
【0144】
本開示はまた、以下の事項について開示する。
（付記１）
プロセッサによって実行される方法であって、
グラフのセットを含むグラフデータセットを受信することと、
前記受信したグラフデータセットを並列に処理するように構成されたタスクキューのセットをタスクスケジューラによって生成することと、
前記グラフのセットの各グラフについて、グラフ属性のセットを前記タスクキューのセットによって決定することと、
前記決定されたグラフ属性のセットのうちの１つ以上のグラフ属性をウェブサービスによって受信することと、
前記受信した１つ以上のグラフ属性を含む属性情報を、前記ウェブサービスによってクライアントブラウザに送信することであって、
前記クライアントブラウザは、前記送信された属性情報に基づいて、グラフビューのセットを決定するように構成されている、ことと、
前記決定されたグラフビューのセットの前記クライアントブラウザ上でのレンダリングを制御することと、を含む、方法。
（付記２）
前記決定されたグラフ属性のセットは、グラフ特性のセット、グラフ特徴のセット、又はグラフ構造プロットのセットのうちの１つ以上に対応する、付記１に記載の方法。
（付記３）
前記グラフ特性のセットは、グラフのノードの数、グラフのエッジの数、グラフ密度、グラフ直径、グラフ内のループの数、グラフ内のクリークの数、又はグラフ内の互いに素なサブグラフの数のうちの１つ以上を含む、付記２に記載の方法。
（付記４）
前記決定されたグラフビューのセットは、一次元グラフビュー、二次元グラフビュー、グラフセットビュー、又は単一グラフビューのうちの１つ以上を含む、付記１に記載の方法。
（付記５）
前記クライアントブラウザに関連付けられたオブジェクトキャッシュにおける前記送信された属性情報の記憶を制御することをさらに含む、付記１に記載の方法。
（付記６）
前記グラフのセットの各グラフについて、対応するグラフが連続グラフであるかどうかを決定することと、
サブグラフのセットの抽出のために、対応するグラフが連続グラフであるという前記決定に基づいて、前記グラフのセットの各グラフからサブグラフを抽出することであって、
前記タスクキューのセットは、前記抽出されたサブグラフのセットに基づいて生成される、ことと、
前記抽出されたサブグラフのセットの各サブグラフと前記グラフのセットの各離散グラフについて、前記グラフ属性のセットのうちの第１のグラフ属性が決定されたかどうかを決定することと、
前記タスクキューのセットのうちの第１のタスクキューによって、前記抽出されたサブグラフのセットの各サブグラフと前記グラフのセットの各離散グラフについて、前記第１のグラフ属性が決定されたという前記決定に基づいて、前記第１のグラフ属性の決定の完了を示す第１の通知を前記ウェブサービスに送信することと、
前記抽出されたサブグラフのセットの各サブグラフと前記グラフのセットの各離散グラフについて、前記グラフ属性のセットの各グラフ属性が決定されたかどうかを決定することと、
前記タスクキューのセットの各タスクキューによって、前記抽出されたサブグラフのセットの各サブグラフと前記グラフのセットの各離散グラフについて、前記グラフ属性のセットの各グラフ属性が決定されたことに基づいて、前記グラフ属性のセットの決定の完了を示す第２の通知を前記ウェブサービスに送信することと、をさらに含む、付記１に記載の方法。
（付記７）
前記グラフのセットに関連付けられたデータラベルに基づいて、前記グラフのセットに関連付けられた前記決定されたグラフ属性のセットをフィルタリングすることをさらに含む、付記１に記載の方法。
（付記８）
前記決定されたグラフ属性のセットに関連付けられたグラフ特性のセットのうちのグラフ特性のサブセットの選択を示す第１のユーザ入力を受信することと、
前記受信した第１のユーザ入力に基づいて、前記グラフのセットの各グラフについて、前記選択されたグラフ特性のサブセットの各グラフ特性の値を受信することと、
対応するグラフ特性の前記受信した値に基づいて、各グラフ特性についてのプロットを生成することと、
前記選択されたグラフ特性のサブセットの各グラフ特性の前記受信した値をソートするためのソート技法を示す第２のユーザ入力を受信することと、
前記受信した第２のユーザ入力に基づいて、ソート技法がアンカーベースのソートに対応するかどうかを決定することと、
前記ソート技法が前記アンカーベースのソートに対応するとの前記決定に基づき、前記グラフのセットの各グラフについて決定されたアンカーグラフ特性の受信した値に基づいて、各グラフ特性の前記受信した値をソートすることと、
対応する前記グラフ特性の前記ソートされた受信した値に基づいて、各グラフ特性に対して前記生成されたプロットを更新することによって、第１のプロットのセットを生成することと、
前記ソート技法が前記アンカーベースのソートに対応しないとの前記決定に基づき、前記グラフのセットの各グラフについて対応する前記グラフ特性の値の独立したソートに基づいて、各グラフ特性について前記生成されたプロットを更新することによって、第２のプロットのセットを生成することと、
前記第１のプロットのセット又は前記第２のプロットのセットのうちの１つは、一次元グラフビューに対応する、付記１に記載の方法。
（付記９）
前記一次元グラフビューは、第１の特性と第２の特性との相関をグラフレベルごとに示す、付記８に記載の方法。
（付記１０）
前記一次元グラフビューに対応する前記第２のプロットのセットは、前記決定された属性のセットの値セットの範囲及び分布を大域的レベルで示す、付記８に記載の方法。
（付記１１）
前記二次元グラフビューは、前記グラフの第１の特性の第１の値セットと前記グラフの第２の特性の第２の値セットとの間のプロットに対応する、付記１に記載の方法。
（付記１２）
前記グラフの前記二次元ビューは、前記第１のグラフ特性と前記第２のグラフ特性との間の相関のレベルを示す、付記１１に記載の方法。
（付記１３）
前記決定された属性のセットに関連付けられたプロパティのセットのうちのプロパティの選択を示す第３のユーザ入力を受信することと、
前記受信した第３のユーザ入力に基づいて、前記グラフのセットの各グラフについて、前記選択された特性の値を受信することと、
前記グラフのセットの各グラフについて、前記選択された特性に基づいて、前記受信した値をソートすることと、
前記選択された特性についての値範囲の選択を示す第４のユーザ入力を受信することと、
前記受信した第４のユーザ入力に示された前記選択された特性についての前記値範囲に基づいて、前記グラフのセットから複数のグラフをサンプリングすることと、
前記サンプリングされた複数のグラフの各グラフに関連付けられた第１の画像のセットを受信することと、
前記サンプリングされた複数のグラフの各グラフについて、前記選択された特性の前記値を表すためのプロットタイプを示す第５のユーザ入力を受信することと、
前記受信した第５のユーザ入力に示される前記プロットタイプと前記受信した画像に基づいて、前記選択された特性の前記値をプロットすることと、をさらに含み、
前記選択した特性の前記プロットされた値がグラフセットビューに対応する、付記１に記載の方法。
（付記１４）
前記サンプリングされた複数のグラフ以外のグラフに関連付けられた第２の画像のセットを前記グラフのセットから受信することをさらに含む、付記１３に記載の方法。
（付記１５）
前記クライアントブラウザに関連付けられた画像キャッシュにおける前記受信した第１の画像のセット又は前記受信した第２の画像のセットのうちの１つ以上の記憶を制御することをさらに含む、付記１４に記載の方法。
（付記１６）
前記サンプリングされた複数のグラフの各グラフに関連付けられた前記受信した第１の画像のセットは、スプリングレイアウト、スペクトルレイアウト、円形レイアウト、又はシェルレイアウトのうちの１つを含むレイアウトにおける前記対応するグラフの表現に対応する、付記１３に記載の方法。
（付記１７）
単一グラフビューは、グラフのサブグラフの表現を示す、付記１に記載の方法。
（付記１８）
前記受信した第１のデータセットは、金融ドメインデータセット、電子商取引ドメインデータセット、ソーシャルネットワークドメインデータセット、分子化学ドメインデータセット、及びゲノム配列ドメインデータセットのうちの少なくとも１つに対応する、付記１に記載の方法。
（付記１９）
命令を記憶するように構成された１つ以上の非一時的なコンピュータ可読記憶媒体であって、前記命令は、実行されることに応答して、電子デバイスに動作を実行させ、前記動作は、
グラフのセットを含むグラフデータセットを受信することと、
前記受信したグラフデータセットを並列に処理するように構成されたタスクキューのセットを、タスクスケジューラによって生成することと、
前記グラフのセットの各グラフについてグラフ属性のセットを、前記タスクキューのセットによって決定することと、
前記決定されたグラフ属性のセットのうちの１つ以上のグラフ属性を、ウェブサービスによって受信することと、
前記受信した１つ以上のグラフ属性を含む属性情報を、前記ウェブサービスによってクライアントブラウザに送信することであって、
前記クライアントブラウザは、前記送信された属性情報に基づいて、グラフビューのセットを決定するように構成されている、ことと、
前記決定されたグラフビューのセットの前記クライアントブラウザ上でのレンダリングを制御することと、を含む、非一時的なコンピュータ可読記憶媒体。
（付記２０）
電子デバイスであって、
命令を記憶するように構成されたメモリと、
前記メモリに結合されたプロセッサであって、前記命令を実行して、処理を実行するプロセッサと、を含み、前記処理は、
グラフのセットに関連付けられたグラフビューのセットに対応する１つ以上のＵＩ要素を含む電子ユーザインタフェース（ＵＩ）のクライアントブラウザ上でのレンダリングを制御することと、
前記レンダリングされた電子ＵＩを介して、複数のグラフからの前記グラフのセットの選択を示すユーザ入力を受信することと、
前記グラフのセットを含むグラフデータセットを受信することと、
前記受信したグラフデータセットを並列に処理するように構成されたタスクキューのセットを、タスクスケジューラによって生成することと、
前記グラフのセットの各グラフについてグラフ属性のセットを、前記タスクキューのセットによって決定することと、
前記決定されたグラフ属性のセットのうちの１つ以上のグラフ属性を、ウェブサービスによって受信することと、
前記受信した１つ以上のグラフ属性を含む属性情報を、前記ウェブサービスによって前記クライアントブラウザに送信することと、を含み、
前記クライアントブラウザは、前記送信された属性情報に基づいて、前記グラフビューのセットを決定するように構成されている、電子デバイス。
（付記１）
プロセッサによって実行される方法であって、
グラフのセットを含むグラフデータセットを受信することと、
前記受信したグラフデータセットを並列に処理するように構成されたタスクキューのセットをタスクスケジューラによって生成することと、
前記グラフのセットの各グラフについて、グラフ属性のセットを前記タスクキューのセットによって決定することと、
前記決定されたグラフ属性のセットのうちの１つ以上のグラフ属性をウェブサービスによって受信することと、
前記受信した１つ以上のグラフ属性を含む属性情報を、前記ウェブサービスによってクライアントブラウザに送信することであって、
前記クライアントブラウザは、前記送信された属性情報に基づいて、グラフビューのセットを決定するように構成されている、ことと、
前記決定されたグラフビューのセットの前記クライアントブラウザ上でのレンダリングを制御することと、を含む、方法。
（付記２）
前記決定されたグラフ属性のセットは、グラフ特性のセット、グラフ特徴のセット、又はグラフ構造プロットのセットのうちの１つ以上に対応する、付記１に記載の方法。
（付記３）
前記グラフ特性のセットは、グラフのノードの数、グラフのエッジの数、グラフ密度、グラフ直径、グラフ内のループの数、グラフ内のクリークの数、又はグラフ内の互いに素なサブグラフの数のうちの１つ以上を含む、付記２に記載の方法。
（付記４）
前記決定されたグラフビューのセットは、一次元グラフビュー、二次元グラフビュー、グラフセットビュー、又は単一グラフビューのうちの１つ以上を含む、付記１に記載の方法。
（付記５）
前記クライアントブラウザに関連付けられたオブジェクトキャッシュにおける前記送信された属性情報の記憶を制御することをさらに含む、付記１に記載の方法。
（付記６）
前記グラフのセットの各グラフについて、対応するグラフが連続グラフであるかどうかを決定することと、
サブグラフのセットの抽出のために、対応するグラフが連続グラフであるという前記決定に基づいて、前記グラフのセットの各グラフからサブグラフを抽出することであって、
前記タスクキューのセットは、前記抽出されたサブグラフのセットに基づいて生成される、ことと、
前記抽出されたサブグラフのセットの各サブグラフと前記グラフのセットの各離散グラフについて、前記グラフ属性のセットのうちの第１のグラフ属性が決定されたかどうかを決定することと、
前記タスクキューのセットのうちの第１のタスクキューによって、前記抽出されたサブグラフのセットの各サブグラフと前記グラフのセットの各離散グラフについて、前記第１のグラフ属性が決定されたという前記決定に基づいて、前記第１のグラフ属性の決定の完了を示す第１の通知を前記ウェブサービスに送信することと、
前記抽出されたサブグラフのセットの各サブグラフと前記グラフのセットの各離散グラフについて、前記グラフ属性のセットの各グラフ属性が決定されたかどうかを決定することと、
前記タスクキューのセットの各タスクキューによって、前記抽出されたサブグラフのセットの各サブグラフと前記グラフのセットの各離散グラフについて、前記グラフ属性のセットの各グラフ属性が決定されたことに基づいて、前記グラフ属性のセットの決定の完了を示す第２の通知を前記ウェブサービスに送信することと、をさらに含む、付記１に記載の方法。
（付記７）
前記グラフのセットに関連付けられたデータラベルに基づいて、前記グラフのセットに関連付けられた前記決定されたグラフ属性のセットをフィルタリングすることをさらに含む、付記１に記載の方法。
（付記８）
前記決定されたグラフ属性のセットに関連付けられたグラフ特性のセットのうちのグラフ特性のサブセットの選択を示す第１のユーザ入力を受信することと、
前記受信した第１のユーザ入力に基づいて、前記グラフのセットの各グラフについて、前記選択されたグラフ特性のサブセットの各グラフ特性の値を受信することと、
対応するグラフ特性の前記受信した値に基づいて、各グラフ特性についてのプロットを生成することと、
前記選択されたグラフ特性のサブセットの各グラフ特性の前記受信した値をソートするためのソート技法を示す第２のユーザ入力を受信することと、
前記受信した第２のユーザ入力に基づいて、ソート技法がアンカーベースのソートに対応するかどうかを決定することと、
前記ソート技法が前記アンカーベースのソートに対応するとの前記決定に基づき、前記グラフのセットの各グラフについて決定されたアンカーグラフ特性の受信した値に基づいて、各グラフ特性の前記受信した値をソートすることと、
対応する前記グラフ特性の前記ソートされた受信した値に基づいて、各グラフ特性に対して前記生成されたプロットを更新することによって、第１のプロットのセットを生成することと、
前記ソート技法が前記アンカーベースのソートに対応しないとの前記決定に基づき、前記グラフのセットの各グラフについて対応する前記グラフ特性の値の独立したソートに基づいて、各グラフ特性について前記生成されたプロットを更新することによって、第２のプロットのセットを生成することと、
前記第１のプロットのセット又は前記第２のプロットのセットのうちの１つは、一次元グラフビューに対応する、付記１に記載の方法。
（付記９）
前記一次元グラフビューは、第１の特性と第２の特性との相関をグラフレベルごとに示す、付記８に記載の方法。
（付記１０）
前記一次元グラフビューに対応する前記第２のプロットのセットは、前記決定された属性のセットの値セットの範囲及び分布を大域的レベルで示す、付記８に記載の方法。
（付記１１）
前記二次元グラフビューは、前記グラフの第１の特性の第１の値セットと前記グラフの第２の特性の第２の値セットとの間のプロットに対応する、付記１に記載の方法。
（付記１２）
前記グラフの前記二次元ビューは、前記第１のグラフ特性と前記第２のグラフ特性との間の相関のレベルを示す、付記１１に記載の方法。
（付記１３）
前記決定された属性のセットに関連付けられたプロパティのセットのうちのプロパティの選択を示す第３のユーザ入力を受信することと、
前記受信した第３のユーザ入力に基づいて、前記グラフのセットの各グラフについて、前記選択された特性の値を受信することと、
前記グラフのセットの各グラフについて、前記選択された特性に基づいて、前記受信した値をソートすることと、
前記選択された特性についての値範囲の選択を示す第４のユーザ入力を受信することと、
前記受信した第４のユーザ入力に示された前記選択された特性についての前記値範囲に基づいて、前記グラフのセットから複数のグラフをサンプリングすることと、
前記サンプリングされた複数のグラフの各グラフに関連付けられた第１の画像のセットを受信することと、
前記サンプリングされた複数のグラフの各グラフについて、前記選択された特性の前記値を表すためのプロットタイプを示す第５のユーザ入力を受信することと、
前記受信した第５のユーザ入力に示される前記プロットタイプと前記受信した画像に基づいて、前記選択された特性の前記値をプロットすることと、をさらに含み、
前記選択した特性の前記プロットされた値がグラフセットビューに対応する、付記１に記載の方法。
（付記１４）
前記サンプリングされた複数のグラフ以外のグラフに関連付けられた第２の画像のセットを前記グラフのセットから受信することをさらに含む、付記１３に記載の方法。
（付記１５）
前記クライアントブラウザに関連付けられた画像キャッシュにおける前記受信した第１の画像のセット又は前記受信した第２の画像のセットのうちの１つ以上の記憶を制御することをさらに含む、付記１４に記載の方法。
（付記１６）
前記サンプリングされた複数のグラフの各グラフに関連付けられた前記受信した第１の画像のセットは、スプリングレイアウト、スペクトルレイアウト、円形レイアウト、又はシェルレイアウトのうちの１つを含むレイアウトにおける前記対応するグラフの表現に対応する、付記１３に記載の方法。
（付記１７）
単一グラフビューは、グラフのサブグラフの表現を示す、付記１に記載の方法。
（付記１８）
前記受信した第１のデータセットは、金融ドメインデータセット、電子商取引ドメインデータセット、ソーシャルネットワークドメインデータセット、分子化学ドメインデータセット、及びゲノム配列ドメインデータセットのうちの少なくとも１つに対応する、付記１に記載の方法。
（付記１９）
命令を記憶するように構成された１つ以上の非一時的なコンピュータ可読記憶媒体であって、前記命令は、実行されることに応答して、電子デバイスに動作を実行させ、前記動作は、
グラフのセットを含むグラフデータセットを受信することと、
前記受信したグラフデータセットを並列に処理するように構成されたタスクキューのセットを、タスクスケジューラによって生成することと、
前記グラフのセットの各グラフについてグラフ属性のセットを、前記タスクキューのセットによって決定することと、
前記決定されたグラフ属性のセットのうちの１つ以上のグラフ属性を、ウェブサービスによって受信することと、
前記受信した１つ以上のグラフ属性を含む属性情報を、前記ウェブサービスによってクライアントブラウザに送信することであって、
前記クライアントブラウザは、前記送信された属性情報に基づいて、グラフビューのセットを決定するように構成されている、ことと、
前記決定されたグラフビューのセットの前記クライアントブラウザ上でのレンダリングを制御することと、を含む、非一時的なコンピュータ可読記憶媒体。
（付記２０）
電子デバイスであって、
命令を記憶するように構成されたメモリと、
前記メモリに結合されたプロセッサであって、前記命令を実行して、処理を実行するプロセッサと、を含み、前記処理は、
グラフのセットに関連付けられたグラフビューのセットに対応する１つ以上のＵＩ要素を含む電子ユーザインタフェース（ＵＩ）のクライアントブラウザ上でのレンダリングを制御することと、
前記レンダリングされた電子ＵＩを介して、複数のグラフからの前記グラフのセットの選択を示すユーザ入力を受信することと、
前記グラフのセットを含むグラフデータセットを受信することと、
前記受信したグラフデータセットを並列に処理するように構成されたタスクキューのセットを、タスクスケジューラによって生成することと、
前記グラフのセットの各グラフについてグラフ属性のセットを、前記タスクキューのセットによって決定することと、
前記決定されたグラフ属性のセットのうちの１つ以上のグラフ属性を、ウェブサービスによって受信することと、
前記受信した１つ以上のグラフ属性を含む属性情報を、前記ウェブサービスによって前記クライアントブラウザに送信することと、を含み、
前記クライアントブラウザは、前記送信された属性情報に基づいて、前記グラフビューのセットを決定するように構成されている、電子デバイス。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6A】
【図6B】
【図6C】
【図7】
【図8】
【図9】
【外国語明細書】