Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in
Toggle navigation
Menu
Open sidebar
Yoann DUFRESNE
linked reads molecule ordering
Commits
aa4f017b
Commit
aa4f017b
authored
Aug 07, 2019
by
Yoann Dufresne
Browse files
bugfix: remove all the occurences of dominated d-graphs insted of only one
parent
6318e0a5
Changes
2
Show whitespace changes
Inline
Side-by-side
deconvolution/d2_graph.py
View file @
aa4f017b
...
...
@@ -165,6 +165,10 @@ class D2Graph(object):
# Find dominated
for
dmer
,
dg_list
in
self
.
index
.
items
():
undominated
=
list_domination_filter
(
dg_list
)
# if len(undominated) > 1:
# print(dmer)
# print("\n".join([str(x) for x in undominated]))
# print()
# Register dominated
if
len
(
dg_list
)
!=
len
(
undominated
):
...
...
@@ -182,11 +186,11 @@ class D2Graph(object):
# Remove dominated in index
removable_dmers
=
[]
for
dmer
,
indexed_list
in
self
.
index
.
items
()
:
for
dmer
in
self
.
index
:
for
r_dg
in
to_remove
:
if
r_dg
in
indexed_list
:
indexed_list
.
remove
(
r_dg
)
if
len
(
indexed_list
)
==
0
:
if
r_dg
in
self
.
index
[
dmer
]
:
self
.
index
[
dmer
]
=
list
(
filter
(
lambda
x
:
x
!=
r_dg
,
self
.
index
[
dmer
])
)
if
len
(
self
.
index
[
dmer
]
)
==
0
:
removable_dmers
.
append
(
dmer
)
# Remove empty dmers
...
...
tests/d2_graph_test.py
View file @
aa4f017b
...
...
@@ -46,11 +46,13 @@ class TestD2Graph(unittest.TestCase):
# Test index
awaited_index_size
=
comb
(
2
*
d
+
1
,
index_k
)
+
(
size
-
(
2
*
d
+
1
))
*
comb
(
2
*
d
,
index_k
-
1
)
print
(
d
,
size
,
index_k
,
awaited_index_size
)
#
print(d, size, index_k, awaited_index_size)
if
len
(
d2
.
index
)
!=
awaited_index_size
:
dmers
=
[
list
(
x
)
for
x
in
d2
.
index
]
dmers
=
[
str
(
x
)
for
x
in
dmers
if
len
(
x
)
!=
len
(
frozenset
(
x
))]
print
(
"
\n
"
.
join
(
dmers
))
dmers
=
[
x
for
x
in
dmers
if
len
(
x
)
!=
len
(
frozenset
(
x
))]
dmers
=
[
str
(
x
)
for
x
in
dmers
]
# print("\n".join(dmers))
self
.
assertEquals
(
awaited_index_size
,
len
(
d2
.
index
))
d2_nx
=
d2
.
nx_graph
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment