ITIC:一种高效的k-影响社区top-r查询算法

k-影响社区(k-Influential Community, k-IC)是网络中具有较大影响值且无包含关系的最大连通k-core。k-IC的top-r查询的目标是返回影响值较大的前r个k-IC。针对此问题,提出W-D(Weight-Degree)索引用于管理网络。提出k-IC的top-r查询优化算法ITIC(Index-based Top-r Query Algorithm for k-Influential Community),该算法无须频繁计算连通分量,并且从权重较大的节点开始处理,一般只对部分节点进行处理即可求得结果。同时,该算法是渐进输出k-IC,可根据用户需求随时终止算法。通过实验验证所提算法的有效性。实验结果表明,相对于现有算法,ITIC可以显著提高计算效率。

基质金属蛋白酶-9抑制剂对犬体外循环肺损伤的影响

目的研究外源性基质金属蛋白酶-9(matrix metalloproteinases-9,MMP-9)抑制剂多西环素(Doxycycline)对体外循环(CPB)引起肺损伤的保护作用。方法将20只健康杂种幼犬(体重10～12kg),采用随机数字表法随机分为对照组(n=10)和实验组(n=10);对照组:CPB前后不采取任何肺保护措施;实验组:CPB术前3d每天饲料拌食多西环素(30mg/kg体重)。采用酶联免疫吸附(ELISA)法检测血浆MMP-9浓度;监测两组犬血流动力学和呼吸参数,计算术前和术后肺泡-动脉氧分压差(A-aDO2)和呼吸指数(RI);比色法测定支气管肺泡灌洗液(BALF)髓过氧化物酶(MPO)活性;考马斯亮蓝G-250法测定BALF总蛋白。CPB后,在光学显微镜和电子显微镜下观察肺组织形态学改变;计算肺组织干湿重系数(W/D)。结果两组犬血浆MMP-9浓度随CPB时间延长而显著增高,CBP150min和270min时实验组血浆中MMP-9含量较对照组显著下降(9.45±5.29ng/mlvs.18.66±5.90ng/ml,t=3.664,P=0.005;16.63±2.90ng/mlvs.26.17±5.96ng/ml,t=5.216,P=0.001)。实验组MPO活性,BALF中总蛋白浓度,肺组织W/D,术后A-aDO2和RI均较对照组均明显减低,差异有统计学意义(t=5.622,P=0.000;t=5.081,P=0.001;t=2.266,P=0.050;t=4.927,P=0.001;t=6.679,P=0.000)。肺组织病理和电子显微镜显示实验组损伤明显减轻。结论多西环素通过抑制MMP-9的分泌,降低细胞基底膜的降解,减轻肺泡白细胞浸润和肺水肿,可起到对肺的保护作用。