符号有向图的最大SNS-符号模式矩阵（英文）

对于非对称符号模式矩阵P,可借助于符号有向图来分析符号模式矩阵P的符号特征.符号有向图的最大SNS-符号模式矩阵是非对称符号模式矩阵P的最大非奇矩阵.符号二部图为研究符号有向图的最大SNS-符号模式矩阵和最小秩提供了一个新的途径.本文将符号有向图转换为符号二部图G(U,V),并提出了构造G(U,V)的最大子图的算法:一是在G(U′,V′)中寻求最大完美匹配M′;二是寻求含有偶数个e-圈且不相交的M′-交替圈.通过算法而构造了符号有向图的SNS-符号模式矩阵.

发射光谱法定量测定岩矿、土壤中的Ag、B、Sn、Mo

样品以焦硫酸钾、氟化钠、三氧化二铝和碳粉为缓冲剂,改善各元素的蒸发行为,采用较短的摄谱时间,大大降低光谱背景,以两根装样电极两次重叠摄谱,分别对长波、短波相板采用不同显影时间,以锗作为内标元素,实现了试样中银、硼、锡、钼的同时定量测定.方法应用于岩石、土壤等地质样品测试中取得了满意的结果。

两类图的相邻顶点可区分的全染色

图的全染色概念是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不同.邻点可区分的全染色是在正常全染色的定义上,使得相邻顶点的色集(C(v))不同.本文给出了Pn,Sn及其构造:Hajós sum,部分点替换图的邻点可区别的相邻顶点可区分的全染色.

一些特殊图的Seidel特征多项式及S-整图

为了得出一些特殊图的Seidel特征多项式和S-整图,本文利用了一些代数和矩阵论的方法不仅得到了圈Cn、完全图Kn和星图Sn的Seidel特征多项式,同时证明了Sn和Kn都是S-整图,Cn中只有C2,C3,C4和C6是S-整图.

基于图论的SNS社区中人际节点空间关系的中心性研究——以新浪微博为例

以SNS交友社区的微博使用者为对象,基于图论方法,通过节点的度数中心度、度数中心势、凝聚度和集聚系数四项指标,探讨SNS社区中人际节点空间中心性特征。首先对所选取的五个案例中的人际节点数量和节点间联系频度进行汇总,形成网络关系图,然后计算各案例的四项指标并对其中心性特征进行分析。研究发现:①SNS社区中人际节点空间关系呈现出主节点、次节点和边缘点的差异以及复杂的不均衡分布;遮蔽性的存在使边缘点直接联系主节点,导致次节点的中心性降低,网络凝聚度加大;同时,对于整个网络关系图而言存在多个主节点,网络节点相互联系的分散化趋势明显。形成中心性与去中心性并存的特征。②SNS社区中人际节点空间关系组成一种新的圈层——群组结构状态,群组通过地缘关系形成圈层结构;特定范围内地缘因素仍发挥着重要作用,主节点吸引半径内具有更高的节点密度,半径外的节点联系因受异地信息追逐心理的影响而有所不同。SNS社区本质上受"关系"与"地域"共同作用。SNS社区中网络结构距"无障碍"阶段仍然较远。

用MATLAB绘制Pb-Sn-Sb三维立体相图

借助Getdata Graph Digitizer图像数字化软件,从三元相图液相面投影图提取原始数据;借助MATLAB编程软件,调用回归函数(regress)输出液相面曲面方程的回归系数;调用MATLAB三维绘图函数(plot3,mesh,surf),编写程序绘制Pb-Sn-Sb三维立体相图。结果表明:通过Getdata Graph Digitizer软件,可以准确提取三元相图液相面投影图的等温线数据,提高了人工手动读取数据的效率;通过拟合曲面方程法,可以得到各个液相面曲面方程的回归系数和曲面方程,拟合效果很好;MATLAB绘制的三维立体相图,通过分析原始温度和拟合温度,最大误差为5.8839℃,最小误差为0.0297℃,相对最大误差为2.23%,相对最小误差为0.01%,说明利用MATLAB绘制Pb-Sn-Sb三维立体相图的方法是准确可行的。利用已知三元相图液相面的曲面方程,可以获得等温线之间任意组分的液相面理论温度,进而为火法工艺提供一定的理论指导。

二维球坐标系中子输运方程的一种并行SN算法

针对二维球坐标系下中子输运方程的SN算法,提出基于(单元,方向)二元组的有向图模型,在已有的基于有向图的并行流水线算法基础上,设计粒度可控多级并行SN算法。其中,采用区域分解和并行流水线相结合的方式挖掘空间-角度方向的并行度,提出能群流水并行方法,并通过设置合适的流水线粒度来平衡有向图调度、通信和空闲等待开销。实验结果表明:该算法可以有效地求解二维球坐标系下的中子输运方程。在某国产并行机1920核上,对于96万网格、60个方向、24能群、数十亿自由度的典型中子输运问题,获得了71%的并行效率。