JP2011090377A - Regional characteristic classification device and method, and program - Google Patents
Regional characteristic classification device and method, and program Download PDFInfo
- Publication number
- JP2011090377A JP2011090377A JP2009241295A JP2009241295A JP2011090377A JP 2011090377 A JP2011090377 A JP 2011090377A JP 2009241295 A JP2009241295 A JP 2009241295A JP 2009241295 A JP2009241295 A JP 2009241295A JP 2011090377 A JP2011090377 A JP 2011090377A
- Authority
- JP
- Japan
- Prior art keywords
- nodes
- node group
- adjacent
- basic
- adjacent node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
本発明は、地域ごとの特性を分類する地域特性分類装置、方法、およびプログラムにかんするものである。 The present invention relates to an area characteristic classification apparatus, method, and program for classifying characteristics for each area.
近年、地域ごとの特性を考慮し、対象となる消費者が日常生活を送っている地域特性に対応したエリアマーケティングの活動が提唱されている。エリアマーケティングでは、都道府県、市町村といった行政区分、あるいは複数の行政区域にまたがる広域都市圏、経済圏といった単位で地域をまとめている。エリアマーケティングでは、例えば、人口・世帯数・就業者数・年齢等の地域特性を利用し、重回帰分析などの統計的な手法を用いて、地域同士の相関関係を求め、同じ特性を保有する地域を分類する検討が用いられている。 In recent years, taking into account the characteristics of each region, area marketing activities have been proposed that correspond to the regional characteristics in which the intended consumers live daily. In area marketing, regions are organized in units such as administrative divisions such as prefectures and municipalities, or wide-area urban areas and economic areas across multiple administrative areas. In area marketing, for example, using regional characteristics such as population, number of households, number of workers, age, etc., using statistical methods such as multiple regression analysis, the correlation between areas is obtained, and the same characteristics are possessed Considerations to classify regions are used.
また、地図の上で各種統計情報を表示する地図情報システム(GIS)を用いて商圏を評価する技術がある(特許文献1参照)。また、駅や幹線道路の交通の利便性を考慮した販売促進活動の意思決定を支援する技術も提案されている(特許文献2参照)。 There is also a technique for evaluating a trade area using a map information system (GIS) that displays various statistical information on a map (see Patent Document 1). In addition, a technology that supports decision making of sales promotion activities in consideration of the convenience of transportation on stations and main roads has been proposed (see Patent Document 2).
ところで、通常の地域社会では、生活圏を中心に消費者が利便性を伝搬することで要求が広がるサービス(コンビニなどの店舗やブロードバンドサービスなど)に対しては、地域事情を考慮したいわゆる商圏分析が基本である。一般的な商圏分析では、分析対象とする地域は市町村よりも細かい管理単位での運用が現実的である。このような場合、他の様々な地域への展開を考慮すると、同様な施策を適用する地域を、同じ分類としてまとめて捉えた方が効率的で望ましい。 By the way, in a normal community, a so-called trade area analysis that takes into account local conditions for services (such as convenience stores and broadband services) where demands spread by consumers as they propagate convenience around the living area. Is the basic. In a general business area analysis, the area to be analyzed is practically operated in a smaller management unit than the municipalities. In such a case, considering the development to various other regions, it is more efficient and desirable that the regions to which similar measures are applied are collectively regarded as the same classification.
しかしながら、前述した各技術では、同様な施策を適用可能な他の地域を同じ分類としてまとめることが容易ではないという問題があった。例えば、ある広範囲な地域内の特定の地域で、あるサービスの販売がより促進された場合、同様の事象が発生する可能性のある他の地域を分類することが、現状のエリアマーケティングでは、判断が困難な状況である。 However, each of the above-described technologies has a problem that it is not easy to group other regions to which similar measures can be applied into the same classification. For example, in the current area marketing, it is determined that if a certain service within a wide area is promoted to sell a certain service, other areas where a similar event may occur are classified. Is a difficult situation.
本発明は、以上のような問題点を解消するためになされたものであり、同様な施策を適用可能な地域を同じ分類とする判断が、より的確に支援できるようにすることを目的とする。 The present invention has been made to solve the above-described problems, and it is an object of the present invention to make it possible to more accurately support the determination that areas where similar measures can be applied are classified into the same classification. .
本発明に係る地域特性分類装置は、設定されている複数の地域を設定されている領域に分け、これら各領域を調査可能な特性を反映させた識別情報を与えたノードとし、領域の間の交通をノードの間を接続するリンクとして複数の地域の状態をグラフ化するグラフ変換手段と、設定した基本基準に特性が一致するノードより構成される基本ノード群の中で各ノードに接続するノードの次数の平均および分散を算出するグラフ特徴計算手段と、このグラフ特徴算出手段が算出した値により地域を分類する分類手段と、この分類手段に分類された結果を出力する出力手段とを少なくとも備える。 The area characteristic classification device according to the present invention divides a plurality of set areas into set areas, and sets each of these areas as a node provided with identification information reflecting characteristics that can be investigated, and between the areas. A node that connects to each node in a group of basic nodes composed of a graph conversion means that graphs the state of multiple regions as a link that connects traffic between nodes, and a node whose characteristics match the set basic criteria Graph feature calculation means for calculating the average and variance of the orders, classification means for classifying the regions based on the values calculated by the graph feature calculation means, and output means for outputting the results classified by the classification means .
上記地域特性分類装置において、グラフ特徴計算手段は、基本ノード群に隣接し、基本基準とは異なって設定された複数の基準の中の同一の基準に特性が一致するノードより構成される第1隣接ノード群の中の各ノードの、基本ノード群に接続するリンク数の平均値を算出するようにしてもよい。また、グラフ特徴計算手段は、全ての第1隣接ノード群の全ノード数に対する、複数の基準の中の設定された基準に特性が一致する第1隣接ノード群のノード数の割合を算出してもよい。 In the region characteristic classification apparatus, the graph feature calculation means includes a first node that is adjacent to the basic node group and has a characteristic that matches the same criterion among a plurality of criteria set differently from the basic criterion. An average value of the number of links connected to the basic node group of each node in the adjacent node group may be calculated. Further, the graph feature calculation means calculates a ratio of the number of nodes of the first adjacent node group whose characteristics match the set standard among the plurality of standards to the total number of nodes of all the first adjacent node groups. Also good.
また、グラフ特徴計算手段は、基本ノード群より外側で第1隣接ノード群に隣接し、複数の基準の中の同一の基準に特性が一致するノードより構成される第2隣接ノード群の中の各ノードの、第1隣接ノード群に接続するリンク数の平均値を算出してもよい。また、グラフ特徴計算手段は、同一の基準に特性が一致する第1隣接ノード群と第2隣接ノード群との全ノード数に対する、第1隣接ノード群のノード数の割合を算出してもよい。 In addition, the graph feature calculation means includes a second adjacent node group configured by nodes adjacent to the first adjacent node group outside the basic node group and having characteristics matching the same criterion among the plurality of criteria. An average value of the number of links connected to the first adjacent node group of each node may be calculated. The graph feature calculation means may calculate the ratio of the number of nodes in the first adjacent node group to the total number of nodes in the first adjacent node group and the second adjacent node group whose characteristics match the same reference. .
また、本発明に係る地域特性分類方法は、設定されている複数の地域を設定されている領域に分け、これら各領域を調査可能な特性を反映させた識別情報を与えたノードとし、領域の間の交通をノードの間を接続するリンクとして複数の地域の状態をグラフ化する第1ステップと、設定した基本基準に特性が一致するノードより構成される基本ノード群の中で各ノードに接続するノードの次数の平均および分散を算出する第2ステップと、第2ステップで算出した値により地域を分類する第3ステップと、第3ステップで分類された結果を出力する第4ステップとを少なくとも備える。 Further, the region characteristic classification method according to the present invention divides a plurality of set regions into set regions, and sets each region as a node provided with identification information reflecting characteristics that can be investigated. The first step of graphing the state of multiple areas as a link connecting the traffic between nodes, and connecting to each node in a basic node group consisting of nodes whose characteristics match the set basic criteria At least a second step for calculating the average and variance of the order of the nodes to be performed, a third step for classifying the region based on the value calculated in the second step, and a fourth step for outputting the result classified in the third step Prepare.
上記地域特性分類方法において、第2ステップでは、基本ノード群に隣接し、基本基準とは異なって設定された複数の基準の中の同一の基準に特性が一致するノードより構成される第1隣接ノード群の中の各ノードの、基本ノード群に接続するリンク数の平均値を算出してもよい。また、第2ステップでは、全ての第1隣接ノード群の全ノード数に対する、複数の基準の中の設定された基準に特性が一致する第1隣接ノード群のノード数の割合を算出してもよい。 In the region characteristic classification method, in the second step, a first adjoining node composed of nodes adjacent to the basic node group and having characteristics matching the same criterion among a plurality of criteria set different from the basic criterion. An average value of the number of links connected to the basic node group of each node in the node group may be calculated. In the second step, the ratio of the number of nodes of the first adjacent node group whose characteristics match the set criterion among the plurality of criteria to the total number of nodes of all the first adjacent node groups may be calculated. Good.
また、第2ステップでは、基本ノード群より外側で第1隣接ノード群に隣接し、複数の基準の中の同一の基準に特性が一致するノードより構成される第2隣接ノード群の中の各ノードの、第1隣接ノード群に接続するリンク数の平均値を算出してもよい。また第2ステップでは、同一の基準に特性が一致する第1隣接ノード群と第2隣接ノード群との全ノード数に対する、第1隣接ノード群のノード数の割合を算出してもよい。 Further, in the second step, each of the second adjacent node groups configured by nodes adjacent to the first adjacent node group outside the basic node group and having characteristics matching the same criterion among the plurality of criteria. An average value of the number of links connected to the first adjacent node group of the nodes may be calculated. In the second step, the ratio of the number of nodes of the first adjacent node group to the total number of nodes of the first adjacent node group and the second adjacent node group whose characteristics match the same reference may be calculated.
また、本発明に係るプログラムは、設定されている複数の地域を設定されている領域に分け、これら各領域を調査可能な特性を反映させた識別情報を与えたノードとし、領域の間の交通をノードの間を接続するリンクとして複数の地域の状態をグラフ化する第1機能と、設定した基本基準に特性が一致するノードより構成される基本ノード群の中で各ノードに接続するノードの次数の平均および分散を算出する第2機能と、第2機能で算出した値により地域を分類する第3機能と、第3機能で分類された結果を出力する第4機能とをコンピュータに実現させる。 Further, the program according to the present invention divides a plurality of set areas into set areas, and sets each of these areas as nodes to which identification information reflecting characteristics that can be investigated is provided, and traffic between the areas. A first function that graphs the state of a plurality of regions as a link connecting nodes, and a node connected to each node in a basic node group composed of nodes whose characteristics match the set basic criteria Causing the computer to realize a second function for calculating the average and variance of the orders, a third function for classifying the regions based on the values calculated by the second function, and a fourth function for outputting the results classified by the third function .
上記プログラムにおいて、第2機能では、基本ノード群に隣接し、基本基準とは異なって設定された複数の基準の中の同一の基準に特性が一致するノードより構成される第1隣接ノード群の中の各ノードの、基本ノード群に接続するリンク数の平均値を算出してもよい。また、第2機能では、全ての第1隣接ノード群の全ノード数に対する、複数の基準の中の設定された基準に特性が一致する第1隣接ノード群のノード数の割合を算出してもよい。 In the above program, in the second function, the first adjacent node group composed of nodes adjacent to the basic node group and having characteristics matching the same criterion among a plurality of criteria set different from the basic criterion. An average value of the number of links connected to the basic node group of each node may be calculated. In the second function, the ratio of the number of nodes of the first adjacent node group whose characteristics match the set criteria among the plurality of criteria to the total number of nodes of all the first adjacent node groups may be calculated. Good.
また、第2機能では、基本ノード群より外側で第1隣接ノード群に隣接し、複数の基準の中の同一の基準に特性が一致するノードより構成される第2隣接ノード群の中の各ノードの、第1隣接ノード群に接続するリンク数の平均値を算出してもよい。また、第2機能では、同一の基準に特性が一致する第1隣接ノード群と第2隣接ノード群との全ノード数に対する、第1隣接ノード群のノード数の割合を算出してもよい。 Further, in the second function, each of the second adjacent node groups configured by nodes adjacent to the first adjacent node group outside the basic node group and having characteristics matching the same reference in the plurality of references. An average value of the number of links connected to the first adjacent node group of the nodes may be calculated. In the second function, the ratio of the number of nodes in the first adjacent node group to the total number of nodes in the first adjacent node group and the second adjacent node group whose characteristics match the same reference may be calculated.
以上説明したように、本発明によれば、各領域を調査可能な特性を反映させた識別情報を与えたノードとし、領域の間の交通をノードの間を接続するリンクとして複数の地域の状態をグラフ化し、設定した基本基準に特性が一致するノードより構成される基本ノード群の中で各ノードに接続するノードの次数の平均および分散により地域を分類するようにしたので、同様な施策を適用可能な地域を同じ分類とする判断が、より的確に支援できるようになるという優れた効果が得られる。 As described above, according to the present invention, each area is set as a node provided with identification information reflecting characteristics that can be investigated, and traffic between the areas is set as a link connecting the nodes. Since the region is classified based on the average and variance of the order of the nodes connected to each node in the basic node group consisting of nodes whose characteristics match the set basic criteria, the same measures are taken. The determination that the applicable areas are classified into the same classification can provide an excellent effect of being able to support more accurately.
以下、本発明の実施の形態について図を参照して説明する。図1は、本発明の実施の形態における地域特性分類装置の構成を示す構成図である。地域特性分類装置は、グラフ変換部101,グラフ特性計算部102,分類部103,出力部104,記憶部105,入力部106を備える。
Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a configuration diagram showing a configuration of a regional characteristic classification device according to an embodiment of the present invention. The regional characteristic classification apparatus includes a
グラフ変換部101は、設定されている複数の地域を設定されている領域に分け、これら各領域を調査可能な特性を反映させた識別情報を与えたノードとし、領域の間の交通をノードの間を接続するリンクとして複数の地域の状態をグラフ化する。
The
例えば、グラフ変換部101は、図2に示すように、ある地域を、次に示す5つの領域に分ける。まず、領域201は、光ファイバによる通信のサービスが既に提供可能とされている領域である。「光ファイバによる通信のサービスが既に提供可能とされている」は、調査可能な特性である。これに対し、領域201に隣接する領域211,領域212,および領域211,領域212に隣接する領域221,領域222は、光ファイバによる通信のサービスが提供されておらず、ADSL(Asymmetric Digital Subscriber Line)による通信のサービスが提供可能とされている領域である。「光ファイバによる通信のサービスが提供されておらず、ADSLによる通信のサービスが提供可能とされている」も調査可能な特性である。なお、調査可能な特性として、「ブロードバンドサービスが、設定されている普及率以下」などを定義して、領域の分割を行うようにしてもよい。
For example, as shown in FIG. 2, the
また、領域211は、ADSLによる通信サービスの年間需要増がしきい値以上の領域であり、領域212は、ADSLによる通信サービスの年間需要増がしきい値未満の領域である。また、領域221は、ADSLによる通信サービスの年間需要増がしきい値以上の領域であり、領域222は、ADSLによる通信サービスの年間需要増がしきい値未満の領域である。「ADSLによる通信サービスの年間需要増」は調査可能な特性である。
An
また、グラフ変換部101は、まず、領域201を、「光ファイバによる通信のサービスが既に提供可能とされている」という特性を反映させた識別情報として黒四角を与えたノードとする。また、領域211は、「領域201に隣接してADSLによる通信サービスの年間需要増がしきい値以上」という特性を反映させた識別情報として白丸を与えたノードとする。また、領域212は、「領域201に隣接してADSLによる通信サービスの年間需要増がしきい値未満」という特性を反映させた識別情報として白三角を与えたノードとする。
Further, the
また、領域221は、「領域211または領域212に接続してADSLによる通信サービスの年間需要増がしきい値以上」という特性を反映させた識別情報として黒丸を与えたノードとする。また、領域222は、「領域211または領域212に接続してADSLによる通信サービスの年間需要増がしきい値未満」という特性を反映させた識別情報として黒三角を与えたノードとする。
Further, the
グラフ変換部101は、以上のようにして分割した領域をノードとし、各領域の間の交通をノードの間を接続するリンク231とし、ある地域の各領域の状態をノードとリンクとで構成されたグラフに変換する。
The
グラフ特性計算部102は、まず、グラフ変換部101により生成されたグラフをもとに、設定した基本基準に特性が一致するノードより構成される基本ノード群の中で各ノードに接続するノードの次数の平均(Σ(対象ノードに接続するリンク数)/ノード数)およびノードの次数の分散を算出する。基本ノード群の中の各ノードより隣接するノードに接続するノードの次数の平均および分散を算出する。基本ノード群に隣接するノード群へのリンクは除外する。
Based on the graph generated by the
例えば、上述した地域において、「光ファイバによる通信のサービスが既に提供されている領域」という、設定した基本基準に一致する特性を備える領域201の黒丸で示されるノードを基本ノードとする。また、グラフ特性計算部102は、上述したようにして選択された基本ノードより構成される基本ノード群の中の各ノードに接続するリンク231の数をノード数で除した値(ノードの次数の平均)およびノードの次数の分散を算出する。
For example, in the above-described region, a node indicated by a black circle in the
図2に示す例の場合、黒四角のノード数は16であり、基本ノード群の各ノード(黒四角)に接続するノードの次数の平均は、3.5となり、分散は、1.75となる。 In the example shown in FIG. 2, the number of nodes in the black square is 16, the average of the orders of the nodes connected to each node (black square) in the basic node group is 3.5, and the variance is 1.75. Become.
また、グラフ特性計算部102は、基本ノード群に隣接し、基本基準とは異なって設定された複数の基準の中の同一の基準に特性が一致するノードより構成される第1隣接ノード群の中の各ノードの、基本ノード群に接続するリンク数の平均値を算出する。加えて、設定された条件により、全ての第1隣接ノード群の全ノード数に対する、複数の基準の中の設定された基準に特性が一致する第1隣接ノード群のノード数の割合(隣接グループノード数比)を算出する。
Further, the graph
例えば、上述した地域において、「ADSLによる通信サービスの需要増が設定されている閾値以上」という、設定された基準に一致する特性を備える、領域211の白丸で示されるノードより構成されるノード群が、第1隣接ノード群となる。また、上述した地域において、「ADSLによる通信サービスの需要増が設定されている閾値未満」という、設定された基準に一致する特性を備える、領域212の白三角で示されるノードより構成されるノード群も、第1隣接ノード群となる。これらのノード群は、いずれも、基本ノード群に隣接している。
For example, in the above-described region, a node group including nodes indicated by white circles in the
この場合、第1隣接ノード群である白丸のノードの数は、5であり、白丸のノードから基本ノード群の黒四角のノードに接続するノードの次数の平均は、2となる。また、他の第1隣接ノード群である白三角のノードの数は、6であり、白三角のノードから基本ノード群の黒四角のノードに接続するノードの次数の平均は、1.67(≒10/6)となる。 In this case, the number of white circle nodes that are the first adjacent node group is 5, and the average of the degrees of the nodes connected from the white circle node to the black square node of the basic node group is 2. Further, the number of white triangular nodes that are the other first adjacent node groups is 6, and the average degree of the nodes connected from the white triangular nodes to the black square nodes of the basic node group is 1.67 ( ≈10 / 6).
また、第1隣接ノード群の全ノード数に対する、「ADSLによる通信サービスの需要増が設定されている閾値」以上の第1隣接ノード群のノード数(白丸の数)の割合が隣接グループノード数比として算出される。この場合、隣接グループノード数比は、0.45(≒5/11)となる。 In addition, the ratio of the number of nodes (number of white circles) of the first adjacent node group that is equal to or greater than the “threshold value for increasing demand for communication services by ADSL” to the total number of nodes of the first adjacent node group is the number of adjacent group nodes. Calculated as a ratio. In this case, the adjacent group node number ratio is 0.45 (≈5 / 11).
また、グラフ特徴計算部102は、基本ノード群より外側で第1隣接ノード群に隣接し、複数の基準の中の同一の基準に特性が一致するノードより構成される第2隣接ノード群の中の各ノードの、第1隣接ノード群に接続するリンク数の平均値を算出する。加えて、設定された条件により、同一の基準に特性が一致する第1隣接ノード群と第2隣接ノード群との全ノード数に対する、第1隣接ノード群のノード数の割合(接続グループノード数比)を算出する。
In addition, the graph
例えば、上述した地域において、「ADSLによる通信サービスの需要増が設定されている閾値以上」という基準に一致する特性を備える、領域221の黒丸で示されるノードより構成されるノード群が、第2隣接ノード群となる。また、上述した地域において、「ADSLによる通信サービスの需要増が設定されている閾値未満」という基準に一致する特性を備える、領域222の黒三角で示されるノードより構成されるノード群も、第2隣接ノード群となる。これらのノード群は、いずれも、いずれかの第1隣接ノード群に隣接している。
For example, in the above-described region, a node group configured by nodes indicated by black circles in the
この場合、第2隣接ノード群である黒丸のノードの数は、3であり、黒丸のノードから第1隣接ノード群の白丸もしくは白三角に接続するノードの次数の平均は、1.33(≒4/3)となる。また、他の第2隣接ノード群である黒三角のノードの数は、3であり、黒三角のノードから第1隣接ノード群の白丸もしくは白三角に接続するノードの次数の平均は、1.33(≒4/3)となる。 In this case, the number of black circle nodes that are the second adjacent node group is 3, and the average of the degrees of the nodes connected from the black circle node to the white circle or white triangle of the first adjacent node group is 1.33 (≈ 4/3). Further, the number of black triangular nodes which are other second adjacent node groups is 3, and the average of the degrees of the nodes connected from the black triangular nodes to the white circles or white triangles of the first adjacent node group is 1. 33 (≈4 / 3).
また、「ADSLによる通信サービスの需要増が設定されている閾値以上」という基準に特性が一致する白丸の第1隣接ノード群と、黒丸の第2隣接ノード群との全ノード数に対する、「ADSLによる通信サービスの需要増が設定されている閾値以上」という基準に特性が一致する白丸の第1隣接ノード群のノード数(白丸の数)の割合が、接続グループノード数比として算出される。この場合、接続グループノード数比は、0.625となる。 In addition, “ADSL” for the total number of nodes of the white circle first adjacent node group and the black circle second adjacent node group whose characteristics agree with the criterion “the increase in demand for communication services by ADSL is equal to or higher than a set threshold”. The ratio of the number of nodes (number of white circles) of the first adjacent node group of white circles whose characteristics match the criterion of “the increase in demand for communication services due to the above threshold being set” is calculated as the connection group node number ratio. In this case, the connection group node number ratio is 0.625.
以上のようにグラフ特徴算出部102が算出した値により、分類部103が、地域を分類し、分類部103に分類された結果を出力部104が出力する。ここで、分類部103は、少なくとも、設定した基本基準に特性が一致するノードより構成される基本ノード群の中で各ノードに接続するノードの次数の平均および分散により、地域を分類する。
As described above, the classification unit 103 classifies the regions based on the values calculated by the graph
また、分類部103は、設定された条件により、基本ノード群に隣接し、基本基準とは異なって設定された複数の基準の中の同一の基準に特性が一致するノードより構成される第1隣接ノード群の中の各ノードの、基本ノード群に接続するリンク数の平均値により、地域を分類する。また、この分類において、分類部103は、設定された条件により、全ての第1隣接ノード群の全ノード数に対する、複数の基準の中の設定された基準に特性が一致する第1隣接ノード群のノード数の割合も用いる。 Further, the classification unit 103 is configured by a first node configured by a node that is adjacent to the basic node group according to the set condition and has characteristics that match the same criterion among a plurality of criteria set differently from the basic criterion. The regions are classified based on the average value of the number of links connected to the basic node group of each node in the adjacent node group. Also, in this classification, the classification unit 103, according to the set condition, the first adjacent node group whose characteristics match the set standard among a plurality of standards with respect to the total number of nodes of all the first adjacent node groups. The ratio of the number of nodes is also used.
また、分類部103は、設定された条件により、基本ノード群より外側で第1隣接ノード群に隣接し、複数の基準の中の同一の基準に特性が一致するノードより構成される第2隣接ノード群の中の各ノードの、第1隣接ノード群に接続するリンク数の平均値により、地域を分類する。また、この分類において、分類部103は、設定された条件により、同一の基準に特性が一致する第1隣接ノード群と第2隣接ノード群との全ノード数に対する、第1隣接ノード群のノード数の割合も用いる。 In addition, the classification unit 103 is configured to include a second adjacency configured by nodes that are adjacent to the first adjacent node group outside the basic node group and whose characteristics match the same criterion among a plurality of criteria, according to the set condition. A region is classified by the average value of the number of links connected to the first adjacent node group of each node in the node group. Further, in this classification, the classification unit 103 determines the nodes of the first adjacent node group with respect to the total number of nodes of the first adjacent node group and the second adjacent node group whose characteristics match the same reference according to the set condition. Number ratios are also used.
また、分類部103は、設定された条件により、上述したいずれかを組み合わせて地域を分類する。 Further, the classification unit 103 classifies the region by combining any of the above-described conditions according to the set conditions.
以下、より詳細に説明する。以下では、「光ファイバによる通信のサービス」や「ADSLによる通信のサービス」などのブロードバンド通信接続サービスを例に、地域の特徴による分類について説明する。また、以下では、図2を用いて説明したノードおよびノードの特性を反映させた識別情報を用いる。 This will be described in more detail below. In the following, classification based on regional characteristics will be described using broadband communication connection services such as “communication service using optical fiber” and “communication service using ADSL” as an example. In the following, identification information reflecting the node and the characteristics of the node described with reference to FIG. 2 is used.
まず、図3に示すように、ある16の地域について、グラフ変換部101がグラフ化する。例えば、地域(a)は、「光ファイバによる通信のサービスが既に提供可能とされている」という特性が反映されている黒四角のノードで示される2つの領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている白丸のノードで示される1つの領域とに分けられている。
First, as shown in FIG. 3, the
また、地域(b)は、「光ファイバによる通信のサービスが既に提供可能とされている」という特性が反映されている黒四角のノードで示される2つの領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている白丸のノードで示される4つの領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている黒丸のノードで示される2つの領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている黒三角のノードで示される1つの領域とに分けられている。 In addition, the area (b) includes two areas indicated by black square nodes reflecting the characteristic that “the optical fiber communication service is already available” and “black square nodes”. Adjacent to the area, four areas indicated by white circle nodes reflecting the characteristic that the annual demand increase of communication services by ADSL is above the threshold, and "adjacent to the area consisting of white circle nodes, Two areas indicated by black circle nodes that reflect the characteristic that the annual increase in demand for communication services is above the threshold and the increase in annual demand for communication services by ADSL are adjacent to the area consisting of white circle nodes. It is divided into one area indicated by a black triangular node reflecting the characteristic of “below threshold”.
また、地域(c)は、「光ファイバによる通信のサービスが既に提供可能とされている」という特性が反映されている黒四角のノードで示される2つの領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている白丸のノードで示される3つの領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている白三角のノードで示される1つの領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている黒丸のノードで示される2つの領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている黒三角のノードで示される3つの領域とに分けられている。 In addition, the area (c) is composed of two areas indicated by the black square node reflecting the characteristic that “the optical fiber communication service is already available” and “the black square node”. Adjacent to an area, three areas indicated by white circle nodes reflecting the characteristic that the annual increase in demand for communication services by ADSL is equal to or greater than a threshold value, and "adjacent to an area composed of black square nodes, ADSL One area indicated by a white triangle node reflecting the characteristic that the annual increase in demand for communication services by the network is less than the threshold, and the annual demand for communication services by ADSL adjacent to the area consisting of the white circle nodes Two areas indicated by black circle nodes that reflect the characteristic that the increase is greater than or equal to the threshold value, and a communication service using ADSL that is adjacent to the area consisting of the white circle nodes. Increase in annual demand is divided into three areas represented by nodes of a black triangle characteristic of less than the threshold value "is reflected.
また、地域(d)は、「光ファイバによる通信のサービスが既に提供可能とされている」という特性が反映されている黒四角のノードで示される4つの領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている白丸のノードで示される6つの領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている白三角のノードで示される1つの領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている黒丸のノードで示される2つの領域とに分けられている。 In addition, the area (d) is composed of four areas indicated by black square nodes reflecting the characteristic that “communication service by optical fiber is already available” and “black square nodes”. There are six areas indicated by white circle nodes that reflect the characteristic that the annual demand increase of communication services by ADSL is greater than or equal to the threshold, and the areas adjacent to the areas consisting of black square nodes. One area indicated by a white triangle node reflecting the characteristic that the annual increase in demand for communication services by the network is less than the threshold, and the annual demand for communication services by ADSL adjacent to the area consisting of the white circle nodes It is divided into two regions indicated by black circle nodes that reflect the characteristic of “increased over threshold”.
また、地域(e)は、「光ファイバによる通信のサービスが既に提供可能とされている」という特性が反映されている黒四角のノードで示される4つの領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている白丸のノードで示される4つの領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている白三角のノードで示される4つの領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている黒丸のノードで示される1つの領域と、「白丸または白三角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている黒三角のノードで示される3つの領域とに分けられている。 The region (e) is composed of four areas indicated by black square nodes reflecting the characteristic that “the optical fiber communication service is already available” and “black square nodes”. Adjacent to the area, four areas indicated by white circle nodes that reflect the characteristic that the annual demand increase of communication services by ADSL is above the threshold, and "adjacent to the area consisting of black square nodes, ADSL The four areas indicated by white triangle nodes that reflect the characteristic that the annual increase in demand for communication services by the network is less than the threshold, and the annual demand for communication services by ADSL that are adjacent to the area consisting of the white circle nodes One area indicated by a black circle node that reflects the characteristic that the increase is greater than or equal to the threshold value and an area consisting of a white circle or white triangle node, Annual increase demand for communication services is divided into three areas represented by nodes of a black triangle characteristic of less than the threshold value "is reflected.
また、地域(f)は、「光ファイバによる通信のサービスが既に提供可能とされている」という特性が反映されている黒四角のノードで示される3つの領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている白丸のノードで示される3つの領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている黒丸のノードで示される3つの領域とに分けられている。 The area (f) is composed of three areas indicated by black square nodes reflecting the characteristic that “the optical fiber communication service is already available” and “black square nodes”. Three areas indicated by white circle nodes that reflect the characteristic that the annual demand increase of communication services by ADSL is greater than or equal to the threshold value, and adjacent to the area consisting of white circle nodes. It is divided into three areas indicated by black circle nodes that reflect the characteristic that the annual increase in demand for communication services exceeds a threshold value.
また、地域(g)は、「光ファイバによる通信のサービスが既に提供可能とされている」という特性が反映されている黒四角のノードで示される5つの領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている白丸のノードで示される9つの領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている白三角のノードで示される1つの領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている黒丸のノードで示される2つの領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている黒三角のノードで示される2つの領域とに分けられている。 In addition, the region (g) is composed of five regions indicated by black square nodes reflecting the characteristic that “the optical fiber communication service is already available” and “black square nodes”. 9 areas indicated by white circle nodes that reflect the characteristic that the annual demand increase of communication services by ADSL is greater than or equal to the threshold, and the area adjacent to the area consisting of black square nodes. One area indicated by a white triangle node reflecting the characteristic that the annual increase in demand for communication services by the network is less than the threshold, and the annual demand for communication services by ADSL adjacent to the area consisting of the white circle nodes Two areas indicated by black circle nodes that reflect the characteristic that the increase is greater than or equal to the threshold value, and a communication service using ADSL that is adjacent to the area consisting of the white circle nodes. Increase in annual demand is divided into two areas indicated by the node black triangle characteristic of less than the threshold value "is reflected.
また、地域(h)は、「光ファイバによる通信のサービスが既に提供可能とされている」という特性が反映されている黒四角のノードで示される7つの領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている白丸のノードで示される9つの領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている白三角のノードで示される3つの領域と、「白丸または白三角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている黒丸のノードで示される5つの領域とに分けられている。 Further, the area (h) is composed of seven areas indicated by black square nodes reflecting the characteristic that “communication service by optical fiber is already available” and “black square nodes”. 9 areas indicated by white circle nodes that reflect the characteristic that the annual demand increase of communication services by ADSL is greater than or equal to the threshold, and the area adjacent to the area consisting of black square nodes. The three areas indicated by white triangle nodes that reflect the characteristic that the annual increase in demand for communication services by the network is less than the threshold, and the communication service by ADSL that is adjacent to the area consisting of white circles or white triangle nodes It is divided into five areas indicated by black circle nodes that reflect the characteristic that the annual demand increase is greater than or equal to the threshold value.
また、地域(i)は、「光ファイバによる通信のサービスが既に提供可能とされている」という特性が反映されている黒四角のノードで示される10の領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている白丸のノードで示される7の領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている白三角のノードで示される3つの領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている黒丸のノードで示される1つの領域と、「白丸または白三角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている黒三角のノードで示される3つの領域とに分けられている。 In addition, the area (i) is composed of 10 areas indicated by black square nodes reflecting the characteristic that “the optical fiber communication service is already available” and “black square nodes”. Adjacent to the area, 7 areas indicated by white circle nodes reflecting the characteristic that the annual demand increase of communication services by ADSL is above the threshold, and "adjacent to the area consisting of black square nodes, ADSL The three areas indicated by white triangle nodes that reflect the characteristic that the annual increase in demand for communications services is less than the threshold, and the annual demand for communications services by ADSL that are adjacent to the area consisting of white circle nodes. One area indicated by a black circle node reflecting the characteristic that the increase is greater than or equal to the threshold value, and an area consisting of a white circle or white triangle node, Annual increase demand for credit services are divided into three areas represented by nodes of a black triangle characteristic of less than the threshold value "is reflected.
また、地域(j)は、「光ファイバによる通信のサービスが既に提供可能とされている」という特性が反映されている黒四角のノードで示される10の領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている白丸のノードで示される4つの領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている白三角のノードで示される3つの領域と、「白丸または白三角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている黒丸のノードで示される3つの領域と、「白丸または白三角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている黒三角のノードで示される3つの領域とに分けられている。 In addition, the region (j) is composed of 10 areas indicated by black square nodes reflecting the characteristic that “the optical fiber communication service can already be provided” and “black square nodes”. Adjacent to the area, four areas indicated by white circle nodes that reflect the characteristic that the annual demand increase of communication services by ADSL is above the threshold, and "adjacent to the area consisting of black square nodes, ADSL The three areas indicated by white triangle nodes that reflect the characteristic that the annual demand increase of communication services due to is less than the threshold, and the communication service by ADSL that is adjacent to the area consisting of white circles or white triangle nodes Adjacent to the three areas indicated by the black circle nodes that reflect the characteristic that the annual demand increase is greater than or equal to the threshold, and the area consisting of the white circle or white triangle nodes, Annual increase demand for communication services DSL is divided into three areas represented by nodes of a black triangle characteristic of less than the threshold value "is reflected.
また、地域(k)は、「光ファイバによる通信のサービスが既に提供可能とされている」という特性が反映されている黒四角のノードで示される14の領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている白丸のノードで示される7の領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている白三角のノードで示される6の領域と、「白丸または白三角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている黒丸のノードで示される3つの領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている黒三角のノードで示される2つの領域とに分けられている。 In addition, the region (k) is composed of 14 areas indicated by black square nodes reflecting the characteristic that “the optical fiber communication service is already available” and “black square nodes”. Adjacent to the area, 7 areas indicated by white circle nodes reflecting the characteristic that the annual demand increase of communication services by ADSL is above the threshold, and "adjacent to the area consisting of black square nodes, ADSL A communication service using ADSL that is adjacent to an area consisting of white triangle nodes or white triangle nodes that reflect the characteristic that the annual increase in demand for communication services is less than a threshold. The three areas indicated by the black circle nodes that reflect the characteristic that the annual demand increase is greater than or equal to the threshold value, and “the area adjacent to the white circle nodes, Annual increase demand for services is divided into two areas indicated by the node black triangle characteristic of less than the threshold value "is reflected.
また、地域(l)は、「光ファイバによる通信のサービスが既に提供可能とされている」という特性が反映されている黒四角のノードで示される17の領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている白丸のノードで示される5の領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている白三角のノードで示される5の領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている黒丸のノードで示される1つの領域と、「白丸または白三角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている黒三角のノードで示される2つの領域とに分けられている。 In addition, the region (l) is composed of 17 areas indicated by black square nodes reflecting the characteristic that “the optical fiber communication service is already available” and “black square nodes”. Adjacent to the area, 5 areas indicated by white circle nodes reflecting the characteristic that the annual demand increase of communication services by ADSL is more than a threshold value, and "adjacent to the area consisting of black square nodes, ADSL The five areas indicated by white triangle nodes that reflect the characteristic that the annual increase in demand for communication services by the network is less than the threshold, and the annual demand for communication services by ADSL that are adjacent to the area consisting of the white circle nodes A region indicated by a black circle node that reflects the characteristic that the increase is greater than or equal to the threshold value, and a region that is adjacent to a region consisting of a white circle or white triangle node, Annual increase demand for services is divided into two areas indicated by the node black triangle characteristic of less than the threshold value "is reflected.
また、地域(m)は、「光ファイバによる通信のサービスが既に提供可能とされている」という特性が反映されている黒四角のノードで示される12の領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている白丸のノードで示される7の領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている白三角のノードで示される1つの領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている黒丸のノードで示される4つの領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている黒三角のノードで示される4つの領域とに分けられている。 The area (m) is composed of 12 areas indicated by black square nodes reflecting the characteristic that “the optical fiber communication service is already available” and “black square nodes”. Adjacent to the area, 7 areas indicated by white circle nodes reflecting the characteristic that the annual demand increase of communication services by ADSL is above the threshold, and "adjacent to the area consisting of black square nodes, ADSL One area indicated by a white triangle node reflecting the characteristic that the annual increase in demand for communication services by the network is less than the threshold, and the annual demand for communication services by ADSL adjacent to the area consisting of the white circle nodes Four areas indicated by black circle nodes that reflect the characteristic that the increase is greater than or equal to the threshold value, and “ADSL communication service adjacent to the area consisting of white circle nodes” Annual increased demand is divided into four regions indicated by the node black triangle characteristic of less than the threshold value "is reflected.
また、地域(n)は、「光ファイバによる通信のサービスが既に提供可能とされている」という特性が反映されている黒四角のノードで示される30の領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている白丸のノードで示される13の領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている白三角のノードで示される4つの領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている黒丸のノードで示される3つの領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている黒三角のノードで示される2つの領域とに分けられている。 In addition, the area (n) includes 30 areas indicated by black square nodes reflecting the characteristic that “communication service using optical fiber is already available” and “black square nodes”. There are 13 areas indicated by white circle nodes that reflect the characteristic that the annual demand increase of communication services by ADSL is equal to or greater than the threshold value, and the area adjacent to the area consisting of black square nodes. The four areas indicated by white triangle nodes that reflect the characteristic that the annual increase in demand for communication services by the network is less than the threshold, and the annual demand for communication services by ADSL that are adjacent to the area consisting of the white circle nodes Three areas indicated by black circle nodes that reflect the characteristic that the increase is greater than or equal to the threshold value, and a communication service using ADSL that is adjacent to the area consisting of the white circle nodes. Increase in annual demand is divided into two areas indicated by the node black triangle characteristic of less than the threshold value "is reflected.
また、地域(o)は、「光ファイバによる通信のサービスが既に提供可能とされている」という特性が反映されている黒四角のノードで示される40の領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている白丸のノードで示される21の領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている白三角のノードで示される2つの領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている黒丸のノードで示される6の領域と、「白丸のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている黒三角のノードで示される1つの領域とに分けられている。 In addition, the region (o) is composed of 40 areas indicated by black square nodes reflecting the characteristic that “the optical fiber communication service is already available” and “black square nodes”. Adjacent to the area, 21 areas indicated by white circle nodes reflecting the characteristic that the annual demand increase of communication services by ADSL is equal to or greater than a threshold value, and "adjacent to the area consisting of black square nodes, ADSL Two areas indicated by white triangle nodes that reflect the characteristic that the annual increase in demand for communication services is less than the threshold, and the annual demand for communication services by ADSL that are adjacent to the area consisting of white circle nodes 6 areas indicated by black circle nodes that reflect the characteristic of “increased over threshold” and “ADSL communication service adjacent to the area consisting of white circle nodes” Annual increased demand is divided into a one region indicated by node black triangle characteristic of less than the threshold value "is reflected.
また、地域(p)は、「光ファイバによる通信のサービスが既に提供可能とされている」という特性が反映されている黒四角のノードで示される16の領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている白丸のノードで示される5つの領域と、「黒四角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている白三角のノードで示される6の領域と、「白丸または白三角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値以上」という特性が反映されている黒丸のノードで示される3つの領域と、「白丸または白三角のノードからなる領域に隣接し、ADSLによる通信サービスの年間需要増がしきい値未満」という特性が反映されている黒三角のノードで示される3つの領域とに分けられている。 The region (p) is composed of 16 areas indicated by black square nodes reflecting the characteristic that “the optical fiber communication service can already be provided” and “black square nodes”. Adjacent to the area, five areas indicated by white circle nodes reflecting the characteristic that the annual demand increase of communication services by ADSL is above the threshold, and "adjacent to the area composed of black square nodes, ADSL A communication service using ADSL that is adjacent to an area consisting of white triangle nodes or white triangle nodes that reflect the characteristic that the annual increase in demand for communication services is less than a threshold. 3 areas indicated by black circle nodes that reflect the characteristic that the annual demand increase of Annual increase demand for communication services by SL is divided into three areas represented by nodes of a black triangle characteristic of less than the threshold value "is reflected.
以上のように、グラフ変換部101が、対象とする複数の地域の状態を各々グラフ化すると、グラフ特性計算部102が、まず、設定した基本基準に特性が一致するノードより構成される基本ノード群の中で各ノードに接続するノードの次数の平均および分散を、地域ごとに算出する。
As described above, when the
また、グラフ特性計算部102は、基本ノード群に隣接し、基本基準とは異なって設定された複数の基準の中の同一の基準に特性が一致するノードより構成される第1隣接ノード群の中の各ノード(白丸)の、基本ノード群に接続するリンク数をノード数で除した値(第1隣接第1ノード群リンク数)を算出する。同様に、他の第1隣接ノード群の中の各ノード(白三角)の、基本ノード群に接続するリンク数をノード数で除した値(第1隣接第2ノード群リンク数)も算出する。加えて、設定された条件により、隣接グループノード数比を算出する。
Further, the graph
また、グラフ特性計算部102は、基本ノード群より外側で第1隣接ノード群に隣接し、複数の基準の中の同一の基準に特性が一致するノードより構成される第2隣接ノード群の中の各ノード(黒丸)の、第1隣接ノード群に接続するリンク数をノード数で除した値(第2隣接第1ノード群リンク数)を算出する。同様に、他の第2隣接ノード群の中の各ノード(黒三角)の、第1隣接ノード群に接続するリンク数をノード数で除した値(第2隣接第2ノード群リンク数)も算出する。加えて、設定された条件により、接続グループノード数比を算出する。
Further, the graph
上述したグラフ特性計算部102による各値の計算結果は、図4に示すようになり、例えば、記憶部105に記憶(一時記憶)される。
The calculation result of each value by the graph
上述したグラフ変換部101の算出結果をもとに、分類部103は、各地域を分類する。例えば、分類部103に、上記リンク数をノード数で除した値(ノードの次数の平均)により分類数3で分類し、また、ノードの次数の分散が0と正の数値とで分類することが設定されている場合、分類部103は、まず、ノードの次数の平均が1の地域(a),地域(b),地域(c),地域(d)を第1分類とする。また、分類部103は、ノードの次数の平均が2の、地域(e),地域(f),地域(g),地域(h),地域(i)を第2分類とする。また、分類部103は、ノードの次数の平均が3の、地域(j),地域(k),地域(l),地域(m),地域(n),地域(o),地域(p)を第3分類とする(図5(2))。
Based on the calculation result of the
加えて、分類部103は、ノードの次数の平均が1で分散が0の、地域(a),地域(b),地域(c)を第1−1分類とし、ノードの次数の平均が1で分散が正の数の地域(d)を第1−2分類とする(図5(2))。 In addition, the classifying unit 103 sets the area (a), the area (b), and the area (c) having the node order average of 1 and the variance of 0 as the first-first classification, and the node order average is 1 Then, the region (d) having a positive variance is defined as the first-second classification (FIG. 5 (2)).
また、分類部103に、第1隣接第1ノード群リンク数および第1隣接第2ノード群リンク数の大小関係により分類することが設定され、隣接グループノード数比の大小により分類することが設定されている場合、分類部103は、まず、第2分類の中で、「第1隣接第2ノード群リンク数が第1隣接第1ノード群リンク数より大きい」かつ「隣接グループノード数比が設定されているしきい値より大きい」条件に一致する地域(g)を第2−1分類とし、これ以外の地域(e),地域(f),地域(h),地域(i)を第2−2分類とする(図5(3))。 Further, the classification unit 103 is set to classify according to the magnitude relationship between the number of first adjacent first node group links and the number of first adjacent second node group links, and to classify based on the size ratio of adjacent group nodes. In the second classification, the classifying unit 103 first determines that “the number of first adjacent second node group links is larger than the number of first adjacent first node group links” and “the number ratio of adjacent group nodes” Region (g) that matches the condition “greater than the set threshold value” is classified as 2-1 classification, and other regions (e), region (f), region (h), and region (i) The classification is 2-2 (FIG. 5 (3)).
また、分類部103は、第3分類の中においても、「第1隣接第2ノード群リンク数が第1隣接第1ノード群リンク数より大きい」かつ「隣接グループノード数比が設定されているしきい値より大きい」条件に一致する地域(k),地域(n)を第3−1分類とし、これ以外の地域(j),地域(l),地域(m),地域(o),地域(p)を第3−2分類とする(図5(3))。 Further, the classification unit 103 also sets “the number of first adjacent second node group links is larger than the number of first adjacent first node group links” and “adjacent group node number ratio” in the third classification. Region (k) and region (n) that match the condition “greater than threshold value” are classified as 3-1 classification, and other regions (j), regions (l), regions (m), regions (o), The region (p) is classified as the 3-2 classification (FIG. 5 (3)).
また、分類部103に、第2隣接第1ノード群リンク数および第2隣接第2ノード群リンク数の大小関係により分類することが設定され、隣接グループノード数比の大小により分類することが設定され、接続グループノード数比の大小により分類することが設定されている場合、分類部103は、まず、第2−2分類の中で、「第2隣接第2ノード群リンク数が第2隣接第1ノード群リンク数より大きい」かつ「隣接グループノード数比が設定されているしきい値より大きい」かつ「接続グループノード数比が設定されているしきい値より大きい」条件に一致する地域(i)を第2−2−1分類とし、これ以外の地域(e),地域(f),地域(h)を第2−2−2分類とする(図5(4))。 Further, the classification unit 103 is set to classify according to the magnitude relationship between the number of second adjacent first node group links and the number of second adjacent second node group links, and to classify based on the size ratio of adjacent group nodes. In the case where it is set to be classified according to the ratio of the number of connected group nodes, the classification unit 103 first selects “second adjacent second node group link number is second adjacent” in the 2-2 classification. Regions that match the conditions “greater than the first node group link number” and “greater than the threshold value for which the adjacent group node number ratio is set” and “greater than the threshold value for which the connected group node number ratio is set” (I) is classified as the 2-2-1 classification, and other areas (e), (f), and (h) are classified as the 2-2-2 classification (FIG. 5 (4)).
また、分類部103は、第3−1分類の中においても、「第2隣接第2ノード群リンク数が第2隣接第1ノード群リンク数より大きい」かつ「隣接グループノード数比が設定されているしきい値より大きい」かつ「接続グループノード数比が設定されているしきい値より大きい」条件に一致する地域(k)を第3−1−1分類とし、これ以外の地域(n)を第3−1−2分類とする(図5(4))。 Further, the classification unit 103 also sets “the number of second adjacent second node group links is larger than the number of second adjacent first node group links” and “adjacent group node number ratio” in the 3-1 classification. Region (k) that matches the condition “greater than threshold value” and “greater than threshold value of connection group node number” is set as the 3-1-1 classification, and other regions (n ) Is classified as 3-1-2 classification (FIG. 5 (4)).
同様に、分類部103は、第3−2分類の中においても、「第2隣接第2ノード群リンク数が第2隣接第1ノード群リンク数より大きい」かつ「隣接グループノード数比が設定されているしきい値より大きい」かつ「接続グループノード数比が設定されているしきい値より大きい」条件に一致する地域(m),地域(o)を第3−2−1分類とし、これ以外の地域(j),地域(l),地域(p)を第3−2−2分類とする(図5(4))。 Similarly, the classification unit 103 also sets “the number of second adjacent second node group links is larger than the number of second adjacent first node group links” and “adjacent group node number ratio” in the third to second classifications. Area (m) and area (o) that match the condition “greater than threshold value” and “greater than threshold value of connection group node number” is classified as 3-2-1 classification, Other regions (j), regions (l), and regions (p) are classified into the third-2-2 classification (FIG. 5 (4)).
分類部103による以上の全ての分類動作により、(a),地域(b),地域(c),地域(d),地域(e),地域(f),地域(g),地域(h),地域(i),地域(j),地域(k),地域(l),地域(n),地域(n),地域(o),地域(p)の16の地域が、7つに分類される。このようにして分類された結果が、出力部104により出力される。例えば、図5に示すような分類状態が、出力部104を構成する表示装置に表示される。また、図5に示すような分類状態が、出力部104を構成する印刷装置により用紙に印刷されてい出力される。 By all the above classification operations by the classification unit 103, (a), region (b), region (c), region (d), region (e), region (f), region (g), region (h) , Region (i), region (j), region (k), region (l), region (n), region (n), region (o), region (p), 16 regions are classified into seven Is done. The results classified in this way are output by the output unit 104. For example, the classification state as shown in FIG. 5 is displayed on the display device constituting the output unit 104. Further, the classification state as shown in FIG. 5 is printed on the paper by the printing apparatus constituting the output unit 104 and output.
ここで、上述した特性,各設定,およびしきい値などは、記憶部105に記憶されているなど予め設定されていてもよく、本装置を動作させるときに、使用者の操作により入力部106より入力して与えてもよい。 Here, the above-described characteristics, settings, threshold values, and the like may be set in advance such as stored in the storage unit 105. When the apparatus is operated, the input unit 106 is operated by a user operation. You may give more input.
以上に説明したように、本実施の形態は、設定されている複数の地域を設定されている領域に分け、これら各領域を調査可能な特性を反映させた識別情報を与えたノードとし、領域の間の交通をノードの間を接続するリンクとして複数の地域の状態をグラフ化し(第1ステップ)、次に、設定した基本基準に特性が一致するノードより構成される基本ノード群の中で各ノードに接続するノードの次数の平均および分散を算出し(第2ステップ)、次に、第2ステップで算出した値により地域を分類し(第3ステップ)、この結果を出力する(第4ステップ)ようにしたところに特徴がある。 As described above, the present embodiment divides a plurality of set areas into set areas, and sets each of these areas as a node provided with identification information reflecting the characteristics that can be investigated. The state of multiple areas is graphed as a link that connects the nodes between the nodes (first step). The average and variance of the order of nodes connected to each node are calculated (second step), then the regions are classified based on the values calculated in the second step (third step), and the result is output (fourth step). Step) is characterized by
この結果、本実施の形態によれば、地理的な条件を考慮した地域の分類が可能となる。これにより、個々の地域に対して設備投資を検討するのではなく、同分類の地域に対して施策を施すことができるようになる。また、全国一律の施策よりは、地域の特徴を把握した分類となり効率的となる。このように、本実施の形態によれば、同様な施策を適用可能な地域を同じ分類とする判断が、より的確に支援できるようになり、例えば、サービス企画、販売企画業務の向上を図ることが可能となる。 As a result, according to the present embodiment, it is possible to classify regions in consideration of geographical conditions. As a result, it is possible to take measures for regions of the same classification instead of considering capital investment for individual regions. In addition, it is more efficient because it is a classification that grasps regional characteristics rather than nationwide uniform measures. As described above, according to the present embodiment, it is possible to more accurately support the determination that areas where similar measures can be applied are classified into the same category, for example, to improve service planning and sales planning operations. Is possible.
ところで、本実施の形態における地域特性分類装置は、CPUと主記憶装置と外部記憶装置とネットワーク接続装置となどを備えたコンピュータ機器で実現可能であり、主記憶装置に展開されたプログラムによりCPUが動作することで、上述した各機能が実現される。また、各機能は、複数のコンピュータ機器に分散させるようにしてもよい。 By the way, the regional characteristic classification device in the present embodiment can be realized by a computer device including a CPU, a main storage device, an external storage device, a network connection device, and the like. By operating, each function mentioned above is realized. Each function may be distributed among a plurality of computer devices.
なお、本発明は以上に説明した実施の形態に限定されるものではなく、本発明の技術的思想内で、当分野において通常の知識を有する者により、多くの変形が実施可能であることは明白である。例えば、上述では、1つのしきい値を基準に第1隣接ノード群を2つに分けたが、これに限るものではなく、2つのしきい値をもとに3つに分けてもよい。また、3つのしきい値を用いて4つの第1隣接ノード群に分けてもよい。第2隣接ノード群についても同様である。また、上述では、第2隣接ノード群まで分けたが、これに限るものではなく、第2隣接ノード郡に隣接する第3隣接ノード群など、より多くの隣接ノード群に分けるようにしてもよい。また、本発明は、ブロードバンド通信接続サービスに限らず、様々なサービスにおけるエリアマーケティングに適用可能である。 It should be noted that the present invention is not limited to the embodiment described above, and that many modifications can be implemented by those having ordinary knowledge in the art within the technical idea of the present invention. It is obvious. For example, in the above description, the first adjacent node group is divided into two on the basis of one threshold. However, the present invention is not limited to this, and the first adjacent node group may be divided into three based on the two thresholds. Moreover, you may divide into four 1st adjacent node groups using three threshold values. The same applies to the second adjacent node group. In the above description, the second adjacent node group is divided. However, the present invention is not limited to this, and it may be divided into a larger number of adjacent node groups such as a third adjacent node group adjacent to the second adjacent node group. . The present invention is not limited to broadband communication connection services, and can be applied to area marketing in various services.
101…グラフ変換部、102…グラフ特性計算部、103…分類部、104…出力部、105…記憶部、106…入力部。
DESCRIPTION OF
Claims (15)
設定した基本基準に前記特性が一致するノードより構成される基本ノード群の中で各ノードの次数の平均および分散を算出するグラフ特徴計算手段と、
このグラフ特徴算出手段が算出した値により前記地域を分類する分類手段と、
この分類手段に分類された結果を出力する出力手段と
を少なくとも備えることを特徴とする地域特性分類装置。 Dividing a plurality of set areas into set areas, each of these areas is set as a node given identification information reflecting the characteristics that can be investigated, and traffic between the areas is connected between the nodes A graph conversion means for graphing the states of the plurality of regions as links;
Graph feature calculation means for calculating the average and variance of the order of each node in a basic node group composed of nodes whose characteristics match the set basic criteria;
A classifying means for classifying the area according to a value calculated by the graph feature calculating means;
An area characteristic classification device comprising: at least output means for outputting a result classified by the classification means.
前記グラフ特徴計算手段は、
前記基本ノード群に隣接し、前記基本基準とは異なって設定された複数の基準の中の同一の基準に前記特性が一致するノードより構成される第1隣接ノード群の中の各ノードの、前記基本ノード群に接続するリンク数の平均値を算出することを特徴とする地域特性分類装置。 In the area characteristic classification device according to claim 1,
The graph feature calculation means includes:
Each node in the first adjacent node group, which is adjacent to the basic node group and includes nodes having the same characteristics as the same standard among a plurality of standards set differently from the basic standard, An area characteristic classification device characterized in that an average value of the number of links connected to the basic node group is calculated.
前記グラフ特徴計算手段は、
全ての第1隣接ノード群の全ノード数に対する、複数の前記基準の中の設定された基準に前記特性が一致する第1隣接ノード群のノード数の割合を算出することを特徴とする地域特性分類装置。 In the area characteristic classification device according to claim 2,
The graph feature calculation means includes:
Calculating the ratio of the number of nodes of the first adjacent node group whose characteristics match the set criterion among the plurality of criteria to the total number of nodes of all the first adjacent node groups Classification device.
前記グラフ特徴計算手段は、
前記基本ノード群より外側で前記第1隣接ノード群に隣接し、複数の前記基準の中の同一の基準に前記特性が一致するノードより構成される第2隣接ノード群の中の各ノードの、前記第1隣接ノード群に接続するリンク数の平均値を算出することを特徴とする地域特性分類装置。 In the area characteristic classification device according to any one of claims 1 to 3,
The graph feature calculation means includes:
Each of the nodes in the second adjacent node group that is configured by nodes that are adjacent to the first adjacent node group outside the basic node group and that have the same characteristics as the same reference in the plurality of criteria. An area characteristic classification apparatus for calculating an average value of the number of links connected to the first adjacent node group.
前記グラフ特徴計算手段は、
同一の基準に前記特性が一致する前記第1隣接ノード群と前記第2隣接ノード群との全ノード数に対する、前記第1隣接ノード群のノード数の割合を算出することを特徴とする地域特性分類装置。 In the area characteristic classification device according to claim 4,
The graph feature calculation means includes:
Calculating the ratio of the number of nodes of the first adjacent node group to the total number of nodes of the first adjacent node group and the second adjacent node group whose characteristics match the same criterion; Classification device.
設定した基本基準に前記特性が一致するノードより構成される基本ノード群の中で各ノードの次数の平均および分散を算出する第2ステップと、
第2ステップで算出した値により前記地域を分類する第3ステップと、
第3ステップで分類された結果を出力する第4ステップと
を少なくとも備えることを特徴とする地域特性分類方法。 Dividing a plurality of set areas into set areas, each of these areas is set as a node given identification information reflecting the characteristics that can be investigated, and traffic between the areas is connected between the nodes A first step of graphing a plurality of said regional states as links;
A second step of calculating an average and a variance of the order of each node in a basic node group composed of nodes having the characteristics matching the set basic criteria;
A third step of classifying the region according to the value calculated in the second step;
A region characteristic classification method comprising: at least a fourth step of outputting the result classified in the third step.
前記第2ステップでは、
前記基本ノード群に隣接し、前記基本基準とは異なって設定された複数の基準の中の同一の基準に前記特性が一致するノードより構成される第1隣接ノード群の中の各ノードの、前記基本ノード群に接続するリンク数の平均値を算出することを特徴とする地域特性分類方法。 The regional characteristic classification method according to claim 6,
In the second step,
Each node in the first adjacent node group, which is adjacent to the basic node group and includes nodes having the same characteristics as the same standard among a plurality of standards set differently from the basic standard, An area characteristic classification method, comprising: calculating an average value of the number of links connected to the basic node group.
前記第2ステップでは、
全ての第1隣接ノード群の全ノード数に対する、複数の前記基準の中の設定された基準に前記特性が一致する第1隣接ノード群のノード数の割合を算出することを特徴とする地域特性分類方法。 The regional characteristic classification method according to claim 7,
In the second step,
Calculating the ratio of the number of nodes of the first adjacent node group whose characteristics match the set criterion among the plurality of criteria to the total number of nodes of all the first adjacent node groups Classification method.
前記第2ステップでは、
前記基本ノード群より外側で前記第1隣接ノード群に隣接し、複数の前記基準の中の同一の基準に前記特性が一致するノードより構成される第2隣接ノード群の中の各ノードの、前記第1隣接ノード群に接続するリンク数の平均値を算出することを特徴とする地域特性分類方法。 In the region characteristic classification method according to any one of claims 6 to 8,
In the second step,
Each of the nodes in the second adjacent node group that is configured by nodes that are adjacent to the first adjacent node group outside the basic node group and that have the same characteristics as the same reference in the plurality of criteria. An area characteristic classification method comprising calculating an average value of the number of links connected to the first adjacent node group.
前記第2ステップでは、
同一の基準に前記特性が一致する前記第1隣接ノード群と前記第2隣接ノード群との全ノード数に対する、前記第1隣接ノード群のノード数の割合を算出することを特徴とする地域特性分類方法。 The regional characteristic classification method according to claim 9,
In the second step,
Calculating the ratio of the number of nodes of the first adjacent node group to the total number of nodes of the first adjacent node group and the second adjacent node group whose characteristics match the same criterion; Classification method.
設定した基本基準に前記特性が一致するノードより構成される基本ノード群の中で各ノードの次数の平均および分散を算出する第2機能と、
第2機能で算出した値により前記地域を分類する第3機能と、
第3機能で分類された結果を出力する第4機能と
をコンピュータに実現させるためのプログラム。 Dividing a plurality of set areas into set areas, each of these areas is set as a node given identification information reflecting the characteristics that can be investigated, and traffic between the areas is connected between the nodes A first function that graphs the state of a plurality of the regions as a link;
A second function for calculating the average and variance of the order of each node in a basic node group composed of nodes having the above characteristics matching the set basic criteria;
A third function for classifying the area according to the value calculated by the second function;
A program for causing a computer to realize a fourth function for outputting a result classified by the third function.
前記第2機能では、
前記基本ノード群に隣接し、前記基本基準とは異なって設定された複数の基準の中の同一の基準に前記特性が一致するノードより構成される第1隣接ノード群の中の各ノードの、前記基本ノード群に接続するリンク数の平均値を算出することを特徴とするプログラム。 The program according to claim 11, wherein
In the second function,
Each node in the first adjacent node group, which is adjacent to the basic node group and includes nodes having the same characteristics as the same standard among a plurality of standards set differently from the basic standard, A program for calculating an average value of the number of links connected to the basic node group.
前記第2機能では、
全ての第1隣接ノード群の全ノード数に対する、複数の前記基準の中の設定された基準に前記特性が一致する第1隣接ノード群のノード数の割合を算出することを特徴とするプログラム。 The program according to claim 12,
In the second function,
A program for calculating a ratio of the number of nodes of a first adjacent node group having the same characteristics as a set criterion among the plurality of criteria to the total number of nodes of all first adjacent node groups.
前記第2機能では、
前記基本ノード群より外側で前記第1隣接ノード群に隣接し、複数の前記基準の中の同一の基準に前記特性が一致するノードより構成される第2隣接ノード群の中の各ノードの、前記第1隣接ノード群に接続するリンク数の平均値を算出することを特徴とするプログラム。 In the program according to any one of claims 11 to 13,
In the second function,
Each of the nodes in the second adjacent node group that is configured by nodes that are adjacent to the first adjacent node group outside the basic node group and that have the same characteristics as the same reference in the plurality of criteria. A program for calculating an average value of the number of links connected to the first adjacent node group.
前記第2機能では、
同一の基準に前記特性が一致する前記第1隣接ノード群と前記第2隣接ノード群との全ノード数に対する、前記第1隣接ノード群のノード数の割合を算出することを特徴とするプログラム。 The program according to claim 14, wherein
In the second function,
A program for calculating a ratio of the number of nodes of the first adjacent node group to the total number of nodes of the first adjacent node group and the second adjacent node group whose characteristics match the same reference.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009241295A JP5118114B2 (en) | 2009-10-20 | 2009-10-20 | Region characteristic classification apparatus, method, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009241295A JP5118114B2 (en) | 2009-10-20 | 2009-10-20 | Region characteristic classification apparatus, method, and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011090377A true JP2011090377A (en) | 2011-05-06 |
JP5118114B2 JP5118114B2 (en) | 2013-01-16 |
Family
ID=44108608
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009241295A Active JP5118114B2 (en) | 2009-10-20 | 2009-10-20 | Region characteristic classification apparatus, method, and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5118114B2 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013242622A (en) * | 2012-05-17 | 2013-12-05 | Nippon Telegr & Teleph Corp <Ntt> | Graph data visualization apparatus, method and program |
JP2014160337A (en) * | 2013-02-19 | 2014-09-04 | Nippon Telegr & Teleph Corp <Ntt> | Clustering device, clustering processing method, and program therefor |
JP2015115075A (en) * | 2013-12-10 | 2015-06-22 | パロ・アルト・リサーチ・センター・インコーポレーテッドPalo Alto Research Center Incorporated | Efficient detection of information of interest using greedy-mode-based graph clustering |
CN112632844A (en) * | 2019-09-24 | 2021-04-09 | 国际商业机器公司 | Extracting and analyzing information from engineering drawings |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006186447A (en) * | 2004-12-27 | 2006-07-13 | Mitsubishi Electric Corp | Network design assisting system, method and program |
JP2007094552A (en) * | 2005-09-27 | 2007-04-12 | Nippon Telegr & Teleph Corp <Ntt> | Community extracting device, community extracting method, program, and recording medium |
-
2009
- 2009-10-20 JP JP2009241295A patent/JP5118114B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006186447A (en) * | 2004-12-27 | 2006-07-13 | Mitsubishi Electric Corp | Network design assisting system, method and program |
JP2007094552A (en) * | 2005-09-27 | 2007-04-12 | Nippon Telegr & Teleph Corp <Ntt> | Community extracting device, community extracting method, program, and recording medium |
Non-Patent Citations (10)
Title |
---|
CSNG200100331003; 大道 仁美、外5名: '無線LANシステムによる町内ネットワークの構築と運用実験' 情報処理学会研究報告 第2000巻,第66号, 20000719, p.17-23, 社団法人情報処理学会 * |
CSNG200600674005; 唐澤 肇、外4名: '重回帰分析による多対多マルチキャストツリー特性解析' 電子情報通信学会技術研究報告 第105巻,第472号, 20051208, p.25-30, 社団法人電子情報通信学会 * |
CSNG200600901012; 杉山 浩平、外2名: '論文の引用・共著関係から何が分かるか?' 電子情報通信学会技術研究報告 第106巻,第42号, 20060511, p.85-90, 社団法人電子情報通信学会 * |
CSNG200900231008; 久武 昌人、外2名: 'ネットワークモチーフを用いた産業クラスタ分析' 情報処理学会論文誌 論文誌トランザクション 平成20年度(2) 第2巻,第1号, 20090415, p.79-86, 社団法人情報処理学会 * |
CSNG200900397011; 上山 憲昭、外4名: 'トポロジが並列ストリーミング配信の効果に与える影響の分析' 電子情報通信学会技術研究報告 第109巻,第129号, 20090709, p.79-84, 社団法人電子情報通信学会 * |
JPN6012014102; 上山 憲昭、外4名: 'トポロジが並列ストリーミング配信の効果に与える影響の分析' 電子情報通信学会技術研究報告 第109巻,第129号, 20090709, p.79-84, 社団法人電子情報通信学会 * |
JPN6012014105; 大道 仁美、外5名: '無線LANシステムによる町内ネットワークの構築と運用実験' 情報処理学会研究報告 第2000巻,第66号, 20000719, p.17-23, 社団法人情報処理学会 * |
JPN6012014109; 唐澤 肇、外4名: '重回帰分析による多対多マルチキャストツリー特性解析' 電子情報通信学会技術研究報告 第105巻,第472号, 20051208, p.25-30, 社団法人電子情報通信学会 * |
JPN6012014113; 久武 昌人、外2名: 'ネットワークモチーフを用いた産業クラスタ分析' 情報処理学会論文誌 論文誌トランザクション 平成20年度(2) 第2巻,第1号, 20090415, p.79-86, 社団法人情報処理学会 * |
JPN6012014116; 杉山 浩平、外2名: '論文の引用・共著関係から何が分かるか?' 電子情報通信学会技術研究報告 第106巻,第42号, 20060511, p.85-90, 社団法人電子情報通信学会 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013242622A (en) * | 2012-05-17 | 2013-12-05 | Nippon Telegr & Teleph Corp <Ntt> | Graph data visualization apparatus, method and program |
JP2014160337A (en) * | 2013-02-19 | 2014-09-04 | Nippon Telegr & Teleph Corp <Ntt> | Clustering device, clustering processing method, and program therefor |
JP2015115075A (en) * | 2013-12-10 | 2015-06-22 | パロ・アルト・リサーチ・センター・インコーポレーテッドPalo Alto Research Center Incorporated | Efficient detection of information of interest using greedy-mode-based graph clustering |
CN112632844A (en) * | 2019-09-24 | 2021-04-09 | 国际商业机器公司 | Extracting and analyzing information from engineering drawings |
CN112632844B (en) * | 2019-09-24 | 2024-04-12 | 国际商业机器公司 | Method and system for extracting and analyzing information from engineering drawing |
Also Published As
Publication number | Publication date |
---|---|
JP5118114B2 (en) | 2013-01-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Pop | The generalized minimum spanning tree problem: An overview of formulations, solution procedures and latest advances | |
Xu et al. | Exploring the structure of the US intercity passenger air transportation network: a weighted complex network approach | |
Pillac et al. | A conflict-based path-generation heuristic for evacuation planning | |
Short et al. | Firm and industry effects on firm performance: A generalization and extension for new ventures | |
Wekesa et al. | Effects of infrastructure development on foreign direct investment in Kenya | |
Brintrup et al. | Supply network science: Emergence of a new perspective on a classical field | |
Vilkkumaa et al. | Scenario-based portfolio model for building robust and proactive strategies | |
US7080031B2 (en) | System and method for determining an evolving combination of network components to maximize the net present value of a provider's cash flow | |
Nasrabadi et al. | Considering short-term and long-term uncertainties in location and capacity planning of public healthcare facilities | |
Zhao et al. | Transportation infrastructure restoration optimization considering mobility and accessibility in resilience measures | |
CA2561195A1 (en) | Retail deployment model | |
Chang et al. | Port competitiveness, efficiency, and supply chains: a literature review | |
JP5118114B2 (en) | Region characteristic classification apparatus, method, and program | |
Fabling et al. | Whatever next? Export market choices of New Zealand firms | |
US20180197188A1 (en) | Generating telecommunication network construction zones via clustering on weighted adjacency graphs of distribution areas | |
Toole et al. | The path most travelled: mining road usage patterns from massive call data | |
Komeily et al. | Sustainability in smart cities: Balancing social, economic, environmental, and institutional aspects of urban life | |
Shi et al. | Research on supply network resilience considering the ripple effect with collaboration | |
US20230164049A1 (en) | Mobile telecommunications network capacity simulation, prediction and planning | |
Nossack et al. | The windy rural postman problem with a time-dependent zigzag option | |
Tsiotas et al. | Effects in the network topology due to node aggregation: Empirical evidence from the domestic maritime transportation in Greece | |
Grot et al. | Fairness or efficiency-Managing this conflict in emergency medical services location planning | |
Neal et al. | Forecasting the world city network | |
Alizadeh et al. | Socio-spatial patterns of the national broadband network revealed: Lessons from greater Sydney, Melbourne, and Brisbane | |
Basile et al. | The impact of trade costs on the European Regional Trade Network: An empirical and theoretical analysis |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20111107 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20111107 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120312 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120327 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120523 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120814 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120920 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20121016 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121018 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5118114 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151026 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |