<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>IdeaNet: Potential Opportunity Discovery for Business Innovation</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>O-Joun Lee</string-name>
          <email>ojlee112358@postech.ac.kr</email>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Sung Youn Park</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Jin-Taek Kim</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Crevate</institution>
          ,
          <country>Republic of Korea</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Future IT Innovation Laboratory, Pohang University of Science and Technology</institution>
          ,
          <country>Republic of Korea</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>In: A. Jorge, R. Campos, A. Jatowt, A. Aizawa (eds.): Proceedings of the first AI4Narratives Workshop</institution>
          ,
          <addr-line>Yokohama</addr-line>
          ,
          <country country="JP">Japan</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>This paper introduces an ongoing project for mining potential business opportunities from the existing business innovation cases. Crevate (a consulting company) has collected thousands of cases from news articles and columns that are in textual narratives. We aim to transform the cases into knowledge graphs that cover what kinds of ideas (e.g., untact) are applied to which industrial areas (e.g., cafe). By using link prediction methods, we will be able to evaluate the prominence of combinations (e.g., untact cafe) between ideas and domains. This study focuses on explaining the collected cases and knowledge graphs with running examples.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>In the business intelligence area, data sources are frequently
textual narratives. Crevate, a business consulting company,
has collected thousands of business innovation cases in short
textual narratives. Also, a few tools for supporting the
potential idea discovery follows fixed scenarios, and its results are
in narratives [Wang and Ohsawa, 2011]. Furthermore, a few
studies [Segura et al., 2018; Marjanovic, 2016] attempted to
employ storytelling for helping business users explore visual
analytics results. However, most of the existing studies
focused on discovering bursty topics in social media texts [Yan
et al., 2015; Lee et al., 2018; Lee et al., 2017]. There have
not been studies that consider narrative characteristics
consistently from collecting existing business innovation cases, via
discovering potential business opportunities, to providing the
opportunities in explainable ways.</p>
      <p>In this study, we introduce an ongoing project that aims
to propose a representation model for the business
innovation cases in the narrative form. Based on the representation,
we focus on (i) analyzing narratives for business innovation
⇤ Corresponding Author.</p>
      <p>Copyright © 2020 by the paper’s authors. Use permitted under
Creative Commons License Attribution 4.0 International (CC BY 4.0).
cases, (ii) discovering the potential business opportunities,
and (iii) representing the opportunities as narratives again.
2</p>
    </sec>
    <sec id="sec-2">
      <title>Dataset</title>
      <p>Crevate1 has collected 3000 business innovation cases to
inspire its staff and clients. The staff of Crevate have
investigated the cases introduced by news articles. For example,
‘a company applied bending machines on cafes.’ They have
made descriptions for each case that consist of 5 to 6
sentences by summarizing the news articles. Also, they have
titled the cases (e.g., automated cafe), classified the cases
according to merchandise types (e.g., physical products,
services, etc.), and tagged industrial areas and keywords. This
dataset includes short narratives with titles, summaries,
categories, and tags. The staff have also composed a three-layered
taxonomy of the innovation cases. The lowest layer includes
categories, such as ‘feeling tastes of the world,’ ‘feeling local
tastes,’ ‘including numerous options,’ and so on. The middle
layer consists of ‘experiencing the world,’ ‘experiencing the
locality,’ ‘providing options to customers,’ and so on. The
highest layer contains ‘extending experiences,’ ‘maximizing
options,’ and so on. Therefore, we can use the dataset for
evaluating various tasks in the narrative analysis (e.g., title
generation, summarization, tagging, classification, labeling,
etc.). Each case has been annotated with 15 attributes, as
presented in Table 1.</p>
      <p>The cases consist of three parts: (i) what (approaches), (ii)
where (domains or industrial areas), and (iii) how (specific
methods). In the example of Table 1, ‘Universal Yums2’
applied the subscription and delivery services on snacks by
providing diverse local tastes. As a similar example, ‘Mouth3’
applied the subscription and delivery on indie foods by
providing local foods from all over America on a website.</p>
      <p>As shown in the summary and description in Table 1, these
cases are simple and formalized narratives. Also, the title,
industry, and tags provide us guidelines for analyzing the
narratives. With Part-Of-Speech (POS) tagging, we can find
the three parts from sentences in the summary and
description. Objects of sentences will be related to domains of the
cases (e.g., a box of snacks). From verbs, we can find the</p>
      <sec id="sec-2-1">
        <title>1https://crevate.com/ 2https://www.universalyums.com/ 3https://www.mouth.com/</title>
      </sec>
      <sec id="sec-2-2">
        <title>Description</title>
      </sec>
      <sec id="sec-2-3">
        <title>Type</title>
      </sec>
      <sec id="sec-2-4">
        <title>Industry</title>
        <p>Year
Nation
Company
Image
Video
Link
Tags</p>
      </sec>
      <sec id="sec-2-5">
        <title>Category 1</title>
      </sec>
      <sec id="sec-2-6">
        <title>Category 2 Category 3</title>
      </sec>
      <sec id="sec-2-7">
        <title>Description</title>
        <p>The name of services/products
Abstract of descriptions for
services/products
Content and characteristics of
services/products</p>
      </sec>
      <sec id="sec-2-8">
        <title>Kinds of business innovations in</title>
        <p>seven categories (e.g., products,
services, etc.)
Industrial areas of services/products
The year of release
Service regions
The name of company
Sample images
Promotion videos
Promotion websites
Keywords related to the innovation
cases
Categories on the lowest layer in the
taxonomy
Categories on the middle layer
Categories on the highest layer</p>
      </sec>
      <sec id="sec-2-9">
        <title>Example</title>
        <p>Snack boxes with tastes of the world
This service monthly delivers a box of snacks which are
representative of a country.</p>
        <p>Universal Yums sends its staff to on-spot-surveys for finding
local snacks. The staff tastes and scores the local snacks to
compose monthly snack boxes. Scoring criteria are distinct local
characteristics, diversity of tastes, and so on.</p>
        <p>Service</p>
      </sec>
      <sec id="sec-2-10">
        <title>Food and beverage</title>
        <p>2014
United States of America
Universal Yums
–
–
https://www.universalyums.com/
Subscription; Delivery; Snacks</p>
      </sec>
      <sec id="sec-2-11">
        <title>Feeling tastes of the world</title>
      </sec>
      <sec id="sec-2-12">
        <title>Experiencing the world Extending experiences</title>
        <p>approaches employed in the cases (e.g., delivers). Lastly,
adverbs will reflect the specific methods for applying the
approaches (e.g., monthly). WordNet can also help us find the
three components from the descriptions. For example, since
‘snack’ is a hyponym of ‘Food and beverage,’ we can assume
that it will indicate the domain of the case. In further research,
we will also consider an automated extension of the dataset
by crawling new articles.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Business Innovation Knowledge Graph</title>
      <p>By extracting approaches (what), domains (where), and
methods (how) from the business innovation cases, we can model
relationships between the three components. As shown in the
two examples, lots of cases among the dataset share the
approaches and domains, even sometimes a part of the methods.
If we represent relationships between components in a case,
we will be able to search the cases more semantically than
before. Also, representing the relationships between cases will
enable us to examine correlations between the approaches,
domains, and methods (e.g., synergies and trade-offs). These
relationships can be modeled as a knowledge graph. Fig. 1
presents the knowledge graph-based representations for
‘Universal Yum’ and ‘Mouth.’</p>
      <p>We define the representation model that has 6 kinds of
nodes and 7 sorts of relations. The types of nodes are as
follows.</p>
      <p>• Case: This node indicates the business innovation case
itself. The other types of nodes are to describe the
properties of this node.
• Domain: This node presents industrial areas of the
case. Domains can be described in multiple layers (e.g.,
Snacks 2 Food &amp; Beverage). Also, a case can have
multiple domains (e.g., ‘functional foods’ and ‘cosmetics’).
• Approach: We also annotate which approaches are used
in the cases. As with the above, one case can apply
multiple approaches (e.g., ‘delivery’ and ‘subscription’).
• Method: Methods means specific strategies that are used
in the cases. ‘Universal Yum’ has conducted
‘on-thespot surveys’ for finding snacks that have ‘local
characters’ to satisfy ‘diversity of tastes.’
• Category: This node presents the three-layered
taxonomy of the innovation cases.
• Metadata: Excluding the semantic information, the
cases include additional information, such as company
names, release years, service regions, and so on.</p>
      <p>The types of relations are as follows.</p>
      <p>• ‘deals with’ connects cases and domains of the cases.
• ‘applies’ links cases and their approaches.
• ‘is based on’ annotates methods of the cases.
• ‘is included in’ links subclasses and superclasses.
• ‘is run by,’ ‘is running business in,’ and ‘is released at’
commonly indicate additional information of the cases.
By representing the cases in a single knowledge graph, we
can examine which approaches and domains frequently
appear together, as displayed in Fig. 2. On the relations, we
can assign weights based on frequency of the cases. Chen et
al. [2019a] also used a network model for idea mining.
However, their model only combines two concepts (e.g., ‘leaf’ and
(a) Snack boxes of ‘Universal Yum’
(b) Indie food market of ‘Mouth’
‘spoon’) to discover novelty (e.g., ‘leaf-shaped spoon’). On
the other hand, we depict components of innovation cases as
detail as possible.
4</p>
    </sec>
    <sec id="sec-4">
      <title>Potential Opportunity Discovery</title>
      <p>Crevate has merely provided a search engine for the existing
innovation cases by using the approaches and domains. This
retrieval has been conducted by a three-step procedure. Users
insert business domains that they want. The search engine
shows a list of candidate approaches to the users. Finally,
after the users choose one of the approaches, the search
engine provides innovations cases that have conducted on the
selected domain with the chosen approach. This service can
provide only existing cases.</p>
      <p>
        Nevertheless, by analyzing the knowledge graph, we can
examine the potentials of the cases, whether they have been
tried or remained as terra incognita. There have been
various studies [Rossi et al., 2020] for predicting links in
knowledge graphs based on: tensor factorization
[Trouillon et al., 2017], network embedding [Chen et al., 2019b;
Kazemi and Poole, 2018], and affinity propagation [Wang et
al., 2018]. To discover the potential opportunities, we have
to consider both affinity between nodes and structures of the
knowledge graph. Let suppose that ‘cafe’ and ‘bookstore’ are
commonly connected to ‘providing cozy spaces’ with high
affinity. If ‘cafe’ and ‘untact services’ also have high affinity,
we can expect that ‘untact services’ is applicable to
‘bookstore,’ as well. Therefore, we will apply metapath-based
network embedding methods
        <xref ref-type="bibr" rid="ref10 ref3 ref5">(e.g., HIN2Vec [Fu et al., 2017])</xref>
        ,
which are effective for representing both affinity and network
structures. Based on the prediction results, we can discover
more potential combinations from all possible combinations.
Additionally, we also plan to generate descriptions of the
discovered potential opportunities in the narrative form.
5
      </p>
    </sec>
    <sec id="sec-5">
      <title>Conclusion</title>
      <p>This paper presents backgrounds and approaches of the
ongoing project. In further research, we will focus on clarifying
our methodologies considering characteristics of the dataset.</p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgments</title>
      <p>This research was supported by the MSIT (Ministry of
Science and ICT), Korea, under the ICT Consilience Creative
program (IITP-2019-2011-1-00783) supervised by the IITP
(Institute for Information &amp; communications Technology
Planning &amp; Evaluation).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [Chen et al., 2019a]
          <string-name>
            <given-names>Liuqing</given-names>
            <surname>Chen</surname>
          </string-name>
          , Pan Wang, Hao Dong, Feng Shi, Ji Han,
          <string-name>
            <given-names>Yike</given-names>
            <surname>Guo</surname>
          </string-name>
          ,
          <string-name>
            <surname>Peter R.N. Childs</surname>
            , Jun Xiao, and
            <given-names>Chao</given-names>
          </string-name>
          <string-name>
            <surname>Wu</surname>
          </string-name>
          .
          <article-title>An artificial intelligence based data-driven approach for design ideation</article-title>
          .
          <source>Journal of Visual Communication and Image Representation</source>
          ,
          <volume>61</volume>
          :
          <fpage>10</fpage>
          -
          <lpage>22</lpage>
          , May
          <year>2019</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [Chen et al., 2019b]
          <string-name>
            <given-names>Mingyang</given-names>
            <surname>Chen</surname>
          </string-name>
          , Wen Zhang, Wei Zhang, Qiang Chen, and Huajun Chen.
          <article-title>Meta relational learning for few-shot link prediction in knowledge graphs</article-title>
          .
          <source>In Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP 2019)</source>
          , pages
          <fpage>4216</fpage>
          -
          <lpage>4225</lpage>
          ,
          <string-name>
            <surname>Hong</surname>
            <given-names>Kong</given-names>
          </string-name>
          , China,
          <year>November 2019</year>
          .
          <article-title>Association for Computational Linguistics</article-title>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [Fu et al.,
          <year>2017</year>
          ]
          <string-name>
            <surname>Tao-Yang</surname>
            <given-names>Fu</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Wang-Chien Lee</surname>
            ,
            <given-names>and Zhen</given-names>
          </string-name>
          <string-name>
            <surname>Lei</surname>
          </string-name>
          . HIN2vec:
          <article-title>Explore meta-paths in heterogeneous information networks for representation learning</article-title>
          .
          <source>In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management (CIKM</source>
          <year>2017</year>
          ), pages
          <fpage>1797</fpage>
          -
          <lpage>1806</lpage>
          , Singapore,
          <year>November 2017</year>
          . ACM Press.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          <source>[Kazemi and Poole</source>
          , 2018]
          <article-title>Seyed Mehran Kazemi</article-title>
          and
          <string-name>
            <given-names>David</given-names>
            <surname>Poole</surname>
          </string-name>
          .
          <article-title>Simple embedding for link prediction in knowledge graphs</article-title>
          .
          <source>In Advances in Neural Information Processing Systems 31 - Proceedings of the 32nd Annual Conference on Neural Information Processing Systems (NeurIPS</source>
          <year>2018</year>
          ), pages
          <fpage>4289</fpage>
          -
          <lpage>4300</lpage>
          , Montre´al, Canada,
          <year>December 2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          <string-name>
            <surname>[Lee</surname>
          </string-name>
          et al.,
          <year>2017</year>
          ]
          <string-name>
            <given-names>O</given-names>
            <surname>-Joun</surname>
          </string-name>
          <string-name>
            <given-names>Lee</given-names>
            , Hoang Long Nguyen, Jai E. Jung,
            <surname>Tai-Won Um</surname>
          </string-name>
          , and
          <string-name>
            <surname>Hyun-Woo Lee</surname>
          </string-name>
          .
          <article-title>Towards ontological approach on trust-aware ambient services</article-title>
          .
          <source>IEEE Access</source>
          ,
          <volume>5</volume>
          :
          <fpage>1589</fpage>
          -
          <lpage>1599</lpage>
          ,
          <year>February 2017</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          <string-name>
            <surname>[Lee</surname>
          </string-name>
          et al.,
          <year>2018</year>
          ]
          <string-name>
            <given-names>O</given-names>
            <surname>-Joun</surname>
          </string-name>
          <string-name>
            <surname>Lee</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Yunhu</given-names>
            <surname>Kim</surname>
          </string-name>
          , Long Nguyen Hoang, and
          <string-name>
            <given-names>Jai E.</given-names>
            <surname>Jung</surname>
          </string-name>
          <article-title>. Multi-scaled spatial analytics on discovering latent social events for smart urban services</article-title>
          .
          <source>Journal of Universal Computer Science</source>
          ,
          <volume>24</volume>
          (
          <issue>3</issue>
          ):
          <fpage>322</fpage>
          -
          <lpage>337</lpage>
          ,
          <year>March 2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          <source>[Marjanovic</source>
          , 2016]
          <string-name>
            <given-names>Olivera</given-names>
            <surname>Marjanovic</surname>
          </string-name>
          .
          <article-title>Empowering business users to explore visual data through boundary objects and storytelling</article-title>
          .
          <source>In Proceedings of the 49th Hawaii International Conference on System Sciences (HICSS</source>
          <year>2016</year>
          ), pages
          <fpage>5032</fpage>
          -
          <lpage>5041</lpage>
          , Koloa,
          <string-name>
            <surname>HI</surname>
          </string-name>
          , USA,
          <year>January 2016</year>
          . IEEE Computer Society.
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [Rossi et al.,
          <year>2020</year>
          ]
          <string-name>
            <given-names>Andrea</given-names>
            <surname>Rossi</surname>
          </string-name>
          , Donatella Firmani, Antonio Matinata, Paolo Merialdo, and
          <string-name>
            <given-names>Denilson</given-names>
            <surname>Barbosa</surname>
          </string-name>
          .
          <article-title>Knowledge graph embedding for link prediction: A comparative analysis</article-title>
          .
          <source>arXiv:2002</source>
          .00819,
          <year>March 2020</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [Segura et al.,
          <year>2018</year>
          ]
          <string-name>
            <given-names>Vinicius</given-names>
            <surname>Segura</surname>
          </string-name>
          , Juliana Jansen Ferreira, and
          <string-name>
            <given-names>Simone D. J.</given-names>
            <surname>Barbosa</surname>
          </string-name>
          . BONNIE:
          <article-title>Building online narratives from noteworthy interaction events</article-title>
          .
          <source>In Proceedings of the 2018 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC 2018)</source>
          , pages
          <fpage>233</fpage>
          -
          <lpage>238</lpage>
          , Lisbon, Portugal,
          <year>October 2018</year>
          . IEEE Computer Society.
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [Trouillon et al.,
          <year>2017</year>
          ] The´o Trouillon,
          <string-name>
            <surname>Christopher R. Dance</surname>
            , E´ ric Gaussier, Johannes Welbl,
            <given-names>Sebastian</given-names>
          </string-name>
          <string-name>
            <surname>Riedel</surname>
            , and
            <given-names>Guillaume</given-names>
          </string-name>
          <string-name>
            <surname>Bouchard</surname>
          </string-name>
          .
          <article-title>Knowledge graph completion via complex tensor factorization</article-title>
          .
          <source>Journal of Machine Learning Research</source>
          ,
          <volume>18</volume>
          :130:
          <fpage>1</fpage>
          -
          <lpage>130</lpage>
          :
          <fpage>38</fpage>
          ,
          <string-name>
            <surname>November</surname>
          </string-name>
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          <source>[Wang and Ohsawa</source>
          , 2011]
          <string-name>
            <given-names>Hao</given-names>
            <surname>Wang</surname>
          </string-name>
          and
          <string-name>
            <given-names>Yukio</given-names>
            <surname>Ohsawa</surname>
          </string-name>
          .
          <article-title>iChance: A web-based innovation support system for business intelligence</article-title>
          .
          <source>International Journal of Organizational and Collective Intelligence</source>
          ,
          <volume>2</volume>
          (
          <issue>4</issue>
          ):
          <fpage>48</fpage>
          -
          <lpage>61</lpage>
          ,
          <year>October 2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          <string-name>
            <surname>[Wang</surname>
          </string-name>
          et al.,
          <year>2018</year>
          ]
          <string-name>
            <given-names>Hongwei</given-names>
            <surname>Wang</surname>
          </string-name>
          , Fuzheng Zhang, Jialin Wang,
          <string-name>
            <surname>Miao Zhao</surname>
            ,
            <given-names>Wenjie</given-names>
          </string-name>
          <string-name>
            <surname>Li</surname>
            ,
            <given-names>Xing</given-names>
          </string-name>
          <string-name>
            <surname>Xie</surname>
          </string-name>
          , and Minyi Guo.
          <article-title>RippleNet: Propagating user preferences on the knowledge graph for recommender systems</article-title>
          .
          <source>In Proceedings of the 27th ACM International Conference on Information and Knowledge Management - (CIKM</source>
          <year>2018</year>
          ), pages
          <fpage>417</fpage>
          -
          <lpage>426</lpage>
          , Torino, Italy,
          <year>October 2018</year>
          . ACM Press.
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [Yan et al.,
          <year>2015</year>
          ]
          <string-name>
            <given-names>Xiaohui</given-names>
            <surname>Yan</surname>
          </string-name>
          , Jiafeng Guo, Yanyan Lan, Jun Xu, and Xueqi Cheng.
          <article-title>A probabilistic model for bursty topic discovery in microblogs</article-title>
          .
          <source>In Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI</source>
          <year>2015</year>
          ), pages
          <fpage>353</fpage>
          -
          <lpage>359</lpage>
          , Austin, Texas, USA,
          <year>January 2015</year>
          . AAAI Press.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>