structuring and manipulating hand-drawn concept maps

Concept maps are an important tool to knowledge organization,representation, and sharing. Most current concept map tools do not provide full support for hand-drawn concept map creation and manipulation, largely due to the lack of methods to recognize hand-drawn concept maps. This paper proposes a structure recognition method. Our algorithm can extract node blocks and link blocks of a hand-drawn concept map by combining dynamic programming and graph partitioning and then build a concept-map structure by relating extracted nodes and links. We also introduce structure-based intelligent manipulation technique of hand-drawn concept maps. Evaluation shows that our method has high structure recognition accuracy in real time, and the intelligent manipulation technique is efficient and effective.

Urban functional structure characteristics and transformation in China

The paper analyzes urban functional structure characteristics of Chinese cities in 1996 using the Nelson method. The manufacturing employment percentage is much higher in metropolitan areas but is decreasing from 1989 to 1996. On the other hand, the weight of science, education, culture, hygiene, finance, insurance and real estate increases. The employment structure changes dramatically. Although the urbanization level of China is lower than that of the USA in 1955, the frequency distribution curve of urban functions is similar. The construction, transportation, commerce, finance, insurance, real estate, science, education, culture, hygiene and administration curves are normal. The mining employment converges on minor cities and the distribution is not normal. The urban function has changed with urban scale. The bigger the cities are, the smaller the manufacture, mining and construction employment weights, and the larger are the science, education, finance, insurance, real estate and administration weights. Commerce and transportation are distributed evenly and the difference is less. From the comparison in three zones of China, the employment percentage of manufacture, finance, insurance and real estate is higher in eastern coastal areas, while the employment percentage of science, education, administration is higher in western areas. (C) 2002 Elsevier Science Ltd. All rights reserved.