基于层次模块性和幂律特性的互联网拓扑结构分析

互联网络作为一个当前研究的典型复杂网络,存在层次模块性和幂律特性。首先介绍了互联网拓扑结构的层次模块性和幂律特性,随后提出:将两者有机的结合起来研究互联网的拓扑结构特点,即在互联网总体具有层次模块性的前提下,局部网络仍具有幂律分布的特点。     

一种新型的多DSP图像处理系统的设计与实现

提出并实现了基于TI的TMS320C6414多DSP的实时图像处理系统．该系统采用模块化设计和多总线结构,使用FPGA设计了一种LINKS作为DSP之间的专用图像传输通道,其传输速度可以达到3．2Gbit／s.使用DSP的McBSP构成命令通道,用以传输DSP之间的命令消息．既可以实现点对点的通信,也可以实现广播方式的通信,并且使该系统具有极强的可扩展性,而且可以实现拓扑结构的动态可重构．系统可以根据图像处理算法并行化结构的改变,通过编程实现流水线、SPMD或MPMD结构,以得到较高的并行化效率．     

Expanded flux variability analysis on metabolic network of Escherichia coli

Flux balance analysis, based on the mass conservation law in a cellular organism, has been extensively employed to study the interplay between structures and functions of cellular metabolic networks. Consequently, the phenotypes of the metabolism can be well elucidated. In this paper, we introduce the Expanded Flux Variability Analysis （EFVA） to characterize the intrinsic nature of metabolic reactions, such as flexibility, modularity and essentiality, by exploring the trend of the range, the maximum and the minimum flux of reactions. We took the metabolic network of Escherichia coli as an example and analyzed the variability of reaction fluxes under different growth rate constraints. The average variability of all reactions decreases dramatically when the growth rate increases. Consider the noise effect on the metabolic system, we thus argue that the microorganism may practically grow under a suboptimal state. Besides, under the EFVA framework, the reactions are easily to be grouped into catabolic and anabolic groups. And the anabolic groups can be further assigned to specific biomass constitute. We also discovered the growth rate dependent essentiality of reactions.     

FAR-模形成的格

研究了全体FAR-模形成的格FAR(M)及其子格的结构,证得FAR(M)及其子格为模格.利用同态理论研究同态模间形成的FAR-模格的相互关系,得到一些重要的同态与同构定理.最后指出FAR(M)不是分配格.     

基于谱方法的复杂网络中社团结构的模块度

现实中的大量复杂网络表现出明显的社团结构, 模块度是衡量网络社团结构划分的重要指标函数, 但最常用的NG模块度存在分辨率限制问题, 不能识别出小于一定规模的社团. 文章在谱映射的基础上, 提出了复杂网络社团结构的两种模块度. 改进的表现模块度不仅能够应用于有权网络, 而且部分解决了NG模块度的局限性问题; 内聚模块度以社团内部的内聚度为衡量依据, 从根本上避免了NG模块度和表现模块度可能出现的不恰当划分情况. 最后通过计算机生成的测试网络和两个经典网络, 与NG模块度对比验证了表现模块度和内聚模块度的可行性和有效性.     

耦合模块度优化与谱聚类的供水管网分区算法

为降低供水管网漏损,实现供水管网快速准确分区,提出一种耦合模块度优化与谱聚类的供水管网分区算法。该算法采用快速模块度优化算法对供水管网进行社区划分,以每个社区为节点、社区间连接关系为边,结合各社区内的水力特征和空间区位特征计算差异性作为边权重,构建对偶图。利用谱聚类算法完成供水管网分区。结果表明,该算法求解的管网分区结果相比快速模块度优化和谱聚类算法,将空间上更邻近的管段划分在同一分区,不会产生狭长型无效分区,且在模块度及边界管道数量上表现较为均衡,管网分区方案不仅模块度高,而且边界管道数量少。     

利用堆数据结构实现邻域重叠社团结构挖掘

基于当前复杂网络中社团划分算法普遍存在算法复杂度过高以及重叠节点挖掘不准确的局限性,提出了一种高效、快速、准确的社团划分算法。基于贪婪算法,建立最大模块度矩阵,并采用堆数据结构,划分非邻域重叠社团。通过分析局部网络的连边情况,计算邻域社团的划分密度,以准确挖掘社团间的重叠节点。新算法经过仿真分析和实证研究表明,算法复杂度降到近线性。     

动态网络中基于局部介数的重叠社区发现算法

针对现有静态网络社区发现算法的失真和动态网络社区发现算法时间复杂度较高的问题,本文提出了一种动态网络中的重叠社区发现算法。在网络中,边介数最大的边或分割介数最大的节点是网络中的关键边或点,即联系最不紧密的边或节点,因此,该算法利用去除最大边介数的边和分裂最大分割介数的节点的方法,并将网络社区的动态变化和重叠性考虑在内进行社区发现。最后利用模块度对社区发现进行控制,使发现的社区结构更加合理。     

关系嵌入性对于合作创新的影响机制——一个整合的研究模型

通过构建整合的研究模型来分析关系嵌入性对于合作创新的影响机制。基于对354家企业的问卷调查,采用层次回归分析和有调节的中介作用模型进行实证检验,研究结果显示关系嵌入性正向影响企业间的合作创新,组织间惯例在这种影响关系中具有显著的中介效应,产品模块化在关系嵌入性对于合作创新的直接效应和通过组织间惯例影响合作创新的间接效应中均具有显著的调节作用。     

论机械设计中的绿色思维——绿色设计及其在机械设计中的运用

绿色设计的目的是减轻环境污染,减少原材料与自然资源的消耗,实现可持续发展。绿色设计在机械产品结构、选材、工艺、可拆卸等方面的运用,使所设计出的机械产品完全满足绿色产品的要求。