Presentation 2017-03-03
Spatial pattern analysis using chromatic network motif
Jinattaporn Khumsri, Akihiro Fujihara,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Data Science / Network Motif / Geotagged Tweets
Paper # IN2016-144
Date of Issue 2017-02-23 (IN)

Conference Information
Committee NS / IN
Conference Date 2017/3/2(2days)
Place (in Japanese) (See Japanese page)
Place (in English) OKINAWA ZANPAMISAKI ROYAL HOTEL
Topics (in Japanese) (See Japanese page)
Topics (in English) General
Chair Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.)
Vice Chair Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT)
Secretary Yoshikatsu Okazaki(Kyushu Inst. of Tech.) / Takuji Kishida(NTT)
Assistant Shohei Kamamura(NTT) / Kunitake Kaneko(Keio Univ.) / Takashi Natsume(NTT)

Paper Information
Registration To Technical Committee on Network Systems / Technical Committee on Information Networks
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Spatial pattern analysis using chromatic network motif
Sub Title (in English)
Keyword(1) Data Science
Keyword(2) Network Motif
Keyword(3) Geotagged Tweets
1st Author's Name Jinattaporn Khumsri
1st Author's Affiliation Fukui University of Technology(FUT)
2nd Author's Name Akihiro Fujihara
2nd Author's Affiliation Fukui University of Technology(FUT)
Date 2017-03-03
Paper # IN2016-144
Volume (vol) vol.116
Number (no) IN-485
Page pp.pp.281-286(IN),
#Pages 6
Date of Issue 2017-02-23 (IN)