A growing number of people are paying attention to the microblog,which is an important tool in social media.Comparing with conventional network media,the information propagation on microblog presents some new features such as the big volume of data,rapidity,and timeliness.This paper mainly discusses the methods to analyze information propagation trees,and puts forward two algorithms to generate the trees:a generating algorithm based on reposting relations,and a fast generating algorithm.By experiments,the paper compares the performance of the two algorithms and analyzes the distribution of nodes in the propagation trees.

Translation Selection(TS) is one type of research on Word Sense Disambiguation (WSD). This paper introduces the method of TS based on the statistics of target language words and its implementation in an English Chinese machine translation system. Reasonable Statistical Data Base(SDB) should be created by selecting singular Chinese words segmented from translations in the dictionary of an ECMT system. Huge statistical data must be compressed and special retrieval algorithm should be adopted for the sake of practical MT system. The paper puts forward a TS algorithm based on co occurrence frequency which adopts Greedy strategy and Dynamic Programming method. The precision of translation selection in the ECMT system arise 10% by using the algorithm in open tests.