Finding any given 2‐factor in sparse pseudorandom graphs efficiently

Given an $n$‐vertex pseudorandom graph $G$ and an $n$‐vertex graph $H$ with maximum degree at most two, we wish to find a copy of $H$ in $G$, that is, an embedding $\phi :V\left(H\right)\to V\left(G\right)$ so that $\phi \left(u\right)\phi \left(v\right)\in E\left(G\right)$ for all $uv\in E\left(H\right)$. Particular instances of this problem include finding a triangle‐factor and finding a Hamilton cycle in $G$. Here, we provide a deterministic polynomial time algorithm that finds a given $H$ in any suitably pseudorandom graph $G$. The pseudorandom graphs we consider are $\left(p,\lambda \right)$‐bijumbled graphs of minimum degree which is a constant proportion of the average degree, that is, $\mathrm{\Omega }\left(pn\right)$. A $\left(p,\lambda \right)$‐bijumbled graph is characterised through the discrepancy property: $|e\left(A,B\right)?p|A||B||<\lambda \sqrt{|A||B|}$ for any two sets of vertices $A$ and $B$. Our condition $\lambda =O(p^{2}n/\log n)$ on bijumbledness is within a log factor from being tight and provides a positive answer to a recent question of Nenadov. We combine novel variants of the absorption‐reservoir method, a powerful tool from extremal graph theory and random graphs. Our approach builds on our previous work, incorporating the work of Nenadov, together with additional ideas and simplifications.     

Vacuum‐driven fluid manipulation by a piezoelectric diaphragm micropump for microfluidic droplet generation with a rapid system response time

Recently, we developed a convenient microfluidic droplet generation device based on vacuum‐driven fluid manipulation with a piezoelectric diaphragm micropump. In the present study built on our previous work, we investigate the influence of settings applied to the piezoelectric pump, such as peak‐to‐peak drive voltage (V_p‐p) and wave frequency, on droplet generation characteristics. Stepwise adjustments to the drive voltage in ±10‐V_p‐p increments over the range of 200?250 V_p‐p during droplet creation revealed that the droplet generation rate could be reproducibly controlled at a specific drive voltage. The droplet generation rate switched within <0.5 s after the input of a new voltage. Although the droplet generation rate depended on the drive voltage, this setting had almost no influence on droplet size. The frequency over the selected range (50?60 Hz) did not markedly influence the droplet generation rate or droplet size. We show that the current fluid manipulation system can be conveniently used for both droplet generation and for rapid droplet reading, which is required in many microfluidic‐based applications.     

Sentinel-2卫星的多光谱轻量级船舶目标检测算法

近年来深度卷积神经网络在可见光船舶检测方面取得了显著的进展，然而，大多数相关研究是通过改进大型的网络结构来提高检测性能，因此加大了对更高计算机性能的需求。此外，可见光图像难以在云、雾、海杂波、黑夜等复杂场景检测到船舶。针对以上问题，提出了一种融合红（red, R）、绿（green, G）、蓝（blue, B）和近红外（NIR）4个波段光谱信息的由粗到精细的轻量型船舶检测算法。与现有的方法中根据光谱特性利用水体检测算法提取水体区域不同之处是该算法是利用改进的水体检测算法来提取船舶候选区域。为获取更准确的候选区域，对船舶、厚云、薄云、平静海面、杂波海面5种场景中4个波段的像素值进行了统计分析，选取近红外大于阈值作为辅助判断，并以其中心点获取候选区域32×32大小的切片，并对切片进行非极大值抑制，由此获得了船舶粗检测结果。随后构建了轻量级LSGFNet网络对船舶候选区域切片进行精细识别。构建的网络融合了1×1卷积提取的波谱特征与3×3的提取几何特征，为防止光谱特征与几何特征的信息在融合时“信息不流通”，在LSGFNet网络中引入了ShuffleNet中的通道打乱机制，并减小了模型结构，与典型的轻量级网络相比具有更好的效果且模型较小。最后，利用Sentinel-2卫星多光谱10 m分辨率数据构建了512×512大小的1 120组数据进行粗检测，以及32×32大小的6 014组数据进行精细网络训练，其中候选区域粗提取的查全率为98.99%，精细识别网络精确度为96.04%，不同场景下的平均精确度为92.98%。实验表明该算法在抑制云层、海浪杂波等干扰的复杂背景下具有较高的检测效率，且训练时间短、计算机性能需求低。     

紫色球杆菌视紫红质光谱特性的机器学习研究

近年来，机器学习等人工智能技术被应用于蛋白质工程，其在蛋白质结构、功能预测、催化活性等研究中具有独特优势。在未知蛋白质结构的情况下，将蛋白质序列和功能特性与机器学习相结合，基于序列-活性关系（innovative sequence-activity relationship，ISAR）算法，将蛋白质氨基酸序列数字化，用快速傅里叶变换（fast four transform，FFT）进行预处理，再进行偏最小二乘回归建模，可在数据集较少情况下拟合得到最佳模型。通过机器学习对紫色球杆菌视紫红质（gloeobacter violaceus rhodopsin，GR）的突变体蛋白质氨基酸序列与光谱最大吸收波长进行建模，获得了最佳模型。用最佳索引LEVM760106建模得到的确定系数R² 为0.944，均方误差E为11.64。用小波变换进行的预处理，其R² 虽也约为0.944，但E大于11.64，不及FFT进行的预处理。方法较好地解决了蛋白质序列与功能特性之间的数学建模问题，在蛋白质工程中可为预测更优的突变体提供支持。     

Direct Addition of Amides to Glycals Enabled by Solvation‐Insusceptible 2‐Haloazolium Salt Catalysis

The direct 2‐deoxyglycosylation of nucleophiles with glycals leads to biologically and pharmacologically important 2‐deoxysugar compounds. Although the direct addition of hydroxyl and sulfonamide groups have been well developed, the direct 2‐deoxyglycosylation of amide groups has not been reported to date. Herein, we show the first direct 2‐deoxyglycosylation of amide groups using a newly designed Brønsted acid catalyst under mild conditions. Through mechanistic investigations, we discovered that the amide group can inhibit acid catalysts, and the inhibition has made the 2‐deoxyglycosylation reaction difficult. Diffusion‐ordered two‐dimensional NMR spectroscopy analysis implied that the 2‐chloroazolium salt catalyst was less likely to form aggregates with amides in comparison to other acid catalysts. The chlorine atom and the extended π‐scaffold of the catalyst played a crucial role for this phenomenon. This relative insusceptibility to inhibition by amides is more responsible for the catalytic activity than the strength of the acidity.     

A simple,rapid and sensitive method based on modified multiwalled carbon nanotube for preconcentration and determination of lead ions in aqueous media in natural pHs

In this study, multiwalled carbon nanotube (MWCNT) was modified by the pyridine group using a silane agent and characterized by infrared spectroscopy (IR), thermal analysis (TG/DTA), and elemental analysis (CHN) and scanning electron microscopy (SEM). The application of this sorbent was investigated in determination of lead ions in aqueous samples, using flame atomic absorption spectrometry (FAAS). Through this study, different parameters such as pH and sample flow rate on adsorption process and eluent concentration, volume and flow rate were optimized. The limit of detection (LOD), the relative standard deviation and the recovery of the method were 2 ng mL^?1, 1.3% and 99.7%, respectively. Two standard reference materials (NIST 1571 and NIST 1572) were used to verify accuracy of this method. Finally, the sorbent was successfully applied for extraction and determination of low levels of Pb(II) ions in aqueous samples.     

Microwave‐assisted polycondensation of 4‐octylaniline with dibromoarylene

The Pd‐catalyzed polycondensation of 4‐octylaniline with various dibromoarylenes was carried out under microwave heating. Microwave heating led to a decrease in the reaction time and an increase in the molecular weight of the polymers as compared to conventional heating. Microwave heating also allowed the catalyst loading to be reduced to 1 mol %, yielding polymerization results that were comparable to those under conventional heating and 5 mol % catalyst. Investigations regarding field‐effect transistors and organic photovoltaic cells using the obtained poly(arylamine) with azobenzene units revealed that increasing the molecular weight of the polymer led to improved device performance, including hole mobility and power conversion efficiency. © 2014 Wiley Periodicals, Inc. J. Polym. Sci., Part A: Polym. Chem. 2015 , 53, 536–542