Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add calculation of minimum spanning trees #141

Merged
merged 75 commits into from
Jan 30, 2021
Merged
Changes from 1 commit
Commits
Show all changes
75 commits
Select commit Hold shift + click to select a range
62fbbc0
Simple function for converting an MST to newick format
nickjcroucher Jan 6, 2021
2a91dbd
Generates MST readable by Grapetree
nickjcroucher Jan 6, 2021
c7beb6f
Restructure generation of phylogenies
nickjcroucher Jan 7, 2021
22cbf80
Enable construction of network from sparse distance matrix
nickjcroucher Jan 7, 2021
c075a2d
Add weights to networks from sparse matrices
nickjcroucher Jan 7, 2021
62e8d0c
Construct network from sparse matrix
nickjcroucher Jan 7, 2021
41cd019
Prevent undefined variable being returned in ListDistInts
nickjcroucher Jan 8, 2021
9dc6700
Separate dense and sparse network processing
nickjcroucher Jan 8, 2021
5f9fb86
Edit progress messages
nickjcroucher Jan 8, 2021
58f17cd
Add extra progress messages
nickjcroucher Jan 8, 2021
fa5a2d1
Combine sparse and full distance matrices
nickjcroucher Jan 8, 2021
b4e9b36
Reformat MST output
nickjcroucher Jan 8, 2021
d0d920c
Add debug message
nickjcroucher Jan 10, 2021
0f2e0a5
Update debug message
nickjcroucher Jan 10, 2021
18d7eea
Save intermediate MST graph
nickjcroucher Jan 10, 2021
5867f07
Temporarily remove intermediate MST graph
nickjcroucher Jan 11, 2021
3e48fc8
Clean up debug messages before merge with master
nickjcroucher Jan 11, 2021
5a3fb7a
Resolve conflicts with master
nickjcroucher Jan 11, 2021
e8d8765
Remove conflict message
nickjcroucher Jan 11, 2021
046b067
Make function calls consistent
nickjcroucher Jan 11, 2021
fd86339
Fix whitespace in network.py
nickjcroucher Jan 11, 2021
58cbaee
Fix whitespace in network.py
nickjcroucher Jan 11, 2021
7ed6cef
Extend permitted range of ranks
nickjcroucher Jan 11, 2021
ddcd4b7
Replace floor with int
nickjcroucher Jan 11, 2021
9bc521f
Add explanation of phylogency construction code
nickjcroucher Jan 11, 2021
ed21378
Edit whitespace in network.py
nickjcroucher Jan 11, 2021
fb477ca
Command reformat in network.py
nickjcroucher Jan 11, 2021
ecdc251
Edit whitespace in network.py
nickjcroucher Jan 11, 2021
48bbcf8
Remove unused code from plot.py
nickjcroucher Jan 11, 2021
42b66b3
Edit whitespace in network.py
nickjcroucher Jan 11, 2021
682acc4
Reformat command in plot.py
nickjcroucher Jan 11, 2021
7f9a1cf
Remove unused variables from plot.py
nickjcroucher Jan 11, 2021
caa5af8
Reformat command in plot.py
nickjcroucher Jan 11, 2021
2ee963e
Change name of check_tree_exists function
nickjcroucher Jan 11, 2021
55faaed
Merge branch local and online changes to mst branch
nickjcroucher Jan 11, 2021
4e63aca
Fix write_tree docstring
nickjcroucher Jan 11, 2021
ae9548e
Add error message to write_tree
nickjcroucher Jan 11, 2021
76e27bd
Remove unused MST code
nickjcroucher Jan 11, 2021
7e5aa73
Change variable name in network.py
nickjcroucher Jan 11, 2021
1b3b5bc
Validate network distance type
nickjcroucher Jan 12, 2021
8fec15c
Propagate tree loading function name change
nickjcroucher Jan 15, 2021
a5f931a
Change tree output options
nickjcroucher Jan 15, 2021
8e50745
Separate phylogenetic methods into trees.py
nickjcroucher Jan 15, 2021
ce72382
Change file path for loading tree
nickjcroucher Jan 15, 2021
25db4e1
Remove unnecessary dendropy imports
nickjcroucher Jan 15, 2021
24e5791
Allow core or accessory distances to be used for MST
nickjcroucher Jan 15, 2021
9a82fe0
Fix typo in argument parsing
nickjcroucher Jan 16, 2021
465c466
Pin dendropy version
johnlees Jan 27, 2021
fa85b60
Remove MST with unweighted graph
johnlees Jan 27, 2021
71fda35
Remove sparse matrix mst
johnlees Jan 27, 2021
9ae1519
Unneeded arg
johnlees Jan 27, 2021
a584c7c
Add script to make MSTs from sparse matrix input
johnlees Jan 27, 2021
686267d
Note from issue
johnlees Jan 28, 2021
41d13a8
Code to make MST plots
johnlees Jan 28, 2021
6a19d57
Add drawMST docstring
johnlees Jan 28, 2021
53c5eba
Add cluster definitions to sparse_mst
johnlees Jan 28, 2021
be21d6b
Remove summary from output
johnlees Jan 28, 2021
c149dbf
Read sketchlib version from module
johnlees Jan 29, 2021
b1fc5f7
Make stress plot point size smaller
johnlees Jan 29, 2021
a92b184
Fix cugraph initialisation
johnlees Jan 29, 2021
9fa2084
Correct adjlist function call
johnlees Jan 29, 2021
b42a765
Use cudf explicitly
johnlees Jan 29, 2021
77c2218
Correct weight col name
johnlees Jan 29, 2021
89fcae7
Generate tuple list from df
johnlees Jan 29, 2021
791eaf1
Correct booleans
johnlees Jan 29, 2021
7733e1f
Copy values to host
johnlees Jan 29, 2021
39ae907
Correct graph name passed forwards
johnlees Jan 29, 2021
b62d2aa
Run MST modes in tests
johnlees Jan 29, 2021
a49beaa
Fix MST component joining
johnlees Jan 29, 2021
6185cb2
Save MST as graphml (in sparse_mst)
johnlees Jan 29, 2021
482f8cc
Begin MST docs
johnlees Jan 29, 2021
f1cc5c2
Avoid graph tools import in visualise
johnlees Jan 30, 2021
d8d1cc0
Update docs
johnlees Jan 30, 2021
03c1a18
Update visualisation usage
johnlees Jan 30, 2021
96038da
Add MST to autodoc
johnlees Jan 30, 2021
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Remove unnecessary dendropy imports
nickjcroucher committed Jan 15, 2021
commit 25db4e1cc731d713ff135cc972b1813202ee67d7
1 change: 0 additions & 1 deletion PopPUNK/plot.py
Original file line number Diff line number Diff line change
@@ -24,7 +24,6 @@
from sklearn.neighbors import KernelDensity
except ImportError:
from sklearn.neighbors.kde import KernelDensity
import dendropy

from .trees import write_tree

1 change: 0 additions & 1 deletion PopPUNK/visualise.py
Original file line number Diff line number Diff line change
@@ -7,7 +7,6 @@
import sys
# additional
import numpy as np
import dendropy
import scipy.sparse

# required from v2.1.1 onwards (no mash support)