Efficient Greedy Algorithms for Influence Maximization in Social Networks

Lv, Jiaguo,Guo, Jingfeng,Ren, Huixiao Korea Information Processing Society 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.

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.

논문 : 할미꽃속의 신잡종: 연변할미꽃(Pulsatilla x yanbianensis H.Z. Lv)

여혜자 ( Hui Zi Lv ),소순구 ( Soon Ku So ),김무열 ( Mu Yeol Kim ) 한국식물분류학회 2011 식물 분류학회지 Vol.41 No.4

중국 연변지역에서 할미꽃속의 신잡종인 연변할미꽃(Pulsatilla x yanbianensis H.Z. Lv)을 새로이 발견하여 기재하였다. 연변할미꽃은 개화시 잎이 완전히 벌어져 분홍할미꽃과 유사하나, 꽃받침이 적자색이고 과실이 불임인 점에서 뚜렷이 구별된다. 연변할미꽃은 꽃받침과 화주가 흑적색인 가는할미꽃과 유사하나, 잎의 엽연에 짧은 털이 있고 개화시 잎이 완전히 벌어진 점에서 뚜렷하게 차이가 난다. In this paper, a new hybrid species, Pulsatilla x yanbianensis H.Z. Lv, is named and described from the Yanbian area of Jilin Province in China. Molecular data confirm that this taxon is a result of natural hybridization between P. dahurica and P. cernua. As intermediate and mosaic phenotypes are expected for an interspecific hybrid, the leaves of P. x yanbianensis are fully expanded at the anthesis, resembling one of the parental species, P. daurica. However, the hybrid taxon is distinct from P. daurica by having reddish violet sepals and sterile fruits. Pulsatilla x yanbianensis also resembles the other parental species, P. cernua, in that it has dark red sepals and styles. The new hybrid, however, can be distinguished from P. cernua because it has leaf margins with short hairs and fully expanded leaves at the anthesis.

Metallothionein cDNA Cloning and Metallothionein Expression in Sea Cucumber (Apostichopus japonicus, Slenka) from the WeiHai Coast of China

Xinfang Lv,Xinfang Lv,Xinfang Lv,Zhaoyang Hua 한국해양과학기술원 2018 Ocean science journal Vol.53 No.4

The aims of this work were (1) the identification of the metallothionein (MT) gene cDNA sequence in Apostichopus japonicus and (2) the quantification of MT mRNA expression in the intestine, body wall and respiratory tree of A. japonicas after exposure to cadmium or zinc. Using RT-PCR and RACE-PCR, we cloned the MT complete cDNA sequence of A. japonicus using the RNA extracted from Cadmium-exposed intestines. The 1351 bp MT cDNA consisted of a 126 bp 5’ untranslated region, a 1069 bp 3’ untranslated region, and a 156 bp open reading frame coding for 51 amino acids, including 16 cysteines. The MT sequence of A. japonicus was 47% identical to the sequence of MT from Strongylocentrotus purpuratus. Through real-time quantitative PCR analysis, we found that the MT expression levels were significantly higher when the specimens were exposed to heavy metals, and the response to combined metal ions exposure occurred earlier than that for single metal ion exposure. Additionally, the induction of MT transcription was more responsive to zinc and can be envisaged as a potential biomarker for zinc contamination.

Design and Study on Dynamic Measuring System for Field Surface Roughness

Lv Xiao-rong,Lv Xiao-lian,Zhang Li-hua 보안공학연구지원센터 2016 International Journal of Signal Processing, Image Vol.9 No.1

In order to explore the adaptability and relationship of planter to field surface roughness, dynamic simulated testing was carried out on working performance of the designed direct seeding machine in field. The designed dynamic testing system of field surface roughness is composed of the roughness test devices, two angular displacement sensors, data acquisition card and computer, etc.. Through field test, the two types of field surface roughness were detected on the original field surface roughness formed by the working chassis and the field surface roughness formed after planters work. The signals during testing were analyzed in time-domain and frequency-domain by using Matlab software. The transfer functions of the system were established, and the dynamic characteristics of the system were analyzed. The results show that, the system is a linear one with the typical first order feature. The dynamic characteristics of the systems such as response speed, frequency bandwidth and thickness of covering soil and other performance indicators are able to meet the requirements of agricultural technology. The studied results provide a new method to explore the adaptability of the planter for field surface roughness, and provide technical references to study the overburden soil performance of the planter.

Diagnosis Value of Membrane Glycolipids Biochemistry Index in Intracranial and Gastrointestinal Tumors

Lv, Jun,Lv, Can-Qun,Mei, Ping,Qi, Shi-Mei Asian Pacific Organization for Cancer Prevention 2015 Asian Pacific journal of cancer prevention Vol.16 No.7

The diagnostic value of membrane glycolipid biochemistry index, the lipid-bound sialic acid (LSA) and total sialic acid (TSA) in cerebrospinal fluid (CSF) was evaluated in 30 intracranial and 65 gastrointestinal tumors. The plasma LSA, TSA and red cell membrane sialic acid (R-SA) in were determined according to the method of Sevenmerhulm. Our results showed that the levels of LSA and TSA in CSF of intracranial tumor patients was higher than that of normal group(p<0.01). The concentration of TSA and LSA in patients with malignant glioma was higher than that of benign meningioma patients(P<0.01). No significance was found between intracranial halmatoma patients and normal control group for levels of membrane glycolipids (p>0.05). Results also found that the plasma LSA, TSA and R-SA of gastric carcinoma were significantly higher than those of control group (p<0.05); while no significant difference was found in the plasma LSA, TSA and R-SA levels between chronic gastritis, gastrohelcoma and normal control group (p>0.05). Plasma LSA, TSA and R-SA levels of gastric carcinoma patient were significantly higher than those of chronic gastritis patients and gastrohelcoma patients(p<0.05). It was also found that plasma LSA, TSA and R-SA contents were significantly higher in large intestine carcinoma patients than in benign in stestine tumor patients (p<0.05) while no significant difference was found between intestine benign tumor and normal control group (p>0.05). The levels of LSA, TSA and R-SA were obviously higher in the patients with metastasis than in the ones without (p<0.05.) The membrane glycolipid biochemistry index LSA and TSA in CSF are sensive markers for diagnosing intracranial tumors. For gastrointestinal malignant tumors the plasma LSA TSA and red blood cell membrane SA may be considered as auxiliary indicators for diagnosis. They can be used for distinguishing benign from malignant tumors.

Inhibition of microRNA-214 promotes epithelial mesenchymal transition process and induces interstitial cystitis in postmenopausal women by upregulating Mfn2

Jian-Wei Lv,Wei Wen,Chen Jiang,Qi-Bo Fu,Yin-Jun Gu,Ting-Ting Lv,Zhen-Dong Li,Wei Xue 생화학분자생물학회 2017 Experimental and molecular medicine Vol.49 No.-

Our study aims to investigate the roles that microRNA-214 (miR-214) plays in the epithelial mesenchymal transition (EMT) process and the development of interstitial cystitis (IC) in postmenopausal women by targeting Mitofusin 2 (Mfn2). IC bladder tissues and adjacent normal bladder tissues were collected from postmenopausal women. Immunohistochemistry (IHC) staining was conducted. The target relationship between miR-214 and Mfn2 was determined by a dual luciferase reporter gene assay. Adipose-derived mesenchymal stem cells (ADMSCs) were extracted from postmenopausal rats and assigned to the blank, mimics, miR-214 inhibitors, mimics negative control (NC), inhibitors NC, Mfn2 siRNA, miR-214 inhibitors and Mfn2 siRNA groups. Exosomes secreted by transfected ADMSCs were instilled into the bladders of postmenopausal rats. The expression of miR-214 and Mfn2 mRNA and EMT markers was assessed by qRT-PCR and western blotting. It was confirmed that Mfn2 was the target gene of miR-214 in IC. Compared with the normal bladder tissues, miR-214 decreased, but Mfn2 increased in IC bladder tissues. Compared with the blank group, the expression of miR-214 and the expression levels of N-cadherin, Fibronectin, Twist1, Snail and Vimentin mRNA and protein increased, whereas the expression levels of Mfn2, E-cadherin and ZO-1 mRNA and protein decreased in the miR-214 mimics and Mfn2 groups. The expression of MiR-214 and the expression levels of N-cadherin, Fibronectin, Twist1, Snail and Vimentin mRNA and protein decreased, whereas the expression levels of Mfn2, E-cadherin and ZO-1 mRNA and protein increased in the miR-214 inhibitors group. Our findings indicate that the inhibition of miR-214 promotes the EMT process and contributes to bladder wall fibrosis by up-regulating Mfn2, thus leading to the occurrence of IC in postmenopausal women.

CHINA RENEWABLE ENERGY STATUS AND PROSPECTIVE DURING THE TWELFTH FIVE-YEAR PLAN (2011-2015)

Lv Fang 한국신재생에너지학회 2011 AFORE Vol.2011 No.-

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).

A Novel Approach to Cloning and Expression of Human Thymidylate Synthase

Lv, Ying-Tao,Du, Pei-Juan,Wang, Qiao-Yan,Tan, Yuan,Sun, Zong-Bin,Su, Zhong-Liang,Kang, Cong-Min Asian Pacific Organization for Cancer Prevention 2013 Asian Pacific journal of cancer prevention Vol.14 No.12

Thymidylate synthase (TS) catalyzes the transfer of a methyl group from methylenetetrahydrofolate to dUMP to form dTMP. It is a primary target in the chemotherapy of colorectal cancers and some other neoplasms. In order to obtain pure protein for analysis of structure and biological function, an expression vector TS-pET28b (+) was constructed by inserting wild-type human thymidylate synthase (hTS) cDNA into pET28b (+). Then an expression strain was selected after transformation of the recombined plasmid into Rosetta (DE3). Fusion protein with His-tag was efficiently expressed in the form of inclusion bodies after IPTG induction and the content was approximately 40.0% of total bacteria proteins after optimizing expression conditions. When inclusion bodies were washed, dissolved and purified by Ni-NTA under denatured conditions, the purity was up to 90%. On SDS-PAGE and West-blotting, the protein band was found to match well with the predicted relative molecular mass-36kDa. Bioactivity was 0.1 U/mg. The results indicated that high-level expression of wild-type hTS cDNA can be achieved in prokaryotes with our novel method, facilitating research into related chemotherapy.