基于Erdos1合著网络和论文引用网络的复杂网络节点特征研究

首先,研究了Erdos1合著网络的特征属性,一方面使用节点的度、介数、接近中心性来描述Erdos1合著网络节点重要性,另一方面使用特征向量中心性和本文提出的高阶度参数来描述Erdos1合著网络节点影响力;然后,分别用逼近理想解的排序算法（TOPSIS算法）和主成份分析（PCA）对节点重要性和影响力排序;最后,利用修改的网页排名算法（PageRank算法）讨论了网络科学原创性论文中最具影响力的论文。     

高阶PageRank问题的一个两步分裂迭代算法

在一般PageRank问题的基础上,Gleich等结合了马尔科夫链的性质提出了高阶PageRank问题.基于Gleich等提出的几个算法,结合两步分裂迭代的思想提出了解高阶PageRank问题的一个两步分裂迭代算法.该算法能增加收敛的范围,并且减少算法的迭代步数.     

项目网络中考虑支配与扩散关系的组合决策

单纯侧重项目自身属性而不考虑项目关联性以及由项目衍生而来的技术、经验/信息扩散对项目组合决策时的影响,易导致决策偏差,低估具有潜在技术先导性项目的价值。对此,引用复杂网络理论,以项目关联性的视角,将项目间支配和扩散关系分别抽象为有向加权网络,运用K-shell分解方法构建项目组合网络中基于支配关系的项目影响力模型以及技术、经验/信息在项目间扩散传播的模型。然后,基于PageRank算法,综合考虑项目间支配与扩散关系,建立了项目优先级排序决策模型。最后,通过算例分析说明了该模型与算法的可行性与有效性,为企业项目组合决策提供了有益的参考。     

求解PageRank问题的多步幂法修正的内外迭代法

引用两种加速计算PageRank的算法,分别为内外迭代法和两步分裂迭代算法.从这两种方法中,得到多步幂法修正的内外迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与两步分裂迭代算法的谱半径进行比较.最后,数值试验说明该算法的计算速度比两步分裂迭代法要快.     

考虑碳排放的需求可拆分车辆路径问题模型及算法研究

考虑低碳环境下的需求可拆分车辆路径问题,建立了以配送成本最小为决策目标的数学模型.随后根据模型特点,设计了基于动态学习因子的改进粒子群算法,并通过两个不同规模算例对模型验证模型和算法的有效性和合理性.通过两个算例中的算法对比发现,所提出的算法较改进前算法,均能够在保证求解质量的前提下,减少计算时间;而当算例规模增大时,这一优势更为明显.     

求解PageRank问题改进的多分裂迭代法

引用两种加速计算PageRank的算法,分别为内外迭代法和多分裂迭代算法.从这两种方法中,得到改进的多分裂迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与原有的多分裂迭代算法的谱半径进行比较.最后,数值实验说明我们的算法的计算速度比原有的多分裂迭代法要快.     

确定阀值下社会影响力最大化模型研究

确定阀值下社会影响力最大化问题:在社会网络中,如果用户来自邻居的影响力超过固定阀值,则该用户保持激活并影响其他的未激活邻居,当未有新的激活用户时停止扩散,如何选择最初的初始种子使得最终激活的用户数量最大化。该问题广泛存在于新产品扩散、技术推广、信息传播等营销活动。本文分别根据影响力扩散的扩散结果和扩散过程建立了两个整数规划模型。通过计算实验,我们发现基于扩散过程的模型更容易被商业优化软件(Gurobi)求解。同时,实验显示缩减扩散阶段只损失少量的激活数量,却可以节约大量的计算时间。最后,论文在求解模型的基础上,测试了贪婪算法的计算绩效。     

带调整时间的一类排序问题

进一步讨论带磨损因子的排序问题,在相应问题中对工件j,j=1,2,…,n,引入了调整时间sj,它同磨损因子bj一样同该工件何时加工无关.要求适当排列这n个工件的加工顺序,使目标函数值达最小.给出了加工全程、完工时间之和及JIT问题在引入调整时间下的最优算法.     

PageRank的改进算法——调整阻尼因子

Google将PageRank定义成某个非周期不可约Markov转移概率矩阵的平稳分布,于是对PageRank算法的改进所得到的矩阵一定要是非周期不可约Markov转移概率矩阵,结合RageRank算法和林共进修正算法思想,以及修正算法存在的问题,本文给出了改进算法,并通过简单试验对改进算法进行调整,调整后的改进算既满足Google的初衷又解决其算法的问题,也没有增加算法的复杂度.     

基于潜伏因子模型分析的新兴市场国家金融传染效应研究

构建了基于资本资产定价模型为基础的潜伏因子模型对金融危机传染效应进行分析,将引起市场收益率波动的因素分解为"共同因子","特质因子"和"传染因子",同时采用迭代累计平方和算法内生性地对金融危机演化的不同阶段进行了时间上的划分.以2008年全球金融危机期间4个主要新兴市场国家的股票市场为对象进行了实证研究,结果表明这些国家均遭受到了不同程度的传染,其中中国和巴西受到的传染较弱,而印度和俄罗斯受到的传染较强.     

相关技术在滚动轴承故障诊断中的应用

众所周知自相关技术能够有效地从随机嘈声中提取周期性信号.在滚动轴承元件的故障诊断中,由于信号图象不同,我们无法从原信号直接得到故障的情况,这种信号的显示就像宽频带随机嘈声在自相关函数的显示一样.本文中,信号经过了预处理,其结果证明是行之有效的.应用自相关技术我们还可以得到已测定的可比采样,这对于建立轴承运行条件的数据基础和进行故障诊断是十分重要的.     

高中各学科能力因素的多元统计分析

本文应用多元统计中的因子分析方法 ,对武汉市 1996级高中学生的主要学科的成绩进行了统计分析。通过计算和分析 ,得出了反映学科能力因素的有关结论     

Parity and disparity subgraphs

A parity subgraph of a graph is a spanning subgraph such that the degrees of each vertex have the same parity in both the subgraph and the original graph. Known results include that every graph has an odd number of minimal parity subgraphs. Define a disparity subgraph to be a spanning subgraph such that each vertex has degrees of opposite parities in the subgraph and the original graph. (Only graphs with all even-order components can have disparity subgraphs). Every even-order spanning tree contains both a unique parity subgraph and a unique disparity subgraph. Moreover, every minimal disparity subgraph is shown to be paired by sharing a spanning tree with an odd number of minimal parity subgraphs, and every minimal parity subgraph is similarly paired with either one or an even number of minimal disparity subgraphs.     

因子分析在企业增长方式评价中的应用

根据因子分析的基本原理 ,将企业生产要素划分为规模因子和效率因子 ,进而实现了企业增长方式的评价。     

图有含(或不含)特殊边的[a,b]-因子的邻域条件

设G是一个n阶图.设1≤a＜b是整数.设H1和H2是G的任意两个边不交子图,它们分别具有m1和m5条边,以及δ(G)表示最小度.证明了若δ(G)≥a+m 2,n≥2(d+b-m2)(a+b-m1-1)/(b-m1),a≤b-(m1+m2),并且|NG(x)UNG(y)|≥an/(d+b-m1)+2m2对任意两个不相邻的顶点x和y成立,那么G有[a,b]-因子F使得F含有H1的边并不含H3的边.     

关于{P2, Ci| i≥3}-覆盖图

设 Ｇ是一个图,若对于 Ｇ的任意一边 Ｇ都有｛Ｐ_２,Ｃｉ｜ｉ－＞３｝－因子含有这条边,则称Ｇ是｛Ｐ_２,Ｃｉ｜ｉ－＞３｝－覆盖图．本文给出连通非二分图Ｇ是｛Ｐ２,Ｃｉ｜ｉ－＞３｝－覆盖图的充要条件为任给Ｓ■Ｖ（Ｇ）,Ｖ（Ｇ）≠Ｓ≠■有ｉ（Ｇ－Ｓ）＿＞｜Ｓ｜－１成立．     

因子分析法在飞行能力的综合分析与评价中的应用

利用因子分析,揭示了影响飞行能力强弱的主要因素是飞行学员的综合反应能力.同时,在保证原始数据损失较小的情况下,把多个变量综合为三个公因子,简化了数据结构,客观地确定了权重,使飞行能力的综合评价更准确,为选择飞行能力强的学员提供了有益的参考依据.     

校长领导行为研究——以山东省普通高中为例

结合教育组织的特点对PM量表进行相应的修订,以此来研究普通高中校长的领导行为。问卷统计结果显示,高中校长领导行为划分为PM、P、M、pm四种类型,各占33%、17%、28%、22%,其中PM型是最理想的。根据高中管理现状,借鉴PM领导理论,提出做好校长管理的建议。     

因子分析在我国东西部发展差异分析中的应用

改革开放以来,由于政策和区域的因素,我国东西部地区的发展速度和规模产生了巨大的差异。我们将利用多元统计中的因子分析法对其进行分析,提取了地区发展的三个因子:工业发展因子、效益发展因子和农业发展因子。利用因子得分对不同地区进行排序,解释其原因,分析我国东西部地区的发展差异,并提出相应的对策。