复杂网络中的社团结构分析算法研究综述

许多实际网络中都存在着社团结构.为了寻找大规模复杂网络中的社团结构,人们提出了很多算法.本文综述了近几年来比较有代表性的一些算法.首先介绍了计算机科学中最有名的谱平分法和Kernighan-Lin算法,然后介绍了社会学中具有代表性的分裂算法和凝聚算法,并着重分析了最新提出来的一种寻找网络中彼此重叠的社团结构的派系过滤算法.最后指出了进一步的研究方向.     

求解两人博弈纳什平衡问题的定制临近点算法

针对一类不允许校正的两人轮流博弈纳什平衡问题,提出一种定制临近点分裂算法.该算法可用于模拟一种实际博弈活动:参与博弈的两个局中人轮流决策,且在一轮博弈中,每位局中人综合考虑对手上一轮与本轮所给出的决策,根据最优响应规则做出自己的相应决策.在一定假设条件下证明定制临近点算法全局地收敛到所考虑博弈的纳什平衡,数值算例验证了算法的有效性.     

基于算子分裂的图像分割模型及其快速算法

针对带有纹理和噪声的图像,在Mumford-Shah模型的基础上,提出一种基于算子分裂的图像分割模型.数值求解采用AOS与Newton迭代相结合的方法,不仅解决了参数难以选择的问题,还扩大了时间步长的调节范围,提高了算法稳定性.实验结果表明,本文算法在分割过程中可以很好的处理拓扑结构,有效地避免了纹理(或噪声)对分割效果的影响,并且具有较高的计算效率.     

浅议塞曼效应实验

对塞曼效应实验的四种方法进行了比较 ,并且对其中的两种 ,从实验数据及结果具体分析 ,认为直接测量法 ,简单方便是一种好方法     

一类细胞分裂群体平衡方程的对称群及精确解

研究一类细胞分裂群体平衡方程(积分-偏微分方程)的对称群、约化积分-常微分方程、群不变解、显式精确解及解的动力学行为.首先,把积分-偏微分方程转化成纯偏微分方程,然后利用经典李群分析方法计算纯偏微分方程的对称群.其次,采用改进了的李群分析方法结合经典李群分析方法获得的结果确认积分-偏微分方程的对称群.最后,找到积分-偏...     

代数多重网格与多波前技术综合并行有限元分析方法

提出一种新的有限元并行计算格式，将代数多重网格、块迭代与多波前技术综合用于有限元分析，具有不限制节点编号顺序、编程简单、存储量小和计算时间少的优点。并行程序是在国家高性能计算中心（北京）的曙光1000A上借助PVM（Parallel Virtual Machine）软件系统实现的，PVM系统用于处理各计算节点间的通信。考题显示出较高的并行加速比和效率。     

用双核微核实验检测多环芳烃的致突变性

探讨了大气中常见的5种多环芳烃的致突变性。采用人外周血淋巴细胞胞质分裂阻滞微核实验检测不同浓度5种多环芳烃对人血淋巴细胞的微核诱导作用。指出5种多环芳烃各染毒剂量组微核率与阴性对照组相比有显著性差异,并且有明显的剂量反应关系,说明他们均可引起人外周血双核淋巴的微核率增加。除苯并(a)芘(BaP)外其余的几种多环芳烃也具有一定的潜在危害,应引起高度重视。     

PdY4团簇:E(○×) b1系统的Jahn-Teller效应及其能级分裂

依据Jahn-Teller效应理论与量子理论,利用群论和对称性分析的方法探讨了具有C4v对称性构型的PdY4团簇的E(○×)61系统的Jahn-Teller效应及其相关问题.研究了PdY4团簇的电子态与声子态及其活跃声子态,构建了PdY4团簇的E(○×)61系统的电声耦合哈密顿量,借助么正平移变换计算出了畸变后的系统基态与激发态及其能量.结果表明:系统的Jahn-Teller畸变导致在系统的势能面上形成了2个对称性为C2v的势阱.无论系统处在哪一个势阱中,系统原初的二重简并的能级都将发生分裂,因此畸变导致系统能级的简并性完全被消除.最后,利用群论进一步探讨了系统的Jahn-Teller畸变方向等问题,发现畸变将导致系统从C4v对称性降低到v2v对称性,而畸变之后系统的电子基态应该是C2v群下的B1或者B2.     

时间分数阶Klein-Gordon型方程的解析近似解

采用Adomian分裂方法,给出在Caputo导数意义下的时间分数阶Klein-Gordon方程的解析近似解,并举例说明了Adomian 分裂方法在求解上的高效性,通过4个表给出的近似解和精确解的误差,可以看出Adomian分裂方法在求解时间分数阶Klein-Gordon 方程时能得到很高的精度.     

解非线性方程组的松弛型并行区间多分裂算法

本文给出了解非线性方程组的松弛型并行区间多分裂算法──ＲＰＩＭ—ＧＡＯＲ算法．我们构造了并行区间多分裂的Ｋｒａｗｃｚｙｋ型区间算子，并证明了它具有判断解的存在与唯一性的特点，给出了ＲＰＩＭ—ＧＡＯＲ算法的收敛性定理及参数ｒｊ、ωｊ，ｊ＝１，２，…，ｎ的取值区间．