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.

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.

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

Lv, Jun,Lv, Can-Qun,Mei, Ping,Qi, Shi-Mei Asian Pacific Journal of 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.

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.

Tailoring physical and chemical microenvironments by polyether-amine in blended membranes for efficient CO2 separation

Xia Lv,Xueqin Li,Lu Huang,Siyuan Ding,Yin Lv,Jinli Zhang 한국화학공학회 2022 Korean Journal of Chemical Engineering Vol.39 No.3

Pebax® MH 1657 (Pebax)-based blend membranes with different polyether-amine (PEA) loadings were designed and fabricated for efficient CO2 separation. The CO2 separation performance of Pebax/PEA blend membranes was greatly improved in comparison with that of pure membranes. This was mainly because the introduced PEA tailored the physical and chemical microenvironments in blend membranes. Specifically, PEA was a liquid-like additive, which was beneficial to reduce the mass transfer resistance of gases and increase CO2 permeability. Meanwhile, PEA contained amino groups that acted as mobile carriers to tailor the chemical microenvironment in blend membranes. The mobile carriers preferentially reacted reversibly with CO2 molecules, facilitating CO2 transport in membranes. Compared with CO2/CH4 separation performance of pure Pebax membrane, CO2 permeability and CO2/CH4 separation factor of Pebax/PEA-3 increased by 144.8% and 29.4%, respectively. This study suggests that PEA is a promising membrane material for tailoring the physical and chemical microenvironments in blend membranes for efficient CO2 separation.

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.

Facile Synthesis of Co₃O₄/Mildly Oxidized Multiwalled Carbon Nanotubes/Reduced Mildly Oxidized Graphene Oxide Ternary Composite as the Material for Supercapacitors

Lv, Mei-Yu,Liu, Kai-Yu,Li, Yan,Wei, Lai,Zhong, Jian-Jian,Su, Geng Korean Chemical Society 2014 Bulletin of the Korean Chemical Society Vol.35 No.5

A three-dimensional (3D) $Co_3O_4$/mildly oxidized multiwalled carbon nanotubes (moCNTs)/reduced mildly oxidized graphene oxide (rmGO) ternary composite was prepared via a simple and green hydrolysishydrothermal approach by mixing $Co(Ac)_2{\cdot}4H_2O$ with moCNTs and mGO suspension in mixed ethanol/$H_2O$. As characterized by scanning electron microscopy and transmission electron microscopy, $Co_3O_4$ nanoparticles with size of 20-100 nm and moCNTs are effectively anchored in mGO. Cyclic voltammetry and galvanostatic charge-discharge measurements were adopted to investigate the electrochemical properties of $Co_3O_4$/moCNTs/rmGO ternary composite in 6 M KOH solution. In a potential window of 0-0.6 V vs. Hg/HgO, the composite delivers an initial specific capacitance of 492 $Fg^{-1}$ at 0.5 $Ag^{-1}$ and the capacitance remains 592 $Fg^{-1}$ after 2000 cycles, while the pure $Co_3O_4$ shows obviously capacitance fading, indicating that rmGO and moCNTs greatly enhance the electrochemical performance of $Co_3O_4$.

A Dual-Reduct Approach to Generate Core Rules

Lv Hanfei,Jiang Congfeng 보안공학연구지원센터 2015 International Journal of Hybrid Information Techno Vol.8 No.9

In this paper, we propose a Dual-Reduct method to generate core rules from original data sets for decision making. We rank the rules by rule usefulness after the step of first reduct. Then we take the useful rules as condition attribute and construct another new decision table. After the step of second reduct we generate core rules from the new constructed decision table. In our approach the generation process is straightforward and objective. At the same time, our approach can significantly reduce the number of rules comparing to the traditional generation approach because we adopt rule usefulness as a measure of core rules. We also provide theoretical proofs and deductions. Our approach is proved to be feasible and effective in a production security system.

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.