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.

Comparison of Liver Transplantation and Liver Resection for Hepatocellular Carcinoma Patients with Portal Vein Tumor Thrombus Type I and Type II

Jia-Yu Lv,Ning-Ning Zhang,Ya-Wei Du,Ying Wu,Tian-Qiang Song,Ya-Min Zhang,Yan Qu,Yu-Xin Liu,Jie Gu,Ze-Yu Wang,Yi-Bo Qiu,Bing Yang,Da-Zhi Tian,Qing-Jun Guo,Li Zhang,Ji-San Sun,Yan Xie,Zheng-Lu Wang,Xin 연세대학교의과대학 2021 Yonsei medical journal Vol.62 No.1

Purpose: The aim of this study was to compare the efficacy of liver transplantation (LT) and liver resection (LR) for hepatocellularcarcinoma (HCC) patients with portal vein tumor thrombus (PVTT) and to investigate risk factors affecting prognosis. Materials and Methods: A total of 94 HCC patients with PVTT type I (segmental PVTT) and PVTT type II (lobar PVTT) were involvedand divided into LR (n=47) and LT groups (n=47). Recurrence-free survival (RFS) and overall survival (OS) were comparedbefore and after inverse probability of treatment weighting (IPTW). Prognostic factors for RFS and OS were explored. Results: Two treatment groups were well-balanced using IPTW. In the entire cohort, LT provided a better prognosis than LR. Among patients with PVTT type I, RFS was better with LT (p=0.039); OS was not different significantly between LT and LR(p=0.093). In subgroup analysis of PVTT type I patients with α-fetoprotein (AFP) levels >200 ng/mL, LT elicited significantly longermedian RFS (18.0 months vs. 2.1 months, p=0.022) and relatively longer median OS time (23.6 months vs. 9.8 months, p=0.065). Among patients with PVTT type II, no significant differences in RFS and OS were found between LT and LR (p=0.115 and 0.335,respectively). Multivariate analyses showed treatment allocation (LR), tumor size (>5 cm), AFP and aspartate aminotransferase(AST) levels to be risk factors of RFS and treatment allocation (LR), AFP and AST as risk factors for OS. Conclusion: LT appeared to afford a better prognosis for HCC with PVTT type I than LR, especially in patients with AFP levels>200 ng/mL.

A National Study of Survival Trends and Conditional Survival in Nasopharyngeal Carcinoma: Analysis of the National Population-Based Surveillance Epidemiology and End Results Registry

Jia-Wei Lv,Xiao-Dan Huang,Yu-Pei Chen,Guan-Qun Zhou,Ling-Long Tang,Yan-Ping Mao,Wen-Fei Li,Ai-Hua Lin,Jun Ma,Ying Sun 대한암학회 2018 Cancer Research and Treatment Vol.50 No.2

Purpose Conditional survival (CS) provides important information on survival for a period of time after diagnosis. Currently, information on CS patterns of patients with nasopharyngeal carcinoma (NPC) is lacking. We aimed to analyze survival rate over time and estimate CS for NPC patients using a national population-based registry. Materials and Methods Patients diagnosed with NPC between 1973 and 2007 with at least 5-year follow-up were identified from the Surveillance Epidemiology End Results registry. Traditional survival rates and crude CS estimates were calculated using Kaplan-Meier analysis. Risk-adjusted survival curves were plotted from the proportional hazards model using the correct group prognosis method. Results For 7,713 patients analyzed, adjusted baseline 5-year overall survival improved significantly from 36.0% in patients diagnosed in 1973-1979, 41.7% in 1980-1989, 46.6% in 1990- 1999, to 54.7% in 2000-2007 (p < 0.01). CS analysis demonstrated that for every additional year survived, adjusted probability of surviving the next 5 years increased from 66.7% (localized), 54.0% (regional), and 35.3% (distant) at the time of diagnosis, to 83.7% (localized), 75.0% (regional), and 62.2% (distant) for patients who had survived 5 years. Adjusted 5-year CS differed among age, sex, tumor histology, ethnicity, and stage subgroups initially, but converged with time. Conclusion Treatment outcomes of NPC patients have greatly improved over the decades. Increases in CS become more prominent in patients with distant disease than in those with localized or regional disease as patients survive longer. CS provides more dynamic prognostic information for patients who have survived a period of time after diagnosis.

The Design and Implementation of Novel Intelligent Terminal Driving Recorder

Yanshu Jiang,Jia Lv 보안공학연구지원센터 2014 International Journal of Control and Automation Vol.7 No.12

This thesis designs a new type of driving recorder, utilizing intelligent terminal as the client, driving recorder as a serve. In data processing, information display and data storage. Utilizing intelligent terminal such as a smartphone or tablet itself processor, a display and a memory card to replace the traditional corresponding feature of driving recorder. In the aspect of data transmission, utilize WIFI for information interaction between driving recorder and intelligent terminal, realizing wireless communications. Through the intelligent terminal to realize the data preview and playback function, driving recorder become more portable.

Key Point Detection in 3D Reconstruction Based On Human-Computer Interaction

Zhu Shi Wei,Zhang Xiao Guo,Lv Jia Dong,Wang Qing 보안공학연구지원센터 2015 International Journal of Multimedia and Ubiquitous Vol.10 No.1

Aiming at solving problem of points’ redundancy caused by full automatically detecting points and the problem of large workload caused by picking all points manually, I advanced a new method of picking points which is based on Human-Computer Interaction in our 3D reconstruction platform after automatically detecting points. We first detected and matched points automatically and got the homograph matrix between two images, then projected points which were picked by hand on the one image to the other image, at last we would search the interesting feature points in the neighborhood of corresponding points in the two images. Experiments have shown that this method decreases the redundancy brought by large number of points and successfully finds the important feature points, so it lays a good foundation for 3D reconstruction.

Two-Phases Learning Shuffled Frog Leaping Algorithm

Jia Zhao,Li Lv 보안공학연구지원센터 2015 International Journal of Hybrid Information Techno Vol.8 No.5

In order to overcome the drawbacks of standard shuffled frog leaping algorithm that converges slowly at the last stage and easily falls into local minima, this paper proposed two-phases learning shuffled frog leaping algorithm. The modified algorithm added the elite Gaussian learning strategy in the global information exchange phase, updated frog leaping rule and added the learning capability that the worst frog of current swarm learned from the best frog of other swarm. The learning capability of two-stage on the one hand increased the search range, on the other hand enhanced the diversity of population. Experiments were conducted on 13 classical benchmark functions, the simulation results demonstrated that the proposed approach improved the convergence rate and solution accuracy, when compared with common swarm intelligence algorithm and the latest improved shuffled frog leaping algorithm.

Evolution of the effect of sulfur confinement in graphene-based porous carbons for use in Li-S batteries

Jia, Xiangling,Zhang, Chen,Liu, Juanjuan,Lv, Wei,Wang, Da-Wei,Tao, Ying,Li, Zhengjie,Zheng, Xiaoyu,Yu, Jong-Sung,Yang, Quan-Hong The Royal Society of Chemistry 2016 Nanoscale Vol.8 No.8

<P>A controllable drying strategy is proposed for the precise and non-destructive control over the structure of a 3D graphene assembly. Such an assembly is used as a model carbon material to investigate the pore structure-dependent shuttle effect and cycling performance of the cathode of a Li-S battery.</P>

Particle Swarm Optimization based on Vector Gaussian Learning

( Jia Zhao ),( Li Lv ),( Hui Wang ),( Hui Sun ),( Runxiu Wu ),( Jugen Nie ),( Zhifeng Xie ) 한국인터넷정보학회 2017 KSII Transactions on Internet and Information Syst Vol.11 No.4

Gaussian learning is a new technology in the computational intelligence area. However, this technology weakens the learning ability of a particle swarm and achieves a lack of diversity. Thus, this paper proposes a vector Gaussian learning strategy and presents an effective approach, named particle swarm optimization based on vector Gaussian learning. The experiments show that the algorithm is more close to the optimal solution and the better search efficiency after we use vector Gaussian learning strategy. The strategy adopts vector Gaussian learning to generate the Gaussian solution of a swarm`s optimal location, increases the learning ability of the swarm`s optimal location, and maintains the diversity of the swarm. The method divides the states into normal and premature states by analyzing the state threshold of the swarm. If the swarm is in the premature category, the algorithm adopts an inertia weight strategy that decreases linearly in addition to vector Gaussian learning; otherwise, it uses a fixed inertia weight strategy. Experiments are conducted on eight well-known benchmark functions to verify the performance of the new approach. The results demonstrate promising performance of the new method in terms of convergence velocity and precision, with an improved ability to escape from a local optimum.

The Effect of Chickpea Dietary Fiber on Lipid Metabolism and Gut Microbiota in High-Fat Diet-Induced Hyperlipidemia in Rats

Jia Han,Rui Zhang,Dina Muheyati,Mei Xia Lv,Wubulikasimu Aikebaier,Bing Xin Peng 한국식품영양과학회 2021 Journal of medicinal food Vol.24 No.2

Hyperlipidemia is a metabolic disorder characterized by high lipid levels, which may lead to cardiovascular diseases. Evidence suggests that improving the gut microbiota homeostasis is of great importance in lipid metabolism. Dietary fiber may positively regulate blood lipid and intestinal microbiota, therefore, we have investigated the effect of chickpea dietary fiber (CDF) on high-fat diet (HFD)-induced hyperlipidemia and gut bacterial dysbiosis. Fifty male Sprague Dawley rats purchased for this study were randomly divided into 5 groups of 10 rats each. The control group was fed with normal diet (ND), while the other four groups were all fed with HFD for inducing hyperlipidemia. Then one of the four HFD groups continued to be fed with only HFD, and the other three groups were fed with CDF in different doses: high CDF (30 g CDF/kg of HFD), medium CDF (15 g CDF/kg of HFD), and low CDF (5 g CDF/kg of HFD). After CDF treatment, the lipid level in serum was determined through biochemical methods, and microbial content of the fecal sample was determined by 16S rDNA sequencing. We found that CDF could decrease the levels of total cholesterol, triglyceride, and low-density lipoprotein cholesterol and increase the level of high-density lipoprotein cholesterol significantly. The diversity of gut microbiota in the ND group and CDF-treated groups were higher than HFD group. The β-diversity analysis showed that there were significant differences in gut microbiota among HFD-, ND-, and CDF-treated groups. Rats in CDF groups tended to be similar and interactive. CDF can effectively increase the abundance of Bacteroides and Lactobacillus in rats and increase the level of propionic acid. These results indicated that CDF might affect serum lipid and gut bacterial ecosystem positively.

miR167c is Induced by High Alkaline Stress and Inhibits Two Auxin Response Factors in Glycine soja

Dekang Lv,Ying Ge,Bei Jia,Xi Bai,Peihua Bao,Hua Cai,Wei Ji,Yanming Zhu 한국식물학회 2012 Journal of Plant Biology Vol.55 No.5

Soil alkalinity is one of the major environmental factors limiting crop productivity worldwide. MicroRNAs (miRNAs) are small (21-25 nucleotides) single-stranded non-coding RNAs that regulate developmental and stress responses in plants by cleaving target mRNAs. However,little is known about the role of miRNAs in the response to alkaline stress. In this study, we identified the miR167c as a high alkaline-responsive miRNAs in wild soybean based on genome microarray and RNA gel blot. The presence of a cisacting abscisic acid (ABA) responsive element (ABRE) in the upstream region and the ABA inducement of primiR167c suggested that miR167c might be regulated by ABA. We also showed that two auxin response factors (ARF),Gs14g03650 and Gs18g05330, were target genes of the alkaline-inducible miR167c and rapidly down-regulated following alkaline treatment. Our results reveal that miR167c regulated the expression pattern of ARFs, which could be vital for both development and stress adaptation.