Complex Networks: From WWW To PPI

Complex networks have attracted wide attenention from the technical and theoretical researchers in recent years. Researchers have developed a variety of techniques and models to help us understand or predict the complex networked systems. Here we review developments in this field, including such concepts as degree distributions, clustering, random graph models, the small-word models, the scall-free models.The World Wide Web is a very important example of the complex networks, and the web search engines is a popular aspect of WWW. The link analysis algorithms is the most important innovation in the web search engines. In this thesis, we investigate the most famous link analysis algorithm-PageRank algorithm in a view of Markov chain. We also review the HITS algorithm as a compare.The Protein-Protein Interaction Networks (PPI) is another important example of the complex networks, here we give some results about PPI-networks based on the mode of "Interactions→networks→functions". In recent years, biologist find out that the ncRNA is play a essential role in the life processes. In this thesis, we first add the ncRNA into the PPI-networks, get a so-called "two-colors" Networks. Also, we give two simple mathematic models.