Triangle strings: Structures for augmentation of vertex-disjoint triangle sets

Vertex-disjoint triangle sets (triangle sets for short) have been studied extensively. Many theoretical and computational results have been obtained. While the maximum triangle set problem can be viewed as the generalization of the maximum matching problem, there seems to be no parallel result to Berge's augmenting path characterization on maximum matching (C. Berge, 1957 [1]). In this paper, we describe a class of structures called triangle string, which turns out to be equivalent to the class of union of two triangle sets in a graph. Based on the concept of triangle string, a sufficient and necessary condition that a triangle set can be augmented is given. Furthermore, we provide an algorithm to determine whether a graph G with maximum degree 4 is a triangle string, and if G is a triangle string, we compute a maximum triangle set of it. Finally, we give a sufficient and necessary condition for a triangle string to have a triangle factor.     

Ellipsoidal neighbourhood outlier factor for distributed anomaly detection in resource constrained networks

Anomaly detection in resource constrained wireless networks is an important challenge for tasks such as intrusion detection, quality assurance and event monitoring applications. The challenge is to detect these interesting events or anomalies in a timely manner, while minimising energy consumption in the network. We propose a distributed anomaly detection architecture, which uses multiple hyperellipsoidal clusters to model the data at each sensor node, and identify global and local anomalies in the network. In particular, a novel anomaly scoring method is proposed to provide a score for each hyperellipsoidal model, based on how remote the ellipsoid is relative to their neighbours. We demonstrate using several synthetic and real datasets that our proposed scheme achieves a higher detection performance with a significant reduction in communication overhead in the network compared to centralised and existing schemes.     

An exploratory study on ontology engineering for software architecture documentation

The usefulness of Software Architecture (SA) documentation depends on how well its Architectural Knowledge (AK) can be retrieved by the stakeholders in a software project. Recent findings show that the use of ontology-based SA documentation is promising. However, different roles in software development have different needs for AK, and building an ontology to suit these needs is challenging. In this paper we describe an approach to build an ontology for SA documentation. This approach involves the use of typical questions for eliciting and constructing an ontology. We outline eight contextual factors, which influence the successful construction of an ontology, especially in complex software projects with diverse AK users. We tested our ‘typical question’ approach in a case study and report how it can be used for acquiring and modeling AK needs.     

Effects of hydrological changes on cooperation in transnational catchments: the case of the Syr Darya

Water allocation along the Syr Darya River may be affected by climate change. Here we statistically model cooperation strategies, country profits, and sensitivity of cooperation, showing that the hydrological regime affects transboundary cooperation. Climate change in the twenty-first century may reduce glacial cover, and reducing stream flows, decreasing chances of cooperation and potentially raising conflicts. Comparison with other transboundary catchments in Central Asia indicates moderate-to-high risk of conflicts for the Syr Darya. A template is provided for assessment of the stability of cooperation in the Syr Darya basin, and in catchments similarly dependent on water availability.     

Determination of effectiveness factor of a partial internal wetting catalyst from adsorption measurement

The effect of partial internal wetting of catalyst pellets on apparent reaction kinetics at elevated temperatures and pressures is investigated experimentally and by modeling for benzene hydrogenation. A new method that combines adsorption and chemical reaction is introduced to study the kinetics influenced by capillary condensation of reagents at steady-state conditions. It is shown that the extent of liquid filling in the pellet interior has a critical effect on the global kinetics, and the current state of the catalyst depends on the history. Under certain conditions two steady states of the effectiveness factor exist. Moreover, either a decrease in temperature or increase in total pressure can increase the effectiveness factor. The model exhibits good agreement with experimental results.     

灞河流域气候因子对水沙变化的影响

利用灞河流域蓝田气象站和马渡王水文站1960—2012年的气象、水文实测资料,分析灞河流域气候及水沙变化规律,同时运用相关性分析、灰色关联分析、多元线性回归模型等多种方法探讨了该流域水沙变化与气候变化的关系。结果表明:灞河流域降雨量、蒸发量、径流量和输沙量皆呈显著下降趋势,而气温呈上升趋势;降雨量与水沙都有重要的相关关系,1960—1990年影响径流量的气候因子敏感度由大至小依次为降雨量、气温、蒸发量,而1991—2012年则为降雨量、蒸发量、气温,当气温和蒸发量不变时,降雨量每增加1 mm,两阶段的年径流量分别增加0.14亿m3和0.08亿m3;1960—2012年影响输沙量的气候因子敏感度由大至小依次为降雨量、气温、蒸发量,当气温和蒸发量不变时,降雨量每增加1 mm,年输沙量增加0.668万t。     

A single amino acid change humanizes long-chain fatty acid binding and activation of mouse peroxisome proliferator-activated receptor α

Peroxisome proliferator-activated receptor α (PPARα) is an important regulator of hepatic lipid metabolism which functions through ligand binding. Despite high amino acid sequence identity (>90%), marked differences in PPARα ligand binding, activation and gene regulation have been noted across species. Similar to previous observations with synthetic agonists, we have recently reported differences in ligand affinities and extent of activation between human PPARα (hPPARα) and mouse PPARα (mPPARα) in response to long chain fatty acids (LCFA). The present study was aimed to determine if structural alterations could account for these differences. The binding of PPARα to LCFA was examined through in silico molecular modeling and docking simulations. Modeling suggested that variances at amino acid position 272 are likely to be responsible for differences in saturated LCFA binding to hPPARα and mPPARα. To confirm these results experimentally, LCFA binding, circular dichroism, and transactivation studies were performed using a F272I mutant form of mPPARα. Experimental data correlated with in silico docking simulations, further confirming the importance of amino acid 272 in LCFA binding. Although the driving force for evolution of species differences at this position are yet unidentified, this study enhances our understanding of ligand-induced regulation by PPARα and demonstrates the efficacy of molecular modeling and docking simulations.     

对苯二甲酸精制钯碳催化剂内扩散有效因子的估算

在高压磁力搅拌间歇反应釜中研究了粗对苯二甲酸在不同反应温度下,两种粒径的Pd/C催化剂上加氢精制反应的规律。按照该反应对于对羟基苯甲醛(4 CBA)是拟一级反应估算了催化剂的内扩散有效因子η值。本试验估算的η值与动力学研究拟合得到的η值吻合良好。     

不同形貌ZnO气敏材料的制备及影响气敏性因素分析

以锌盐和碱为原料,采用水热和溶剂热法合成了三种形貌的氧化锌粉体,利用X射线衍射仪(XRD)、扫描电子显微镜(SEM)和X射线光电子能谱仪(XPS)对产物的结构和形貌及表面化学状态进行了表征,并将粉体制备成厚膜型气敏元件,测试了其对几种还原性气体的气敏性能,结果表明:在工作温度为395℃时,三种形貌氧化锌对相同浓度的同种测试气体的灵敏度大小顺序为:菜花状氧化锌﹥棒状氧化锌﹥六棱柱状氧化锌。并对影响氧化锌材料气敏性的各种因素进行了分析。