多路复用网络中的模体检测算法

多路复用网络可以形象地描述复杂系统中个体之间的相互作用关系,模体作为一种高阶结构在网络中频繁出现。与单层模体相比,多重模体具有数量多、种类繁、结构杂的特点。鉴于目前缺少针对多重模体的完整检测算法,提出一种适用于多路复用网络的快速多重模体检测算法(FAMMD)。首先,通过改进ESU(Enumerate SUbgraphs)算法进行多重子图枚举;其次,使用层标记和二进制字符串相结合的方法加速同构检测的过程,并且构造了保持度序列和层间依赖性不变的零模型进行多重子图测试;最后,在两层真实网络上进行了模体检测,多重模体表现出紧密相连的三联模式,且在社交网络中更加同质,在交通网络中则更加互补。实验结果表明,所提方法可以准确、快速地检测出反映网络结构特性和符合实际情况的多重模体。

MHR与老年2型糖尿病合并颈动脉粥样斑块的相关性研究

目的研究2型糖尿病(T2DM)的老年患者中单核细胞数和高密度脂蛋白胆固醇比值(MHR)与颈动脉粥样斑块(CAS)的相关性。方法收集老年2型糖尿病患者132例,其中糖尿病并颈动脉粥样硬化斑块(A组)73例,未合并颈动脉粥样硬化斑块(B组)59例。记录患者的化验指标及影像检查结果,并进行组间比较,探讨T2DM的老年患者发生颈动脉粥样斑块的影响因素。结果A组年龄、高血压患病率、SBP、HbA1c、FPG、MHR高于B组,差异有统计学意义(均P<0.05)。通过多因素Logistic回归分析,年龄、HbA1c、FPG、MHR是老年2型糖尿病并CAS的相关危险因素,HDL-C是老年2型糖尿病合并CAS的保护因素。ROC绘制MHR下的面积为0.835(95%CI:0.768~0.902,P<0.01)。当MHR=0.547其诊疗效率最高,敏感性为75%,特异性为80%。结论MHR是老年T2DM合并颈动脉斑块的相关危险因素之一且具有预估价值。

Robustness measurement of scale-free networks based on motif entropy

As a classical complex network model, scale-free network is widely used and studied. And motifs, as a high-order subgraph structure, frequently appear in scale-free networks, and have a great influence on the structural integrity, functional integrity and dynamics of the networks. In order to overcome the shortcomings in the existing work on the robustness of complex networks, only nodes or edges are considered, while the defects of high-order structure in the network are ignored.From the perspective of network motif, we propose an entropy of node degree distribution based on motif to measure the robustness of scale-free networks under random attacks. The effectiveness and superiority of our method are verified and analyzed in the BA scale-free networks.