无向网络绝对中位点集的结构分析与算法

深入研究无向网络绝对中位点集的性质、结构及算法，为进一步研究无向网络一般绝对中位点集的性质、结构及算法奠定基础。     

无向双环网络直径的估计

设h,n是满足条件2≤h＜n/2的两个正整数.无向双环网络G(n,1,h)是一个无向图(V,E),这里顶点集V=Zn={0,1,2….,n-1},边集E={i→i 1(modn),i→i-1(modn),i→i h(modn),i→i-h(modn)|i=0,1,2,…,n-1}.双环网络在并行处理的互连网络与局域通信网络的设计中有着重要的应用.利用G(n,1,h)的直径与平行四边形中格点间距离的关系,我们给出了无向双环网络G(n,1,h)新的直径上界估计.设n=qh r这里0≤r＜h.当q＜r时,我们所给出的上界估计比D.Z.Du等人所给的上界估计精确.     

Bayes网络在机械故障概率估计中的应用

提出了将bayes网络应用于机械故障诊断。主要是为了解决如何从机组运行状态数据中来推断出机组发生某种故障的可能性,从而为进一步的诊断维护提供依据。Bayes网络是一个具有一系列条件概率的有向无循环图。本文采用两层结构的网络模型,上层为旋转机械的故障样本集,下层为症状属性样本集。根据给出的各故障发生先验概率以及各症状节点的条件概率和泄漏概率,利用网络的推理计算,求出机组发生各种故障的后验概率大小。从而达到预测发生某种故障可能性的目的。实例验证了该方法的可行性和正确性。     

无向de Bruijn图和Kautz图的k元控制

在无向图G中,对于正整数k≥1,图G的一个k元控制集D是顶点集V(G)的一个子集,并且使得G中的每一个顶点至少被D中k个点控制.文章给出了在无向de Bruijn图和Kautz图中最小k元控制集的基数.     

基于L形瓦的无向双环网络直径求解算法

针对构造无向双环网络最短路径图(MDD)常用的节点遍历方式较为复杂、割裂了有向双环网络和无向双环网络之间的内在联系的问题,将有向双环网络拓扑结构映射到平面直角坐标系,在得到的L形瓦基础上,对其上的节点坐标通过简单坐标变换,得到无向双环网络MDD上对应节点坐标,进而计算无向双环网络的直径.相对于目前构造无向双环网络MDD或其等价拓扑结构普遍采用节点遍历方式而言,该算法仅增加了几次比较,就改善并提高了无向双环网络直径的求解效率.     

无向双环网络的强彩虹连通性

设n,s_1,s_2是3个正整数,满足1≤s_1s_2n/2,gcd(n,s_1,s_2)=1.无向双环网络G(n;±s_1,±s_2)是如下定义的无向图(V(G),E(G)):其节点集V(G)={0,1,…,n-1},边集E(G)={i→i+s_l(mod n),i→i-s_l(mod n),i→i+s_2(mod n),i→i-s_2(mod n)|i=0,1,…,n-1}.本文中通过对无向双环网络任意两点之间的最短路径进行刻画,进而给出了该网络强彩虹连通的一个着色方案,最后得到了该网络强彩虹连通数的一个上界,该上界主要由G(n;±s_1,±s_2)所对应的同余方程xs_1+ys_2≡0(mod n)的最小非负解和最小交叉解的4个参数表示.     

基于非回溯矩阵的有向网络拆解方法

网络拆解是指通过移除最少的节点集将网络拆分为相互不连通的子部分从而达到对网络进行有效控制的效果。但是现有的绝大多数工作只聚焦于无向网络的拆解问题,对有向网络的研究很少,因为当网络中的连边为有向时应用现有方法会使拆解产生较多的耗费。针对此问题本文提出了一种有效的基于非回溯矩阵的边模块拆解方法,将边模块谱划分和有向网络拆解问题相结合,找到连接不同边模块的最少关键点集进行移除。为验证本方法的有效性,将其应用于大规模人工网络和真实网络,多重实验结果表明本文所提方法在拆解精度和计算效率上都具有很大优势。     

上海证券市场A股股票网络复杂特性分析

以上海A股市场2013年4月到2014年4月持续交易的股票为节点,以股票价格波动相关性为连边,分别建立了无向无权的股票网络和有向无权股票网络。分析无向无权股票网络的聚类系数和度分布等网络拓扑特性,发现无向股票网络具有小世界效应和无标度特性。通过划分网络的社团结构,分析社团中股票行业分类,发现了具有同涨同跌关系的股票子集和股票市场中股票价格同涨同跌的关联机制。有向无权股票网络能够体现股票间价格波动的迟滞关系,分析发现股票相互影响是有方向的,而且网络中出度大的节点占有核心地位能够影响与它相连的股票价格的波动。     

关于折叠超立方体的反馈数

研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数．设F为Qfn的反馈集,通过构造剩余子图G[V（Qfn）-F]的极大无圈子图得到极小反馈集,从而得到反馈数的上界,用此方法研究折叠超立方体网络Qfn的反馈数问题．根据n维折叠超立方体网络的性质,提出一种新的方法构造无圈子图,改进了已有的”维折叠超立方体网络的反馈数的上界．结果表明,当n为奇数时构造的Qfn＋z的无圈导出子图的整体连通性能与已有结论中构造的Q中无圈导出子图R∪Qfon是一致的．     

基于结构近似度的社交网络聚类

针对基于结构近似度的聚类算法无法解决非对称网络聚类的问题,该文根据社交网络的特点,提出了基于结构近似度的有向社交网络聚类算法,通过将社交网络抽象为图结构,将网络聚类问题看成图论中的子图划分问题,实现了对社交网络的准确聚类分簇,且分簇复杂度较低。使用C++语言编程实现该算法,通过自定义有向网络数据集和标准数据集的测试表明,该算法对社交网络结构的划分较为准确,且能鉴别离群节点和枢纽节点。     

无定向导线的布设及精度分析

随着城市各项建设与改造工程的快速进行，原有的平面控制点会部分地，经常地遭到破坏，使一些控制点成为弧点，只有坐标而没有通视方位，在这些控制点间进行控制网加密，就只能采用无定向导线及导线网的形式，由于多余观测值较少，无定向单导线可靠率低且导线点的横向误差经常超限，将无定向导线布设为合理的，优化的网形可以克服它的这一缺点并扩大其应用范围，为解决这些问题，对无定向导线的精度及布网形式进行了分析和讨论，并提出了有参考价值的建议。     

新型煤矿用无线网络监测与控制装置

针对煤矿地理环境的实际情况,设计了新型矿用无线监控装置该装置以非导向的无线网络GSM为通信信道,采用MCU最小系统为控制模块,利用TC35i为无线收发模块该装置一方面可以将煤矿监控设备的状态信息实时或定时的发送到监控WAP无线接收装置上,另一方面工作人员可以通过无线发送装置发送查询代码到该装置,获取当前设备运行状况信息该装置经试验验证,可靠性高,扩展性强,已获得国家专利一项( ZL2009200322700.5)     

无取向硅钢热连轧工作辊热磨辊

为了解决正常生产结构条件下,无取向硅钢热连轧工作辊磨削辊形受热辊形影响难以获得工艺制度期望的初始辊形问题,结合无取向硅钢热轧生产过程,采用二维有限差分法建立了工作辊轧制过程中的工作辊温度场计算数学模型,使用有限元软件ANSYS建立了工作辊下机后空冷和喷淋冷却混和工艺条件下温度场模型,开展了无取向硅钢热轧工作辊一个完整使用周期内的温度场和热辊形仿真研究,提出了无取向硅钢工作辊热磨辊数学模型和热磨辊工艺制度,并投入生产应用.相同生产工艺条件下,1700热连轧机无取向硅钢轧制应用热磨模型和热磨工艺制度后,产品的凸度和楔形双达标率由67.39%提高到74.57%的明显生产实绩.     

双辊连铸3%Si无取向硅钢铸带特征

针对传统工艺生产硅钢周期长、能耗大等缺点,采用双辊连铸工艺制备3%Si无取向硅钢连铸薄带,利用MEM,SEM和TEM观察了铸带的组织、织构及析出物,同时对比了Al的质量分数为0.6%和0.9%的连铸薄带在组织、织构及析出物特征方面的异同.结果表明:双辊连铸工艺生产的3%Si无取向硅钢铸带的组织为均匀等轴晶粒,平均晶粒尺寸约为300μm;织构组成随Al质量分数的不同具有明显差别,Al质量分数为0.9%的铸带中{100}织构强度是随机织构的7倍;铸带中的析出物为AlN和MnS,最大尺寸分别为500和50 nm左右.     

含铜无取向电工钢中析出相及其析出机理

研究了含铜低碳低硅无取向电工钢中的析出相及其析出机理.由能谱(EDS)及选区电子衍射(SAED)分析可知,铁素体基体上存在的大量弥散分布的等轴状析出相为类B2结构的铜.这些铜析出相的析出机理可以是一般析出、位错析出、台阶机理相间析出和弓出机理相间析出:一般析出在550、650和750℃三个等温温度均可发生;位错析出只发生在较低的等温温度(550℃),此时析出相呈特殊的平行短列状;台阶机理相间析出也可在上述三个等温温度下发生,但650℃等温时最有利于台阶机理相间析出,此时析出相平直列状分布;弓出机理相间析出只发生在较高的等温温度(750℃),析出相弯曲列状分布.     

无取向硅钢片损耗特性模拟研究

磁性材料损耗特性的精确模拟对提升电气设备的效率和性能具有重要意义,受到了中外相关学者的广泛关注。基于经典的Steinmetz经验公式,提出了一种改进的损耗模型,该模型充分考虑了频率与损耗之间的关系,将损耗模型的计算参数表示为频率的函数。然后应用该模型对不同激励频率下无取向硅钢片的损耗特性进行了模拟研究。并将模拟结果与实验结果进行了对比分析,验证了该模型的有效性,为无取向硅钢片损耗的精确模拟提供了理论依据。     

无取向硅钢夹杂物来源研究

为判断铸坯中夹杂物的主要来源,在无取向硅钢生产过程中,向钢包、中包覆盖剂及中包表面耐材中分别加入基体重量的10% BaCO3,10% SrCO3,10% La2 O3(质量分数)作为示踪剂,并在相关工序取钢样或渣样,利用扫描电镜和显微镜观察分析夹杂物的形貌和成分。研究表明,无取向硅钢中大型夹杂物主要为SiO2、Al2 O3以及硅铝酸盐,夹杂物的主要来源是保护渣卷入和二次氧化。     

多层航线聚合网络建模及相关性分析

为研究航空公司航线网络结构特征,基于复杂网络理论以机场为点,机场间的直通航线设边,建立由46个航空公司子网络聚合的多层航线网络模型,计算并分析其参数指标。结果表明:航空公司航线网络分布具有明显地域偏好性和较短平均路径长度;网络平均度与网络密度、聚集系数呈强正相关性,与平均路径长度有强负相关性;航线规模与网络直径无明显关系。聚合后的多层航线网络具有明显的小世界网络和无标度网络特性;节点度对网络指标影响最大,与网络中心性指标、介数呈强正相关,与点聚集系数和最短路径呈负相关性;介数与介数中心性具有强正相关,与特征向量有弱的负相关性;聚集系数与网络其他指标均呈负相关性;最短路径与网络接近中心性和特征向量中心性影响最大。     

无取向硅钢绝缘涂料的研究进展

对国内外无取向硅钢片用绝缘涂料的研究进展做了综述,并对我国今后硅钢片绝缘涂料的发展方向提出了建议。     

在亏格为3的不可定向曲面上的着色定理

任何一个嵌入到Klein瓶上或环面上的图 ,若无三角形其着色数最多是 4 .这里证明 :在围长不少于 6的可嵌入到亏格为 2的可定向曲面上或嵌入到亏格为 3的不可定向曲面上图的着色数最多是 4 .