Dissertation > Excellent graduate degree dissertation topics show

Research on Chinese Marking Network Based on Complex Network Theory

Author: LiZhenBiao
Tutor: ZhaoHui
School: Central China Normal University
Course: Probability Theory and Mathematical Statistics
Keywords: Complex network Language network Relationship marker wordnetwork Small world effect Scale-free feature
CLC: O157.5
Type: Master's thesis
Year: 2012
Downloads: 4
Quote: 0
Read: Download Dissertation

Abstract


In the21st century, the rapid development of complex network has made people pay much attention to the complexity of the network structure and the relationship between network behavior. At the same time, studies of the structure and function of complex networks has become an active topic in statistical physics and its related interdisciplinary subjects. With a quite complex structure, language is also one type of complex network, which means that it is difficult to use traditional linguistics research methods to study the overall characteristics of language. In order to better understand the topology structure and the formation characteristics of language network, this thesis employs a method based on complex network theory to study Chinese language relationship word network, and uses this method to analyze some typical statistical characteristics of the network.This article is organized as follows. Chapter1introduces the significance of complex network research and the domestic and foreign research status of the network of language. Chapter2introduces the related knowledge needed in this article. First describe the theory of random graph, Euler problem of the famous seven Bridges as well as the properties of the ER random graph; Secondly, introduce an important statistical characteristics of the complicated network, the small-world effect, including the most famous of Six Degrees of Separation (Six Degrees of Separation); Finally introduce three statistical properties about the complex network structure, including average path length, clustering coefficient and degree distribution. Chapter3mainly introduces the method to construct Chinese relationship tag network and its statistical properties. After introducing some existing typical topology related research, this paper imports the network database, the457relationship marker words, and then we construct a Chinese relationship network according to database construction. Finally, combined with knowledge about the complex network mentioned before, and with the aid of Pajek software, we investigate the statistical properties of this network. The experimental results show that the relationship marker network has two basic properties of complex networks:(1) small world effect;(2) the network relationship between word degrees generally presents the power-law distribution, words relationship network with scale-free characteristics. Chapter4summaries the work of this paper, including the significance of Chinese relationship tag network research, its theoretical value and some further research directions.

Related Dissertations

  1. Analysis of Complex Networks Modeling and Its Application,O157.5
  2. A Landmark Compact Routing Scheme Based on Affinity Propagation Algorithm,TP393.02
  3. Ideal N-depth Clique Network Model and Application Research on the Bus Transport Network,U491.17
  4. The Study of Predicting Disease Genes Based on Complex Network,R346
  5. The Supply Chain Modeling and Network Efficiency Research Based on Complex Network,O157.5
  6. Research on Delay Feature of New Software Product Information Diffusion in Complex Network,O157.5
  7. The Investgation of Tree-Like Network,O157.5
  8. Adaptive in the Synchronization Research Applications of Complex Network,O231
  9. Optimization Research and Its Performance Analysis on the Transfer Model of Weighted Public Transport Networks,O157.5
  10. Complex network key node identification technology,O157.5
  11. Evolutionary Games and iVCE Model Design Based on Complex Networks,O225
  12. Research and application of time series of the causal relationship between Grainger triggered the complex network analysis method based on,O157.5
  13. Research of the Complex Brain Effective Network,O157.5
  14. Research on the Network Structure Characteristics of Urumuqi Public Traffic,U491.17
  15. Vulgarity as Resistance Online in China,H109.4
  16. Research and Implementation of Partition Algorithm for Complex Network Community,O157.5
  17. Research on Allocation and Trade Mechanism of Ocean Emission Permit Based on Complex Network,F205;X32
  18. Research on the Optimization of Nanchang Traffic Network Based on Complex Network,U491.17
  19. Scientific Paper Discrimination Method Research Based on Laplacian Spectrum Analysis,G311
  20. Investigation of the Control and Synchronization of Phase-conjugate Wave Spatiotemporal Chaos and NH3 Laser Network Chaos,O415.5;O157.5
  21. Study on the Synchronization of Chaos Dynamical System and Complex Network,O415.5

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Graph Theory
© 2012 www.DissertationTopic.Net  Mobile