125 research outputs found
Iterative disaggregation for a class of lumpable discrete-time stochastic automata networks
Cataloged from PDF version of article.Stochastic automata networks (SANs) have been developed and used in the last 15 years as a modeling formalism for
large systems that can be decomposed into loosely connected components. In this work, we concentrate on the not so much
emphasized discrete-time SANs. First, we remodel and extend an SAN that arises in wireless communications. Second, for an
SAN with functional transitions, we derive conditions for a special case of ordinary lumpability in which aggregation is done
automaton by automaton. Finally, for this class of lumpable discrete-time SANs we devise an efficient aggregation–iterative
disaggregation algorithm and demonstrate its performance on the SAN model of interest.
© 2002 Elsevier Science B.V. All rights reserved
Lumpable continuous-time stochastic automata networks
Cataloged from PDF version of article.The generator matrix of a continuous-time stochastic automata network (SAN) is a sum of tensor products of smaller matrices, which may have entries that are functions of the global state space. This paper specifies easy to check conditions for a class of ordinarily lumpable partitionings of the generator of a continuous-time SAN in which aggregation is performed automaton by automaton. When there exists a lumpable partitioning induced by the tensor representation of the generator, it is shown that an efficient aggregation-iterative disaggregation algorithm may be employed to compute the steady-state distribution. The results of experiments with two SAN models show that the proposed algorithm performs better than the highly competitive block Gauss-Seidel in terms of both the number of iterations and the time to converge to the solution. © 2002 Elsevier Science B.V. All rights reserved
BDGS: A Scalable Big Data Generator Suite in Big Data Benchmarking
Data generation is a key issue in big data benchmarking that aims to generate
application-specific data sets to meet the 4V requirements of big data.
Specifically, big data generators need to generate scalable data (Volume) of
different types (Variety) under controllable generation rates (Velocity) while
keeping the important characteristics of raw data (Veracity). This gives rise
to various new challenges about how we design generators efficiently and
successfully. To date, most existing techniques can only generate limited types
of data and support specific big data systems such as Hadoop. Hence we develop
a tool, called Big Data Generator Suite (BDGS), to efficiently generate
scalable big data while employing data models derived from real data to
preserve data veracity. The effectiveness of BDGS is demonstrated by developing
six data generators covering three representative data types (structured,
semi-structured and unstructured) and three data sources (text, graph, and
table data)
G-Networks with Adders
Queueing networks are used to model the performance of the Internet, of manufacturing and job-shop systems, supply chains, and other networked systems in transportation or emergency management. Composed of service stations where customers receive service, and then move to another service station till they leave the network, queueing networks are based on probabilistic assumptions concerning service times and customer movement that represent the variability of system workloads. Subject to restrictive assumptions regarding external arrivals, Markovian movement of customers, and service time distributions, such networks can be solved efficiently with “product form solutions” that reduce the need for software simulators requiring lengthy computations. G-networks generalise these models to include the effect of “signals” that re-route customer traffic, or negative customers that reject service requests, and also have a convenient product form solution. This paper extends G-networks by including a new type of signal, that we call an “Adder”, which probabilistically changes the queue length at the service center that it visits, acting as a load regulator. We show that this generalisation of G-networks has a product form solution
High-quality conforming hexahedral meshes of patient-specific abdominal aortic aneurysms including their intraluminal thrombi
In order to perform finite element (FE) analyses of patient-specific abdominal aortic aneurysms, geometries derived from medical images must be meshed with suitable elements. We propose a semi-automatic method for generating conforming hexahedral meshes directly from contours segmented from medical images. Magnetic resonance images are generated using a protocol developed to give the abdominal aorta high contrast against the surrounding soft tissue. These data allow us to distinguish between the different structures of interest. We build novel quadrilateral meshes for each surface of the sectioned geometry and generate conforming hexahedral meshes by combining the quadrilateral meshes. The three-layered morphology of both the arterial wall and thrombus is incorporated using parameters determined from experiments. We demonstrate the quality of our patient-specific meshes using the element Scaled Jacobian. The method efficiently generates high-quality elements suitable for FE analysis, even in the bifurcation region of the aorta into the iliac arteries. For example, hexahedral meshes of up to 125,000 elements are generated in less than 130 s, with 94.8 % of elements well suited for FE analysis. We provide novel input for simulations by independently meshing both the arterial wall and intraluminal thrombus of the aneurysm, and their respective layered morphologies
Editor's Choice - Infective Native Aortic Aneurysms: A Delphi Consensus Document on Terminology, Definition, Classification, Diagnosis, and Reporting Standards.
There is no consensus regarding the terminology, definition, classification, diagnostic criteria, and algorithm, or reporting standards for the disease of infective native aortic aneurysm (INAA), previously known as mycotic aneurysm. The aim of this study was to establish this by performing a consensus study.
The Delphi methodology was used. Thirty-seven international experts were invited via mail to participate. Four two week Delphi rounds were performed, using an online questionnaire, initially with 22 statements and nine reporting items. The panellists rated the statements on a five point Likert scale. Comments on statements were analysed, statements revised, and results presented in iterative rounds. Consensus was defined as ≥ 75% of the panel selecting "strongly agree" or "agree" on the Likert scale, and consensus on the final assessment was defined as Cronbach's alpha coefficient > .80.
All 38 panellists completed all four rounds, resulting in 100% participation and agreement that this study was necessary, and the term INAA was agreed to be optimal. Three more statements were added based on the results and comments of the panel, resulting in a final 25 statements and nine reporting items. All 25 statements reached an agreement of ≥ 87%, and all nine reporting items reached an agreement of 100%. The Cronbach's alpha increased for each consecutive round (round 1 = .84, round 2 = .87, round 3 = .90, and round 4 = .92). Thus, consensus was reached for all statements and reporting items.
This Delphi study established the first consensus document on INAA regarding terminology, definition, classification, diagnostic criteria, and algorithm, as well as reporting standards. The results of this study create essential conditions for scientific research on this disease. The presented consensus will need future amendments in accordance with newly acquired knowledge
Characterization of Structural Features Controlling the Receptiveness of Empty Class II MHC Molecules
MHC class II molecules (MHC II) play a pivotal role in the cell-surface presentation of antigens for surveillance by T cells. Antigen loading takes place inside the cell in endosomal compartments and loss of the peptide ligand rapidly leads to the formation of a non-receptive state of the MHC molecule. Non-receptiveness hinders the efficient loading of new antigens onto the empty MHC II. However, the mechanisms driving the formation of the peptide inaccessible state are not well understood. Here, a combined approach of experimental site-directed mutagenesis and computational modeling is used to reveal structural features underlying “non-receptiveness.” Molecular dynamics simulations of the human MHC II HLA-DR1 suggest a straightening of the α-helix of the β1 domain during the transition from the open to the non-receptive state. The movement is mostly confined to a hinge region conserved in all known MHC molecules. This shift causes a narrowing of the two helices flanking the binding site and results in a closure, which is further stabilized by the formation of a critical hydrogen bond between residues αQ9 and βN82. Mutagenesis experiments confirmed that replacement of either one of the two residues by alanine renders the protein highly susceptible. Notably, loading enhancement was also observed when the mutated MHC II molecules were expressed on the surface of fibroblast cells. Altogether, structural features underlying the non-receptive state of empty HLA-DR1 identified by theoretical means and experiments revealed highly conserved residues critically involved in the receptiveness of MHC II. The atomic details of rearrangements of the peptide-binding groove upon peptide loss provide insight into structure and dynamics of empty MHC II molecules and may foster rational approaches to interfere with non-receptiveness. Manipulation of peptide loading efficiency for improved peptide vaccination strategies could be one of the applications profiting from the structural knowledge provided by this study
Acetonic Extract of Buxus sempervirens Induces Cell Cycle Arrest, Apoptosis and Autophagy in Breast Cancer Cells
Plants are an invaluable source of potential new anti-cancer drugs. Here, we investigated the cytotoxic activity of the acetonic extract of Buxus sempervirens on five breast cancer cell lines, MCF7, MCF10CA1a and T47D, three aggressive triple positive breast cancer cell lines, and BT-20 and MDA-MB-435, which are triple negative breast cancer cell lines. As a control, MCF10A, a spontaneously immortalized but non-tumoral cell line has been used. The acetonic extract of Buxus sempervirens showed cytotoxic activity towards all the five studied breast cancer cell lines with an IC50 ranging from 7.74 µg/ml to 12.5 µg/ml. Most importantly, the plant extract was less toxic towards MCF10A with an IC50 of 19.24 µg/ml. Fluorescence-activated cell sorting (FACS) analysis showed that the plant extract induced cell death and cell cycle arrest in G0/G1 phase in MCF7, T47D, MCF10CA1a and BT-20 cell lines, concomitant to cyclin D1 downregulation. Application of MCF7 and MCF10CA1a respective IC50 did not show such effects on the control cell line MCF10A. Propidium iodide/Annexin V double staining revealed a pre-apoptotic cell population with extract-treated MCF10CA1a, T47D and BT-20 cells. Transmission electron microscopy analyses indicated the occurrence of autophagy in MCF7 and MCF10CA1a cell lines. Immunofluorescence and Western blot assays confirmed the processing of microtubule-associated protein LC3 in the treated cancer cells. Moreover, we have demonstrated the upregulation of Beclin-1 in these cell lines and downregulation of Survivin and p21. Also, Caspase-3 detection in treated BT-20 and T47D confirmed the occurrence of apoptosis in these cells. Our findings indicate that Buxus sempervirens extract exhibit promising anti-cancer activity by triggering both autophagic cell death and apoptosis, suggesting that this plant may contain potential anti-cancer agents for single or combinatory cancer therapy against breast cancer
Mutational Analysis of the Antagonist-binding Site of the Histamine H1 Receptor.
We combined in a previously derived three-dimensional model of the histamine
- …