基于顶点加权的介度中心近似算法研究

介度中心(betweenness centrality,BC)是衡量网络节点重要程度的一个广泛使用的指标,最快的介度中心算法需要计算n次单源最短路径,时间复杂度是O(V×E).介度中心算法的瓶颈就在于计算量太大,导致运行时间太长,无法在实际中应用,因此需要从近似算法的角度降低介度中心算法的计算量.目前介度中心近似算法在计算自然图时对计算量的降低并不显著.为了进一步降低介度中心算法的计算量,提出了一种基于顶点加权的介度中心近似算法,该算法采用顶点加权的方式将多次重复计算过程累加到一次计算过程上,结合选择高影响力源点的方法可以大大降低介度中心算法的计算量,加速比平均达到了25倍,并且最大误差百分比小于0.01%.

超越彩虹近似夸克传播子的DS方程研究

在QCD的DS方程方法框架下,文章研究了夸克-胶子顶点的着衣效应对夸克传播子的影响,也就是超越彩虹近似,利用BC顶点以及CP顶点对夸克传播子进行了系统的研究.结果发现,不论采用什么夸克-胶子顶点,夸克传播子在高动量区域趋于裸的夸克传播子,这个结论符合QCD的"渐近自由"特性.而在小动量区域,夸克传播子的着衣效应很大,出现了手征对称性自发破缺,夸克在低动量区域获得了很大的质量,并且不同的夸克-胶子顶点对夸克传播子的低动量区域的着衣效应差别很大.