Graph Analysis and Its Application

IT资讯 3705 Views

众所周知,图论一直是离散数学里面的重要研究方向之一。它以图为研究对象,是研究顶点与边所组成的图形的方法。通常来说,图论中的顶点和边可以用来表示某些事物之间的某种特定关系,用顶点来表示某个抽象物体,用连接两个顶点的边来表示相应的两个抽象物体有这种关系。

 

例如,在七桥问题中,每一块陆地就被当作一个顶点,一座桥就代表一条边;在 PageRank 算法里面,一个网页就被当作一个顶点,网页之间的链接就被当作一条边。在TextRank 算法里面,一个词语就被当作一个顶点,词语与词语之间的先后关系就可以形成一条边。

 

本文将会介绍一些常见的图分析算法,例如经典的PageRank算法和原理。也会介绍图上的聚集系数(Clustering Coefficient),连通分支(Connected Component),强连通分支(Strongly Connected Component)等概念。除此之外,也会提到一些常见的时间序列算法,例如移动平均法。

 

 

如未说明则本站原创,转载请注明出处:NULL » Graph Analysis and Its Application