Efficient Greedy Algorithms for Influence Maximization in Social Networks

( Jia Guo Lv ),( Jing Feng Guo ),( Hui Xiao Ren ) 한국정보처리학회 2014 Journal of information processing systems Vol.10 No.3

Influence maximization is an important problem of finding a small subset of nodes in a social network, such that by targeting this set, one will maximize the expected spread of influence in the network. To improve the efficiency of algorithm KK_Greedy proposed by Kempe et al., we propose two improved algorithms, Lv_NewGreedy and Lv_CELF. By combining all of advantages of these two algorithms, we propose a mixed algorithm Lv_MixedGreedy. We conducted experiments on two synthetically datasets and show that our improved algorithms have a matching influence with their benchmark algorithms, while being faster than them.

Establishment and Clinical Application of an Electronic Database for Breast Cancer in China

Lv, Yong-Gang,Huang, Mei-Ling,Xiao, Jing-Jing,Ling, Rui Asian Pacific Journal of Cancer Prevention 2016 Asian Pacific journal of cancer prevention Vol.17 No.2

Purpose: To establish a database for breast cancer patients to save and manage clinical data and to preliminarily investigate its clinical application. Materials and Methods: Information on breast cancer patients hospitalized in our department from 2008.01 to 2013.01 were input into our breast cancer management system. SPSS 16.0 software was used as a convenient reference to evaluate the accuracy of the newly built database. Results: A database of 2403 breast cancer patients was successfully established. Information in the database clearly displayed capabilities of storage, addition, retrieval, statistical analysis and other functions. As the continuously updated database showed, the distribution of age, sex, nationality, allergy history, pausimenia and marriage of patients was identical to that achieved by SPSS analysis, indicating reliable and accurate data analysis. Conclusions: The described database is easy and convenient to operate and manage, and should prove suitable for application in clinical research and treatment.

Genome-wide identification of the ARRs gene family in tobacco (Nicotiana tabacum)

Jing Lv,Chang-bo Dai,Wei-feng Wang,Yu-he Sun 한국유전학회 2021 Genes & Genomics Vol.43 No.6

Background The growth of axillary buds determines the shoot branching and morphology of plants, and its initiation and development are regulated by a series of hormonal signals, such as cytokinin. Arabidopsis response regulators (ARRs) can regulate the growth and development, disease resistance and stress resistance of plants by participating in cytokinin signaling. Objective To explore the distribution and expression pattern of ARR members in tobacco. Methods The identifcation, isoelectric points, molecular weights, protein subcellular localization prediction, multiple sequence alignment, phylogenetic analysis, protein motifs and structures, chromosome distributions of deduced ARR proteins were conducted. The gene expression profling of various tissues in response to topping, low temperature and drought were analyzed by RNA-seq and qRT-PCR. Results 59 ARR genes from cultivated tobacco (Nicotiana tabacum) were identifed, namely NtARRs, including 21 type A NtARRs and 38 type B NtARRs. The 59 NtARRs were expressed mainly in all organs except the fruits. Some representative NtARRs may participate in axillary bud initiation and development, as well as in stress resistance through cytokinin signal transduction. Conclusion Understanding the roles of NtARRs in the molecular mechanisms responsible for axillary bud growth and stress tolerance could aid in targeted breeding in crops.

Prediction Models for Solitary Pulmonary Nodules Based on Curvelet Textural Features and Clinical Parameters

Wang, Jing-Jing,Wu, Hai-Feng,Sun, Tao,Li, Xia,Wang, Wei,Tao, Li-Xin,Huo, Da,Lv, Ping-Xin,He, Wen,Guo, Xiu-Hua Asian Pacific Journal of Cancer Prevention 2013 Asian Pacific journal of cancer prevention Vol.14 No.10

Lung cancer, one of the leading causes of cancer-related deaths, usually appears as solitary pulmonary nodules (SPNs) which are hard to diagnose using the naked eye. In this paper, curvelet-based textural features and clinical parameters are used with three prediction models [a multilevel model, a least absolute shrinkage and selection operator (LASSO) regression method, and a support vector machine (SVM)] to improve the diagnosis of benign and malignant SPNs. Dimensionality reduction of the original curvelet-based textural features was achieved using principal component analysis. In addition, non-conditional logistical regression was used to find clinical predictors among demographic parameters and morphological features. The results showed that, combined with 11 clinical predictors, the accuracy rates using 12 principal components were higher than those using the original curvelet-based textural features. To evaluate the models, 10-fold cross validation and back substitution were applied. The results obtained, respectively, were 0.8549 and 0.9221 for the LASSO method, 0.9443 and 0.9831 for SVM, and 0.8722 and 0.9722 for the multilevel model. All in all, it was found that using curvelet-based textural features after dimensionality reduction and using clinical predictors, the highest accuracy rate was achieved with SVM. The method may be used as an auxiliary tool to differentiate between benign and malignant SPNs in CT images.

Three partial mitochondrial genomes from Ips (Coleoptera: Curculionidae, Scolytinae) contribute to the phylogeny of Scolytinae

Lv Fei,Yang Wen-Yan,Chen Zhi-Teng,Xu Qiang,Zhou Yi-Jing,Du Yu-Zhou 한국응용곤충학회 2017 Journal of Asia-Pacific Entomology Vol.20 No.3

Partial mitogenomes of three species from the genus Ips (Coleoptera; Curculionidae), Ips grandicollis, Ips sexdentatus and Ips typographus were sequenced and analyzed. The three mitogenomes are 11,553-bp with 28 genes, 13,135-bp with 30 genes, and 13,502-bp with 30 genes, respectively. Their gene arrangements are consistent with that of Drosophila yakuba. The three Ips species shared the conserved overlapping sequence motif “ATGATAG” between ATP8 and ATP6, using TTG as start codon for ND1 genes and TAG as stop codon for ATP8 genes. All tRNA genes could fold into typical cloverleaf structures except for tRNASer1. Three tRNASer1 genes lack the DHU arm and instead formed the D-loop. The phylogenetic analyses indicate that Scolytinae is paraphyly and belongs to Curculionidae. The Eurasian I. sexdentatus is sister group to the North American I. grandicollis and the Eurasian I. typographus. The phylogeny of Ips based on COI genes indicates that Ips is paraphyly, Ips perroti and Orthotomicus suturalis are sister groups and Ips spinifer is grouped with (Orthotomicus chaokhao + Orthotomicus erosus).

Investigation of Proteomic Responses of Streptomyces lydicus to Pitching Ratios for Improving Streptolydigin Production

Jing-Sheng Cheng,Xiao-Min Lv,Ying-Jin Yuan 한국생물공학회 2012 Biotechnology and Bioprocess Engineering Vol.17 No.5

Streptomyces lydicus has been reported to produce antibiotic streptolydigin. Pitching ratios play crucial roles in primary and secondary metabolism of Streptomyces bacteria. The higher pitching ratio (30%, v/v)significantly enhanced the levels of streptolydigin products in S. lydicus. Proteome analysis revealed that betaglucosidase and UTP-glucose-1-phosphate uridylyltransferase were up-regulated to accelerate the starch hydrolyzation at the high pitching ratios. Enhancement in the levels of UDPN-acetylmuramoylalanyl-D-glutamate-2, 6-diaminopimelate ligase and glycine cleavage system aminomethyltransferase were involved in the conversion of amino acids into secondary metabolites. Additionally, the expression levels of PfkA2, PfkA3, Zwf2, SucD, GalE1, GatB, TktA1 and ThcA, associated with glycolysis, pentose phosphate pathway, TCA cycle and amino acid metabolism, were dramatically elevated at high pitching ratios, which play important roles in the enhanced streptolydigin production in S. lydicus E9. Interestingly, the levels of proteins (glutamine synthetase I, glutamate synthase subunit beta and glutamine synthetase) were down-regulated with the increases of pitching ratios and fermentation progress,revealing that pitching ratio altered the glutamine synthetase levels and consequently regulated the streptolydigin production of S. lydicus E9. The up-regulation of proteins (eg, aldehyde dehydrogenase and alkyl hydroperoxide reductase) was involved in the redox-based regulation network triggered by an imbalance of the intracellular cell redox homeostasis and by crosstalk with secondary metabolism at the higher pitching ratio. These results settle new insights into physiological facts of S. lydicus E9 in responses to pitching ratios and will eventually improve the antibiotic production schemes in industry.

Endowing cationic surfactant micellar solution with pH, light and temperature triple-response characteristics by introducing 4- (phenylazo)-benzoic acid

Jing Li,Qi Liu,Ruixin Jin,Bolin Yin,Xilian Wei,Dongmei Lv 한국공업화학회 2022 Journal of Industrial and Engineering Chemistry Vol.109 No.-

A practical and smart micelle system with pH, light and temperature responses, prepared using the cationicsurfactant 3-hexadecyloxy-2-hydroxypropyl trimethyl ammonium bromide and 4-(phenylazo)-benzoic acid (ACA) (in its salt form), was developed as a highly promising fluid for applications in differentfields. With increasing the trans-ACA concentration, g0 of the solution increases first and decreasessubsequently, and the maximum was at 17 mM, the micellar structure transform from spherical towormlike micelles, and then to rod morphology. The solution viscosity could be reversibly regulated atpH 4–12 due to the transition of aggregate morphology of self-assembling structure. UV/vis irradiationresulted in a trans to cis photoisomerization of the ACA molecule, and induced the conversion of correspondingwormlike structures into the rodlike micelles. With temperature increase the g0 of solutionpeaks at 28.6 C and it doesn’t follow an Arrhenius law, micellar contour length profile also variesbetween wormlike and rodlike. The regulatory mechanism of the micellar solution under the three stimuliis discussed based on the obtained data. This novel smart system may provide a new theoretical basisfor future applications, opening a new avenue for synthesizing multifunctional aggregates to adapt tovarious environmental changes.

Identification and Epigenetic Analysis of a Maternally Imprinted Gene Qpct

Jing Guo,Qiong Wu,Hongjuan He,Qi Liu,Fengwei Zhang,Jie Lv,Tiebo Zeng,Ning Gu 한국분자세포생물학회 2015 Molecules and cells Vol.38 No.10

Most imprinted genes are concerned with embryonic development, especially placental development. Here, we identified a placenta-specific imprinted gene Qpct. Our results show that Qpct is widely expressed during early embryonic development and can be detected in the telecephalon, midbrain, and rhombencephalon at E9.5-E11.5. Moreover, Qpct is strikingly expressed in the brain, lung and liver in E15.5. Expression signals for Qpct achieved a peak at E15.5 during placental development and were only detected in the labyrinth layer in E15.5 placenta. ChIP assay results suggest that the modification of histone H3K4me3 can result in maternal activating of Qpct.

A Study on Optimum Design Method of Gear Transmission System for Wind Turbine

Jing Wei,Cheng Lv,Wei Sun,Xiang Liu,Yang Wang 한국정밀공학회 2013 International Journal of Precision Engineering and Vol. No.

As the key components of wind turbine, the weight of gear transmission system becomes larger and larger with the increasing power of wind turbine. Lightweight and high reliability has been the developing tendency for planetary gear transmission system for working reliability and reducing costs. A coupled nonlinear dynamics modeling for planetary gear transmission system in wind turbine is established after comprehensive considering these non-linear factors associated with time-varying mesh stiffness, dynamic transmission error, gear mesh impact and input varying load. Load factors of planetary gear transmission system are induced from the coupled nonlinear dynamics modeling. Then a novel optimum design approach including lightweight and reliability as constraints is presented. The optimization results show that the reliability of original parameters is higher than that of the optimized parameters,while the volume of planetary gear transmission system can greatly be decreased with the overall system reliability requirements.

Diffusion-Weighted Magnetic Resonance Imaging in the Diagnosis of Cerebral Venous Thrombosis : A Meta-Analysis

Lv, Bin,Jing, Feng,Tian, Cheng-lin,Liu, Jian-chao,Wang, Jun,Cao, Xiang-yu,Liu, Xin-feng,Yu, Sheng-yuan The Korean Neurosurgical Society 2021 Journal of Korean neurosurgical society Vol.64 No.3

Objective : A role of diffusion-weighted imaging (DWI) in the diagnosis of cerebral venous thrombosis (CVT) is not well-understood. This study evaluates the effectiveness of DWI in the diagnosis of CVT. Methods : Literature search was conducted in electronic databases for the identification of studies which reported the outcomes of patients subjected to DWI for CVT diagnosis. Random-effects meta-analyses were performed to achieve overall estimates of important diagnostic efficiency indices including hyperintense signal rate, the sensitivity and specificity of DWI in diagnosing CVT, and the apparent diffusion coefficient (ADC) of DWI signal areas and surrounding tissue. Results : Nineteen studies (443 patients with 856 CVTs; age 40 years [95% confidence interval (CI), 33 to 43]; 28% males [95% CI, 18 to 38]; symptom onset to DWI time 4.6 days [95% CI, 2.3 to 6.9]) were included. Hyperintense signals on DWI were detected in 40% (95% CI, 26 to 55) of the cases. The sensitivity of DWI for detecting CVT was 22% (95% CI, 11 to 34) but specificity was 98% (95% CI, 95 to 100). ADC values were quite heterogenous in DWI signal areas. However, generally the ADC values were lower in DWI signal areas than in surrounding normal areas (mean difference-0.33×10-3 ㎟/s [95% CI, -0.44 to -0.23]; p<0.00001). Conclusion : DWI has a low sensitivity in detecting CVT and thus has a high risk of missing many CVT cases. However, because of its high specificity, it may have supporting and exploratory roles in CVT diagnosis.