49,233 research outputs found

    MeSH term explosion and author rank improve expert recommendations

    No full text
    Information overload is an often-cited phenomenon that reduces the productivity, efficiency and efficacy of scientists. One challenge for scientists is to find appropriate collaborators in their research. The literature describes various solutions to the problem of expertise location, but most current approaches do not appear to be very suitable for expert recommendations in biomedical research. In this study, we present the development and initial evaluation of a vector space model-based algorithm to calculate researcher similarity using four inputs: 1) MeSH terms of publications; 2) MeSH terms and author rank; 3) exploded MeSH terms; and 4) exploded MeSH terms and author rank. We developed and evaluated the algorithm using a data set of 17,525 authors and their 22,542 papers. On average, our algorithms correctly predicted 2.5 of the top 5/10 coauthors of individual scientists. Exploded MeSH and author rank outperformed all other algorithms in accuracy, followed closely by MeSH and author rank. Our results show that the accuracy of MeSH term-based matching can be enhanced with other metadata such as author rank

    Results of the first phase of the d-Rank project

    No full text
    In the present report we describe the research work that has been carried out in the scope of the first 2 year phase of the d-Rank project.LI

    Rank of divisors on tropical curves

    No full text
    We investigate, using purely combinatorial methods, structural and algorithmic properties of linear equivalence classes of divisors on tropical curves. In particular, we confirm a conjecture of Baker asserting that the rank of a divisor D on a (non-metric) graph is equal to the rank of D on the corresponding metric graph, and construct an algorithm for computing the rank of a divisor on a tropical curve

    G-Rank: Unsupervised Continuous Learn-to-Rank for Edge Devices in a P2P Network

    No full text
    Ranking algorithms in traditional search engines are powered by enormous training data sets that are meticulously engineered and curated by a centralized entity. Decentralized peer-to-peer (p2p) networks such as torrenting applications and Web3 protocols deliberately eschew centralized databases and computational architectures when designing services and features. As such, robust search-and-rank algorithms designed for such domains must be engineered specifically for decentralized networks, and must be lightweight enough to operate on consumer-grade personal devices such as a smartphone or laptop computer. We introduce G-Rank, an unsupervised ranking algorithm designed exclusively for decentralized networks. We demonstrate that accurate, relevant ranking results can be achieved in fully decentralized networks without any centralized data aggregation, feature engineering, or model training. Furthermore, we show that such results are obtainable with minimal data preprocessing and computational overhead, and can still return highly relevant results even when a user’s device is disconnected from the network. G-Rank is highly modular in design, is not limited to categorical data, and can be implemented in a variety of domains with minimal modification. The results herein show that unsupervised ranking models designed for decentralized p2p networks are not only viable, but worthy of further research.https://github.com/awrgold/G-RankComputer Scienc

    A solver for clustered low-rank SDPs arising from multivariate polynomial (matrix) programs

    No full text
    In this thesis, we give a primal-dual interior point method specialized to clustered low-rank semidefinite programs. We introduce multivariate polynomial matrix programs, and we reduce these to clustered low-rank semidefinite programs. This extends the work of Simmons-Duffin [J. High Energ. Phys. 1506, no. 174 (2015)] from univariate to multivariate polynomial matrix programs, and to more general clustered low-rank semidefinite programs.  Clustered low-rank semidefinite programs are programs with low-rank constraint matrices where the positive semidefinite variables are only used within clusters of constraints. The free variables can be used in any constraint, and can be used to connect clusters. The solver uses this structure to speed up the computations in two ways. First, the low rank structure is used to reduce matrix products to products of the form uT M v, where M is a matrix and u and v are vectors, as already suggested by Löfberg and Parrilo in [43rd IEEE CDC (2004)]. Second, an additional block-diagonal structure is introduced due to the clusters. This gives the possibility to do operations such as the Cholesky decomposition block-wise.   We apply this to sphere packing and spherical cap packing. For sphere packing, the speed of the solver is compared to the often used arbitrary precision solver SDPA-GMP, showing the theoretical speedup in time complexity. We give a new three-point bound for the maximum density when packing spherical caps of NN sizes on the unit sphere.    https://github.com/nanleij/Clustered-Low-Rank-SDP-solver Repository link Github repository with the Julia code of the solverApplied Mathematics | Optimizatio

    COMPARING THE EFFECTIVENESS OF RANK CORRELATION STATISTICS

    No full text
    Rank correlation is a fundamental tool to express dependence in cases in which the data are arranged in order. There are, by contrast, circumstances where the ordinal association is of a nonlinear type. In this paper we investigate the effectiveness of several measures of rank correlation. These measures have been divided into three classes: conventional rank correlations, weighted rank correlations, correlations of scores. Our findings suggest that none is systematically better than the other in all circumstances. However, a simply weighted version of the Kendall rank correlation coefficient provides plausible answers to many special situations where intercategory distances could not be considered on the same basis.Ordinal Data, Nonlinear Association, Weighted Rank Correlation

    Rank Test Based On Matrix Perturbation Theory

    No full text
    In this paper, we propose methods of the determination of the rank of matrix. We consider a rank test for an unobserved matrix for which an estimate exists having normal asymptotic distribution of order N1/2 where N is the sample size. The test statistic is based on the smallest estimated singular values. Using Matrix Perturbation Theory, the smallest singular values of random matrix converge asymptotically to zero in the order O(N-1) and the corresponding left and right singular vectors converge asymptotically in the order O(N-1/2). Moreover, the asymptotic distribution of the test statistic is seen to be chi-squared. The test has advantages over standard tests in being easier to compute. Two approaches are be considered sequential testing strategy and information theoretic criterion. We establish a strongly consistent of the determination of the rank of matrix using both the two approaches. Some economic applications are discussed and simulation evidence is given for this test. Its performance is compared to that of the LDU rank tests of Gill and Lewbel (1992) and Cragg and Donald (1996).Rank Testing; Matrix Perturbation Theory; Rank Estimation; Singular Value Decomposition; Sequential Testing Procedure; Information Theoretic Criterion.

    Rank Test Based On Matrix Perturbation Theory

    No full text
    In this paper, we propose methods of the determination of the rank of matrix. We consider a rank test for an unobserved matrix for which an estimate exists having normal asymptotic distribution of order N1/2 where N is the sample size. The test statistic is based on the smallest estimated singular values. Using Matrix Perturbation Theory, the smallest singular values of random matrix converge asymptotically to zero in the order O(N-1) and the corresponding left and right singular vectors converge asymptotically in the order O(N-1/2). Moreover, the asymptotic distribution of the test statistic is seen to be chi-squared. The test has advantages over standard tests in being easier to compute. Two approaches are be considered sequential testing strategy and information theoretic criterion. We establish a strongly consistent of the determination of the rank of matrix using both the two approaches. Some economic applications are discussed and simulation evidence is given for this test. Its performance is compared to that of the LDU rank tests of Gill and Lewbel (1992) and Cragg and Donald (1996).Rank Testing Matrix Perturbation Theory Rank Estimation Singular Value Decomposition Sequential Testing Procedure Information Theoretic Criterion

    Proceedings of the rank forum on vitamin D

    No full text
    Link to a related website: http://dro.deakin.edu.au/eserv/DU:30032086/nowson-proceedingsoftherank-2010.pdf, Open Access via UnpaywallThe Rank Forum on Vitamin D was held on 2nd and 3rd July 2009 at the University of Surrey, Guildford, UK. The workshop consisted of a series of scene-setting presentations to address the current issues and challenges concerning vitamin D and health, and included an open discussion focusing on the identification of the concentrations of serum 25-hydroxyvitamin D (25(OH)D) (a marker of vitamin D status) that may be regarded as optimal, and the implications this process may have in the setting of future dietary reference values for vitamin D in the UK. The Forum was in agreement with the fact that it is desirable for all of the population to have a serum 25(OH)D concentration above 25nmol/l, but it discussed some uncertainty about the strength of evidence for the need to aim for substantially higher concentrations (25(OH)D concentrations>75nmol/l). Any discussion of optimal concentration of serum 25(OH)D needs to define optimal with care since it is important to consider the normal distribution of requirements and the vitamin D needs for a wide range of outcomes. Current UK reference values concentrate on the requirements of particular subgroups of the population; this differs from the approaches used in other European countries where a wider range of age groups tend to be covered. With the re-emergence of rickets and the public health burden of low vitamin D status being already apparent, there is a need for urgent action from policy makers and risk managers. The Forum highlighted concerns regarding the failure of implementation of existing strategies in the UK for achieving current vitamin D recommendations

    Sign Pattern Matrices That Require Almost Unique Rank

    No full text
    A sign pattern matrix is a matrix whose entries are from the set {+,-, 0}. For a real matrix B, sgn(B) is the sign pattern matrix obtained by replacing each positive respectively, negative, zero) entry of B by + (respectively, -, 0). For a sign pattern matrixA, the sign pattern class of A, denoted Q(A), is defined as { B : sgn(B)= A }. The minimum rank mr(A)(maximum rank MR(A)) of a sign pattern matrix A is the minimum (maximum) of the ranks of the real matrices in Q(A). Several results concerning sign patterns A that require almost unique rank, that is to say, the sign patterns A such that MR(A)= mr(A)+1 are established. In particular, a complete characterization of these sign patterns is obtained. Further, the results on sign patterns that require almost unique rank are extended to sign patterns A for which the spread is d =MR(A)-mr(A).Master of Science (MS)Mathematics and Statistic
    corecore