Abstract:A large number of geographical toponyms exist in web pages and other documents, providing abundant geographical resources for GIS. It is very common for toponyms to co-occur in the same documents. To investigate these relations associated with geographic entities, a novel complex network model for co-occurrence toponyms is proposed. Then, 12 toponym co-occurrence networks are constructed from the toponym sets extracted from the People’s Daily Paper documents of 2010. It is found that two toponyms have a high co-occurrence probability if they are at the same administrative level or if they possess a part-whole relationship. By applying complex network analysis methods to toponym co-occurrence networks, we find the following characteristics. (1) The navigation vertices of the co-occurrence networks can be found by degree centrality analysis. (2) The networks express strong cluster characteristics, and it takes only several steps to reach one vertex from another one, implying that the networks are small-world graphs. (3) The degree distribution satisfies the power law with an exponent of 1.7, so the networks are free-scale. (4) The networks are disassortative and have similar assortative modes, with assortative exponents of approximately 0.18 and assortative indexes less than 0. (5) The frequency of toponym co-occurrence is weakly negatively correlated with geographic distance, but more strongly negatively correlated with administrative hierarchical distance. Considering the toponym frequencies and co-occurrence relationships, a novel method based on link analysis is presented to extract the core toponyms from web pages. This method is suitable and effective for geographical information retrieval.

Analysis of Co-Occurrence Networks with Clique Occurrence Information

Learning Cluster Causal Diagrams: an Information-Theoretic Approach

Weighted-Ring Similarity Measurement for Community Detection in Social Network

Uncovering Community Structure In Social Networks By Clique Correlation

Analysis of Community Evaluation Criterion and Discovery Algorithm of Weighted Complex Network

The Structure and Dynamics of Co-Citation Clusters: A Multiple-Perspective Co-Citation Analysis

Measure Of Layer Centrality In Multilayer Network

Comparative Study on Structure and Correlation among Author Co-Occurrence Networks in Bibliometrics

The characteristics of cycle-nodes-ratio and its application to network classification

Clique counts for network similarity

Ranking cliques in higher-order complex networks

Comparative Study On Structure And Correlation Among Bibliometrics Co-Occurrence Networks At Author-Level

Detection of Community Structure in Networks Based on Community Coefficients

Measuring the Clustering Strength of a Network via the Normalized Clustering Coefficient

On Clustering Coefficients in Complex Networks

Topic Network Analysis Based on Co-Occurrence Time Series Clustering

Comprehensive Weighted Clique Degree Ranking Algorithms and Evolutionary Model of Complex Network

An Analytic Derivation of Clustering Coefficients for Weighted Networks

Co-occurrence Matrices and their Applications in Information Science: Extending ACA to the Web Environment

ICN: extracting interconnected communities in gene co-expression networks

Analysis of Co-Occurrence Toponyms in Web Pages Based on Complex Networks