Next Article in Journal
Acceptance of Online Mapping Technology among Older Adults: Technology Acceptance Model with Facilitating Condition, Compatibility, and Self-Satisfaction
Previous Article in Journal
Mining the Spatial Distribution Pattern of the Typical Fast-Food Industry Based on Point-of-Interest Data: The Case Study of Hangzhou, China
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Construction of a COVID-19 Pandemic Situation Knowledge Graph Considering Spatial Relationships: A Case Study of Guangzhou, China

1
School of Geography, South China Normal University, Guangzhou 510631, China
2
SCNU Qingyuan Institute of Science and Technology Innovation, Qingyuan 511500, China
3
Guangdong Shida Weizhi Information Technology Co., Ltd., Qingyuan 511500, China
4
Research Institute of Smart City, School of Architecture and Urban Planning, Shenzhen University, Shenzhen 518060, China
*
Author to whom correspondence should be addressed.
ISPRS Int. J. Geo-Inf. 2022, 11(11), 561; https://doi.org/10.3390/ijgi11110561
Submission received: 29 August 2022 / Revised: 1 November 2022 / Accepted: 5 November 2022 / Published: 9 November 2022

Abstract

:
The outbreak of COVID-19 (coronavirus disease 2019) has generated a large amount of spatiotemporal data. Using a knowledge graph can help to analyze the transmission relationship between cases and locate the transmission path of the pandemic, but researchers have paid little attention to the spatial relationships between geographical entities related to the pandemic. Therefore, we propose a method for constructing a pandemic situation knowledge graph of COVID-19 that considers spatial relationships. First, we created an ontology design of the pandemic data in which spatial relationships are considered. We then constructed a non-spatial relationships extraction model based on BERT and a spatial relationships extraction model based on spatial analysis theory. Second, taking the pandemic and geographic data of Guangzhou as an example, we modeled a pandemic corpus. We extracted entities and relationships based on this model, and we constructed a pandemic situation knowledge graph that considers spatial relationships. Finally, we verified the feasibility of using this method as a visualization exploratory tool in the analysis of spatial characteristics, pandemic development situation, case sources, and case relationships analysis of pandemic-related areas.

1. Introduction

COVID-19 is characterized by strong contagiousness, rapid mutation, and numerous mutation types, all of which have contributed to its serious impact on human health [1,2,3] and the social economy [4,5]. According to World Health Organization (WHO) real-time statistics (Appendix A), as of 29 July 2022, 571,198,904 cases of COVID-19 have been confirmed globally, and 6,387,863 people have died. The infectious diseases can be effectively controlled by studying the law of infectious disease transmission [6].
Statistical models and geographical methods have been widely used in the analysis of infectious disease dissemination. In 1927, [7] put forward a complete mathematical model for studying the spread of infectious diseases and established the first susceptible-infected-recovered (SIR) warehouse model of infectious diseases. Based on SIR, [8] have conducted further research and increased the categories of exposed persons in terms of population division, which is named the susceptible-exposed-infectious-recovered (SEIR) model. Applying the SEIR models to COVID-19, [9] found the individuals had a long incubation period that took time to be exposed; that is, when the person was infected but not yet infectious. Through epidemiological investigation and analysis of cases initially reported in Wuhan, [10] found the spot that may be the early outbreak place of the pandemic. By calculating the distribution parameter, significant heterogeneity was found, which was mainly due to the existence of super communicators [11]. The ecological niche models and spatiotemporal analysis were used to detect the significant space-time clusters of the pandemic [12,13]. Spatial autocorrelation and Spearman′s rank correlation methods were used to prove that the global spatial autocorrelation was extremely significant for the cumulative cases at county levels in Hubei province [14,15].
A knowledge graph (KG) is a structured representation of facts, consisting of entities, relationships, and semantic descriptions. Its purpose is to describe entities, concepts, events, and their relationships in the physical world [16]. There are two types of KGs according to their scope of application: the general KGs [17], and the domain KGs [18]. General KGs include language KG, commonsense KG and encyclopedic KG, and a domain KG is based on domain-specific data, which contains more complex knowledge and structures [19].
With the outbreak of COVID-19 and the increasing use of KGs, the application of KGs to the study of COVID-19 has gradually attracted the attention of both domestic and overseas scholars. The COVID-19 KGs, which can be described as domain KG, are different from the mathematical transmission models [9,20,21] and the simulation transmission models [22,23,24]. The former can visualize and mine the relationship and characteristics of things related to the pandemic situation, while the latter is more used to predict the relationship between the number of cases and time. Specifically, the main purposes for which KGs are applied to the field of COVID-19 research include (1) knowledge discovery and interpretation through case relationships and case activities, and providing relevant decision support [25,26,27,28,29]; (2) knowledge question-answering and queries, or constructing a knowledge base similar to an academic discipline [30,31,32]; (3) analyzing public opinion and judgment [33,34,35]; (4) discovering effective therapeutic modalities and drugs [36,37,38]. In addition, pandemic situation KGs based on the activity data of COVID-19 cases can assist in the identification of transmission relationships, analysis of temporal and spatial patterns of the pandemic, simulation of pandemic transmission, and assessment of pandemic risk. Existing studies have been concerned with case activity events, have constructed the ontology and data layers of the case KG according to the constituent elements of the population activity model, and have used natural language processing (NLP) toolkits to extract the basic situation of the case, case activities, and case semantic relationships [25,26]. Some scholars have also used deep-learning algorithms to extract case relationships [27] and entities [39] from textual matters about the pandemic. Some researchers have constructed case relationship graphs based on case flows and their inter-relationships to reveal infection patterns and identify potentially infected persons [40,41]. Ref. [28] developed a pandemic spread graph for the United States and Japan, associating states (cities) with administrative divisions at the same or lower level. Ref. [25] added an inclusion relationship between geographical entities, but neglected the problems arising from a single geographical entity having multiple nodes. Refs. [29,42] used Twitter data to extract theme, date and event relationships, and analyze how the Twitter data reflected public emotions concerning COVID-19-related topics. The above researchers analyzed the pandemic situation, case traceability, virus diffusion path and public opinion information using KGs, which thus played a positive role in the prevention and control of COVID-19. However, these researchers seldom considered the spatial relationship of geographical entities, which cannot be ignored when using pandemic situation KGs to explore spatial characteristics.
Knowledge extraction (KE) is to extract knowledge from multiple data sources, which are the basis for building a KG. KE includes named entity recognition (NER) and relationship extraction (RE). In the 1990s, NER and RE were mainly realized by manually writing rules and templates [43,44,45]. Machine learning was used to extract entities in the 2000s [46]. A single-layer convolutional neural network (CNN) model was used for NER in 2011 [45]. In recent years, the application of the transformer [47] model to NER has also become the focus of research, including the Transformer Encoder for NER (TENER) model [48] and the Bidirectional Encoder Representations from Transformers (BERT) model [49]. Supervised [50,51], semi-supervised [52,53] and unsupervised [54,55,56] machine learning methods are also used in RE. The RE methods based on deep learning can be divided into the pipeline method and the joint extraction method. The pipeline method extracts information in two steps, first extracting entities, then extracting relationships, and finally integrating triples for output [57,58]. The joint extraction method combines NER and RE models and extracts entity relationship triples from the text directly [59,60]. As one of the most popular and notable state-of-the-art language models, BERT is also used in entity relationship joint extraction. Ref. [61] utilized and fine-tuned the pre-trained BERT model for the construction of KGs without language dependencies, extracting new relationships with the BERT-based relation extraction model and integrating them into the KG. Ref. [62] constructed a BERT–BiLSTM-based entity relationship extraction model for food public opinion, in which the entity relationship types extracted by the BERT model were integrated into the BiLSTM and the corpus was described in Chinese.
In two-dimensional space, spatial relationships include distance relationship, direction relationship and topological relationship. Distance relationship describes the distance between geographical entities, including qualitative distance and quantitative distance. Quantitative distance is usually calculated by mathematical formulas, such as Euclid distance, Manhattan distance, and cosine distance. Qualitative distance is described by natural language [63]; in some knowledge-based geospatial analysis and mining systems, the number of the required qualitative distance words depends on the level of granularity, and quantitative distance implies different qualitative distances for different persons [64]. Direction relationship description methods can be divided into three categories [65,66,67]: cone model, projection-based model, and the Voronoi diagram-based model. Point-set topology [68], region connection calculus [69], symbolic projections [70], minimum bounding rectangle(MBR) [71] and n-intersection model [72] are used to describe topological relationships.
In this study, taking the city of Guangzhou as an example, we used the pipeline method to extract entities and relationships. The entities (including geographical entities) in the Chinese pandemic notification texts were extracted with the Language Technology Platform of the Harbin Institute of Technology (HIT LTP, Appendix A). For non-spatial relationships, we have made a corpus using partial notifications. Based on this corpus, we extracted the relationships in the remaining data by fine-tuning the BERT model. For spatial relationships, we calculated the distance and orientation relationships between the extracted geographical entities. We constructed a pandemic situation KG for COVID-19 that considers spatial relationships with these entities and relationships, to remedy the inadequacy of the existing COVID-19 graphs concerning spatial characteristics analysis and visualization and therefore provide more effective support for the prevention and control of COVID-19 in different regions and at different times.

2. Materials and Methods

2.1. Study Area

Guangzhou is located in the south-central part of Guangdong Province, with a huge and increasing floating population and complex demographic composition, and it is known as the South Gate of China. According to GaWC2020 (Globalization and World Cities 2020, Appendix A), Guangzhou is one of the world′s first-tier cities, with a developed economy, transportation and information network; it also has superior medical conditions and relatively comprehensive case collection. During the pandemic, satisfactory achievements were obtained due to effective preventive measures in Guangzhou. For these reasons, Guangzhou is representative and we choose it as the study area. The date covers the period from 21 January 2020 to 28 May 2022. The study area and distribution of the places where the domestically transmitted cases were confirmed during the period are shown in Figure 1.

2.2. Data Collection

Table 1 shows the data used in this study, including pandemic data and geographical data. The Description column describes the specific data item, the Source column the source of the data item, and the Content column the data format or information type for each data item. The Count represents the data quantity. The raw data is described in Chinese. When a specific entity is mentioned below, we will use ID or English instead. Figure 2 shows the collection and processing of the data.

2.2.1. Pandemic Data Collection and Processing

The pandemic data in this article were taken from the Guangzhou Municipal Health Commission website (Appendix A), and we used the bazhuayu collector software V8.5.2, Shenzhen, China (Appendix A) to obtain pandemic notification texts. Since the case data at the initial stage of the pandemic (before 21 January 2020) were not disclosed in Guangzhou, these cases were not considered in this study. The data processing includes: (1) sentence processing: we use the BERT model to extract the relationship between entities; the model, however, supports a maximum sequence length of 512. Each case data in the notification is usually separated into a paragraph, and python is used to extract each case data as a record and ensure that the length of each record does not exceed 512. At the same time, to make sure that the diagnosis date corresponds to the case correctly, the date information is added before each case record. We extracted 1487 domestically transmitted cases and 4932 imported cases from the 934 notifications; (2) corpus-making: after splitting the case record, HIT LTP combined with the custom dictionary is used to segment the text of each record. Based on the segmentation and further combined with manual recognition, we extracted several entity-relationship-entity triples from each text record. The records and their corresponding triples constituted the Guangzhou pandemic situation corpus (410 days of data for the time range from 28 February 2021 to 14 April 2022). Then the corpus could be used to train the model and improve the efficiency of non-spatial relationships and attributes extraction.

2.2.2. Geographic Data Collection and Processing

The geographic data acquisition and processing include (1) getting POIs names from the Gaode map API (Appendix A) and writing them into a .txt file after removing the duplicates to make a POI name dictionary, which helps us improve the accuracy of geographic entity recognition when using LTP; (2) querying and obtaining the pandemic-related geographic entities′ coordinates by the Gaode pick coordinate system (Appendix A), so that we can calculate the distance and azimuth relationship; (3) to identify the affiliation between administrative divisions at all levels, obtaining the administrative divisions at all levels in Guangzhou from the National Bureau of Statistics website (Appendix A).

2.3. Methodology

A KG can describe entities, concepts, events, and relationships between them in the physical world. Its basic unit is a triple composed of entity–relationship–entity. The methods for NER and RE used in this study are described in detail in steps (3) and (4) below. The flowchart of constructing a COVID-19 pandemic situation KG considering spatial relationships is shown in Figure 3.
(1)
Data collection and processing as described in Section 2.2.
(2)
Ontology design of COVID-19 pandemic situation KG considering spatial relationships. In Section 2.3.2, we designed an ontology model, including designs of entity, attribute, and relationship.
(3)
Entity, non-spatial relationship, and non-spatial attribute extraction in the notifications. We used the pipeline method to extract entity relationships. We extracted the relationship between entity pairs and entity pairs using two independent methods. In the entity pairs extraction stage, we used the LTP to manually identify the head and tail entities. In the relationship recognition stage, we fine-tuned the BERT model to extract the relationships contained in the pandemic notifications. Some of the same entities in the notifications use different words; we manually aligned these entities. Then we organized them into structured triples in tables, such as <h_entity (h_attr1, h_attr2…), relationship (r_attr1, r_attr2…), t_entity (t_attr1,t_attr2…>, where the h_entity, t_entity and relationship refer to the head entity, tail entity and relationship between them; their respective attributes are in brackets.
(4)
Spatial relationship extraction. Based on the geographical entities involved in the notifications, we further obtained the spatial coordinates of the geographical entities and then calculated the distance and azimuth between the entities. They were also organized into structured triples, such as <hg_entity (hg_attr1, hg_attr2…), s_relationship (sr_attr1, sr_attr2…), tg_entity (tg_attr1,tg_attr2…>, where the hg_ entity, tg_ entity and s_relationship refer to the head entity, tail entity and relationship between them in a geographic triple; their respective attributes are in brackets.
(5)
Construction of pandemic situation KG considering spatial relationships. Based on the ontology design and structured triples, we coded the entities and assigned the same ID attributes to the same entities. Among these, the attribute of the spatial relationship stored the distance and direction information between the head entity and the tail entity. Finally, we used py2neo (a python library for neo4j) to store the structured triples and display them in neo4j.

2.3.1. Custom Dictionary

Using NLP methods to interpret unstructured texts involving geographic entities can discover and retrieve geographic information [73]. The NLP tool used in this study, the HIT LTP, adopts the pre-trained model and the multitask learning mechanism [74] and achieves only limited accuracy in identifying geographical entities. To improve the accuracy of geographical entity recognition, we defined the Guangzhou place name dictionary. We formed a dictionary from the administrative place names and POI names of Guangzhou, which we stored in a .txt file after duplicate entries were removed. In this mode, the model can preferentially perform named entity recognition, part-of-speech tagging, semantic role tagging, dependency syntax analysis, and semantic dependency analysis, according to the words in the dictionary.

2.3.2. Ontology Design

At the level of ontology design, we referred to the seven-step method [75] to construct the hierarchical and logical relationships of the ontology. We applied relevant concepts from the ABC ontology model [76], which is a general conceptual model that provides metadata descriptions of complex objects to facilitate interoperability between metadata ontologies in different domains.
The ontology concept design is shown in Figure 4. The original concepts of the ABC model are shown in gray fill, and our newly proposed domain-ontology concepts are white-filled; “place”, “POI”, “country”, and “nation” are inherited from “Place”, and represent the location or administrative division, the POI with coordinate information, and both the country and nationality of the source of overseas import cases, respectively; “transportation” is inherited from “Artifact” and represents the means of transportation; “infected” and “institution” are inherited from “Agent”, and represent infected persons and relevant organizations, respectively; “profession” is inherited from “Work”, and represents the occupation of the infected person; “pattern” is inherited from “Situation”, indicating how the infected person is found; “event” and “isolation” are inherited from “Event” and represent the behavior event and isolation treatment mode, respectively, of the infected person.
Figure 5 shows the designed relationships between ontologies, and the meanings of various relationships are shown in Table 2. Among these, “infected persons” include asymptomatic infected persons and confirmed cases. According to the People’s Government of Guangdong Province (Appendix A), controlled-level area means the community where the infected lives and the surrounding areas he/she often goes to, managed-level area means the place where the case worked and arrived from two days before diagnosis to isolation management, and prevented-level area means the area outside controlled-level and managed-level area in the country. To ensure that correct relationships could be established between ontologies and there is no ambiguity between entities, ID and name attributes were added to various ontologies, where “ID” is the unique identifier of each entity, and “name” is the name of the entity.
The data layer finally formed according to the above ontology relationship design is shown in Figure 6.

2.3.3. Spatial Relationship Design of Geographic Entities

The direction relationship and distance relationship are considered. We adopted the improved cone model [77] to determine the direction relationship. We got the corresponding direction relationship by calculating the azimuth with two-point coordinates, as shown in Figure 7a, and Figure 7b shows how it is stored in the graph.
We calculated the distance relationships in terms of both quantitative and qualitative distances, and their storage in the graph is shown in Figure 7b. The quantitative distance can be calculated by Euclidean or Haversine methods. If the coordinates were projected, the Euclidean distance was calculated as Formula (1): 1.
d i s t a n c e = ( x 1 x 2 ) 2 + ( y 1 y 2 ) 2
where ( x 1 ,   y 1 ) and ( x 2 , y 2 ) represent the projected coordinates of the two POIs. If the coordinates were geodetic, the Haversine method shown as Formula (2) was applied:
d i s t a n c e = 2 r a r c s i n s i n 2 ( L a t 1 L a t 2 ) 2 + cos ( L a t 1 ) cos ( L a t 2 ) s i n 2 ( L n g 1 L n g 2 ) 2
where Lng1 and Lat1 represent the longitude and latitude of point A, Lng2 and Lat2 represent the longitude and latitude of point B, and r is the radius of the earth.
We classified qualitative distance as near, medium, or far, as follows:
d i s t _ l e v e l = {         n e a r                                                                         d i s t a n c e D 1   m e d i u m                                           D 1 <   d i s t a n c e D 2             f a r                                               D 2 <   d i s t a n c e D 3 v e r y   f a r                                           D 3 <   d i s t a n c e D 4                                                                                                                      
In this article, we used 1500 m as the maximum distance. If the maximum distance between two points was not more than 1500 m, the spatial relationship between those two points was explicitly established: we set the D1 value as 500, the D2 value as 1000, and the D3 value as 1500.

2.3.4. Non-Spatial Relationship Extraction Based on BERT Model

BERT is based on the bidirectional transformer and is used to represent word vectors. After fine-tuning, it can automatically learn the feature in sentences, obtain the expression of sentence vectors, and extract relationships from COVID-19 notification data. How the model works will be introduced in the following two aspects: input representation and relationship extraction.
(1)
Model input representation
An input example of the BERT model is shown in Figure 8. Given a sentence, in the token embedding, a word dictionary is built, and [ C L S ] and [ S E P ] are added at the beginning and end of the sentence, respectively, to represent the beginning and end of the sentence. The output of the last transformer layer that corresponds to [ C L S ] plays the role of aggregating the features of the whole sentence, which means it is a semantic feature vector that can represent the sentence. In the segment embedding, the learned embedding is added to each tag to calibrate the context relationship of the two clauses; in the position embedding, the vector representation of each position is learned to include the sequence characteristics of the input sequence. Finally, the three embeddings are added to obtain the final BERT input representation.
(2)
Relationship extraction
Figure 9 shows the framework of the BERT relationship extraction model. First, we input the preprocessed sentences into the model. BERT then extracts the classification features, the sentences are encoded, and vector representations of sentences and individual words are obtained. After the BERT encoding, we select sentence vectors and entity vectors, obtaining their final vectors through the activation function and the full connection layer. The obtained vectors are then spliced, producing a relationship feature vector to be classified. Finally, we used this vector for SoftMax classification to obtain the relationship type R.
The final output after passing through the first fully connected layer is as follows:
H c l s = W 0 [ tanh ( H 0 ) ] + b 0
H e 1 = W 1 [ tanh ( 1 j i + 1 t = i j H t ) ] + b 1
H e 2 = W 2 [ tanh ( 1 l m + 1 t = m l H t ) ] + b 2
where H c l s ,   H e 1 ,   and   H e 2 represent the feature vectors obtained by [ C L S ] , the head entity, and the tail entity, respectively, through the full connection layer; t a n h is the activation function; W 0   ,   W 1 ,   and   W 2 represent the weight vectors of [ C L S ] , the head entity, and the tail entity, respectively; and b 0 ,   b 1 ,   and   b 2 are the corresponding bias vectors; i   and   j represent the start and end positions of the head entity; l   and   m represent the start and end positions of the tail entity, respectively; and H t represents the state vector of a word in an entity. The H r vector is classified by the second-layer full connection layer and SoftMax to get the probability P of various relationships. The relationship with the largest probability value is taken as the relationship between the two entities.
p ( y | x , θ ) = s o f t m a x ( W H r + b )
Here, y is the total relationship type, θ is the parameter to be learned,   W R N × 3 d N is the number of relationship types, and b is the bias vector.
The model was trained using the cross-entropy loss function L :
L = i = 1 k log p ( y i | x i , θ )  
where k is the size of the batch.

3. Experiments and Results

Based on 934 pieces of pandemic notifications, names of 421,740 POIs, 1391 pieces of POIs with coordinate attributes, and 2800 pieces of Guangzhou administrative division data, as shown above in Table 1, we conducted the following experiments in sequence.

3.1. Experiments

3.1.1. Custom Dictionary Experiment

We used the custom dictionary recorded in Chinese when using LTP for word segmentation, and the comparison before and after is as follows:
Original sentence: “…居住在越秀区大塘街道德政北路雅荷塘社区…即转广州医科大学附属市八医院隔离治疗̥”
Word segmentation results before using a custom dictionary: [[…… ‘居住’, ‘在’, ‘越秀区’, ‘大塘街道德政北路雅荷塘’, ‘社区’, ‘̥’……’即’, ‘转’, ‘广州’, ‘医科’, ‘大学’, ‘附属市八’, ‘医院’, ‘隔离’, ‘治疗’, ‘̥’]]
Word segmentation results after using a custom dictionary: [[…… ‘居住’, ‘在’, ‘越秀区’, ‘大塘街道’, ‘德政北路’, ‘雅荷塘社区’, ……’即’, ‘转’, ‘广州医科大学附属市八医院’, ‘隔离’, ‘治疗’, ‘̥’]]
After using the custom dictionary, the words “越秀区-大塘街道-德政北路-雅荷塘社区” and “广州医科大学附属市八医院” were accurately identified on the administrative division level, which increased the accuracy of the automatic identification of geographical entities.

3.1.2. Non-Spatial Relationship Extraction Experiment

410 days of pandemic notification texts were made into a corpus, forming 3472 sentences, corresponding to 31,082 entity relationship pairs, covering 25 relationships other than “spatial” and “PRelation” in Table 2, as well as the two attributes of sex and age. PRelation describes the relationship between cases, and we got it by the keyword “close contact”. Using the created pandemic corpus as the training data of the model, the corpus was divided into training, validation, and test sets in a ratio of 6:2:2 (18600:6241:6241).
The pre-trained model we adopted was BERT-base Chinese (Appendix A), and the hyperparameters we used are shown in Table 3:
The final loss value of the model is 0.00025 (Figure 10a), with an accuracy level of 99.6% in the training set and 99.3% in the validation set (Figure 10b). When we tested the model on the test set data not used in the model training, the relationship recognition accuracy reached 95.0%. We then applied the trained model to the pandemic notifications for the remaining days to obtain the entity relationships.

3.1.3. Graph Construction

Based on the ontology and relationship design in Section 2.3, we used py2neo to store all entities and entity attributes in neo4j and then used the uniqueness of ID to establish the relationships between entities. The final pandemic situation KG of COVID-19 contained 12 types of entities and 27 types of relationships. The number of entities and relationships is shown in Figure 11.

3.2. Analysis of Experimental Results

3.2.1. Spatial Analysis of Pandemic-Related Areas

Taking domestically transmitted cases as an example, as shown in Figure 12a and b, the higher the population density, the more cases. We also conducted the spatial analysis with SaTScan (Appendix A) based on population, coordinate and case data, identifying the six cluster regions as shown in Figure 12c and Table 4. The type of analysis in the software is “Spatial”, and the probability model is “poisson”. The centroids of the clusters locate in Yuexiu, Tianhe, Baiyun and Liwan, and cluster 1 with a radius of 19.2 km covers most areas of Haizhu.
In the KG, due to the establishment of spatial relationships between geographical entities, the spatial characteristics of pandemic distribution could be analyzed in terms of the spatial relationships between pandemic-related areas. As shown in Figure 13a, the nodes of pandemic-related areas that are close to each other are gathered together, and clustering characteristics in the pandemic areas of Yuexiu, Tianhe, Baiyun, Liwan and Haizhu can be found, which is consistent with Figure 12c. From a more microscopic perspective, as shown in Figure 13b–f, the spatial relationship between pandemic-related areas with clustering can be further presented in a small range. Furthermore, in Figure 13c, we noticed that Pazhou Street in Haizhu was a pandemic-related area for many days in February 2020; that is, cases were confirmed in the area for many days. The area again became a pandemic-related area in March 2022, which suggests that this might be an area especially prone to outbreak, meaning that more effective pandemic prevention policies should be formulated according to the particular characteristics of the region and the flow of people therein.

3.2.2. Development of the Pandemic Situation

The pandemic in terms of daily numbers of infected persons can be viewed according to the relationship between cases and diagnosis time, as shown in Figure 14a. Here, we first identified the daily numbers of infected persons for the first week of April 2021. Second, we further clicked the case node to view the source, travel, and other information associated with these daily cases. By such means, we can analyze the cause of a particular outbreak, which can enable a quicker, more effective emergency response.

3.2.3. Sources of Imported Cases

Based on the constructed graph, we analyzed the source of infected persons. To illustrate, we produced a source map of cases in Guangzhou imported from abroad, as shown in Figure 15b. The top 30 countries where the imported cases came from are shown in Figure 15c. From the map and table, we observed that the United States, Canada, Japan, Russia, and other countries were the main source countries of imported cases from abroad in the period considered. Similarly, from Figure 15a, which shows the relationship between infected persons and their country of origin, we also analyzed the number of relationship lines connected to each country to reach the same conclusions as above. The graph shows the direct relationship between countries or regions and cases, which is conducive to further analysis of the situation involving infected persons.
Taking the United States, Britain, Bangladesh and Saudi Arabia as examples in Figure 16, when we further viewed the relationships between the infected and profession, we found that most of the infected persons from developed countries were overseas students, and most of the infected persons from developing countries were workers.

3.2.4. Analysis of Case Relationships

By considering the relationships between the infected persons shown on the graph, we can analyze the infection paths of the pandemic and locate the source of infection. As an example, Figure 17a shows how case p20210528010 was the source of infection in this particular round. As shown in Figure 17b, we found that most of the infectious chains do not exceed level 4, which could be attributed to the rapid response of relevant departments. However, the information of some cases was not disclosed and the contact relationship between some cases was not provided explicitly. Although the characteristics of the infection chains could be analyzed through this method, this conclusion might not apply to any stage of the pandemic in Guangzhou.

4. Discussion

Comparing the graphs constructed in this study with those constructed by other researchers, we found that time is a necessary element in all methods, since time is an important factor in distinguishing and connecting different events; all events occur at a certain time, and the evolution path of events can be analyzed based on time [33]. In the mathematical model, time is an essential factor for analyzing and predicting the trend of the pandemic, and it is also an important factor for time-space analysis [9,13].
However, whether it was the case activity KG built with events [25,26], or a graph constructed using regional pandemic statistics data [28], we found more emphasis placed on the information mining and analysis of the cases. The graph constructed with the user data of social media software focused on mining public opinion information such as user emotions and policy changes [29] and gives less consideration to the spatial relationship between geographical entities, resulting in weak spatial feature analysis capability. The pandemic graph that considers spatial relationships and is described in this paper can identify more spatial characteristics while exploring case-source, intercase relationship, and pandemic area. From the macro perspective, we can find which districts have clustering characteristics, and we can also find out which places are prone to outbreak from the micro perspective.
In addition, the entity relationship extraction method we adopted in this study is efficient and accurate. The method described in this paper firstly extracts entity pairs from the results of word segmentation and then determines the relationship classification using the fine-tuning pre-trained language model BERT, which can quantitatively evaluate the extracted relationships and has an accurate extraction effect.
Based on the pandemic situation KG, the pandemic information can be retrieved, and the relationship between entities related to the pandemic can also be well visualized, such as the relationship between cases and their activities, and the relationship between cases. The super-infectious persons and potential infected persons, as well as more potential laws and knowledge, can be mined to provide decision support for stakeholders.
Our study has some shortcomings. First, we considered only the distance and direction relationships between pandemic spots when establishing a spatial relationship. Second, we ignored some data that was not disclosed, which might lead to different analysis results. In the future, we will explore how to add topological relationships, mapping points, lines, or planes into the graphs to facilitate more comprehensive spatial analysis and visualization, and Manhattan distance will also be used to compare with Euclid distance. What we used for storage and visualization is a native graph database, and we have not yet developed an optimized visualization program; we will explore the method to better visualize the relationships between entities. We have constructed a pandemic situation KG based on pandemic and geographic data. How to organize the pandemic knowledge explored by mathematical models or geographical methods in the graph will be the focus of the following research, which could be used for knowledge Q&A, as well as more favorable decision support for the decision maker.

5. Conclusions

The current KG of COVID-19 does not consider the spatial relationships among geographical entities, and because of the shortcomings of the RE method, we designed a new method of extracting non-spatial and spatial relationships by comprehensively using the BERT model and spatial analysis theory to build a pandemic situation KG of COVID-19. We drew three conclusions from our study:
(1)
Most of the cases in Guangzhou revealed spatial clustering characteristics, and the cases are mainly distributed in Yuexiu, Tianhe, Baiyun, Liwan and Haizhu, which are located in or close to the downtown and have a high population density; most of the imported cases were students from developed countries such as the United States and Britain, as well as workers from developing countries such as Bangladesh and Saudi Arabia.
(2)
According to the disclosed notification data, the spread of COVID-19 in the Guangzhou population generally has not exceeded four generations. Most of the infected persons were close contacts or sub-close contacts of the “number one case”, indicating that rapid government response effectively prevented the further spread of the pandemic.
(3)
Compared with entity relationship extraction methods such as trigger word matching extraction and wrapper extraction, the entity relationship extraction of pandemic data achieved by the fine-tuned BERT model can be used to quantitatively evaluate RE accuracy, with relationship recognition accuracy for the Guangzhou pandemic reaching a level of 95.0%, thus indicating that the model has potential feasibility in the application of pandemic data entity-relationship extraction.

Author Contributions

Conceptualization, Xiaorui Yang and Weihong Li; Data curation, Xiaorui Yang and Yunjian Guo; Formal analysis, Xiaorui Yang and Yebin Chen; Funding acquisition, Weihong Li; Methodology, Weihong Li; Project administration, Weihong Li; Supervision, Weihong Li; Validation, Xiaorui Yang; Visualization, Xiaorui Yang; Writing—original draft, Xiaorui Yang; Writing—review & editing, Weihong Li and Yebin Chen. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by [Ministry of Science and Technology of the People′s Republic of China], grant number [2020YFF0303604], and in part by [Guangzhou Association for Science & Technology], grant number [20200115-8].

Institutional Review Board Statement

Not applicable. The research does not include any ethical concern and hence it does not require ethical approval.

Informed Consent Statement

Not applicable. The research utilized the available data from open-source, and the data we use does not include specific individual information.

Data Availability Statement

The main code, corpus and graph data have been uploaded to GitHub, which can be downloaded on https://github.com/youngxrui/Bert-In-Relation-Extraction-main2 (accessed on 22 August 2022).

Acknowledgments

We acknowledge Open Projects Fund of MOE Key Laboratory of Laser Life Science, College of Biophotonics, South China Normal University for its support. We thank professor Jizhe Xia from the School of Architecture and Urban Planning, Shenzhen University, for polishing the manuscript. We thank Jiachen Yan, Zhenduo Dou, Cheng Huang and Shugong Liu from the College of Biophotonics, South China Normal University for their work on the corpus-making. The anonymous reviewers are thanked for their comments that helped us to improve the paper.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A

World Health Organization real-time statistics on coronavirus disease pandemic: https://www.who.int/emergencies/diseases/novel-coronavirus-2019 (accessed on 29 July 2022).
Globalization and World Cities 2020: https://www.lboro.ac.uk/microsites/geography/gawc/world2020t.html (accessed on 10 August 2022).
The standard map website: http://bzdt.ch.mnr.gov.cn/ (accessed on 25 July 2022)
Guangzhou Municipal Health Commission: http://wjw.gz.gov.cn/ztzl/xxfyyqfk/yqtb/index.html (accessed on 29 May 2022).
Bazhuayu collector software V8.5.2, Shenzhen, China: https://www.bazhuayu.com/ (accessed on 14 April 2022).
Language Technology Platform of Harbin Institute of Technology (HIT-LTP): http://ltp.ai/docs/index.html (accessed on 25 March 2022).
Gaode map API: https://lbs.amap.com/api/ios-sdk/guide/map-data/poi/ (accessed on 10 April 2022).
Gaode pick coordinate system: https://lbs.amap.com/tools/picker (accessed on 28 June 2022).
National Bureau of Statistics: http://www.stats.gov.cn/tjsj/tjbz/tjyqhdmhcxhfdm/2021/ (accessed on 25 March 2022).
People′s Government of Guangdong Province: http://www.gd.gov.cn/gdywdt/zwzt/yqfk/kpxc/content/post_3764136.html (accessed on 14 April 2022).
BERT base Chinese: https://huggingface.co/bert-base-chinese/tree/main (accessed on 27 March 2022).
SaTScan software: https://www.satscan.org/ (accessed on 14 October 2022).

References

  1. Tortajada, C.; Navarro, A.; Andreu-Ballester, J.C.; Mayor, A.; Anon, S.; Flores, J. Prevalence and Duration of Symptoms among Moderate and Severe COVID-19 Patients 12 Months after Discharge. Intern. Emerg. Med. 2022, 17, 929–934. [Google Scholar] [CrossRef]
  2. Rafique, N.; Tufaif, F.A.; Alhammali, W.; Alalwan, R.; Aljaroudi, A.; AlFaraj, F.; Latif, R.; Al-Asoom, L.I.; Alsunni, A.A.; Ghamdi, K.S.A.; et al. The Psychological Impact of COVID-19 on Residents of Saudi Arabia. PRBM 2022, 15, 1221–1234. [Google Scholar] [CrossRef] [PubMed]
  3. Dubin, J.M.; Bennett, N.E.; Halpern, J.A. The Adverse Impact of COVID-19 on Men’s Health. Curr. Opin. Urol. 2022, 32, 146–151. [Google Scholar] [CrossRef] [PubMed]
  4. Shen, H.; Fu, M.; Pan, H.; Yu, Z.; Chen, Y. The Impact of the COVID-19 Pandemic on Firm Performance. Emerg. Mark. Financ. Trade 2020, 56, 2213–2230. [Google Scholar] [CrossRef]
  5. Phan, D.H.B.; Narayan, P.K. Country Responses and the Reaction of the Stock Market to COVID-19—A Preliminary Exposition. Null 2020, 56, 2138–2150. [Google Scholar] [CrossRef]
  6. Yue, L.; Wang, X.; Tong, D. Structural Factors of Epidemic Transmission under Conditions of Inter-Provincial Openness: An Empirical Analysis of the COVID-19 Spread. Mobile Netw. Appl. 2022, 27, 808–821. [Google Scholar] [CrossRef]
  7. Kermack, W.O.; McKendrick, A.G.; Walker, G.T. A Contribution to the Mathematical Theory of Epidemics. Proc. R. Soc. London. Ser. A Contain. Pap. A Math. Phys. Character 1927, 115, 700–721. [Google Scholar] [CrossRef] [Green Version]
  8. Schwartz, I.B.; Smith, H.L. Infinite Subharmonic Bifurcation in an SEIR Epidemic Model. J. Math. Biology 1983, 18, 233–253. [Google Scholar] [CrossRef]
  9. Yadav, S.K.; Akhter, Y. Statistical Modeling for the Prediction of Infectious Disease Dissemination With Special Reference to COVID-19 Spread. Front. Public Health 2021, 9, 645405. [Google Scholar] [CrossRef]
  10. Huang, C.; Wang, Y.; Li, X.; Ren, L.; Zhao, J.; Hu, Y.; Zhang, L.; Fan, G.; Xu, J.; Gu, X.; et al. Clinical Features of Patients Infected with 2019 Novel Coronavirus in Wuhan, China. Lancet 2020, 395, 497–506. [Google Scholar] [CrossRef]
  11. Zhang, Y.; Li, Y.; Wang, L.; Li, M.; Zhou, X. Evaluating Transmission Heterogeneity and Super-Spreading Event of COVID-19 in a Metropolis of China. Int. J. Environ. Res. Public Health 2020, 17, 3705. [Google Scholar] [CrossRef]
  12. Ren, H.; Zhao, L.; Zhang, A.; Song, L.; Liao, Y.; Lu, W.; Cui, C. Early Forecasting of the Potential Risk Zones of COVID-19 in China’s Megacities. Sci. Total Environ. 2020, 729, 138995. [Google Scholar] [CrossRef]
  13. Desjardins, M.R.; Hohl, A.; Delmelle, E.M. Rapid Surveillance of COVID-19 in the United States Using a Prospective Space-Time Scan Statistic: Detecting and Evaluating Emerging Clusters. Appl. Geogr. 2020, 118, 102202. [Google Scholar] [CrossRef]
  14. Xiong, Y.; Wang, Y.; Chen, F.; Zhu, M. Spatial Statistics and Influencing Factors of the COVID-19 Epidemic at Both Prefecture and County Levels in Hubei Province, China. Int. J. Environ. Res. Public Health 2020, 17, 3903. [Google Scholar] [CrossRef]
  15. Kang, D.; Choi, H.; Kim, J.-H.; Choi, J. Spatial Epidemic Dynamics of the COVID-19 Outbreak in China. Int. J. Infect. Dis. 2020, 94, 96–102. [Google Scholar] [CrossRef]
  16. Studer, R.; Benjamins, V.R.; Fensel, D. Knowledge Engineering: Principles and Methods. Data Knowl. Eng. 1998, 25, 161–197. [Google Scholar] [CrossRef] [Green Version]
  17. Lin, Q.; Liu, J.; Pan, Y.; Zhang, L.; Hu, X.; Ma, J. Rule-Enhanced Iterative Complementation for Knowledge Graph Reasoning. Inf. Sci. 2021, 575, 66–79. [Google Scholar] [CrossRef]
  18. He, K.; Yao, L.; Zhang, J.; Li, Y.; Li, C. Construction of Genealogical Knowledge Graphs From Obituaries: Multitask Neural Network Extraction System. J. Med. Internet Res. 2021, 23, e25670. [Google Scholar] [CrossRef]
  19. Lin, J.; Zhao, Y.; Huang, W.; Liu, C.; Pu, H. Domain Knowledge Graph-Based Research Progress of Knowledge Representation. Neural Comput. Applic 2021, 33, 681–690. [Google Scholar] [CrossRef]
  20. Tuan, N.H.; Mohammadi, H.; Rezapour, S. A Mathematical Model for COVID-19 Transmission by Using the Caputo Fractional Derivative. Chaos Solitons Fractals 2020, 140, 110107. [Google Scholar] [CrossRef] [PubMed]
  21. Lipsitch, M.; Cohen, T.; Cooper, B.; Robins, J.M.; Ma, S.; James, L.; Gopalakrishna, G.; Chew, S.K.; Tan, C.C.; Samore, M.H.; et al. Transmission Dynamics and Control of Severe Acute Respiratory Syndrome. Science 2003, 300, 1966–1970. [Google Scholar] [CrossRef] [Green Version]
  22. Angelopoulou, A.; Mykoniatis, K. Hybrid Modelling and Simulation of the Effect of Vaccination on the COVID-19 Transmission. J. Simul. 2022, 12, 1–12. [Google Scholar] [CrossRef]
  23. Currie, C.S.M.; Fowler, J.W.; Kotiadis, K.; Monks, T.; Onggo, B.S.; Robertson, D.A.; Tako, A.A. How Simulation Modelling Can Help Reduce the Impact of COVID-19. J. Simul. 2020, 14, 83–97. [Google Scholar] [CrossRef] [Green Version]
  24. Leslie, W.D.; Brunham, R.C. The Dynamics of HIV Spread: A Computer Simulation Model. Comput. Biomed. Res. 1990, 23, 380–401. [Google Scholar] [CrossRef]
  25. Jiang, B.; You, X.; Li, K.; Zhou, X.; Wen, H. Interactive Visual Analysis of COVID-19 Epidemic Situation Using Geographic Knowledge Graph. Geomat. Inf. Sci. Wuhan Univ. 2020, 45, 836–845. [Google Scholar] [CrossRef]
  26. Chen, X.; Liu, J.; Xu, L.; Li, J.; Zhang, W.; Liu, H. Construction of the COVID-19 Epidemic Cases Activity Knowledge Graph: A Case Study of Zhengzhou City. Geomat. Inf. Sci. Wuhan Univ. 2020, 45, 816–825. [Google Scholar] [CrossRef]
  27. Wu, J. Construct a Knowledge Graph for China Coronavirus (COVID-19) Patient Information Tracking. RMHP 2021, 14, 4321–4337. [Google Scholar] [CrossRef] [PubMed]
  28. Davahli, M.R.; Karwowski, W.; Fiok, K.; Murata, A.; Sapkota, N.; Farahani, F.V.; Al-Juaid, A.; Marek, T.; Taiar, R. The COVID-19 Infection Diffusion in the US and Japan: A Graph-Theoretical Approach. Biology 2022, 11, 125. [Google Scholar] [CrossRef] [PubMed]
  29. Flocco, D.; Palmer-Toy, B.; Wang, R.; Zhu, H.; Sonthalia, R.; Lin, J.; Bertozzi, A.L.; Jeffrey Brantingham, P. An Analysis of COVID-19 Knowledge Graph Construction and Applications. In Proceedings of the 2021 IEEE International Conference on Big Data (Big Data), Orlando, FL, USA, 15 December 2021; pp. 2631–2640. [Google Scholar]
  30. Li, Z.; Xu, Q.; Zhang, W.; Zhang, T. An Approach and Implementation for Knowledge Graph Construction and Q&A System. In Proceedings of the 2021 3rd International Conference on Machine Learning, Big Data and Business Intelligence (MLBDBI), Taiyuan, China, 3–5 December 2021; pp. 425–429. [Google Scholar]
  31. Li, X.; Cheng, R.; Najafi, M.; Chang, K.; Han, X.; Cao, H. M-Cypher: A GQL Framework Supporting Motifs. In Proceedings of the 29th ACM International Conference on Information & Knowledge Management, ACM, Virtual Event Ireland, 19 October 2020; pp. 3433–3436. [Google Scholar]
  32. Ding, K.; Han, H.; Li, L.; Yi, M. Research on Question Answering System for COVID-19 Based on Knowledge Graph. In Proceedings of the 2021 40th Chinese Control Conference (CCC), Shanghai, China, 26–28 July 2021; pp. 4659–4664. [Google Scholar]
  33. Tian, Y.; Li, X. Analysis on the Evolution Path of COVID-19 Network Public Opinion Based on the Event Evolutionary Graph. Inf. Stud. Theory Appl. 2021, 44, 76–83. [Google Scholar] [CrossRef]
  34. Kou, Z.; Shang, L.; Zhang, Y.; Wang, D. HC-COVID: A Hierarchical Crowdsource Knowledge Graph Approach to Explainable COVID-19 Misinformation Detection. Proc. ACM Hum. Comput. Interact. 2022, 6, 1–25. [Google Scholar] [CrossRef]
  35. Xu, X.; Li, Z.; Wang, R.; Zhao, L. Analysis of the Evolution of User Emotion and Opinion Leaders’ Information Dissemination Behavior in the Knowledge Q&A Community during COVID-19. Int. J. Environ. Res. Public Health 2021, 18, 12252. [Google Scholar] [CrossRef]
  36. Zhang, S.; Lin, X.; Zhang, X. Discovering DTI and DDI by Knowledge Graph with MHRW and Improved Neural Network. In Proceedings of the 2021 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), Houston, TX, USA, 9 December 2021; pp. 588–593. [Google Scholar]
  37. Zeng, X.; Song, X.; Ma, T.; Pan, X.; Zhou, Y.; Hou, Y.; Zhang, Z.; Li, K.; Karypis, G.; Cheng, F. Repurpose Open Data to Discover Therapeutics for COVID-19 Using Deep Learning. J. Proteome Res. 2020, 19, 4624–4636. [Google Scholar] [CrossRef] [PubMed]
  38. Xie, Z.; Zhu, R.; Liu, J.; Zhou, G.; Huang, J.; Cui, X. GFCNet: Utilizing Graph Feature Collection Networks for Coronavirus Knowledge Graph Embeddings—ScienceDirect. Inf. Sci. 2022, 608, 1557–1571. [Google Scholar] [CrossRef]
  39. Han, Y.; Yang, L.; Jia, K.; Li, J.; Feng, S.; Chen, W.; Zhao, W.; Pereira, P. Spatial Distribution Characteristics of the COVID-19 Pandemic in Beijing and Its Relationship with Environmental Factors. Sci. Total Environ. 2021, 761, 144257. [Google Scholar] [CrossRef]
  40. Wang, J.; Wang, K.; Li, J.; Jiang, J.; Wang, Y.; Mei, J. Accelerating Epidemiological Investigation Analysis by Using NLP and Knowledge Reasoning: A Case Study on COVID-19. MIA Annu. Symp. Proc. 2020, 2020, 1258–1267. [Google Scholar]
  41. Liu, Z.; Ma, Y.; Cheng, Q.; Liu, Z. Finding Asymptomatic Spreaders in a COVID-19 Transmission Network by Graph Attention Networks. Viruses 2022, 14, 1659. [Google Scholar] [CrossRef]
  42. Tsao, S.-F.; Chen, H.; Tisseverasinghe, T.; Yang, Y.; Li, L.; Butt, Z.A. What Social Media Told Us in the Time of COVID-19: A Scoping Review. Lancet Digit. Health 2021, 3, 175–194. [Google Scholar] [CrossRef]
  43. Rau, L.F. Extracting Company Names from Text. In Proceedings of the Seventh IEEE Conference on Artificial Intelligence Application, Miami Beach, FL, USA, 24–28 August 1991; Volume i, pp. 29–32. [Google Scholar]
  44. Qiu, J.; Zhou, Y.; Wang, Q.; Ruan, T.; Gao, J. Chinese Clinical Named Entity Recognition Using Residual Dilated Convolutional Neural Network With Conditional Random Field. IEEE Trans. NanoBioscience 2019, 18, 306–315. [Google Scholar] [CrossRef] [PubMed]
  45. Collobert, R.; Weston, J.; Bottou, L.; Karlen, M.; Kavukcuoglu, K.; Kuksa, P. Natural Language Processing (Almost) from Scratch. J. Mach. Learn. Res. 2011, 12, 2493–2537. [Google Scholar]
  46. Lafferty, J.D.; McCallum, A.; Pereira, F.C.N. Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data. In Proceedings of the Eighteenth International Conference on Machine Learning, Williamstown, MA, USA, 1–28 June 2001; Morgan Kaufmann Publishers Inc.: San Francisco, CA, USA, 2001; pp. 282–289. [Google Scholar]
  47. Vaswani, A.; Shazeer, N.; Parmar, N.; Uszkoreit, J.; Jones, L.; Gomez, A.N.; Kaiser, L.; Polosukhin, I. Attention Is All You Need. arXiv 2017, arXiv:1706.03762. [Google Scholar] [CrossRef]
  48. Yan, H.; Deng, B.; Li, X.; Qiu, X. TENER: Adapting Transformer Encoder for Named Entity Recognition. arXiv 2019, arXiv:1911.04474. [Google Scholar] [CrossRef]
  49. Devlin, J.; Chang, M.-W.; Lee, K.; Toutanova, K. BERT: Pre-Training of Deep Bidirectional Transformers for Language Understanding. arXiv 2019, arXiv:1810.04805. [Google Scholar] [CrossRef]
  50. Zelenko, D.; Aone, C.; Richardella, A. Kernel Methods for Relation Extraction. J. Mach. Learn. Res. 2003, 3, 1083–1106. [Google Scholar]
  51. Kambhatla, N. Combining Lexical, Syntactic, and Semantic Features with Maximum Entropy Models for Extracting Relations. In Proceedings of the ACL 2004 on Interactive Poster and Demonstration Sessions, New York, NY, USA, 21 July 2004; Association for Computational Linguistics: Stroudsburg, PA, USA, 2004; p. 22. [Google Scholar]
  52. Brin, S. Extracting Patterns and Relations from the World Wide Web. In Selected Papers from the International Workshop on The World Wide Web and Databases; Springer: Berlin/Heidelberg, Germany, 1998; pp. 172–183. [Google Scholar]
  53. Zhang, Z. Weakly-Supervised Relation Classification for Information Extraction. In Proceedings of the Thirteenth ACM International Conference on Information and Knowledge Management, Washington, DC, USA, 8–13 November 2004; Association for Computing Machinery: New York, NY, USA, 2004; pp. 581–588. [Google Scholar]
  54. Kohonen, T. The Self-Organizing Map. Neurocomputing 1998, 21, 1–6. [Google Scholar] [CrossRef]
  55. Kanungo, T.; Mount, D.M.; Netanyahu, N.S.; Piatko, C.D.; Silverman, R.; Wu, A.Y. An Efficient K-Means Clustering Algorithm: Analysis and Implementation. IEEE Trans. Pattern Anal. Mach. Intell. 2002, 24, 881–892. [Google Scholar] [CrossRef]
  56. Frey, B.J.; Dueck, D. Clustering by Passing Messages between Data Points. Science 2007, 315, 972–976. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  57. Xu, K.; Feng, Y.; Huang, S.; Zhao, D. Semantic Relation Classification via Convolutional Neural Networks with Simple Negative Sampling. arXiv 2015, arXiv:1506.07650. [Google Scholar] [CrossRef]
  58. Zhang, S.; Zheng, D.; Hu, X.; Yang, M. Bidirectional Long Short-Term Memory Networks for Relation Classification. In Proceedings of the 29th Pacific Asia Conference on Language, Information and Computation, Shanghai, China, 30 October–1 November 2015; pp. 73–78. [Google Scholar]
  59. Katiyar, A.; Cardie, C. Going out on a Limb: Joint Extraction of Entity Mentions and Relations without Dependency Trees. In Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), Vancouver, BC, Canada, 30 July–4 November 2017; pp. 917–928. [Google Scholar]
  60. Liang, L.-X.; Lin, L.; Lin, E.; Wen, W.-S.; Huang, G.-Y. A Joint Learning Model to Extract Entities and Relations for Chinese Literature Based on Self-Attention. Mathematics 2022, 10, 2216. [Google Scholar] [CrossRef]
  61. Yoo, S.; Jeong, O. Automating the Expansion of a Knowledge Graph. Expert Syst. Appl. 2020, 141, 112965. [Google Scholar] [CrossRef]
  62. Zhang, Q.; Li, M.; Dong, W.; Zuo, M.; Wei, S.; Song, S.; Ai, D. An Entity Relationship Extraction Model Based on BERT-BLSTM-CRF for Food Safety Domain. Comput. Intell. Neurosci. 2022, 2022, 7773259. [Google Scholar] [CrossRef]
  63. Clementini, E.; Felice, P.D.; Hernández, D. Qualitative Representation of Positional Information. Artif. Intell. 1997, 95, 317–356. [Google Scholar] [CrossRef] [Green Version]
  64. Guo, J.; Du, S. Modeling Words for Qualitative Distance Based on Interval Type-2 Fuzzy Sets. ISPRS Int. J. Geo-Inf. 2018, 7, 291. [Google Scholar] [CrossRef] [Green Version]
  65. Goyal, R.K. Similarity Assessment for Cardinal Directions between Extended Spatial Objects. Ph.D. Thesis, The University of Maine, Orono, ME, USA, 2000. [Google Scholar]
  66. Frank, A.U. Qualitative Spatial Reasoning: Cardinal Directions as an Example. Int. J. Geogr. Inf. Syst. 1996, 10, 269–290. [Google Scholar] [CrossRef]
  67. Yan, H.; Guo, R. Theorization of Directional Relationship Description Based on Voronoi Diagram. Whdxxbxxkxb 2002, 27, 306–310. [Google Scholar]
  68. Egenhofer, M.J.; Franzosa, R.D. Point-Set Topological Spatial Relations. Int. J. Geogr. Inf. Syst. 1991, 5, 161–174. [Google Scholar] [CrossRef] [Green Version]
  69. Randell, D.; Cui, Z.; Cohn, A. A Spatial Logic Based on Regions and Connection. In Proceedings of the 1st International Conference on Principles of Knowledge Representation and Reasoning, Leeds, UK, 1 January 1992; pp. 165–176. [Google Scholar]
  70. Chang, S.-K.; Jungert, E.; Li, Y. The Design of Pictorial Databases Based upon the Theory of Symbolic Projections. In Design and Implementation of Large Spatial Databases; Buchmann, A.P., Günther, O., Smith, T.R., Wang, Y.-F., Eds.; Springer: Berlin/Heidelberg, Germany, 1990; pp. 301–323. [Google Scholar]
  71. Cobb, M.A.; Petry, F.E.; Shaw, K.B. Fuzzy Spatial Relationship Refinements Based on Minimum Bounding Rectangle Variations. Fuzzy Sets Syst. 2000, 113, 111–120. [Google Scholar] [CrossRef]
  72. Egenhofer, M.; Herring, J. Categorizing Binary Topological Relations between Regions, Lines and Points in Geographic Databases, the 9-Intersection: Formalism and Its Use for Naturallanguage Spatial Predicates. St. Barbar. CA Natl. Cent. Geogr. Inf. Anal. Tech. Rep. 1990, 94, 1–28. [Google Scholar]
  73. Chu, D.; Wan, B.; Li, H.; Dong, S.; Fu, J.; Liu, Y.; Huang, K.; Liu, H. A Machine Learning Approach to Extracting Spatial Information from Geological Texts in Chinese. Int. J. Geogr. Inf. Sci. 2005, 3406, 539–547. [Google Scholar] [CrossRef]
  74. Che, W.; Guo, J.; Cui, Y. Basic toolset and common data set. In Natural Language Processing: A Pre-trained Model Approach; Publishing House of Electronics: Beijing, China, 2021; pp. 45–68. [Google Scholar]
  75. OWL 2 Web Ontology Language Document Overview (Second Edition). Available online: https://www.w3.org/TR/owl2-overview/ (accessed on 23 July 2022).
  76. Lagoze, C.; Hunter, J. The ABC Ontology and Model. J. Digit. Inf. 2001, 2, 1–18. [Google Scholar]
  77. Peuquet, D.J.; Ci-Xiang, Z. An Algorithm to Determine the Directional Relationship between Arbitrarily-Shaped Polygons in the Plane. Pattern Recognit. 1987, 20, 65–74. [Google Scholar] [CrossRef]
Figure 1. Administrative division map of Guangzhou. The map source is the standard map website (Appendix A). Where the red dots indicate the distribution of the places where the domestically transmitted cases were confirmed, each dot corresponds to one or more cases. The data was based on the results that we extracted from the notification texts that we mention below.
Figure 1. Administrative division map of Guangzhou. The map source is the standard map website (Appendix A). Where the red dots indicate the distribution of the places where the domestically transmitted cases were confirmed, each dot corresponds to one or more cases. The data was based on the results that we extracted from the notification texts that we mention below.
Ijgi 11 00561 g001
Figure 2. Data collection and processing.
Figure 2. Data collection and processing.
Ijgi 11 00561 g002
Figure 3. Flowchart of constructing a COVID-19 pandemic situation KG considering spatial relationships.
Figure 3. Flowchart of constructing a COVID-19 pandemic situation KG considering spatial relationships.
Ijgi 11 00561 g003
Figure 4. Ontology concept design.
Figure 4. Ontology concept design.
Ijgi 11 00561 g004
Figure 5. Ontology relationship design.
Figure 5. Ontology relationship design.
Ijgi 11 00561 g005
Figure 6. Data layer of the pandemic KG.
Figure 6. Data layer of the pandemic KG.
Ijgi 11 00561 g006
Figure 7. Improved cone model and the representation of spatial relationships in KG: (a) where direction = (RN, NE, RE, SE, RS, SW, RW, NW, O), and O is the same-position relationship; (b) the tail entity (arrow) acts as the origin, the “direction” attribute indicates the orientation of the head entity (arrow tail) relative to the tail entity (arrowhead), as shown in the figure, the entity with ID “D001575” is located in the northeast of the entity with ID “D001618”, and the quantitative distance and qualitative distance between them are 416 m and near, respectively.
Figure 7. Improved cone model and the representation of spatial relationships in KG: (a) where direction = (RN, NE, RE, SE, RS, SW, RW, NW, O), and O is the same-position relationship; (b) the tail entity (arrow) acts as the origin, the “direction” attribute indicates the orientation of the head entity (arrow tail) relative to the tail entity (arrowhead), as shown in the figure, the entity with ID “D001575” is located in the northeast of the entity with ID “D001618”, and the quantitative distance and qualitative distance between them are 416 m and near, respectively.
Ijgi 11 00561 g007
Figure 8. BERT input representation.
Figure 8. BERT input representation.
Ijgi 11 00561 g008
Figure 9. Relationship extraction based on BERT.
Figure 9. Relationship extraction based on BERT.
Ijgi 11 00561 g009
Figure 10. Accuracy of the model: (a) the loss value on each epoch; (b) the accuracy of relationship recognition on each epoch training set and validation set. The loss value is almost unchanged after epoch = 6 when the relationship recognition accuracy is also at its highest.
Figure 10. Accuracy of the model: (a) the loss value on each epoch; (b) the accuracy of relationship recognition on each epoch training set and validation set. The loss value is almost unchanged after epoch = 6 when the relationship recognition accuracy is also at its highest.
Ijgi 11 00561 g010
Figure 11. The number of entities and relationships: (a) the number of entities of each type that we extract and store in the KG, the total number is 23976; (b) the number of relationships of each type that we extract and store in the KG. The total number is 60223.
Figure 11. The number of entities and relationships: (a) the number of entities of each type that we extract and store in the KG, the total number is 23976; (b) the number of relationships of each type that we extract and store in the KG. The total number is 60223.
Ijgi 11 00561 g011
Figure 12. Distribution and clusters of the domestically transmitted cases and population density: (a) distribution of cases, in which the color indicates the number of cases, the data being based on notifications we collected and processed; (b) the population density of Guangzhou;(c) spatial analysis in SaTScan, where the circles represent the results of clustering.
Figure 12. Distribution and clusters of the domestically transmitted cases and population density: (a) distribution of cases, in which the color indicates the number of cases, the data being based on notifications we collected and processed; (b) the population density of Guangzhou;(c) spatial analysis in SaTScan, where the circles represent the results of clustering.
Ijgi 11 00561 g012
Figure 13. Spatial relationships between the pandemic-related areas: (a) spatial relationships between the pandemic-related areas in Guangzhou on all dates; (b) Xinshi Street in Baiyun; (c) Pazhou Street in Haizhu; (d) Tianjia Market in Liwan; (e) Liede Street in Tianhe; (f) Huale Street in Yuexiu.
Figure 13. Spatial relationships between the pandemic-related areas: (a) spatial relationships between the pandemic-related areas in Guangzhou on all dates; (b) Xinshi Street in Baiyun; (c) Pazhou Street in Haizhu; (d) Tianjia Market in Liwan; (e) Liede Street in Tianhe; (f) Huale Street in Yuexiu.
Ijgi 11 00561 g013
Figure 14. Development of the pandemic situation: (a) case situation in the first week of April 2021; (b) case profiles corresponding to all dates.
Figure 14. Development of the pandemic situation: (a) case situation in the first week of April 2021; (b) case profiles corresponding to all dates.
Ijgi 11 00561 g014
Figure 15. Sources of imported cases: (a) visualization analysis of case sources based on the KG; (b) case sources analysis based on the map; (c) top 30 countries where the imported cases came from.
Figure 15. Sources of imported cases: (a) visualization analysis of case sources based on the KG; (b) case sources analysis based on the map; (c) top 30 countries where the imported cases came from.
Ijgi 11 00561 g015
Figure 16. The relationships between the infected and profession, where the infected come from (a) America, (b) Britain, (c) Bangladesh, (d) Saudi Arabia. The figures only show the cases with occupational information; other cases without occupational information are not displayed.
Figure 16. The relationships between the infected and profession, where the infected come from (a) America, (b) Britain, (c) Bangladesh, (d) Saudi Arabia. The figures only show the cases with occupational information; other cases without occupational information are not displayed.
Ijgi 11 00561 g016
Figure 17. Case relationship visualization: (a) relationships between partial cases; (b) relationships between all cases.
Figure 17. Case relationship visualization: (a) relationships between partial cases; (b) relationships between all cases.
Ijgi 11 00561 g017
Table 1. Data source.
Table 1. Data source.
Data TypeDescriptionSourceContentCount
Pandemic Guangzhou pandemic notification dataGuangzhou Municipal
Health Commission
Text934
Geographic Names of Guangzhou POIsGaode map APINames of POIs 421,740
POIs involved in
pandemic data
Gaode pick coordinate systemNames and
coordinates of POIs
1391
Administrative division dataNational Bureau of StatisticsAdministrative
division
2800
Table 2. Entity relationships and their meanings.
Table 2. Entity relationships and their meanings.
Head_
Entity
RelationshipTail_
Entity
Meaning
place/POIcontainplace/POIwide range of administrative divisions includes administrative divisions at lower levels; administrative divisions or larger areas of POIs contain smaller areas of premises
infectedsamplingPointinstitutionthe facility that takes nucleic acid samples from infected individuals
infectedpermanentAddressplace/POIcommon residence of infected persons
infectedtravelDatedatedate the infected person traveled
placearriveDatedatedate of arrival at a place
eventhasOccurPlaceplacethe place where an event or action takes place
infectedpatternOfFoundpatternhow infected person is found to be infected
datecontrolledAreaplacethe date when a place is designated “controlled-level”
infectedisolationMethodisolationhow infected are isolated
infectedisolationPlaceplaceplace of isolation for infected persons
datemanagedAreaplacethe date when a place is designated “managed-level”
datepreventedAreaplacethe date when a place is designated “prevented-level”
infectedhasNationalitynationnationality of the infected person
infectedbehavioreventevents experienced by the infected person
infectednativePlaceplacethe native place of the infected person
infectedmeanOfTransporttransportationmode of transportation of the infected person
isolationisolateSdatedatethe date the infected person starts isolation
infectedcomeFromcountrycountry or region where the infected person comes from
infectedpointOfEntryplaceplace of entry of the infected person
infectedentryTimedatedate of entry of the infected person
datepandemic-RelatedAreaplaceaffected areas on a given day
transportationnextTransportationtransportationorder in which the infected person traveled
countrynextCountrycountryorder in which an infected person passed through a country or region
infecteddiagnosisDatedatewhen the infected person was diagnosed
infectedhasProfessionprofessioninfected person’s occupation
infectedPRelationinfectedrelationship between cases
POIspatialPOIthe spatial relationship between POIs
Table 3. Model hyperparameters.
Table 3. Model hyperparameters.
ParameterValue
Epoch6
Learning_rate0.002
Batch_size4
Dropout0.4
Table 4. Spatial analysis in SaTScan.
Table 4. Spatial analysis in SaTScan.
ClusterRadiusPopulationNumber of Casesp-ValueLocation of Centroid
cluster 119.82 km864955810651.00 × 10-17Baiyun
cluster 24.56 km8755041082.40× 10-2Baiyun
cluster 32.85 km4846441961.00× 10-17Liwan
cluster 42.01 km1845811091.00× 10-17Tianhe
cluster 51.56 km202505421.70× 10-4Yuexiu
cluster 61.05 km210491497.00× 10-7Haizhu
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Yang, X.; Li, W.; Chen, Y.; Guo, Y. Construction of a COVID-19 Pandemic Situation Knowledge Graph Considering Spatial Relationships: A Case Study of Guangzhou, China. ISPRS Int. J. Geo-Inf. 2022, 11, 561. https://doi.org/10.3390/ijgi11110561

AMA Style

Yang X, Li W, Chen Y, Guo Y. Construction of a COVID-19 Pandemic Situation Knowledge Graph Considering Spatial Relationships: A Case Study of Guangzhou, China. ISPRS International Journal of Geo-Information. 2022; 11(11):561. https://doi.org/10.3390/ijgi11110561

Chicago/Turabian Style

Yang, Xiaorui, Weihong Li, Yebin Chen, and Yunjian Guo. 2022. "Construction of a COVID-19 Pandemic Situation Knowledge Graph Considering Spatial Relationships: A Case Study of Guangzhou, China" ISPRS International Journal of Geo-Information 11, no. 11: 561. https://doi.org/10.3390/ijgi11110561

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop