Skip to content

Adjust back edges in cyclic chains to avoid routing through sub-clusters #385

@fedarko

Description

@fedarko

Current chr15 subgraph --

Image

Same graph, with lines shuffled around randomly, visualized with identical settings --

Image
shuff.gv
digraph "" {
	-327622073 -> -93112614	[ color=black, label="-327622073.00 A 197(2)"];
	-888635272 -> -395717245	[ color=black, label="-888635272.00 C 3448(1)"];
	-324749538 -> 894040819	[ color=black, label="-324749538.00 G 13394(1)"];
	219051783 -> 589199175	[ color=black, label="219051783.00 A 1411(2)"];
	-304512243 -> 49491002	[ color=black, label="-304512243.01 T 3611(1)"];
	474307375 -> 49491002	[ color=black, label="474307375.01 T 1371156(1)"];
	289612258	[fillcolor=white, style=filled];
	944378205 -> 686645112	[ color=black, label="944378205.00 G 811(2)"];
	619135386 -> -125771362	[ color=black, label="619135386.00 T 10380(2)"];
	-93112614 -> -327622073	[ color=black, label="-93112614.01 G 4125(1)"];
	474307375	[fillcolor=white, style=filled];
	-125771362 -> 619135386	[ color=black, label="-125771362.01 T 14127(1)"];
	-125771362	[fillcolor=white, style=filled];
	387345378	[fillcolor=white, style=filled];
	274017611 -> -597362818	[ color=black, label="274017611.00 G 1136(3)"];
	-304512243	[fillcolor=white, style=filled];
	-888635272 -> 274017611	[ color=black, label="-888635272.01 T 39408(1)"];
	-93112614 -> 983143691	[ color=black, label="-93112614.00 A 42592(1)"];
	161134973 -> 944378205	[ color=black, label="161134973.01 G 5002(1)"];
	49491002	[fillcolor=white, style=filled];
	-125771362 -> 219051783	[ color=black, label="-125771362.00 G 9814(1)"];
	894040819 -> -324749538	[ color=black, label="894040819.00 C 4246(2)"];
	262588926 -> 289612258	[ color=black, label="262588926.00 C 1075(2)"];
	-395717245 -> -888635272	[ color=black, label="-395717245.00 G 874(2)"];
	-93112614	[fillcolor=white, style=filled];
	49491002 -> -304512243	[ color=black, label="49491002.00 T 6020(2)"];
	686645112	[fillcolor=white, style=filled];
	-888635272	[fillcolor=white, style=filled];
	983143691	[fillcolor=white, style=filled];
	-597362818	[fillcolor=white, style=filled];
	161134973 -> 944378205	[ color=black, label="161134973.00 A 9325(1)"];
	289612258 -> -395717245	[ color=black, label="289612258.00 G 9133(1)"];
	-304512243 -> 619135386	[ color=black, label="-304512243.00 C 32258(1)"];
	983143691 -> 161134973	[ color=black, label="983143691.00 C 1178(2)"];
	289612258 -> 262588926	[ color=black, label="289612258.01 A 9108(1)"];
	262588926	[fillcolor=white, style=filled];
	-395717245	[fillcolor=white, style=filled];
	274017611	[fillcolor=white, style=filled];
	589199175	[fillcolor=white, style=filled];
	686645112 -> 262588926	[ color=black, label="686645112.01 T 22181(1)"];
	894040819	[fillcolor=white, style=filled];
	686645112 -> 983143691	[ color=black, label="686645112.00 C 5977(1)"];
	219051783	[fillcolor=white, style=filled];
	589199175 -> 219051783	[ color=black, label="589199175.00 T 5705(1)"];
	387345378 -> 474307375	[ color=black, label="387345378.00 A 1415(2)"];
	-327622073	[fillcolor=white, style=filled];
	-324749538 -> 387345378	[ color=black, label="-324749538.01 T 181318(1)"];
	161134973	[fillcolor=white, style=filled];
	944378205	[fillcolor=white, style=filled];
	474307375 -> 387345378	[ color=black, label="474307375.00 A 9939(1)"];
	-597362818 -> 894040819	[ color=black, label="-597362818.00 A 21854(1)"];
	619135386	[fillcolor=white, style=filled];
	-597362818 -> 274017611	[ color=black, label="-597362818.01 C 3303(2)"];
	-324749538	[fillcolor=white, style=filled];
}

Note the back-edge in the cyclic chain with a bubble (second from the left). I assume the ordering of nodes matters here?

In particular, zooming in to the problematic edge:

Image

It looks like 983143691 is defined before the 686... -> 983... back edge in both files, but in the current one the 983... -> 161... edge occurs after the back edge. Hmmm. (Update, moved the 983 -> 161 edge to the top of the file and the edge was still routed through the bubble.) Or maybe this is just Graphviz doing things according to its own whims

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions