Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088573661> ?p ?o ?g. }
- W2088573661 abstract "Pairwise comparison of time series data for both local and time-lagged relationships is a computationally challenging problem relevant to many fields of inquiry. The Local Similarity Analysis (LSA) statistic identifies the existence of local and lagged relationships, but determining significance through a p-value has been algorithmically cumbersome due to an intensive permutation test, shuffling rows and columns and repeatedly calculating the statistic. Furthermore, this p-value is calculated with the assumption of normality -- a statistical luxury dissociated from most real world datasets.To improve the performance of LSA on big datasets, an asymptotic upper bound on the p-value calculation was derived without the assumption of normality. This change in the bound calculation markedly improved computational speed from O(pm²n) to O(m²n), where p is the number of permutations in a permutation test, m is the number of time series, and n is the length of each time series. The bounding process is implemented as a computationally efficient software package, FASTLSA, written in C and optimized for threading on multi-core computers, improving its practical computation time. We computationally compare our approach to previous implementations of LSA, demonstrate broad applicability by analyzing time series data from public health, microbial ecology, and social media, and visualize resulting networks using the Cytoscape software.The FASTLSA software package expands the boundaries of LSA allowing analysis on datasets with millions of co-varying time series. Mapping metadata onto force-directed graphs derived from FASTLSA allows investigators to view correlated cliques and explore previously unrecognized network relationships. The software is freely available for download at: http://www.cmde.science.ubc.ca/hallam/fastLSA/." @default.
- W2088573661 created "2016-06-24" @default.
- W2088573661 creator A5002116173 @default.
- W2088573661 creator A5035678865 @default.
- W2088573661 creator A5069094618 @default.
- W2088573661 creator A5079580118 @default.
- W2088573661 date "2013-01-01" @default.
- W2088573661 modified "2023-10-16" @default.
- W2088573661 title "Expanding the boundaries of local similarity analysis" @default.
- W2088573661 cites W1485293642 @default.
- W2088573661 cites W1975980877 @default.
- W2088573661 cites W2005482489 @default.
- W2088573661 cites W2008350594 @default.
- W2088573661 cites W2023116290 @default.
- W2088573661 cites W2029084939 @default.
- W2088573661 cites W2048232989 @default.
- W2088573661 cites W2055384495 @default.
- W2088573661 cites W2059896939 @default.
- W2088573661 cites W2102221598 @default.
- W2088573661 cites W2103453943 @default.
- W2088573661 cites W2105323344 @default.
- W2088573661 cites W2112056172 @default.
- W2088573661 cites W2126218947 @default.
- W2088573661 cites W2129920902 @default.
- W2088573661 cites W2142084851 @default.
- W2088573661 cites W2151097405 @default.
- W2088573661 cites W2159675211 @default.
- W2088573661 cites W2323735050 @default.
- W2088573661 doi "https://doi.org/10.1186/1471-2164-14-s1-s3" @default.
- W2088573661 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3549818" @default.
- W2088573661 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/23368516" @default.
- W2088573661 hasPublicationYear "2013" @default.
- W2088573661 type Work @default.
- W2088573661 sameAs 2088573661 @default.
- W2088573661 citedByCount "20" @default.
- W2088573661 countsByYear W20885736612012 @default.
- W2088573661 countsByYear W20885736612015 @default.
- W2088573661 countsByYear W20885736612016 @default.
- W2088573661 countsByYear W20885736612017 @default.
- W2088573661 countsByYear W20885736612018 @default.
- W2088573661 countsByYear W20885736612019 @default.
- W2088573661 countsByYear W20885736612020 @default.
- W2088573661 countsByYear W20885736612021 @default.
- W2088573661 countsByYear W20885736612022 @default.
- W2088573661 crossrefType "journal-article" @default.
- W2088573661 hasAuthorship W2088573661A5002116173 @default.
- W2088573661 hasAuthorship W2088573661A5035678865 @default.
- W2088573661 hasAuthorship W2088573661A5069094618 @default.
- W2088573661 hasAuthorship W2088573661A5079580118 @default.
- W2088573661 hasBestOaLocation W20885736611 @default.
- W2088573661 hasConcept C105795698 @default.
- W2088573661 hasConcept C11413529 @default.
- W2088573661 hasConcept C119857082 @default.
- W2088573661 hasConcept C121332964 @default.
- W2088573661 hasConcept C124101348 @default.
- W2088573661 hasConcept C143724316 @default.
- W2088573661 hasConcept C151406439 @default.
- W2088573661 hasConcept C151730666 @default.
- W2088573661 hasConcept C154945302 @default.
- W2088573661 hasConcept C176222170 @default.
- W2088573661 hasConcept C184898388 @default.
- W2088573661 hasConcept C199360897 @default.
- W2088573661 hasConcept C21308566 @default.
- W2088573661 hasConcept C24890656 @default.
- W2088573661 hasConcept C2777904410 @default.
- W2088573661 hasConcept C33923547 @default.
- W2088573661 hasConcept C41008148 @default.
- W2088573661 hasConcept C80444323 @default.
- W2088573661 hasConcept C86803240 @default.
- W2088573661 hasConcept C89128539 @default.
- W2088573661 hasConceptScore W2088573661C105795698 @default.
- W2088573661 hasConceptScore W2088573661C11413529 @default.
- W2088573661 hasConceptScore W2088573661C119857082 @default.
- W2088573661 hasConceptScore W2088573661C121332964 @default.
- W2088573661 hasConceptScore W2088573661C124101348 @default.
- W2088573661 hasConceptScore W2088573661C143724316 @default.
- W2088573661 hasConceptScore W2088573661C151406439 @default.
- W2088573661 hasConceptScore W2088573661C151730666 @default.
- W2088573661 hasConceptScore W2088573661C154945302 @default.
- W2088573661 hasConceptScore W2088573661C176222170 @default.
- W2088573661 hasConceptScore W2088573661C184898388 @default.
- W2088573661 hasConceptScore W2088573661C199360897 @default.
- W2088573661 hasConceptScore W2088573661C21308566 @default.
- W2088573661 hasConceptScore W2088573661C24890656 @default.
- W2088573661 hasConceptScore W2088573661C2777904410 @default.
- W2088573661 hasConceptScore W2088573661C33923547 @default.
- W2088573661 hasConceptScore W2088573661C41008148 @default.
- W2088573661 hasConceptScore W2088573661C80444323 @default.
- W2088573661 hasConceptScore W2088573661C86803240 @default.
- W2088573661 hasConceptScore W2088573661C89128539 @default.
- W2088573661 hasIssue "S1" @default.
- W2088573661 hasLocation W20885736611 @default.
- W2088573661 hasLocation W20885736612 @default.
- W2088573661 hasLocation W20885736613 @default.
- W2088573661 hasLocation W20885736614 @default.
- W2088573661 hasLocation W20885736615 @default.
- W2088573661 hasOpenAccess W2088573661 @default.
- W2088573661 hasPrimaryLocation W20885736611 @default.
- W2088573661 hasRelatedWork W1964982224 @default.
- W2088573661 hasRelatedWork W2080650820 @default.