496 research outputs found

    Towards a "Swiss Army Knife" for Scalable User-Defined Temporal (k,X)(k,\mathcal{X})-Core Analysis

    Full text link
    Querying cohesive subgraphs on temporal graphs (e.g., social network, finance network, etc.) with various conditions has attracted intensive research interests recently. In this paper, we study a novel Temporal (k,X)(k,\mathcal{X})-Core Query (TXCQ) that extends a fundamental Temporal kk-Core Query (TCQ) proposed in our conference paper by optimizing or constraining an arbitrary metric X\mathcal{X} of kk-core, such as size, engagement, interaction frequency, time span, burstiness, periodicity, etc. Our objective is to address specific TXCQ instances with conditions on different X\mathcal{X} in a unified algorithm framework that guarantees scalability. For that, this journal paper proposes a taxonomy of measurement X()\mathcal{X}(\cdot) and achieve our objective using a two-phase framework while X()\mathcal{X}(\cdot) is time-insensitive or time-monotonic. Specifically, Phase 1 still leverages the query processing algorithm of TCQ to induce all distinct kk-cores during a given time range, and meanwhile locates the "time zones" in which the cores emerge. Then, Phase 2 conducts fast local search and X\mathcal{X} evaluation in each time zone with respect to the time insensitivity or monotonicity of X()\mathcal{X}(\cdot). By revealing two insightful concepts named tightest time interval and loosest time interval that bound time zones, the redundant core induction and unnecessary X\mathcal{X} evaluation in a zone can be reduced dramatically. Our experimental results demonstrate that TXCQ can be addressed as efficiently as TCQ, which achieves the latest state-of-the-art performance, by using a general algorithm framework that leaves X()\mathcal{X}(\cdot) as a user-defined function

    Development characteristics and main controlling factors of Carboniferous volcanic reservoirs in the Shixi area, Junggar Basin

    Get PDF
    The Carboniferous volcanic reservoirs in the Shixi area of the Junggar Basin are complex and diverse. Identifying the characteristics and main factors controlling high-quality volcanic reservoirs is the key to increasing oil and gas reserves and production in this area. Through core observations, thin section identification, physical property and pore structure analyses, combined with production data, the main controlling factors and development modes of high-quality reservoirs were analysed. The results show that the Carboniferous strata in the Shixi area mainly contain andesite and dacite of overflow facies, followed by volcanic breccia and tuff of explosive facies. Volcanic reservoirs in the study area are high-porosity–low-permeability and medium-porosity–low-permeability reservoirs. Volcanic breccia of explosive facies has the best physical properties, showing the characteristics of high porosity and medium permeability. The reservoir space is mainly composed of gas cavities, corrosion pores and fractures, among which the corrosion pores are the most important reservoir spaces of the Carboniferous volcanic rocks. Lithology and lithofacies, weathering and corrosion, and fractures are the main factors controlling the development of high-quality volcanic reservoirs. Volcanic rocks that had experienced weathering and denudation for a long time developed a large number of secondary corrosion pores due to the corrosion of soluble minerals or volcanic ash. Fractures further improved the physical properties, causing volcanic rocks to eventually develop into weathering crust reservoirs. The physical properties of the volcanic rocks far away from the weathering crust were improved through primary gas cavities and structural fractures, and these volcanic rocks eventually developed into the inner reservoir

    The complex hexaploid oil‐Camellia genome traces back its phylogenomic history and multi‐omics analysis of Camellia oil biosynthesis

    Get PDF
    Summary: Oil‐Camellia (Camellia oleifera), belonging to the Theaceae family Camellia, is an important woody edible oil tree species. The Camellia oil in its mature seed kernels, mainly consists of more than 90% unsaturated fatty acids, tea polyphenols, flavonoids, squalene and other active substances, which is one of the best quality edible vegetable oils in the world. However, genetic research and molecular breeding on oil‐Camellia are challenging due to its complex genetic background. Here, we successfully report a chromosome‐scale genome assembly for a hexaploid oil‐Camellia cultivar Changlin40. This assembly contains 8.80 Gb genomic sequences with scaffold N50 of 180.0 Mb and 45 pseudochromosomes comprising 15 homologous groups with three members each, which contain 135 868 genes with an average length of 3936 bp. Referring to the diploid genome, intragenomic and intergenomic comparisons of synteny indicate homologous chromosomal similarity and changes. Moreover, comparative and evolutionary analyses reveal three rounds of whole‐genome duplication (WGD) events, as well as the possible diversification of hexaploid Changlin40 with diploid occurred approximately 9.06 million years ago (MYA). Furthermore, through the combination of genomics, transcriptomics and metabolomics approaches, a complex regulatory network was constructed and allows to identify potential key structural genes (SAD, FAD2 and FAD3) and transcription factors (AP2 and C2H2) that regulate the metabolism of Camellia oil, especially for unsaturated fatty acids biosynthesis. Overall, the genomic resource generated from this study has great potential to accelerate the research for the molecular biology and genetic improvement of hexaploid oil‐Camellia, as well as to understand polyploid genome evolution

    Pretreatment of Woody Biomass for Biofuel Production

    No full text
    Biofuel production from woody biomass through the sugar platform requires efficient production of fermentable sugars either chemically and enzymatically by hydrolyzing polysaccharides in wood cell walls. Enzymatic sugar production is a mature technology that can produce high quality sugars but requires a pretreatment step to open wood cell wall structure to improve its accessibility to enzymes, because nature produces wood as a structural material that is not easily accessible to most microbes to deconstruct into basic building blocks such as simple sugars. Unfortunately, pretreatment is the most expensive step in biofuel production through enzymatic saccharification and fermentation. This is especially true for woody biomass due to its high lignin content and strong physical integrity. Pretreatment softwood and harvest softwood forest residue, the feedstock NARA project proposed to use, is even more difficult. Most existing pretreatment processes cannot produce good enzymatic digestibility from softwood. In this webinar, I will outline the basic principles of pretreatment, its limitations, and its effect on downstream co-product development. Especially, I will discuss the SPORL pretreatment NARA adopted for bio-jet fuel production, its versatility, performance, kinetics based process scale-up, and lignin co-product. Webinar available at https://www.youtube.com/watch?v=hu-SHlVisWc
    corecore