講演抄録/キーワード |
講演名 |
2017-03-03 11:20
色付きネットワークモチーフを用いた空間パターン分析 ○ジナッタポーン カムスリ・藤原明広(福井工大) IN2016-144 |
抄録 |
(和) |
タイの有名なスーパーマーケットにBig CとLotusがある.これらは主要なシェアを持っており,沢山の販売促進活動や便利なサービスを行っている.最近では,両者ともに徐々に店舗数を拡大することを考えている.このとき,どこに店舗を出店するべきかが問題になってくる.店舗の位置情報はTwitter APIを用いることでTwitterから位置情報付きツイートを収集し,分析が可能になってきている.我々はこれらのスーパーマーケットの名前を内容に含むツイートを7ヶ月間収集した.このデータに潜む店舗配置パターンの隠れた秩序について考察する為,我々は色付きネットワークモチーフを提案した.これは,二種類のノードを色付きノードで表現し,相対する色のノードの中から最短距離のノードに有向辺を結ぶことで得られる小さなグラフパターンのことを意味する.この色付きネットワークモチーフの可能なグラフパターンについて考察し,その数が指数関数的に増加することが分かった.これをタイのスーパーマーケットの配置パターンの分析に利用することで,観測されるモチーフの種類と頻度について統計的に分析を行った.その結果,可能なモチーフのパターンがノード数とともに指数関数的に増加するにもかかわらず,実際に観測されるものは非常に少ないことが分かった. |
(英) |
There are two famous supermarkets in Thailand: Big C and Lotus. They are the highest competitive supermarkets whose hold the most market share by lots of promotions and also gather all convenience services including banking, restaurant, and others. In recent years, they gradually expand their stores and they take a similar strategy to determine where to locate a store. It is important for them to consider store allocation to obtain new customers efficiently. To consider this, we gather geographical locations of these supermarkets from Twitter using Twitter API. We gathered tweets having these supermarket names and geotags for seven months. To extract hidden location patterns from gathered data, we introduce chromatic network motif which is a directed subgraph whose edges are linked to every pair of the shortest-distance other colored node. We investigate every possible configuration of chromatic network motif when they have a small number of nodes and find that the configuration increases exponentially. We also visualize the motifs generated from gathered data on the map of Thailand and count the frequency of observed location motifs. As a result, we find that even if allowed motif configurations increase exponentially as the number of nodes grows, a limited number of motifs can be observed. Using chromatic network motif, we successfully find an evidence of biased store allocation in reality. |
キーワード |
(和) |
データ科学 / ネットワークモチーフ / 位置情報付きツイート / / / / / |
(英) |
Data Science / Network Motif / Geotagged Tweets / / / / / |
文献情報 |
信学技報, vol. 116, no. 485, IN2016-144, pp. 281-286, 2017年3月. |
資料番号 |
IN2016-144 |
発行日 |
2017-02-23 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2016-144 |