Miracle-dz/UniFAR-FTUs huggingface dataset:
Better Algorithms for Counting Triangles in Data Streams

We present space-efficient data stream algorithms for approximating the number of triangles in a graph up to a factor 1+ε. While it can be shown that determining whether a graph is triangle-free is not possible in sub-linear space, a large body of work has focused on minimizing the space required in terms of the number of triangles T (or a lower bound on this quantity) and other parameters including the number of nodes n and the number of edges m. Two models are important in the literature: the arbitrary order model in which the stream consists of the edges of the graph in arbitrary order and the adjacency list order model in which all edges incident to the same node appear consecutively. We improve over the state of the art results in both models. For the adjacency list order model, we show that ~O(ε-2m/√T) space is sufficient in one pass and ~O(ε-2m3/2/T) space is sufficient in two passes where the ~O(·) notation suppresses log factors. For the arbitrary order model, we show that ~O(ε-2m/√T) space suffices given two passes and that ~O(ε-2m3/2/T) space suffices given three passes and oracle access to the degrees. Finally, we show how to efficiently implement the "wedge sampling" approach to triangle estimation in the arbitrary order model. To do this, we develop the first algorithm for lp sampling such that multiple independent samples can be generated with O(polylog n) update time; this primitive is widely applicable and this result may be of independent interest.
Fes-Cre Targets Phosphatidylinositol Glycan Class a (Piga) Inactivation to Hematopoietic Stem Cells in the Bone Marrow

A somatic mutation in the X-linked phosphatidylinositol glycan class A (PIGA) gene causes the loss of glycosyl phosphatidylinositol (GPI)-linked proteins on blood cells from patients with paroxysmal nocturnal hemoglobinuria. Because all blood cell lineages may be affected it is thought that the mutation occurs in a hematopoietic stem cell. In transgenic mice, germline transmission of an inactive Piga gene is embryonic lethal. To inactivate the murine Piga gene in early hematopoiesis we therefore chose conditional gene inactivation using the Cre/loxP system. We expressed Cre recombinase under the transcription regulatory sequences of the human c-fes gene. FES-Cre inactivated PIGA in hematopoietic cells of mice carrying a floxed Piga allele (LF mice). PIGA− cells were found in all hematopoietic lineages of definitive but not primitive hematopoiesis. Their proportions were low in newborn mice but subsequently increased continuously to produce for the first time mice that have almost exclusively PIGA− blood cells. The loss of GPI-linked proteins occurred mainly in c-kit+CD34+Lin− progenitor cells before the CFU-GEMM stage. Using bone marrow reconstitution experiments with purified PIGA− cells we demonstrate that LF mice have long-term bone marrow repopulating cells that lack GPI-linked proteins, indicating that recombination of the floxed Piga allele occurs in the hematopoietic stem cell.
Deficit of CD47 Results in a Defect of Marginal Zone Dendritic Cells, Blunted Immune Response to Particulate Antigen and Impairment of Skin Dendritic Cell Migration1

CD47 is a ubiquitously expressed cell surface glycoprotein that associates with integrins and regulates chemotaxis, migration, and activation of leukocytes. CD47 is also a ligand for signal regulatory protein α, a cell surface receptor expressed on monocytes, macrophages, granulocytes, and dendritic cell (DC) subsets that regulates cell activation, adhesion, and migration. Although the function of CD47 in macrophages and granulocytes has been studied in detail, little is known about the role of CD47 in DC biology in vivo. In this study we demonstrate that CD47−/− mice exhibit a selective reduction of splenic CD11chighCD11bhighCD8α−CD4+ DCs. These DCs correspond to marginal zone DCs and express signal regulatory protein α, possibly explaining their selective deficiency in CD47−/− mice. Deficiency of marginal zone DCs resulted in impairment of IgG responses to corpusculate T cell-independent Ags. Although epidermal DCs were present in normal numbers in CD47−/− mice, their migration to draining lymph nodes in response to contact sensitization was impaired, while their maturation was intact. In vitro, CD47−/− mature DCs showed normal CCR7 expression but impaired migration to CCL-19, whereas immature DC response to CCL-5 was only slightly impaired. These results demonstrate a fundamental role of CD47 in DC migration in vivo and in vitro and in the function of marginal zone DCs.
Serum anion gap, bicarbonate and biomarkers of inflammation in healthy individuals in a national survey

Background: In vitro data suggest that lower extracellular pH activates the immune system. We conducted a population-based study of the relation between serum acid–base status and inflammation. Methods: We examined the serum anion gap and serum levels of bicarbonate and inflammatory biomarkers in 4525 healthy adults who participated in the National Health and Nutrition Examination Survey during 1999–2006. We excluded participants who had chronic disease, recent infection and an estimated glomerular filtration rate of less than 60 mL/min per 1.73 m 2. Results: The mean values of serum anion gap, bicarbonate level, leukocyte count and C-reactive protein level were all within normal limits. After adjustment for age, sex, ethnic background, body mass index, serum albumin level and other factors, we found that a higher anion gap and lower bicarbonate level were associated with a higher leukocyte count and higher C-reactive protein level. Compared with participants in the lowest quartile of anion gap, those in the highest quartile had a leukocyte count that was 1.0 × 10 9 /L higher and a C-reactive protein level that was 10.9 nmol/L higher (p < 0.01). Compared with participants in the highest quartile of bicarbonate level, those in the lowest quartile had a leukocyte count that was 0.7 × 10 9 /L higher and a C-reactive protein level that was 4.0 nmol/L higher (p ≤ 0.02). A higher anion gap and lower bicarbonate level were also associated with a higher platelet count, a larger mean platelet volume and a higher ferritin level. Interpretation: A higher serum anion gap and lower bicarbonate level were associated with higher levels of inflammatory biomarkers in a healthy sample of the general population. Further studies are needed to elucidate the relation between acid–base status and inflammation.
A Single-Amino-Acid Mutation in Hepatitis C Virus NS5A Disrupting FKBP8 Interaction Impairs Viral Replication

ABSTRACT Hepatitis C virus (HCV) nonstructural protein 5A (NS5A) regulates viral replication through its interaction with host and other viral proteins. We have previously shown that FK506-binding protein 8 (FKBP8) binds to NS5A and recruits Hsp90 to form a complex that participates in the replication of HCV. In this study, we examined the biochemical characteristics of the interaction and the intracellular localization of NS5A and FKBP8. Surface plasmon resonance analysis revealed that the dissociation constant of the interaction between the purified FKBP8 and NS5A expressed in bacteria was 82 nM. Mutational analyses of NS5A revealed that a single amino acid residue of Val or Ile at position 121, which is well conserved among all genotypes of HCV, is critical for the specific interaction with FKBP8. Substitution of the Val121 to Ala drastically impaired the replication of HCV replicon cells, and the drug-resistant replicon cells emerging after drug selection were shown to have reverted to the original arrangement by replacing Ala121 with Val. Examination of individual fields of the replicon cells by both fluorescence microscopy and electron microscopy (the correlative fluorescence microscopy-electron microscopy technique) revealed that FKBP8 is partially colocalized with NS5A in the cytoplasmic structure known as the membranous web. These results suggest that specific interaction of NS5A with FKBP8 in the cytoplasmic compartment plays a crucial role in the replication of HCV.
Petri net plans: a formal model for representation and execution of multi-robot plans

The aim of this paper is to describe a novel representation framework for high level robot and multi-robot programming, called Petri Net Plans (PNP), that allows for representing all the action features that are needed for describing complex plans in dynamic environments. We provide a sound and complete execution algorithm for PNPs based on the semantics of Petri nets. Moreover, we show that multi-robot PNPs allow for a sound and complete distributed execution algorithm, given that a reliable communication channel is provided. PNPs have been used for describing effective plans for actual robotic agents which inhabit dynamic, partially observable and unpredictable environments, and experimented in different application scenarios.
Portuguese version of workgroup emotional intelligence profile – short version (weip-s): psychometric properties

The present research was divided into two studies and was based on the Mayer and Salovey Emotional Intelligence Model (1997). In the first study, the Workgroup Emotional Intelligence Profile - short version (WEIPS) (Jordan & Lawrence, 2009) was adapted and adapted to the Portuguese population and evaluated for its internal consistency and temporal constancy. In the second study, the objective was to evaluate the dimensionality (as an approximate measure of factorial validity), the criterion validity, by the concurrent comparison with a parallel instrument already validated for Portugal (Trait Meta-Mood Scale - TMMS24 - Queiroz et al. )) and again check the internal consistency behavior. After the first study, the WEIP-S was renamed PIEGT16 (Emotional Intelligence Profile of the Working Group - 16 items). The sample of the first study consisted of 150 participants and the second study by 369 participants, all soccer players. In relation to study 1, good internal consistency values were obtained and the temporal constancy of the instrument was demonstrated, once significant correlations were obtained between the test and the retest. Regarding study 2, a tetra-factorial solution was extracted with a grouping of items equal to the original version (Jordan & Lawrence, 2009). Regarding the validity of concurrent criteria, although relatively low, the correlations between the two forms assumed statistical meaning, denoting criterion validity. The internal consistency maintained, in this second study, values within the recommended one. The results showed that the Portuguese version of the WEIP-S, now called PIEGT16, has good psychometric characteristics.
A Code-Switching Corpus of Turkish-German Conversations

We present a code-switching corpus of Turkish-German that is collected by recording conversations of bilinguals. The recordings are then transcribed in two layers following speech and orthography conventions, and annotated with sentence boundaries and intersentential, intrasentential, and intra-word switch points. The total amount of data is 5 hours of speech which corresponds to 3614 sentences. The corpus aims at serving as a resource for speech or text analysis, as well as a collection for linguistic inquiries.
KW Scheduling in an Autonomous System

The distributed generations have several advantages such as reducing the required transmission capacity, real power loss, and the traditional generation expansion, etc. An autonomous system is an independent system that may include diesel generators, wind park, solar photovoltaic (PV) module and/or batteries, etc. This paper presents a new method for dealing with the short-term kW scheduling of an autonomous system. The fuel cost of diesel units is minimized and all operation constrains are satisfied. The genetic algorithm is used to solve this problem. The penalty function and encoded independent variables are discussed. Simulation results based on an autonomous system show the applicability of the proposed method.
Tight fault locality

The notion of fault local mending was suggested as a paradigm for designing fault tolerant algorithms that scale to large networks. For such algorithms the complexity of recovering is proportional to the number of faults. We refine this notion by introducing the concept of tight fault locality to deal with problems whose complexity (in the absence of faults) is sublinear in the size of the network. For a function whose complexity on an n-node network is f(n), a tightly fault local algorithm recovers a legal global state in O(f(x)) time when the (unknown) number of faults is x. We illustrate this concept by presenting a general transformation for MIS algorithms to make them fault local. In particular, our transformation yields an O(logx) randomized mending algorithm and a 2/sup /spl radic//spl beta/logx/ deterministic mending algorithm for MIS. Similar results are obtained for other local functions such as a /spl Delta/+1 coloring. We also present the first tight fault local mending algorithm for global functions, using our results for MIS. This improves (by a logarithmic factor) the complexity of a previous fault-local mending algorithm for global functions.
BoB, a best-of-breed automated text de-identification system for VHA clinical documents

OBJECTIVE De-identification allows faster and more collaborative clinical research while protecting patient confidentiality. Clinical narrative de-identification is a tedious process that can be alleviated by automated natural language processing methods. The goal of this research is the development of an automated text de-identification system for Veterans Health Administration (VHA) clinical documents. MATERIALS AND METHODS We devised a novel stepwise hybrid approach designed to improve the current strategies used for text de-identification. The proposed system is based on a previous study on the best de-identification methods for VHA documents. This best-of-breed automated clinical text de-identification system (aka BoB) tackles the problem as two separate tasks: (1) maximize patient confidentiality by redacting as much protected health information (PHI) as possible; and (2) leave de-identified documents in a usable state preserving as much clinical information as possible. RESULTS We evaluated BoB with a manually annotated corpus of a variety of VHA clinical notes, as well as with the 2006 i2b2 de-identification challenge corpus. We present evaluations at the instance- and token-level, with detailed results for BoB's main components. Moreover, an existing text de-identification system was also included in our evaluation. DISCUSSION BoB's design efficiently takes advantage of the methods implemented in its pipeline, resulting in high sensitivity values (especially for sensitive PHI categories) and a limited number of false positives. CONCLUSIONS Our system successfully addressed VHA clinical document de-identification, and its hybrid stepwise design demonstrates robustness and efficiency, prioritizing patient confidentiality while leaving most clinical information intact.
The dominant phosphoprotein pp65 (UL83) of human cytomegalovirus is dispensable for growth in cell culture

The phosphoprotein pp65 (ppUL83) of human cytomegalovirus (HCMV) is abundantly synthesized during lytic infection in cultured fibroblasts. As a major constituent of extracellular particles, it gains entry to infected cells immediately after adsorption and subsequently translocates to the cell nucleus. This efficient transport is mediated by unique nuclear localization signals. To study the function of pp65, a viral deletion mutant was constructed by replacing the pp65 gene with the bacterial neomycin phosphotransferase gene, driven by the simian virus 40 early promoter. The resulting virus, RVAd65, could be grown and selected on human fibroblasts without complementation. The deletion of the pp65 gene in RVAd65 was verified by using Southern blot and PCR analyses. The lack of expression from the gene was investigated by immunoblotting with pp65-specific monoclonal antibodies. Single-cycle growth analyses showed that RVAd65 grew to levels of infectivity comparable to those of the wild-type virus. Therefore, pp65 is nonessential for the growth of HCMV in human fibroblasts. Electron microscopy revealed no differences in the processes of virion morphogenesis, although the maturation appeared to be delayed. However, the kinetics of expression of the immediate-early genes UL122 and UL123, the early gene UL44, and the late gene UL32 were the same in RVAd65-infected cells as in wild-type virus-infected cells in immunoblot analyses. In vitro phosphorylation assays showed that some of the virion proteins were labelled to a markedly reduced extent by virion-associated kinases in RVAd65 compared with wild-type virus. We therefore conclude that although deletion of the pp65 gene does not abolish replication of HCMV, a recombinant virus lacking pp65 displays phenotypic alterations compared with wild-type virus during growth in cultured fibroblasts.
Speaker Accent Classification Using Distance Metric Learning Approach

A speaker's accent is the most important factor affecting the performance of automatic speech recognition (ASR) systems because accents vary widely, even within the same country or community. This variation is due to the fact that when non- native speakers start to learn a second language, the substitution of native language phoneme pronunciation is a common process. Such substitution leads to fuzziness between the phoneme boundaries and phoneme classes. This fuzziness reduces out-of class variations and increases the similarities between the different sets of phonemes. In this paper, a new method is proposed based on the side information from dissimilar pairs of accent groups, to transfer data points to a new space where the Euclidian distances between similar and dissimilar points become minimum and maximum, respectively.
An intelligent prediction system for time series data using periodic pattern mining in temporal databases

Data mining is concerned with analyzing large volumes of unstructured data to discover interesting regularities or relationships which in turn lead to better understanding of the underlying processes. Existing algorithms like association rule mining, incremental mining and frequent pattern mining can be used to find out valid periodic pattern and it can't be used to find out peculiar data. In this paper, two algorithms namely Peculiarity factor algorithm and Chi-Square test algorithm are used to find out peculiar data from a temporal database which is presented in vertical format. If peculiar data are found in two different relations there is need to use a value in a key as the relevance factor in order to find out the relevance between those relations. Thus a new dataset is formed from an existing dataset after the removal of peculiar data. From a new dataset Periodic Patterns were found by applying four phase algorithms namely singular periodic pattern mining, multi-event periodic pattern mining, complex periodic pattern mining and asynchronous sequence mining. Our proposed work focuses on prediction of time series data. This can be done with the help of correlation estimation. After determining strong and weak attributes using correlation estimation only strong attributes are considered to find out how each attribute is correlated with other attributes. Based on the correlation we predicted the required attribute values under given test conditions. Based on the prediction output precision and recall are calculated and hence accuracy is measured. Experimental results on real-life datasets demonstrate that the proposed algorithm is effective and efficient to predict the time series data.
Syndapin bridges the membrane-cytoskeleton divide during furrow extension

ABSTRACT BAR domain proteins can regulate ‘membrane reservoirs’ that provide surface area and buffer membrane tension. Syndapin is an F-BAR and SH3 domain containing protein involved in cytoskeletal remodelling and endocytosis. The Syndapin F-BAR domain is uniquely versatile compared to others in the family and can bend phospholipid membranes into tubules of various diameters and directly bind actin. The Syndapin SH3 domain can also interact with actin remodelling proteins and modulate cytoskeletal contractility. Pseudocleavage furrow extension in the syncytial division cycles of Drosophila embryos requires the homeostatic control of conserved processes that control plasma membrane tension and actin contractility. We find that Syndapin plays an important role in promoting pseudocleavage furrow extension. We propose a model involving roles for Syndapin in membrane dynamics and direct or indirect effect on the cytoskeleton to explain how it affects pseudocleavage furrow growth, independent of its role in endocytosis.
Continuous Functions as Quantum Operations: a probabilistic approximation

In this note we propose a version of the classical Stone-Weierstrass theorem in the context of quantum operations, by introducing a particular class of quantum operations, dubbed polynomial quantum operations. This result permits to interpret from a probabilistic point of view, and up to a certain approximation, any continuous function from the real cube [0; 1]^n to the real interval [0; 1] as a quantum operation.
FUZZY NEURAL NETWORK'S APPLICATION IN FURNACE TEMPERATURE COMPENSATION BASED ON ROLLING INFORMATION FEEDBACK

Abstract In hot rolling process, reheating furnace and roughing mill are controlled separately in general, and the transfer of production information between the two facilities is very limited, so rolling information of roughing mill can not be fed back to reheating furnace to adjust slab's heating process dynamically, which leads to exceeding energy consumption. In this paper, fuzzy neural network (FNN) is used to deal with the feedback of rolling information, and then real-time compensation of furnace temperature setting can be obtained. Simulation results show that by using this method slab's heating process can be optimized dynamically, and energy consumption of hot rolling process can be reduced greatly, and rolling security of roughing mill can be guaranteed at the same time.
Relation discovery from web data for competency management

In current organizations, valuable enterprise knowledge is often buried under rapidly expanding huge amount of unstructured information in the form of web pages, blogs, and other forms of human text communications. We present a novel unsupervised machine learning method called CORDER (COmmunity Relation Discovery by named Entity Recognition) to turn these unstructured data into structured information for knowledge management in these organizations. CORDER exploits named entity recognition and co-occurrence data to associate individuals in an organization with their expertise and associates. We discuss the problems associated with evaluating unsupervised learners and report our initial evaluation experiments in an expert evaluation, a quantitative benchmarking, and an application of CORDER in a social networking tool called BuddyFinder.
Study of Feature Extract on Microblog User Occupation Classification

In microblog services such as Sina Microblog, users may get overwhelmed by the raw data from every profession and trade. In this paper, we propose a classification method focus on user's occupation. It's of great use in user information filtering and targeting advertising. As short texts like tweets do not provide sufficient word occurrences, classification methods that use traditional approaches have limitations. To address this problem, we propose to use a small set of domain-specific features extracted from the text, user behavior and social network. The proposed approach effectively classify user to a predefined set of generic classes such as sports, entertainment, IT and house property.