<!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>Demo: Knowledge Graph-Based Housing Market Analysis</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Ziping Hu</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Zepei Zhao</string-name>
          <email>zepeizhag@usc.edu</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mohammad Rostami</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Filip Ilievski</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Basel Shbita</string-name>
          <email>shbitag@isi.edu</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Information Sciences Institute</institution>
          ,
          <addr-line>Marina del Rey, CA 90292</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>University of Southern California</institution>
          ,
          <addr-line>Los Angeles CA 90007</addr-line>
          ,
          <country country="US">USA</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The housing market is complex and multi-faceted, which makes its analysis challenging for users and professionals. We develop a four-step knowledge graph-based knowledge extraction approach for the housing market for e cient and accurate data analysis, consisting of data acquisition and cleaning, entity linking, ontology mapping, and question answering. The proposed system allows one to summarize the housing information for a selected geographical area, analyze the surroundings by collecting census data, understand the medical safety based on COVID-19 data, and the area attractiveness based on celebrities data from DBpedia. Our system can provide personalized recommendations given keywords and information about the market over time. A userbased evaluation demonstrates the utility of our system.</p>
      </abstract>
      <kwd-group>
        <kwd>Knowledge graph</kwd>
        <kwd>DBpedia</kwd>
        <kwd>COVID-19</kwd>
        <kwd>Recommendation</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Analyzing the housing market involves data collection from various websites,
narrowing down search based on geographical or economical constraints, and
iterative searching over the collected information. This process is highly
timeconsuming and laborious, and becomes infeasible when the data size is large. In
this paper, we develop a knowledge graph (KG)-based tool for exible analysis
of the housing market, given user constraints. Speci cally: C1 We develop a
KG pipeline for integrating information about housing items and their nearby
environment, including economic data, COVID-19 data, nearby celebrities, and
transits, etc. C2 We develop a demo-tool given the geography of interest, which
uses three representative methods, based on: keywords, entity resolution and
rule-based matching, and Latent Dirichlet Analysis. The tool supports exible
user searches: xed search, queries, and a combination of the two. C3 We
demonstrate the utility of the tool with two use-cases: rental recommendations based
on user queries and analysis of the spatio-temporal dynamics of the market.</p>
      <p>Copyright © 2021 for this paper by its authors. Use permitted under Creative
Commons License Attribution 4.0 International (CC BY 4.0).</p>
      <p>
        The KG technology plays a central role in this application. The data
enrichment, either through adding new data from other sources or further extraction
from the original sources, is native to KGs [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. As an integrated data source, it
enables easy analysis and recommendation algorithms to be developed. Existing
KG visualization functionality helps us to study correlations in the market and
predictive market analysis.
2
      </p>
    </sec>
    <sec id="sec-2">
      <title>Proposed Knowledge Integration Approach</title>
      <p>The goal of our system is to produce an integrated knowledge graph. Our
architecture is shown in Fig. 1. First, data acquisition and data cleaning prepare
usable and abundant data. Then data from di erent sources is linked based on
similarity, allowing one to explore implicit relationships between the sources.
After de ning appropriate nodes, relationships, classes, and properties, we map
the extracted knowledge to this ontology. Once the knowledge graph is ready, we
build a question answering module to support intuitive queries over our graph.
Finally, all the data interactions are integrated into a user-friendly web
application, developed by full-stack technology.</p>
      <p>Without loss of generality, we implement the above pipeline for the use case of
apartment nding in the state of California to consider a geographical constraint.
We describe the design and implementation of the pipeline.
2.1</p>
      <sec id="sec-2-1">
        <title>Data Acquisition and Cleaning</title>
        <p>Four sources of data are leveraged in our project: 1) over 24k records of
apartment information from Apartments3 and ApartmentFinder4, including
properties like location, oor plan, phone, and rating; 2) more than 55k records of
celebrities' information, such as names, birthplaces, death places, hometowns,
residences, alma maters, from DBpedia5; over 3k records of US Census data and
COVID-19 data from the Census Bureau6 and Los Angeles Times7, including
properties such as race distribution, average family income, employment rate,
the number of con rmed cases of COVID-19, and the number of deaths.</p>
        <p>We circumvent crawling challenges like anti-crawler, dynamic web, and the
limits on the number of returned records by setting sleep times, using di erent
3 https://www.apartments.com
4 https://www.apartmentfinder.com
5 https://www.dbpedia.org
6 https://www.census.gov
7 https://www.latimes.com/projects
user-agents, and generating dynamic IPs. We perform further normalization of
the original data. The duplicates and missing values are processed by dropping
records or lling them with the average or median. The cleaned data are used
for further data integration.
2.2</p>
      </sec>
      <sec id="sec-2-2">
        <title>Entity Linking</title>
        <p>
          Entity linking is the process of establishing identities between representations
in di erent sources, which is critical to the semantic integration of sources. It is
challenging due to name variations and ambiguity [
          <xref ref-type="bibr" rid="ref4">4</xref>
          ]. The same apartment may
have di erent names and address formats on di erent websites, so similarity
calculation is needed to link the records which represent the same entity. We
compute Levenshtein similarity [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ] of the apartment name and location: Sim =
        </p>
        <p>SimLocation + (1 ) SimT itle. In our work, we set to 0.9, giving higher
weight for location as the records with the same location are always identical. We
set the candidate threshold to 0.8, which means if Sim for two entities is greater
than 0.8, then they are counted as candidates. Then, the highest similarity record
is marked as linked. We use RLTK8 to implement the similarity functions.</p>
        <p>
          Since the calculation is time-consuming with millions of pairs to be
compared, blocking is used to reduce complexity [
          <xref ref-type="bibr" rid="ref1">1</xref>
          ]. We use zip code to divide
apartments into corresponding blocks to only compare the apartments within
the same county. Thus, the time consumed per county is reduced ten times.
        </p>
        <p>The Us Census data, COVID-19 data and celebrities data are linked with
apartments by using zip code.
2.3</p>
      </sec>
      <sec id="sec-2-3">
        <title>Ontology Mapping</title>
        <p>
          Ontology mapping is de ned as a
process to nd semantic
correspondences between similar elements of
di erent ontologies [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ]. The
semantic model of our KG is shown
in Fig. 2. We have 10 classes
with 46,200 instances. The main
classes are: ApartmentFinder Info,
Apartments Info, University,
Celebrity, and Location Info. There
are 160,824 edges belonging to 13 Fig. 2. The Semantic Model of our KG.
types. COVID-19 and US Census data
such as con rmed cases, con rmed death cases, crime rates, married ratio and
population ratio are set as properties for location information. We store our
graph in Neo4j9.
8 https://rltk.readthedocs.io
9 http://neo4j.org
Three methods were used to process user queries: keywords, entity
recognition/rulebased matching, and topic modeling.
        </p>
        <p>Keywords: We attempt to map user keywords to de ned categories, as
shown in Table. 1. Some queries can be directly run on the KG, e.g., if shopping
is mentioned, we order the apartments by the number of nearby shopping malls.
Further indicators are de ned by ourselves, e.g., for places with high security,
we assume the con rmed cases, con rmed death cases of COVID-19, and crime
rates should all be below the median.</p>
        <p>ER and Rule-based Matching: We use pattern-based extraction to nd
the address, location name, and person name mentioned in the user query. The
patterns include the surrounding words, whether they contain numbers, upper
case, `GPE' or `LOC' entity type, etc.</p>
        <p>Topic Modeling: If the query consists of paragraphs of description, we
try to detect its topic, and return apartments which belong to the topic. To
achieve it, we used a property named apartment.description as raw data. Then
NLTK10 is applied to do data preprocessing, such as tokenization, removing stop
words, lemmatizing, stemming, and ltering out words that appear infrequently.
We used Gensim11 to train LDA models with bag of words and TF-IDF. We
evaluated the models and ne-tuned parameters based on the average scores for
the most-matched topics. For instance, for the data in Los Angeles, we divided
the apartments into 20 topics and the highest average score is 68.5%. Some of
the keywords of topics are \Hollywood", \furnished", \park", etc.
3</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>Analyses</title>
      <p>We show the utility of the proposed system with three use cases: intuitive
visualization of housing information, analysis between housing aspects over time,
and personalized housing recommendations.
10 https://www.nltk.org
11 https://pypi.org/project/gensim</p>
      <sec id="sec-3-1">
        <title>Visualization of Apartment and Surrounding Information An intu</title>
        <p>itive view of an apartment and its neighborhood can be easily visualized based
on user queries. As shown in Fig. 3, the URLs of apartments are connected with
nearby shopping malls, parks, universities, the location (zipcode) node and so on.
And the celebrities are linked with location information, while all the COVID-19
data and US Census data are set as properties for the zipcode node.</p>
        <p>Factor Comparison over Time Analysis about how data changes over
time and the correlation between them can be easily performed. The proposed
system can be used to track and analyze data changes between di erent
counties, states, or countries. And the convenience of adding new data allows us to
continuously expand data over time. These may contribute to analyzing some
issues related to marketing or social science, including factors that impact housing
prices, the impact of COVID-19, and changes in the living standards, etc.</p>
        <p>Fig. 4 compares the changes in the number of deaths of COVID-19 and the
average house price per district between November 2020 and February 2021,
for di erent counties in California. Darker color means a higher proportion of
deaths, or higher average house price.</p>
        <p>Apartment Recommendation System We also provide a
recommendation interface to search for rental properties12. The user interface supports three
exploration ways for users: 1) xed search, e.g., \an apartment with 3
bedrooms, less than 3500 dollars \; 2) input queries, e.g., \a modern designed
apartment near 6201 Hollywood Blvd or near Bernard cooper , with high
security . I can go for a walk in the nearby park on weekends. And the people
here are highly educated and relatively rich "; and 3) a combination of both.
The speci c information about the apartments/houses that meet the
requirements and nearby areas will be returned according to their score.</p>
        <p>For evaluation, we designed a user evaluation aimed at the above three ways.
Nine scenarios assigned for each user who was asked for making their own input
on our website based on the scenarios. Then we compared the top 50 results
from 10 users with standard results and calculated precision and recall.</p>
        <p>The precision of xed Search, queries, and their combination, are 1.0, 0.43,
and 0.71, respectively. And the recalls of them are 1.0, 0.92, and 0.97,
respectively. It is expected that xed search provides more accurate results while
information extracted from the query is less stable. The evaluation result proves
that our implementation is useful.
4</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>Conclusion</title>
      <p>In this paper, we developed a knowledge graph-based housing analysis pipeline
and tool by: data crawling, data cleaning, entity linking, ontology mapping,
and question answering. The advantages of building KG include systematic data
integration, reuse, and personalized recommendation given input queries. The
use cases that we provide demonstrate that our system can be used for a wide
range of housing market analysis tasks. We expect that our approach could easily
be reused for novel uses cases, like analyzing the impact of regional education
and climate on China's housing prices, by merely adapting the data sources.
12 https://github.com/ZepeiZhao/KG_APPLICATION</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>Fabio</given-names>
            <surname>Azzalini</surname>
          </string-name>
          , Songle Jin, Marco Renzi, and
          <string-name>
            <given-names>Letizia</given-names>
            <surname>Tanca</surname>
          </string-name>
          .
          <article-title>Blocking techniques for entity linkage: A semantics-based approach</article-title>
          .
          <source>In Data Science and Engineering</source>
          . Springer,
          <year>2020</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>Xiao</given-names>
            <surname>Huang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Dingcheng</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>and Ping</given-names>
            <surname>Li</surname>
          </string-name>
          .
          <article-title>Knowledge graph embedding based question answering</article-title>
          .
          <source>pages 105{113</source>
          ,
          <year>2019</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>Ming</given-names>
            <surname>Mao</surname>
          </string-name>
          .
          <article-title>Ontology mapping: An information retrieval and interactive activation network based approach</article-title>
          . pages
          <volume>931</volume>
          {
          <fpage>935</fpage>
          , 01
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <surname>Wei</surname>
            <given-names>Shen</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>Jianyong</given-names>
            <surname>Wang</surname>
          </string-name>
          , and Jiawei Han.
          <article-title>Entity linking with a knowledge base: Issues, techniques, and solutions</article-title>
          .
          <source>IEEE Transactions on Knowledge and Data Engineering</source>
          ,
          <volume>27</volume>
          (
          <issue>2</issue>
          ):
          <volume>443</volume>
          {
          <fpage>460</fpage>
          ,
          <year>2014</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>Shengnan</given-names>
            <surname>Zhang</surname>
          </string-name>
          , Yan Hu, and Guangrong Bian.
          <article-title>Research on string similarity algorithm based on levenshtein distance</article-title>
          .
          <source>In IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference</source>
          , pages
          <volume>2247</volume>
          {
          <fpage>2251</fpage>
          ,
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>